./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/systemc/token_ring.06.cil-1.c --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 53f42b1a Calling Ultimate with: /usr/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_282f20b3-57bc-41e1-b172-1c56ce4df1e7/bin/utaipan-TEXQjIfE4P/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_282f20b3-57bc-41e1-b172-1c56ce4df1e7/bin/utaipan-TEXQjIfE4P/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_282f20b3-57bc-41e1-b172-1c56ce4df1e7/bin/utaipan-TEXQjIfE4P/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_282f20b3-57bc-41e1-b172-1c56ce4df1e7/bin/utaipan-TEXQjIfE4P/config/TaipanReach.xml -i ../../sv-benchmarks/c/systemc/token_ring.06.cil-1.c -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_282f20b3-57bc-41e1-b172-1c56ce4df1e7/bin/utaipan-TEXQjIfE4P/config/svcomp-Reach-32bit-Taipan_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_282f20b3-57bc-41e1-b172-1c56ce4df1e7/bin/utaipan-TEXQjIfE4P --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 4ff0d99c6257365cafb7459615c8e1194d53bcc0d71dc100705abd4bb2d65c37 --- Real Ultimate output --- This is Ultimate 0.2.1-dev-53f42b1 [2021-11-20 23:13:19,468 INFO L177 SettingsManager]: Resetting all preferences to default values... [2021-11-20 23:13:19,471 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2021-11-20 23:13:19,524 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2021-11-20 23:13:19,524 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2021-11-20 23:13:19,530 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2021-11-20 23:13:19,532 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2021-11-20 23:13:19,536 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2021-11-20 23:13:19,539 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2021-11-20 23:13:19,550 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2021-11-20 23:13:19,550 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2021-11-20 23:13:19,551 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2021-11-20 23:13:19,552 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2021-11-20 23:13:19,553 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2021-11-20 23:13:19,554 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2021-11-20 23:13:19,556 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2021-11-20 23:13:19,561 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2021-11-20 23:13:19,563 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2021-11-20 23:13:19,565 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2021-11-20 23:13:19,568 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2021-11-20 23:13:19,574 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2021-11-20 23:13:19,576 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2021-11-20 23:13:19,579 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2021-11-20 23:13:19,580 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2021-11-20 23:13:19,587 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2021-11-20 23:13:19,588 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2021-11-20 23:13:19,588 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2021-11-20 23:13:19,590 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2021-11-20 23:13:19,591 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2021-11-20 23:13:19,593 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2021-11-20 23:13:19,594 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2021-11-20 23:13:19,595 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2021-11-20 23:13:19,596 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2021-11-20 23:13:19,598 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2021-11-20 23:13:19,599 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2021-11-20 23:13:19,600 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2021-11-20 23:13:19,600 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2021-11-20 23:13:19,601 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2021-11-20 23:13:19,601 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2021-11-20 23:13:19,602 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2021-11-20 23:13:19,603 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2021-11-20 23:13:19,604 INFO L101 SettingsManager]: Beginning loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_282f20b3-57bc-41e1-b172-1c56ce4df1e7/bin/utaipan-TEXQjIfE4P/config/svcomp-Reach-32bit-Taipan_Default.epf [2021-11-20 23:13:19,657 INFO L113 SettingsManager]: Loading preferences was successful [2021-11-20 23:13:19,657 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2021-11-20 23:13:19,658 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2021-11-20 23:13:19,658 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2021-11-20 23:13:19,659 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2021-11-20 23:13:19,666 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2021-11-20 23:13:19,666 INFO L138 SettingsManager]: * User list type=DISABLED [2021-11-20 23:13:19,666 INFO L136 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2021-11-20 23:13:19,667 INFO L138 SettingsManager]: * Explicit value domain=true [2021-11-20 23:13:19,667 INFO L138 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2021-11-20 23:13:19,668 INFO L138 SettingsManager]: * Octagon Domain=false [2021-11-20 23:13:19,668 INFO L138 SettingsManager]: * Abstract domain=CompoundDomain [2021-11-20 23:13:19,668 INFO L138 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2021-11-20 23:13:19,669 INFO L138 SettingsManager]: * Use the RCFG-of-the-future interface=true [2021-11-20 23:13:19,669 INFO L138 SettingsManager]: * Interval Domain=false [2021-11-20 23:13:19,669 INFO L136 SettingsManager]: Preferences of Sifa differ from their defaults: [2021-11-20 23:13:19,669 INFO L138 SettingsManager]: * Call Summarizer=TopInputCallSummarizer [2021-11-20 23:13:19,670 INFO L138 SettingsManager]: * Simplification Technique=POLY_PAC [2021-11-20 23:13:19,671 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2021-11-20 23:13:19,671 INFO L138 SettingsManager]: * sizeof long=4 [2021-11-20 23:13:19,671 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2021-11-20 23:13:19,672 INFO L138 SettingsManager]: * sizeof POINTER=4 [2021-11-20 23:13:19,672 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2021-11-20 23:13:19,672 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2021-11-20 23:13:19,672 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2021-11-20 23:13:19,673 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2021-11-20 23:13:19,674 INFO L138 SettingsManager]: * sizeof long double=12 [2021-11-20 23:13:19,674 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2021-11-20 23:13:19,675 INFO L138 SettingsManager]: * Use constant arrays=true [2021-11-20 23:13:19,675 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2021-11-20 23:13:19,675 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2021-11-20 23:13:19,675 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2021-11-20 23:13:19,676 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-11-20 23:13:19,676 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2021-11-20 23:13:19,676 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2021-11-20 23:13:19,676 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2021-11-20 23:13:19,677 INFO L138 SettingsManager]: * Trace refinement strategy=SIFA_TAIPAN [2021-11-20 23:13:19,677 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2021-11-20 23:13:19,677 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2021-11-20 23:13:19,677 INFO L138 SettingsManager]: * Trace refinement exception blacklist=NONE [2021-11-20 23:13:19,678 INFO L138 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2021-11-20 23:13:19,678 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_282f20b3-57bc-41e1-b172-1c56ce4df1e7/bin/utaipan-TEXQjIfE4P/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_282f20b3-57bc-41e1-b172-1c56ce4df1e7/bin/utaipan-TEXQjIfE4P 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 -> 4ff0d99c6257365cafb7459615c8e1194d53bcc0d71dc100705abd4bb2d65c37 [2021-11-20 23:13:20,021 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2021-11-20 23:13:20,043 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2021-11-20 23:13:20,045 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2021-11-20 23:13:20,047 INFO L271 PluginConnector]: Initializing CDTParser... [2021-11-20 23:13:20,048 INFO L275 PluginConnector]: CDTParser initialized [2021-11-20 23:13:20,049 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_282f20b3-57bc-41e1-b172-1c56ce4df1e7/bin/utaipan-TEXQjIfE4P/../../sv-benchmarks/c/systemc/token_ring.06.cil-1.c [2021-11-20 23:13:20,133 INFO L220 CDTParser]: Created temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_282f20b3-57bc-41e1-b172-1c56ce4df1e7/bin/utaipan-TEXQjIfE4P/data/0b785f7e0/38bad431193144749bfaf68001ed09bb/FLAGb6edf710e [2021-11-20 23:13:20,716 INFO L306 CDTParser]: Found 1 translation units. [2021-11-20 23:13:20,717 INFO L160 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_282f20b3-57bc-41e1-b172-1c56ce4df1e7/sv-benchmarks/c/systemc/token_ring.06.cil-1.c [2021-11-20 23:13:20,737 INFO L349 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_282f20b3-57bc-41e1-b172-1c56ce4df1e7/bin/utaipan-TEXQjIfE4P/data/0b785f7e0/38bad431193144749bfaf68001ed09bb/FLAGb6edf710e [2021-11-20 23:13:21,017 INFO L357 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_282f20b3-57bc-41e1-b172-1c56ce4df1e7/bin/utaipan-TEXQjIfE4P/data/0b785f7e0/38bad431193144749bfaf68001ed09bb [2021-11-20 23:13:21,019 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2021-11-20 23:13:21,021 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2021-11-20 23:13:21,023 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2021-11-20 23:13:21,023 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2021-11-20 23:13:21,026 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2021-11-20 23:13:21,027 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 20.11 11:13:21" (1/1) ... [2021-11-20 23:13:21,028 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@79933d87 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 11:13:21, skipping insertion in model container [2021-11-20 23:13:21,029 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 20.11 11:13:21" (1/1) ... [2021-11-20 23:13:21,036 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2021-11-20 23:13:21,095 INFO L178 MainTranslator]: Built tables and reachable declarations [2021-11-20 23:13:21,272 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_282f20b3-57bc-41e1-b172-1c56ce4df1e7/sv-benchmarks/c/systemc/token_ring.06.cil-1.c[671,684] [2021-11-20 23:13:21,435 INFO L209 PostProcessor]: Analyzing one entry point: main [2021-11-20 23:13:21,447 INFO L203 MainTranslator]: Completed pre-run [2021-11-20 23:13:21,464 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_282f20b3-57bc-41e1-b172-1c56ce4df1e7/sv-benchmarks/c/systemc/token_ring.06.cil-1.c[671,684] [2021-11-20 23:13:21,539 INFO L209 PostProcessor]: Analyzing one entry point: main [2021-11-20 23:13:21,568 INFO L208 MainTranslator]: Completed translation [2021-11-20 23:13:21,569 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 11:13:21 WrapperNode [2021-11-20 23:13:21,569 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2021-11-20 23:13:21,570 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2021-11-20 23:13:21,570 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2021-11-20 23:13:21,571 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2021-11-20 23:13:21,578 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 11:13:21" (1/1) ... [2021-11-20 23:13:21,604 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 11:13:21" (1/1) ... [2021-11-20 23:13:21,655 INFO L137 Inliner]: procedures = 40, calls = 50, calls flagged for inlining = 23, calls inlined = 23, statements flattened = 510 [2021-11-20 23:13:21,657 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2021-11-20 23:13:21,659 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2021-11-20 23:13:21,659 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2021-11-20 23:13:21,659 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2021-11-20 23:13:21,669 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 11:13:21" (1/1) ... [2021-11-20 23:13:21,669 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 11:13:21" (1/1) ... [2021-11-20 23:13:21,679 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 11:13:21" (1/1) ... [2021-11-20 23:13:21,680 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 11:13:21" (1/1) ... [2021-11-20 23:13:21,697 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 11:13:21" (1/1) ... [2021-11-20 23:13:21,715 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 11:13:21" (1/1) ... [2021-11-20 23:13:21,734 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 11:13:21" (1/1) ... [2021-11-20 23:13:21,738 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2021-11-20 23:13:21,739 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2021-11-20 23:13:21,740 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2021-11-20 23:13:21,740 INFO L275 PluginConnector]: RCFGBuilder initialized [2021-11-20 23:13:21,746 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 11:13:21" (1/1) ... [2021-11-20 23:13:21,753 INFO L168 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-11-20 23:13:21,765 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_282f20b3-57bc-41e1-b172-1c56ce4df1e7/bin/utaipan-TEXQjIfE4P/z3 [2021-11-20 23:13:21,778 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_282f20b3-57bc-41e1-b172-1c56ce4df1e7/bin/utaipan-TEXQjIfE4P/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2021-11-20 23:13:21,807 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_282f20b3-57bc-41e1-b172-1c56ce4df1e7/bin/utaipan-TEXQjIfE4P/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2021-11-20 23:13:21,840 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2021-11-20 23:13:21,841 INFO L130 BoogieDeclarations]: Found specification of procedure error [2021-11-20 23:13:21,841 INFO L138 BoogieDeclarations]: Found implementation of procedure error [2021-11-20 23:13:21,841 INFO L130 BoogieDeclarations]: Found specification of procedure fire_delta_events [2021-11-20 23:13:21,841 INFO L138 BoogieDeclarations]: Found implementation of procedure fire_delta_events [2021-11-20 23:13:21,841 INFO L130 BoogieDeclarations]: Found specification of procedure activate_threads [2021-11-20 23:13:21,842 INFO L138 BoogieDeclarations]: Found implementation of procedure activate_threads [2021-11-20 23:13:21,842 INFO L130 BoogieDeclarations]: Found specification of procedure immediate_notify [2021-11-20 23:13:21,842 INFO L138 BoogieDeclarations]: Found implementation of procedure immediate_notify [2021-11-20 23:13:21,842 INFO L130 BoogieDeclarations]: Found specification of procedure exists_runnable_thread [2021-11-20 23:13:21,843 INFO L138 BoogieDeclarations]: Found implementation of procedure exists_runnable_thread [2021-11-20 23:13:21,843 INFO L130 BoogieDeclarations]: Found specification of procedure reset_delta_events [2021-11-20 23:13:21,843 INFO L138 BoogieDeclarations]: Found implementation of procedure reset_delta_events [2021-11-20 23:13:21,843 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2021-11-20 23:13:21,843 INFO L130 BoogieDeclarations]: Found specification of procedure update_channels [2021-11-20 23:13:21,844 INFO L138 BoogieDeclarations]: Found implementation of procedure update_channels [2021-11-20 23:13:21,844 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2021-11-20 23:13:21,845 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2021-11-20 23:13:21,969 INFO L236 CfgBuilder]: Building ICFG [2021-11-20 23:13:21,970 INFO L262 CfgBuilder]: Building CFG for each procedure with an implementation [2021-11-20 23:13:22,610 INFO L277 CfgBuilder]: Performing block encoding [2021-11-20 23:13:22,893 INFO L296 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2021-11-20 23:13:22,893 INFO L301 CfgBuilder]: Removed 9 assume(true) statements. [2021-11-20 23:13:22,896 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 20.11 11:13:22 BoogieIcfgContainer [2021-11-20 23:13:22,896 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2021-11-20 23:13:22,898 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2021-11-20 23:13:22,898 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2021-11-20 23:13:22,901 INFO L275 PluginConnector]: TraceAbstraction initialized [2021-11-20 23:13:22,902 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 20.11 11:13:21" (1/3) ... [2021-11-20 23:13:22,903 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@345923cd and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 20.11 11:13:22, skipping insertion in model container [2021-11-20 23:13:22,903 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 11:13:21" (2/3) ... [2021-11-20 23:13:22,903 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@345923cd and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 20.11 11:13:22, skipping insertion in model container [2021-11-20 23:13:22,903 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 20.11 11:13:22" (3/3) ... [2021-11-20 23:13:22,905 INFO L111 eAbstractionObserver]: Analyzing ICFG token_ring.06.cil-1.c [2021-11-20 23:13:22,910 INFO L204 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2021-11-20 23:13:22,910 INFO L163 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2021-11-20 23:13:22,958 INFO L338 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2021-11-20 23:13:22,965 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-20 23:13:22,965 INFO L340 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2021-11-20 23:13:22,985 INFO L276 IsEmpty]: Start isEmpty. Operand has 128 states, 97 states have (on average 1.5463917525773196) internal successors, (150), 101 states have internal predecessors, (150), 22 states have call successors, (22), 7 states have call predecessors, (22), 7 states have return successors, (22), 21 states have call predecessors, (22), 22 states have call successors, (22) [2021-11-20 23:13:22,993 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 50 [2021-11-20 23:13:22,994 INFO L506 BasicCegarLoop]: Found error trace [2021-11-20 23:13:22,994 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-20 23:13:22,995 INFO L402 AbstractCegarLoop]: === Iteration 1 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-20 23:13:23,000 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-20 23:13:23,000 INFO L85 PathProgramCache]: Analyzing trace with hash -1220428875, now seen corresponding path program 1 times [2021-11-20 23:13:23,009 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-20 23:13:23,010 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [358250780] [2021-11-20 23:13:23,010 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-20 23:13:23,011 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-20 23:13:23,144 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 23:13:23,288 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-20 23:13:23,289 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-20 23:13:23,289 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [358250780] [2021-11-20 23:13:23,290 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [358250780] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-20 23:13:23,291 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-20 23:13:23,291 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2021-11-20 23:13:23,293 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2036878163] [2021-11-20 23:13:23,293 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-20 23:13:23,298 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2021-11-20 23:13:23,300 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-20 23:13:23,333 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2021-11-20 23:13:23,334 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2021-11-20 23:13:23,338 INFO L87 Difference]: Start difference. First operand has 128 states, 97 states have (on average 1.5463917525773196) internal successors, (150), 101 states have internal predecessors, (150), 22 states have call successors, (22), 7 states have call predecessors, (22), 7 states have return successors, (22), 21 states have call predecessors, (22), 22 states have call successors, (22) Second operand has 4 states, 4 states have (on average 9.5) internal successors, (38), 4 states have internal predecessors, (38), 2 states have call successors, (6), 2 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2021-11-20 23:13:23,823 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-20 23:13:23,824 INFO L93 Difference]: Finished difference Result 361 states and 558 transitions. [2021-11-20 23:13:23,825 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2021-11-20 23:13:23,827 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 9.5) internal successors, (38), 4 states have internal predecessors, (38), 2 states have call successors, (6), 2 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 49 [2021-11-20 23:13:23,827 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-20 23:13:23,849 INFO L225 Difference]: With dead ends: 361 [2021-11-20 23:13:23,849 INFO L226 Difference]: Without dead ends: 234 [2021-11-20 23:13:23,858 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-20 23:13:23,863 INFO L933 BasicCegarLoop]: 281 mSDtfsCounter, 322 mSDsluCounter, 263 mSDsCounter, 0 mSdLazyCounter, 212 mSolverCounterSat, 11 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 322 SdHoareTripleChecker+Valid, 486 SdHoareTripleChecker+Invalid, 223 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 11 IncrementalHoareTripleChecker+Valid, 212 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2021-11-20 23:13:23,864 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [322 Valid, 486 Invalid, 223 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [11 Valid, 212 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2021-11-20 23:13:23,884 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 234 states. [2021-11-20 23:13:23,959 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 234 to 233. [2021-11-20 23:13:23,966 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 233 states, 182 states have (on average 1.4835164835164836) internal successors, (270), 185 states have internal predecessors, (270), 38 states have call successors, (38), 13 states have call predecessors, (38), 12 states have return successors, (36), 35 states have call predecessors, (36), 36 states have call successors, (36) [2021-11-20 23:13:23,970 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 233 states to 233 states and 344 transitions. [2021-11-20 23:13:23,972 INFO L78 Accepts]: Start accepts. Automaton has 233 states and 344 transitions. Word has length 49 [2021-11-20 23:13:23,973 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-20 23:13:23,973 INFO L470 AbstractCegarLoop]: Abstraction has 233 states and 344 transitions. [2021-11-20 23:13:23,974 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 9.5) internal successors, (38), 4 states have internal predecessors, (38), 2 states have call successors, (6), 2 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2021-11-20 23:13:23,974 INFO L276 IsEmpty]: Start isEmpty. Operand 233 states and 344 transitions. [2021-11-20 23:13:23,990 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 95 [2021-11-20 23:13:23,990 INFO L506 BasicCegarLoop]: Found error trace [2021-11-20 23:13:23,991 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-20 23:13:23,991 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2021-11-20 23:13:23,991 INFO L402 AbstractCegarLoop]: === Iteration 2 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-20 23:13:23,992 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-20 23:13:23,993 INFO L85 PathProgramCache]: Analyzing trace with hash -705930308, now seen corresponding path program 1 times [2021-11-20 23:13:23,993 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-20 23:13:23,993 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1810071641] [2021-11-20 23:13:23,994 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-20 23:13:23,994 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-20 23:13:24,030 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 23:13:24,126 INFO L134 CoverageAnalysis]: Checked inductivity of 32 backedges. 0 proven. 18 refuted. 0 times theorem prover too weak. 14 trivial. 0 not checked. [2021-11-20 23:13:24,127 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-20 23:13:24,127 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1810071641] [2021-11-20 23:13:24,127 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1810071641] provided 0 perfect and 1 imperfect interpolant sequences [2021-11-20 23:13:24,127 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [666803645] [2021-11-20 23:13:24,128 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-20 23:13:24,128 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-11-20 23:13:24,128 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_282f20b3-57bc-41e1-b172-1c56ce4df1e7/bin/utaipan-TEXQjIfE4P/z3 [2021-11-20 23:13:24,145 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_282f20b3-57bc-41e1-b172-1c56ce4df1e7/bin/utaipan-TEXQjIfE4P/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2021-11-20 23:13:24,149 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_282f20b3-57bc-41e1-b172-1c56ce4df1e7/bin/utaipan-TEXQjIfE4P/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2021-11-20 23:13:24,294 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 23:13:24,305 INFO L263 TraceCheckSpWp]: Trace formula consists of 591 conjuncts, 2 conjunts are in the unsatisfiable core [2021-11-20 23:13:24,314 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-20 23:13:24,574 INFO L134 CoverageAnalysis]: Checked inductivity of 32 backedges. 8 proven. 0 refuted. 0 times theorem prover too weak. 24 trivial. 0 not checked. [2021-11-20 23:13:24,577 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2021-11-20 23:13:24,578 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [666803645] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-20 23:13:24,582 INFO L186 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2021-11-20 23:13:24,582 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [5] total 6 [2021-11-20 23:13:24,583 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [326832756] [2021-11-20 23:13:24,584 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-20 23:13:24,587 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-20 23:13:24,587 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-20 23:13:24,587 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-20 23:13:24,587 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2021-11-20 23:13:24,588 INFO L87 Difference]: Start difference. First operand 233 states and 344 transitions. Second operand has 3 states, 3 states have (on average 19.0) internal successors, (57), 2 states have internal predecessors, (57), 2 states have call successors, (8), 2 states have call predecessors, (8), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2021-11-20 23:13:24,726 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-20 23:13:24,726 INFO L93 Difference]: Finished difference Result 682 states and 1023 transitions. [2021-11-20 23:13:24,726 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-20 23:13:24,727 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 19.0) internal successors, (57), 2 states have internal predecessors, (57), 2 states have call successors, (8), 2 states have call predecessors, (8), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) Word has length 94 [2021-11-20 23:13:24,727 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-20 23:13:24,735 INFO L225 Difference]: With dead ends: 682 [2021-11-20 23:13:24,735 INFO L226 Difference]: Without dead ends: 454 [2021-11-20 23:13:24,738 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-20 23:13:24,740 INFO L933 BasicCegarLoop]: 200 mSDtfsCounter, 162 mSDsluCounter, 169 mSDsCounter, 0 mSdLazyCounter, 70 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 162 SdHoareTripleChecker+Valid, 343 SdHoareTripleChecker+Invalid, 72 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 70 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2021-11-20 23:13:24,741 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [162 Valid, 343 Invalid, 72 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 70 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2021-11-20 23:13:24,745 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 454 states. [2021-11-20 23:13:24,786 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 454 to 448. [2021-11-20 23:13:24,787 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 448 states, 355 states have (on average 1.4788732394366197) internal successors, (525), 359 states have internal predecessors, (525), 68 states have call successors, (68), 25 states have call predecessors, (68), 24 states have return successors, (66), 64 states have call predecessors, (66), 66 states have call successors, (66) [2021-11-20 23:13:24,792 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 448 states to 448 states and 659 transitions. [2021-11-20 23:13:24,792 INFO L78 Accepts]: Start accepts. Automaton has 448 states and 659 transitions. Word has length 94 [2021-11-20 23:13:24,793 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-20 23:13:24,793 INFO L470 AbstractCegarLoop]: Abstraction has 448 states and 659 transitions. [2021-11-20 23:13:24,793 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 19.0) internal successors, (57), 2 states have internal predecessors, (57), 2 states have call successors, (8), 2 states have call predecessors, (8), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2021-11-20 23:13:24,793 INFO L276 IsEmpty]: Start isEmpty. Operand 448 states and 659 transitions. [2021-11-20 23:13:24,796 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 95 [2021-11-20 23:13:24,797 INFO L506 BasicCegarLoop]: Found error trace [2021-11-20 23:13:24,797 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-20 23:13:24,832 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_282f20b3-57bc-41e1-b172-1c56ce4df1e7/bin/utaipan-TEXQjIfE4P/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2021-11-20 23:13:25,021 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1,2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_282f20b3-57bc-41e1-b172-1c56ce4df1e7/bin/utaipan-TEXQjIfE4P/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-11-20 23:13:25,021 INFO L402 AbstractCegarLoop]: === Iteration 3 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-20 23:13:25,022 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-20 23:13:25,022 INFO L85 PathProgramCache]: Analyzing trace with hash 1354955932, now seen corresponding path program 1 times [2021-11-20 23:13:25,022 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-20 23:13:25,022 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2106235339] [2021-11-20 23:13:25,023 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-20 23:13:25,023 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-20 23:13:25,045 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 23:13:25,141 INFO L134 CoverageAnalysis]: Checked inductivity of 32 backedges. 0 proven. 18 refuted. 0 times theorem prover too weak. 14 trivial. 0 not checked. [2021-11-20 23:13:25,142 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-20 23:13:25,142 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2106235339] [2021-11-20 23:13:25,143 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2106235339] provided 0 perfect and 1 imperfect interpolant sequences [2021-11-20 23:13:25,143 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1360525382] [2021-11-20 23:13:25,145 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-20 23:13:25,145 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-11-20 23:13:25,146 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_282f20b3-57bc-41e1-b172-1c56ce4df1e7/bin/utaipan-TEXQjIfE4P/z3 [2021-11-20 23:13:25,147 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_282f20b3-57bc-41e1-b172-1c56ce4df1e7/bin/utaipan-TEXQjIfE4P/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2021-11-20 23:13:25,165 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_282f20b3-57bc-41e1-b172-1c56ce4df1e7/bin/utaipan-TEXQjIfE4P/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2021-11-20 23:13:25,317 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 23:13:25,321 INFO L263 TraceCheckSpWp]: Trace formula consists of 585 conjuncts, 2 conjunts are in the unsatisfiable core [2021-11-20 23:13:25,328 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-20 23:13:25,501 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-20 23:13:25,501 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2021-11-20 23:13:25,501 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1360525382] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-20 23:13:25,502 INFO L186 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2021-11-20 23:13:25,502 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [5] total 6 [2021-11-20 23:13:25,502 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1970391123] [2021-11-20 23:13:25,502 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-20 23:13:25,503 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-20 23:13:25,503 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-20 23:13:25,504 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-20 23:13:25,504 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2021-11-20 23:13:25,504 INFO L87 Difference]: Start difference. First operand 448 states and 659 transitions. Second operand has 3 states, 3 states have (on average 20.0) internal successors, (60), 2 states have internal predecessors, (60), 2 states have call successors, (8), 2 states have call predecessors, (8), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2021-11-20 23:13:25,670 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-20 23:13:25,670 INFO L93 Difference]: Finished difference Result 1321 states and 1974 transitions. [2021-11-20 23:13:25,670 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-20 23:13:25,671 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 20.0) internal successors, (60), 2 states have internal predecessors, (60), 2 states have call successors, (8), 2 states have call predecessors, (8), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) Word has length 94 [2021-11-20 23:13:25,671 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-20 23:13:25,678 INFO L225 Difference]: With dead ends: 1321 [2021-11-20 23:13:25,679 INFO L226 Difference]: Without dead ends: 878 [2021-11-20 23:13:25,681 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-20 23:13:25,682 INFO L933 BasicCegarLoop]: 167 mSDtfsCounter, 159 mSDsluCounter, 169 mSDsCounter, 0 mSdLazyCounter, 66 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 159 SdHoareTripleChecker+Valid, 310 SdHoareTripleChecker+Invalid, 68 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 66 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2021-11-20 23:13:25,682 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [159 Valid, 310 Invalid, 68 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 66 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2021-11-20 23:13:25,684 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 878 states. [2021-11-20 23:13:25,727 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 878 to 870. [2021-11-20 23:13:25,729 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 870 states, 695 states have (on average 1.4719424460431654) internal successors, (1023), 701 states have internal predecessors, (1023), 126 states have call successors, (126), 49 states have call predecessors, (126), 48 states have return successors, (124), 120 states have call predecessors, (124), 124 states have call successors, (124) [2021-11-20 23:13:25,737 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 870 states to 870 states and 1273 transitions. [2021-11-20 23:13:25,738 INFO L78 Accepts]: Start accepts. Automaton has 870 states and 1273 transitions. Word has length 94 [2021-11-20 23:13:25,738 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-20 23:13:25,738 INFO L470 AbstractCegarLoop]: Abstraction has 870 states and 1273 transitions. [2021-11-20 23:13:25,738 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 20.0) internal successors, (60), 2 states have internal predecessors, (60), 2 states have call successors, (8), 2 states have call predecessors, (8), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2021-11-20 23:13:25,739 INFO L276 IsEmpty]: Start isEmpty. Operand 870 states and 1273 transitions. [2021-11-20 23:13:25,743 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 95 [2021-11-20 23:13:25,743 INFO L506 BasicCegarLoop]: Found error trace [2021-11-20 23:13:25,744 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-20 23:13:25,771 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_282f20b3-57bc-41e1-b172-1c56ce4df1e7/bin/utaipan-TEXQjIfE4P/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Forceful destruction successful, exit code 0 [2021-11-20 23:13:25,961 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2,3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_282f20b3-57bc-41e1-b172-1c56ce4df1e7/bin/utaipan-TEXQjIfE4P/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-11-20 23:13:25,961 INFO L402 AbstractCegarLoop]: === Iteration 4 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-20 23:13:25,962 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-20 23:13:25,962 INFO L85 PathProgramCache]: Analyzing trace with hash -268761156, now seen corresponding path program 1 times [2021-11-20 23:13:25,962 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-20 23:13:25,962 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1780005977] [2021-11-20 23:13:25,963 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-20 23:13:25,963 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-20 23:13:26,008 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 23:13:26,095 INFO L134 CoverageAnalysis]: Checked inductivity of 32 backedges. 0 proven. 18 refuted. 0 times theorem prover too weak. 14 trivial. 0 not checked. [2021-11-20 23:13:26,095 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-20 23:13:26,095 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1780005977] [2021-11-20 23:13:26,096 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1780005977] provided 0 perfect and 1 imperfect interpolant sequences [2021-11-20 23:13:26,096 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1221179991] [2021-11-20 23:13:26,096 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-20 23:13:26,096 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-11-20 23:13:26,097 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_282f20b3-57bc-41e1-b172-1c56ce4df1e7/bin/utaipan-TEXQjIfE4P/z3 [2021-11-20 23:13:26,109 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_282f20b3-57bc-41e1-b172-1c56ce4df1e7/bin/utaipan-TEXQjIfE4P/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2021-11-20 23:13:26,112 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_282f20b3-57bc-41e1-b172-1c56ce4df1e7/bin/utaipan-TEXQjIfE4P/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2021-11-20 23:13:26,246 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 23:13:26,249 INFO L263 TraceCheckSpWp]: Trace formula consists of 579 conjuncts, 2 conjunts are in the unsatisfiable core [2021-11-20 23:13:26,259 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-20 23:13:26,457 INFO L134 CoverageAnalysis]: Checked inductivity of 32 backedges. 17 proven. 0 refuted. 0 times theorem prover too weak. 15 trivial. 0 not checked. [2021-11-20 23:13:26,457 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2021-11-20 23:13:26,458 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1221179991] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-20 23:13:26,458 INFO L186 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2021-11-20 23:13:26,459 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [5] total 6 [2021-11-20 23:13:26,459 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [130503637] [2021-11-20 23:13:26,459 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-20 23:13:26,460 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-20 23:13:26,461 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-20 23:13:26,461 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-20 23:13:26,461 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2021-11-20 23:13:26,462 INFO L87 Difference]: Start difference. First operand 870 states and 1273 transitions. Second operand has 3 states, 3 states have (on average 22.0) internal successors, (66), 2 states have internal predecessors, (66), 2 states have call successors, (8), 2 states have call predecessors, (8), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2021-11-20 23:13:26,647 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-20 23:13:26,648 INFO L93 Difference]: Finished difference Result 2575 states and 3826 transitions. [2021-11-20 23:13:26,653 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-20 23:13:26,653 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 22.0) internal successors, (66), 2 states have internal predecessors, (66), 2 states have call successors, (8), 2 states have call predecessors, (8), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) Word has length 94 [2021-11-20 23:13:26,653 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-20 23:13:26,671 INFO L225 Difference]: With dead ends: 2575 [2021-11-20 23:13:26,671 INFO L226 Difference]: Without dead ends: 1710 [2021-11-20 23:13:26,674 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-20 23:13:26,678 INFO L933 BasicCegarLoop]: 167 mSDtfsCounter, 153 mSDsluCounter, 169 mSDsCounter, 0 mSdLazyCounter, 66 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 153 SdHoareTripleChecker+Valid, 310 SdHoareTripleChecker+Invalid, 68 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 66 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2021-11-20 23:13:26,680 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [153 Valid, 310 Invalid, 68 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 66 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2021-11-20 23:13:26,684 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1710 states. [2021-11-20 23:13:26,795 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1710 to 1698. [2021-11-20 23:13:26,804 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1698 states, 1363 states have (on average 1.4636830520909758) internal successors, (1995), 1373 states have internal predecessors, (1995), 238 states have call successors, (238), 97 states have call predecessors, (238), 96 states have return successors, (236), 228 states have call predecessors, (236), 236 states have call successors, (236) [2021-11-20 23:13:26,818 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1698 states to 1698 states and 2469 transitions. [2021-11-20 23:13:26,819 INFO L78 Accepts]: Start accepts. Automaton has 1698 states and 2469 transitions. Word has length 94 [2021-11-20 23:13:26,819 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-20 23:13:26,819 INFO L470 AbstractCegarLoop]: Abstraction has 1698 states and 2469 transitions. [2021-11-20 23:13:26,820 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 22.0) internal successors, (66), 2 states have internal predecessors, (66), 2 states have call successors, (8), 2 states have call predecessors, (8), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2021-11-20 23:13:26,820 INFO L276 IsEmpty]: Start isEmpty. Operand 1698 states and 2469 transitions. [2021-11-20 23:13:26,827 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 95 [2021-11-20 23:13:26,827 INFO L506 BasicCegarLoop]: Found error trace [2021-11-20 23:13:26,828 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-20 23:13:26,873 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_282f20b3-57bc-41e1-b172-1c56ce4df1e7/bin/utaipan-TEXQjIfE4P/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Ended with exit code 0 [2021-11-20 23:13:27,053 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3,4 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_282f20b3-57bc-41e1-b172-1c56ce4df1e7/bin/utaipan-TEXQjIfE4P/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-11-20 23:13:27,053 INFO L402 AbstractCegarLoop]: === Iteration 5 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-20 23:13:27,054 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-20 23:13:27,054 INFO L85 PathProgramCache]: Analyzing trace with hash 811723484, now seen corresponding path program 1 times [2021-11-20 23:13:27,054 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-20 23:13:27,054 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1615232581] [2021-11-20 23:13:27,054 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-20 23:13:27,054 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-20 23:13:27,084 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 23:13:27,122 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-20 23:13:27,122 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-20 23:13:27,122 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1615232581] [2021-11-20 23:13:27,122 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1615232581] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-20 23:13:27,122 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-20 23:13:27,123 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-11-20 23:13:27,123 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1431861789] [2021-11-20 23:13:27,123 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-20 23:13:27,123 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-20 23:13:27,123 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-20 23:13:27,124 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-20 23:13:27,124 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-20 23:13:27,124 INFO L87 Difference]: Start difference. First operand 1698 states and 2469 transitions. Second operand has 3 states, 3 states have (on average 18.0) internal successors, (54), 3 states have internal predecessors, (54), 3 states have call successors, (9), 2 states have call predecessors, (9), 1 states have return successors, (8), 2 states have call predecessors, (8), 2 states have call successors, (8) [2021-11-20 23:13:27,333 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-20 23:13:27,333 INFO L93 Difference]: Finished difference Result 3014 states and 4456 transitions. [2021-11-20 23:13:27,334 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-20 23:13:27,334 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 18.0) internal successors, (54), 3 states have internal predecessors, (54), 3 states have call successors, (9), 2 states have call predecessors, (9), 1 states have return successors, (8), 2 states have call predecessors, (8), 2 states have call successors, (8) Word has length 94 [2021-11-20 23:13:27,335 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-20 23:13:27,353 INFO L225 Difference]: With dead ends: 3014 [2021-11-20 23:13:27,354 INFO L226 Difference]: Without dead ends: 2138 [2021-11-20 23:13:27,360 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-20 23:13:27,361 INFO L933 BasicCegarLoop]: 230 mSDtfsCounter, 74 mSDsluCounter, 185 mSDsCounter, 0 mSdLazyCounter, 80 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 74 SdHoareTripleChecker+Valid, 389 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-20 23:13:27,361 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [74 Valid, 389 Invalid, 80 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 80 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2021-11-20 23:13:27,365 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2138 states. [2021-11-20 23:13:27,468 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2138 to 1982. [2021-11-20 23:13:27,473 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1982 states, 1631 states have (on average 1.5027590435315756) internal successors, (2451), 1641 states have internal predecessors, (2451), 246 states have call successors, (246), 105 states have call predecessors, (246), 104 states have return successors, (244), 236 states have call predecessors, (244), 244 states have call successors, (244) [2021-11-20 23:13:27,487 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1982 states to 1982 states and 2941 transitions. [2021-11-20 23:13:27,488 INFO L78 Accepts]: Start accepts. Automaton has 1982 states and 2941 transitions. Word has length 94 [2021-11-20 23:13:27,489 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-20 23:13:27,489 INFO L470 AbstractCegarLoop]: Abstraction has 1982 states and 2941 transitions. [2021-11-20 23:13:27,489 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 18.0) internal successors, (54), 3 states have internal predecessors, (54), 3 states have call successors, (9), 2 states have call predecessors, (9), 1 states have return successors, (8), 2 states have call predecessors, (8), 2 states have call successors, (8) [2021-11-20 23:13:27,489 INFO L276 IsEmpty]: Start isEmpty. Operand 1982 states and 2941 transitions. [2021-11-20 23:13:27,497 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 127 [2021-11-20 23:13:27,498 INFO L506 BasicCegarLoop]: Found error trace [2021-11-20 23:13:27,498 INFO L514 BasicCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 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-20 23:13:27,498 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2021-11-20 23:13:27,498 INFO L402 AbstractCegarLoop]: === Iteration 6 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-20 23:13:27,500 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-20 23:13:27,500 INFO L85 PathProgramCache]: Analyzing trace with hash -1411564701, now seen corresponding path program 1 times [2021-11-20 23:13:27,500 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-20 23:13:27,500 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [770039603] [2021-11-20 23:13:27,501 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-20 23:13:27,501 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-20 23:13:27,543 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 23:13:27,616 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-20 23:13:27,616 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-20 23:13:27,616 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [770039603] [2021-11-20 23:13:27,616 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [770039603] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-20 23:13:27,616 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-20 23:13:27,617 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-11-20 23:13:27,617 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [588695589] [2021-11-20 23:13:27,617 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-20 23:13:27,617 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-20 23:13:27,618 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-20 23:13:27,618 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-20 23:13:27,618 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-20 23:13:27,618 INFO L87 Difference]: Start difference. First operand 1982 states and 2941 transitions. Second operand has 3 states, 3 states have (on average 20.333333333333332) internal successors, (61), 3 states have internal predecessors, (61), 3 states have call successors, (10), 2 states have call predecessors, (10), 1 states have return successors, (9), 3 states have call predecessors, (9), 3 states have call successors, (9) [2021-11-20 23:13:27,891 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-20 23:13:27,892 INFO L93 Difference]: Finished difference Result 5863 states and 8798 transitions. [2021-11-20 23:13:27,892 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-20 23:13:27,892 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 20.333333333333332) internal successors, (61), 3 states have internal predecessors, (61), 3 states have call successors, (10), 2 states have call predecessors, (10), 1 states have return successors, (9), 3 states have call predecessors, (9), 3 states have call successors, (9) Word has length 126 [2021-11-20 23:13:27,893 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-20 23:13:27,922 INFO L225 Difference]: With dead ends: 5863 [2021-11-20 23:13:27,922 INFO L226 Difference]: Without dead ends: 3886 [2021-11-20 23:13:27,930 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-20 23:13:27,931 INFO L933 BasicCegarLoop]: 169 mSDtfsCounter, 151 mSDsluCounter, 169 mSDsCounter, 0 mSdLazyCounter, 64 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 151 SdHoareTripleChecker+Valid, 312 SdHoareTripleChecker+Invalid, 66 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 64 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2021-11-20 23:13:27,932 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [151 Valid, 312 Invalid, 66 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 64 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2021-11-20 23:13:27,937 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3886 states. [2021-11-20 23:13:28,122 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3886 to 3858. [2021-11-20 23:13:28,131 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3858 states, 3179 states have (on average 1.4907203523120478) internal successors, (4739), 3197 states have internal predecessors, (4739), 470 states have call successors, (470), 209 states have call predecessors, (470), 208 states have return successors, (468), 452 states have call predecessors, (468), 468 states have call successors, (468) [2021-11-20 23:13:28,228 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3858 states to 3858 states and 5677 transitions. [2021-11-20 23:13:28,229 INFO L78 Accepts]: Start accepts. Automaton has 3858 states and 5677 transitions. Word has length 126 [2021-11-20 23:13:28,230 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-20 23:13:28,230 INFO L470 AbstractCegarLoop]: Abstraction has 3858 states and 5677 transitions. [2021-11-20 23:13:28,230 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 20.333333333333332) internal successors, (61), 3 states have internal predecessors, (61), 3 states have call successors, (10), 2 states have call predecessors, (10), 1 states have return successors, (9), 3 states have call predecessors, (9), 3 states have call successors, (9) [2021-11-20 23:13:28,230 INFO L276 IsEmpty]: Start isEmpty. Operand 3858 states and 5677 transitions. [2021-11-20 23:13:28,245 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 127 [2021-11-20 23:13:28,245 INFO L506 BasicCegarLoop]: Found error trace [2021-11-20 23:13:28,245 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-20 23:13:28,245 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2021-11-20 23:13:28,246 INFO L402 AbstractCegarLoop]: === Iteration 7 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-20 23:13:28,246 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-20 23:13:28,246 INFO L85 PathProgramCache]: Analyzing trace with hash 693628423, now seen corresponding path program 1 times [2021-11-20 23:13:28,246 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-20 23:13:28,246 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [593218090] [2021-11-20 23:13:28,246 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-20 23:13:28,247 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-20 23:13:28,272 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 23:13:28,311 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-20 23:13:28,312 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-20 23:13:28,312 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [593218090] [2021-11-20 23:13:28,312 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [593218090] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-20 23:13:28,312 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-20 23:13:28,312 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-11-20 23:13:28,312 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1540706651] [2021-11-20 23:13:28,312 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-20 23:13:28,313 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-20 23:13:28,313 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-20 23:13:28,313 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-20 23:13:28,313 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-20 23:13:28,314 INFO L87 Difference]: Start difference. First operand 3858 states and 5677 transitions. Second operand has 3 states, 3 states have (on average 20.333333333333332) internal successors, (61), 3 states have internal predecessors, (61), 3 states have call successors, (10), 2 states have call predecessors, (10), 1 states have return successors, (9), 3 states have call predecessors, (9), 3 states have call successors, (9) [2021-11-20 23:13:28,731 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-20 23:13:28,731 INFO L93 Difference]: Finished difference Result 11419 states and 16982 transitions. [2021-11-20 23:13:28,731 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-20 23:13:28,732 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 20.333333333333332) internal successors, (61), 3 states have internal predecessors, (61), 3 states have call successors, (10), 2 states have call predecessors, (10), 1 states have return successors, (9), 3 states have call predecessors, (9), 3 states have call successors, (9) Word has length 126 [2021-11-20 23:13:28,733 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-20 23:13:28,795 INFO L225 Difference]: With dead ends: 11419 [2021-11-20 23:13:28,796 INFO L226 Difference]: Without dead ends: 7566 [2021-11-20 23:13:28,811 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-20 23:13:28,812 INFO L933 BasicCegarLoop]: 169 mSDtfsCounter, 153 mSDsluCounter, 169 mSDsCounter, 0 mSdLazyCounter, 64 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 153 SdHoareTripleChecker+Valid, 312 SdHoareTripleChecker+Invalid, 66 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 64 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2021-11-20 23:13:28,813 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [153 Valid, 312 Invalid, 66 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 64 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2021-11-20 23:13:28,826 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 7566 states. [2021-11-20 23:13:29,308 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 7566 to 7514. [2021-11-20 23:13:29,328 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 7514 states, 6195 states have (on average 1.4778046811945118) internal successors, (9155), 6229 states have internal predecessors, (9155), 902 states have call successors, (902), 417 states have call predecessors, (902), 416 states have return successors, (900), 868 states have call predecessors, (900), 900 states have call successors, (900) [2021-11-20 23:13:29,405 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7514 states to 7514 states and 10957 transitions. [2021-11-20 23:13:29,407 INFO L78 Accepts]: Start accepts. Automaton has 7514 states and 10957 transitions. Word has length 126 [2021-11-20 23:13:29,423 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-20 23:13:29,424 INFO L470 AbstractCegarLoop]: Abstraction has 7514 states and 10957 transitions. [2021-11-20 23:13:29,424 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 20.333333333333332) internal successors, (61), 3 states have internal predecessors, (61), 3 states have call successors, (10), 2 states have call predecessors, (10), 1 states have return successors, (9), 3 states have call predecessors, (9), 3 states have call successors, (9) [2021-11-20 23:13:29,424 INFO L276 IsEmpty]: Start isEmpty. Operand 7514 states and 10957 transitions. [2021-11-20 23:13:29,454 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 127 [2021-11-20 23:13:29,454 INFO L506 BasicCegarLoop]: Found error trace [2021-11-20 23:13:29,455 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-20 23:13:29,455 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2021-11-20 23:13:29,455 INFO L402 AbstractCegarLoop]: === Iteration 8 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-20 23:13:29,456 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-20 23:13:29,456 INFO L85 PathProgramCache]: Analyzing trace with hash -1918491796, now seen corresponding path program 1 times [2021-11-20 23:13:29,456 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-20 23:13:29,456 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [646318038] [2021-11-20 23:13:29,457 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-20 23:13:29,457 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-20 23:13:29,488 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 23:13:29,532 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-20 23:13:29,532 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-20 23:13:29,533 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [646318038] [2021-11-20 23:13:29,533 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [646318038] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-20 23:13:29,533 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-20 23:13:29,533 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-11-20 23:13:29,533 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1150597368] [2021-11-20 23:13:29,533 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-20 23:13:29,534 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-20 23:13:29,535 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-20 23:13:29,535 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-20 23:13:29,535 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-20 23:13:29,535 INFO L87 Difference]: Start difference. First operand 7514 states and 10957 transitions. Second operand has 3 states, 3 states have (on average 20.333333333333332) internal successors, (61), 3 states have internal predecessors, (61), 3 states have call successors, (10), 2 states have call predecessors, (10), 1 states have return successors, (9), 3 states have call predecessors, (9), 3 states have call successors, (9) [2021-11-20 23:13:30,347 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-20 23:13:30,347 INFO L93 Difference]: Finished difference Result 22243 states and 32758 transitions. [2021-11-20 23:13:30,348 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-20 23:13:30,348 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 20.333333333333332) internal successors, (61), 3 states have internal predecessors, (61), 3 states have call successors, (10), 2 states have call predecessors, (10), 1 states have return successors, (9), 3 states have call predecessors, (9), 3 states have call successors, (9) Word has length 126 [2021-11-20 23:13:30,348 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-20 23:13:30,458 INFO L225 Difference]: With dead ends: 22243 [2021-11-20 23:13:30,458 INFO L226 Difference]: Without dead ends: 14734 [2021-11-20 23:13:30,488 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-20 23:13:30,489 INFO L933 BasicCegarLoop]: 189 mSDtfsCounter, 156 mSDsluCounter, 169 mSDsCounter, 0 mSdLazyCounter, 65 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 156 SdHoareTripleChecker+Valid, 332 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-20 23:13:30,490 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [156 Valid, 332 Invalid, 67 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 65 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2021-11-20 23:13:30,508 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 14734 states. [2021-11-20 23:13:31,389 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 14734 to 14634. [2021-11-20 23:13:31,422 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 14634 states, 12067 states have (on average 1.4640755780227066) internal successors, (17667), 12133 states have internal predecessors, (17667), 1734 states have call successors, (1734), 833 states have call predecessors, (1734), 832 states have return successors, (1732), 1668 states have call predecessors, (1732), 1732 states have call successors, (1732) [2021-11-20 23:13:31,492 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 14634 states to 14634 states and 21133 transitions. [2021-11-20 23:13:31,495 INFO L78 Accepts]: Start accepts. Automaton has 14634 states and 21133 transitions. Word has length 126 [2021-11-20 23:13:31,495 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-20 23:13:31,496 INFO L470 AbstractCegarLoop]: Abstraction has 14634 states and 21133 transitions. [2021-11-20 23:13:31,497 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 20.333333333333332) internal successors, (61), 3 states have internal predecessors, (61), 3 states have call successors, (10), 2 states have call predecessors, (10), 1 states have return successors, (9), 3 states have call predecessors, (9), 3 states have call successors, (9) [2021-11-20 23:13:31,497 INFO L276 IsEmpty]: Start isEmpty. Operand 14634 states and 21133 transitions. [2021-11-20 23:13:31,562 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 146 [2021-11-20 23:13:31,563 INFO L506 BasicCegarLoop]: Found error trace [2021-11-20 23:13:31,563 INFO L514 BasicCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-20 23:13:31,563 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2021-11-20 23:13:31,563 INFO L402 AbstractCegarLoop]: === Iteration 9 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-20 23:13:31,564 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-20 23:13:31,564 INFO L85 PathProgramCache]: Analyzing trace with hash 372815282, now seen corresponding path program 1 times [2021-11-20 23:13:31,564 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-20 23:13:31,564 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [523958380] [2021-11-20 23:13:31,565 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-20 23:13:31,565 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-20 23:13:31,584 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 23:13:31,650 INFO L134 CoverageAnalysis]: Checked inductivity of 102 backedges. 10 proven. 45 refuted. 0 times theorem prover too weak. 47 trivial. 0 not checked. [2021-11-20 23:13:31,650 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-20 23:13:31,651 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [523958380] [2021-11-20 23:13:31,651 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [523958380] provided 0 perfect and 1 imperfect interpolant sequences [2021-11-20 23:13:31,651 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1042551632] [2021-11-20 23:13:31,651 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-20 23:13:31,651 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-11-20 23:13:31,652 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_282f20b3-57bc-41e1-b172-1c56ce4df1e7/bin/utaipan-TEXQjIfE4P/z3 [2021-11-20 23:13:31,653 INFO L229 MonitoredProcess]: Starting monitored process 5 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_282f20b3-57bc-41e1-b172-1c56ce4df1e7/bin/utaipan-TEXQjIfE4P/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2021-11-20 23:13:31,676 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_282f20b3-57bc-41e1-b172-1c56ce4df1e7/bin/utaipan-TEXQjIfE4P/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2021-11-20 23:13:31,822 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 23:13:31,826 INFO L263 TraceCheckSpWp]: Trace formula consists of 778 conjuncts, 3 conjunts are in the unsatisfiable core [2021-11-20 23:13:31,830 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-20 23:13:32,132 INFO L134 CoverageAnalysis]: Checked inductivity of 102 backedges. 82 proven. 0 refuted. 0 times theorem prover too weak. 20 trivial. 0 not checked. [2021-11-20 23:13:32,133 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2021-11-20 23:13:32,133 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1042551632] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-20 23:13:32,133 INFO L186 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2021-11-20 23:13:32,133 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [6] total 7 [2021-11-20 23:13:32,134 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [896085465] [2021-11-20 23:13:32,134 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-20 23:13:32,134 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-20 23:13:32,135 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-20 23:13:32,135 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-20 23:13:32,135 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2021-11-20 23:13:32,135 INFO L87 Difference]: Start difference. First operand 14634 states and 21133 transitions. Second operand has 3 states, 3 states have (on average 34.666666666666664) internal successors, (104), 3 states have internal predecessors, (104), 3 states have call successors, (12), 3 states have call predecessors, (12), 3 states have return successors, (11), 3 states have call predecessors, (11), 3 states have call successors, (11) [2021-11-20 23:13:32,880 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-20 23:13:32,881 INFO L93 Difference]: Finished difference Result 22210 states and 32627 transitions. [2021-11-20 23:13:32,881 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-20 23:13:32,881 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 34.666666666666664) internal successors, (104), 3 states have internal predecessors, (104), 3 states have call successors, (12), 3 states have call predecessors, (12), 3 states have return successors, (11), 3 states have call predecessors, (11), 3 states have call successors, (11) Word has length 145 [2021-11-20 23:13:32,882 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-20 23:13:32,947 INFO L225 Difference]: With dead ends: 22210 [2021-11-20 23:13:32,947 INFO L226 Difference]: Without dead ends: 14702 [2021-11-20 23:13:32,984 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-20 23:13:32,985 INFO L933 BasicCegarLoop]: 271 mSDtfsCounter, 148 mSDsluCounter, 173 mSDsCounter, 0 mSdLazyCounter, 88 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 148 SdHoareTripleChecker+Valid, 417 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-20 23:13:32,985 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [148 Valid, 417 Invalid, 90 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 88 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2021-11-20 23:13:33,005 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 14702 states. [2021-11-20 23:13:33,797 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 14702 to 14570. [2021-11-20 23:13:33,818 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 14570 states, 12003 states have (on average 1.4452220278263768) internal successors, (17347), 12069 states have internal predecessors, (17347), 1734 states have call successors, (1734), 833 states have call predecessors, (1734), 832 states have return successors, (1732), 1668 states have call predecessors, (1732), 1732 states have call successors, (1732) [2021-11-20 23:13:33,891 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 14570 states to 14570 states and 20813 transitions. [2021-11-20 23:13:33,893 INFO L78 Accepts]: Start accepts. Automaton has 14570 states and 20813 transitions. Word has length 145 [2021-11-20 23:13:33,894 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-20 23:13:33,894 INFO L470 AbstractCegarLoop]: Abstraction has 14570 states and 20813 transitions. [2021-11-20 23:13:33,894 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 34.666666666666664) internal successors, (104), 3 states have internal predecessors, (104), 3 states have call successors, (12), 3 states have call predecessors, (12), 3 states have return successors, (11), 3 states have call predecessors, (11), 3 states have call successors, (11) [2021-11-20 23:13:33,894 INFO L276 IsEmpty]: Start isEmpty. Operand 14570 states and 20813 transitions. [2021-11-20 23:13:33,979 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 146 [2021-11-20 23:13:33,979 INFO L506 BasicCegarLoop]: Found error trace [2021-11-20 23:13:33,979 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-20 23:13:34,021 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_282f20b3-57bc-41e1-b172-1c56ce4df1e7/bin/utaipan-TEXQjIfE4P/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Forceful destruction successful, exit code 0 [2021-11-20 23:13:34,192 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 5 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_282f20b3-57bc-41e1-b172-1c56ce4df1e7/bin/utaipan-TEXQjIfE4P/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable8 [2021-11-20 23:13:34,193 INFO L402 AbstractCegarLoop]: === Iteration 10 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-20 23:13:34,193 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-20 23:13:34,193 INFO L85 PathProgramCache]: Analyzing trace with hash 470512308, now seen corresponding path program 1 times [2021-11-20 23:13:34,193 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-20 23:13:34,194 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2147361853] [2021-11-20 23:13:34,194 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-20 23:13:34,194 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-20 23:13:34,216 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 23:13:34,294 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-20 23:13:34,294 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-20 23:13:34,295 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2147361853] [2021-11-20 23:13:34,295 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2147361853] provided 0 perfect and 1 imperfect interpolant sequences [2021-11-20 23:13:34,295 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1022509759] [2021-11-20 23:13:34,295 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-20 23:13:34,295 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-11-20 23:13:34,296 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_282f20b3-57bc-41e1-b172-1c56ce4df1e7/bin/utaipan-TEXQjIfE4P/z3 [2021-11-20 23:13:34,297 INFO L229 MonitoredProcess]: Starting monitored process 6 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_282f20b3-57bc-41e1-b172-1c56ce4df1e7/bin/utaipan-TEXQjIfE4P/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2021-11-20 23:13:34,316 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_282f20b3-57bc-41e1-b172-1c56ce4df1e7/bin/utaipan-TEXQjIfE4P/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2021-11-20 23:13:34,467 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 23:13:34,471 INFO L263 TraceCheckSpWp]: Trace formula consists of 784 conjuncts, 2 conjunts are in the unsatisfiable core [2021-11-20 23:13:34,475 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-20 23:13:34,790 INFO L134 CoverageAnalysis]: Checked inductivity of 100 backedges. 71 proven. 0 refuted. 0 times theorem prover too weak. 29 trivial. 0 not checked. [2021-11-20 23:13:34,791 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2021-11-20 23:13:34,791 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1022509759] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-20 23:13:34,791 INFO L186 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2021-11-20 23:13:34,791 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [6] total 7 [2021-11-20 23:13:34,792 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [149846085] [2021-11-20 23:13:34,792 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-20 23:13:34,792 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-20 23:13:34,793 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-20 23:13:34,793 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-20 23:13:34,793 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2021-11-20 23:13:34,794 INFO L87 Difference]: Start difference. First operand 14570 states and 20813 transitions. Second operand has 3 states, 3 states have (on average 32.666666666666664) internal successors, (98), 3 states have internal predecessors, (98), 3 states have call successors, (11), 3 states have call predecessors, (11), 2 states have return successors, (10), 2 states have call predecessors, (10), 3 states have call successors, (10) [2021-11-20 23:13:35,641 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-20 23:13:35,641 INFO L93 Difference]: Finished difference Result 25752 states and 36298 transitions. [2021-11-20 23:13:35,642 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-20 23:13:35,642 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 32.666666666666664) internal successors, (98), 3 states have internal predecessors, (98), 3 states have call successors, (11), 3 states have call predecessors, (11), 2 states have return successors, (10), 2 states have call predecessors, (10), 3 states have call successors, (10) Word has length 145 [2021-11-20 23:13:35,642 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-20 23:13:35,728 INFO L225 Difference]: With dead ends: 25752 [2021-11-20 23:13:35,728 INFO L226 Difference]: Without dead ends: 18340 [2021-11-20 23:13:35,771 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-20 23:13:35,772 INFO L933 BasicCegarLoop]: 174 mSDtfsCounter, 159 mSDsluCounter, 46 mSDsCounter, 0 mSdLazyCounter, 41 mSolverCounterSat, 4 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 159 SdHoareTripleChecker+Valid, 213 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-20 23:13:35,773 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [159 Valid, 213 Invalid, 45 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [4 Valid, 41 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2021-11-20 23:13:35,801 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 18340 states. [2021-11-20 23:13:36,935 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 18340 to 18340. [2021-11-20 23:13:36,970 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 18340 states, 15393 states have (on average 1.3970636003378158) internal successors, (21505), 15459 states have internal predecessors, (21505), 1860 states have call successors, (1860), 1087 states have call predecessors, (1860), 1086 states have return successors, (1858), 1794 states have call predecessors, (1858), 1858 states have call successors, (1858) [2021-11-20 23:13:37,048 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 18340 states to 18340 states and 25223 transitions. [2021-11-20 23:13:37,051 INFO L78 Accepts]: Start accepts. Automaton has 18340 states and 25223 transitions. Word has length 145 [2021-11-20 23:13:37,052 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-20 23:13:37,052 INFO L470 AbstractCegarLoop]: Abstraction has 18340 states and 25223 transitions. [2021-11-20 23:13:37,052 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 32.666666666666664) internal successors, (98), 3 states have internal predecessors, (98), 3 states have call successors, (11), 3 states have call predecessors, (11), 2 states have return successors, (10), 2 states have call predecessors, (10), 3 states have call successors, (10) [2021-11-20 23:13:37,053 INFO L276 IsEmpty]: Start isEmpty. Operand 18340 states and 25223 transitions. [2021-11-20 23:13:37,116 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 147 [2021-11-20 23:13:37,116 INFO L506 BasicCegarLoop]: Found error trace [2021-11-20 23:13:37,116 INFO L514 BasicCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-20 23:13:37,155 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_282f20b3-57bc-41e1-b172-1c56ce4df1e7/bin/utaipan-TEXQjIfE4P/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Forceful destruction successful, exit code 0 [2021-11-20 23:13:37,345 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 6 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_282f20b3-57bc-41e1-b172-1c56ce4df1e7/bin/utaipan-TEXQjIfE4P/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable9 [2021-11-20 23:13:37,345 INFO L402 AbstractCegarLoop]: === Iteration 11 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-20 23:13:37,346 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-20 23:13:37,346 INFO L85 PathProgramCache]: Analyzing trace with hash -973633101, now seen corresponding path program 1 times [2021-11-20 23:13:37,346 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-20 23:13:37,346 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1244540976] [2021-11-20 23:13:37,346 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-20 23:13:37,346 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-20 23:13:37,371 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 23:13:37,461 INFO L134 CoverageAnalysis]: Checked inductivity of 101 backedges. 10 proven. 44 refuted. 0 times theorem prover too weak. 47 trivial. 0 not checked. [2021-11-20 23:13:37,462 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-20 23:13:37,462 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1244540976] [2021-11-20 23:13:37,462 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1244540976] provided 0 perfect and 1 imperfect interpolant sequences [2021-11-20 23:13:37,462 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [316767604] [2021-11-20 23:13:37,462 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-20 23:13:37,462 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-11-20 23:13:37,463 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_282f20b3-57bc-41e1-b172-1c56ce4df1e7/bin/utaipan-TEXQjIfE4P/z3 [2021-11-20 23:13:37,463 INFO L229 MonitoredProcess]: Starting monitored process 7 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_282f20b3-57bc-41e1-b172-1c56ce4df1e7/bin/utaipan-TEXQjIfE4P/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2021-11-20 23:13:37,470 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_282f20b3-57bc-41e1-b172-1c56ce4df1e7/bin/utaipan-TEXQjIfE4P/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Waiting until timeout for monitored process [2021-11-20 23:13:37,636 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 23:13:37,640 INFO L263 TraceCheckSpWp]: Trace formula consists of 783 conjuncts, 3 conjunts are in the unsatisfiable core [2021-11-20 23:13:37,644 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-20 23:13:37,943 INFO L134 CoverageAnalysis]: Checked inductivity of 101 backedges. 96 proven. 0 refuted. 0 times theorem prover too weak. 5 trivial. 0 not checked. [2021-11-20 23:13:37,943 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2021-11-20 23:13:37,943 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [316767604] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-20 23:13:37,943 INFO L186 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2021-11-20 23:13:37,944 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [6] total 7 [2021-11-20 23:13:37,944 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1905491001] [2021-11-20 23:13:37,944 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-20 23:13:37,945 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-20 23:13:37,945 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-20 23:13:37,945 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-20 23:13:37,945 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2021-11-20 23:13:37,946 INFO L87 Difference]: Start difference. First operand 18340 states and 25223 transitions. Second operand has 3 states, 3 states have (on average 40.0) internal successors, (120), 3 states have internal predecessors, (120), 3 states have call successors, (12), 3 states have call predecessors, (12), 3 states have return successors, (11), 3 states have call predecessors, (11), 3 states have call successors, (11) [2021-11-20 23:13:38,736 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-20 23:13:38,736 INFO L93 Difference]: Finished difference Result 27804 states and 38925 transitions. [2021-11-20 23:13:38,737 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-20 23:13:38,737 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 40.0) internal successors, (120), 3 states have internal predecessors, (120), 3 states have call successors, (12), 3 states have call predecessors, (12), 3 states have return successors, (11), 3 states have call predecessors, (11), 3 states have call successors, (11) Word has length 146 [2021-11-20 23:13:38,737 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-20 23:13:38,813 INFO L225 Difference]: With dead ends: 27804 [2021-11-20 23:13:38,813 INFO L226 Difference]: Without dead ends: 18408 [2021-11-20 23:13:38,844 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 153 GetRequests, 148 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-20 23:13:38,845 INFO L933 BasicCegarLoop]: 278 mSDtfsCounter, 140 mSDsluCounter, 172 mSDsCounter, 0 mSdLazyCounter, 88 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 140 SdHoareTripleChecker+Valid, 423 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-20 23:13:38,846 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [140 Valid, 423 Invalid, 90 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 88 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2021-11-20 23:13:38,866 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 18408 states. [2021-11-20 23:13:39,934 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 18408 to 18276. [2021-11-20 23:13:39,956 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 18276 states, 15329 states have (on average 1.3778459129754062) internal successors, (21121), 15395 states have internal predecessors, (21121), 1860 states have call successors, (1860), 1087 states have call predecessors, (1860), 1086 states have return successors, (1858), 1794 states have call predecessors, (1858), 1858 states have call successors, (1858) [2021-11-20 23:13:40,013 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 18276 states to 18276 states and 24839 transitions. [2021-11-20 23:13:40,015 INFO L78 Accepts]: Start accepts. Automaton has 18276 states and 24839 transitions. Word has length 146 [2021-11-20 23:13:40,016 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-20 23:13:40,016 INFO L470 AbstractCegarLoop]: Abstraction has 18276 states and 24839 transitions. [2021-11-20 23:13:40,016 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 40.0) internal successors, (120), 3 states have internal predecessors, (120), 3 states have call successors, (12), 3 states have call predecessors, (12), 3 states have return successors, (11), 3 states have call predecessors, (11), 3 states have call successors, (11) [2021-11-20 23:13:40,016 INFO L276 IsEmpty]: Start isEmpty. Operand 18276 states and 24839 transitions. [2021-11-20 23:13:40,054 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 147 [2021-11-20 23:13:40,055 INFO L506 BasicCegarLoop]: Found error trace [2021-11-20 23:13:40,055 INFO L514 BasicCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-20 23:13:40,093 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_282f20b3-57bc-41e1-b172-1c56ce4df1e7/bin/utaipan-TEXQjIfE4P/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Forceful destruction successful, exit code 0 [2021-11-20 23:13:40,281 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10,7 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_282f20b3-57bc-41e1-b172-1c56ce4df1e7/bin/utaipan-TEXQjIfE4P/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-11-20 23:13:40,281 INFO L402 AbstractCegarLoop]: === Iteration 12 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-20 23:13:40,281 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-20 23:13:40,282 INFO L85 PathProgramCache]: Analyzing trace with hash 1906340051, now seen corresponding path program 1 times [2021-11-20 23:13:40,282 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-20 23:13:40,282 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [463531717] [2021-11-20 23:13:40,282 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-20 23:13:40,282 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-20 23:13:40,305 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 23:13:40,373 INFO L134 CoverageAnalysis]: Checked inductivity of 99 backedges. 10 proven. 42 refuted. 0 times theorem prover too weak. 47 trivial. 0 not checked. [2021-11-20 23:13:40,374 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-20 23:13:40,374 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [463531717] [2021-11-20 23:13:40,374 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [463531717] provided 0 perfect and 1 imperfect interpolant sequences [2021-11-20 23:13:40,374 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [40981707] [2021-11-20 23:13:40,375 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-20 23:13:40,375 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-11-20 23:13:40,375 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_282f20b3-57bc-41e1-b172-1c56ce4df1e7/bin/utaipan-TEXQjIfE4P/z3 [2021-11-20 23:13:40,376 INFO L229 MonitoredProcess]: Starting monitored process 8 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_282f20b3-57bc-41e1-b172-1c56ce4df1e7/bin/utaipan-TEXQjIfE4P/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2021-11-20 23:13:40,391 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_282f20b3-57bc-41e1-b172-1c56ce4df1e7/bin/utaipan-TEXQjIfE4P/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Waiting until timeout for monitored process [2021-11-20 23:13:40,537 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 23:13:40,541 INFO L263 TraceCheckSpWp]: Trace formula consists of 789 conjuncts, 5 conjunts are in the unsatisfiable core [2021-11-20 23:13:40,544 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-20 23:13:40,868 INFO L134 CoverageAnalysis]: Checked inductivity of 99 backedges. 87 proven. 0 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2021-11-20 23:13:40,869 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2021-11-20 23:13:40,869 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [40981707] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-20 23:13:40,869 INFO L186 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2021-11-20 23:13:40,869 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [6] total 8 [2021-11-20 23:13:40,870 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1824408351] [2021-11-20 23:13:40,870 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-20 23:13:40,870 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2021-11-20 23:13:40,871 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-20 23:13:40,871 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2021-11-20 23:13:40,871 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=14, Invalid=42, Unknown=0, NotChecked=0, Total=56 [2021-11-20 23:13:40,871 INFO L87 Difference]: Start difference. First operand 18276 states and 24839 transitions. Second operand has 4 states, 4 states have (on average 28.75) internal successors, (115), 4 states have internal predecessors, (115), 2 states have call successors, (11), 2 states have call predecessors, (11), 3 states have return successors, (10), 3 states have call predecessors, (10), 2 states have call successors, (10) [2021-11-20 23:13:42,493 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-20 23:13:42,494 INFO L93 Difference]: Finished difference Result 55482 states and 75323 transitions. [2021-11-20 23:13:42,494 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2021-11-20 23:13:42,494 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 28.75) internal successors, (115), 4 states have internal predecessors, (115), 2 states have call successors, (11), 2 states have call predecessors, (11), 3 states have return successors, (10), 3 states have call predecessors, (10), 2 states have call successors, (10) Word has length 146 [2021-11-20 23:13:42,495 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-20 23:13:42,669 INFO L225 Difference]: With dead ends: 55482 [2021-11-20 23:13:42,669 INFO L226 Difference]: Without dead ends: 37212 [2021-11-20 23:13:42,711 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-20 23:13:42,711 INFO L933 BasicCegarLoop]: 316 mSDtfsCounter, 176 mSDsluCounter, 511 mSDsCounter, 0 mSdLazyCounter, 154 mSolverCounterSat, 3 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 176 SdHoareTripleChecker+Valid, 751 SdHoareTripleChecker+Invalid, 157 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 154 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2021-11-20 23:13:42,712 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [176 Valid, 751 Invalid, 157 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3 Valid, 154 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2021-11-20 23:13:42,762 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 37212 states. [2021-11-20 23:13:44,646 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 37212 to 37144. [2021-11-20 23:13:44,704 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 37144 states, 31261 states have (on average 1.3674866447010652) internal successors, (42749), 31455 states have internal predecessors, (42749), 3648 states have call successors, (3648), 2171 states have call predecessors, (3648), 2234 states have return successors, (3838), 3518 states have call predecessors, (3838), 3646 states have call successors, (3838) [2021-11-20 23:13:44,830 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 37144 states to 37144 states and 50235 transitions. [2021-11-20 23:13:44,837 INFO L78 Accepts]: Start accepts. Automaton has 37144 states and 50235 transitions. Word has length 146 [2021-11-20 23:13:44,837 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-20 23:13:44,837 INFO L470 AbstractCegarLoop]: Abstraction has 37144 states and 50235 transitions. [2021-11-20 23:13:44,838 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 28.75) internal successors, (115), 4 states have internal predecessors, (115), 2 states have call successors, (11), 2 states have call predecessors, (11), 3 states have return successors, (10), 3 states have call predecessors, (10), 2 states have call successors, (10) [2021-11-20 23:13:44,838 INFO L276 IsEmpty]: Start isEmpty. Operand 37144 states and 50235 transitions. [2021-11-20 23:13:44,937 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 147 [2021-11-20 23:13:44,937 INFO L506 BasicCegarLoop]: Found error trace [2021-11-20 23:13:44,937 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-20 23:13:44,977 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_282f20b3-57bc-41e1-b172-1c56ce4df1e7/bin/utaipan-TEXQjIfE4P/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Forceful destruction successful, exit code 0 [2021-11-20 23:13:45,161 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11,8 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_282f20b3-57bc-41e1-b172-1c56ce4df1e7/bin/utaipan-TEXQjIfE4P/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-11-20 23:13:45,161 INFO L402 AbstractCegarLoop]: === Iteration 13 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-20 23:13:45,162 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-20 23:13:45,162 INFO L85 PathProgramCache]: Analyzing trace with hash 1880007996, now seen corresponding path program 1 times [2021-11-20 23:13:45,162 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-20 23:13:45,162 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1139769192] [2021-11-20 23:13:45,162 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-20 23:13:45,162 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-20 23:13:45,420 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 23:13:45,490 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-20 23:13:45,490 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-20 23:13:45,490 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1139769192] [2021-11-20 23:13:45,490 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1139769192] provided 0 perfect and 1 imperfect interpolant sequences [2021-11-20 23:13:45,490 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [192621518] [2021-11-20 23:13:45,491 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-20 23:13:45,491 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-11-20 23:13:45,491 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_282f20b3-57bc-41e1-b172-1c56ce4df1e7/bin/utaipan-TEXQjIfE4P/z3 [2021-11-20 23:13:45,492 INFO L229 MonitoredProcess]: Starting monitored process 9 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_282f20b3-57bc-41e1-b172-1c56ce4df1e7/bin/utaipan-TEXQjIfE4P/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2021-11-20 23:13:45,512 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_282f20b3-57bc-41e1-b172-1c56ce4df1e7/bin/utaipan-TEXQjIfE4P/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Waiting until timeout for monitored process [2021-11-20 23:13:45,675 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 23:13:45,679 INFO L263 TraceCheckSpWp]: Trace formula consists of 786 conjuncts, 3 conjunts are in the unsatisfiable core [2021-11-20 23:13:45,682 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-20 23:13:45,963 INFO L134 CoverageAnalysis]: Checked inductivity of 100 backedges. 73 proven. 0 refuted. 0 times theorem prover too weak. 27 trivial. 0 not checked. [2021-11-20 23:13:45,964 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2021-11-20 23:13:45,964 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [192621518] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-20 23:13:45,964 INFO L186 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2021-11-20 23:13:45,964 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [6] total 7 [2021-11-20 23:13:45,965 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2004326140] [2021-11-20 23:13:45,965 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-20 23:13:45,965 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-20 23:13:45,965 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-20 23:13:45,966 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-20 23:13:45,966 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2021-11-20 23:13:45,966 INFO L87 Difference]: Start difference. First operand 37144 states and 50235 transitions. Second operand has 3 states, 3 states have (on average 34.0) internal successors, (102), 3 states have internal predecessors, (102), 3 states have call successors, (11), 3 states have call predecessors, (11), 3 states have return successors, (10), 3 states have call predecessors, (10), 3 states have call successors, (10) [2021-11-20 23:13:48,306 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-20 23:13:48,306 INFO L93 Difference]: Finished difference Result 86628 states and 119008 transitions. [2021-11-20 23:13:48,307 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-20 23:13:48,307 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 34.0) internal successors, (102), 3 states have internal predecessors, (102), 3 states have call successors, (11), 3 states have call predecessors, (11), 3 states have return successors, (10), 3 states have call predecessors, (10), 3 states have call successors, (10) Word has length 146 [2021-11-20 23:13:48,307 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-20 23:13:48,586 INFO L225 Difference]: With dead ends: 86628 [2021-11-20 23:13:48,586 INFO L226 Difference]: Without dead ends: 49490 [2021-11-20 23:13:48,658 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 153 GetRequests, 148 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-20 23:13:48,659 INFO L933 BasicCegarLoop]: 178 mSDtfsCounter, 84 mSDsluCounter, 166 mSDsCounter, 0 mSdLazyCounter, 64 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 84 SdHoareTripleChecker+Valid, 320 SdHoareTripleChecker+Invalid, 66 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 64 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2021-11-20 23:13:48,659 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [84 Valid, 320 Invalid, 66 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 64 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2021-11-20 23:13:48,708 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 49490 states. [2021-11-20 23:13:50,467 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 49490 to 40932. [2021-11-20 23:13:50,498 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 40932 states, 34787 states have (on average 1.394630177940035) internal successors, (48515), 34983 states have internal predecessors, (48515), 3779 states have call successors, (3779), 2302 states have call predecessors, (3779), 2365 states have return successors, (3969), 3647 states have call predecessors, (3969), 3777 states have call successors, (3969) [2021-11-20 23:13:50,651 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 40932 states to 40932 states and 56263 transitions. [2021-11-20 23:13:50,659 INFO L78 Accepts]: Start accepts. Automaton has 40932 states and 56263 transitions. Word has length 146 [2021-11-20 23:13:50,660 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-20 23:13:50,660 INFO L470 AbstractCegarLoop]: Abstraction has 40932 states and 56263 transitions. [2021-11-20 23:13:50,660 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 34.0) internal successors, (102), 3 states have internal predecessors, (102), 3 states have call successors, (11), 3 states have call predecessors, (11), 3 states have return successors, (10), 3 states have call predecessors, (10), 3 states have call successors, (10) [2021-11-20 23:13:50,661 INFO L276 IsEmpty]: Start isEmpty. Operand 40932 states and 56263 transitions. [2021-11-20 23:13:50,759 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 147 [2021-11-20 23:13:50,760 INFO L506 BasicCegarLoop]: Found error trace [2021-11-20 23:13:50,760 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-20 23:13:50,799 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_282f20b3-57bc-41e1-b172-1c56ce4df1e7/bin/utaipan-TEXQjIfE4P/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Forceful destruction successful, exit code 0 [2021-11-20 23:13:50,973 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 9 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_282f20b3-57bc-41e1-b172-1c56ce4df1e7/bin/utaipan-TEXQjIfE4P/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable12 [2021-11-20 23:13:50,973 INFO L402 AbstractCegarLoop]: === Iteration 14 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-20 23:13:50,974 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-20 23:13:50,974 INFO L85 PathProgramCache]: Analyzing trace with hash -578540783, now seen corresponding path program 2 times [2021-11-20 23:13:50,974 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-20 23:13:50,974 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [276313243] [2021-11-20 23:13:50,974 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-20 23:13:50,974 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-20 23:13:51,003 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 23:13:51,058 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-20 23:13:51,059 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-20 23:13:51,059 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [276313243] [2021-11-20 23:13:51,059 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [276313243] provided 0 perfect and 1 imperfect interpolant sequences [2021-11-20 23:13:51,059 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1614873261] [2021-11-20 23:13:51,060 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2021-11-20 23:13:51,060 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-11-20 23:13:51,060 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_282f20b3-57bc-41e1-b172-1c56ce4df1e7/bin/utaipan-TEXQjIfE4P/z3 [2021-11-20 23:13:51,061 INFO L229 MonitoredProcess]: Starting monitored process 10 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_282f20b3-57bc-41e1-b172-1c56ce4df1e7/bin/utaipan-TEXQjIfE4P/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2021-11-20 23:13:51,072 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_282f20b3-57bc-41e1-b172-1c56ce4df1e7/bin/utaipan-TEXQjIfE4P/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Waiting until timeout for monitored process [2021-11-20 23:13:51,242 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 3 check-sat command(s) [2021-11-20 23:13:51,243 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2021-11-20 23:13:51,246 INFO L263 TraceCheckSpWp]: Trace formula consists of 783 conjuncts, 2 conjunts are in the unsatisfiable core [2021-11-20 23:13:51,250 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-20 23:13:51,504 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-20 23:13:51,504 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2021-11-20 23:13:51,505 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1614873261] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-20 23:13:51,505 INFO L186 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2021-11-20 23:13:51,505 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [5] total 6 [2021-11-20 23:13:51,505 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [682435486] [2021-11-20 23:13:51,506 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-20 23:13:51,506 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-20 23:13:51,506 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-20 23:13:51,507 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-20 23:13:51,507 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2021-11-20 23:13:51,508 INFO L87 Difference]: Start difference. First operand 40932 states and 56263 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, (12), 3 states have call predecessors, (12), 3 states have return successors, (11), 3 states have call predecessors, (11), 3 states have call successors, (11) [2021-11-20 23:13:53,315 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-20 23:13:53,315 INFO L93 Difference]: Finished difference Result 78630 states and 109345 transitions. [2021-11-20 23:13:53,315 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-20 23:13:53,315 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, (12), 3 states have call predecessors, (12), 3 states have return successors, (11), 3 states have call predecessors, (11), 3 states have call successors, (11) Word has length 146 [2021-11-20 23:13:53,316 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-20 23:13:53,551 INFO L225 Difference]: With dead ends: 78630 [2021-11-20 23:13:53,552 INFO L226 Difference]: Without dead ends: 57890 [2021-11-20 23:13:53,595 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 150 GetRequests, 146 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-20 23:13:53,596 INFO L933 BasicCegarLoop]: 256 mSDtfsCounter, 117 mSDsluCounter, 184 mSDsCounter, 0 mSdLazyCounter, 84 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 117 SdHoareTripleChecker+Valid, 415 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-20 23:13:53,596 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [117 Valid, 415 Invalid, 84 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 84 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2021-11-20 23:13:53,651 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 57890 states. [2021-11-20 23:13:55,896 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 57890 to 48100. [2021-11-20 23:13:55,926 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 48100 states, 41443 states have (on average 1.4331732741355596) internal successors, (59395), 41639 states have internal predecessors, (59395), 4035 states have call successors, (4035), 2558 states have call predecessors, (4035), 2621 states have return successors, (4225), 3903 states have call predecessors, (4225), 4033 states have call successors, (4225) [2021-11-20 23:13:56,037 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 48100 states to 48100 states and 67655 transitions. [2021-11-20 23:13:56,043 INFO L78 Accepts]: Start accepts. Automaton has 48100 states and 67655 transitions. Word has length 146 [2021-11-20 23:13:56,043 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-20 23:13:56,043 INFO L470 AbstractCegarLoop]: Abstraction has 48100 states and 67655 transitions. [2021-11-20 23:13:56,043 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, (12), 3 states have call predecessors, (12), 3 states have return successors, (11), 3 states have call predecessors, (11), 3 states have call successors, (11) [2021-11-20 23:13:56,044 INFO L276 IsEmpty]: Start isEmpty. Operand 48100 states and 67655 transitions. [2021-11-20 23:13:56,347 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 148 [2021-11-20 23:13:56,347 INFO L506 BasicCegarLoop]: Found error trace [2021-11-20 23:13:56,347 INFO L514 BasicCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-20 23:13:56,388 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_282f20b3-57bc-41e1-b172-1c56ce4df1e7/bin/utaipan-TEXQjIfE4P/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Forceful destruction successful, exit code 0 [2021-11-20 23:13:56,561 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 10 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_282f20b3-57bc-41e1-b172-1c56ce4df1e7/bin/utaipan-TEXQjIfE4P/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable13 [2021-11-20 23:13:56,561 INFO L402 AbstractCegarLoop]: === Iteration 15 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-20 23:13:56,561 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-20 23:13:56,562 INFO L85 PathProgramCache]: Analyzing trace with hash -1380435120, now seen corresponding path program 1 times [2021-11-20 23:13:56,562 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-20 23:13:56,562 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1705439167] [2021-11-20 23:13:56,562 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-20 23:13:56,562 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-20 23:13:56,583 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 23:13:56,648 INFO L134 CoverageAnalysis]: Checked inductivity of 102 backedges. 13 proven. 43 refuted. 0 times theorem prover too weak. 46 trivial. 0 not checked. [2021-11-20 23:13:56,649 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-20 23:13:56,649 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1705439167] [2021-11-20 23:13:56,649 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1705439167] provided 0 perfect and 1 imperfect interpolant sequences [2021-11-20 23:13:56,649 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1458884699] [2021-11-20 23:13:56,649 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-20 23:13:56,650 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-11-20 23:13:56,650 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_282f20b3-57bc-41e1-b172-1c56ce4df1e7/bin/utaipan-TEXQjIfE4P/z3 [2021-11-20 23:13:56,651 INFO L229 MonitoredProcess]: Starting monitored process 11 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_282f20b3-57bc-41e1-b172-1c56ce4df1e7/bin/utaipan-TEXQjIfE4P/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2021-11-20 23:13:56,675 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_282f20b3-57bc-41e1-b172-1c56ce4df1e7/bin/utaipan-TEXQjIfE4P/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Waiting until timeout for monitored process [2021-11-20 23:13:56,811 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 23:13:56,815 INFO L263 TraceCheckSpWp]: Trace formula consists of 793 conjuncts, 9 conjunts are in the unsatisfiable core [2021-11-20 23:13:56,818 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-20 23:13:57,171 INFO L134 CoverageAnalysis]: Checked inductivity of 102 backedges. 60 proven. 0 refuted. 0 times theorem prover too weak. 42 trivial. 0 not checked. [2021-11-20 23:13:57,171 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2021-11-20 23:13:57,171 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1458884699] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-20 23:13:57,171 INFO L186 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2021-11-20 23:13:57,172 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [6] total 7 [2021-11-20 23:13:57,172 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1753542746] [2021-11-20 23:13:57,172 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-20 23:13:57,173 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2021-11-20 23:13:57,173 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-20 23:13:57,173 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2021-11-20 23:13:57,173 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=27, Unknown=0, NotChecked=0, Total=42 [2021-11-20 23:13:57,174 INFO L87 Difference]: Start difference. First operand 48100 states and 67655 transitions. Second operand has 6 states, 6 states have (on average 15.166666666666666) internal successors, (91), 5 states have internal predecessors, (91), 3 states have call successors, (10), 4 states have call predecessors, (10), 4 states have return successors, (9), 3 states have call predecessors, (9), 3 states have call successors, (9) [2021-11-20 23:13:58,928 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-20 23:13:58,928 INFO L93 Difference]: Finished difference Result 86364 states and 120904 transitions. [2021-11-20 23:13:58,929 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2021-11-20 23:13:58,929 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 15.166666666666666) internal successors, (91), 5 states have internal predecessors, (91), 3 states have call successors, (10), 4 states have call predecessors, (10), 4 states have return successors, (9), 3 states have call predecessors, (9), 3 states have call successors, (9) Word has length 147 [2021-11-20 23:13:58,929 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-20 23:13:59,077 INFO L225 Difference]: With dead ends: 86364 [2021-11-20 23:13:59,078 INFO L226 Difference]: Without dead ends: 38270 [2021-11-20 23:13:59,159 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 158 GetRequests, 149 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 10 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=40, Invalid=70, Unknown=0, NotChecked=0, Total=110 [2021-11-20 23:13:59,160 INFO L933 BasicCegarLoop]: 170 mSDtfsCounter, 543 mSDsluCounter, 277 mSDsCounter, 0 mSdLazyCounter, 167 mSolverCounterSat, 136 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 558 SdHoareTripleChecker+Valid, 400 SdHoareTripleChecker+Invalid, 303 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 136 IncrementalHoareTripleChecker+Valid, 167 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2021-11-20 23:13:59,161 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [558 Valid, 400 Invalid, 303 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [136 Valid, 167 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2021-11-20 23:13:59,200 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 38270 states. [2021-11-20 23:14:00,818 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 38270 to 36885. [2021-11-20 23:14:00,835 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 36885 states, 31783 states have (on average 1.4269578076330114) internal successors, (45353), 31946 states have internal predecessors, (45353), 3051 states have call successors, (3051), 1923 states have call predecessors, (3051), 2050 states have return successors, (3177), 3016 states have call predecessors, (3177), 3049 states have call successors, (3177) [2021-11-20 23:14:00,915 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 36885 states to 36885 states and 51581 transitions. [2021-11-20 23:14:00,920 INFO L78 Accepts]: Start accepts. Automaton has 36885 states and 51581 transitions. Word has length 147 [2021-11-20 23:14:00,921 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-20 23:14:00,921 INFO L470 AbstractCegarLoop]: Abstraction has 36885 states and 51581 transitions. [2021-11-20 23:14:00,921 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 15.166666666666666) internal successors, (91), 5 states have internal predecessors, (91), 3 states have call successors, (10), 4 states have call predecessors, (10), 4 states have return successors, (9), 3 states have call predecessors, (9), 3 states have call successors, (9) [2021-11-20 23:14:00,921 INFO L276 IsEmpty]: Start isEmpty. Operand 36885 states and 51581 transitions. [2021-11-20 23:14:00,986 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 149 [2021-11-20 23:14:00,986 INFO L506 BasicCegarLoop]: Found error trace [2021-11-20 23:14:00,986 INFO L514 BasicCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-20 23:14:01,022 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_282f20b3-57bc-41e1-b172-1c56ce4df1e7/bin/utaipan-TEXQjIfE4P/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Forceful destruction successful, exit code 0 [2021-11-20 23:14:01,201 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable14,11 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_282f20b3-57bc-41e1-b172-1c56ce4df1e7/bin/utaipan-TEXQjIfE4P/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-11-20 23:14:01,201 INFO L402 AbstractCegarLoop]: === Iteration 16 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-20 23:14:01,201 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-20 23:14:01,202 INFO L85 PathProgramCache]: Analyzing trace with hash 94549474, now seen corresponding path program 2 times [2021-11-20 23:14:01,202 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-20 23:14:01,202 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1193095470] [2021-11-20 23:14:01,202 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-20 23:14:01,202 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-20 23:14:01,222 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 23:14:01,275 INFO L134 CoverageAnalysis]: Checked inductivity of 103 backedges. 14 proven. 43 refuted. 0 times theorem prover too weak. 46 trivial. 0 not checked. [2021-11-20 23:14:01,276 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-20 23:14:01,276 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1193095470] [2021-11-20 23:14:01,276 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1193095470] provided 0 perfect and 1 imperfect interpolant sequences [2021-11-20 23:14:01,276 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1455549459] [2021-11-20 23:14:01,277 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2021-11-20 23:14:01,277 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-11-20 23:14:01,277 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_282f20b3-57bc-41e1-b172-1c56ce4df1e7/bin/utaipan-TEXQjIfE4P/z3 [2021-11-20 23:14:01,278 INFO L229 MonitoredProcess]: Starting monitored process 12 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_282f20b3-57bc-41e1-b172-1c56ce4df1e7/bin/utaipan-TEXQjIfE4P/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2021-11-20 23:14:01,303 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_282f20b3-57bc-41e1-b172-1c56ce4df1e7/bin/utaipan-TEXQjIfE4P/z3 -smt2 -in SMTLIB2_COMPLIANT=true (12)] Waiting until timeout for monitored process [2021-11-20 23:14:01,443 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 3 check-sat command(s) [2021-11-20 23:14:01,443 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2021-11-20 23:14:01,447 INFO L263 TraceCheckSpWp]: Trace formula consists of 739 conjuncts, 3 conjunts are in the unsatisfiable core [2021-11-20 23:14:01,450 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-20 23:14:01,732 INFO L134 CoverageAnalysis]: Checked inductivity of 103 backedges. 75 proven. 0 refuted. 0 times theorem prover too weak. 28 trivial. 0 not checked. [2021-11-20 23:14:01,733 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2021-11-20 23:14:01,733 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1455549459] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-20 23:14:01,733 INFO L186 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2021-11-20 23:14:01,734 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [6] total 7 [2021-11-20 23:14:01,734 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [73890928] [2021-11-20 23:14:01,734 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-20 23:14:01,735 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-20 23:14:01,735 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-20 23:14:01,735 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-20 23:14:01,735 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2021-11-20 23:14:01,735 INFO L87 Difference]: Start difference. First operand 36885 states and 51581 transitions. Second operand has 3 states, 3 states have (on average 34.0) internal successors, (102), 3 states have internal predecessors, (102), 3 states have call successors, (11), 3 states have call predecessors, (11), 2 states have return successors, (10), 2 states have call predecessors, (10), 3 states have call successors, (10) [2021-11-20 23:14:02,725 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-20 23:14:02,725 INFO L93 Difference]: Finished difference Result 49478 states and 69533 transitions. [2021-11-20 23:14:02,725 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-20 23:14:02,726 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 34.0) internal successors, (102), 3 states have internal predecessors, (102), 3 states have call successors, (11), 3 states have call predecessors, (11), 2 states have return successors, (10), 2 states have call predecessors, (10), 3 states have call successors, (10) Word has length 148 [2021-11-20 23:14:02,726 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-20 23:14:02,815 INFO L225 Difference]: With dead ends: 49478 [2021-11-20 23:14:02,815 INFO L226 Difference]: Without dead ends: 35317 [2021-11-20 23:14:02,860 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 155 GetRequests, 150 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-20 23:14:02,861 INFO L933 BasicCegarLoop]: 173 mSDtfsCounter, 40 mSDsluCounter, 174 mSDsCounter, 0 mSdLazyCounter, 69 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 40 SdHoareTripleChecker+Valid, 322 SdHoareTripleChecker+Invalid, 69 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 69 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2021-11-20 23:14:02,861 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [40 Valid, 322 Invalid, 69 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 69 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2021-11-20 23:14:02,897 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 35317 states. [2021-11-20 23:14:04,460 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 35317 to 33077. [2021-11-20 23:14:04,478 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 33077 states, 28359 states have (on average 1.4446560174900385) internal successors, (40969), 28426 states have internal predecessors, (40969), 2923 states have call successors, (2923), 1795 states have call predecessors, (2923), 1794 states have return successors, (2921), 2856 states have call predecessors, (2921), 2921 states have call successors, (2921) [2021-11-20 23:14:04,550 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 33077 states to 33077 states and 46813 transitions. [2021-11-20 23:14:04,556 INFO L78 Accepts]: Start accepts. Automaton has 33077 states and 46813 transitions. Word has length 148 [2021-11-20 23:14:04,557 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-20 23:14:04,557 INFO L470 AbstractCegarLoop]: Abstraction has 33077 states and 46813 transitions. [2021-11-20 23:14:04,558 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 34.0) internal successors, (102), 3 states have internal predecessors, (102), 3 states have call successors, (11), 3 states have call predecessors, (11), 2 states have return successors, (10), 2 states have call predecessors, (10), 3 states have call successors, (10) [2021-11-20 23:14:04,559 INFO L276 IsEmpty]: Start isEmpty. Operand 33077 states and 46813 transitions. [2021-11-20 23:14:04,606 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 149 [2021-11-20 23:14:04,606 INFO L506 BasicCegarLoop]: Found error trace [2021-11-20 23:14:04,606 INFO L514 BasicCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-20 23:14:04,644 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_282f20b3-57bc-41e1-b172-1c56ce4df1e7/bin/utaipan-TEXQjIfE4P/z3 -smt2 -in SMTLIB2_COMPLIANT=true (12)] Forceful destruction successful, exit code 0 [2021-11-20 23:14:04,821 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 12 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_282f20b3-57bc-41e1-b172-1c56ce4df1e7/bin/utaipan-TEXQjIfE4P/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable15 [2021-11-20 23:14:04,821 INFO L402 AbstractCegarLoop]: === Iteration 17 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-20 23:14:04,821 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-20 23:14:04,822 INFO L85 PathProgramCache]: Analyzing trace with hash -2112387492, now seen corresponding path program 1 times [2021-11-20 23:14:04,822 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-20 23:14:04,822 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [692389892] [2021-11-20 23:14:04,822 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-20 23:14:04,822 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-20 23:14:04,842 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 23:14:04,916 INFO L134 CoverageAnalysis]: Checked inductivity of 103 backedges. 15 proven. 43 refuted. 0 times theorem prover too weak. 45 trivial. 0 not checked. [2021-11-20 23:14:04,917 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-20 23:14:04,917 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [692389892] [2021-11-20 23:14:04,917 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [692389892] provided 0 perfect and 1 imperfect interpolant sequences [2021-11-20 23:14:04,917 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1229158377] [2021-11-20 23:14:04,917 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-20 23:14:04,918 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-11-20 23:14:04,918 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_282f20b3-57bc-41e1-b172-1c56ce4df1e7/bin/utaipan-TEXQjIfE4P/z3 [2021-11-20 23:14:04,921 INFO L229 MonitoredProcess]: Starting monitored process 13 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_282f20b3-57bc-41e1-b172-1c56ce4df1e7/bin/utaipan-TEXQjIfE4P/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2021-11-20 23:14:04,939 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_282f20b3-57bc-41e1-b172-1c56ce4df1e7/bin/utaipan-TEXQjIfE4P/z3 -smt2 -in SMTLIB2_COMPLIANT=true (13)] Waiting until timeout for monitored process [2021-11-20 23:14:05,083 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 23:14:05,086 INFO L263 TraceCheckSpWp]: Trace formula consists of 800 conjuncts, 9 conjunts are in the unsatisfiable core [2021-11-20 23:14:05,089 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-20 23:14:05,438 INFO L134 CoverageAnalysis]: Checked inductivity of 103 backedges. 64 proven. 0 refuted. 0 times theorem prover too weak. 39 trivial. 0 not checked. [2021-11-20 23:14:05,438 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2021-11-20 23:14:05,439 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1229158377] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-20 23:14:05,439 INFO L186 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2021-11-20 23:14:05,439 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [6] total 10 [2021-11-20 23:14:05,439 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1916448739] [2021-11-20 23:14:05,439 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-20 23:14:05,440 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2021-11-20 23:14:05,440 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-20 23:14:05,440 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2021-11-20 23:14:05,441 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=20, Invalid=70, Unknown=0, NotChecked=0, Total=90 [2021-11-20 23:14:05,441 INFO L87 Difference]: Start difference. First operand 33077 states and 46813 transitions. Second operand has 6 states, 6 states have (on average 15.833333333333334) internal successors, (95), 5 states have internal predecessors, (95), 3 states have call successors, (10), 4 states have call predecessors, (10), 4 states have return successors, (9), 3 states have call predecessors, (9), 3 states have call successors, (9) [2021-11-20 23:14:07,565 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-20 23:14:07,565 INFO L93 Difference]: Finished difference Result 81721 states and 115583 transitions. [2021-11-20 23:14:07,566 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2021-11-20 23:14:07,566 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 15.833333333333334) internal successors, (95), 5 states have internal predecessors, (95), 3 states have call successors, (10), 4 states have call predecessors, (10), 4 states have return successors, (9), 3 states have call predecessors, (9), 3 states have call successors, (9) Word has length 148 [2021-11-20 23:14:07,566 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-20 23:14:07,704 INFO L225 Difference]: With dead ends: 81721 [2021-11-20 23:14:07,705 INFO L226 Difference]: Without dead ends: 48701 [2021-11-20 23:14:07,755 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 159 GetRequests, 147 SyntacticMatches, 0 SemanticMatches, 12 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 14 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=45, Invalid=137, Unknown=0, NotChecked=0, Total=182 [2021-11-20 23:14:07,756 INFO L933 BasicCegarLoop]: 153 mSDtfsCounter, 479 mSDsluCounter, 334 mSDsCounter, 0 mSdLazyCounter, 197 mSolverCounterSat, 123 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 494 SdHoareTripleChecker+Valid, 427 SdHoareTripleChecker+Invalid, 320 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 123 IncrementalHoareTripleChecker+Valid, 197 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2021-11-20 23:14:07,757 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [494 Valid, 427 Invalid, 320 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [123 Valid, 197 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2021-11-20 23:14:07,816 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 48701 states. [2021-11-20 23:14:10,075 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 48701 to 48697. [2021-11-20 23:14:10,099 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 48697 states, 41683 states have (on average 1.4299594558932898) internal successors, (59605), 41782 states have internal predecessors, (59605), 4327 states have call successors, (4327), 2687 states have call predecessors, (4327), 2686 states have return successors, (4325), 4228 states have call predecessors, (4325), 4325 states have call successors, (4325) [2021-11-20 23:14:10,207 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 48697 states to 48697 states and 68257 transitions. [2021-11-20 23:14:10,212 INFO L78 Accepts]: Start accepts. Automaton has 48697 states and 68257 transitions. Word has length 148 [2021-11-20 23:14:10,212 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-20 23:14:10,213 INFO L470 AbstractCegarLoop]: Abstraction has 48697 states and 68257 transitions. [2021-11-20 23:14:10,213 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 15.833333333333334) internal successors, (95), 5 states have internal predecessors, (95), 3 states have call successors, (10), 4 states have call predecessors, (10), 4 states have return successors, (9), 3 states have call predecessors, (9), 3 states have call successors, (9) [2021-11-20 23:14:10,213 INFO L276 IsEmpty]: Start isEmpty. Operand 48697 states and 68257 transitions. [2021-11-20 23:14:10,282 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 151 [2021-11-20 23:14:10,282 INFO L506 BasicCegarLoop]: Found error trace [2021-11-20 23:14:10,282 INFO L514 BasicCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-20 23:14:10,306 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_282f20b3-57bc-41e1-b172-1c56ce4df1e7/bin/utaipan-TEXQjIfE4P/z3 -smt2 -in SMTLIB2_COMPLIANT=true (13)] Forceful destruction successful, exit code 0 [2021-11-20 23:14:10,483 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 13 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_282f20b3-57bc-41e1-b172-1c56ce4df1e7/bin/utaipan-TEXQjIfE4P/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable16 [2021-11-20 23:14:10,483 INFO L402 AbstractCegarLoop]: === Iteration 18 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-20 23:14:10,483 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-20 23:14:10,483 INFO L85 PathProgramCache]: Analyzing trace with hash 2052293462, now seen corresponding path program 1 times [2021-11-20 23:14:10,483 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-20 23:14:10,484 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1570865445] [2021-11-20 23:14:10,484 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-20 23:14:10,484 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-20 23:14:10,500 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 23:14:10,552 INFO L134 CoverageAnalysis]: Checked inductivity of 104 backedges. 15 proven. 43 refuted. 0 times theorem prover too weak. 46 trivial. 0 not checked. [2021-11-20 23:14:10,552 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-20 23:14:10,552 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1570865445] [2021-11-20 23:14:10,552 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1570865445] provided 0 perfect and 1 imperfect interpolant sequences [2021-11-20 23:14:10,553 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [333455733] [2021-11-20 23:14:10,553 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-20 23:14:10,553 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-11-20 23:14:10,553 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_282f20b3-57bc-41e1-b172-1c56ce4df1e7/bin/utaipan-TEXQjIfE4P/z3 [2021-11-20 23:14:10,554 INFO L229 MonitoredProcess]: Starting monitored process 14 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_282f20b3-57bc-41e1-b172-1c56ce4df1e7/bin/utaipan-TEXQjIfE4P/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2021-11-20 23:14:10,569 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_282f20b3-57bc-41e1-b172-1c56ce4df1e7/bin/utaipan-TEXQjIfE4P/z3 -smt2 -in SMTLIB2_COMPLIANT=true (14)] Waiting until timeout for monitored process [2021-11-20 23:14:10,721 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 23:14:10,725 INFO L263 TraceCheckSpWp]: Trace formula consists of 814 conjuncts, 9 conjunts are in the unsatisfiable core [2021-11-20 23:14:10,729 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-20 23:14:11,047 INFO L134 CoverageAnalysis]: Checked inductivity of 104 backedges. 66 proven. 0 refuted. 0 times theorem prover too weak. 38 trivial. 0 not checked. [2021-11-20 23:14:11,047 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2021-11-20 23:14:11,047 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [333455733] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-20 23:14:11,047 INFO L186 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2021-11-20 23:14:11,047 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [6] total 10 [2021-11-20 23:14:11,047 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1697797572] [2021-11-20 23:14:11,047 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-20 23:14:11,048 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2021-11-20 23:14:11,048 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-20 23:14:11,048 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2021-11-20 23:14:11,048 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=20, Invalid=70, Unknown=0, NotChecked=0, Total=90 [2021-11-20 23:14:11,049 INFO L87 Difference]: Start difference. First operand 48697 states and 68257 transitions. Second operand has 6 states, 6 states have (on average 16.333333333333332) internal successors, (98), 5 states have internal predecessors, (98), 3 states have call successors, (10), 4 states have call predecessors, (10), 4 states have return successors, (9), 3 states have call predecessors, (9), 3 states have call successors, (9) [2021-11-20 23:14:14,261 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-20 23:14:14,261 INFO L93 Difference]: Finished difference Result 120109 states and 168083 transitions. [2021-11-20 23:14:14,261 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2021-11-20 23:14:14,262 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 16.333333333333332) internal successors, (98), 5 states have internal predecessors, (98), 3 states have call successors, (10), 4 states have call predecessors, (10), 4 states have return successors, (9), 3 states have call predecessors, (9), 3 states have call successors, (9) Word has length 150 [2021-11-20 23:14:14,262 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-20 23:14:14,446 INFO L225 Difference]: With dead ends: 120109 [2021-11-20 23:14:14,446 INFO L226 Difference]: Without dead ends: 71469 [2021-11-20 23:14:14,507 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 161 GetRequests, 149 SyntacticMatches, 0 SemanticMatches, 12 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 14 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=45, Invalid=137, Unknown=0, NotChecked=0, Total=182 [2021-11-20 23:14:14,508 INFO L933 BasicCegarLoop]: 164 mSDtfsCounter, 494 mSDsluCounter, 321 mSDsCounter, 0 mSdLazyCounter, 177 mSolverCounterSat, 140 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 509 SdHoareTripleChecker+Valid, 428 SdHoareTripleChecker+Invalid, 317 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 140 IncrementalHoareTripleChecker+Valid, 177 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2021-11-20 23:14:14,508 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [509 Valid, 428 Invalid, 317 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [140 Valid, 177 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2021-11-20 23:14:14,557 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 71469 states.