./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/product-lines/elevator_spec2_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_3b4b4371-c190-4fcb-902a-d8a238cabc3b/bin/utaipan-EQgc7hIp5V/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3b4b4371-c190-4fcb-902a-d8a238cabc3b/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_3b4b4371-c190-4fcb-902a-d8a238cabc3b/bin/utaipan-EQgc7hIp5V/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3b4b4371-c190-4fcb-902a-d8a238cabc3b/bin/utaipan-EQgc7hIp5V/config/TaipanReach.xml -i ../../sv-benchmarks/c/product-lines/elevator_spec2_product25.cil.c -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3b4b4371-c190-4fcb-902a-d8a238cabc3b/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_3b4b4371-c190-4fcb-902a-d8a238cabc3b/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 68493680033c9035e39b01d00eb3730662e9195bee3c7e3d4b2805e2b52b60ec --- Real Ultimate output --- This is Ultimate 0.2.1-dev-aef121e [2021-11-23 02:37:45,612 INFO L177 SettingsManager]: Resetting all preferences to default values... [2021-11-23 02:37:45,615 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2021-11-23 02:37:45,674 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2021-11-23 02:37:45,674 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2021-11-23 02:37:45,678 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2021-11-23 02:37:45,680 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2021-11-23 02:37:45,684 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2021-11-23 02:37:45,687 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2021-11-23 02:37:45,693 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2021-11-23 02:37:45,694 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2021-11-23 02:37:45,695 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2021-11-23 02:37:45,695 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2021-11-23 02:37:45,697 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2021-11-23 02:37:45,698 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2021-11-23 02:37:45,699 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2021-11-23 02:37:45,700 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2021-11-23 02:37:45,701 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2021-11-23 02:37:45,703 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2021-11-23 02:37:45,706 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2021-11-23 02:37:45,707 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2021-11-23 02:37:45,714 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2021-11-23 02:37:45,720 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2021-11-23 02:37:45,721 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2021-11-23 02:37:45,724 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2021-11-23 02:37:45,724 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2021-11-23 02:37:45,725 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2021-11-23 02:37:45,726 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2021-11-23 02:37:45,726 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2021-11-23 02:37:45,728 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2021-11-23 02:37:45,728 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2021-11-23 02:37:45,729 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2021-11-23 02:37:45,730 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2021-11-23 02:37:45,738 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2021-11-23 02:37:45,739 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2021-11-23 02:37:45,740 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2021-11-23 02:37:45,740 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2021-11-23 02:37:45,741 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2021-11-23 02:37:45,741 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2021-11-23 02:37:45,742 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2021-11-23 02:37:45,742 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2021-11-23 02:37:45,743 INFO L101 SettingsManager]: Beginning loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3b4b4371-c190-4fcb-902a-d8a238cabc3b/bin/utaipan-EQgc7hIp5V/config/svcomp-Reach-32bit-Taipan_Default.epf [2021-11-23 02:37:45,775 INFO L113 SettingsManager]: Loading preferences was successful [2021-11-23 02:37:45,776 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2021-11-23 02:37:45,776 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2021-11-23 02:37:45,776 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2021-11-23 02:37:45,777 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2021-11-23 02:37:45,777 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2021-11-23 02:37:45,777 INFO L138 SettingsManager]: * User list type=DISABLED [2021-11-23 02:37:45,777 INFO L136 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2021-11-23 02:37:45,777 INFO L138 SettingsManager]: * Explicit value domain=true [2021-11-23 02:37:45,778 INFO L138 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2021-11-23 02:37:45,778 INFO L138 SettingsManager]: * Octagon Domain=false [2021-11-23 02:37:45,778 INFO L138 SettingsManager]: * Abstract domain=CompoundDomain [2021-11-23 02:37:45,778 INFO L138 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2021-11-23 02:37:45,778 INFO L138 SettingsManager]: * Use the RCFG-of-the-future interface=true [2021-11-23 02:37:45,779 INFO L138 SettingsManager]: * Interval Domain=false [2021-11-23 02:37:45,779 INFO L136 SettingsManager]: Preferences of Sifa differ from their defaults: [2021-11-23 02:37:45,779 INFO L138 SettingsManager]: * Call Summarizer=TopInputCallSummarizer [2021-11-23 02:37:45,779 INFO L138 SettingsManager]: * Simplification Technique=POLY_PAC [2021-11-23 02:37:45,780 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2021-11-23 02:37:45,780 INFO L138 SettingsManager]: * sizeof long=4 [2021-11-23 02:37:45,784 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2021-11-23 02:37:45,785 INFO L138 SettingsManager]: * sizeof POINTER=4 [2021-11-23 02:37:45,785 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2021-11-23 02:37:45,785 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2021-11-23 02:37:45,786 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2021-11-23 02:37:45,786 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2021-11-23 02:37:45,787 INFO L138 SettingsManager]: * sizeof long double=12 [2021-11-23 02:37:45,788 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2021-11-23 02:37:45,788 INFO L138 SettingsManager]: * Use constant arrays=true [2021-11-23 02:37:45,789 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2021-11-23 02:37:45,789 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2021-11-23 02:37:45,789 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2021-11-23 02:37:45,790 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-11-23 02:37:45,790 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2021-11-23 02:37:45,790 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2021-11-23 02:37:45,790 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2021-11-23 02:37:45,791 INFO L138 SettingsManager]: * Trace refinement strategy=SIFA_TAIPAN [2021-11-23 02:37:45,792 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2021-11-23 02:37:45,792 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2021-11-23 02:37:45,792 INFO L138 SettingsManager]: * Trace refinement exception blacklist=NONE [2021-11-23 02:37:45,792 INFO L138 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2021-11-23 02:37:45,792 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_3b4b4371-c190-4fcb-902a-d8a238cabc3b/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_3b4b4371-c190-4fcb-902a-d8a238cabc3b/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 -> 68493680033c9035e39b01d00eb3730662e9195bee3c7e3d4b2805e2b52b60ec [2021-11-23 02:37:46,040 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2021-11-23 02:37:46,061 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2021-11-23 02:37:46,063 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2021-11-23 02:37:46,065 INFO L271 PluginConnector]: Initializing CDTParser... [2021-11-23 02:37:46,065 INFO L275 PluginConnector]: CDTParser initialized [2021-11-23 02:37:46,067 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3b4b4371-c190-4fcb-902a-d8a238cabc3b/bin/utaipan-EQgc7hIp5V/../../sv-benchmarks/c/product-lines/elevator_spec2_product25.cil.c [2021-11-23 02:37:46,135 INFO L220 CDTParser]: Created temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3b4b4371-c190-4fcb-902a-d8a238cabc3b/bin/utaipan-EQgc7hIp5V/data/db438f91c/d361c1e99a224132855a3a80a93dd9aa/FLAG020b97954 [2021-11-23 02:37:46,758 INFO L306 CDTParser]: Found 1 translation units. [2021-11-23 02:37:46,759 INFO L160 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3b4b4371-c190-4fcb-902a-d8a238cabc3b/sv-benchmarks/c/product-lines/elevator_spec2_product25.cil.c [2021-11-23 02:37:46,790 INFO L349 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3b4b4371-c190-4fcb-902a-d8a238cabc3b/bin/utaipan-EQgc7hIp5V/data/db438f91c/d361c1e99a224132855a3a80a93dd9aa/FLAG020b97954 [2021-11-23 02:37:47,006 INFO L357 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3b4b4371-c190-4fcb-902a-d8a238cabc3b/bin/utaipan-EQgc7hIp5V/data/db438f91c/d361c1e99a224132855a3a80a93dd9aa [2021-11-23 02:37:47,008 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2021-11-23 02:37:47,010 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2021-11-23 02:37:47,016 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2021-11-23 02:37:47,016 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2021-11-23 02:37:47,019 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2021-11-23 02:37:47,021 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 23.11 02:37:47" (1/1) ... [2021-11-23 02:37:47,022 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@73e3d18c and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 02:37:47, skipping insertion in model container [2021-11-23 02:37:47,023 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 23.11 02:37:47" (1/1) ... [2021-11-23 02:37:47,029 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2021-11-23 02:37:47,109 INFO L178 MainTranslator]: Built tables and reachable declarations [2021-11-23 02:37:47,662 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_3b4b4371-c190-4fcb-902a-d8a238cabc3b/sv-benchmarks/c/product-lines/elevator_spec2_product25.cil.c[66231,66244] [2021-11-23 02:37:47,700 INFO L209 PostProcessor]: Analyzing one entry point: main [2021-11-23 02:37:47,710 INFO L203 MainTranslator]: Completed pre-run [2021-11-23 02:37:47,840 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_3b4b4371-c190-4fcb-902a-d8a238cabc3b/sv-benchmarks/c/product-lines/elevator_spec2_product25.cil.c[66231,66244] [2021-11-23 02:37:47,850 INFO L209 PostProcessor]: Analyzing one entry point: main [2021-11-23 02:37:47,893 INFO L208 MainTranslator]: Completed translation [2021-11-23 02:37:47,893 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 02:37:47 WrapperNode [2021-11-23 02:37:47,894 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2021-11-23 02:37:47,895 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2021-11-23 02:37:47,899 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2021-11-23 02:37:47,899 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2021-11-23 02:37:47,907 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 02:37:47" (1/1) ... [2021-11-23 02:37:47,948 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 02:37:47" (1/1) ... [2021-11-23 02:37:48,031 INFO L137 Inliner]: procedures = 91, calls = 334, calls flagged for inlining = 27, calls inlined = 24, statements flattened = 846 [2021-11-23 02:37:48,031 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2021-11-23 02:37:48,032 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2021-11-23 02:37:48,032 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2021-11-23 02:37:48,033 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2021-11-23 02:37:48,041 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 02:37:47" (1/1) ... [2021-11-23 02:37:48,041 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 02:37:47" (1/1) ... [2021-11-23 02:37:48,048 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 02:37:47" (1/1) ... [2021-11-23 02:37:48,048 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 02:37:47" (1/1) ... [2021-11-23 02:37:48,093 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 02:37:47" (1/1) ... [2021-11-23 02:37:48,120 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 02:37:47" (1/1) ... [2021-11-23 02:37:48,136 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 02:37:47" (1/1) ... [2021-11-23 02:37:48,145 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2021-11-23 02:37:48,153 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2021-11-23 02:37:48,153 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2021-11-23 02:37:48,154 INFO L275 PluginConnector]: RCFGBuilder initialized [2021-11-23 02:37:48,155 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 02:37:47" (1/1) ... [2021-11-23 02:37:48,164 INFO L168 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-11-23 02:37:48,175 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3b4b4371-c190-4fcb-902a-d8a238cabc3b/bin/utaipan-EQgc7hIp5V/z3 [2021-11-23 02:37:48,190 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3b4b4371-c190-4fcb-902a-d8a238cabc3b/bin/utaipan-EQgc7hIp5V/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2021-11-23 02:37:48,210 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3b4b4371-c190-4fcb-902a-d8a238cabc3b/bin/utaipan-EQgc7hIp5V/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2021-11-23 02:37:48,243 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2021-11-23 02:37:48,243 INFO L130 BoogieDeclarations]: Found specification of procedure getWeight [2021-11-23 02:37:48,243 INFO L138 BoogieDeclarations]: Found implementation of procedure getWeight [2021-11-23 02:37:48,243 INFO L130 BoogieDeclarations]: Found specification of procedure bigMacCall [2021-11-23 02:37:48,244 INFO L138 BoogieDeclarations]: Found implementation of procedure bigMacCall [2021-11-23 02:37:48,244 INFO L130 BoogieDeclarations]: Found specification of procedure enterElevator [2021-11-23 02:37:48,244 INFO L138 BoogieDeclarations]: Found implementation of procedure enterElevator [2021-11-23 02:37:48,244 INFO L130 BoogieDeclarations]: Found specification of procedure stopRequestedInDirection [2021-11-23 02:37:48,244 INFO L138 BoogieDeclarations]: Found implementation of procedure stopRequestedInDirection [2021-11-23 02:37:48,245 INFO L130 BoogieDeclarations]: Found specification of procedure getReverseHeading [2021-11-23 02:37:48,245 INFO L138 BoogieDeclarations]: Found implementation of procedure getReverseHeading [2021-11-23 02:37:48,245 INFO L130 BoogieDeclarations]: Found specification of procedure timeShift [2021-11-23 02:37:48,245 INFO L138 BoogieDeclarations]: Found implementation of procedure timeShift [2021-11-23 02:37:48,245 INFO L130 BoogieDeclarations]: Found specification of procedure cleanup [2021-11-23 02:37:48,245 INFO L138 BoogieDeclarations]: Found implementation of procedure cleanup [2021-11-23 02:37:48,246 INFO L130 BoogieDeclarations]: Found specification of procedure areDoorsOpen [2021-11-23 02:37:48,246 INFO L138 BoogieDeclarations]: Found implementation of procedure areDoorsOpen [2021-11-23 02:37:48,246 INFO L130 BoogieDeclarations]: Found specification of procedure __automaton_fail [2021-11-23 02:37:48,246 INFO L138 BoogieDeclarations]: Found implementation of procedure __automaton_fail [2021-11-23 02:37:48,246 INFO L130 BoogieDeclarations]: Found specification of procedure isTopFloor [2021-11-23 02:37:48,247 INFO L138 BoogieDeclarations]: Found implementation of procedure isTopFloor [2021-11-23 02:37:48,247 INFO L130 BoogieDeclarations]: Found specification of procedure getDestination [2021-11-23 02:37:48,247 INFO L138 BoogieDeclarations]: Found implementation of procedure getDestination [2021-11-23 02:37:48,247 INFO L130 BoogieDeclarations]: Found specification of procedure isBlocked [2021-11-23 02:37:48,247 INFO L138 BoogieDeclarations]: Found implementation of procedure isBlocked [2021-11-23 02:37:48,247 INFO L130 BoogieDeclarations]: Found specification of procedure resetCallOnFloor [2021-11-23 02:37:48,248 INFO L138 BoogieDeclarations]: Found implementation of procedure resetCallOnFloor [2021-11-23 02:37:48,248 INFO L130 BoogieDeclarations]: Found specification of procedure initPersonOnFloor [2021-11-23 02:37:48,248 INFO L138 BoogieDeclarations]: Found implementation of procedure initPersonOnFloor [2021-11-23 02:37:48,249 INFO L130 BoogieDeclarations]: Found specification of procedure removePersonFromFloor [2021-11-23 02:37:48,249 INFO L138 BoogieDeclarations]: Found implementation of procedure removePersonFromFloor [2021-11-23 02:37:48,250 INFO L130 BoogieDeclarations]: Found specification of procedure getOrigin [2021-11-23 02:37:48,250 INFO L138 BoogieDeclarations]: Found implementation of procedure getOrigin [2021-11-23 02:37:48,251 INFO L130 BoogieDeclarations]: Found specification of procedure continueInDirection [2021-11-23 02:37:48,251 INFO L138 BoogieDeclarations]: Found implementation of procedure continueInDirection [2021-11-23 02:37:48,251 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2021-11-23 02:37:48,251 INFO L130 BoogieDeclarations]: Found specification of procedure pressInLiftFloorButton [2021-11-23 02:37:48,251 INFO L138 BoogieDeclarations]: Found implementation of procedure pressInLiftFloorButton [2021-11-23 02:37:48,251 INFO L130 BoogieDeclarations]: Found specification of procedure leaveElevator [2021-11-23 02:37:48,252 INFO L138 BoogieDeclarations]: Found implementation of procedure leaveElevator [2021-11-23 02:37:48,252 INFO L130 BoogieDeclarations]: Found specification of procedure isPersonOnFloor [2021-11-23 02:37:48,252 INFO L138 BoogieDeclarations]: Found implementation of procedure isPersonOnFloor [2021-11-23 02:37:48,252 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2021-11-23 02:37:48,253 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2021-11-23 02:37:48,253 INFO L130 BoogieDeclarations]: Found specification of procedure isFloorCalling [2021-11-23 02:37:48,253 INFO L138 BoogieDeclarations]: Found implementation of procedure isFloorCalling [2021-11-23 02:37:48,433 INFO L236 CfgBuilder]: Building ICFG [2021-11-23 02:37:48,435 INFO L262 CfgBuilder]: Building CFG for each procedure with an implementation [2021-11-23 02:37:49,559 INFO L277 CfgBuilder]: Performing block encoding [2021-11-23 02:37:50,135 INFO L296 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2021-11-23 02:37:50,136 INFO L301 CfgBuilder]: Removed 1 assume(true) statements. [2021-11-23 02:37:50,140 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 23.11 02:37:50 BoogieIcfgContainer [2021-11-23 02:37:50,141 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2021-11-23 02:37:50,142 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2021-11-23 02:37:50,143 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2021-11-23 02:37:50,146 INFO L275 PluginConnector]: TraceAbstraction initialized [2021-11-23 02:37:50,147 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 23.11 02:37:47" (1/3) ... [2021-11-23 02:37:50,148 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@c2fd707 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 23.11 02:37:50, skipping insertion in model container [2021-11-23 02:37:50,148 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 02:37:47" (2/3) ... [2021-11-23 02:37:50,176 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@c2fd707 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 23.11 02:37:50, skipping insertion in model container [2021-11-23 02:37:50,177 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 23.11 02:37:50" (3/3) ... [2021-11-23 02:37:50,178 INFO L111 eAbstractionObserver]: Analyzing ICFG elevator_spec2_product25.cil.c [2021-11-23 02:37:50,184 INFO L204 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2021-11-23 02:37:50,184 INFO L163 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2021-11-23 02:37:50,259 INFO L338 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2021-11-23 02:37:50,271 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 02:37:50,272 INFO L340 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2021-11-23 02:37:50,300 INFO L276 IsEmpty]: Start isEmpty. Operand has 347 states, 236 states have (on average 1.6228813559322033) internal successors, (383), 257 states have internal predecessors, (383), 88 states have call successors, (88), 21 states have call predecessors, (88), 21 states have return successors, (88), 82 states have call predecessors, (88), 88 states have call successors, (88) [2021-11-23 02:37:50,320 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 52 [2021-11-23 02:37:50,320 INFO L506 BasicCegarLoop]: Found error trace [2021-11-23 02:37:50,321 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 02:37:50,322 INFO L402 AbstractCegarLoop]: === Iteration 1 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-23 02:37:50,327 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-23 02:37:50,327 INFO L85 PathProgramCache]: Analyzing trace with hash 1959347446, now seen corresponding path program 1 times [2021-11-23 02:37:50,337 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-23 02:37:50,337 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1063180684] [2021-11-23 02:37:50,338 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-23 02:37:50,339 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-23 02:37:50,600 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-23 02:37:50,761 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 02:37:50,761 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-23 02:37:50,762 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1063180684] [2021-11-23 02:37:50,763 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1063180684] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-23 02:37:50,763 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-23 02:37:50,763 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2021-11-23 02:37:50,765 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [679145844] [2021-11-23 02:37:50,766 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-23 02:37:50,770 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2021-11-23 02:37:50,771 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-23 02:37:50,806 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2021-11-23 02:37:50,808 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2021-11-23 02:37:50,814 INFO L87 Difference]: Start difference. First operand has 347 states, 236 states have (on average 1.6228813559322033) internal successors, (383), 257 states have internal predecessors, (383), 88 states have call successors, (88), 21 states have call predecessors, (88), 21 states have return successors, (88), 82 states have call predecessors, (88), 88 states have call successors, (88) Second operand has 2 states, 2 states have (on average 17.0) internal successors, (34), 2 states have internal predecessors, (34), 2 states have call successors, (9), 2 states have call predecessors, (9), 2 states have return successors, (8), 2 states have call predecessors, (8), 1 states have call successors, (8) [2021-11-23 02:37:51,031 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-23 02:37:51,032 INFO L93 Difference]: Finished difference Result 365 states and 586 transitions. [2021-11-23 02:37:51,033 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2021-11-23 02:37:51,034 INFO L78 Accepts]: Start accepts. Automaton has has 2 states, 2 states have (on average 17.0) internal successors, (34), 2 states have internal predecessors, (34), 2 states have call successors, (9), 2 states have call predecessors, (9), 2 states have return successors, (8), 2 states have call predecessors, (8), 1 states have call successors, (8) Word has length 51 [2021-11-23 02:37:51,035 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-23 02:37:51,065 INFO L225 Difference]: With dead ends: 365 [2021-11-23 02:37:51,068 INFO L226 Difference]: Without dead ends: 343 [2021-11-23 02:37:51,074 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 02:37:51,078 INFO L933 BasicCegarLoop]: 517 mSDtfsCounter, 0 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 35 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 517 SdHoareTripleChecker+Invalid, 35 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 35 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2021-11-23 02:37:51,079 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [0 Valid, 517 Invalid, 35 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 35 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2021-11-23 02:37:51,098 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 343 states. [2021-11-23 02:37:51,184 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 343 to 343. [2021-11-23 02:37:51,186 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 343 states, 234 states have (on average 1.6111111111111112) internal successors, (377), 253 states have internal predecessors, (377), 88 states have call successors, (88), 21 states have call predecessors, (88), 20 states have return successors, (83), 81 states have call predecessors, (83), 83 states have call successors, (83) [2021-11-23 02:37:51,191 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 343 states to 343 states and 548 transitions. [2021-11-23 02:37:51,193 INFO L78 Accepts]: Start accepts. Automaton has 343 states and 548 transitions. Word has length 51 [2021-11-23 02:37:51,195 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-23 02:37:51,195 INFO L470 AbstractCegarLoop]: Abstraction has 343 states and 548 transitions. [2021-11-23 02:37:51,195 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 2 states, 2 states have (on average 17.0) internal successors, (34), 2 states have internal predecessors, (34), 2 states have call successors, (9), 2 states have call predecessors, (9), 2 states have return successors, (8), 2 states have call predecessors, (8), 1 states have call successors, (8) [2021-11-23 02:37:51,196 INFO L276 IsEmpty]: Start isEmpty. Operand 343 states and 548 transitions. [2021-11-23 02:37:51,203 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 53 [2021-11-23 02:37:51,203 INFO L506 BasicCegarLoop]: Found error trace [2021-11-23 02:37:51,203 INFO L514 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-23 02:37:51,204 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2021-11-23 02:37:51,204 INFO L402 AbstractCegarLoop]: === Iteration 2 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-23 02:37:51,205 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-23 02:37:51,205 INFO L85 PathProgramCache]: Analyzing trace with hash -349694760, now seen corresponding path program 1 times [2021-11-23 02:37:51,205 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-23 02:37:51,206 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [847706419] [2021-11-23 02:37:51,206 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-23 02:37:51,206 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-23 02:37:51,285 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-23 02:37:51,463 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 02:37:51,463 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-23 02:37:51,464 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [847706419] [2021-11-23 02:37:51,464 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [847706419] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-23 02:37:51,465 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-23 02:37:51,465 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2021-11-23 02:37:51,465 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1104314457] [2021-11-23 02:37:51,465 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-23 02:37:51,470 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2021-11-23 02:37:51,470 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-23 02:37:51,471 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2021-11-23 02:37:51,471 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2021-11-23 02:37:51,472 INFO L87 Difference]: Start difference. First operand 343 states and 548 transitions. Second operand has 7 states, 7 states have (on average 5.0) internal successors, (35), 7 states have internal predecessors, (35), 5 states have call successors, (9), 3 states have call predecessors, (9), 3 states have return successors, (8), 5 states have call predecessors, (8), 4 states have call successors, (8) [2021-11-23 02:37:53,872 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-23 02:37:53,872 INFO L93 Difference]: Finished difference Result 1160 states and 1889 transitions. [2021-11-23 02:37:53,873 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2021-11-23 02:37:53,874 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 5.0) internal successors, (35), 7 states have internal predecessors, (35), 5 states have call successors, (9), 3 states have call predecessors, (9), 3 states have return successors, (8), 5 states have call predecessors, (8), 4 states have call successors, (8) Word has length 52 [2021-11-23 02:37:53,876 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-23 02:37:53,888 INFO L225 Difference]: With dead ends: 1160 [2021-11-23 02:37:53,888 INFO L226 Difference]: Without dead ends: 833 [2021-11-23 02:37:53,900 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 02:37:53,902 INFO L933 BasicCegarLoop]: 731 mSDtfsCounter, 1621 mSDsluCounter, 1469 mSDsCounter, 0 mSdLazyCounter, 2033 mSolverCounterSat, 506 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1684 SdHoareTripleChecker+Valid, 2100 SdHoareTripleChecker+Invalid, 2539 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 506 IncrementalHoareTripleChecker+Valid, 2033 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.1s IncrementalHoareTripleChecker+Time [2021-11-23 02:37:53,903 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [1684 Valid, 2100 Invalid, 2539 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [506 Valid, 2033 Invalid, 0 Unknown, 0 Unchecked, 2.1s Time] [2021-11-23 02:37:53,908 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 833 states. [2021-11-23 02:37:54,018 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 833 to 784. [2021-11-23 02:37:54,020 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 784 states, 555 states have (on average 1.6396396396396395) internal successors, (910), 590 states have internal predecessors, (910), 185 states have call successors, (185), 41 states have call predecessors, (185), 43 states have return successors, (186), 177 states have call predecessors, (186), 180 states have call successors, (186) [2021-11-23 02:37:54,029 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 784 states to 784 states and 1281 transitions. [2021-11-23 02:37:54,030 INFO L78 Accepts]: Start accepts. Automaton has 784 states and 1281 transitions. Word has length 52 [2021-11-23 02:37:54,030 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-23 02:37:54,031 INFO L470 AbstractCegarLoop]: Abstraction has 784 states and 1281 transitions. [2021-11-23 02:37:54,032 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 5.0) internal successors, (35), 7 states have internal predecessors, (35), 5 states have call successors, (9), 3 states have call predecessors, (9), 3 states have return successors, (8), 5 states have call predecessors, (8), 4 states have call successors, (8) [2021-11-23 02:37:54,032 INFO L276 IsEmpty]: Start isEmpty. Operand 784 states and 1281 transitions. [2021-11-23 02:37:54,037 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 57 [2021-11-23 02:37:54,037 INFO L506 BasicCegarLoop]: Found error trace [2021-11-23 02:37:54,038 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 02:37:54,038 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2021-11-23 02:37:54,039 INFO L402 AbstractCegarLoop]: === Iteration 3 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-23 02:37:54,039 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-23 02:37:54,040 INFO L85 PathProgramCache]: Analyzing trace with hash -1533630219, now seen corresponding path program 1 times [2021-11-23 02:37:54,040 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-23 02:37:54,041 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1681877252] [2021-11-23 02:37:54,041 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-23 02:37:54,041 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-23 02:37:54,093 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-23 02:37:54,177 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 02:37:54,177 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-23 02:37:54,178 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1681877252] [2021-11-23 02:37:54,178 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1681877252] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-23 02:37:54,179 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-23 02:37:54,179 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2021-11-23 02:37:54,179 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [880134386] [2021-11-23 02:37:54,179 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-23 02:37:54,180 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2021-11-23 02:37:54,180 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-23 02:37:54,181 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2021-11-23 02:37:54,181 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2021-11-23 02:37:54,182 INFO L87 Difference]: Start difference. First operand 784 states and 1281 transitions. Second operand has 5 states, 5 states have (on average 7.4) internal successors, (37), 4 states have internal predecessors, (37), 2 states have call successors, (10), 2 states have call predecessors, (10), 3 states have return successors, (9), 3 states have call predecessors, (9), 2 states have call successors, (9) [2021-11-23 02:37:54,360 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-23 02:37:54,360 INFO L93 Difference]: Finished difference Result 1320 states and 2163 transitions. [2021-11-23 02:37:54,362 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2021-11-23 02:37:54,362 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 7.4) internal successors, (37), 4 states have internal predecessors, (37), 2 states have call successors, (10), 2 states have call predecessors, (10), 3 states have return successors, (9), 3 states have call predecessors, (9), 2 states have call successors, (9) Word has length 56 [2021-11-23 02:37:54,363 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-23 02:37:54,372 INFO L225 Difference]: With dead ends: 1320 [2021-11-23 02:37:54,373 INFO L226 Difference]: Without dead ends: 854 [2021-11-23 02:37:54,375 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 02:37:54,383 INFO L933 BasicCegarLoop]: 557 mSDtfsCounter, 41 mSDsluCounter, 1705 mSDsCounter, 0 mSdLazyCounter, 168 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 52 SdHoareTripleChecker+Valid, 2159 SdHoareTripleChecker+Invalid, 170 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 168 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2021-11-23 02:37:54,384 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [52 Valid, 2159 Invalid, 170 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 168 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2021-11-23 02:37:54,387 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 854 states. [2021-11-23 02:37:54,447 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 854 to 796. [2021-11-23 02:37:54,450 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 796 states, 564 states have (on average 1.6294326241134751) internal successors, (919), 599 states have internal predecessors, (919), 185 states have call successors, (185), 41 states have call predecessors, (185), 46 states have return successors, (192), 180 states have call predecessors, (192), 180 states have call successors, (192) [2021-11-23 02:37:54,460 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 796 states to 796 states and 1296 transitions. [2021-11-23 02:37:54,460 INFO L78 Accepts]: Start accepts. Automaton has 796 states and 1296 transitions. Word has length 56 [2021-11-23 02:37:54,462 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-23 02:37:54,463 INFO L470 AbstractCegarLoop]: Abstraction has 796 states and 1296 transitions. [2021-11-23 02:37:54,463 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 7.4) internal successors, (37), 4 states have internal predecessors, (37), 2 states have call successors, (10), 2 states have call predecessors, (10), 3 states have return successors, (9), 3 states have call predecessors, (9), 2 states have call successors, (9) [2021-11-23 02:37:54,464 INFO L276 IsEmpty]: Start isEmpty. Operand 796 states and 1296 transitions. [2021-11-23 02:37:54,468 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 61 [2021-11-23 02:37:54,468 INFO L506 BasicCegarLoop]: Found error trace [2021-11-23 02:37:54,468 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 02:37:54,469 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2021-11-23 02:37:54,469 INFO L402 AbstractCegarLoop]: === Iteration 4 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-23 02:37:54,470 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-23 02:37:54,470 INFO L85 PathProgramCache]: Analyzing trace with hash 994573149, now seen corresponding path program 1 times [2021-11-23 02:37:54,470 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-23 02:37:54,471 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1610920825] [2021-11-23 02:37:54,471 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-23 02:37:54,471 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-23 02:37:54,532 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-23 02:37:54,709 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 02:37:54,709 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-23 02:37:54,710 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1610920825] [2021-11-23 02:37:54,710 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1610920825] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-23 02:37:54,710 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-23 02:37:54,710 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2021-11-23 02:37:54,710 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [938502969] [2021-11-23 02:37:54,711 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-23 02:37:54,711 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2021-11-23 02:37:54,711 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-23 02:37:54,712 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2021-11-23 02:37:54,712 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=19, Invalid=37, Unknown=0, NotChecked=0, Total=56 [2021-11-23 02:37:54,712 INFO L87 Difference]: Start difference. First operand 796 states and 1296 transitions. Second operand has 8 states, 8 states have (on average 5.125) internal successors, (41), 8 states have internal predecessors, (41), 6 states have call successors, (10), 4 states have call predecessors, (10), 3 states have return successors, (9), 6 states have call predecessors, (9), 5 states have call successors, (9) [2021-11-23 02:37:56,800 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-23 02:37:56,800 INFO L93 Difference]: Finished difference Result 1815 states and 2949 transitions. [2021-11-23 02:37:56,801 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2021-11-23 02:37:56,801 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 8 states have (on average 5.125) internal successors, (41), 8 states have internal predecessors, (41), 6 states have call successors, (10), 4 states have call predecessors, (10), 3 states have return successors, (9), 6 states have call predecessors, (9), 5 states have call successors, (9) Word has length 60 [2021-11-23 02:37:56,801 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-23 02:37:56,812 INFO L225 Difference]: With dead ends: 1815 [2021-11-23 02:37:56,812 INFO L226 Difference]: Without dead ends: 1241 [2021-11-23 02:37:56,816 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 02:37:56,822 INFO L933 BasicCegarLoop]: 796 mSDtfsCounter, 1903 mSDsluCounter, 915 mSDsCounter, 0 mSdLazyCounter, 1850 mSolverCounterSat, 779 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2050 SdHoareTripleChecker+Valid, 1651 SdHoareTripleChecker+Invalid, 2629 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 779 IncrementalHoareTripleChecker+Valid, 1850 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.9s IncrementalHoareTripleChecker+Time [2021-11-23 02:37:56,824 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [2050 Valid, 1651 Invalid, 2629 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [779 Valid, 1850 Invalid, 0 Unknown, 0 Unchecked, 1.9s Time] [2021-11-23 02:37:56,827 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1241 states. [2021-11-23 02:37:56,940 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1241 to 1147. [2021-11-23 02:37:56,943 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1147 states, 800 states have (on average 1.58375) internal successors, (1267), 852 states have internal predecessors, (1267), 273 states have call successors, (273), 65 states have call predecessors, (273), 73 states have return successors, (289), 266 states have call predecessors, (289), 268 states have call successors, (289) [2021-11-23 02:37:56,958 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1147 states to 1147 states and 1829 transitions. [2021-11-23 02:37:56,960 INFO L78 Accepts]: Start accepts. Automaton has 1147 states and 1829 transitions. Word has length 60 [2021-11-23 02:37:56,961 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-23 02:37:56,961 INFO L470 AbstractCegarLoop]: Abstraction has 1147 states and 1829 transitions. [2021-11-23 02:37:56,961 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 5.125) internal successors, (41), 8 states have internal predecessors, (41), 6 states have call successors, (10), 4 states have call predecessors, (10), 3 states have return successors, (9), 6 states have call predecessors, (9), 5 states have call successors, (9) [2021-11-23 02:37:56,962 INFO L276 IsEmpty]: Start isEmpty. Operand 1147 states and 1829 transitions. [2021-11-23 02:37:56,966 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 64 [2021-11-23 02:37:56,966 INFO L506 BasicCegarLoop]: Found error trace [2021-11-23 02:37:56,967 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 02:37:56,973 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2021-11-23 02:37:56,974 INFO L402 AbstractCegarLoop]: === Iteration 5 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-23 02:37:56,975 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-23 02:37:56,976 INFO L85 PathProgramCache]: Analyzing trace with hash -522031787, now seen corresponding path program 1 times [2021-11-23 02:37:56,976 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-23 02:37:56,976 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1390407482] [2021-11-23 02:37:56,976 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-23 02:37:56,977 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-23 02:37:57,055 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-23 02:37:57,100 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 02:37:57,100 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-23 02:37:57,100 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1390407482] [2021-11-23 02:37:57,101 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1390407482] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-23 02:37:57,101 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-23 02:37:57,101 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2021-11-23 02:37:57,101 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1895390818] [2021-11-23 02:37:57,101 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-23 02:37:57,102 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2021-11-23 02:37:57,102 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-23 02:37:57,103 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2021-11-23 02:37:57,103 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2021-11-23 02:37:57,103 INFO L87 Difference]: Start difference. First operand 1147 states and 1829 transitions. Second operand has 4 states, 4 states have (on average 11.0) internal successors, (44), 4 states have internal predecessors, (44), 3 states have call successors, (10), 2 states have call predecessors, (10), 3 states have return successors, (9), 3 states have call predecessors, (9), 3 states have call successors, (9) [2021-11-23 02:37:57,345 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-23 02:37:57,345 INFO L93 Difference]: Finished difference Result 2216 states and 3590 transitions. [2021-11-23 02:37:57,346 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2021-11-23 02:37:57,346 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 11.0) internal successors, (44), 4 states have internal predecessors, (44), 3 states have call successors, (10), 2 states have call predecessors, (10), 3 states have return successors, (9), 3 states have call predecessors, (9), 3 states have call successors, (9) Word has length 63 [2021-11-23 02:37:57,347 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-23 02:37:57,356 INFO L225 Difference]: With dead ends: 2216 [2021-11-23 02:37:57,356 INFO L226 Difference]: Without dead ends: 1147 [2021-11-23 02:37:57,364 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 02:37:57,367 INFO L933 BasicCegarLoop]: 540 mSDtfsCounter, 210 mSDsluCounter, 916 mSDsCounter, 0 mSdLazyCounter, 155 mSolverCounterSat, 18 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 220 SdHoareTripleChecker+Valid, 1392 SdHoareTripleChecker+Invalid, 173 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 18 IncrementalHoareTripleChecker+Valid, 155 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2021-11-23 02:37:57,368 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [220 Valid, 1392 Invalid, 173 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [18 Valid, 155 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2021-11-23 02:37:57,370 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1147 states. [2021-11-23 02:37:57,429 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1147 to 1147. [2021-11-23 02:37:57,432 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1147 states, 800 states have (on average 1.54375) internal successors, (1235), 852 states have internal predecessors, (1235), 273 states have call successors, (273), 65 states have call predecessors, (273), 73 states have return successors, (289), 266 states have call predecessors, (289), 268 states have call successors, (289) [2021-11-23 02:37:57,443 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1147 states to 1147 states and 1797 transitions. [2021-11-23 02:37:57,444 INFO L78 Accepts]: Start accepts. Automaton has 1147 states and 1797 transitions. Word has length 63 [2021-11-23 02:37:57,444 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-23 02:37:57,444 INFO L470 AbstractCegarLoop]: Abstraction has 1147 states and 1797 transitions. [2021-11-23 02:37:57,445 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 11.0) internal successors, (44), 4 states have internal predecessors, (44), 3 states have call successors, (10), 2 states have call predecessors, (10), 3 states have return successors, (9), 3 states have call predecessors, (9), 3 states have call successors, (9) [2021-11-23 02:37:57,445 INFO L276 IsEmpty]: Start isEmpty. Operand 1147 states and 1797 transitions. [2021-11-23 02:37:57,447 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 66 [2021-11-23 02:37:57,448 INFO L506 BasicCegarLoop]: Found error trace [2021-11-23 02:37:57,448 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 02:37:57,448 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2021-11-23 02:37:57,448 INFO L402 AbstractCegarLoop]: === Iteration 6 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-23 02:37:57,449 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-23 02:37:57,449 INFO L85 PathProgramCache]: Analyzing trace with hash 1485351252, now seen corresponding path program 1 times [2021-11-23 02:37:57,449 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-23 02:37:57,450 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2015765059] [2021-11-23 02:37:57,450 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-23 02:37:57,450 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-23 02:37:57,508 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-23 02:37:57,637 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 02:37:57,638 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-23 02:37:57,638 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2015765059] [2021-11-23 02:37:57,638 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2015765059] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-23 02:37:57,639 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-23 02:37:57,639 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2021-11-23 02:37:57,639 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1129241731] [2021-11-23 02:37:57,639 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-23 02:37:57,640 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2021-11-23 02:37:57,640 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-23 02:37:57,641 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2021-11-23 02:37:57,641 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2021-11-23 02:37:57,641 INFO L87 Difference]: Start difference. First operand 1147 states and 1797 transitions. Second operand has 7 states, 7 states have (on average 6.142857142857143) internal successors, (43), 7 states have internal predecessors, (43), 4 states have call successors, (11), 3 states have call predecessors, (11), 3 states have return successors, (10), 5 states have call predecessors, (10), 3 states have call successors, (10) [2021-11-23 02:37:59,407 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-23 02:37:59,408 INFO L93 Difference]: Finished difference Result 2203 states and 3468 transitions. [2021-11-23 02:37:59,408 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2021-11-23 02:37:59,408 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 6.142857142857143) internal successors, (43), 7 states have internal predecessors, (43), 4 states have call successors, (11), 3 states have call predecessors, (11), 3 states have return successors, (10), 5 states have call predecessors, (10), 3 states have call successors, (10) Word has length 65 [2021-11-23 02:37:59,409 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-23 02:37:59,425 INFO L225 Difference]: With dead ends: 2203 [2021-11-23 02:37:59,425 INFO L226 Difference]: Without dead ends: 1335 [2021-11-23 02:37:59,430 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 02:37:59,432 INFO L933 BasicCegarLoop]: 564 mSDtfsCounter, 902 mSDsluCounter, 1290 mSDsCounter, 0 mSdLazyCounter, 2023 mSolverCounterSat, 380 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 972 SdHoareTripleChecker+Valid, 1762 SdHoareTripleChecker+Invalid, 2403 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 380 IncrementalHoareTripleChecker+Valid, 2023 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.6s IncrementalHoareTripleChecker+Time [2021-11-23 02:37:59,432 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [972 Valid, 1762 Invalid, 2403 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [380 Valid, 2023 Invalid, 0 Unknown, 0 Unchecked, 1.6s Time] [2021-11-23 02:37:59,434 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1335 states. [2021-11-23 02:37:59,544 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1335 to 1174. [2021-11-23 02:37:59,547 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1174 states, 818 states have (on average 1.5366748166259168) internal successors, (1257), 874 states have internal predecessors, (1257), 274 states have call successors, (274), 70 states have call predecessors, (274), 81 states have return successors, (300), 266 states have call predecessors, (300), 269 states have call successors, (300) [2021-11-23 02:37:59,565 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1174 states to 1174 states and 1831 transitions. [2021-11-23 02:37:59,565 INFO L78 Accepts]: Start accepts. Automaton has 1174 states and 1831 transitions. Word has length 65 [2021-11-23 02:37:59,568 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-23 02:37:59,568 INFO L470 AbstractCegarLoop]: Abstraction has 1174 states and 1831 transitions. [2021-11-23 02:37:59,569 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 6.142857142857143) internal successors, (43), 7 states have internal predecessors, (43), 4 states have call successors, (11), 3 states have call predecessors, (11), 3 states have return successors, (10), 5 states have call predecessors, (10), 3 states have call successors, (10) [2021-11-23 02:37:59,569 INFO L276 IsEmpty]: Start isEmpty. Operand 1174 states and 1831 transitions. [2021-11-23 02:37:59,571 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 70 [2021-11-23 02:37:59,571 INFO L506 BasicCegarLoop]: Found error trace [2021-11-23 02:37:59,572 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 02:37:59,572 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2021-11-23 02:37:59,572 INFO L402 AbstractCegarLoop]: === Iteration 7 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-23 02:37:59,573 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-23 02:37:59,573 INFO L85 PathProgramCache]: Analyzing trace with hash -432782446, now seen corresponding path program 1 times [2021-11-23 02:37:59,573 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-23 02:37:59,573 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1885640330] [2021-11-23 02:37:59,573 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-23 02:37:59,574 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-23 02:37:59,632 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-23 02:37:59,695 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 02:37:59,695 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-23 02:37:59,696 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1885640330] [2021-11-23 02:37:59,696 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1885640330] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-23 02:37:59,696 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-23 02:37:59,696 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2021-11-23 02:37:59,696 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1174837477] [2021-11-23 02:37:59,697 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-23 02:37:59,697 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2021-11-23 02:37:59,697 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-23 02:37:59,698 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2021-11-23 02:37:59,698 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2021-11-23 02:37:59,698 INFO L87 Difference]: Start difference. First operand 1174 states and 1831 transitions. Second operand has 4 states, 4 states have (on average 11.0) internal successors, (44), 4 states have internal predecessors, (44), 4 states have call successors, (12), 3 states have call predecessors, (12), 2 states have return successors, (11), 3 states have call predecessors, (11), 3 states have call successors, (11) [2021-11-23 02:38:00,914 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-23 02:38:00,915 INFO L93 Difference]: Finished difference Result 3773 states and 5991 transitions. [2021-11-23 02:38:00,915 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2021-11-23 02:38:00,916 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 11.0) internal successors, (44), 4 states have internal predecessors, (44), 4 states have call successors, (12), 3 states have call predecessors, (12), 2 states have return successors, (11), 3 states have call predecessors, (11), 3 states have call successors, (11) Word has length 69 [2021-11-23 02:38:00,917 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-23 02:38:00,947 INFO L225 Difference]: With dead ends: 3773 [2021-11-23 02:38:00,948 INFO L226 Difference]: Without dead ends: 2615 [2021-11-23 02:38:00,983 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 9 GetRequests, 6 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 02:38:00,984 INFO L933 BasicCegarLoop]: 517 mSDtfsCounter, 1070 mSDsluCounter, 403 mSDsCounter, 0 mSdLazyCounter, 650 mSolverCounterSat, 347 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1136 SdHoareTripleChecker+Valid, 892 SdHoareTripleChecker+Invalid, 997 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 347 IncrementalHoareTripleChecker+Valid, 650 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.0s IncrementalHoareTripleChecker+Time [2021-11-23 02:38:00,984 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [1136 Valid, 892 Invalid, 997 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [347 Valid, 650 Invalid, 0 Unknown, 0 Unchecked, 1.0s Time] [2021-11-23 02:38:00,991 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2615 states. [2021-11-23 02:38:01,147 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2615 to 2368. [2021-11-23 02:38:01,153 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2368 states, 1682 states have (on average 1.5463733650416172) internal successors, (2601), 1793 states have internal predecessors, (2601), 526 states have call successors, (526), 129 states have call predecessors, (526), 159 states have return successors, (603), 498 states have call predecessors, (603), 521 states have call successors, (603) [2021-11-23 02:38:01,173 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2368 states to 2368 states and 3730 transitions. [2021-11-23 02:38:01,173 INFO L78 Accepts]: Start accepts. Automaton has 2368 states and 3730 transitions. Word has length 69 [2021-11-23 02:38:01,174 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-23 02:38:01,174 INFO L470 AbstractCegarLoop]: Abstraction has 2368 states and 3730 transitions. [2021-11-23 02:38:01,175 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 11.0) internal successors, (44), 4 states have internal predecessors, (44), 4 states have call successors, (12), 3 states have call predecessors, (12), 2 states have return successors, (11), 3 states have call predecessors, (11), 3 states have call successors, (11) [2021-11-23 02:38:01,176 INFO L276 IsEmpty]: Start isEmpty. Operand 2368 states and 3730 transitions. [2021-11-23 02:38:01,178 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 74 [2021-11-23 02:38:01,178 INFO L506 BasicCegarLoop]: Found error trace [2021-11-23 02:38:01,178 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] [2021-11-23 02:38:01,179 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2021-11-23 02:38:01,179 INFO L402 AbstractCegarLoop]: === Iteration 8 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-23 02:38:01,180 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-23 02:38:01,180 INFO L85 PathProgramCache]: Analyzing trace with hash -383067276, now seen corresponding path program 1 times [2021-11-23 02:38:01,180 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-23 02:38:01,180 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1698546027] [2021-11-23 02:38:01,181 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-23 02:38:01,181 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-23 02:38:01,234 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-23 02:38:01,310 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 02:38:01,310 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-23 02:38:01,311 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1698546027] [2021-11-23 02:38:01,311 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1698546027] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-23 02:38:01,311 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-23 02:38:01,311 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2021-11-23 02:38:01,311 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1319320764] [2021-11-23 02:38:01,312 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-23 02:38:01,312 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2021-11-23 02:38:01,312 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-23 02:38:01,313 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2021-11-23 02:38:01,313 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2021-11-23 02:38:01,313 INFO L87 Difference]: Start difference. First operand 2368 states and 3730 transitions. Second operand has 4 states, 4 states have (on average 11.25) internal successors, (45), 4 states have internal predecessors, (45), 4 states have call successors, (13), 3 states have call predecessors, (13), 2 states have return successors, (12), 3 states have call predecessors, (12), 3 states have call successors, (12) [2021-11-23 02:38:02,564 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-23 02:38:02,565 INFO L93 Difference]: Finished difference Result 7265 states and 11641 transitions. [2021-11-23 02:38:02,565 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2021-11-23 02:38:02,566 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 11.25) internal successors, (45), 4 states have internal predecessors, (45), 4 states have call successors, (13), 3 states have call predecessors, (13), 2 states have return successors, (12), 3 states have call predecessors, (12), 3 states have call successors, (12) Word has length 73 [2021-11-23 02:38:02,566 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-23 02:38:02,611 INFO L225 Difference]: With dead ends: 7265 [2021-11-23 02:38:02,611 INFO L226 Difference]: Without dead ends: 4914 [2021-11-23 02:38:02,630 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 9 GetRequests, 6 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 02:38:02,630 INFO L933 BasicCegarLoop]: 528 mSDtfsCounter, 1051 mSDsluCounter, 400 mSDsCounter, 0 mSdLazyCounter, 647 mSolverCounterSat, 345 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1114 SdHoareTripleChecker+Valid, 900 SdHoareTripleChecker+Invalid, 992 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 345 IncrementalHoareTripleChecker+Valid, 647 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.0s IncrementalHoareTripleChecker+Time [2021-11-23 02:38:02,631 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [1114 Valid, 900 Invalid, 992 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [345 Valid, 647 Invalid, 0 Unknown, 0 Unchecked, 1.0s Time] [2021-11-23 02:38:02,638 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4914 states. [2021-11-23 02:38:03,032 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4914 to 4598. [2021-11-23 02:38:03,044 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4598 states, 3297 states have (on average 1.5492872308158931) internal successors, (5108), 3530 states have internal predecessors, (5108), 979 states have call successors, (979), 247 states have call predecessors, (979), 321 states have return successors, (1205), 911 states have call predecessors, (1205), 974 states have call successors, (1205) [2021-11-23 02:38:03,076 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4598 states to 4598 states and 7292 transitions. [2021-11-23 02:38:03,077 INFO L78 Accepts]: Start accepts. Automaton has 4598 states and 7292 transitions. Word has length 73 [2021-11-23 02:38:03,078 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-23 02:38:03,078 INFO L470 AbstractCegarLoop]: Abstraction has 4598 states and 7292 transitions. [2021-11-23 02:38:03,078 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 11.25) internal successors, (45), 4 states have internal predecessors, (45), 4 states have call successors, (13), 3 states have call predecessors, (13), 2 states have return successors, (12), 3 states have call predecessors, (12), 3 states have call successors, (12) [2021-11-23 02:38:03,078 INFO L276 IsEmpty]: Start isEmpty. Operand 4598 states and 7292 transitions. [2021-11-23 02:38:03,084 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 75 [2021-11-23 02:38:03,084 INFO L506 BasicCegarLoop]: Found error trace [2021-11-23 02:38:03,085 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] [2021-11-23 02:38:03,085 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2021-11-23 02:38:03,085 INFO L402 AbstractCegarLoop]: === Iteration 9 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-23 02:38:03,086 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-23 02:38:03,086 INFO L85 PathProgramCache]: Analyzing trace with hash 1009399996, now seen corresponding path program 1 times [2021-11-23 02:38:03,086 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-23 02:38:03,086 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [433805935] [2021-11-23 02:38:03,086 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-23 02:38:03,087 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-23 02:38:03,126 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-23 02:38:03,199 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 02:38:03,199 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-23 02:38:03,199 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [433805935] [2021-11-23 02:38:03,199 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [433805935] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-23 02:38:03,200 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-23 02:38:03,200 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2021-11-23 02:38:03,200 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1648971039] [2021-11-23 02:38:03,200 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-23 02:38:03,201 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2021-11-23 02:38:03,201 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-23 02:38:03,202 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2021-11-23 02:38:03,202 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2021-11-23 02:38:03,202 INFO L87 Difference]: Start difference. First operand 4598 states and 7292 transitions. Second operand has 4 states, 4 states have (on average 11.5) internal successors, (46), 4 states have internal predecessors, (46), 4 states have call successors, (13), 3 states have call predecessors, (13), 2 states have return successors, (12), 3 states have call predecessors, (12), 3 states have call successors, (12) [2021-11-23 02:38:04,668 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-23 02:38:04,669 INFO L93 Difference]: Finished difference Result 14019 states and 22797 transitions. [2021-11-23 02:38:04,669 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2021-11-23 02:38:04,670 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 11.5) internal successors, (46), 4 states have internal predecessors, (46), 4 states have call successors, (13), 3 states have call predecessors, (13), 2 states have return successors, (12), 3 states have call predecessors, (12), 3 states have call successors, (12) Word has length 74 [2021-11-23 02:38:04,670 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-23 02:38:04,756 INFO L225 Difference]: With dead ends: 14019 [2021-11-23 02:38:04,756 INFO L226 Difference]: Without dead ends: 9440 [2021-11-23 02:38:04,782 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 9 GetRequests, 6 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 02:38:04,785 INFO L933 BasicCegarLoop]: 540 mSDtfsCounter, 1038 mSDsluCounter, 397 mSDsCounter, 0 mSdLazyCounter, 645 mSolverCounterSat, 344 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1100 SdHoareTripleChecker+Valid, 909 SdHoareTripleChecker+Invalid, 989 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 344 IncrementalHoareTripleChecker+Valid, 645 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.9s IncrementalHoareTripleChecker+Time [2021-11-23 02:38:04,785 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [1100 Valid, 909 Invalid, 989 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [344 Valid, 645 Invalid, 0 Unknown, 0 Unchecked, 0.9s Time] [2021-11-23 02:38:04,798 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 9440 states. [2021-11-23 02:38:05,492 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 9440 to 8972. [2021-11-23 02:38:05,521 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 8972 states, 6456 states have (on average 1.5463135068153655) internal successors, (9983), 6945 states have internal predecessors, (9983), 1858 states have call successors, (1858), 483 states have call predecessors, (1858), 657 states have return successors, (2544), 1710 states have call predecessors, (2544), 1853 states have call successors, (2544) [2021-11-23 02:38:05,578 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8972 states to 8972 states and 14385 transitions. [2021-11-23 02:38:05,579 INFO L78 Accepts]: Start accepts. Automaton has 8972 states and 14385 transitions. Word has length 74 [2021-11-23 02:38:05,580 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-23 02:38:05,580 INFO L470 AbstractCegarLoop]: Abstraction has 8972 states and 14385 transitions. [2021-11-23 02:38:05,581 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 11.5) internal successors, (46), 4 states have internal predecessors, (46), 4 states have call successors, (13), 3 states have call predecessors, (13), 2 states have return successors, (12), 3 states have call predecessors, (12), 3 states have call successors, (12) [2021-11-23 02:38:05,582 INFO L276 IsEmpty]: Start isEmpty. Operand 8972 states and 14385 transitions. [2021-11-23 02:38:05,584 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 76 [2021-11-23 02:38:05,584 INFO L506 BasicCegarLoop]: Found error trace [2021-11-23 02:38:05,585 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] [2021-11-23 02:38:05,585 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2021-11-23 02:38:05,585 INFO L402 AbstractCegarLoop]: === Iteration 10 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-23 02:38:05,585 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-23 02:38:05,586 INFO L85 PathProgramCache]: Analyzing trace with hash 1226216374, now seen corresponding path program 1 times [2021-11-23 02:38:05,586 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-23 02:38:05,586 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1570539947] [2021-11-23 02:38:05,586 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-23 02:38:05,586 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-23 02:38:05,617 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-23 02:38:05,671 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 02:38:05,671 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-23 02:38:05,672 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1570539947] [2021-11-23 02:38:05,672 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1570539947] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-23 02:38:05,672 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-23 02:38:05,672 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2021-11-23 02:38:05,672 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2053824189] [2021-11-23 02:38:05,673 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-23 02:38:05,673 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2021-11-23 02:38:05,673 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-23 02:38:05,674 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2021-11-23 02:38:05,674 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2021-11-23 02:38:05,674 INFO L87 Difference]: Start difference. First operand 8972 states and 14385 transitions. Second operand has 4 states, 4 states have (on average 11.75) internal successors, (47), 4 states have internal predecessors, (47), 4 states have call successors, (13), 3 states have call predecessors, (13), 2 states have return successors, (12), 3 states have call predecessors, (12), 3 states have call successors, (12) [2021-11-23 02:38:07,690 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-23 02:38:07,691 INFO L93 Difference]: Finished difference Result 27297 states and 45637 transitions. [2021-11-23 02:38:07,691 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2021-11-23 02:38:07,691 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 11.75) internal successors, (47), 4 states have internal predecessors, (47), 4 states have call successors, (13), 3 states have call predecessors, (13), 2 states have return successors, (12), 3 states have call predecessors, (12), 3 states have call successors, (12) Word has length 75 [2021-11-23 02:38:07,692 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-23 02:38:07,855 INFO L225 Difference]: With dead ends: 27297 [2021-11-23 02:38:07,856 INFO L226 Difference]: Without dead ends: 18348 [2021-11-23 02:38:07,912 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 9 GetRequests, 6 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 02:38:07,913 INFO L933 BasicCegarLoop]: 552 mSDtfsCounter, 1025 mSDsluCounter, 396 mSDsCounter, 0 mSdLazyCounter, 642 mSolverCounterSat, 343 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1086 SdHoareTripleChecker+Valid, 921 SdHoareTripleChecker+Invalid, 985 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 343 IncrementalHoareTripleChecker+Valid, 642 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.0s IncrementalHoareTripleChecker+Time [2021-11-23 02:38:07,914 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [1086 Valid, 921 Invalid, 985 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [343 Valid, 642 Invalid, 0 Unknown, 0 Unchecked, 1.0s Time] [2021-11-23 02:38:07,935 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 18348 states. [2021-11-23 02:38:09,392 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 18348 to 17562. [2021-11-23 02:38:09,415 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 17562 states, 12643 states have (on average 1.5402989796725461) internal successors, (19474), 13668 states have internal predecessors, (19474), 3565 states have call successors, (3565), 955 states have call predecessors, (3565), 1353 states have return successors, (5735), 3257 states have call predecessors, (5735), 3560 states have call successors, (5735) [2021-11-23 02:38:09,548 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 17562 states to 17562 states and 28774 transitions. [2021-11-23 02:38:09,552 INFO L78 Accepts]: Start accepts. Automaton has 17562 states and 28774 transitions. Word has length 75 [2021-11-23 02:38:09,553 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-23 02:38:09,553 INFO L470 AbstractCegarLoop]: Abstraction has 17562 states and 28774 transitions. [2021-11-23 02:38:09,553 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 11.75) internal successors, (47), 4 states have internal predecessors, (47), 4 states have call successors, (13), 3 states have call predecessors, (13), 2 states have return successors, (12), 3 states have call predecessors, (12), 3 states have call successors, (12) [2021-11-23 02:38:09,553 INFO L276 IsEmpty]: Start isEmpty. Operand 17562 states and 28774 transitions. [2021-11-23 02:38:09,556 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 74 [2021-11-23 02:38:09,556 INFO L506 BasicCegarLoop]: Found error trace [2021-11-23 02:38:09,557 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, 1] [2021-11-23 02:38:09,557 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2021-11-23 02:38:09,558 INFO L402 AbstractCegarLoop]: === Iteration 11 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-23 02:38:09,558 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-23 02:38:09,558 INFO L85 PathProgramCache]: Analyzing trace with hash 1636465814, now seen corresponding path program 1 times [2021-11-23 02:38:09,558 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-23 02:38:09,559 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [959291624] [2021-11-23 02:38:09,559 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-23 02:38:09,559 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-23 02:38:09,602 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-23 02:38:09,660 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 02:38:09,661 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-23 02:38:09,661 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [959291624] [2021-11-23 02:38:09,661 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [959291624] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-23 02:38:09,661 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-23 02:38:09,661 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2021-11-23 02:38:09,662 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1169104990] [2021-11-23 02:38:09,662 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-23 02:38:09,662 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2021-11-23 02:38:09,663 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-23 02:38:09,663 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2021-11-23 02:38:09,664 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2021-11-23 02:38:09,664 INFO L87 Difference]: Start difference. First operand 17562 states and 28774 transitions. Second operand has 4 states, 4 states have (on average 12.0) internal successors, (48), 4 states have internal predecessors, (48), 4 states have call successors, (12), 3 states have call predecessors, (12), 2 states have return successors, (11), 3 states have call predecessors, (11), 3 states have call successors, (11) [2021-11-23 02:38:12,318 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-23 02:38:12,318 INFO L93 Difference]: Finished difference Result 53545 states and 94265 transitions. [2021-11-23 02:38:12,318 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2021-11-23 02:38:12,319 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 12.0) internal successors, (48), 4 states have internal predecessors, (48), 4 states have call successors, (12), 3 states have call predecessors, (12), 2 states have return successors, (11), 3 states have call predecessors, (11), 3 states have call successors, (11) Word has length 73 [2021-11-23 02:38:12,319 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-23 02:38:12,612 INFO L225 Difference]: With dead ends: 53545 [2021-11-23 02:38:12,612 INFO L226 Difference]: Without dead ends: 36004 [2021-11-23 02:38:12,693 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 9 GetRequests, 6 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 02:38:12,694 INFO L933 BasicCegarLoop]: 563 mSDtfsCounter, 1022 mSDsluCounter, 397 mSDsCounter, 0 mSdLazyCounter, 639 mSolverCounterSat, 342 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1084 SdHoareTripleChecker+Valid, 936 SdHoareTripleChecker+Invalid, 981 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 342 IncrementalHoareTripleChecker+Valid, 639 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.1s IncrementalHoareTripleChecker+Time [2021-11-23 02:38:12,694 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [1084 Valid, 936 Invalid, 981 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [342 Valid, 639 Invalid, 0 Unknown, 0 Unchecked, 1.1s Time] [2021-11-23 02:38:12,737 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 36004 states. [2021-11-23 02:38:15,872 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 36004 to 34372. [2021-11-23 02:38:15,914 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 34372 states, 24798 states have (on average 1.5369787886119848) internal successors, (38114), 26850 states have internal predecessors, (38114), 6877 states have call successors, (6877), 1896 states have call predecessors, (6877), 2696 states have return successors, (13406), 6248 states have call predecessors, (13406), 6872 states have call successors, (13406) [2021-11-23 02:38:16,121 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 34372 states to 34372 states and 58397 transitions. [2021-11-23 02:38:16,127 INFO L78 Accepts]: Start accepts. Automaton has 34372 states and 58397 transitions. Word has length 73 [2021-11-23 02:38:16,128 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-23 02:38:16,128 INFO L470 AbstractCegarLoop]: Abstraction has 34372 states and 58397 transitions. [2021-11-23 02:38:16,128 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 12.0) internal successors, (48), 4 states have internal predecessors, (48), 4 states have call successors, (12), 3 states have call predecessors, (12), 2 states have return successors, (11), 3 states have call predecessors, (11), 3 states have call successors, (11) [2021-11-23 02:38:16,128 INFO L276 IsEmpty]: Start isEmpty. Operand 34372 states and 58397 transitions. [2021-11-23 02:38:16,136 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 120 [2021-11-23 02:38:16,137 INFO L506 BasicCegarLoop]: Found error trace [2021-11-23 02:38:16,137 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] [2021-11-23 02:38:16,137 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10 [2021-11-23 02:38:16,138 INFO L402 AbstractCegarLoop]: === Iteration 12 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-23 02:38:16,138 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-23 02:38:16,138 INFO L85 PathProgramCache]: Analyzing trace with hash 208842666, now seen corresponding path program 1 times [2021-11-23 02:38:16,139 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-23 02:38:16,139 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1351376432] [2021-11-23 02:38:16,139 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-23 02:38:16,139 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-23 02:38:16,176 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-23 02:38:16,230 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 02:38:16,231 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-23 02:38:16,231 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1351376432] [2021-11-23 02:38:16,231 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1351376432] provided 0 perfect and 1 imperfect interpolant sequences [2021-11-23 02:38:16,231 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [303965619] [2021-11-23 02:38:16,232 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-23 02:38:16,232 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-11-23 02:38:16,232 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3b4b4371-c190-4fcb-902a-d8a238cabc3b/bin/utaipan-EQgc7hIp5V/z3 [2021-11-23 02:38:16,240 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3b4b4371-c190-4fcb-902a-d8a238cabc3b/bin/utaipan-EQgc7hIp5V/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2021-11-23 02:38:16,260 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3b4b4371-c190-4fcb-902a-d8a238cabc3b/bin/utaipan-EQgc7hIp5V/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2021-11-23 02:38:16,596 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-23 02:38:16,604 INFO L263 TraceCheckSpWp]: Trace formula consists of 1763 conjuncts, 3 conjunts are in the unsatisfiable core [2021-11-23 02:38:16,624 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-23 02:38:16,937 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 02:38:16,937 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2021-11-23 02:38:16,937 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [303965619] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-23 02:38:16,938 INFO L186 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2021-11-23 02:38:16,938 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [4] total 6 [2021-11-23 02:38:16,938 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1290642268] [2021-11-23 02:38:16,938 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-23 02:38:16,939 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2021-11-23 02:38:16,939 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-23 02:38:16,939 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2021-11-23 02:38:16,940 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2021-11-23 02:38:16,940 INFO L87 Difference]: Start difference. First operand 34372 states and 58397 transitions. Second operand has 4 states, 4 states have (on average 16.75) internal successors, (67), 4 states have internal predecessors, (67), 2 states have call successors, (20), 2 states have call predecessors, (20), 3 states have return successors, (19), 2 states have call predecessors, (19), 2 states have call successors, (19) [2021-11-23 02:38:19,283 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-23 02:38:19,283 INFO L93 Difference]: Finished difference Result 72471 states and 128182 transitions. [2021-11-23 02:38:19,283 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2021-11-23 02:38:19,283 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 16.75) internal successors, (67), 4 states have internal predecessors, (67), 2 states have call successors, (20), 2 states have call predecessors, (20), 3 states have return successors, (19), 2 states have call predecessors, (19), 2 states have call successors, (19) Word has length 119 [2021-11-23 02:38:19,284 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-23 02:38:19,750 INFO L225 Difference]: With dead ends: 72471 [2021-11-23 02:38:19,751 INFO L226 Difference]: Without dead ends: 38116 [2021-11-23 02:38:19,902 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 124 GetRequests, 119 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 02:38:19,903 INFO L933 BasicCegarLoop]: 438 mSDtfsCounter, 213 mSDsluCounter, 918 mSDsCounter, 0 mSdLazyCounter, 245 mSolverCounterSat, 9 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 213 SdHoareTripleChecker+Valid, 1290 SdHoareTripleChecker+Invalid, 254 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 9 IncrementalHoareTripleChecker+Valid, 245 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2021-11-23 02:38:19,903 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [213 Valid, 1290 Invalid, 254 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [9 Valid, 245 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2021-11-23 02:38:19,935 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 38116 states. [2021-11-23 02:38:22,264 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 38116 to 38116. [2021-11-23 02:38:22,295 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 38116 states, 28446 states have (on average 1.5862335653518949) internal successors, (45122), 30498 states have internal predecessors, (45122), 6877 states have call successors, (6877), 1992 states have call predecessors, (6877), 2792 states have return successors, (13406), 6248 states have call predecessors, (13406), 6872 states have call successors, (13406) [2021-11-23 02:38:22,508 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 38116 states to 38116 states and 65405 transitions. [2021-11-23 02:38:22,518 INFO L78 Accepts]: Start accepts. Automaton has 38116 states and 65405 transitions. Word has length 119 [2021-11-23 02:38:22,519 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-23 02:38:22,519 INFO L470 AbstractCegarLoop]: Abstraction has 38116 states and 65405 transitions. [2021-11-23 02:38:22,519 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 16.75) internal successors, (67), 4 states have internal predecessors, (67), 2 states have call successors, (20), 2 states have call predecessors, (20), 3 states have return successors, (19), 2 states have call predecessors, (19), 2 states have call successors, (19) [2021-11-23 02:38:22,520 INFO L276 IsEmpty]: Start isEmpty. Operand 38116 states and 65405 transitions. [2021-11-23 02:38:22,528 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 125 [2021-11-23 02:38:22,529 INFO L506 BasicCegarLoop]: Found error trace [2021-11-23 02:38:22,529 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] [2021-11-23 02:38:22,572 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3b4b4371-c190-4fcb-902a-d8a238cabc3b/bin/utaipan-EQgc7hIp5V/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2021-11-23 02:38:22,744 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11,2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3b4b4371-c190-4fcb-902a-d8a238cabc3b/bin/utaipan-EQgc7hIp5V/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-11-23 02:38:22,745 INFO L402 AbstractCegarLoop]: === Iteration 13 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-23 02:38:22,745 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-23 02:38:22,745 INFO L85 PathProgramCache]: Analyzing trace with hash 1997755333, now seen corresponding path program 1 times [2021-11-23 02:38:22,745 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-23 02:38:22,745 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [641448054] [2021-11-23 02:38:22,746 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-23 02:38:22,746 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-23 02:38:22,799 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-23 02:38:22,879 INFO L134 CoverageAnalysis]: Checked inductivity of 87 backedges. 9 proven. 15 refuted. 0 times theorem prover too weak. 63 trivial. 0 not checked. [2021-11-23 02:38:22,879 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-23 02:38:22,880 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [641448054] [2021-11-23 02:38:22,880 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [641448054] provided 0 perfect and 1 imperfect interpolant sequences [2021-11-23 02:38:22,880 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1384870294] [2021-11-23 02:38:22,880 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-23 02:38:22,880 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-11-23 02:38:22,881 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3b4b4371-c190-4fcb-902a-d8a238cabc3b/bin/utaipan-EQgc7hIp5V/z3 [2021-11-23 02:38:22,882 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3b4b4371-c190-4fcb-902a-d8a238cabc3b/bin/utaipan-EQgc7hIp5V/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2021-11-23 02:38:22,900 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3b4b4371-c190-4fcb-902a-d8a238cabc3b/bin/utaipan-EQgc7hIp5V/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2021-11-23 02:38:23,460 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-23 02:38:23,468 INFO L263 TraceCheckSpWp]: Trace formula consists of 1768 conjuncts, 3 conjunts are in the unsatisfiable core [2021-11-23 02:38:23,474 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-23 02:38:23,734 INFO L134 CoverageAnalysis]: Checked inductivity of 87 backedges. 60 proven. 0 refuted. 0 times theorem prover too weak. 27 trivial. 0 not checked. [2021-11-23 02:38:23,735 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2021-11-23 02:38:23,735 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1384870294] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-23 02:38:23,735 INFO L186 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2021-11-23 02:38:23,735 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [4] total 6 [2021-11-23 02:38:23,736 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [926262932] [2021-11-23 02:38:23,736 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-23 02:38:23,736 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2021-11-23 02:38:23,736 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-23 02:38:23,737 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2021-11-23 02:38:23,737 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2021-11-23 02:38:23,738 INFO L87 Difference]: Start difference. First operand 38116 states and 65405 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, (20), 2 states have call predecessors, (20), 3 states have return successors, (19), 2 states have call predecessors, (19), 2 states have call successors, (19) [2021-11-23 02:38:25,602 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-23 02:38:25,603 INFO L93 Difference]: Finished difference Result 79959 states and 142099 transitions. [2021-11-23 02:38:25,608 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2021-11-23 02:38:25,609 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, (20), 2 states have call predecessors, (20), 3 states have return successors, (19), 2 states have call predecessors, (19), 2 states have call successors, (19) Word has length 124 [2021-11-23 02:38:25,609 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-23 02:38:25,982 INFO L225 Difference]: With dead ends: 79959 [2021-11-23 02:38:25,982 INFO L226 Difference]: Without dead ends: 41860 [2021-11-23 02:38:26,128 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 129 GetRequests, 124 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 02:38:26,129 INFO L933 BasicCegarLoop]: 438 mSDtfsCounter, 211 mSDsluCounter, 918 mSDsCounter, 0 mSdLazyCounter, 239 mSolverCounterSat, 14 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 211 SdHoareTripleChecker+Valid, 1290 SdHoareTripleChecker+Invalid, 253 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 14 IncrementalHoareTripleChecker+Valid, 239 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2021-11-23 02:38:26,129 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [211 Valid, 1290 Invalid, 253 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [14 Valid, 239 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2021-11-23 02:38:26,187 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 41860 states. [2021-11-23 02:38:28,389 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 41860 to 41860. [2021-11-23 02:38:28,411 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 41860 states, 32094 states have (on average 1.6242911447622608) internal successors, (52130), 34146 states have internal predecessors, (52130), 6877 states have call successors, (6877), 2088 states have call predecessors, (6877), 2888 states have return successors, (13406), 6248 states have call predecessors, (13406), 6872 states have call successors, (13406) [2021-11-23 02:38:28,573 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 41860 states to 41860 states and 72413 transitions. [2021-11-23 02:38:28,581 INFO L78 Accepts]: Start accepts. Automaton has 41860 states and 72413 transitions. Word has length 124 [2021-11-23 02:38:28,581 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-23 02:38:28,581 INFO L470 AbstractCegarLoop]: Abstraction has 41860 states and 72413 transitions. [2021-11-23 02:38:28,581 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, (20), 2 states have call predecessors, (20), 3 states have return successors, (19), 2 states have call predecessors, (19), 2 states have call successors, (19) [2021-11-23 02:38:28,582 INFO L276 IsEmpty]: Start isEmpty. Operand 41860 states and 72413 transitions. [2021-11-23 02:38:28,590 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 129 [2021-11-23 02:38:28,590 INFO L506 BasicCegarLoop]: Found error trace [2021-11-23 02:38:28,590 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] [2021-11-23 02:38:28,629 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3b4b4371-c190-4fcb-902a-d8a238cabc3b/bin/utaipan-EQgc7hIp5V/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Forceful destruction successful, exit code 0 [2021-11-23 02:38:28,804 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12,3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3b4b4371-c190-4fcb-902a-d8a238cabc3b/bin/utaipan-EQgc7hIp5V/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-11-23 02:38:28,805 INFO L402 AbstractCegarLoop]: === Iteration 14 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-23 02:38:28,805 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-23 02:38:28,805 INFO L85 PathProgramCache]: Analyzing trace with hash -108785915, now seen corresponding path program 1 times [2021-11-23 02:38:28,805 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-23 02:38:28,805 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1551255919] [2021-11-23 02:38:28,805 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-23 02:38:28,806 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-23 02:38:28,894 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-23 02:38:28,948 INFO L134 CoverageAnalysis]: Checked inductivity of 93 backedges. 15 proven. 12 refuted. 0 times theorem prover too weak. 66 trivial. 0 not checked. [2021-11-23 02:38:28,948 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-23 02:38:28,948 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1551255919] [2021-11-23 02:38:28,948 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1551255919] provided 0 perfect and 1 imperfect interpolant sequences [2021-11-23 02:38:28,948 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1581506420] [2021-11-23 02:38:28,949 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-23 02:38:28,949 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-11-23 02:38:28,949 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3b4b4371-c190-4fcb-902a-d8a238cabc3b/bin/utaipan-EQgc7hIp5V/z3 [2021-11-23 02:38:28,950 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3b4b4371-c190-4fcb-902a-d8a238cabc3b/bin/utaipan-EQgc7hIp5V/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2021-11-23 02:38:28,966 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3b4b4371-c190-4fcb-902a-d8a238cabc3b/bin/utaipan-EQgc7hIp5V/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2021-11-23 02:38:29,287 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-23 02:38:29,295 INFO L263 TraceCheckSpWp]: Trace formula consists of 1772 conjuncts, 3 conjunts are in the unsatisfiable core [2021-11-23 02:38:29,300 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-23 02:38:29,553 INFO L134 CoverageAnalysis]: Checked inductivity of 93 backedges. 65 proven. 0 refuted. 0 times theorem prover too weak. 28 trivial. 0 not checked. [2021-11-23 02:38:29,553 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2021-11-23 02:38:29,553 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1581506420] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-23 02:38:29,553 INFO L186 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2021-11-23 02:38:29,553 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [4] total 6 [2021-11-23 02:38:29,554 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [695292506] [2021-11-23 02:38:29,554 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-23 02:38:29,554 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2021-11-23 02:38:29,554 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-23 02:38:29,555 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2021-11-23 02:38:29,555 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2021-11-23 02:38:29,555 INFO L87 Difference]: Start difference. First operand 41860 states and 72413 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, (20), 2 states have call predecessors, (20), 3 states have return successors, (19), 2 states have call predecessors, (19), 2 states have call successors, (19) [2021-11-23 02:38:31,518 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-23 02:38:31,518 INFO L93 Difference]: Finished difference Result 87447 states and 156016 transitions. [2021-11-23 02:38:31,519 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2021-11-23 02:38:31,519 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, (20), 2 states have call predecessors, (20), 3 states have return successors, (19), 2 states have call predecessors, (19), 2 states have call successors, (19) Word has length 128 [2021-11-23 02:38:31,519 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-23 02:38:31,897 INFO L225 Difference]: With dead ends: 87447 [2021-11-23 02:38:31,897 INFO L226 Difference]: Without dead ends: 45604 [2021-11-23 02:38:32,163 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 133 GetRequests, 128 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 02:38:32,164 INFO L933 BasicCegarLoop]: 438 mSDtfsCounter, 209 mSDsluCounter, 918 mSDsCounter, 0 mSdLazyCounter, 233 mSolverCounterSat, 19 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 209 SdHoareTripleChecker+Valid, 1290 SdHoareTripleChecker+Invalid, 252 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 19 IncrementalHoareTripleChecker+Valid, 233 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2021-11-23 02:38:32,164 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [209 Valid, 1290 Invalid, 252 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [19 Valid, 233 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2021-11-23 02:38:32,209 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 45604 states. [2021-11-23 02:38:34,251 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 45604 to 45604. [2021-11-23 02:38:34,281 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 45604 states, 35742 states have (on average 1.6545800458843938) internal successors, (59138), 37794 states have internal predecessors, (59138), 6877 states have call successors, (6877), 2184 states have call predecessors, (6877), 2984 states have return successors, (13406), 6248 states have call predecessors, (13406), 6872 states have call successors, (13406) [2021-11-23 02:38:34,449 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 45604 states to 45604 states and 79421 transitions. [2021-11-23 02:38:34,455 INFO L78 Accepts]: Start accepts. Automaton has 45604 states and 79421 transitions. Word has length 128 [2021-11-23 02:38:34,455 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-23 02:38:34,455 INFO L470 AbstractCegarLoop]: Abstraction has 45604 states and 79421 transitions. [2021-11-23 02:38:34,455 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, (20), 2 states have call predecessors, (20), 3 states have return successors, (19), 2 states have call predecessors, (19), 2 states have call successors, (19) [2021-11-23 02:38:34,455 INFO L276 IsEmpty]: Start isEmpty. Operand 45604 states and 79421 transitions. [2021-11-23 02:38:34,464 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 132 [2021-11-23 02:38:34,464 INFO L506 BasicCegarLoop]: Found error trace [2021-11-23 02:38:34,464 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] [2021-11-23 02:38:34,511 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3b4b4371-c190-4fcb-902a-d8a238cabc3b/bin/utaipan-EQgc7hIp5V/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Forceful destruction successful, exit code 0 [2021-11-23 02:38:34,692 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 4 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3b4b4371-c190-4fcb-902a-d8a238cabc3b/bin/utaipan-EQgc7hIp5V/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable13 [2021-11-23 02:38:34,692 INFO L402 AbstractCegarLoop]: === Iteration 15 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-23 02:38:34,693 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-23 02:38:34,693 INFO L85 PathProgramCache]: Analyzing trace with hash 1114897866, now seen corresponding path program 1 times [2021-11-23 02:38:34,693 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-23 02:38:34,693 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1167579091] [2021-11-23 02:38:34,693 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-23 02:38:34,693 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-23 02:38:34,754 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-23 02:38:35,357 INFO L134 CoverageAnalysis]: Checked inductivity of 96 backedges. 2 proven. 40 refuted. 0 times theorem prover too weak. 54 trivial. 0 not checked. [2021-11-23 02:38:35,357 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-23 02:38:35,358 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1167579091] [2021-11-23 02:38:35,358 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1167579091] provided 0 perfect and 1 imperfect interpolant sequences [2021-11-23 02:38:35,358 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1446106352] [2021-11-23 02:38:35,358 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-23 02:38:35,358 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-11-23 02:38:35,358 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3b4b4371-c190-4fcb-902a-d8a238cabc3b/bin/utaipan-EQgc7hIp5V/z3 [2021-11-23 02:38:35,360 INFO L229 MonitoredProcess]: Starting monitored process 5 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3b4b4371-c190-4fcb-902a-d8a238cabc3b/bin/utaipan-EQgc7hIp5V/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2021-11-23 02:38:35,372 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3b4b4371-c190-4fcb-902a-d8a238cabc3b/bin/utaipan-EQgc7hIp5V/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2021-11-23 02:38:35,867 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-23 02:38:35,873 INFO L263 TraceCheckSpWp]: Trace formula consists of 1775 conjuncts, 3 conjunts are in the unsatisfiable core [2021-11-23 02:38:35,878 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-23 02:38:36,129 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 02:38:36,129 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2021-11-23 02:38:36,130 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1446106352] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-23 02:38:36,130 INFO L186 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2021-11-23 02:38:36,130 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [26] total 28 [2021-11-23 02:38:36,130 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [369606572] [2021-11-23 02:38:36,130 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-23 02:38:36,130 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2021-11-23 02:38:36,131 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-23 02:38:36,131 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2021-11-23 02:38:36,131 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=89, Invalid=667, Unknown=0, NotChecked=0, Total=756 [2021-11-23 02:38:36,132 INFO L87 Difference]: Start difference. First operand 45604 states and 79421 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, (20), 2 states have call predecessors, (20), 3 states have return successors, (19), 2 states have call predecessors, (19), 2 states have call successors, (19) [2021-11-23 02:38:38,267 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-23 02:38:38,268 INFO L93 Difference]: Finished difference Result 94935 states and 169933 transitions. [2021-11-23 02:38:38,268 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2021-11-23 02:38:38,268 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, (20), 2 states have call predecessors, (20), 3 states have return successors, (19), 2 states have call predecessors, (19), 2 states have call successors, (19) Word has length 131 [2021-11-23 02:38:38,269 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-23 02:38:38,477 INFO L225 Difference]: With dead ends: 94935 [2021-11-23 02:38:38,477 INFO L226 Difference]: Without dead ends: 49348 [2021-11-23 02:38:38,630 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 161 GetRequests, 134 SyntacticMatches, 0 SemanticMatches, 27 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 203 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=93, Invalid=719, Unknown=0, NotChecked=0, Total=812 [2021-11-23 02:38:38,632 INFO L933 BasicCegarLoop]: 438 mSDtfsCounter, 207 mSDsluCounter, 918 mSDsCounter, 0 mSdLazyCounter, 227 mSolverCounterSat, 24 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 207 SdHoareTripleChecker+Valid, 1290 SdHoareTripleChecker+Invalid, 251 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 24 IncrementalHoareTripleChecker+Valid, 227 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2021-11-23 02:38:38,633 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [207 Valid, 1290 Invalid, 251 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [24 Valid, 227 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2021-11-23 02:38:38,687 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 49348 states. [2021-11-23 02:38:40,435 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 49348 to 49348. [2021-11-23 02:38:40,465 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 49348 states, 39390 states have (on average 1.6792586951002793) internal successors, (66146), 41442 states have internal predecessors, (66146), 6877 states have call successors, (6877), 2280 states have call predecessors, (6877), 3080 states have return successors, (13406), 6248 states have call predecessors, (13406), 6872 states have call successors, (13406) [2021-11-23 02:38:40,622 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 49348 states to 49348 states and 86429 transitions. [2021-11-23 02:38:40,628 INFO L78 Accepts]: Start accepts. Automaton has 49348 states and 86429 transitions. Word has length 131 [2021-11-23 02:38:40,628 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-23 02:38:40,628 INFO L470 AbstractCegarLoop]: Abstraction has 49348 states and 86429 transitions. [2021-11-23 02:38:40,628 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, (20), 2 states have call predecessors, (20), 3 states have return successors, (19), 2 states have call predecessors, (19), 2 states have call successors, (19) [2021-11-23 02:38:40,629 INFO L276 IsEmpty]: Start isEmpty. Operand 49348 states and 86429 transitions. [2021-11-23 02:38:40,636 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 134 [2021-11-23 02:38:40,636 INFO L506 BasicCegarLoop]: Found error trace [2021-11-23 02:38:40,636 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] [2021-11-23 02:38:40,672 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3b4b4371-c190-4fcb-902a-d8a238cabc3b/bin/utaipan-EQgc7hIp5V/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Ended with exit code 0 [2021-11-23 02:38:40,852 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 5 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3b4b4371-c190-4fcb-902a-d8a238cabc3b/bin/utaipan-EQgc7hIp5V/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable14 [2021-11-23 02:38:40,853 INFO L402 AbstractCegarLoop]: === Iteration 16 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-23 02:38:40,853 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-23 02:38:40,853 INFO L85 PathProgramCache]: Analyzing trace with hash 990275096, now seen corresponding path program 1 times [2021-11-23 02:38:40,853 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-23 02:38:40,853 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [268453784] [2021-11-23 02:38:40,853 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-23 02:38:40,854 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-23 02:38:40,916 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-23 02:38:41,008 INFO L134 CoverageAnalysis]: Checked inductivity of 77 backedges. 12 proven. 8 refuted. 0 times theorem prover too weak. 57 trivial. 0 not checked. [2021-11-23 02:38:41,008 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-23 02:38:41,008 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [268453784] [2021-11-23 02:38:41,008 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [268453784] provided 0 perfect and 1 imperfect interpolant sequences [2021-11-23 02:38:41,009 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [393576987] [2021-11-23 02:38:41,009 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-23 02:38:41,009 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-11-23 02:38:41,009 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3b4b4371-c190-4fcb-902a-d8a238cabc3b/bin/utaipan-EQgc7hIp5V/z3 [2021-11-23 02:38:41,013 INFO L229 MonitoredProcess]: Starting monitored process 6 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3b4b4371-c190-4fcb-902a-d8a238cabc3b/bin/utaipan-EQgc7hIp5V/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2021-11-23 02:38:41,028 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3b4b4371-c190-4fcb-902a-d8a238cabc3b/bin/utaipan-EQgc7hIp5V/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2021-11-23 02:38:41,341 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-23 02:38:41,349 INFO L263 TraceCheckSpWp]: Trace formula consists of 1771 conjuncts, 4 conjunts are in the unsatisfiable core [2021-11-23 02:38:41,357 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-23 02:38:41,698 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 02:38:41,698 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2021-11-23 02:38:41,698 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [393576987] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-23 02:38:41,698 INFO L186 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2021-11-23 02:38:41,698 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [8] total 11 [2021-11-23 02:38:41,699 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [169547916] [2021-11-23 02:38:41,699 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-23 02:38:41,699 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2021-11-23 02:38:41,700 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-23 02:38:41,700 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2021-11-23 02:38:41,700 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=22, Invalid=88, Unknown=0, NotChecked=0, Total=110 [2021-11-23 02:38:41,700 INFO L87 Difference]: Start difference. First operand 49348 states and 86429 transitions. Second operand has 5 states, 5 states have (on average 14.2) internal successors, (71), 4 states have internal predecessors, (71), 2 states have call successors, (20), 2 states have call predecessors, (20), 2 states have return successors, (19), 2 states have call predecessors, (19), 1 states have call successors, (19) [2021-11-23 02:38:43,874 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-23 02:38:43,874 INFO L93 Difference]: Finished difference Result 50490 states and 89858 transitions. [2021-11-23 02:38:43,874 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2021-11-23 02:38:43,874 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 14.2) internal successors, (71), 4 states have internal predecessors, (71), 2 states have call successors, (20), 2 states have call predecessors, (20), 2 states have return successors, (19), 2 states have call predecessors, (19), 1 states have call successors, (19) Word has length 133 [2021-11-23 02:38:43,875 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-23 02:38:44,097 INFO L225 Difference]: With dead ends: 50490 [2021-11-23 02:38:44,097 INFO L226 Difference]: Without dead ends: 50333 [2021-11-23 02:38:44,121 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 142 GetRequests, 133 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=22, Invalid=88, Unknown=0, NotChecked=0, Total=110 [2021-11-23 02:38:44,122 INFO L933 BasicCegarLoop]: 503 mSDtfsCounter, 468 mSDsluCounter, 720 mSDsCounter, 0 mSdLazyCounter, 459 mSolverCounterSat, 8 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 476 SdHoareTripleChecker+Valid, 1161 SdHoareTripleChecker+Invalid, 467 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 8 IncrementalHoareTripleChecker+Valid, 459 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2021-11-23 02:38:44,123 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [476 Valid, 1161 Invalid, 467 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [8 Valid, 459 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2021-11-23 02:38:44,168 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 50333 states. [2021-11-23 02:38:45,962 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 50333 to 49410. [2021-11-23 02:38:45,998 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 49410 states, 39452 states have (on average 1.6781912197100273) internal successors, (66208), 41504 states have internal predecessors, (66208), 6877 states have call successors, (6877), 2280 states have call predecessors, (6877), 3080 states have return successors, (13406), 6248 states have call predecessors, (13406), 6872 states have call successors, (13406) [2021-11-23 02:38:46,364 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 49410 states to 49410 states and 86491 transitions. [2021-11-23 02:38:46,381 INFO L78 Accepts]: Start accepts. Automaton has 49410 states and 86491 transitions. Word has length 133 [2021-11-23 02:38:46,382 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-23 02:38:46,382 INFO L470 AbstractCegarLoop]: Abstraction has 49410 states and 86491 transitions. [2021-11-23 02:38:46,382 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 14.2) internal successors, (71), 4 states have internal predecessors, (71), 2 states have call successors, (20), 2 states have call predecessors, (20), 2 states have return successors, (19), 2 states have call predecessors, (19), 1 states have call successors, (19) [2021-11-23 02:38:46,382 INFO L276 IsEmpty]: Start isEmpty. Operand 49410 states and 86491 transitions. [2021-11-23 02:38:46,391 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 139 [2021-11-23 02:38:46,391 INFO L506 BasicCegarLoop]: Found error trace [2021-11-23 02:38:46,391 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] [2021-11-23 02:38:46,444 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3b4b4371-c190-4fcb-902a-d8a238cabc3b/bin/utaipan-EQgc7hIp5V/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Forceful destruction successful, exit code 0 [2021-11-23 02:38:46,592 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable15,6 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3b4b4371-c190-4fcb-902a-d8a238cabc3b/bin/utaipan-EQgc7hIp5V/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-11-23 02:38:46,592 INFO L402 AbstractCegarLoop]: === Iteration 17 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-23 02:38:46,592 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-23 02:38:46,593 INFO L85 PathProgramCache]: Analyzing trace with hash -759174832, now seen corresponding path program 1 times [2021-11-23 02:38:46,593 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-23 02:38:46,593 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2012260241] [2021-11-23 02:38:46,593 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-23 02:38:46,593 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-23 02:38:46,659 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-23 02:38:46,764 INFO L134 CoverageAnalysis]: Checked inductivity of 77 backedges. 12 proven. 8 refuted. 0 times theorem prover too weak. 57 trivial. 0 not checked. [2021-11-23 02:38:46,764 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-23 02:38:46,764 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2012260241] [2021-11-23 02:38:46,764 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2012260241] provided 0 perfect and 1 imperfect interpolant sequences [2021-11-23 02:38:46,765 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1682933242] [2021-11-23 02:38:46,765 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-23 02:38:46,765 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-11-23 02:38:46,765 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3b4b4371-c190-4fcb-902a-d8a238cabc3b/bin/utaipan-EQgc7hIp5V/z3 [2021-11-23 02:38:46,766 INFO L229 MonitoredProcess]: Starting monitored process 7 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3b4b4371-c190-4fcb-902a-d8a238cabc3b/bin/utaipan-EQgc7hIp5V/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2021-11-23 02:38:46,789 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3b4b4371-c190-4fcb-902a-d8a238cabc3b/bin/utaipan-EQgc7hIp5V/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Waiting until timeout for monitored process [2021-11-23 02:38:47,088 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-23 02:38:47,094 INFO L263 TraceCheckSpWp]: Trace formula consists of 1786 conjuncts, 5 conjunts are in the unsatisfiable core [2021-11-23 02:38:47,099 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-23 02:38:47,318 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 02:38:47,318 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2021-11-23 02:38:47,318 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1682933242] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-23 02:38:47,318 INFO L186 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2021-11-23 02:38:47,319 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [8] total 11 [2021-11-23 02:38:47,319 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [330383355] [2021-11-23 02:38:47,319 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-23 02:38:47,320 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2021-11-23 02:38:47,320 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-23 02:38:47,321 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2021-11-23 02:38:47,321 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=19, Invalid=91, Unknown=0, NotChecked=0, Total=110 [2021-11-23 02:38:47,323 INFO L87 Difference]: Start difference. First operand 49410 states and 86491 transitions. Second operand has 5 states, 4 states have (on average 18.5) internal successors, (74), 4 states have internal predecessors, (74), 2 states have call successors, (21), 2 states have call predecessors, (21), 3 states have return successors, (20), 3 states have call predecessors, (20), 1 states have call successors, (20) [2021-11-23 02:38:48,796 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-23 02:38:48,797 INFO L93 Difference]: Finished difference Result 49637 states and 86776 transitions. [2021-11-23 02:38:48,800 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2021-11-23 02:38:48,801 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 4 states have (on average 18.5) internal successors, (74), 4 states have internal predecessors, (74), 2 states have call successors, (21), 2 states have call predecessors, (21), 3 states have return successors, (20), 3 states have call predecessors, (20), 1 states have call successors, (20) Word has length 138 [2021-11-23 02:38:48,801 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-23 02:38:48,987 INFO L225 Difference]: With dead ends: 49637 [2021-11-23 02:38:48,987 INFO L226 Difference]: Without dead ends: 49480 [2021-11-23 02:38:49,011 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 148 GetRequests, 138 SyntacticMatches, 0 SemanticMatches, 10 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=23, Invalid=109, Unknown=0, NotChecked=0, Total=132 [2021-11-23 02:38:49,011 INFO L933 BasicCegarLoop]: 506 mSDtfsCounter, 30 mSDsluCounter, 1577 mSDsCounter, 0 mSdLazyCounter, 138 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 37 SdHoareTripleChecker+Valid, 1988 SdHoareTripleChecker+Invalid, 138 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 138 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2021-11-23 02:38:49,012 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [37 Valid, 1988 Invalid, 138 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 138 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2021-11-23 02:38:49,052 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 49480 states. [2021-11-23 02:38:50,803 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 49480 to 49410. [2021-11-23 02:38:50,838 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 49410 states, 39452 states have (on average 1.67583392476934) internal successors, (66115), 41504 states have internal predecessors, (66115), 6877 states have call successors, (6877), 2280 states have call predecessors, (6877), 3080 states have return successors, (13406), 6248 states have call predecessors, (13406), 6872 states have call successors, (13406) [2021-11-23 02:38:50,999 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 49410 states to 49410 states and 86398 transitions. [2021-11-23 02:38:51,211 INFO L78 Accepts]: Start accepts. Automaton has 49410 states and 86398 transitions. Word has length 138 [2021-11-23 02:38:51,212 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-23 02:38:51,212 INFO L470 AbstractCegarLoop]: Abstraction has 49410 states and 86398 transitions. [2021-11-23 02:38:51,212 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 4 states have (on average 18.5) internal successors, (74), 4 states have internal predecessors, (74), 2 states have call successors, (21), 2 states have call predecessors, (21), 3 states have return successors, (20), 3 states have call predecessors, (20), 1 states have call successors, (20) [2021-11-23 02:38:51,212 INFO L276 IsEmpty]: Start isEmpty. Operand 49410 states and 86398 transitions. [2021-11-23 02:38:51,222 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 146 [2021-11-23 02:38:51,222 INFO L506 BasicCegarLoop]: Found error trace [2021-11-23 02:38:51,222 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] [2021-11-23 02:38:51,280 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3b4b4371-c190-4fcb-902a-d8a238cabc3b/bin/utaipan-EQgc7hIp5V/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Ended with exit code 0 [2021-11-23 02:38:51,423 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 7 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3b4b4371-c190-4fcb-902a-d8a238cabc3b/bin/utaipan-EQgc7hIp5V/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable16 [2021-11-23 02:38:51,423 INFO L402 AbstractCegarLoop]: === Iteration 18 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-23 02:38:51,423 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-23 02:38:51,424 INFO L85 PathProgramCache]: Analyzing trace with hash -1812240886, now seen corresponding path program 1 times [2021-11-23 02:38:51,424 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-23 02:38:51,424 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1847857160] [2021-11-23 02:38:51,424 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-23 02:38:51,424 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-23 02:38:51,478 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-23 02:38:51,604 INFO L134 CoverageAnalysis]: Checked inductivity of 79 backedges. 12 proven. 8 refuted. 0 times theorem prover too weak. 59 trivial. 0 not checked. [2021-11-23 02:38:51,604 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-23 02:38:51,605 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1847857160] [2021-11-23 02:38:51,605 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1847857160] provided 0 perfect and 1 imperfect interpolant sequences [2021-11-23 02:38:51,605 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1325766742] [2021-11-23 02:38:51,605 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-23 02:38:51,605 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-11-23 02:38:51,606 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3b4b4371-c190-4fcb-902a-d8a238cabc3b/bin/utaipan-EQgc7hIp5V/z3 [2021-11-23 02:38:51,607 INFO L229 MonitoredProcess]: Starting monitored process 8 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3b4b4371-c190-4fcb-902a-d8a238cabc3b/bin/utaipan-EQgc7hIp5V/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2021-11-23 02:38:51,612 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3b4b4371-c190-4fcb-902a-d8a238cabc3b/bin/utaipan-EQgc7hIp5V/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Waiting until timeout for monitored process [2021-11-23 02:38:51,954 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-23 02:38:51,962 INFO L263 TraceCheckSpWp]: Trace formula consists of 1816 conjuncts, 10 conjunts are in the unsatisfiable core [2021-11-23 02:38:51,968 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-23 02:38:52,231 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 02:38:52,231 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2021-11-23 02:38:52,231 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1325766742] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-23 02:38:52,232 INFO L186 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2021-11-23 02:38:52,232 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [8] total 10 [2021-11-23 02:38:52,234 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1396365582] [2021-11-23 02:38:52,235 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-23 02:38:52,235 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2021-11-23 02:38:52,235 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-23 02:38:52,236 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2021-11-23 02:38:52,236 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=17, Invalid=73, Unknown=0, NotChecked=0, Total=90 [2021-11-23 02:38:52,236 INFO L87 Difference]: Start difference. First operand 49410 states and 86398 transitions. Second operand has 4 states, 4 states have (on average 19.5) internal successors, (78), 4 states have internal predecessors, (78), 2 states have call successors, (22), 2 states have call predecessors, (22), 2 states have return successors, (21), 2 states have call predecessors, (21), 1 states have call successors, (21)