./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/product-lines/elevator_spec9_product25.cil.c --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version aef121e0 Calling Ultimate with: /usr/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7c92d4d8-2245-4be1-a6d1-603b3e514ee7/bin/utaipan-EQgc7hIp5V/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7c92d4d8-2245-4be1-a6d1-603b3e514ee7/bin/utaipan-EQgc7hIp5V/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7c92d4d8-2245-4be1-a6d1-603b3e514ee7/bin/utaipan-EQgc7hIp5V/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7c92d4d8-2245-4be1-a6d1-603b3e514ee7/bin/utaipan-EQgc7hIp5V/config/TaipanReach.xml -i ../../sv-benchmarks/c/product-lines/elevator_spec9_product25.cil.c -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7c92d4d8-2245-4be1-a6d1-603b3e514ee7/bin/utaipan-EQgc7hIp5V/config/svcomp-Reach-32bit-Taipan_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7c92d4d8-2245-4be1-a6d1-603b3e514ee7/bin/utaipan-EQgc7hIp5V --witnessprinter.witness.filename witness.graphml --witnessprinter.write.witness.besides.input.file false --witnessprinter.graph.data.specification CHECK( init(main()), LTL(G ! call(reach_error())) ) --witnessprinter.graph.data.producer Taipan --witnessprinter.graph.data.architecture 32bit --witnessprinter.graph.data.programhash 68864d90c2581c7e2b9a72172352bcf9279d03107788434bd4ac5af6cc5db51a --- Real Ultimate output --- This is Ultimate 0.2.1-dev-aef121e [2021-11-23 03:47:47,522 INFO L177 SettingsManager]: Resetting all preferences to default values... [2021-11-23 03:47:47,524 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2021-11-23 03:47:47,579 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2021-11-23 03:47:47,580 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2021-11-23 03:47:47,581 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2021-11-23 03:47:47,588 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2021-11-23 03:47:47,590 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2021-11-23 03:47:47,592 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2021-11-23 03:47:47,593 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2021-11-23 03:47:47,595 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2021-11-23 03:47:47,596 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2021-11-23 03:47:47,597 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2021-11-23 03:47:47,598 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2021-11-23 03:47:47,602 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2021-11-23 03:47:47,609 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2021-11-23 03:47:47,611 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2021-11-23 03:47:47,616 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2021-11-23 03:47:47,619 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2021-11-23 03:47:47,628 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2021-11-23 03:47:47,631 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2021-11-23 03:47:47,635 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2021-11-23 03:47:47,638 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2021-11-23 03:47:47,639 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2021-11-23 03:47:47,647 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2021-11-23 03:47:47,650 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2021-11-23 03:47:47,650 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2021-11-23 03:47:47,652 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2021-11-23 03:47:47,653 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2021-11-23 03:47:47,654 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2021-11-23 03:47:47,655 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2021-11-23 03:47:47,656 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2021-11-23 03:47:47,658 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2021-11-23 03:47:47,659 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2021-11-23 03:47:47,661 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2021-11-23 03:47:47,661 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2021-11-23 03:47:47,662 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2021-11-23 03:47:47,662 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2021-11-23 03:47:47,662 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2021-11-23 03:47:47,663 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2021-11-23 03:47:47,664 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2021-11-23 03:47:47,665 INFO L101 SettingsManager]: Beginning loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7c92d4d8-2245-4be1-a6d1-603b3e514ee7/bin/utaipan-EQgc7hIp5V/config/svcomp-Reach-32bit-Taipan_Default.epf [2021-11-23 03:47:47,699 INFO L113 SettingsManager]: Loading preferences was successful [2021-11-23 03:47:47,699 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2021-11-23 03:47:47,700 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2021-11-23 03:47:47,700 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2021-11-23 03:47:47,701 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2021-11-23 03:47:47,701 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2021-11-23 03:47:47,701 INFO L138 SettingsManager]: * User list type=DISABLED [2021-11-23 03:47:47,701 INFO L136 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2021-11-23 03:47:47,701 INFO L138 SettingsManager]: * Explicit value domain=true [2021-11-23 03:47:47,702 INFO L138 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2021-11-23 03:47:47,702 INFO L138 SettingsManager]: * Octagon Domain=false [2021-11-23 03:47:47,702 INFO L138 SettingsManager]: * Abstract domain=CompoundDomain [2021-11-23 03:47:47,702 INFO L138 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2021-11-23 03:47:47,702 INFO L138 SettingsManager]: * Use the RCFG-of-the-future interface=true [2021-11-23 03:47:47,703 INFO L138 SettingsManager]: * Interval Domain=false [2021-11-23 03:47:47,703 INFO L136 SettingsManager]: Preferences of Sifa differ from their defaults: [2021-11-23 03:47:47,703 INFO L138 SettingsManager]: * Call Summarizer=TopInputCallSummarizer [2021-11-23 03:47:47,703 INFO L138 SettingsManager]: * Simplification Technique=POLY_PAC [2021-11-23 03:47:47,704 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2021-11-23 03:47:47,704 INFO L138 SettingsManager]: * sizeof long=4 [2021-11-23 03:47:47,706 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2021-11-23 03:47:47,706 INFO L138 SettingsManager]: * sizeof POINTER=4 [2021-11-23 03:47:47,707 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2021-11-23 03:47:47,707 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2021-11-23 03:47:47,708 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2021-11-23 03:47:47,708 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2021-11-23 03:47:47,709 INFO L138 SettingsManager]: * sizeof long double=12 [2021-11-23 03:47:47,710 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2021-11-23 03:47:47,710 INFO L138 SettingsManager]: * Use constant arrays=true [2021-11-23 03:47:47,711 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2021-11-23 03:47:47,711 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2021-11-23 03:47:47,711 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2021-11-23 03:47:47,712 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-11-23 03:47:47,712 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2021-11-23 03:47:47,712 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2021-11-23 03:47:47,712 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2021-11-23 03:47:47,714 INFO L138 SettingsManager]: * Trace refinement strategy=SIFA_TAIPAN [2021-11-23 03:47:47,714 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2021-11-23 03:47:47,714 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2021-11-23 03:47:47,715 INFO L138 SettingsManager]: * Trace refinement exception blacklist=NONE [2021-11-23 03:47:47,715 INFO L138 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2021-11-23 03:47:47,715 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_7c92d4d8-2245-4be1-a6d1-603b3e514ee7/bin/utaipan-EQgc7hIp5V/plugins/com.sun.xml.bind_2.2.0.v201505121915.jar) to method java.lang.ClassLoader.defineClass(java.lang.String,byte[],int,int) WARNING: Please consider reporting this to the maintainers of com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 WARNING: Use --illegal-access=warn to enable warnings of further illegal reflective access operations WARNING: All illegal access operations will be denied in a future release Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: Entry function -> main Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness directory -> /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7c92d4d8-2245-4be1-a6d1-603b3e514ee7/bin/utaipan-EQgc7hIp5V Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness filename -> witness.graphml Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Write witness besides input file -> false Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data specification -> CHECK( init(main()), LTL(G ! call(reach_error())) ) Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data producer -> Taipan Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data architecture -> 32bit Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data programhash -> 68864d90c2581c7e2b9a72172352bcf9279d03107788434bd4ac5af6cc5db51a [2021-11-23 03:47:48,019 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2021-11-23 03:47:48,055 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2021-11-23 03:47:48,057 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2021-11-23 03:47:48,060 INFO L271 PluginConnector]: Initializing CDTParser... [2021-11-23 03:47:48,060 INFO L275 PluginConnector]: CDTParser initialized [2021-11-23 03:47:48,062 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7c92d4d8-2245-4be1-a6d1-603b3e514ee7/bin/utaipan-EQgc7hIp5V/../../sv-benchmarks/c/product-lines/elevator_spec9_product25.cil.c [2021-11-23 03:47:48,133 INFO L220 CDTParser]: Created temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7c92d4d8-2245-4be1-a6d1-603b3e514ee7/bin/utaipan-EQgc7hIp5V/data/c1f549a1a/9b28e4887129484998aef9be33f9b2e7/FLAGc52e8bdd9 [2021-11-23 03:47:48,897 INFO L306 CDTParser]: Found 1 translation units. [2021-11-23 03:47:48,903 INFO L160 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7c92d4d8-2245-4be1-a6d1-603b3e514ee7/sv-benchmarks/c/product-lines/elevator_spec9_product25.cil.c [2021-11-23 03:47:48,932 INFO L349 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7c92d4d8-2245-4be1-a6d1-603b3e514ee7/bin/utaipan-EQgc7hIp5V/data/c1f549a1a/9b28e4887129484998aef9be33f9b2e7/FLAGc52e8bdd9 [2021-11-23 03:47:49,024 INFO L357 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7c92d4d8-2245-4be1-a6d1-603b3e514ee7/bin/utaipan-EQgc7hIp5V/data/c1f549a1a/9b28e4887129484998aef9be33f9b2e7 [2021-11-23 03:47:49,026 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2021-11-23 03:47:49,027 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2021-11-23 03:47:49,029 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2021-11-23 03:47:49,029 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2021-11-23 03:47:49,033 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2021-11-23 03:47:49,034 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 23.11 03:47:49" (1/1) ... [2021-11-23 03:47:49,035 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@5453d622 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 03:47:49, skipping insertion in model container [2021-11-23 03:47:49,035 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 23.11 03:47:49" (1/1) ... [2021-11-23 03:47:49,042 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2021-11-23 03:47:49,138 INFO L178 MainTranslator]: Built tables and reachable declarations [2021-11-23 03:47:49,515 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_7c92d4d8-2245-4be1-a6d1-603b3e514ee7/sv-benchmarks/c/product-lines/elevator_spec9_product25.cil.c[23488,23501] [2021-11-23 03:47:49,717 INFO L209 PostProcessor]: Analyzing one entry point: main [2021-11-23 03:47:49,725 INFO L203 MainTranslator]: Completed pre-run [2021-11-23 03:47:49,784 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_7c92d4d8-2245-4be1-a6d1-603b3e514ee7/sv-benchmarks/c/product-lines/elevator_spec9_product25.cil.c[23488,23501] [2021-11-23 03:47:49,878 INFO L209 PostProcessor]: Analyzing one entry point: main [2021-11-23 03:47:49,917 INFO L208 MainTranslator]: Completed translation [2021-11-23 03:47:49,918 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 03:47:49 WrapperNode [2021-11-23 03:47:49,918 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2021-11-23 03:47:49,919 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2021-11-23 03:47:49,919 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2021-11-23 03:47:49,919 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2021-11-23 03:47:49,927 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 03:47:49" (1/1) ... [2021-11-23 03:47:49,981 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 03:47:49" (1/1) ... [2021-11-23 03:47:50,058 INFO L137 Inliner]: procedures = 91, calls = 331, calls flagged for inlining = 27, calls inlined = 24, statements flattened = 805 [2021-11-23 03:47:50,059 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2021-11-23 03:47:50,060 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2021-11-23 03:47:50,060 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2021-11-23 03:47:50,061 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2021-11-23 03:47:50,069 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 03:47:49" (1/1) ... [2021-11-23 03:47:50,070 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 03:47:49" (1/1) ... [2021-11-23 03:47:50,083 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 03:47:49" (1/1) ... [2021-11-23 03:47:50,087 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 03:47:49" (1/1) ... [2021-11-23 03:47:50,134 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 03:47:49" (1/1) ... [2021-11-23 03:47:50,147 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 03:47:49" (1/1) ... [2021-11-23 03:47:50,151 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 03:47:49" (1/1) ... [2021-11-23 03:47:50,163 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2021-11-23 03:47:50,164 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2021-11-23 03:47:50,164 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2021-11-23 03:47:50,164 INFO L275 PluginConnector]: RCFGBuilder initialized [2021-11-23 03:47:50,165 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 03:47:49" (1/1) ... [2021-11-23 03:47:50,194 INFO L168 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-11-23 03:47:50,208 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7c92d4d8-2245-4be1-a6d1-603b3e514ee7/bin/utaipan-EQgc7hIp5V/z3 [2021-11-23 03:47:50,225 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7c92d4d8-2245-4be1-a6d1-603b3e514ee7/bin/utaipan-EQgc7hIp5V/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2021-11-23 03:47:50,255 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7c92d4d8-2245-4be1-a6d1-603b3e514ee7/bin/utaipan-EQgc7hIp5V/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2021-11-23 03:47:50,290 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2021-11-23 03:47:50,290 INFO L130 BoogieDeclarations]: Found specification of procedure getWeight [2021-11-23 03:47:50,290 INFO L138 BoogieDeclarations]: Found implementation of procedure getWeight [2021-11-23 03:47:50,290 INFO L130 BoogieDeclarations]: Found specification of procedure bigMacCall [2021-11-23 03:47:50,291 INFO L138 BoogieDeclarations]: Found implementation of procedure bigMacCall [2021-11-23 03:47:50,291 INFO L130 BoogieDeclarations]: Found specification of procedure enterElevator [2021-11-23 03:47:50,291 INFO L138 BoogieDeclarations]: Found implementation of procedure enterElevator [2021-11-23 03:47:50,291 INFO L130 BoogieDeclarations]: Found specification of procedure stopRequestedInDirection [2021-11-23 03:47:50,291 INFO L138 BoogieDeclarations]: Found implementation of procedure stopRequestedInDirection [2021-11-23 03:47:50,291 INFO L130 BoogieDeclarations]: Found specification of procedure getReverseHeading [2021-11-23 03:47:50,292 INFO L138 BoogieDeclarations]: Found implementation of procedure getReverseHeading [2021-11-23 03:47:50,292 INFO L130 BoogieDeclarations]: Found specification of procedure cleanup [2021-11-23 03:47:50,292 INFO L138 BoogieDeclarations]: Found implementation of procedure cleanup [2021-11-23 03:47:50,292 INFO L130 BoogieDeclarations]: Found specification of procedure timeShift [2021-11-23 03:47:50,292 INFO L138 BoogieDeclarations]: Found implementation of procedure timeShift [2021-11-23 03:47:50,292 INFO L130 BoogieDeclarations]: Found specification of procedure __automaton_fail [2021-11-23 03:47:50,293 INFO L138 BoogieDeclarations]: Found implementation of procedure __automaton_fail [2021-11-23 03:47:50,293 INFO L130 BoogieDeclarations]: Found specification of procedure isTopFloor [2021-11-23 03:47:50,293 INFO L138 BoogieDeclarations]: Found implementation of procedure isTopFloor [2021-11-23 03:47:50,293 INFO L130 BoogieDeclarations]: Found specification of procedure getDestination [2021-11-23 03:47:50,293 INFO L138 BoogieDeclarations]: Found implementation of procedure getDestination [2021-11-23 03:47:50,293 INFO L130 BoogieDeclarations]: Found specification of procedure isBlocked [2021-11-23 03:47:50,294 INFO L138 BoogieDeclarations]: Found implementation of procedure isBlocked [2021-11-23 03:47:50,294 INFO L130 BoogieDeclarations]: Found specification of procedure resetCallOnFloor [2021-11-23 03:47:50,294 INFO L138 BoogieDeclarations]: Found implementation of procedure resetCallOnFloor [2021-11-23 03:47:50,294 INFO L130 BoogieDeclarations]: Found specification of procedure initPersonOnFloor [2021-11-23 03:47:50,295 INFO L138 BoogieDeclarations]: Found implementation of procedure initPersonOnFloor [2021-11-23 03:47:50,295 INFO L130 BoogieDeclarations]: Found specification of procedure removePersonFromFloor [2021-11-23 03:47:50,295 INFO L138 BoogieDeclarations]: Found implementation of procedure removePersonFromFloor [2021-11-23 03:47:50,295 INFO L130 BoogieDeclarations]: Found specification of procedure getOrigin [2021-11-23 03:47:50,295 INFO L138 BoogieDeclarations]: Found implementation of procedure getOrigin [2021-11-23 03:47:50,296 INFO L130 BoogieDeclarations]: Found specification of procedure continueInDirection [2021-11-23 03:47:50,296 INFO L138 BoogieDeclarations]: Found implementation of procedure continueInDirection [2021-11-23 03:47:50,296 INFO L130 BoogieDeclarations]: Found specification of procedure isEmpty [2021-11-23 03:47:50,296 INFO L138 BoogieDeclarations]: Found implementation of procedure isEmpty [2021-11-23 03:47:50,297 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2021-11-23 03:47:50,297 INFO L130 BoogieDeclarations]: Found specification of procedure pressInLiftFloorButton [2021-11-23 03:47:50,297 INFO L138 BoogieDeclarations]: Found implementation of procedure pressInLiftFloorButton [2021-11-23 03:47:50,297 INFO L130 BoogieDeclarations]: Found specification of procedure leaveElevator [2021-11-23 03:47:50,297 INFO L138 BoogieDeclarations]: Found implementation of procedure leaveElevator [2021-11-23 03:47:50,297 INFO L130 BoogieDeclarations]: Found specification of procedure isPersonOnFloor [2021-11-23 03:47:50,298 INFO L138 BoogieDeclarations]: Found implementation of procedure isPersonOnFloor [2021-11-23 03:47:50,298 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2021-11-23 03:47:50,298 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2021-11-23 03:47:50,299 INFO L130 BoogieDeclarations]: Found specification of procedure isFloorCalling [2021-11-23 03:47:50,299 INFO L138 BoogieDeclarations]: Found implementation of procedure isFloorCalling [2021-11-23 03:47:50,521 INFO L236 CfgBuilder]: Building ICFG [2021-11-23 03:47:50,531 INFO L262 CfgBuilder]: Building CFG for each procedure with an implementation [2021-11-23 03:47:51,721 INFO L277 CfgBuilder]: Performing block encoding [2021-11-23 03:47:52,375 INFO L296 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2021-11-23 03:47:52,375 INFO L301 CfgBuilder]: Removed 1 assume(true) statements. [2021-11-23 03:47:52,380 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 23.11 03:47:52 BoogieIcfgContainer [2021-11-23 03:47:52,380 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2021-11-23 03:47:52,383 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2021-11-23 03:47:52,384 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2021-11-23 03:47:52,388 INFO L275 PluginConnector]: TraceAbstraction initialized [2021-11-23 03:47:52,389 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 23.11 03:47:49" (1/3) ... [2021-11-23 03:47:52,389 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@44525c96 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 23.11 03:47:52, skipping insertion in model container [2021-11-23 03:47:52,390 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 03:47:49" (2/3) ... [2021-11-23 03:47:52,390 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@44525c96 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 23.11 03:47:52, skipping insertion in model container [2021-11-23 03:47:52,390 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 23.11 03:47:52" (3/3) ... [2021-11-23 03:47:52,391 INFO L111 eAbstractionObserver]: Analyzing ICFG elevator_spec9_product25.cil.c [2021-11-23 03:47:52,397 INFO L204 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2021-11-23 03:47:52,397 INFO L163 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2021-11-23 03:47:52,455 INFO L338 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2021-11-23 03:47:52,464 INFO L339 AbstractCegarLoop]: Settings: SEPARATE_VIOLATION_CHECK=true, mInterprocedural=true, mMaxIterations=1000000, mWatchIteration=1000000, mArtifact=RCFG, mInterpolation=FPandBP, mInterpolantAutomaton=STRAIGHT_LINE, mDumpAutomata=false, mAutomataFormat=ATS_NUMERATE, mDumpPath=., mDeterminiation=PREDICATE_ABSTRACTION, mMinimize=MINIMIZE_SEVPA, mHoare=true, mAutomataTypeConcurrency=FINITE_AUTOMATA, mHoareTripleChecks=INCREMENTAL, mHoareAnnotationPositions=LoopsAndPotentialCycles, mDumpOnlyReuseAutomata=false, mLimitTraceHistogram=0, mErrorLocTimeLimit=0, mLimitPathProgramCount=0, mCollectInterpolantStatistics=true, mHeuristicEmptinessCheck=false, mHeuristicEmptinessCheckAStarHeuristic=ZERO, mHeuristicEmptinessCheckAStarHeuristicRandomSeed=1337, mHeuristicEmptinessCheckSmtFeatureScoringMethod=DAGSIZE, mSMTFeatureExtraction=false, mSMTFeatureExtractionDumpPath=., mOverrideInterpolantAutomaton=false, mMcrInterpolantMethod=WP, mLoopAccelerationTechnique=FAST_UPR [2021-11-23 03:47:52,464 INFO L340 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2021-11-23 03:47:52,512 INFO L276 IsEmpty]: Start isEmpty. Operand has 338 states, 230 states have (on average 1.6217391304347826) internal successors, (373), 251 states have internal predecessors, (373), 85 states have call successors, (85), 21 states have call predecessors, (85), 21 states have return successors, (85), 79 states have call predecessors, (85), 85 states have call successors, (85) [2021-11-23 03:47:52,543 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 52 [2021-11-23 03:47:52,545 INFO L506 BasicCegarLoop]: Found error trace [2021-11-23 03:47:52,546 INFO L514 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-23 03:47:52,547 INFO L402 AbstractCegarLoop]: === Iteration 1 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-23 03:47:52,552 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-23 03:47:52,553 INFO L85 PathProgramCache]: Analyzing trace with hash -1116336334, now seen corresponding path program 1 times [2021-11-23 03:47:52,562 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-23 03:47:52,563 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1731169411] [2021-11-23 03:47:52,563 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-23 03:47:52,564 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-23 03:47:52,908 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-23 03:47:53,111 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-11-23 03:47:53,112 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-23 03:47:53,112 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1731169411] [2021-11-23 03:47:53,113 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1731169411] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-23 03:47:53,113 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-23 03:47:53,114 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2021-11-23 03:47:53,115 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [435750631] [2021-11-23 03:47:53,116 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-23 03:47:53,122 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2021-11-23 03:47:53,122 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-23 03:47:53,152 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2021-11-23 03:47:53,154 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2021-11-23 03:47:53,159 INFO L87 Difference]: Start difference. First operand has 338 states, 230 states have (on average 1.6217391304347826) internal successors, (373), 251 states have internal predecessors, (373), 85 states have call successors, (85), 21 states have call predecessors, (85), 21 states have return successors, (85), 79 states have call predecessors, (85), 85 states have call successors, (85) Second operand has 2 states, 2 states have (on average 16.0) internal successors, (32), 2 states have internal predecessors, (32), 2 states have call successors, (10), 2 states have call predecessors, (10), 2 states have return successors, (9), 2 states have call predecessors, (9), 1 states have call successors, (9) [2021-11-23 03:47:53,390 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-23 03:47:53,397 INFO L93 Difference]: Finished difference Result 356 states and 570 transitions. [2021-11-23 03:47:53,398 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2021-11-23 03:47:53,400 INFO L78 Accepts]: Start accepts. Automaton has has 2 states, 2 states have (on average 16.0) internal successors, (32), 2 states have internal predecessors, (32), 2 states have call successors, (10), 2 states have call predecessors, (10), 2 states have return successors, (9), 2 states have call predecessors, (9), 1 states have call successors, (9) Word has length 51 [2021-11-23 03:47:53,401 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-23 03:47:53,428 INFO L225 Difference]: With dead ends: 356 [2021-11-23 03:47:53,428 INFO L226 Difference]: Without dead ends: 334 [2021-11-23 03:47:53,432 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 2 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 0 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2021-11-23 03:47:53,437 INFO L933 BasicCegarLoop]: 499 mSDtfsCounter, 0 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 37 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 499 SdHoareTripleChecker+Invalid, 37 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 37 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2021-11-23 03:47:53,438 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [0 Valid, 499 Invalid, 37 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 37 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2021-11-23 03:47:53,458 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 334 states. [2021-11-23 03:47:53,524 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 334 to 334. [2021-11-23 03:47:53,526 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 334 states, 228 states have (on average 1.6096491228070176) internal successors, (367), 247 states have internal predecessors, (367), 85 states have call successors, (85), 21 states have call predecessors, (85), 20 states have return successors, (80), 78 states have call predecessors, (80), 80 states have call successors, (80) [2021-11-23 03:47:53,536 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 334 states to 334 states and 532 transitions. [2021-11-23 03:47:53,537 INFO L78 Accepts]: Start accepts. Automaton has 334 states and 532 transitions. Word has length 51 [2021-11-23 03:47:53,539 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-23 03:47:53,539 INFO L470 AbstractCegarLoop]: Abstraction has 334 states and 532 transitions. [2021-11-23 03:47:53,539 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 2 states, 2 states have (on average 16.0) internal successors, (32), 2 states have internal predecessors, (32), 2 states have call successors, (10), 2 states have call predecessors, (10), 2 states have return successors, (9), 2 states have call predecessors, (9), 1 states have call successors, (9) [2021-11-23 03:47:53,540 INFO L276 IsEmpty]: Start isEmpty. Operand 334 states and 532 transitions. [2021-11-23 03:47:53,545 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 53 [2021-11-23 03:47:53,545 INFO L506 BasicCegarLoop]: Found error trace [2021-11-23 03:47:53,545 INFO L514 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-23 03:47:53,546 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2021-11-23 03:47:53,546 INFO L402 AbstractCegarLoop]: === Iteration 2 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-23 03:47:53,547 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-23 03:47:53,547 INFO L85 PathProgramCache]: Analyzing trace with hash 1772609343, now seen corresponding path program 1 times [2021-11-23 03:47:53,547 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-23 03:47:53,548 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [375996561] [2021-11-23 03:47:53,548 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-23 03:47:53,548 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-23 03:47:53,622 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-23 03:47:53,786 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-11-23 03:47:53,786 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-23 03:47:53,787 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [375996561] [2021-11-23 03:47:53,787 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [375996561] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-23 03:47:53,788 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-23 03:47:53,788 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2021-11-23 03:47:53,789 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [447776111] [2021-11-23 03:47:53,789 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-23 03:47:53,791 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2021-11-23 03:47:53,792 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-23 03:47:53,792 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2021-11-23 03:47:53,793 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2021-11-23 03:47:53,793 INFO L87 Difference]: Start difference. First operand 334 states and 532 transitions. Second operand has 7 states, 7 states have (on average 4.714285714285714) internal successors, (33), 7 states have internal predecessors, (33), 5 states have call successors, (10), 3 states have call predecessors, (10), 3 states have return successors, (9), 5 states have call predecessors, (9), 4 states have call successors, (9) [2021-11-23 03:47:56,040 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-23 03:47:56,040 INFO L93 Difference]: Finished difference Result 1111 states and 1803 transitions. [2021-11-23 03:47:56,041 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2021-11-23 03:47:56,041 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 4.714285714285714) internal successors, (33), 7 states have internal predecessors, (33), 5 states have call successors, (10), 3 states have call predecessors, (10), 3 states have return successors, (9), 5 states have call predecessors, (9), 4 states have call successors, (9) Word has length 52 [2021-11-23 03:47:56,043 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-23 03:47:56,055 INFO L225 Difference]: With dead ends: 1111 [2021-11-23 03:47:56,055 INFO L226 Difference]: Without dead ends: 793 [2021-11-23 03:47:56,068 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 20 GetRequests, 6 SyntacticMatches, 0 SemanticMatches, 14 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 27 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=67, Invalid=173, Unknown=0, NotChecked=0, Total=240 [2021-11-23 03:47:56,070 INFO L933 BasicCegarLoop]: 680 mSDtfsCounter, 1584 mSDsluCounter, 1284 mSDsCounter, 0 mSdLazyCounter, 1981 mSolverCounterSat, 495 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1639 SdHoareTripleChecker+Valid, 1851 SdHoareTripleChecker+Invalid, 2476 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 495 IncrementalHoareTripleChecker+Valid, 1981 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.9s IncrementalHoareTripleChecker+Time [2021-11-23 03:47:56,071 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [1639 Valid, 1851 Invalid, 2476 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [495 Valid, 1981 Invalid, 0 Unknown, 0 Unchecked, 1.9s Time] [2021-11-23 03:47:56,076 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 793 states. [2021-11-23 03:47:56,176 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 793 to 755. [2021-11-23 03:47:56,179 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 755 states, 536 states have (on average 1.6399253731343284) internal successors, (879), 571 states have internal predecessors, (879), 175 states have call successors, (175), 41 states have call predecessors, (175), 43 states have return successors, (176), 167 states have call predecessors, (176), 170 states have call successors, (176) [2021-11-23 03:47:56,189 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 755 states to 755 states and 1230 transitions. [2021-11-23 03:47:56,190 INFO L78 Accepts]: Start accepts. Automaton has 755 states and 1230 transitions. Word has length 52 [2021-11-23 03:47:56,190 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-23 03:47:56,190 INFO L470 AbstractCegarLoop]: Abstraction has 755 states and 1230 transitions. [2021-11-23 03:47:56,191 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 4.714285714285714) internal successors, (33), 7 states have internal predecessors, (33), 5 states have call successors, (10), 3 states have call predecessors, (10), 3 states have return successors, (9), 5 states have call predecessors, (9), 4 states have call successors, (9) [2021-11-23 03:47:56,191 INFO L276 IsEmpty]: Start isEmpty. Operand 755 states and 1230 transitions. [2021-11-23 03:47:56,195 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 57 [2021-11-23 03:47:56,195 INFO L506 BasicCegarLoop]: Found error trace [2021-11-23 03:47:56,195 INFO L514 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-23 03:47:56,195 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2021-11-23 03:47:56,196 INFO L402 AbstractCegarLoop]: === Iteration 3 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-23 03:47:56,196 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-23 03:47:56,197 INFO L85 PathProgramCache]: Analyzing trace with hash -292034412, now seen corresponding path program 1 times [2021-11-23 03:47:56,197 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-23 03:47:56,197 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [618528642] [2021-11-23 03:47:56,197 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-23 03:47:56,198 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-23 03:47:56,245 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-23 03:47:56,306 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-11-23 03:47:56,307 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-23 03:47:56,311 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [618528642] [2021-11-23 03:47:56,311 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [618528642] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-23 03:47:56,312 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-23 03:47:56,312 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2021-11-23 03:47:56,312 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1387346026] [2021-11-23 03:47:56,312 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-23 03:47:56,313 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2021-11-23 03:47:56,314 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-23 03:47:56,314 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2021-11-23 03:47:56,315 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2021-11-23 03:47:56,315 INFO L87 Difference]: Start difference. First operand 755 states and 1230 transitions. Second operand has 5 states, 5 states have (on average 7.0) internal successors, (35), 4 states have internal predecessors, (35), 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-23 03:47:56,489 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-23 03:47:56,512 INFO L93 Difference]: Finished difference Result 1249 states and 2039 transitions. [2021-11-23 03:47:56,518 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2021-11-23 03:47:56,518 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 7.0) internal successors, (35), 4 states have internal predecessors, (35), 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 56 [2021-11-23 03:47:56,519 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-23 03:47:56,525 INFO L225 Difference]: With dead ends: 1249 [2021-11-23 03:47:56,525 INFO L226 Difference]: Without dead ends: 803 [2021-11-23 03:47:56,527 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 5 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2021-11-23 03:47:56,528 INFO L933 BasicCegarLoop]: 519 mSDtfsCounter, 30 mSDsluCounter, 1615 mSDsCounter, 0 mSdLazyCounter, 179 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 37 SdHoareTripleChecker+Valid, 2023 SdHoareTripleChecker+Invalid, 181 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 179 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2021-11-23 03:47:56,529 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [37 Valid, 2023 Invalid, 181 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 179 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2021-11-23 03:47:56,531 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 803 states. [2021-11-23 03:47:56,586 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 803 to 767. [2021-11-23 03:47:56,588 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 767 states, 545 states have (on average 1.6293577981651377) internal successors, (888), 580 states have internal predecessors, (888), 175 states have call successors, (175), 41 states have call predecessors, (175), 46 states have return successors, (182), 170 states have call predecessors, (182), 170 states have call successors, (182) [2021-11-23 03:47:56,598 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 767 states to 767 states and 1245 transitions. [2021-11-23 03:47:56,598 INFO L78 Accepts]: Start accepts. Automaton has 767 states and 1245 transitions. Word has length 56 [2021-11-23 03:47:56,600 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-23 03:47:56,600 INFO L470 AbstractCegarLoop]: Abstraction has 767 states and 1245 transitions. [2021-11-23 03:47:56,601 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 7.0) internal successors, (35), 4 states have internal predecessors, (35), 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-23 03:47:56,601 INFO L276 IsEmpty]: Start isEmpty. Operand 767 states and 1245 transitions. [2021-11-23 03:47:56,605 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 61 [2021-11-23 03:47:56,605 INFO L506 BasicCegarLoop]: Found error trace [2021-11-23 03:47:56,605 INFO L514 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-23 03:47:56,606 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2021-11-23 03:47:56,606 INFO L402 AbstractCegarLoop]: === Iteration 4 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-23 03:47:56,606 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-23 03:47:56,606 INFO L85 PathProgramCache]: Analyzing trace with hash 323491644, now seen corresponding path program 1 times [2021-11-23 03:47:56,607 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-23 03:47:56,607 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [154960044] [2021-11-23 03:47:56,607 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-23 03:47:56,607 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-23 03:47:56,665 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-23 03:47:56,806 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-11-23 03:47:56,806 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-23 03:47:56,807 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [154960044] [2021-11-23 03:47:56,807 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [154960044] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-23 03:47:56,807 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-23 03:47:56,807 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2021-11-23 03:47:56,807 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [859909912] [2021-11-23 03:47:56,808 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-23 03:47:56,808 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2021-11-23 03:47:56,808 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-23 03:47:56,809 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2021-11-23 03:47:56,809 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=19, Invalid=37, Unknown=0, NotChecked=0, Total=56 [2021-11-23 03:47:56,809 INFO L87 Difference]: Start difference. First operand 767 states and 1245 transitions. Second operand has 8 states, 8 states have (on average 4.875) internal successors, (39), 8 states have internal predecessors, (39), 7 states have call successors, (11), 4 states have call predecessors, (11), 3 states have return successors, (10), 6 states have call predecessors, (10), 6 states have call successors, (10) [2021-11-23 03:47:58,878 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-23 03:47:58,878 INFO L93 Difference]: Finished difference Result 1713 states and 2771 transitions. [2021-11-23 03:47:58,879 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2021-11-23 03:47:58,879 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 8 states have (on average 4.875) internal successors, (39), 8 states have internal predecessors, (39), 7 states have call successors, (11), 4 states have call predecessors, (11), 3 states have return successors, (10), 6 states have call predecessors, (10), 6 states have call successors, (10) Word has length 60 [2021-11-23 03:47:58,880 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-23 03:47:58,890 INFO L225 Difference]: With dead ends: 1713 [2021-11-23 03:47:58,890 INFO L226 Difference]: Without dead ends: 1159 [2021-11-23 03:47:58,894 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 12 GetRequests, 5 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 6 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=24, Invalid=48, Unknown=0, NotChecked=0, Total=72 [2021-11-23 03:47:58,903 INFO L933 BasicCegarLoop]: 730 mSDtfsCounter, 2025 mSDsluCounter, 661 mSDsCounter, 0 mSdLazyCounter, 1705 mSolverCounterSat, 879 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2157 SdHoareTripleChecker+Valid, 1333 SdHoareTripleChecker+Invalid, 2584 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 879 IncrementalHoareTripleChecker+Valid, 1705 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.9s IncrementalHoareTripleChecker+Time [2021-11-23 03:47:58,905 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [2157 Valid, 1333 Invalid, 2584 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [879 Valid, 1705 Invalid, 0 Unknown, 0 Unchecked, 1.9s Time] [2021-11-23 03:47:58,909 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1159 states. [2021-11-23 03:47:58,990 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1159 to 1087. [2021-11-23 03:47:58,994 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1087 states, 761 states have (on average 1.5821287779237845) internal successors, (1204), 813 states have internal predecessors, (1204), 252 states have call successors, (252), 65 states have call predecessors, (252), 73 states have return successors, (268), 245 states have call predecessors, (268), 247 states have call successors, (268) [2021-11-23 03:47:59,012 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1087 states to 1087 states and 1724 transitions. [2021-11-23 03:47:59,013 INFO L78 Accepts]: Start accepts. Automaton has 1087 states and 1724 transitions. Word has length 60 [2021-11-23 03:47:59,014 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-23 03:47:59,014 INFO L470 AbstractCegarLoop]: Abstraction has 1087 states and 1724 transitions. [2021-11-23 03:47:59,014 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 4.875) internal successors, (39), 8 states have internal predecessors, (39), 7 states have call successors, (11), 4 states have call predecessors, (11), 3 states have return successors, (10), 6 states have call predecessors, (10), 6 states have call successors, (10) [2021-11-23 03:47:59,015 INFO L276 IsEmpty]: Start isEmpty. Operand 1087 states and 1724 transitions. [2021-11-23 03:47:59,018 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 64 [2021-11-23 03:47:59,018 INFO L506 BasicCegarLoop]: Found error trace [2021-11-23 03:47:59,019 INFO L514 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-23 03:47:59,024 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2021-11-23 03:47:59,025 INFO L402 AbstractCegarLoop]: === Iteration 5 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-23 03:47:59,026 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-23 03:47:59,026 INFO L85 PathProgramCache]: Analyzing trace with hash -1760328155, now seen corresponding path program 1 times [2021-11-23 03:47:59,026 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-23 03:47:59,027 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2082218729] [2021-11-23 03:47:59,027 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-23 03:47:59,027 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-23 03:47:59,082 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-23 03:47:59,160 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-11-23 03:47:59,160 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-23 03:47:59,160 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2082218729] [2021-11-23 03:47:59,161 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2082218729] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-23 03:47:59,161 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-23 03:47:59,161 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2021-11-23 03:47:59,161 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1779363738] [2021-11-23 03:47:59,161 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-23 03:47:59,163 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2021-11-23 03:47:59,163 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-23 03:47:59,164 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2021-11-23 03:47:59,164 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2021-11-23 03:47:59,164 INFO L87 Difference]: Start difference. First operand 1087 states and 1724 transitions. Second operand has 4 states, 4 states have (on average 10.5) internal successors, (42), 4 states have internal predecessors, (42), 3 states have call successors, (11), 2 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-23 03:47:59,421 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-23 03:47:59,421 INFO L93 Difference]: Finished difference Result 2105 states and 3396 transitions. [2021-11-23 03:47:59,422 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2021-11-23 03:47:59,422 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 10.5) internal successors, (42), 4 states have internal predecessors, (42), 3 states have call successors, (11), 2 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 63 [2021-11-23 03:47:59,422 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-23 03:47:59,432 INFO L225 Difference]: With dead ends: 2105 [2021-11-23 03:47:59,432 INFO L226 Difference]: Without dead ends: 1087 [2021-11-23 03:47:59,440 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 5 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2021-11-23 03:47:59,442 INFO L933 BasicCegarLoop]: 522 mSDtfsCounter, 210 mSDsluCounter, 884 mSDsCounter, 0 mSdLazyCounter, 161 mSolverCounterSat, 18 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 220 SdHoareTripleChecker+Valid, 1338 SdHoareTripleChecker+Invalid, 179 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 18 IncrementalHoareTripleChecker+Valid, 161 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2021-11-23 03:47:59,443 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [220 Valid, 1338 Invalid, 179 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [18 Valid, 161 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2021-11-23 03:47:59,445 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1087 states. [2021-11-23 03:47:59,505 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1087 to 1087. [2021-11-23 03:47:59,508 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1087 states, 761 states have (on average 1.540078843626807) internal successors, (1172), 813 states have internal predecessors, (1172), 252 states have call successors, (252), 65 states have call predecessors, (252), 73 states have return successors, (268), 245 states have call predecessors, (268), 247 states have call successors, (268) [2021-11-23 03:47:59,520 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1087 states to 1087 states and 1692 transitions. [2021-11-23 03:47:59,521 INFO L78 Accepts]: Start accepts. Automaton has 1087 states and 1692 transitions. Word has length 63 [2021-11-23 03:47:59,521 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-23 03:47:59,521 INFO L470 AbstractCegarLoop]: Abstraction has 1087 states and 1692 transitions. [2021-11-23 03:47:59,522 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 10.5) internal successors, (42), 4 states have internal predecessors, (42), 3 states have call successors, (11), 2 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-23 03:47:59,522 INFO L276 IsEmpty]: Start isEmpty. Operand 1087 states and 1692 transitions. [2021-11-23 03:47:59,523 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 66 [2021-11-23 03:47:59,524 INFO L506 BasicCegarLoop]: Found error trace [2021-11-23 03:47:59,524 INFO L514 BasicCegarLoop]: trace histogram [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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-23 03:47:59,524 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2021-11-23 03:47:59,524 INFO L402 AbstractCegarLoop]: === Iteration 6 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-23 03:47:59,525 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-23 03:47:59,525 INFO L85 PathProgramCache]: Analyzing trace with hash -670883309, now seen corresponding path program 1 times [2021-11-23 03:47:59,525 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-23 03:47:59,526 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1327872719] [2021-11-23 03:47:59,526 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-23 03:47:59,526 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-23 03:47:59,596 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-23 03:47:59,692 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2021-11-23 03:47:59,692 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-23 03:47:59,692 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1327872719] [2021-11-23 03:47:59,692 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1327872719] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-23 03:47:59,693 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-23 03:47:59,693 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2021-11-23 03:47:59,693 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1242868995] [2021-11-23 03:47:59,693 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-23 03:47:59,693 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2021-11-23 03:47:59,694 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-23 03:47:59,694 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2021-11-23 03:47:59,694 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2021-11-23 03:47:59,694 INFO L87 Difference]: Start difference. First operand 1087 states and 1692 transitions. Second operand has 7 states, 7 states have (on average 5.857142857142857) internal successors, (41), 7 states have internal predecessors, (41), 5 states have call successors, (12), 3 states have call predecessors, (12), 3 states have return successors, (11), 5 states have call predecessors, (11), 4 states have call successors, (11) [2021-11-23 03:48:01,429 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-23 03:48:01,429 INFO L93 Difference]: Finished difference Result 2037 states and 3179 transitions. [2021-11-23 03:48:01,430 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2021-11-23 03:48:01,430 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 5.857142857142857) internal successors, (41), 7 states have internal predecessors, (41), 5 states have call successors, (12), 3 states have call predecessors, (12), 3 states have return successors, (11), 5 states have call predecessors, (11), 4 states have call successors, (11) Word has length 65 [2021-11-23 03:48:01,431 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-23 03:48:01,452 INFO L225 Difference]: With dead ends: 2037 [2021-11-23 03:48:01,453 INFO L226 Difference]: Without dead ends: 1220 [2021-11-23 03:48:01,457 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 17 GetRequests, 7 SyntacticMatches, 0 SemanticMatches, 10 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 9 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=35, Invalid=97, Unknown=0, NotChecked=0, Total=132 [2021-11-23 03:48:01,458 INFO L933 BasicCegarLoop]: 513 mSDtfsCounter, 865 mSDsluCounter, 1112 mSDsCounter, 0 mSdLazyCounter, 1964 mSolverCounterSat, 369 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 927 SdHoareTripleChecker+Valid, 1520 SdHoareTripleChecker+Invalid, 2333 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 369 IncrementalHoareTripleChecker+Valid, 1964 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.5s IncrementalHoareTripleChecker+Time [2021-11-23 03:48:01,458 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [927 Valid, 1520 Invalid, 2333 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [369 Valid, 1964 Invalid, 0 Unknown, 0 Unchecked, 1.5s Time] [2021-11-23 03:48:01,461 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1220 states. [2021-11-23 03:48:01,524 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1220 to 1114. [2021-11-23 03:48:01,527 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1114 states, 779 states have (on average 1.532734274711168) internal successors, (1194), 835 states have internal predecessors, (1194), 253 states have call successors, (253), 70 states have call predecessors, (253), 81 states have return successors, (279), 245 states have call predecessors, (279), 248 states have call successors, (279) [2021-11-23 03:48:01,538 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1114 states to 1114 states and 1726 transitions. [2021-11-23 03:48:01,539 INFO L78 Accepts]: Start accepts. Automaton has 1114 states and 1726 transitions. Word has length 65 [2021-11-23 03:48:01,539 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-23 03:48:01,539 INFO L470 AbstractCegarLoop]: Abstraction has 1114 states and 1726 transitions. [2021-11-23 03:48:01,540 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 5.857142857142857) internal successors, (41), 7 states have internal predecessors, (41), 5 states have call successors, (12), 3 states have call predecessors, (12), 3 states have return successors, (11), 5 states have call predecessors, (11), 4 states have call successors, (11) [2021-11-23 03:48:01,540 INFO L276 IsEmpty]: Start isEmpty. Operand 1114 states and 1726 transitions. [2021-11-23 03:48:01,542 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 70 [2021-11-23 03:48:01,542 INFO L506 BasicCegarLoop]: Found error trace [2021-11-23 03:48:01,542 INFO L514 BasicCegarLoop]: trace histogram [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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-23 03:48:01,543 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2021-11-23 03:48:01,543 INFO L402 AbstractCegarLoop]: === Iteration 7 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-23 03:48:01,543 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-23 03:48:01,543 INFO L85 PathProgramCache]: Analyzing trace with hash 433843279, now seen corresponding path program 1 times [2021-11-23 03:48:01,544 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-23 03:48:01,544 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2036600340] [2021-11-23 03:48:01,544 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-23 03:48:01,544 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-23 03:48:01,601 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-23 03:48:01,670 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2021-11-23 03:48:01,671 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-23 03:48:01,671 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2036600340] [2021-11-23 03:48:01,671 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2036600340] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-23 03:48:01,671 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-23 03:48:01,671 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-11-23 03:48:01,671 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1502276045] [2021-11-23 03:48:01,672 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-23 03:48:01,672 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-23 03:48:01,672 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-23 03:48:01,672 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-23 03:48:01,673 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-23 03:48:01,673 INFO L87 Difference]: Start difference. First operand 1114 states and 1726 transitions. Second operand has 3 states, 3 states have (on average 14.0) internal successors, (42), 3 states have internal predecessors, (42), 2 states have call successors, (13), 2 states have call predecessors, (13), 2 states have return successors, (12), 2 states have call predecessors, (12), 1 states have call successors, (12) [2021-11-23 03:48:01,881 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-23 03:48:01,882 INFO L93 Difference]: Finished difference Result 3267 states and 5103 transitions. [2021-11-23 03:48:01,882 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-23 03:48:01,882 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 14.0) internal successors, (42), 3 states have internal predecessors, (42), 2 states have call successors, (13), 2 states have call predecessors, (13), 2 states have return successors, (12), 2 states have call predecessors, (12), 1 states have call successors, (12) Word has length 69 [2021-11-23 03:48:01,883 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-23 03:48:01,901 INFO L225 Difference]: With dead ends: 3267 [2021-11-23 03:48:01,902 INFO L226 Difference]: Without dead ends: 2169 [2021-11-23 03:48:01,908 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-23 03:48:01,909 INFO L933 BasicCegarLoop]: 594 mSDtfsCounter, 486 mSDsluCounter, 496 mSDsCounter, 0 mSdLazyCounter, 70 mSolverCounterSat, 6 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 486 SdHoareTripleChecker+Valid, 1060 SdHoareTripleChecker+Invalid, 76 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 6 IncrementalHoareTripleChecker+Valid, 70 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2021-11-23 03:48:01,909 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [486 Valid, 1060 Invalid, 76 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [6 Valid, 70 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2021-11-23 03:48:01,912 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2169 states. [2021-11-23 03:48:02,052 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2169 to 2128. [2021-11-23 03:48:02,057 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2128 states, 1517 states have (on average 1.5405405405405406) internal successors, (2337), 1625 states have internal predecessors, (2337), 457 states have call successors, (457), 129 states have call predecessors, (457), 153 states have return successors, (526), 429 states have call predecessors, (526), 452 states have call successors, (526) [2021-11-23 03:48:02,081 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2128 states to 2128 states and 3320 transitions. [2021-11-23 03:48:02,082 INFO L78 Accepts]: Start accepts. Automaton has 2128 states and 3320 transitions. Word has length 69 [2021-11-23 03:48:02,082 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-23 03:48:02,083 INFO L470 AbstractCegarLoop]: Abstraction has 2128 states and 3320 transitions. [2021-11-23 03:48:02,084 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 14.0) internal successors, (42), 3 states have internal predecessors, (42), 2 states have call successors, (13), 2 states have call predecessors, (13), 2 states have return successors, (12), 2 states have call predecessors, (12), 1 states have call successors, (12) [2021-11-23 03:48:02,084 INFO L276 IsEmpty]: Start isEmpty. Operand 2128 states and 3320 transitions. [2021-11-23 03:48:02,087 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 71 [2021-11-23 03:48:02,087 INFO L506 BasicCegarLoop]: Found error trace [2021-11-23 03:48:02,087 INFO L514 BasicCegarLoop]: trace histogram [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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-23 03:48:02,087 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2021-11-23 03:48:02,087 INFO L402 AbstractCegarLoop]: === Iteration 8 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-23 03:48:02,088 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-23 03:48:02,089 INFO L85 PathProgramCache]: Analyzing trace with hash 563826990, now seen corresponding path program 1 times [2021-11-23 03:48:02,089 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-23 03:48:02,089 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2114259732] [2021-11-23 03:48:02,089 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-23 03:48:02,089 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-23 03:48:02,143 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-23 03:48:02,194 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2021-11-23 03:48:02,194 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-23 03:48:02,194 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2114259732] [2021-11-23 03:48:02,194 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2114259732] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-23 03:48:02,194 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-23 03:48:02,194 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-11-23 03:48:02,195 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1778040522] [2021-11-23 03:48:02,195 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-23 03:48:02,196 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-23 03:48:02,196 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-23 03:48:02,196 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-23 03:48:02,196 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-23 03:48:02,197 INFO L87 Difference]: Start difference. First operand 2128 states and 3320 transitions. Second operand has 3 states, 3 states have (on average 14.333333333333334) internal successors, (43), 3 states have internal predecessors, (43), 2 states have call successors, (13), 2 states have call predecessors, (13), 2 states have return successors, (12), 2 states have call predecessors, (12), 1 states have call successors, (12) [2021-11-23 03:48:02,486 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-23 03:48:02,486 INFO L93 Difference]: Finished difference Result 6310 states and 9930 transitions. [2021-11-23 03:48:02,487 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-23 03:48:02,487 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 14.333333333333334) internal successors, (43), 3 states have internal predecessors, (43), 2 states have call successors, (13), 2 states have call predecessors, (13), 2 states have return successors, (12), 2 states have call predecessors, (12), 1 states have call successors, (12) Word has length 70 [2021-11-23 03:48:02,488 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-23 03:48:02,526 INFO L225 Difference]: With dead ends: 6310 [2021-11-23 03:48:02,526 INFO L226 Difference]: Without dead ends: 4199 [2021-11-23 03:48:02,538 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-23 03:48:02,539 INFO L933 BasicCegarLoop]: 597 mSDtfsCounter, 485 mSDsluCounter, 499 mSDsCounter, 0 mSdLazyCounter, 70 mSolverCounterSat, 6 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 485 SdHoareTripleChecker+Valid, 1066 SdHoareTripleChecker+Invalid, 76 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 6 IncrementalHoareTripleChecker+Valid, 70 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2021-11-23 03:48:02,539 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [485 Valid, 1066 Invalid, 76 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [6 Valid, 70 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2021-11-23 03:48:02,545 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4199 states. [2021-11-23 03:48:02,815 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4199 to 4157. [2021-11-23 03:48:02,825 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4157 states, 2994 states have (on average 1.542752171008684) internal successors, (4619), 3206 states have internal predecessors, (4619), 865 states have call successors, (865), 247 states have call predecessors, (865), 297 states have return successors, (1048), 797 states have call predecessors, (1048), 860 states have call successors, (1048) [2021-11-23 03:48:02,853 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4157 states to 4157 states and 6532 transitions. [2021-11-23 03:48:02,854 INFO L78 Accepts]: Start accepts. Automaton has 4157 states and 6532 transitions. Word has length 70 [2021-11-23 03:48:02,855 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-23 03:48:02,855 INFO L470 AbstractCegarLoop]: Abstraction has 4157 states and 6532 transitions. [2021-11-23 03:48:02,855 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 14.333333333333334) internal successors, (43), 3 states have internal predecessors, (43), 2 states have call successors, (13), 2 states have call predecessors, (13), 2 states have return successors, (12), 2 states have call predecessors, (12), 1 states have call successors, (12) [2021-11-23 03:48:02,855 INFO L276 IsEmpty]: Start isEmpty. Operand 4157 states and 6532 transitions. [2021-11-23 03:48:02,857 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 72 [2021-11-23 03:48:02,858 INFO L506 BasicCegarLoop]: Found error trace [2021-11-23 03:48:02,858 INFO L514 BasicCegarLoop]: trace histogram [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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-23 03:48:02,858 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2021-11-23 03:48:02,858 INFO L402 AbstractCegarLoop]: === Iteration 9 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-23 03:48:02,859 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-23 03:48:02,859 INFO L85 PathProgramCache]: Analyzing trace with hash 298358641, now seen corresponding path program 1 times [2021-11-23 03:48:02,859 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-23 03:48:02,859 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1114214080] [2021-11-23 03:48:02,859 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-23 03:48:02,860 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-23 03:48:02,906 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-23 03:48:02,948 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2021-11-23 03:48:02,948 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-23 03:48:02,948 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1114214080] [2021-11-23 03:48:02,949 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1114214080] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-23 03:48:02,952 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-23 03:48:02,953 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-11-23 03:48:02,953 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [554197844] [2021-11-23 03:48:02,953 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-23 03:48:02,954 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-23 03:48:02,954 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-23 03:48:02,954 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-23 03:48:02,955 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-23 03:48:02,955 INFO L87 Difference]: Start difference. First operand 4157 states and 6532 transitions. Second operand has 3 states, 3 states have (on average 14.666666666666666) internal successors, (44), 3 states have internal predecessors, (44), 2 states have call successors, (13), 2 states have call predecessors, (13), 2 states have return successors, (12), 2 states have call predecessors, (12), 1 states have call successors, (12) [2021-11-23 03:48:03,467 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-23 03:48:03,468 INFO L93 Difference]: Finished difference Result 12397 states and 19715 transitions. [2021-11-23 03:48:03,468 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-23 03:48:03,468 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 14.666666666666666) internal successors, (44), 3 states have internal predecessors, (44), 2 states have call successors, (13), 2 states have call predecessors, (13), 2 states have return successors, (12), 2 states have call predecessors, (12), 1 states have call successors, (12) Word has length 71 [2021-11-23 03:48:03,469 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-23 03:48:03,548 INFO L225 Difference]: With dead ends: 12397 [2021-11-23 03:48:03,548 INFO L226 Difference]: Without dead ends: 8259 [2021-11-23 03:48:03,576 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-23 03:48:03,578 INFO L933 BasicCegarLoop]: 600 mSDtfsCounter, 484 mSDsluCounter, 502 mSDsCounter, 0 mSdLazyCounter, 70 mSolverCounterSat, 6 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 484 SdHoareTripleChecker+Valid, 1072 SdHoareTripleChecker+Invalid, 76 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 6 IncrementalHoareTripleChecker+Valid, 70 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2021-11-23 03:48:03,578 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [484 Valid, 1072 Invalid, 76 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [6 Valid, 70 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2021-11-23 03:48:03,590 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 8259 states. [2021-11-23 03:48:04,134 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 8259 to 8216. [2021-11-23 03:48:04,171 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 8216 states, 5949 states have (on average 1.541939821818793) internal successors, (9173), 6369 states have internal predecessors, (9173), 1681 states have call successors, (1681), 483 states have call predecessors, (1681), 585 states have return successors, (2194), 1533 states have call predecessors, (2194), 1676 states have call successors, (2194) [2021-11-23 03:48:04,282 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8216 states to 8216 states and 13048 transitions. [2021-11-23 03:48:04,284 INFO L78 Accepts]: Start accepts. Automaton has 8216 states and 13048 transitions. Word has length 71 [2021-11-23 03:48:04,285 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-23 03:48:04,285 INFO L470 AbstractCegarLoop]: Abstraction has 8216 states and 13048 transitions. [2021-11-23 03:48:04,286 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 14.666666666666666) internal successors, (44), 3 states have internal predecessors, (44), 2 states have call successors, (13), 2 states have call predecessors, (13), 2 states have return successors, (12), 2 states have call predecessors, (12), 1 states have call successors, (12) [2021-11-23 03:48:04,287 INFO L276 IsEmpty]: Start isEmpty. Operand 8216 states and 13048 transitions. [2021-11-23 03:48:04,295 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 73 [2021-11-23 03:48:04,295 INFO L506 BasicCegarLoop]: Found error trace [2021-11-23 03:48:04,295 INFO L514 BasicCegarLoop]: trace histogram [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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-23 03:48:04,296 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2021-11-23 03:48:04,296 INFO L402 AbstractCegarLoop]: === Iteration 10 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-23 03:48:04,296 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-23 03:48:04,297 INFO L85 PathProgramCache]: Analyzing trace with hash 658778320, now seen corresponding path program 1 times [2021-11-23 03:48:04,297 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-23 03:48:04,297 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [314214375] [2021-11-23 03:48:04,297 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-23 03:48:04,298 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-23 03:48:04,336 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-23 03:48:04,382 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2021-11-23 03:48:04,382 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-23 03:48:04,382 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [314214375] [2021-11-23 03:48:04,383 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [314214375] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-23 03:48:04,383 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-23 03:48:04,383 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-11-23 03:48:04,383 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1104632477] [2021-11-23 03:48:04,383 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-23 03:48:04,384 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-23 03:48:04,384 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-23 03:48:04,384 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-23 03:48:04,385 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-23 03:48:04,385 INFO L87 Difference]: Start difference. First operand 8216 states and 13048 transitions. Second operand has 3 states, 3 states have (on average 15.0) internal successors, (45), 3 states have internal predecessors, (45), 2 states have call successors, (13), 2 states have call predecessors, (13), 2 states have return successors, (12), 2 states have call predecessors, (12), 1 states have call successors, (12) [2021-11-23 03:48:05,158 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-23 03:48:05,158 INFO L93 Difference]: Finished difference Result 24572 states and 39780 transitions. [2021-11-23 03:48:05,159 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-23 03:48:05,159 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 15.0) internal successors, (45), 3 states have internal predecessors, (45), 2 states have call successors, (13), 2 states have call predecessors, (13), 2 states have return successors, (12), 2 states have call predecessors, (12), 1 states have call successors, (12) Word has length 72 [2021-11-23 03:48:05,159 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-23 03:48:05,380 INFO L225 Difference]: With dead ends: 24572 [2021-11-23 03:48:05,380 INFO L226 Difference]: Without dead ends: 16379 [2021-11-23 03:48:05,426 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-23 03:48:05,427 INFO L933 BasicCegarLoop]: 603 mSDtfsCounter, 483 mSDsluCounter, 505 mSDsCounter, 0 mSdLazyCounter, 70 mSolverCounterSat, 6 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 483 SdHoareTripleChecker+Valid, 1078 SdHoareTripleChecker+Invalid, 76 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 6 IncrementalHoareTripleChecker+Valid, 70 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2021-11-23 03:48:05,428 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [483 Valid, 1078 Invalid, 76 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [6 Valid, 70 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2021-11-23 03:48:05,451 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 16379 states. [2021-11-23 03:48:06,488 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 16379 to 16335. [2021-11-23 03:48:06,508 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 16335 states, 11860 states have (on average 1.5395446880269814) internal successors, (18259), 12696 states have internal predecessors, (18259), 3313 states have call successors, (3313), 955 states have call predecessors, (3313), 1161 states have return successors, (4864), 3005 states have call predecessors, (4864), 3308 states have call successors, (4864) [2021-11-23 03:48:06,630 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 16335 states to 16335 states and 26436 transitions. [2021-11-23 03:48:06,632 INFO L78 Accepts]: Start accepts. Automaton has 16335 states and 26436 transitions. Word has length 72 [2021-11-23 03:48:06,633 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-23 03:48:06,633 INFO L470 AbstractCegarLoop]: Abstraction has 16335 states and 26436 transitions. [2021-11-23 03:48:06,633 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 15.0) internal successors, (45), 3 states have internal predecessors, (45), 2 states have call successors, (13), 2 states have call predecessors, (13), 2 states have return successors, (12), 2 states have call predecessors, (12), 1 states have call successors, (12) [2021-11-23 03:48:06,633 INFO L276 IsEmpty]: Start isEmpty. Operand 16335 states and 26436 transitions. [2021-11-23 03:48:06,636 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 77 [2021-11-23 03:48:06,636 INFO L506 BasicCegarLoop]: Found error trace [2021-11-23 03:48:06,636 INFO L514 BasicCegarLoop]: trace histogram [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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-23 03:48:06,637 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2021-11-23 03:48:06,637 INFO L402 AbstractCegarLoop]: === Iteration 11 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-23 03:48:06,637 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-23 03:48:06,638 INFO L85 PathProgramCache]: Analyzing trace with hash -161143786, now seen corresponding path program 1 times [2021-11-23 03:48:06,638 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-23 03:48:06,638 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1999279527] [2021-11-23 03:48:06,638 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-23 03:48:06,638 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-23 03:48:06,674 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-23 03:48:06,726 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 6 trivial. 0 not checked. [2021-11-23 03:48:06,726 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-23 03:48:06,726 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1999279527] [2021-11-23 03:48:06,726 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1999279527] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-23 03:48:06,726 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-23 03:48:06,726 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-11-23 03:48:06,727 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1793029307] [2021-11-23 03:48:06,727 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-23 03:48:06,727 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-23 03:48:06,727 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-23 03:48:06,728 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-23 03:48:06,728 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-23 03:48:06,728 INFO L87 Difference]: Start difference. First operand 16335 states and 26436 transitions. Second operand has 3 states, 3 states have (on average 15.333333333333334) internal successors, (46), 3 states have internal predecessors, (46), 2 states have call successors, (14), 2 states have call predecessors, (14), 2 states have return successors, (13), 2 states have call predecessors, (13), 1 states have call successors, (13) [2021-11-23 03:48:07,462 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-23 03:48:07,463 INFO L93 Difference]: Finished difference Result 17395 states and 28240 transitions. [2021-11-23 03:48:07,463 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-23 03:48:07,463 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 15.333333333333334) internal successors, (46), 3 states have internal predecessors, (46), 2 states have call successors, (14), 2 states have call predecessors, (14), 2 states have return successors, (13), 2 states have call predecessors, (13), 1 states have call successors, (13) Word has length 76 [2021-11-23 03:48:07,463 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-23 03:48:07,560 INFO L225 Difference]: With dead ends: 17395 [2021-11-23 03:48:07,560 INFO L226 Difference]: Without dead ends: 17384 [2021-11-23 03:48:07,570 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-23 03:48:07,571 INFO L933 BasicCegarLoop]: 596 mSDtfsCounter, 469 mSDsluCounter, 509 mSDsCounter, 0 mSdLazyCounter, 68 mSolverCounterSat, 3 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 469 SdHoareTripleChecker+Valid, 1076 SdHoareTripleChecker+Invalid, 71 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 68 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2021-11-23 03:48:07,571 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [469 Valid, 1076 Invalid, 71 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3 Valid, 68 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2021-11-23 03:48:07,595 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 17384 states. [2021-11-23 03:48:08,437 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 17384 to 17345. [2021-11-23 03:48:08,468 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 17345 states, 12595 states have (on average 1.5380706629614926) internal successors, (19372), 13483 states have internal predecessors, (19372), 3517 states have call successors, (3517), 1014 states have call predecessors, (3517), 1232 states have return successors, (5275), 3188 states have call predecessors, (5275), 3512 states have call successors, (5275) [2021-11-23 03:48:08,692 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 17345 states to 17345 states and 28164 transitions. [2021-11-23 03:48:08,692 INFO L78 Accepts]: Start accepts. Automaton has 17345 states and 28164 transitions. Word has length 76 [2021-11-23 03:48:08,693 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-23 03:48:08,693 INFO L470 AbstractCegarLoop]: Abstraction has 17345 states and 28164 transitions. [2021-11-23 03:48:08,693 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 15.333333333333334) internal successors, (46), 3 states have internal predecessors, (46), 2 states have call successors, (14), 2 states have call predecessors, (14), 2 states have return successors, (13), 2 states have call predecessors, (13), 1 states have call successors, (13) [2021-11-23 03:48:08,693 INFO L276 IsEmpty]: Start isEmpty. Operand 17345 states and 28164 transitions. [2021-11-23 03:48:08,701 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 121 [2021-11-23 03:48:08,702 INFO L506 BasicCegarLoop]: Found error trace [2021-11-23 03:48:08,702 INFO L514 BasicCegarLoop]: trace histogram [6, 6, 6, 6, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-23 03:48:08,702 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10 [2021-11-23 03:48:08,702 INFO L402 AbstractCegarLoop]: === Iteration 12 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-23 03:48:08,703 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-23 03:48:08,703 INFO L85 PathProgramCache]: Analyzing trace with hash -1710264613, now seen corresponding path program 1 times [2021-11-23 03:48:08,703 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-23 03:48:08,704 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [75505998] [2021-11-23 03:48:08,704 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-23 03:48:08,704 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-23 03:48:08,749 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-23 03:48:08,818 INFO L134 CoverageAnalysis]: Checked inductivity of 77 backedges. 4 proven. 16 refuted. 0 times theorem prover too weak. 57 trivial. 0 not checked. [2021-11-23 03:48:08,818 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-23 03:48:08,819 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [75505998] [2021-11-23 03:48:08,819 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [75505998] provided 0 perfect and 1 imperfect interpolant sequences [2021-11-23 03:48:08,819 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1809194176] [2021-11-23 03:48:08,819 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-23 03:48:08,819 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-11-23 03:48:08,820 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7c92d4d8-2245-4be1-a6d1-603b3e514ee7/bin/utaipan-EQgc7hIp5V/z3 [2021-11-23 03:48:08,824 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7c92d4d8-2245-4be1-a6d1-603b3e514ee7/bin/utaipan-EQgc7hIp5V/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2021-11-23 03:48:08,850 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7c92d4d8-2245-4be1-a6d1-603b3e514ee7/bin/utaipan-EQgc7hIp5V/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2021-11-23 03:48:09,178 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-23 03:48:09,185 INFO L263 TraceCheckSpWp]: Trace formula consists of 1780 conjuncts, 3 conjunts are in the unsatisfiable core [2021-11-23 03:48:09,198 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-23 03:48:09,425 INFO L134 CoverageAnalysis]: Checked inductivity of 77 backedges. 44 proven. 0 refuted. 0 times theorem prover too weak. 33 trivial. 0 not checked. [2021-11-23 03:48:09,425 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2021-11-23 03:48:09,426 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1809194176] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-23 03:48:09,426 INFO L186 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2021-11-23 03:48:09,426 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [4] total 6 [2021-11-23 03:48:09,426 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1763049495] [2021-11-23 03:48:09,426 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-23 03:48:09,427 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2021-11-23 03:48:09,427 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-23 03:48:09,428 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2021-11-23 03:48:09,428 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2021-11-23 03:48:09,428 INFO L87 Difference]: Start difference. First operand 17345 states and 28164 transitions. Second operand has 4 states, 4 states have (on average 16.5) internal successors, (66), 4 states have internal predecessors, (66), 2 states have call successors, (21), 2 states have call predecessors, (21), 3 states have return successors, (20), 2 states have call predecessors, (20), 2 states have call successors, (20) [2021-11-23 03:48:10,752 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-23 03:48:10,752 INFO L93 Difference]: Finished difference Result 36662 states and 61155 transitions. [2021-11-23 03:48:10,753 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2021-11-23 03:48:10,753 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 16.5) internal successors, (66), 4 states have internal predecessors, (66), 2 states have call successors, (21), 2 states have call predecessors, (21), 3 states have return successors, (20), 2 states have call predecessors, (20), 2 states have call successors, (20) Word has length 120 [2021-11-23 03:48:10,753 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-23 03:48:10,869 INFO L225 Difference]: With dead ends: 36662 [2021-11-23 03:48:10,869 INFO L226 Difference]: Without dead ends: 19334 [2021-11-23 03:48:10,940 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 125 GetRequests, 120 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=15, Invalid=27, Unknown=0, NotChecked=0, Total=42 [2021-11-23 03:48:10,941 INFO L933 BasicCegarLoop]: 420 mSDtfsCounter, 213 mSDsluCounter, 886 mSDsCounter, 0 mSdLazyCounter, 251 mSolverCounterSat, 9 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 213 SdHoareTripleChecker+Valid, 1236 SdHoareTripleChecker+Invalid, 260 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 9 IncrementalHoareTripleChecker+Valid, 251 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2021-11-23 03:48:10,942 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [213 Valid, 1236 Invalid, 260 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [9 Valid, 251 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2021-11-23 03:48:10,964 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 19334 states. [2021-11-23 03:48:12,026 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 19334 to 19334. [2021-11-23 03:48:12,051 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 19334 states, 14533 states have (on average 1.5891419527970825) internal successors, (23095), 15421 states have internal predecessors, (23095), 3517 states have call successors, (3517), 1065 states have call predecessors, (3517), 1283 states have return successors, (5275), 3188 states have call predecessors, (5275), 3512 states have call successors, (5275) [2021-11-23 03:48:12,165 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 19334 states to 19334 states and 31887 transitions. [2021-11-23 03:48:12,169 INFO L78 Accepts]: Start accepts. Automaton has 19334 states and 31887 transitions. Word has length 120 [2021-11-23 03:48:12,169 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-23 03:48:12,169 INFO L470 AbstractCegarLoop]: Abstraction has 19334 states and 31887 transitions. [2021-11-23 03:48:12,170 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 16.5) internal successors, (66), 4 states have internal predecessors, (66), 2 states have call successors, (21), 2 states have call predecessors, (21), 3 states have return successors, (20), 2 states have call predecessors, (20), 2 states have call successors, (20) [2021-11-23 03:48:12,170 INFO L276 IsEmpty]: Start isEmpty. Operand 19334 states and 31887 transitions. [2021-11-23 03:48:12,177 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 126 [2021-11-23 03:48:12,177 INFO L506 BasicCegarLoop]: Found error trace [2021-11-23 03:48:12,178 INFO L514 BasicCegarLoop]: trace histogram [6, 6, 6, 5, 5, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-23 03:48:12,218 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7c92d4d8-2245-4be1-a6d1-603b3e514ee7/bin/utaipan-EQgc7hIp5V/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2021-11-23 03:48:12,399 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11,2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7c92d4d8-2245-4be1-a6d1-603b3e514ee7/bin/utaipan-EQgc7hIp5V/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-11-23 03:48:12,399 INFO L402 AbstractCegarLoop]: === Iteration 13 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-23 03:48:12,400 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-23 03:48:12,400 INFO L85 PathProgramCache]: Analyzing trace with hash 2138905815, now seen corresponding path program 1 times [2021-11-23 03:48:12,400 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-23 03:48:12,400 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [603439773] [2021-11-23 03:48:12,400 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-23 03:48:12,400 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-23 03:48:12,446 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-23 03:48:12,774 INFO L134 CoverageAnalysis]: Checked inductivity of 87 backedges. 2 proven. 30 refuted. 0 times theorem prover too weak. 55 trivial. 0 not checked. [2021-11-23 03:48:12,775 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-23 03:48:12,775 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [603439773] [2021-11-23 03:48:12,775 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [603439773] provided 0 perfect and 1 imperfect interpolant sequences [2021-11-23 03:48:12,775 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [209901351] [2021-11-23 03:48:12,775 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-23 03:48:12,776 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-11-23 03:48:12,776 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7c92d4d8-2245-4be1-a6d1-603b3e514ee7/bin/utaipan-EQgc7hIp5V/z3 [2021-11-23 03:48:12,777 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7c92d4d8-2245-4be1-a6d1-603b3e514ee7/bin/utaipan-EQgc7hIp5V/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2021-11-23 03:48:12,797 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7c92d4d8-2245-4be1-a6d1-603b3e514ee7/bin/utaipan-EQgc7hIp5V/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2021-11-23 03:48:13,302 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-23 03:48:13,310 INFO L263 TraceCheckSpWp]: Trace formula consists of 1785 conjuncts, 3 conjunts are in the unsatisfiable core [2021-11-23 03:48:13,317 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-23 03:48:13,575 INFO L134 CoverageAnalysis]: Checked inductivity of 87 backedges. 62 proven. 0 refuted. 0 times theorem prover too weak. 25 trivial. 0 not checked. [2021-11-23 03:48:13,575 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2021-11-23 03:48:13,576 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [209901351] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-23 03:48:13,576 INFO L186 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2021-11-23 03:48:13,576 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [18] total 20 [2021-11-23 03:48:13,576 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [20760325] [2021-11-23 03:48:13,577 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-23 03:48:13,577 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2021-11-23 03:48:13,577 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-23 03:48:13,578 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2021-11-23 03:48:13,578 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=55, Invalid=325, Unknown=0, NotChecked=0, Total=380 [2021-11-23 03:48:13,578 INFO L87 Difference]: Start difference. First operand 19334 states and 31887 transitions. Second operand has 4 states, 4 states have (on average 17.75) internal successors, (71), 4 states have internal predecessors, (71), 2 states have call successors, (21), 2 states have call predecessors, (21), 3 states have return successors, (20), 2 states have call predecessors, (20), 2 states have call successors, (20) [2021-11-23 03:48:14,685 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-23 03:48:14,685 INFO L93 Difference]: Finished difference Result 40640 states and 68550 transitions. [2021-11-23 03:48:14,686 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2021-11-23 03:48:14,686 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 17.75) internal successors, (71), 4 states have internal predecessors, (71), 2 states have call successors, (21), 2 states have call predecessors, (21), 3 states have return successors, (20), 2 states have call predecessors, (20), 2 states have call successors, (20) Word has length 125 [2021-11-23 03:48:14,686 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-23 03:48:14,813 INFO L225 Difference]: With dead ends: 40640 [2021-11-23 03:48:14,813 INFO L226 Difference]: Without dead ends: 21323 [2021-11-23 03:48:14,876 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 147 GetRequests, 128 SyntacticMatches, 0 SemanticMatches, 19 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 104 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=59, Invalid=361, Unknown=0, NotChecked=0, Total=420 [2021-11-23 03:48:14,877 INFO L933 BasicCegarLoop]: 420 mSDtfsCounter, 211 mSDsluCounter, 886 mSDsCounter, 0 mSdLazyCounter, 245 mSolverCounterSat, 14 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 211 SdHoareTripleChecker+Valid, 1236 SdHoareTripleChecker+Invalid, 259 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 14 IncrementalHoareTripleChecker+Valid, 245 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2021-11-23 03:48:14,878 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [211 Valid, 1236 Invalid, 259 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [14 Valid, 245 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2021-11-23 03:48:14,901 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 21323 states. [2021-11-23 03:48:16,090 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 21323 to 21323. [2021-11-23 03:48:16,112 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 21323 states, 16471 states have (on average 1.6281950094104791) internal successors, (26818), 17359 states have internal predecessors, (26818), 3517 states have call successors, (3517), 1116 states have call predecessors, (3517), 1334 states have return successors, (5275), 3188 states have call predecessors, (5275), 3512 states have call successors, (5275) [2021-11-23 03:48:16,209 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 21323 states to 21323 states and 35610 transitions. [2021-11-23 03:48:16,213 INFO L78 Accepts]: Start accepts. Automaton has 21323 states and 35610 transitions. Word has length 125 [2021-11-23 03:48:16,213 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-23 03:48:16,214 INFO L470 AbstractCegarLoop]: Abstraction has 21323 states and 35610 transitions. [2021-11-23 03:48:16,214 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 17.75) internal successors, (71), 4 states have internal predecessors, (71), 2 states have call successors, (21), 2 states have call predecessors, (21), 3 states have return successors, (20), 2 states have call predecessors, (20), 2 states have call successors, (20) [2021-11-23 03:48:16,214 INFO L276 IsEmpty]: Start isEmpty. Operand 21323 states and 35610 transitions. [2021-11-23 03:48:16,221 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 130 [2021-11-23 03:48:16,221 INFO L506 BasicCegarLoop]: Found error trace [2021-11-23 03:48:16,222 INFO L514 BasicCegarLoop]: trace histogram [6, 6, 6, 5, 4, 4, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-23 03:48:16,260 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7c92d4d8-2245-4be1-a6d1-603b3e514ee7/bin/utaipan-EQgc7hIp5V/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Forceful destruction successful, exit code 0 [2021-11-23 03:48:16,443 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7c92d4d8-2245-4be1-a6d1-603b3e514ee7/bin/utaipan-EQgc7hIp5V/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable12 [2021-11-23 03:48:16,443 INFO L402 AbstractCegarLoop]: === Iteration 14 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-23 03:48:16,443 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-23 03:48:16,443 INFO L85 PathProgramCache]: Analyzing trace with hash -1419785305, now seen corresponding path program 1 times [2021-11-23 03:48:16,444 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-23 03:48:16,444 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [369857711] [2021-11-23 03:48:16,444 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-23 03:48:16,444 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-23 03:48:16,483 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-23 03:48:16,931 INFO L134 CoverageAnalysis]: Checked inductivity of 93 backedges. 2 proven. 30 refuted. 0 times theorem prover too weak. 61 trivial. 0 not checked. [2021-11-23 03:48:16,931 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-23 03:48:16,932 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [369857711] [2021-11-23 03:48:16,932 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [369857711] provided 0 perfect and 1 imperfect interpolant sequences [2021-11-23 03:48:16,932 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [334484793] [2021-11-23 03:48:16,932 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-23 03:48:16,932 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-11-23 03:48:16,932 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7c92d4d8-2245-4be1-a6d1-603b3e514ee7/bin/utaipan-EQgc7hIp5V/z3 [2021-11-23 03:48:16,933 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7c92d4d8-2245-4be1-a6d1-603b3e514ee7/bin/utaipan-EQgc7hIp5V/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2021-11-23 03:48:16,953 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7c92d4d8-2245-4be1-a6d1-603b3e514ee7/bin/utaipan-EQgc7hIp5V/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2021-11-23 03:48:17,291 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-23 03:48:17,300 INFO L263 TraceCheckSpWp]: Trace formula consists of 1789 conjuncts, 3 conjunts are in the unsatisfiable core [2021-11-23 03:48:17,308 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-23 03:48:17,543 INFO L134 CoverageAnalysis]: Checked inductivity of 93 backedges. 67 proven. 0 refuted. 0 times theorem prover too weak. 26 trivial. 0 not checked. [2021-11-23 03:48:17,543 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2021-11-23 03:48:17,543 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [334484793] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-23 03:48:17,544 INFO L186 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2021-11-23 03:48:17,544 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [18] total 20 [2021-11-23 03:48:17,544 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [542884753] [2021-11-23 03:48:17,544 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-23 03:48:17,545 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2021-11-23 03:48:17,545 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-23 03:48:17,545 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2021-11-23 03:48:17,545 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=55, Invalid=325, Unknown=0, NotChecked=0, Total=380 [2021-11-23 03:48:17,545 INFO L87 Difference]: Start difference. First operand 21323 states and 35610 transitions. Second operand has 4 states, 4 states have (on average 18.75) internal successors, (75), 4 states have internal predecessors, (75), 2 states have call successors, (21), 2 states have call predecessors, (21), 3 states have return successors, (20), 2 states have call predecessors, (20), 2 states have call successors, (20) [2021-11-23 03:48:18,506 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-23 03:48:18,506 INFO L93 Difference]: Finished difference Result 44618 states and 75945 transitions. [2021-11-23 03:48:18,506 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2021-11-23 03:48:18,506 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 18.75) internal successors, (75), 4 states have internal predecessors, (75), 2 states have call successors, (21), 2 states have call predecessors, (21), 3 states have return successors, (20), 2 states have call predecessors, (20), 2 states have call successors, (20) Word has length 129 [2021-11-23 03:48:18,507 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-23 03:48:18,717 INFO L225 Difference]: With dead ends: 44618 [2021-11-23 03:48:18,718 INFO L226 Difference]: Without dead ends: 23312 [2021-11-23 03:48:18,790 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 151 GetRequests, 132 SyntacticMatches, 0 SemanticMatches, 19 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 104 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=59, Invalid=361, Unknown=0, NotChecked=0, Total=420 [2021-11-23 03:48:18,791 INFO L933 BasicCegarLoop]: 420 mSDtfsCounter, 209 mSDsluCounter, 886 mSDsCounter, 0 mSdLazyCounter, 239 mSolverCounterSat, 19 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 209 SdHoareTripleChecker+Valid, 1236 SdHoareTripleChecker+Invalid, 258 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 19 IncrementalHoareTripleChecker+Valid, 239 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2021-11-23 03:48:18,791 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [209 Valid, 1236 Invalid, 258 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [19 Valid, 239 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2021-11-23 03:48:18,815 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 23312 states. [2021-11-23 03:48:19,876 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 23312 to 23312. [2021-11-23 03:48:19,898 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 23312 states, 18409 states have (on average 1.6590254766690207) internal successors, (30541), 19297 states have internal predecessors, (30541), 3517 states have call successors, (3517), 1167 states have call predecessors, (3517), 1385 states have return successors, (5275), 3188 states have call predecessors, (5275), 3512 states have call successors, (5275) [2021-11-23 03:48:19,992 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 23312 states to 23312 states and 39333 transitions. [2021-11-23 03:48:19,998 INFO L78 Accepts]: Start accepts. Automaton has 23312 states and 39333 transitions. Word has length 129 [2021-11-23 03:48:19,999 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-23 03:48:19,999 INFO L470 AbstractCegarLoop]: Abstraction has 23312 states and 39333 transitions. [2021-11-23 03:48:19,999 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 18.75) internal successors, (75), 4 states have internal predecessors, (75), 2 states have call successors, (21), 2 states have call predecessors, (21), 3 states have return successors, (20), 2 states have call predecessors, (20), 2 states have call successors, (20) [2021-11-23 03:48:19,999 INFO L276 IsEmpty]: Start isEmpty. Operand 23312 states and 39333 transitions. [2021-11-23 03:48:20,007 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 133 [2021-11-23 03:48:20,007 INFO L506 BasicCegarLoop]: Found error trace [2021-11-23 03:48:20,007 INFO L514 BasicCegarLoop]: trace histogram [6, 6, 6, 5, 4, 3, 3, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-23 03:48:20,043 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7c92d4d8-2245-4be1-a6d1-603b3e514ee7/bin/utaipan-EQgc7hIp5V/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Forceful destruction successful, exit code 0 [2021-11-23 03:48:20,223 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 4 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7c92d4d8-2245-4be1-a6d1-603b3e514ee7/bin/utaipan-EQgc7hIp5V/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable13 [2021-11-23 03:48:20,223 INFO L402 AbstractCegarLoop]: === Iteration 15 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-23 03:48:20,223 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-23 03:48:20,224 INFO L85 PathProgramCache]: Analyzing trace with hash 1504182449, now seen corresponding path program 1 times [2021-11-23 03:48:20,224 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-23 03:48:20,224 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [816393935] [2021-11-23 03:48:20,224 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-23 03:48:20,224 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-23 03:48:20,263 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-23 03:48:20,551 INFO L134 CoverageAnalysis]: Checked inductivity of 96 backedges. 2 proven. 30 refuted. 0 times theorem prover too weak. 64 trivial. 0 not checked. [2021-11-23 03:48:20,551 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-23 03:48:20,551 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [816393935] [2021-11-23 03:48:20,551 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [816393935] provided 0 perfect and 1 imperfect interpolant sequences [2021-11-23 03:48:20,551 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1304181252] [2021-11-23 03:48:20,551 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-23 03:48:20,552 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-11-23 03:48:20,552 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7c92d4d8-2245-4be1-a6d1-603b3e514ee7/bin/utaipan-EQgc7hIp5V/z3 [2021-11-23 03:48:20,553 INFO L229 MonitoredProcess]: Starting monitored process 5 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7c92d4d8-2245-4be1-a6d1-603b3e514ee7/bin/utaipan-EQgc7hIp5V/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2021-11-23 03:48:20,573 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7c92d4d8-2245-4be1-a6d1-603b3e514ee7/bin/utaipan-EQgc7hIp5V/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2021-11-23 03:48:20,902 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-23 03:48:20,910 INFO L263 TraceCheckSpWp]: Trace formula consists of 1792 conjuncts, 3 conjunts are in the unsatisfiable core [2021-11-23 03:48:20,915 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-23 03:48:21,166 INFO L134 CoverageAnalysis]: Checked inductivity of 96 backedges. 58 proven. 0 refuted. 0 times theorem prover too weak. 38 trivial. 0 not checked. [2021-11-23 03:48:21,166 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2021-11-23 03:48:21,167 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1304181252] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-23 03:48:21,167 INFO L186 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2021-11-23 03:48:21,167 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [18] total 20 [2021-11-23 03:48:21,167 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [43056659] [2021-11-23 03:48:21,167 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-23 03:48:21,168 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2021-11-23 03:48:21,168 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-23 03:48:21,169 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2021-11-23 03:48:21,169 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=55, Invalid=325, Unknown=0, NotChecked=0, Total=380 [2021-11-23 03:48:21,169 INFO L87 Difference]: Start difference. First operand 23312 states and 39333 transitions. Second operand has 4 states, 4 states have (on average 19.75) internal successors, (79), 4 states have internal predecessors, (79), 2 states have call successors, (21), 2 states have call predecessors, (21), 3 states have return successors, (20), 2 states have call predecessors, (20), 2 states have call successors, (20) [2021-11-23 03:48:22,035 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-23 03:48:22,035 INFO L93 Difference]: Finished difference Result 48596 states and 83340 transitions. [2021-11-23 03:48:22,035 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2021-11-23 03:48:22,036 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 19.75) internal successors, (79), 4 states have internal predecessors, (79), 2 states have call successors, (21), 2 states have call predecessors, (21), 3 states have return successors, (20), 2 states have call predecessors, (20), 2 states have call successors, (20) Word has length 132 [2021-11-23 03:48:22,036 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-23 03:48:22,285 INFO L225 Difference]: With dead ends: 48596 [2021-11-23 03:48:22,285 INFO L226 Difference]: Without dead ends: 25301 [2021-11-23 03:48:22,350 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 154 GetRequests, 135 SyntacticMatches, 0 SemanticMatches, 19 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 104 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=59, Invalid=361, Unknown=0, NotChecked=0, Total=420 [2021-11-23 03:48:22,350 INFO L933 BasicCegarLoop]: 420 mSDtfsCounter, 207 mSDsluCounter, 886 mSDsCounter, 0 mSdLazyCounter, 233 mSolverCounterSat, 24 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 207 SdHoareTripleChecker+Valid, 1236 SdHoareTripleChecker+Invalid, 257 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 24 IncrementalHoareTripleChecker+Valid, 233 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2021-11-23 03:48:22,351 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [207 Valid, 1236 Invalid, 257 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [24 Valid, 233 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2021-11-23 03:48:22,376 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 25301 states. [2021-11-23 03:48:23,344 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 25301 to 25301. [2021-11-23 03:48:23,366 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 25301 states, 20347 states have (on average 1.6839828967415345) internal successors, (34264), 21235 states have internal predecessors, (34264), 3517 states have call successors, (3517), 1218 states have call predecessors, (3517), 1436 states have return successors, (5275), 3188 states have call predecessors, (5275), 3512 states have call successors, (5275) [2021-11-23 03:48:23,463 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 25301 states to 25301 states and 43056 transitions. [2021-11-23 03:48:23,467 INFO L78 Accepts]: Start accepts. Automaton has 25301 states and 43056 transitions. Word has length 132 [2021-11-23 03:48:23,468 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-23 03:48:23,468 INFO L470 AbstractCegarLoop]: Abstraction has 25301 states and 43056 transitions. [2021-11-23 03:48:23,468 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 19.75) internal successors, (79), 4 states have internal predecessors, (79), 2 states have call successors, (21), 2 states have call predecessors, (21), 3 states have return successors, (20), 2 states have call predecessors, (20), 2 states have call successors, (20) [2021-11-23 03:48:23,468 INFO L276 IsEmpty]: Start isEmpty. Operand 25301 states and 43056 transitions. [2021-11-23 03:48:23,477 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 135 [2021-11-23 03:48:23,478 INFO L506 BasicCegarLoop]: Found error trace [2021-11-23 03:48:23,478 INFO L514 BasicCegarLoop]: trace histogram [6, 6, 4, 3, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-23 03:48:23,520 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7c92d4d8-2245-4be1-a6d1-603b3e514ee7/bin/utaipan-EQgc7hIp5V/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Forceful destruction successful, exit code 0 [2021-11-23 03:48:23,691 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable14,5 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7c92d4d8-2245-4be1-a6d1-603b3e514ee7/bin/utaipan-EQgc7hIp5V/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-11-23 03:48:23,691 INFO L402 AbstractCegarLoop]: === Iteration 16 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-23 03:48:23,692 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-23 03:48:23,692 INFO L85 PathProgramCache]: Analyzing trace with hash -659557181, now seen corresponding path program 1 times [2021-11-23 03:48:23,692 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-23 03:48:23,692 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1724407133] [2021-11-23 03:48:23,692 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-23 03:48:23,692 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-23 03:48:23,739 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-23 03:48:23,975 INFO L134 CoverageAnalysis]: Checked inductivity of 77 backedges. 2 proven. 26 refuted. 0 times theorem prover too weak. 49 trivial. 0 not checked. [2021-11-23 03:48:23,975 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-23 03:48:23,975 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1724407133] [2021-11-23 03:48:23,975 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1724407133] provided 0 perfect and 1 imperfect interpolant sequences [2021-11-23 03:48:23,976 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [796305379] [2021-11-23 03:48:23,976 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-23 03:48:23,976 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-11-23 03:48:23,976 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7c92d4d8-2245-4be1-a6d1-603b3e514ee7/bin/utaipan-EQgc7hIp5V/z3 [2021-11-23 03:48:23,977 INFO L229 MonitoredProcess]: Starting monitored process 6 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7c92d4d8-2245-4be1-a6d1-603b3e514ee7/bin/utaipan-EQgc7hIp5V/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2021-11-23 03:48:23,997 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7c92d4d8-2245-4be1-a6d1-603b3e514ee7/bin/utaipan-EQgc7hIp5V/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2021-11-23 03:48:24,324 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-23 03:48:24,332 INFO L263 TraceCheckSpWp]: Trace formula consists of 1788 conjuncts, 5 conjunts are in the unsatisfiable core [2021-11-23 03:48:24,338 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-23 03:48:24,618 INFO L134 CoverageAnalysis]: Checked inductivity of 77 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 77 trivial. 0 not checked. [2021-11-23 03:48:24,619 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2021-11-23 03:48:24,619 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [796305379] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-23 03:48:24,619 INFO L186 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2021-11-23 03:48:24,619 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [18] total 20 [2021-11-23 03:48:24,620 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [653700384] [2021-11-23 03:48:24,620 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-23 03:48:24,620 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2021-11-23 03:48:24,621 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-23 03:48:24,621 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2021-11-23 03:48:24,621 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=54, Invalid=326, Unknown=0, NotChecked=0, Total=380 [2021-11-23 03:48:24,622 INFO L87 Difference]: Start difference. First operand 25301 states and 43056 transitions. Second operand has 4 states, 4 states have (on average 17.5) internal successors, (70), 4 states have internal predecessors, (70), 3 states have call successors, (21), 3 states have call predecessors, (21), 3 states have return successors, (20), 3 states have call predecessors, (20), 2 states have call successors, (20) [2021-11-23 03:48:25,519 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-23 03:48:25,520 INFO L93 Difference]: Finished difference Result 52226 states and 89723 transitions. [2021-11-23 03:48:25,520 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2021-11-23 03:48:25,520 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 17.5) internal successors, (70), 4 states have internal predecessors, (70), 3 states have call successors, (21), 3 states have call predecessors, (21), 3 states have return successors, (20), 3 states have call predecessors, (20), 2 states have call successors, (20) Word has length 134 [2021-11-23 03:48:25,521 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-23 03:48:25,625 INFO L225 Difference]: With dead ends: 52226 [2021-11-23 03:48:25,625 INFO L226 Difference]: Without dead ends: 26957 [2021-11-23 03:48:25,878 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 155 GetRequests, 136 SyntacticMatches, 0 SemanticMatches, 19 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 103 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=58, Invalid=362, Unknown=0, NotChecked=0, Total=420 [2021-11-23 03:48:25,879 INFO L933 BasicCegarLoop]: 549 mSDtfsCounter, 290 mSDsluCounter, 843 mSDsCounter, 0 mSdLazyCounter, 110 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 290 SdHoareTripleChecker+Valid, 1336 SdHoareTripleChecker+Invalid, 111 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 110 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2021-11-23 03:48:25,879 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [290 Valid, 1336 Invalid, 111 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 110 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2021-11-23 03:48:25,903 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 26957 states. [2021-11-23 03:48:26,838 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 26957 to 26803. [2021-11-23 03:48:26,857 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 26803 states, 21421 states have (on average 1.670743662760842) internal successors, (35789), 22312 states have internal predecessors, (35789), 3806 states have call successors, (3806), 1371 states have call predecessors, (3806), 1575 states have return successors, (6702), 3443 states have call predecessors, (6702), 3801 states have call successors, (6702) [2021-11-23 03:48:26,954 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 26803 states to 26803 states and 46297 transitions. [2021-11-23 03:48:26,958 INFO L78 Accepts]: Start accepts. Automaton has 26803 states and 46297 transitions. Word has length 134 [2021-11-23 03:48:26,958 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-23 03:48:26,959 INFO L470 AbstractCegarLoop]: Abstraction has 26803 states and 46297 transitions. [2021-11-23 03:48:26,959 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 17.5) internal successors, (70), 4 states have internal predecessors, (70), 3 states have call successors, (21), 3 states have call predecessors, (21), 3 states have return successors, (20), 3 states have call predecessors, (20), 2 states have call successors, (20) [2021-11-23 03:48:26,959 INFO L276 IsEmpty]: Start isEmpty. Operand 26803 states and 46297 transitions. [2021-11-23 03:48:26,967 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 138 [2021-11-23 03:48:26,967 INFO L506 BasicCegarLoop]: Found error trace [2021-11-23 03:48:26,967 INFO L514 BasicCegarLoop]: trace histogram [6, 6, 4, 3, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-23 03:48:27,003 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7c92d4d8-2245-4be1-a6d1-603b3e514ee7/bin/utaipan-EQgc7hIp5V/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Forceful destruction successful, exit code 0 [2021-11-23 03:48:27,195 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 6 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7c92d4d8-2245-4be1-a6d1-603b3e514ee7/bin/utaipan-EQgc7hIp5V/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable15 [2021-11-23 03:48:27,195 INFO L402 AbstractCegarLoop]: === Iteration 17 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-23 03:48:27,195 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-23 03:48:27,195 INFO L85 PathProgramCache]: Analyzing trace with hash -697627723, now seen corresponding path program 1 times [2021-11-23 03:48:27,196 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-23 03:48:27,196 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [778330871] [2021-11-23 03:48:27,196 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-23 03:48:27,196 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-23 03:48:27,254 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-23 03:48:27,506 INFO L134 CoverageAnalysis]: Checked inductivity of 77 backedges. 2 proven. 26 refuted. 0 times theorem prover too weak. 49 trivial. 0 not checked. [2021-11-23 03:48:27,506 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-23 03:48:27,506 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [778330871] [2021-11-23 03:48:27,506 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [778330871] provided 0 perfect and 1 imperfect interpolant sequences [2021-11-23 03:48:27,506 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1501267220] [2021-11-23 03:48:27,507 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-23 03:48:27,507 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-11-23 03:48:27,507 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7c92d4d8-2245-4be1-a6d1-603b3e514ee7/bin/utaipan-EQgc7hIp5V/z3 [2021-11-23 03:48:27,511 INFO L229 MonitoredProcess]: Starting monitored process 7 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7c92d4d8-2245-4be1-a6d1-603b3e514ee7/bin/utaipan-EQgc7hIp5V/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2021-11-23 03:48:27,531 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7c92d4d8-2245-4be1-a6d1-603b3e514ee7/bin/utaipan-EQgc7hIp5V/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Waiting until timeout for monitored process [2021-11-23 03:48:27,870 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-23 03:48:27,879 INFO L263 TraceCheckSpWp]: Trace formula consists of 1793 conjuncts, 10 conjunts are in the unsatisfiable core [2021-11-23 03:48:27,886 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-23 03:48:28,228 INFO L134 CoverageAnalysis]: Checked inductivity of 77 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 77 trivial. 0 not checked. [2021-11-23 03:48:28,228 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2021-11-23 03:48:28,229 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1501267220] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-23 03:48:28,229 INFO L186 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2021-11-23 03:48:28,229 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [18] total 22 [2021-11-23 03:48:28,229 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2108809916] [2021-11-23 03:48:28,229 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-23 03:48:28,230 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2021-11-23 03:48:28,230 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-23 03:48:28,231 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2021-11-23 03:48:28,232 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=60, Invalid=402, Unknown=0, NotChecked=0, Total=462 [2021-11-23 03:48:28,232 INFO L87 Difference]: Start difference. First operand 26803 states and 46297 transitions. Second operand has 6 states, 6 states have (on average 12.166666666666666) internal successors, (73), 6 states have internal predecessors, (73), 5 states have call successors, (21), 4 states have call predecessors, (21), 3 states have return successors, (20), 6 states have call predecessors, (20), 4 states have call successors, (20) [2021-11-23 03:48:30,987 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-23 03:48:30,987 INFO L93 Difference]: Finished difference Result 51827 states and 89477 transitions. [2021-11-23 03:48:30,988 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2021-11-23 03:48:30,988 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 12.166666666666666) internal successors, (73), 6 states have internal predecessors, (73), 5 states have call successors, (21), 4 states have call predecessors, (21), 3 states have return successors, (20), 6 states have call predecessors, (20), 4 states have call successors, (20) Word has length 137 [2021-11-23 03:48:30,988 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-23 03:48:31,101 INFO L225 Difference]: With dead ends: 51827 [2021-11-23 03:48:31,101 INFO L226 Difference]: Without dead ends: 25043 [2021-11-23 03:48:31,153 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 161 GetRequests, 138 SyntacticMatches, 0 SemanticMatches, 23 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 135 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=75, Invalid=525, Unknown=0, NotChecked=0, Total=600 [2021-11-23 03:48:31,154 INFO L933 BasicCegarLoop]: 467 mSDtfsCounter, 854 mSDsluCounter, 493 mSDsCounter, 0 mSdLazyCounter, 1692 mSolverCounterSat, 392 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 909 SdHoareTripleChecker+Valid, 917 SdHoareTripleChecker+Invalid, 2084 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 392 IncrementalHoareTripleChecker+Valid, 1692 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.7s IncrementalHoareTripleChecker+Time [2021-11-23 03:48:31,154 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [909 Valid, 917 Invalid, 2084 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [392 Valid, 1692 Invalid, 0 Unknown, 0 Unchecked, 1.7s Time] [2021-11-23 03:48:31,177 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 25043 states. [2021-11-23 03:48:32,166 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 25043 to 23159. [2021-11-23 03:48:32,180 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 23159 states, 18432 states have (on average 1.6087782118055556) internal successors, (29653), 19222 states have internal predecessors, (29653), 3152 states have call successors, (3152), 1289 states have call predecessors, (3152), 1574 states have return successors, (4916), 2887 states have call predecessors, (4916), 3147 states have call successors, (4916) [2021-11-23 03:48:32,243 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 23159 states to 23159 states and 37721 transitions. [2021-11-23 03:48:32,249 INFO L78 Accepts]: Start accepts. Automaton has 23159 states and 37721 transitions. Word has length 137 [2021-11-23 03:48:32,249 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-23 03:48:32,250 INFO L470 AbstractCegarLoop]: Abstraction has 23159 states and 37721 transitions. [2021-11-23 03:48:32,250 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 12.166666666666666) internal successors, (73), 6 states have internal predecessors, (73), 5 states have call successors, (21), 4 states have call predecessors, (21), 3 states have return successors, (20), 6 states have call predecessors, (20), 4 states have call successors, (20) [2021-11-23 03:48:32,250 INFO L276 IsEmpty]: Start isEmpty. Operand 23159 states and 37721 transitions. [2021-11-23 03:48:32,257 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 138 [2021-11-23 03:48:32,258 INFO L506 BasicCegarLoop]: Found error trace [2021-11-23 03:48:32,258 INFO L514 BasicCegarLoop]: trace histogram [6, 6, 4, 3, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-23 03:48:32,297 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7c92d4d8-2245-4be1-a6d1-603b3e514ee7/bin/utaipan-EQgc7hIp5V/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Forceful destruction successful, exit code 0 [2021-11-23 03:48:32,483 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 7 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7c92d4d8-2245-4be1-a6d1-603b3e514ee7/bin/utaipan-EQgc7hIp5V/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable16 [2021-11-23 03:48:32,483 INFO L402 AbstractCegarLoop]: === Iteration 18 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-23 03:48:32,483 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-23 03:48:32,484 INFO L85 PathProgramCache]: Analyzing trace with hash -1367716961, now seen corresponding path program 1 times [2021-11-23 03:48:32,484 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-23 03:48:32,484 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [854237717] [2021-11-23 03:48:32,484 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-23 03:48:32,484 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-23 03:48:32,525 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-23 03:48:32,759 INFO L134 CoverageAnalysis]: Checked inductivity of 77 backedges. 2 proven. 26 refuted. 0 times theorem prover too weak. 49 trivial. 0 not checked. [2021-11-23 03:48:32,759 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-23 03:48:32,759 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [854237717] [2021-11-23 03:48:32,759 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [854237717] provided 0 perfect and 1 imperfect interpolant sequences [2021-11-23 03:48:32,759 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1511806852] [2021-11-23 03:48:32,760 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-23 03:48:32,760 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-11-23 03:48:32,760 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7c92d4d8-2245-4be1-a6d1-603b3e514ee7/bin/utaipan-EQgc7hIp5V/z3 [2021-11-23 03:48:32,760 INFO L229 MonitoredProcess]: Starting monitored process 8 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7c92d4d8-2245-4be1-a6d1-603b3e514ee7/bin/utaipan-EQgc7hIp5V/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2021-11-23 03:48:32,762 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7c92d4d8-2245-4be1-a6d1-603b3e514ee7/bin/utaipan-EQgc7hIp5V/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Waiting until timeout for monitored process [2021-11-23 03:48:33,013 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-23 03:48:33,019 INFO L263 TraceCheckSpWp]: Trace formula consists of 1794 conjuncts, 4 conjunts are in the unsatisfiable core [2021-11-23 03:48:33,024 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-23 03:48:33,364 INFO L134 CoverageAnalysis]: Checked inductivity of 77 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 77 trivial. 0 not checked. [2021-11-23 03:48:33,364 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2021-11-23 03:48:33,364 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1511806852] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-23 03:48:33,364 INFO L186 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2021-11-23 03:48:33,365 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [18] total 21 [2021-11-23 03:48:33,365 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1905159325] [2021-11-23 03:48:33,365 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-23 03:48:33,365 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2021-11-23 03:48:33,366 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-23 03:48:33,366 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2021-11-23 03:48:33,366 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=59, Invalid=361, Unknown=0, NotChecked=0, Total=420 [2021-11-23 03:48:33,367 INFO L87 Difference]: Start difference. First operand 23159 states and 37721 transitions. Second operand has 5 states, 5 states have (on average 14.6) internal successors, (73), 4 states have internal predecessors, (73), 2 states have call successors, (21), 2 states have call predecessors, (21), 2 states have return successors, (20), 2 states have call predecessors, (20), 1 states have call successors, (20) [2021-11-23 03:48:34,282 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-23 03:48:34,282 INFO L93 Difference]: Finished difference Result 23307 states and 37990 transitions. [2021-11-23 03:48:34,282 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2021-11-23 03:48:34,283 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 14.6) internal successors, (73), 4 states have internal predecessors, (73), 2 states have call successors, (21), 2 states have call predecessors, (21), 2 states have return successors, (20), 2 states have call predecessors, (20), 1 states have call successors, (20) Word has length 137 [2021-11-23 03:48:34,283 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-23 03:48:34,388 INFO L225 Difference]: With dead ends: 23307 [2021-11-23 03:48:34,389 INFO L226 Difference]: Without dead ends: 23288 [2021-11-23 03:48:34,403 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 157 GetRequests, 138 SyntacticMatches, 0 SemanticMatches, 19 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 106 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=59, Invalid=361, Unknown=0, NotChecked=0, Total=420 [2021-11-23 03:48:34,404 INFO L933 BasicCegarLoop]: 485 mSDtfsCounter, 514 mSDsluCounter, 350 mSDsCounter, 0 mSdLazyCounter, 249 mSolverCounterSat, 15 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 522 SdHoareTripleChecker+Valid, 802 SdHoareTripleChecker+Invalid, 264 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 15 IncrementalHoareTripleChecker+Valid, 249 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2021-11-23 03:48:34,404 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [522 Valid, 802 Invalid, 264 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [15 Valid, 249 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2021-11-23 03:48:34,424 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 23288 states. [2021-11-23 03:48:35,340 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 23288 to 23163. [2021-11-23 03:48:35,357 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 23163 states, 18436 states have (on average 1.6086461271425472) internal successors, (29657), 19226 states have internal predecessors, (29657), 3152 states have call successors, (3152), 1289 states have call predecessors, (3152), 1574 states have return successors, (4916), 2887 states have call predecessors, (4916), 3147 states have call successors, (4916) [2021-11-23 03:48:35,440 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 23163 states to 23163 states and 37725 transitions. [2021-11-23 03:48:35,441 INFO L78 Accepts]: Start accepts. Automaton has 23163 states and 37725 transitions. Word has length 137 [2021-11-23 03:48:35,441 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-23 03:48:35,442 INFO L470 AbstractCegarLoop]: Abstraction has 23163 states and 37725 transitions. [2021-11-23 03:48:35,442 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 14.6) internal successors, (73), 4 states have internal predecessors, (73), 2 states have call successors, (21), 2 states have call predecessors, (21), 2 states have return successors, (20), 2 states have call predecessors, (20), 1 states have call successors, (20) [2021-11-23 03:48:35,442 INFO L276 IsEmpty]: Start isEmpty. Operand 23163 states and 37725 transitions. [2021-11-23 03:48:35,450 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 143 [2021-11-23 03:48:35,450 INFO L506 BasicCegarLoop]: Found error trace [2021-11-23 03:48:35,451 INFO L514 BasicCegarLoop]: trace histogram [6, 6, 4, 3, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-23 03:48:35,486 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7c92d4d8-2245-4be1-a6d1-603b3e514ee7/bin/utaipan-EQgc7hIp5V/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Forceful destruction successful, exit code 0 [2021-11-23 03:48:35,679 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable17,8 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7c92d4d8-2245-4be1-a6d1-603b3e514ee7/bin/utaipan-EQgc7hIp5V/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-11-23 03:48:35,679 INFO L402 AbstractCegarLoop]: === Iteration 19 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-23 03:48:35,679 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-23 03:48:35,680 INFO L85 PathProgramCache]: Analyzing trace with hash -473122812, now seen corresponding path program 1 times [2021-11-23 03:48:35,680 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-23 03:48:35,680 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1776221518] [2021-11-23 03:48:35,680 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-23 03:48:35,680 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-23 03:48:35,721 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-23 03:48:35,967 INFO L134 CoverageAnalysis]: Checked inductivity of 77 backedges. 2 proven. 26 refuted. 0 times theorem prover too weak. 49 trivial. 0 not checked. [2021-11-23 03:48:35,967 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-23 03:48:35,967 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1776221518] [2021-11-23 03:48:35,967 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1776221518] provided 0 perfect and 1 imperfect interpolant sequences [2021-11-23 03:48:35,967 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [137724505] [2021-11-23 03:48:35,967 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-23 03:48:35,967 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-11-23 03:48:35,968 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7c92d4d8-2245-4be1-a6d1-603b3e514ee7/bin/utaipan-EQgc7hIp5V/z3 [2021-11-23 03:48:35,968 INFO L229 MonitoredProcess]: Starting monitored process 9 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7c92d4d8-2245-4be1-a6d1-603b3e514ee7/bin/utaipan-EQgc7hIp5V/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2021-11-23 03:48:35,969 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7c92d4d8-2245-4be1-a6d1-603b3e514ee7/bin/utaipan-EQgc7hIp5V/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Waiting until timeout for monitored process [2021-11-23 03:48:36,253 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-23 03:48:36,259 INFO L263 TraceCheckSpWp]: Trace formula consists of 1809 conjuncts, 5 conjunts are in the unsatisfiable core [2021-11-23 03:48:36,265 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-23 03:48:36,464 INFO L134 CoverageAnalysis]: Checked inductivity of 77 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 77 trivial. 0 not checked. [2021-11-23 03:48:36,464 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2021-11-23 03:48:36,464 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [137724505] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-23 03:48:36,464 INFO L186 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2021-11-23 03:48:36,464 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [18] total 21 [2021-11-23 03:48:36,465 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [534820748] [2021-11-23 03:48:36,465 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-23 03:48:36,465 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2021-11-23 03:48:36,465 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-23 03:48:36,466 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2021-11-23 03:48:36,466 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=56, Invalid=364, Unknown=0, NotChecked=0, Total=420 [2021-11-23 03:48:36,466 INFO L87 Difference]: Start difference. First operand 23163 states and 37725 transitions. Second operand has 5 states, 4 states have (on average 19.0) internal successors, (76), 4 states have internal predecessors, (76), 2 states have call successors, (22), 2 states have call predecessors, (22), 3 states have return successors, (21), 3 states have call predecessors, (21), 1 states have call successors, (21) [2021-11-23 03:48:37,216 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-23 03:48:37,216 INFO L93 Difference]: Finished difference Result 23261 states and 37841 transitions. [2021-11-23 03:48:37,217 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2021-11-23 03:48:37,217 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 4 states have (on average 19.0) internal successors, (76), 4 states have internal predecessors, (76), 2 states have call successors, (22), 2 states have call predecessors, (22), 3 states have return successors, (21), 3 states have call predecessors, (21), 1 states have call successors, (21) Word has length 142 [2021-11-23 03:48:37,217 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-23 03:48:37,288 INFO L225 Difference]: With dead ends: 23261 [2021-11-23 03:48:37,288 INFO L226 Difference]: Without dead ends: 23175 [2021-11-23 03:48:37,299 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 163 GetRequests, 143 SyntacticMatches, 0 SemanticMatches, 20 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 112 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=60, Invalid=402, Unknown=0, NotChecked=0, Total=462 [2021-11-23 03:48:37,300 INFO L933 BasicCegarLoop]: 488 mSDtfsCounter, 30 mSDsluCounter, 1529 mSDsCounter, 0 mSdLazyCounter, 146 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 37 SdHoareTripleChecker+Valid, 1916 SdHoareTripleChecker+Invalid, 146 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 146 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2021-11-23 03:48:37,300 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [37 Valid, 1916 Invalid, 146 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 146 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2021-11-23 03:48:37,317 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 23175 states. [2021-11-23 03:48:38,082 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 23175 to 23163. [2021-11-23 03:48:38,097 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 23163 states, 18436 states have (on average 1.6068019093078758) internal successors, (29623), 19226 states have internal predecessors, (29623), 3152 states have call successors, (3152), 1289 states have call predecessors, (3152), 1574 states have return successors, (4916), 2887 states have call predecessors, (4916), 3147 states have call successors, (4916) [2021-11-23 03:48:38,164 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 23163 states to 23163 states and 37691 transitions. [2021-11-23 03:48:38,165 INFO L78 Accepts]: Start accepts. Automaton has 23163 states and 37691 transitions. Word has length 142 [2021-11-23 03:48:38,166 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-23 03:48:38,166 INFO L470 AbstractCegarLoop]: Abstraction has 23163 states and 37691 transitions. [2021-11-23 03:48:38,166 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 4 states have (on average 19.0) internal successors, (76), 4 states have internal predecessors, (76), 2 states have call successors, (22), 2 states have call predecessors, (22), 3 states have return successors, (21), 3 states have call predecessors, (21), 1 states have call successors, (21) [2021-11-23 03:48:38,166 INFO L276 IsEmpty]: Start isEmpty. Operand 23163 states and 37691 transitions. [2021-11-23 03:48:38,171 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 150 [2021-11-23 03:48:38,172 INFO L506 BasicCegarLoop]: Found error trace [2021-11-23 03:48:38,172 INFO L514 BasicCegarLoop]: trace histogram [6, 6, 4, 3, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-23 03:48:38,212 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7c92d4d8-2245-4be1-a6d1-603b3e514ee7/bin/utaipan-EQgc7hIp5V/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Forceful destruction successful, exit code 0 [2021-11-23 03:48:38,399 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable18,9 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7c92d4d8-2245-4be1-a6d1-603b3e514ee7/bin/utaipan-EQgc7hIp5V/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-11-23 03:48:38,399 INFO L402 AbstractCegarLoop]: === Iteration 20 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-23 03:48:38,399 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-23 03:48:38,399 INFO L85 PathProgramCache]: Analyzing trace with hash 1960668456, now seen corresponding path program 1 times [2021-11-23 03:48:38,400 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-23 03:48:38,400 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [824450659] [2021-11-23 03:48:38,400 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-23 03:48:38,400 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-23 03:48:38,429 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-23 03:48:38,666 INFO L134 CoverageAnalysis]: Checked inductivity of 79 backedges. 2 proven. 26 refuted. 0 times theorem prover too weak. 51 trivial. 0 not checked. [2021-11-23 03:48:38,666 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-23 03:48:38,666 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [824450659] [2021-11-23 03:48:38,666 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [824450659] provided 0 perfect and 1 imperfect interpolant sequences [2021-11-23 03:48:38,666 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1057311503] [2021-11-23 03:48:38,666 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-23 03:48:38,666 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-11-23 03:48:38,667 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7c92d4d8-2245-4be1-a6d1-603b3e514ee7/bin/utaipan-EQgc7hIp5V/z3 [2021-11-23 03:48:38,668 INFO L229 MonitoredProcess]: Starting monitored process 10 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7c92d4d8-2245-4be1-a6d1-603b3e514ee7/bin/utaipan-EQgc7hIp5V/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2021-11-23 03:48:38,687 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7c92d4d8-2245-4be1-a6d1-603b3e514ee7/bin/utaipan-EQgc7hIp5V/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Waiting until timeout for monitored process [2021-11-23 03:48:39,025 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-23 03:48:39,035 INFO L263 TraceCheckSpWp]: Trace formula consists of 1839 conjuncts, 10 conjunts are in the unsatisfiable core [2021-11-23 03:48:39,040 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-23 03:48:39,253 INFO L134 CoverageAnalysis]: Checked inductivity of 79 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 79 trivial. 0 not checked. [2021-11-23 03:48:39,253 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2021-11-23 03:48:39,253 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1057311503] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-23 03:48:39,253 INFO L186 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2021-11-23 03:48:39,254 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [18] total 20 [2021-11-23 03:48:39,254 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [342149758] [2021-11-23 03:48:39,254 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-23 03:48:39,255 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2021-11-23 03:48:39,256 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-23 03:48:39,256 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2021-11-23 03:48:39,256 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=54, Invalid=326, Unknown=0, NotChecked=0, Total=380 [2021-11-23 03:48:39,257 INFO L87 Difference]: Start difference. First operand 23163 states and 37691 transitions. Second operand has 4 states, 4 states have (on average 20.0) internal successors, (80), 4 states have internal predecessors, (80), 2 states have call successors, (23), 2 states have call predecessors, (23), 2 states have return successors, (22), 2 states have call predecessors, (22), 1 states have call successors, (22) [2021-11-23 03:48:40,127 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-23 03:48:40,127 INFO L93 Difference]: Finished difference Result 23742 states and 39577 transitions. [2021-11-23 03:48:40,128 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2021-11-23 03:48:40,128 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 20.0) internal successors, (80), 4 states have internal predecessors, (80), 2 states have call successors, (23), 2 states have call predecessors, (23), 2 states have return successors, (22), 2 states have call predecessors, (22), 1 states have call successors, (22) Word has length 149 [2021-11-23 03:48:40,128 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-23 03:48:40,210 INFO L225 Difference]: With dead ends: 23742 [2021-11-23 03:48:40,210 INFO L226 Difference]: Without dead ends: 23656 [2021-11-23 03:48:40,223 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 171 GetRequests, 152 SyntacticMatches, 0 SemanticMatches, 19 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 103 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=58, Invalid=362, Unknown=0, NotChecked=0, Total=420 [2021-11-23 03:48:40,224 INFO L933 BasicCegarLoop]: 521 mSDtfsCounter, 44 mSDsluCounter, 1058 mSDsCounter, 0 mSdLazyCounter, 117 mSolverCounterSat, 12 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 51 SdHoareTripleChecker+Valid, 1512 SdHoareTripleChecker+Invalid, 129 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 12 IncrementalHoareTripleChecker+Valid, 117 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2021-11-23 03:48:40,224 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [51 Valid, 1512 Invalid, 129 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [12 Valid, 117 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2021-11-23 03:48:40,242 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 23656 states. [2021-11-23 03:48:41,145 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 23656 to 23231. [2021-11-23 03:48:41,161 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 23231 states, 18504 states have (on average 1.6045719844357977) internal successors, (29691), 19294 states have internal predecessors, (29691), 3152 states have call successors, (3152), 1289 states have call predecessors, (3152), 1574 states have return successors, (4916), 2887 states have call predecessors, (4916), 3147 states have call successors, (4916) [2021-11-23 03:48:41,246 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 23231 states to 23231 states and 37759 transitions. [2021-11-23 03:48:41,247 INFO L78 Accepts]: Start accepts. Automaton has 23231 states and 37759 transitions. Word has length 149 [2021-11-23 03:48:41,248 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-23 03:48:41,248 INFO L470 AbstractCegarLoop]: Abstraction has 23231 states and 37759 transitions. [2021-11-23 03:48:41,248 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 20.0) internal successors, (80), 4 states have internal predecessors, (80), 2 states have call successors, (23), 2 states have call predecessors, (23), 2 states have return successors, (22), 2 states have call predecessors, (22), 1 states have call successors, (22) [2021-11-23 03:48:41,248 INFO L276 IsEmpty]: Start isEmpty. Operand 23231 states and 37759 transitions. [2021-11-23 03:48:41,257 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 173 [2021-11-23 03:48:41,257 INFO L506 BasicCegarLoop]: Found error trace [2021-11-23 03:48:41,257 INFO L514 BasicCegarLoop]: trace histogram [6, 6, 6, 4, 3, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-23 03:48:41,280 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7c92d4d8-2245-4be1-a6d1-603b3e514ee7/bin/utaipan-EQgc7hIp5V/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Forceful destruction successful, exit code 0 [2021-11-23 03:48:41,459 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable19,10 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7c92d4d8-2245-4be1-a6d1-603b3e514ee7/bin/utaipan-EQgc7hIp5V/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-11-23 03:48:41,459 INFO L402 AbstractCegarLoop]: === Iteration 21 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-23 03:48:41,459 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-23 03:48:41,459 INFO L85 PathProgramCache]: Analyzing trace with hash -1522840532, now seen corresponding path program 1 times [2021-11-23 03:48:41,460 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-23 03:48:41,460 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1928769896] [2021-11-23 03:48:41,460 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-23 03:48:41,460 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-23 03:48:41,500 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-23 03:48:41,764 INFO L134 CoverageAnalysis]: Checked inductivity of 107 backedges. 2 proven. 26 refuted. 0 times theorem prover too weak. 79 trivial. 0 not checked. [2021-11-23 03:48:41,764 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-23 03:48:41,764 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1928769896] [2021-11-23 03:48:41,765 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1928769896] provided 0 perfect and 1 imperfect interpolant sequences [2021-11-23 03:48:41,765 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [908371704] [2021-11-23 03:48:41,765 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-23 03:48:41,765 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-11-23 03:48:41,765 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7c92d4d8-2245-4be1-a6d1-603b3e514ee7/bin/utaipan-EQgc7hIp5V/z3 [2021-11-23 03:48:41,766 INFO L229 MonitoredProcess]: Starting monitored process 11 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7c92d4d8-2245-4be1-a6d1-603b3e514ee7/bin/utaipan-EQgc7hIp5V/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2021-11-23 03:48:41,789 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7c92d4d8-2245-4be1-a6d1-603b3e514ee7/bin/utaipan-EQgc7hIp5V/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Waiting until timeout for monitored process [2021-11-23 03:48:42,130 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-23 03:48:42,140 INFO L263 TraceCheckSpWp]: Trace formula consists of 1903 conjuncts, 53 conjunts are in the unsatisfiable core [2021-11-23 03:48:42,153 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-23 03:48:43,421 INFO L134 CoverageAnalysis]: Checked inductivity of 107 backedges. 2 proven. 8 refuted. 0 times theorem prover too weak. 97 trivial. 0 not checked. [2021-11-23 03:48:43,422 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-23 03:48:45,949 WARN L176 XnfTransformerHelper]: Simplifying conjuction of 9813 disjunctions. This might take some time... [2021-11-23 03:48:52,325 INFO L192 XnfTransformerHelper]: Simplified to conjuction of 9813 disjunctions. [2021-11-23 03:48:52,684 WARN L176 XnfTransformerHelper]: Simplifying conjuction of 9813 disjunctions. This might take some time... [2021-11-23 03:49:03,278 INFO L192 XnfTransformerHelper]: Simplified to conjuction of 9813 disjunctions. [2021-11-23 03:49:03,717 WARN L176 XnfTransformerHelper]: Simplifying conjuction of 9813 disjunctions. This might take some time...