./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/product-lines/elevator_spec3_product22.cil.c --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version b5237d83 Calling Ultimate with: /usr/lib/jvm/java-1.11.0-openjdk-amd64/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bb7ee71c-193a-46d0-8309-a0d10e078d4f/bin/utaipan-g80aRyZoba/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bb7ee71c-193a-46d0-8309-a0d10e078d4f/bin/utaipan-g80aRyZoba/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bb7ee71c-193a-46d0-8309-a0d10e078d4f/bin/utaipan-g80aRyZoba/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bb7ee71c-193a-46d0-8309-a0d10e078d4f/bin/utaipan-g80aRyZoba/config/TaipanReach.xml -i ../../sv-benchmarks/c/product-lines/elevator_spec3_product22.cil.c -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bb7ee71c-193a-46d0-8309-a0d10e078d4f/bin/utaipan-g80aRyZoba/config/svcomp-Reach-32bit-Taipan_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bb7ee71c-193a-46d0-8309-a0d10e078d4f/bin/utaipan-g80aRyZoba --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 10f09c8c5639b403d441157c6cb90f176690981c36f4af5417d0103735cbe364 --- Real Ultimate output --- [0.001s][warning][os,container] Duplicate cpuset controllers detected. Picking /sys/fs/cgroup/cpuset, skipping /sys/fs/cgroup/cpuset. This is Ultimate 0.2.2-dev-b5237d8 [2022-11-22 01:59:20,579 INFO L177 SettingsManager]: Resetting all preferences to default values... [2022-11-22 01:59:20,582 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2022-11-22 01:59:20,620 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2022-11-22 01:59:20,621 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2022-11-22 01:59:20,626 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2022-11-22 01:59:20,628 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2022-11-22 01:59:20,640 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2022-11-22 01:59:20,642 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2022-11-22 01:59:20,650 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2022-11-22 01:59:20,651 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2022-11-22 01:59:20,652 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2022-11-22 01:59:20,652 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2022-11-22 01:59:20,653 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2022-11-22 01:59:20,654 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2022-11-22 01:59:20,655 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2022-11-22 01:59:20,656 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2022-11-22 01:59:20,656 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2022-11-22 01:59:20,658 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2022-11-22 01:59:20,668 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2022-11-22 01:59:20,671 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2022-11-22 01:59:20,674 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2022-11-22 01:59:20,676 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2022-11-22 01:59:20,677 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2022-11-22 01:59:20,685 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2022-11-22 01:59:20,686 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2022-11-22 01:59:20,686 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2022-11-22 01:59:20,687 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2022-11-22 01:59:20,687 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2022-11-22 01:59:20,688 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2022-11-22 01:59:20,689 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2022-11-22 01:59:20,689 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2022-11-22 01:59:20,690 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2022-11-22 01:59:20,691 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2022-11-22 01:59:20,692 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2022-11-22 01:59:20,692 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2022-11-22 01:59:20,693 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2022-11-22 01:59:20,693 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2022-11-22 01:59:20,693 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2022-11-22 01:59:20,694 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2022-11-22 01:59:20,699 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2022-11-22 01:59:20,700 INFO L101 SettingsManager]: Beginning loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bb7ee71c-193a-46d0-8309-a0d10e078d4f/bin/utaipan-g80aRyZoba/config/svcomp-Reach-32bit-Taipan_Default.epf [2022-11-22 01:59:20,775 INFO L113 SettingsManager]: Loading preferences was successful [2022-11-22 01:59:20,776 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2022-11-22 01:59:20,776 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2022-11-22 01:59:20,777 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2022-11-22 01:59:20,777 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2022-11-22 01:59:20,778 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2022-11-22 01:59:20,778 INFO L138 SettingsManager]: * User list type=DISABLED [2022-11-22 01:59:20,778 INFO L136 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2022-11-22 01:59:20,778 INFO L138 SettingsManager]: * Explicit value domain=true [2022-11-22 01:59:20,778 INFO L138 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2022-11-22 01:59:20,780 INFO L138 SettingsManager]: * Octagon Domain=false [2022-11-22 01:59:20,780 INFO L138 SettingsManager]: * Abstract domain=CompoundDomain [2022-11-22 01:59:20,780 INFO L138 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2022-11-22 01:59:20,780 INFO L138 SettingsManager]: * Use the RCFG-of-the-future interface=true [2022-11-22 01:59:20,780 INFO L138 SettingsManager]: * Interval Domain=false [2022-11-22 01:59:20,781 INFO L136 SettingsManager]: Preferences of Sifa differ from their defaults: [2022-11-22 01:59:20,781 INFO L138 SettingsManager]: * Call Summarizer=TopInputCallSummarizer [2022-11-22 01:59:20,781 INFO L138 SettingsManager]: * Simplification Technique=POLY_PAC [2022-11-22 01:59:20,782 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2022-11-22 01:59:20,782 INFO L138 SettingsManager]: * sizeof long=4 [2022-11-22 01:59:20,782 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2022-11-22 01:59:20,782 INFO L138 SettingsManager]: * sizeof POINTER=4 [2022-11-22 01:59:20,783 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2022-11-22 01:59:20,783 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2022-11-22 01:59:20,783 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2022-11-22 01:59:20,783 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2022-11-22 01:59:20,783 INFO L138 SettingsManager]: * sizeof long double=12 [2022-11-22 01:59:20,784 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2022-11-22 01:59:20,800 INFO L138 SettingsManager]: * Use constant arrays=true [2022-11-22 01:59:20,800 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2022-11-22 01:59:20,800 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2022-11-22 01:59:20,801 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2022-11-22 01:59:20,801 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-11-22 01:59:20,801 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2022-11-22 01:59:20,801 INFO L138 SettingsManager]: * Abstract interpretation Mode=USE_PREDICATES [2022-11-22 01:59:20,801 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2022-11-22 01:59:20,802 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2022-11-22 01:59:20,802 INFO L138 SettingsManager]: * Trace refinement strategy=SIFA_TAIPAN [2022-11-22 01:59:20,802 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2022-11-22 01:59:20,802 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2022-11-22 01:59:20,802 INFO L138 SettingsManager]: * Trace refinement exception blacklist=NONE [2022-11-22 01:59:20,802 INFO L138 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode 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_bb7ee71c-193a-46d0-8309-a0d10e078d4f/bin/utaipan-g80aRyZoba/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_bb7ee71c-193a-46d0-8309-a0d10e078d4f/bin/utaipan-g80aRyZoba 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 -> 10f09c8c5639b403d441157c6cb90f176690981c36f4af5417d0103735cbe364 [2022-11-22 01:59:21,089 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2022-11-22 01:59:21,135 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2022-11-22 01:59:21,140 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2022-11-22 01:59:21,141 INFO L271 PluginConnector]: Initializing CDTParser... [2022-11-22 01:59:21,142 INFO L275 PluginConnector]: CDTParser initialized [2022-11-22 01:59:21,143 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bb7ee71c-193a-46d0-8309-a0d10e078d4f/bin/utaipan-g80aRyZoba/../../sv-benchmarks/c/product-lines/elevator_spec3_product22.cil.c [2022-11-22 01:59:24,384 INFO L500 CDTParser]: Created temporary CDT project at NULL [2022-11-22 01:59:24,741 INFO L351 CDTParser]: Found 1 translation units. [2022-11-22 01:59:24,742 INFO L172 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bb7ee71c-193a-46d0-8309-a0d10e078d4f/sv-benchmarks/c/product-lines/elevator_spec3_product22.cil.c [2022-11-22 01:59:24,779 INFO L394 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bb7ee71c-193a-46d0-8309-a0d10e078d4f/bin/utaipan-g80aRyZoba/data/996142754/62210eb33ac24711aa9489a27f954286/FLAG3e76fa93b [2022-11-22 01:59:24,797 INFO L402 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bb7ee71c-193a-46d0-8309-a0d10e078d4f/bin/utaipan-g80aRyZoba/data/996142754/62210eb33ac24711aa9489a27f954286 [2022-11-22 01:59:24,805 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2022-11-22 01:59:24,807 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2022-11-22 01:59:24,809 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2022-11-22 01:59:24,809 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2022-11-22 01:59:24,812 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2022-11-22 01:59:24,813 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 22.11 01:59:24" (1/1) ... [2022-11-22 01:59:24,815 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@6e1f6f6f and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 01:59:24, skipping insertion in model container [2022-11-22 01:59:24,815 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 22.11 01:59:24" (1/1) ... [2022-11-22 01:59:24,823 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2022-11-22 01:59:24,904 INFO L178 MainTranslator]: Built tables and reachable declarations [2022-11-22 01:59:25,127 WARN L237 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_bb7ee71c-193a-46d0-8309-a0d10e078d4f/sv-benchmarks/c/product-lines/elevator_spec3_product22.cil.c[3205,3218] [2022-11-22 01:59:25,454 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-11-22 01:59:25,473 INFO L203 MainTranslator]: Completed pre-run [2022-11-22 01:59:25,504 WARN L237 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_bb7ee71c-193a-46d0-8309-a0d10e078d4f/sv-benchmarks/c/product-lines/elevator_spec3_product22.cil.c[3205,3218] [2022-11-22 01:59:25,669 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-11-22 01:59:25,694 INFO L208 MainTranslator]: Completed translation [2022-11-22 01:59:25,694 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 01:59:25 WrapperNode [2022-11-22 01:59:25,694 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2022-11-22 01:59:25,696 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2022-11-22 01:59:25,696 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2022-11-22 01:59:25,696 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2022-11-22 01:59:25,704 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 01:59:25" (1/1) ... [2022-11-22 01:59:25,732 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 01:59:25" (1/1) ... [2022-11-22 01:59:25,780 INFO L138 Inliner]: procedures = 92, calls = 351, calls flagged for inlining = 26, calls inlined = 22, statements flattened = 905 [2022-11-22 01:59:25,781 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2022-11-22 01:59:25,781 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2022-11-22 01:59:25,782 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2022-11-22 01:59:25,783 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2022-11-22 01:59:25,793 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 01:59:25" (1/1) ... [2022-11-22 01:59:25,793 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 01:59:25" (1/1) ... [2022-11-22 01:59:25,800 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 01:59:25" (1/1) ... [2022-11-22 01:59:25,800 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 01:59:25" (1/1) ... [2022-11-22 01:59:25,817 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 01:59:25" (1/1) ... [2022-11-22 01:59:25,829 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 01:59:25" (1/1) ... [2022-11-22 01:59:25,833 INFO L185 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 01:59:25" (1/1) ... [2022-11-22 01:59:25,838 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 01:59:25" (1/1) ... [2022-11-22 01:59:25,845 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2022-11-22 01:59:25,846 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2022-11-22 01:59:25,846 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2022-11-22 01:59:25,846 INFO L275 PluginConnector]: RCFGBuilder initialized [2022-11-22 01:59:25,847 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 01:59:25" (1/1) ... [2022-11-22 01:59:25,857 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-11-22 01:59:25,869 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bb7ee71c-193a-46d0-8309-a0d10e078d4f/bin/utaipan-g80aRyZoba/z3 [2022-11-22 01:59:25,888 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bb7ee71c-193a-46d0-8309-a0d10e078d4f/bin/utaipan-g80aRyZoba/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2022-11-22 01:59:25,910 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bb7ee71c-193a-46d0-8309-a0d10e078d4f/bin/utaipan-g80aRyZoba/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2022-11-22 01:59:25,932 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2022-11-22 01:59:25,932 INFO L130 BoogieDeclarations]: Found specification of procedure getCurrentHeading [2022-11-22 01:59:25,933 INFO L138 BoogieDeclarations]: Found implementation of procedure getCurrentHeading [2022-11-22 01:59:25,933 INFO L130 BoogieDeclarations]: Found specification of procedure getWeight [2022-11-22 01:59:25,933 INFO L138 BoogieDeclarations]: Found implementation of procedure getWeight [2022-11-22 01:59:25,933 INFO L130 BoogieDeclarations]: Found specification of procedure enterElevator [2022-11-22 01:59:25,934 INFO L138 BoogieDeclarations]: Found implementation of procedure enterElevator [2022-11-22 01:59:25,934 INFO L130 BoogieDeclarations]: Found specification of procedure stopRequestedInDirection [2022-11-22 01:59:25,934 INFO L138 BoogieDeclarations]: Found implementation of procedure stopRequestedInDirection [2022-11-22 01:59:25,934 INFO L130 BoogieDeclarations]: Found specification of procedure bobCall [2022-11-22 01:59:25,934 INFO L138 BoogieDeclarations]: Found implementation of procedure bobCall [2022-11-22 01:59:25,934 INFO L130 BoogieDeclarations]: Found specification of procedure getReverseHeading [2022-11-22 01:59:25,935 INFO L138 BoogieDeclarations]: Found implementation of procedure getReverseHeading [2022-11-22 01:59:25,935 INFO L130 BoogieDeclarations]: Found specification of procedure cleanup [2022-11-22 01:59:25,935 INFO L138 BoogieDeclarations]: Found implementation of procedure cleanup [2022-11-22 01:59:25,935 INFO L130 BoogieDeclarations]: Found specification of procedure timeShift [2022-11-22 01:59:25,935 INFO L138 BoogieDeclarations]: Found implementation of procedure timeShift [2022-11-22 01:59:25,936 INFO L130 BoogieDeclarations]: Found specification of procedure __automaton_fail [2022-11-22 01:59:25,936 INFO L138 BoogieDeclarations]: Found implementation of procedure __automaton_fail [2022-11-22 01:59:25,936 INFO L130 BoogieDeclarations]: Found specification of procedure isTopFloor [2022-11-22 01:59:25,937 INFO L138 BoogieDeclarations]: Found implementation of procedure isTopFloor [2022-11-22 01:59:25,937 INFO L130 BoogieDeclarations]: Found specification of procedure getDestination [2022-11-22 01:59:25,938 INFO L138 BoogieDeclarations]: Found implementation of procedure getDestination [2022-11-22 01:59:25,938 INFO L130 BoogieDeclarations]: Found specification of procedure isBlocked [2022-11-22 01:59:25,938 INFO L138 BoogieDeclarations]: Found implementation of procedure isBlocked [2022-11-22 01:59:25,939 INFO L130 BoogieDeclarations]: Found specification of procedure getCurrentFloorID [2022-11-22 01:59:25,939 INFO L138 BoogieDeclarations]: Found implementation of procedure getCurrentFloorID [2022-11-22 01:59:25,940 INFO L130 BoogieDeclarations]: Found specification of procedure initTopDown [2022-11-22 01:59:25,940 INFO L138 BoogieDeclarations]: Found implementation of procedure initTopDown [2022-11-22 01:59:25,940 INFO L130 BoogieDeclarations]: Found specification of procedure resetCallOnFloor [2022-11-22 01:59:25,942 INFO L138 BoogieDeclarations]: Found implementation of procedure resetCallOnFloor [2022-11-22 01:59:25,942 INFO L130 BoogieDeclarations]: Found specification of procedure initFloors [2022-11-22 01:59:25,942 INFO L138 BoogieDeclarations]: Found implementation of procedure initFloors [2022-11-22 01:59:25,942 INFO L130 BoogieDeclarations]: Found specification of procedure initPersonOnFloor [2022-11-22 01:59:25,943 INFO L138 BoogieDeclarations]: Found implementation of procedure initPersonOnFloor [2022-11-22 01:59:25,943 INFO L130 BoogieDeclarations]: Found specification of procedure removePersonFromFloor [2022-11-22 01:59:25,943 INFO L138 BoogieDeclarations]: Found implementation of procedure removePersonFromFloor [2022-11-22 01:59:25,944 INFO L130 BoogieDeclarations]: Found specification of procedure getOrigin [2022-11-22 01:59:25,944 INFO L138 BoogieDeclarations]: Found implementation of procedure getOrigin [2022-11-22 01:59:25,944 INFO L130 BoogieDeclarations]: Found specification of procedure continueInDirection [2022-11-22 01:59:25,944 INFO L138 BoogieDeclarations]: Found implementation of procedure continueInDirection [2022-11-22 01:59:25,944 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2022-11-22 01:59:25,945 INFO L130 BoogieDeclarations]: Found specification of procedure buttonForFloorIsPressed [2022-11-22 01:59:25,945 INFO L138 BoogieDeclarations]: Found implementation of procedure buttonForFloorIsPressed [2022-11-22 01:59:25,945 INFO L130 BoogieDeclarations]: Found specification of procedure pressInLiftFloorButton [2022-11-22 01:59:25,945 INFO L138 BoogieDeclarations]: Found implementation of procedure pressInLiftFloorButton [2022-11-22 01:59:25,946 INFO L130 BoogieDeclarations]: Found specification of procedure leaveElevator [2022-11-22 01:59:25,946 INFO L138 BoogieDeclarations]: Found implementation of procedure leaveElevator [2022-11-22 01:59:25,947 INFO L130 BoogieDeclarations]: Found specification of procedure isPersonOnFloor [2022-11-22 01:59:25,948 INFO L138 BoogieDeclarations]: Found implementation of procedure isPersonOnFloor [2022-11-22 01:59:25,948 INFO L130 BoogieDeclarations]: Found specification of procedure timeShift__wrappee__twothirdsfull [2022-11-22 01:59:25,948 INFO L138 BoogieDeclarations]: Found implementation of procedure timeShift__wrappee__twothirdsfull [2022-11-22 01:59:25,948 INFO L130 BoogieDeclarations]: Found specification of procedure stopRequestedInDirection__wrappee__weight [2022-11-22 01:59:25,949 INFO L138 BoogieDeclarations]: Found implementation of procedure stopRequestedInDirection__wrappee__weight [2022-11-22 01:59:25,949 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2022-11-22 01:59:25,949 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2022-11-22 01:59:25,949 INFO L130 BoogieDeclarations]: Found specification of procedure isFloorCalling [2022-11-22 01:59:25,950 INFO L138 BoogieDeclarations]: Found implementation of procedure isFloorCalling [2022-11-22 01:59:26,162 INFO L235 CfgBuilder]: Building ICFG [2022-11-22 01:59:26,165 INFO L261 CfgBuilder]: Building CFG for each procedure with an implementation [2022-11-22 01:59:27,475 INFO L276 CfgBuilder]: Performing block encoding [2022-11-22 01:59:28,292 INFO L295 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2022-11-22 01:59:28,293 INFO L300 CfgBuilder]: Removed 1 assume(true) statements. [2022-11-22 01:59:28,298 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 22.11 01:59:28 BoogieIcfgContainer [2022-11-22 01:59:28,298 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2022-11-22 01:59:28,302 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2022-11-22 01:59:28,302 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2022-11-22 01:59:28,305 INFO L275 PluginConnector]: TraceAbstraction initialized [2022-11-22 01:59:28,306 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 22.11 01:59:24" (1/3) ... [2022-11-22 01:59:28,309 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@66746467 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 22.11 01:59:28, skipping insertion in model container [2022-11-22 01:59:28,309 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 01:59:25" (2/3) ... [2022-11-22 01:59:28,310 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@66746467 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 22.11 01:59:28, skipping insertion in model container [2022-11-22 01:59:28,311 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 22.11 01:59:28" (3/3) ... [2022-11-22 01:59:28,312 INFO L112 eAbstractionObserver]: Analyzing ICFG elevator_spec3_product22.cil.c [2022-11-22 01:59:28,337 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2022-11-22 01:59:28,338 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2022-11-22 01:59:28,431 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2022-11-22 01:59:28,440 INFO L357 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, mPorIndependenceSettings=[Lde.uni_freiburg.informatik.ultimate.lib.tracecheckerutils.partialorder.independence.IndependenceSettings;@5fc729a3, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2022-11-22 01:59:28,441 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2022-11-22 01:59:28,450 INFO L276 IsEmpty]: Start isEmpty. Operand has 411 states, 274 states have (on average 1.572992700729927) internal successors, (431), 294 states have internal predecessors, (431), 108 states have call successors, (108), 27 states have call predecessors, (108), 27 states have return successors, (108), 104 states have call predecessors, (108), 108 states have call successors, (108) [2022-11-22 01:59:28,464 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 50 [2022-11-22 01:59:28,465 INFO L187 NwaCegarLoop]: Found error trace [2022-11-22 01:59:28,466 INFO L195 NwaCegarLoop]: 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] [2022-11-22 01:59:28,466 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-22 01:59:28,473 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-22 01:59:28,474 INFO L85 PathProgramCache]: Analyzing trace with hash -1214067236, now seen corresponding path program 1 times [2022-11-22 01:59:28,484 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-22 01:59:28,484 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1958651015] [2022-11-22 01:59:28,485 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-22 01:59:28,485 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-22 01:59:28,797 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-22 01:59:29,434 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2022-11-22 01:59:29,435 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-22 01:59:29,435 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1958651015] [2022-11-22 01:59:29,436 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1958651015] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-22 01:59:29,436 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-22 01:59:29,437 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2022-11-22 01:59:29,438 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [729968212] [2022-11-22 01:59:29,439 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-22 01:59:29,445 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2022-11-22 01:59:29,445 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-22 01:59:29,484 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2022-11-22 01:59:29,485 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2022-11-22 01:59:29,488 INFO L87 Difference]: Start difference. First operand has 411 states, 274 states have (on average 1.572992700729927) internal successors, (431), 294 states have internal predecessors, (431), 108 states have call successors, (108), 27 states have call predecessors, (108), 27 states have return successors, (108), 104 states have call predecessors, (108), 108 states have call successors, (108) Second operand has 6 states, 5 states have (on average 6.0) internal successors, (30), 5 states have internal predecessors, (30), 4 states have call successors, (10), 3 states have call predecessors, (10), 3 states have return successors, (8), 5 states have call predecessors, (8), 4 states have call successors, (8) [2022-11-22 01:59:30,610 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-22 01:59:30,610 INFO L93 Difference]: Finished difference Result 1171 states and 1873 transitions. [2022-11-22 01:59:30,612 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2022-11-22 01:59:30,613 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 5 states have (on average 6.0) internal successors, (30), 5 states have internal predecessors, (30), 4 states have call successors, (10), 3 states have call predecessors, (10), 3 states have return successors, (8), 5 states have call predecessors, (8), 4 states have call successors, (8) Word has length 49 [2022-11-22 01:59:30,614 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-22 01:59:30,633 INFO L225 Difference]: With dead ends: 1171 [2022-11-22 01:59:30,633 INFO L226 Difference]: Without dead ends: 762 [2022-11-22 01:59:30,643 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 11 GetRequests, 4 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=21, Invalid=51, Unknown=0, NotChecked=0, Total=72 [2022-11-22 01:59:30,652 INFO L413 NwaCegarLoop]: 701 mSDtfsCounter, 545 mSDsluCounter, 2427 mSDsCounter, 0 mSdLazyCounter, 686 mSolverCounterSat, 53 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 549 SdHoareTripleChecker+Valid, 3128 SdHoareTripleChecker+Invalid, 739 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 53 IncrementalHoareTripleChecker+Valid, 686 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.9s IncrementalHoareTripleChecker+Time [2022-11-22 01:59:30,653 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [549 Valid, 3128 Invalid, 739 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [53 Valid, 686 Invalid, 0 Unknown, 0 Unchecked, 0.9s Time] [2022-11-22 01:59:30,675 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 762 states. [2022-11-22 01:59:30,798 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 762 to 754. [2022-11-22 01:59:30,801 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 754 states, 505 states have (on average 1.500990099009901) internal successors, (758), 539 states have internal predecessors, (758), 200 states have call successors, (200), 51 states have call predecessors, (200), 48 states have return successors, (203), 190 states have call predecessors, (203), 196 states have call successors, (203) [2022-11-22 01:59:30,816 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 754 states to 754 states and 1161 transitions. [2022-11-22 01:59:30,818 INFO L78 Accepts]: Start accepts. Automaton has 754 states and 1161 transitions. Word has length 49 [2022-11-22 01:59:30,819 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-22 01:59:30,819 INFO L495 AbstractCegarLoop]: Abstraction has 754 states and 1161 transitions. [2022-11-22 01:59:30,820 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 5 states have (on average 6.0) internal successors, (30), 5 states have internal predecessors, (30), 4 states have call successors, (10), 3 states have call predecessors, (10), 3 states have return successors, (8), 5 states have call predecessors, (8), 4 states have call successors, (8) [2022-11-22 01:59:30,820 INFO L276 IsEmpty]: Start isEmpty. Operand 754 states and 1161 transitions. [2022-11-22 01:59:30,828 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 51 [2022-11-22 01:59:30,828 INFO L187 NwaCegarLoop]: Found error trace [2022-11-22 01:59:30,828 INFO L195 NwaCegarLoop]: 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] [2022-11-22 01:59:30,829 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2022-11-22 01:59:30,829 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-22 01:59:30,830 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-22 01:59:30,830 INFO L85 PathProgramCache]: Analyzing trace with hash 76487303, now seen corresponding path program 1 times [2022-11-22 01:59:30,830 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-22 01:59:30,831 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1321439769] [2022-11-22 01:59:30,831 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-22 01:59:30,831 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-22 01:59:30,882 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-22 01:59:31,149 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2022-11-22 01:59:31,149 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-22 01:59:31,149 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1321439769] [2022-11-22 01:59:31,150 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1321439769] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-22 01:59:31,150 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-22 01:59:31,150 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-22 01:59:31,150 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1841647114] [2022-11-22 01:59:31,150 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-22 01:59:31,152 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-22 01:59:31,152 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-22 01:59:31,153 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-22 01:59:31,153 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-22 01:59:31,153 INFO L87 Difference]: Start difference. First operand 754 states and 1161 transitions. Second operand has 3 states, 3 states have (on average 9.666666666666666) internal successors, (29), 3 states have internal predecessors, (29), 3 states have call successors, (11), 3 states have call predecessors, (11), 1 states have return successors, (9), 3 states have call predecessors, (9), 3 states have call successors, (9) [2022-11-22 01:59:31,513 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-22 01:59:31,513 INFO L93 Difference]: Finished difference Result 2232 states and 3471 transitions. [2022-11-22 01:59:31,514 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-22 01:59:31,515 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 9.666666666666666) internal successors, (29), 3 states have internal predecessors, (29), 3 states have call successors, (11), 3 states have call predecessors, (11), 1 states have return successors, (9), 3 states have call predecessors, (9), 3 states have call successors, (9) Word has length 50 [2022-11-22 01:59:31,515 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-22 01:59:31,533 INFO L225 Difference]: With dead ends: 2232 [2022-11-22 01:59:31,533 INFO L226 Difference]: Without dead ends: 1491 [2022-11-22 01:59:31,542 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 4 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-22 01:59:31,544 INFO L413 NwaCegarLoop]: 700 mSDtfsCounter, 602 mSDsluCounter, 581 mSDsCounter, 0 mSdLazyCounter, 101 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 602 SdHoareTripleChecker+Valid, 1281 SdHoareTripleChecker+Invalid, 101 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 101 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2022-11-22 01:59:31,545 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [602 Valid, 1281 Invalid, 101 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 101 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2022-11-22 01:59:31,551 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1491 states. [2022-11-22 01:59:31,691 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1491 to 1419. [2022-11-22 01:59:31,694 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1419 states, 979 states have (on average 1.5148110316649643) internal successors, (1483), 1031 states have internal predecessors, (1483), 353 states have call successors, (353), 91 states have call predecessors, (353), 86 states have return successors, (373), 324 states have call predecessors, (373), 347 states have call successors, (373) [2022-11-22 01:59:31,715 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1419 states to 1419 states and 2209 transitions. [2022-11-22 01:59:31,716 INFO L78 Accepts]: Start accepts. Automaton has 1419 states and 2209 transitions. Word has length 50 [2022-11-22 01:59:31,717 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-22 01:59:31,717 INFO L495 AbstractCegarLoop]: Abstraction has 1419 states and 2209 transitions. [2022-11-22 01:59:31,717 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 9.666666666666666) internal successors, (29), 3 states have internal predecessors, (29), 3 states have call successors, (11), 3 states have call predecessors, (11), 1 states have return successors, (9), 3 states have call predecessors, (9), 3 states have call successors, (9) [2022-11-22 01:59:31,717 INFO L276 IsEmpty]: Start isEmpty. Operand 1419 states and 2209 transitions. [2022-11-22 01:59:31,725 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 88 [2022-11-22 01:59:31,725 INFO L187 NwaCegarLoop]: Found error trace [2022-11-22 01:59:31,726 INFO L195 NwaCegarLoop]: 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-22 01:59:31,726 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2022-11-22 01:59:31,727 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-22 01:59:31,736 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-22 01:59:31,736 INFO L85 PathProgramCache]: Analyzing trace with hash -1414746024, now seen corresponding path program 1 times [2022-11-22 01:59:31,737 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-22 01:59:31,737 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1115504204] [2022-11-22 01:59:31,738 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-22 01:59:31,738 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-22 01:59:31,789 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-22 01:59:32,219 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2022-11-22 01:59:32,220 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-22 01:59:32,222 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1115504204] [2022-11-22 01:59:32,222 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1115504204] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-22 01:59:32,223 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-22 01:59:32,223 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2022-11-22 01:59:32,223 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [684880817] [2022-11-22 01:59:32,224 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-22 01:59:32,224 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2022-11-22 01:59:32,224 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-22 01:59:32,225 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2022-11-22 01:59:32,226 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2022-11-22 01:59:32,226 INFO L87 Difference]: Start difference. First operand 1419 states and 2209 transitions. Second operand has 6 states, 5 states have (on average 10.8) internal successors, (54), 5 states have internal predecessors, (54), 3 states have call successors, (17), 3 states have call predecessors, (17), 3 states have return successors, (15), 4 states have call predecessors, (15), 3 states have call successors, (15) [2022-11-22 01:59:33,299 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-22 01:59:33,299 INFO L93 Difference]: Finished difference Result 3701 states and 5970 transitions. [2022-11-22 01:59:33,300 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2022-11-22 01:59:33,300 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 5 states have (on average 10.8) internal successors, (54), 5 states have internal predecessors, (54), 3 states have call successors, (17), 3 states have call predecessors, (17), 3 states have return successors, (15), 4 states have call predecessors, (15), 3 states have call successors, (15) Word has length 87 [2022-11-22 01:59:33,300 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-22 01:59:33,324 INFO L225 Difference]: With dead ends: 3701 [2022-11-22 01:59:33,324 INFO L226 Difference]: Without dead ends: 2294 [2022-11-22 01:59:33,338 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 10 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=21, Invalid=51, Unknown=0, NotChecked=0, Total=72 [2022-11-22 01:59:33,343 INFO L413 NwaCegarLoop]: 761 mSDtfsCounter, 676 mSDsluCounter, 2637 mSDsCounter, 0 mSdLazyCounter, 578 mSolverCounterSat, 48 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 698 SdHoareTripleChecker+Valid, 3398 SdHoareTripleChecker+Invalid, 626 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 48 IncrementalHoareTripleChecker+Valid, 578 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.8s IncrementalHoareTripleChecker+Time [2022-11-22 01:59:33,345 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [698 Valid, 3398 Invalid, 626 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [48 Valid, 578 Invalid, 0 Unknown, 0 Unchecked, 0.8s Time] [2022-11-22 01:59:33,348 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2294 states. [2022-11-22 01:59:33,483 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2294 to 2080. [2022-11-22 01:59:33,487 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2080 states, 1439 states have (on average 1.507991660875608) internal successors, (2170), 1523 states have internal predecessors, (2170), 512 states have call successors, (512), 135 states have call predecessors, (512), 128 states have return successors, (581), 464 states have call predecessors, (581), 504 states have call successors, (581) [2022-11-22 01:59:33,506 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2080 states to 2080 states and 3263 transitions. [2022-11-22 01:59:33,507 INFO L78 Accepts]: Start accepts. Automaton has 2080 states and 3263 transitions. Word has length 87 [2022-11-22 01:59:33,509 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-22 01:59:33,509 INFO L495 AbstractCegarLoop]: Abstraction has 2080 states and 3263 transitions. [2022-11-22 01:59:33,509 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 5 states have (on average 10.8) internal successors, (54), 5 states have internal predecessors, (54), 3 states have call successors, (17), 3 states have call predecessors, (17), 3 states have return successors, (15), 4 states have call predecessors, (15), 3 states have call successors, (15) [2022-11-22 01:59:33,509 INFO L276 IsEmpty]: Start isEmpty. Operand 2080 states and 3263 transitions. [2022-11-22 01:59:33,539 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 85 [2022-11-22 01:59:33,539 INFO L187 NwaCegarLoop]: Found error trace [2022-11-22 01:59:33,540 INFO L195 NwaCegarLoop]: 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-22 01:59:33,540 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2022-11-22 01:59:33,540 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-22 01:59:33,541 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-22 01:59:33,541 INFO L85 PathProgramCache]: Analyzing trace with hash 1595566620, now seen corresponding path program 1 times [2022-11-22 01:59:33,541 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-22 01:59:33,541 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [337992187] [2022-11-22 01:59:33,541 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-22 01:59:33,541 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-22 01:59:33,583 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-22 01:59:33,894 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2022-11-22 01:59:33,894 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-22 01:59:33,894 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [337992187] [2022-11-22 01:59:33,895 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [337992187] provided 0 perfect and 1 imperfect interpolant sequences [2022-11-22 01:59:33,895 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [769801002] [2022-11-22 01:59:33,895 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-22 01:59:33,895 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-22 01:59:33,896 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bb7ee71c-193a-46d0-8309-a0d10e078d4f/bin/utaipan-g80aRyZoba/z3 [2022-11-22 01:59:33,903 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bb7ee71c-193a-46d0-8309-a0d10e078d4f/bin/utaipan-g80aRyZoba/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-11-22 01:59:33,931 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bb7ee71c-193a-46d0-8309-a0d10e078d4f/bin/utaipan-g80aRyZoba/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2022-11-22 01:59:34,352 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-22 01:59:34,361 INFO L263 TraceCheckSpWp]: Trace formula consists of 1806 conjuncts, 2 conjunts are in the unsatisfiable core [2022-11-22 01:59:34,372 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-22 01:59:34,519 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-11-22 01:59:34,519 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-11-22 01:59:34,520 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [769801002] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-22 01:59:34,520 INFO L184 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2022-11-22 01:59:34,520 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [6] total 7 [2022-11-22 01:59:34,521 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [275614222] [2022-11-22 01:59:34,521 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-22 01:59:34,523 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-22 01:59:34,524 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-22 01:59:34,525 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-22 01:59:34,526 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2022-11-22 01:59:34,526 INFO L87 Difference]: Start difference. First operand 2080 states and 3263 transitions. Second operand has 3 states, 3 states have (on average 18.0) internal successors, (54), 3 states have internal predecessors, (54), 3 states have call successors, (16), 3 states have call predecessors, (16), 3 states have return successors, (14), 3 states have call predecessors, (14), 3 states have call successors, (14) [2022-11-22 01:59:34,944 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-22 01:59:34,945 INFO L93 Difference]: Finished difference Result 5950 states and 9595 transitions. [2022-11-22 01:59:34,945 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-22 01:59:34,946 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 18.0) internal successors, (54), 3 states have internal predecessors, (54), 3 states have call successors, (16), 3 states have call predecessors, (16), 3 states have return successors, (14), 3 states have call predecessors, (14), 3 states have call successors, (14) Word has length 84 [2022-11-22 01:59:34,946 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-22 01:59:34,978 INFO L225 Difference]: With dead ends: 5950 [2022-11-22 01:59:34,978 INFO L226 Difference]: Without dead ends: 3882 [2022-11-22 01:59:34,994 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 90 GetRequests, 85 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2022-11-22 01:59:34,995 INFO L413 NwaCegarLoop]: 684 mSDtfsCounter, 567 mSDsluCounter, 508 mSDsCounter, 0 mSdLazyCounter, 82 mSolverCounterSat, 7 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 567 SdHoareTripleChecker+Valid, 1192 SdHoareTripleChecker+Invalid, 89 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 7 IncrementalHoareTripleChecker+Valid, 82 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2022-11-22 01:59:34,996 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [567 Valid, 1192 Invalid, 89 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [7 Valid, 82 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2022-11-22 01:59:35,001 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3882 states. [2022-11-22 01:59:35,255 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3882 to 3764. [2022-11-22 01:59:35,263 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3764 states, 2621 states have (on average 1.5215566577642121) internal successors, (3988), 2791 states have internal predecessors, (3988), 903 states have call successors, (903), 240 states have call predecessors, (903), 239 states have return successors, (1072), 818 states have call predecessors, (1072), 895 states have call successors, (1072) [2022-11-22 01:59:35,293 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3764 states to 3764 states and 5963 transitions. [2022-11-22 01:59:35,294 INFO L78 Accepts]: Start accepts. Automaton has 3764 states and 5963 transitions. Word has length 84 [2022-11-22 01:59:35,294 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-22 01:59:35,294 INFO L495 AbstractCegarLoop]: Abstraction has 3764 states and 5963 transitions. [2022-11-22 01:59:35,295 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 18.0) internal successors, (54), 3 states have internal predecessors, (54), 3 states have call successors, (16), 3 states have call predecessors, (16), 3 states have return successors, (14), 3 states have call predecessors, (14), 3 states have call successors, (14) [2022-11-22 01:59:35,295 INFO L276 IsEmpty]: Start isEmpty. Operand 3764 states and 5963 transitions. [2022-11-22 01:59:35,299 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 86 [2022-11-22 01:59:35,299 INFO L187 NwaCegarLoop]: Found error trace [2022-11-22 01:59:35,300 INFO L195 NwaCegarLoop]: 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-22 01:59:35,323 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bb7ee71c-193a-46d0-8309-a0d10e078d4f/bin/utaipan-g80aRyZoba/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2022-11-22 01:59:35,518 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3,2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bb7ee71c-193a-46d0-8309-a0d10e078d4f/bin/utaipan-g80aRyZoba/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-22 01:59:35,518 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-22 01:59:35,519 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-22 01:59:35,519 INFO L85 PathProgramCache]: Analyzing trace with hash 866834782, now seen corresponding path program 1 times [2022-11-22 01:59:35,519 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-22 01:59:35,519 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [946955923] [2022-11-22 01:59:35,519 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-22 01:59:35,520 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-22 01:59:35,571 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-22 01:59:35,876 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2022-11-22 01:59:35,876 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-22 01:59:35,876 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [946955923] [2022-11-22 01:59:35,877 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [946955923] provided 0 perfect and 1 imperfect interpolant sequences [2022-11-22 01:59:35,877 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [412765464] [2022-11-22 01:59:35,877 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-22 01:59:35,877 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-22 01:59:35,878 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bb7ee71c-193a-46d0-8309-a0d10e078d4f/bin/utaipan-g80aRyZoba/z3 [2022-11-22 01:59:35,879 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bb7ee71c-193a-46d0-8309-a0d10e078d4f/bin/utaipan-g80aRyZoba/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-11-22 01:59:35,899 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bb7ee71c-193a-46d0-8309-a0d10e078d4f/bin/utaipan-g80aRyZoba/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2022-11-22 01:59:36,275 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-22 01:59:36,283 INFO L263 TraceCheckSpWp]: Trace formula consists of 1807 conjuncts, 2 conjunts are in the unsatisfiable core [2022-11-22 01:59:36,289 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-22 01:59:36,381 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-11-22 01:59:36,381 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-11-22 01:59:36,381 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [412765464] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-22 01:59:36,381 INFO L184 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2022-11-22 01:59:36,382 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [6] total 7 [2022-11-22 01:59:36,382 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1625285977] [2022-11-22 01:59:36,382 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-22 01:59:36,382 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-22 01:59:36,383 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-22 01:59:36,383 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-22 01:59:36,383 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2022-11-22 01:59:36,383 INFO L87 Difference]: Start difference. First operand 3764 states and 5963 transitions. Second operand has 3 states, 3 states have (on average 18.333333333333332) internal successors, (55), 3 states have internal predecessors, (55), 3 states have call successors, (16), 3 states have call predecessors, (16), 3 states have return successors, (14), 3 states have call predecessors, (14), 3 states have call successors, (14) [2022-11-22 01:59:36,830 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-22 01:59:36,831 INFO L93 Difference]: Finished difference Result 8443 states and 13531 transitions. [2022-11-22 01:59:36,831 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-22 01:59:36,832 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 18.333333333333332) internal successors, (55), 3 states have internal predecessors, (55), 3 states have call successors, (16), 3 states have call predecessors, (16), 3 states have return successors, (14), 3 states have call predecessors, (14), 3 states have call successors, (14) Word has length 85 [2022-11-22 01:59:36,832 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-22 01:59:36,867 INFO L225 Difference]: With dead ends: 8443 [2022-11-22 01:59:36,868 INFO L226 Difference]: Without dead ends: 4691 [2022-11-22 01:59:36,893 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 91 GetRequests, 86 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2022-11-22 01:59:36,894 INFO L413 NwaCegarLoop]: 728 mSDtfsCounter, 565 mSDsluCounter, 505 mSDsCounter, 0 mSdLazyCounter, 87 mSolverCounterSat, 6 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 565 SdHoareTripleChecker+Valid, 1233 SdHoareTripleChecker+Invalid, 93 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 6 IncrementalHoareTripleChecker+Valid, 87 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2022-11-22 01:59:36,894 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [565 Valid, 1233 Invalid, 93 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [6 Valid, 87 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2022-11-22 01:59:36,900 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4691 states. [2022-11-22 01:59:37,210 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4691 to 4627. [2022-11-22 01:59:37,220 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4627 states, 3233 states have (on average 1.5310856789359728) internal successors, (4950), 3446 states have internal predecessors, (4950), 1100 states have call successors, (1100), 291 states have call predecessors, (1100), 293 states have return successors, (1306), 998 states have call predecessors, (1306), 1092 states have call successors, (1306) [2022-11-22 01:59:37,272 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4627 states to 4627 states and 7356 transitions. [2022-11-22 01:59:37,274 INFO L78 Accepts]: Start accepts. Automaton has 4627 states and 7356 transitions. Word has length 85 [2022-11-22 01:59:37,274 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-22 01:59:37,275 INFO L495 AbstractCegarLoop]: Abstraction has 4627 states and 7356 transitions. [2022-11-22 01:59:37,275 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 18.333333333333332) internal successors, (55), 3 states have internal predecessors, (55), 3 states have call successors, (16), 3 states have call predecessors, (16), 3 states have return successors, (14), 3 states have call predecessors, (14), 3 states have call successors, (14) [2022-11-22 01:59:37,275 INFO L276 IsEmpty]: Start isEmpty. Operand 4627 states and 7356 transitions. [2022-11-22 01:59:37,281 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 93 [2022-11-22 01:59:37,281 INFO L187 NwaCegarLoop]: Found error trace [2022-11-22 01:59:37,282 INFO L195 NwaCegarLoop]: 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-22 01:59:37,291 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bb7ee71c-193a-46d0-8309-a0d10e078d4f/bin/utaipan-g80aRyZoba/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Ended with exit code 0 [2022-11-22 01:59:37,489 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4,3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bb7ee71c-193a-46d0-8309-a0d10e078d4f/bin/utaipan-g80aRyZoba/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-22 01:59:37,490 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-22 01:59:37,490 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-22 01:59:37,490 INFO L85 PathProgramCache]: Analyzing trace with hash -331114587, now seen corresponding path program 1 times [2022-11-22 01:59:37,491 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-22 01:59:37,491 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [520011435] [2022-11-22 01:59:37,491 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-22 01:59:37,491 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-22 01:59:37,544 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-22 01:59:38,318 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 1 proven. 1 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2022-11-22 01:59:38,318 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-22 01:59:38,319 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [520011435] [2022-11-22 01:59:38,319 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [520011435] provided 0 perfect and 1 imperfect interpolant sequences [2022-11-22 01:59:38,319 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [206524294] [2022-11-22 01:59:38,319 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-22 01:59:38,319 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-22 01:59:38,320 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bb7ee71c-193a-46d0-8309-a0d10e078d4f/bin/utaipan-g80aRyZoba/z3 [2022-11-22 01:59:38,321 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bb7ee71c-193a-46d0-8309-a0d10e078d4f/bin/utaipan-g80aRyZoba/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-11-22 01:59:38,327 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bb7ee71c-193a-46d0-8309-a0d10e078d4f/bin/utaipan-g80aRyZoba/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2022-11-22 01:59:38,735 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-22 01:59:38,744 INFO L263 TraceCheckSpWp]: Trace formula consists of 1833 conjuncts, 7 conjunts are in the unsatisfiable core [2022-11-22 01:59:38,749 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-22 01:59:38,901 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2022-11-22 01:59:38,901 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-11-22 01:59:38,901 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [206524294] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-22 01:59:38,902 INFO L184 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2022-11-22 01:59:38,902 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [10] total 12 [2022-11-22 01:59:38,902 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1893466423] [2022-11-22 01:59:38,902 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-22 01:59:38,903 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2022-11-22 01:59:38,903 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-22 01:59:38,903 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2022-11-22 01:59:38,903 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=24, Invalid=108, Unknown=0, NotChecked=0, Total=132 [2022-11-22 01:59:38,904 INFO L87 Difference]: Start difference. First operand 4627 states and 7356 transitions. Second operand has 4 states, 4 states have (on average 14.25) internal successors, (57), 3 states have internal predecessors, (57), 2 states have call successors, (18), 2 states have call predecessors, (18), 2 states have return successors, (16), 2 states have call predecessors, (16), 2 states have call successors, (16) [2022-11-22 01:59:39,512 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-22 01:59:39,512 INFO L93 Difference]: Finished difference Result 10083 states and 16056 transitions. [2022-11-22 01:59:39,514 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2022-11-22 01:59:39,514 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 14.25) internal successors, (57), 3 states have internal predecessors, (57), 2 states have call successors, (18), 2 states have call predecessors, (18), 2 states have return successors, (16), 2 states have call predecessors, (16), 2 states have call successors, (16) Word has length 92 [2022-11-22 01:59:39,515 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-22 01:59:39,553 INFO L225 Difference]: With dead ends: 10083 [2022-11-22 01:59:39,553 INFO L226 Difference]: Without dead ends: 5468 [2022-11-22 01:59:39,584 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 103 GetRequests, 92 SyntacticMatches, 0 SemanticMatches, 11 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 5 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=28, Invalid=128, Unknown=0, NotChecked=0, Total=156 [2022-11-22 01:59:39,586 INFO L413 NwaCegarLoop]: 743 mSDtfsCounter, 423 mSDsluCounter, 1117 mSDsCounter, 0 mSdLazyCounter, 123 mSolverCounterSat, 15 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 425 SdHoareTripleChecker+Valid, 1860 SdHoareTripleChecker+Invalid, 138 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 15 IncrementalHoareTripleChecker+Valid, 123 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2022-11-22 01:59:39,586 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [425 Valid, 1860 Invalid, 138 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [15 Valid, 123 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2022-11-22 01:59:39,593 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5468 states. [2022-11-22 01:59:39,978 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5468 to 5355. [2022-11-22 01:59:39,997 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 5355 states, 3739 states have (on average 1.4995988232147632) internal successors, (5607), 3950 states have internal predecessors, (5607), 1238 states have call successors, (1238), 354 states have call predecessors, (1238), 377 states have return successors, (1577), 1156 states have call predecessors, (1577), 1227 states have call successors, (1577) [2022-11-22 01:59:40,043 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5355 states to 5355 states and 8422 transitions. [2022-11-22 01:59:40,044 INFO L78 Accepts]: Start accepts. Automaton has 5355 states and 8422 transitions. Word has length 92 [2022-11-22 01:59:40,045 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-22 01:59:40,045 INFO L495 AbstractCegarLoop]: Abstraction has 5355 states and 8422 transitions. [2022-11-22 01:59:40,046 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 14.25) internal successors, (57), 3 states have internal predecessors, (57), 2 states have call successors, (18), 2 states have call predecessors, (18), 2 states have return successors, (16), 2 states have call predecessors, (16), 2 states have call successors, (16) [2022-11-22 01:59:40,046 INFO L276 IsEmpty]: Start isEmpty. Operand 5355 states and 8422 transitions. [2022-11-22 01:59:40,051 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 94 [2022-11-22 01:59:40,052 INFO L187 NwaCegarLoop]: Found error trace [2022-11-22 01:59:40,052 INFO L195 NwaCegarLoop]: 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-22 01:59:40,065 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bb7ee71c-193a-46d0-8309-a0d10e078d4f/bin/utaipan-g80aRyZoba/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Forceful destruction successful, exit code 0 [2022-11-22 01:59:40,260 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5,4 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bb7ee71c-193a-46d0-8309-a0d10e078d4f/bin/utaipan-g80aRyZoba/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-22 01:59:40,261 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-22 01:59:40,261 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-22 01:59:40,262 INFO L85 PathProgramCache]: Analyzing trace with hash 762402684, now seen corresponding path program 1 times [2022-11-22 01:59:40,262 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-22 01:59:40,262 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [90387375] [2022-11-22 01:59:40,262 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-22 01:59:40,262 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-22 01:59:40,311 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-22 01:59:41,105 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 1 proven. 1 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2022-11-22 01:59:41,105 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-22 01:59:41,106 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [90387375] [2022-11-22 01:59:41,106 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [90387375] provided 0 perfect and 1 imperfect interpolant sequences [2022-11-22 01:59:41,106 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1754186846] [2022-11-22 01:59:41,106 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-22 01:59:41,106 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-22 01:59:41,107 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bb7ee71c-193a-46d0-8309-a0d10e078d4f/bin/utaipan-g80aRyZoba/z3 [2022-11-22 01:59:41,108 INFO L229 MonitoredProcess]: Starting monitored process 5 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bb7ee71c-193a-46d0-8309-a0d10e078d4f/bin/utaipan-g80aRyZoba/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-11-22 01:59:41,131 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bb7ee71c-193a-46d0-8309-a0d10e078d4f/bin/utaipan-g80aRyZoba/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2022-11-22 01:59:41,530 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-22 01:59:41,539 INFO L263 TraceCheckSpWp]: Trace formula consists of 1834 conjuncts, 6 conjunts are in the unsatisfiable core [2022-11-22 01:59:41,546 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-22 01:59:41,607 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2022-11-22 01:59:41,608 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-11-22 01:59:41,608 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1754186846] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-22 01:59:41,608 INFO L184 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2022-11-22 01:59:41,608 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [10] total 13 [2022-11-22 01:59:41,609 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [21553081] [2022-11-22 01:59:41,609 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-22 01:59:41,610 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-11-22 01:59:41,610 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-22 01:59:41,611 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-11-22 01:59:41,611 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=26, Invalid=130, Unknown=0, NotChecked=0, Total=156 [2022-11-22 01:59:41,611 INFO L87 Difference]: Start difference. First operand 5355 states and 8422 transitions. Second operand has 5 states, 5 states have (on average 11.6) internal successors, (58), 5 states have internal predecessors, (58), 2 states have call successors, (18), 2 states have call predecessors, (18), 2 states have return successors, (16), 2 states have call predecessors, (16), 2 states have call successors, (16) [2022-11-22 01:59:42,464 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-22 01:59:42,464 INFO L93 Difference]: Finished difference Result 10563 states and 16976 transitions. [2022-11-22 01:59:42,465 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2022-11-22 01:59:42,465 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 11.6) internal successors, (58), 5 states have internal predecessors, (58), 2 states have call successors, (18), 2 states have call predecessors, (18), 2 states have return successors, (16), 2 states have call predecessors, (16), 2 states have call successors, (16) Word has length 93 [2022-11-22 01:59:42,466 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-22 01:59:42,532 INFO L225 Difference]: With dead ends: 10563 [2022-11-22 01:59:42,533 INFO L226 Difference]: Without dead ends: 6435 [2022-11-22 01:59:42,564 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 105 GetRequests, 92 SyntacticMatches, 0 SemanticMatches, 13 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 6 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=36, Invalid=174, Unknown=0, NotChecked=0, Total=210 [2022-11-22 01:59:42,565 INFO L413 NwaCegarLoop]: 640 mSDtfsCounter, 177 mSDsluCounter, 1786 mSDsCounter, 0 mSdLazyCounter, 165 mSolverCounterSat, 129 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 177 SdHoareTripleChecker+Valid, 2426 SdHoareTripleChecker+Invalid, 294 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 129 IncrementalHoareTripleChecker+Valid, 165 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2022-11-22 01:59:42,565 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [177 Valid, 2426 Invalid, 294 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [129 Valid, 165 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2022-11-22 01:59:42,574 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 6435 states. [2022-11-22 01:59:42,971 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 6435 to 5400. [2022-11-22 01:59:42,981 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 5400 states, 3784 states have (on average 1.4936575052854122) internal successors, (5652), 3995 states have internal predecessors, (5652), 1238 states have call successors, (1238), 354 states have call predecessors, (1238), 377 states have return successors, (1577), 1156 states have call predecessors, (1577), 1227 states have call successors, (1577) [2022-11-22 01:59:43,020 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5400 states to 5400 states and 8467 transitions. [2022-11-22 01:59:43,021 INFO L78 Accepts]: Start accepts. Automaton has 5400 states and 8467 transitions. Word has length 93 [2022-11-22 01:59:43,022 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-22 01:59:43,022 INFO L495 AbstractCegarLoop]: Abstraction has 5400 states and 8467 transitions. [2022-11-22 01:59:43,022 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 11.6) internal successors, (58), 5 states have internal predecessors, (58), 2 states have call successors, (18), 2 states have call predecessors, (18), 2 states have return successors, (16), 2 states have call predecessors, (16), 2 states have call successors, (16) [2022-11-22 01:59:43,022 INFO L276 IsEmpty]: Start isEmpty. Operand 5400 states and 8467 transitions. [2022-11-22 01:59:43,025 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 95 [2022-11-22 01:59:43,026 INFO L187 NwaCegarLoop]: Found error trace [2022-11-22 01:59:43,026 INFO L195 NwaCegarLoop]: trace histogram [3, 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] [2022-11-22 01:59:43,051 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bb7ee71c-193a-46d0-8309-a0d10e078d4f/bin/utaipan-g80aRyZoba/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Forceful destruction successful, exit code 0 [2022-11-22 01:59:43,239 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6,5 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bb7ee71c-193a-46d0-8309-a0d10e078d4f/bin/utaipan-g80aRyZoba/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-22 01:59:43,239 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-22 01:59:43,239 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-22 01:59:43,240 INFO L85 PathProgramCache]: Analyzing trace with hash 1473716577, now seen corresponding path program 1 times [2022-11-22 01:59:43,241 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-22 01:59:43,241 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [548239045] [2022-11-22 01:59:43,241 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-22 01:59:43,241 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-22 01:59:43,292 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-22 01:59:43,944 INFO L134 CoverageAnalysis]: Checked inductivity of 10 backedges. 1 proven. 2 refuted. 0 times theorem prover too weak. 7 trivial. 0 not checked. [2022-11-22 01:59:43,944 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-22 01:59:43,944 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [548239045] [2022-11-22 01:59:43,944 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [548239045] provided 0 perfect and 1 imperfect interpolant sequences [2022-11-22 01:59:43,944 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1485704051] [2022-11-22 01:59:43,945 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-22 01:59:43,945 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-22 01:59:43,945 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bb7ee71c-193a-46d0-8309-a0d10e078d4f/bin/utaipan-g80aRyZoba/z3 [2022-11-22 01:59:43,947 INFO L229 MonitoredProcess]: Starting monitored process 6 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bb7ee71c-193a-46d0-8309-a0d10e078d4f/bin/utaipan-g80aRyZoba/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-11-22 01:59:43,952 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bb7ee71c-193a-46d0-8309-a0d10e078d4f/bin/utaipan-g80aRyZoba/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2022-11-22 01:59:44,351 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-22 01:59:44,360 INFO L263 TraceCheckSpWp]: Trace formula consists of 1839 conjuncts, 10 conjunts are in the unsatisfiable core [2022-11-22 01:59:44,365 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-22 01:59:44,601 INFO L134 CoverageAnalysis]: Checked inductivity of 10 backedges. 2 proven. 6 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2022-11-22 01:59:44,604 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-11-22 01:59:45,187 INFO L134 CoverageAnalysis]: Checked inductivity of 10 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 10 trivial. 0 not checked. [2022-11-22 01:59:45,187 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1485704051] provided 1 perfect and 1 imperfect interpolant sequences [2022-11-22 01:59:45,187 INFO L184 FreeRefinementEngine]: Found 1 perfect and 2 imperfect interpolant sequences. [2022-11-22 01:59:45,187 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [9] imperfect sequences [10, 9] total 22 [2022-11-22 01:59:45,188 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1657528782] [2022-11-22 01:59:45,188 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-22 01:59:45,188 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2022-11-22 01:59:45,189 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-22 01:59:45,189 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2022-11-22 01:59:45,189 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=57, Invalid=405, Unknown=0, NotChecked=0, Total=462 [2022-11-22 01:59:45,190 INFO L87 Difference]: Start difference. First operand 5400 states and 8467 transitions. Second operand has 9 states, 9 states have (on average 6.0) internal successors, (54), 9 states have internal predecessors, (54), 7 states have call successors, (19), 4 states have call predecessors, (19), 5 states have return successors, (17), 7 states have call predecessors, (17), 7 states have call successors, (17) [2022-11-22 01:59:48,423 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-22 01:59:48,423 INFO L93 Difference]: Finished difference Result 10625 states and 16858 transitions. [2022-11-22 01:59:48,424 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2022-11-22 01:59:48,424 INFO L78 Accepts]: Start accepts. Automaton has has 9 states, 9 states have (on average 6.0) internal successors, (54), 9 states have internal predecessors, (54), 7 states have call successors, (19), 4 states have call predecessors, (19), 5 states have return successors, (17), 7 states have call predecessors, (17), 7 states have call successors, (17) Word has length 94 [2022-11-22 01:59:48,425 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-22 01:59:48,465 INFO L225 Difference]: With dead ends: 10625 [2022-11-22 01:59:48,465 INFO L226 Difference]: Without dead ends: 6476 [2022-11-22 01:59:48,486 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 208 GetRequests, 175 SyntacticMatches, 3 SemanticMatches, 30 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 76 ImplicationChecksByTransitivity, 0.5s TimeCoverageRelationStatistics Valid=127, Invalid=865, Unknown=0, NotChecked=0, Total=992 [2022-11-22 01:59:48,487 INFO L413 NwaCegarLoop]: 611 mSDtfsCounter, 1220 mSDsluCounter, 1681 mSDsCounter, 0 mSdLazyCounter, 2404 mSolverCounterSat, 239 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1307 SdHoareTripleChecker+Valid, 2292 SdHoareTripleChecker+Invalid, 2643 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 239 IncrementalHoareTripleChecker+Valid, 2404 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.5s IncrementalHoareTripleChecker+Time [2022-11-22 01:59:48,488 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1307 Valid, 2292 Invalid, 2643 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [239 Valid, 2404 Invalid, 0 Unknown, 0 Unchecked, 2.5s Time] [2022-11-22 01:59:48,495 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 6476 states. [2022-11-22 01:59:48,937 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 6476 to 5601. [2022-11-22 01:59:48,947 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 5601 states, 3908 states have (on average 1.4820880245649948) internal successors, (5792), 4119 states have internal predecessors, (5792), 1276 states have call successors, (1276), 360 states have call predecessors, (1276), 416 states have return successors, (1722), 1224 states have call predecessors, (1722), 1265 states have call successors, (1722) [2022-11-22 01:59:48,990 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5601 states to 5601 states and 8790 transitions. [2022-11-22 01:59:48,994 INFO L78 Accepts]: Start accepts. Automaton has 5601 states and 8790 transitions. Word has length 94 [2022-11-22 01:59:48,995 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-22 01:59:48,995 INFO L495 AbstractCegarLoop]: Abstraction has 5601 states and 8790 transitions. [2022-11-22 01:59:48,995 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 9 states have (on average 6.0) internal successors, (54), 9 states have internal predecessors, (54), 7 states have call successors, (19), 4 states have call predecessors, (19), 5 states have return successors, (17), 7 states have call predecessors, (17), 7 states have call successors, (17) [2022-11-22 01:59:48,996 INFO L276 IsEmpty]: Start isEmpty. Operand 5601 states and 8790 transitions. [2022-11-22 01:59:49,000 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 99 [2022-11-22 01:59:49,001 INFO L187 NwaCegarLoop]: Found error trace [2022-11-22 01:59:49,001 INFO L195 NwaCegarLoop]: trace histogram [3, 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] [2022-11-22 01:59:49,019 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bb7ee71c-193a-46d0-8309-a0d10e078d4f/bin/utaipan-g80aRyZoba/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Forceful destruction successful, exit code 0 [2022-11-22 01:59:49,209 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7,6 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bb7ee71c-193a-46d0-8309-a0d10e078d4f/bin/utaipan-g80aRyZoba/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-22 01:59:49,210 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-22 01:59:49,210 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-22 01:59:49,210 INFO L85 PathProgramCache]: Analyzing trace with hash -512368063, now seen corresponding path program 1 times [2022-11-22 01:59:49,210 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-22 01:59:49,211 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1419357785] [2022-11-22 01:59:49,211 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-22 01:59:49,211 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-22 01:59:49,252 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-22 01:59:50,059 INFO L134 CoverageAnalysis]: Checked inductivity of 10 backedges. 1 proven. 2 refuted. 0 times theorem prover too weak. 7 trivial. 0 not checked. [2022-11-22 01:59:50,060 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-22 01:59:50,060 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1419357785] [2022-11-22 01:59:50,060 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1419357785] provided 0 perfect and 1 imperfect interpolant sequences [2022-11-22 01:59:50,060 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [923566867] [2022-11-22 01:59:50,061 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-22 01:59:50,061 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-22 01:59:50,061 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bb7ee71c-193a-46d0-8309-a0d10e078d4f/bin/utaipan-g80aRyZoba/z3 [2022-11-22 01:59:50,062 INFO L229 MonitoredProcess]: Starting monitored process 7 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bb7ee71c-193a-46d0-8309-a0d10e078d4f/bin/utaipan-g80aRyZoba/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-11-22 01:59:50,091 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bb7ee71c-193a-46d0-8309-a0d10e078d4f/bin/utaipan-g80aRyZoba/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Waiting until timeout for monitored process [2022-11-22 01:59:50,464 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-22 01:59:50,473 INFO L263 TraceCheckSpWp]: Trace formula consists of 1838 conjuncts, 5 conjunts are in the unsatisfiable core [2022-11-22 01:59:50,478 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-22 01:59:50,540 INFO L134 CoverageAnalysis]: Checked inductivity of 10 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 8 trivial. 0 not checked. [2022-11-22 01:59:50,541 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-11-22 01:59:50,541 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [923566867] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-22 01:59:50,541 INFO L184 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2022-11-22 01:59:50,541 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [10] total 12 [2022-11-22 01:59:50,542 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1231602670] [2022-11-22 01:59:50,542 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-22 01:59:50,542 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2022-11-22 01:59:50,543 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-22 01:59:50,543 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2022-11-22 01:59:50,543 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=24, Invalid=108, Unknown=0, NotChecked=0, Total=132 [2022-11-22 01:59:50,544 INFO L87 Difference]: Start difference. First operand 5601 states and 8790 transitions. Second operand has 4 states, 4 states have (on average 14.75) internal successors, (59), 4 states have internal predecessors, (59), 3 states have call successors, (19), 2 states have call predecessors, (19), 3 states have return successors, (17), 3 states have call predecessors, (17), 3 states have call successors, (17) [2022-11-22 01:59:51,358 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-22 01:59:51,359 INFO L93 Difference]: Finished difference Result 10491 states and 16962 transitions. [2022-11-22 01:59:51,359 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2022-11-22 01:59:51,360 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 14.75) internal successors, (59), 4 states have internal predecessors, (59), 3 states have call successors, (19), 2 states have call predecessors, (19), 3 states have return successors, (17), 3 states have call predecessors, (17), 3 states have call successors, (17) Word has length 98 [2022-11-22 01:59:51,360 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-22 01:59:51,406 INFO L225 Difference]: With dead ends: 10491 [2022-11-22 01:59:51,406 INFO L226 Difference]: Without dead ends: 6141 [2022-11-22 01:59:51,435 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 109 GetRequests, 98 SyntacticMatches, 0 SemanticMatches, 11 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 5 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=28, Invalid=128, Unknown=0, NotChecked=0, Total=156 [2022-11-22 01:59:51,436 INFO L413 NwaCegarLoop]: 639 mSDtfsCounter, 219 mSDsluCounter, 982 mSDsCounter, 0 mSdLazyCounter, 175 mSolverCounterSat, 36 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 220 SdHoareTripleChecker+Valid, 1621 SdHoareTripleChecker+Invalid, 211 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 36 IncrementalHoareTripleChecker+Valid, 175 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2022-11-22 01:59:51,436 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [220 Valid, 1621 Invalid, 211 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [36 Valid, 175 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2022-11-22 01:59:51,444 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 6141 states. [2022-11-22 01:59:51,926 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 6141 to 6141. [2022-11-22 01:59:51,937 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 6141 states, 4427 states have (on average 1.497854077253219) internal successors, (6631), 4659 states have internal predecessors, (6631), 1276 states have call successors, (1276), 360 states have call predecessors, (1276), 437 states have return successors, (1778), 1224 states have call predecessors, (1778), 1265 states have call successors, (1778) [2022-11-22 01:59:51,975 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6141 states to 6141 states and 9685 transitions. [2022-11-22 01:59:51,977 INFO L78 Accepts]: Start accepts. Automaton has 6141 states and 9685 transitions. Word has length 98 [2022-11-22 01:59:51,977 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-22 01:59:51,977 INFO L495 AbstractCegarLoop]: Abstraction has 6141 states and 9685 transitions. [2022-11-22 01:59:51,978 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 14.75) internal successors, (59), 4 states have internal predecessors, (59), 3 states have call successors, (19), 2 states have call predecessors, (19), 3 states have return successors, (17), 3 states have call predecessors, (17), 3 states have call successors, (17) [2022-11-22 01:59:51,978 INFO L276 IsEmpty]: Start isEmpty. Operand 6141 states and 9685 transitions. [2022-11-22 01:59:51,983 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 99 [2022-11-22 01:59:51,984 INFO L187 NwaCegarLoop]: Found error trace [2022-11-22 01:59:51,984 INFO L195 NwaCegarLoop]: trace histogram [3, 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] [2022-11-22 01:59:51,999 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bb7ee71c-193a-46d0-8309-a0d10e078d4f/bin/utaipan-g80aRyZoba/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Forceful destruction successful, exit code 0 [2022-11-22 01:59:52,192 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 7 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bb7ee71c-193a-46d0-8309-a0d10e078d4f/bin/utaipan-g80aRyZoba/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable8 [2022-11-22 01:59:52,193 INFO L420 AbstractCegarLoop]: === Iteration 10 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-22 01:59:52,193 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-22 01:59:52,193 INFO L85 PathProgramCache]: Analyzing trace with hash -1021968509, now seen corresponding path program 1 times [2022-11-22 01:59:52,193 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-22 01:59:52,194 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2129734684] [2022-11-22 01:59:52,194 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-22 01:59:52,194 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-22 01:59:52,243 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-22 01:59:52,790 INFO L134 CoverageAnalysis]: Checked inductivity of 10 backedges. 1 proven. 2 refuted. 0 times theorem prover too weak. 7 trivial. 0 not checked. [2022-11-22 01:59:52,790 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-22 01:59:52,790 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2129734684] [2022-11-22 01:59:52,790 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2129734684] provided 0 perfect and 1 imperfect interpolant sequences [2022-11-22 01:59:52,791 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1134953305] [2022-11-22 01:59:52,791 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-22 01:59:52,791 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-22 01:59:52,791 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bb7ee71c-193a-46d0-8309-a0d10e078d4f/bin/utaipan-g80aRyZoba/z3 [2022-11-22 01:59:52,792 INFO L229 MonitoredProcess]: Starting monitored process 8 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bb7ee71c-193a-46d0-8309-a0d10e078d4f/bin/utaipan-g80aRyZoba/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-11-22 01:59:52,823 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bb7ee71c-193a-46d0-8309-a0d10e078d4f/bin/utaipan-g80aRyZoba/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Waiting until timeout for monitored process [2022-11-22 01:59:53,192 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-22 01:59:53,201 INFO L263 TraceCheckSpWp]: Trace formula consists of 1839 conjuncts, 19 conjunts are in the unsatisfiable core [2022-11-22 01:59:53,207 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-22 01:59:53,542 INFO L134 CoverageAnalysis]: Checked inductivity of 10 backedges. 0 proven. 8 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2022-11-22 01:59:53,542 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-11-22 01:59:54,084 INFO L134 CoverageAnalysis]: Checked inductivity of 10 backedges. 1 proven. 0 refuted. 0 times theorem prover too weak. 9 trivial. 0 not checked. [2022-11-22 01:59:54,085 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1134953305] provided 1 perfect and 1 imperfect interpolant sequences [2022-11-22 01:59:54,085 INFO L184 FreeRefinementEngine]: Found 1 perfect and 2 imperfect interpolant sequences. [2022-11-22 01:59:54,085 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [10] imperfect sequences [10, 9] total 21 [2022-11-22 01:59:54,087 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2064143950] [2022-11-22 01:59:54,088 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-22 01:59:54,088 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2022-11-22 01:59:54,088 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-22 01:59:54,089 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2022-11-22 01:59:54,089 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=58, Invalid=362, Unknown=0, NotChecked=0, Total=420 [2022-11-22 01:59:54,090 INFO L87 Difference]: Start difference. First operand 6141 states and 9685 transitions. Second operand has 10 states, 9 states have (on average 6.555555555555555) internal successors, (59), 9 states have internal predecessors, (59), 5 states have call successors, (19), 5 states have call predecessors, (19), 4 states have return successors, (17), 6 states have call predecessors, (17), 4 states have call successors, (17) [2022-11-22 01:59:59,622 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-22 01:59:59,622 INFO L93 Difference]: Finished difference Result 17742 states and 30849 transitions. [2022-11-22 01:59:59,623 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 24 states. [2022-11-22 01:59:59,623 INFO L78 Accepts]: Start accepts. Automaton has has 10 states, 9 states have (on average 6.555555555555555) internal successors, (59), 9 states have internal predecessors, (59), 5 states have call successors, (19), 5 states have call predecessors, (19), 4 states have return successors, (17), 6 states have call predecessors, (17), 4 states have call successors, (17) Word has length 98 [2022-11-22 01:59:59,624 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-22 01:59:59,728 INFO L225 Difference]: With dead ends: 17742 [2022-11-22 01:59:59,729 INFO L226 Difference]: Without dead ends: 13587 [2022-11-22 01:59:59,770 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 225 GetRequests, 188 SyntacticMatches, 2 SemanticMatches, 35 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 189 ImplicationChecksByTransitivity, 0.5s TimeCoverageRelationStatistics Valid=196, Invalid=1136, Unknown=0, NotChecked=0, Total=1332 [2022-11-22 01:59:59,771 INFO L413 NwaCegarLoop]: 759 mSDtfsCounter, 2492 mSDsluCounter, 2906 mSDsCounter, 0 mSdLazyCounter, 3423 mSolverCounterSat, 1156 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 3.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2591 SdHoareTripleChecker+Valid, 3665 SdHoareTripleChecker+Invalid, 4579 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 1156 IncrementalHoareTripleChecker+Valid, 3423 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.0s IncrementalHoareTripleChecker+Time [2022-11-22 01:59:59,772 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2591 Valid, 3665 Invalid, 4579 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [1156 Valid, 3423 Invalid, 0 Unknown, 0 Unchecked, 4.0s Time] [2022-11-22 01:59:59,787 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 13587 states. [2022-11-22 02:00:01,057 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 13587 to 12128. [2022-11-22 02:00:01,073 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 12128 states, 8883 states have (on average 1.5074862096138693) internal successors, (13391), 9288 states have internal predecessors, (13391), 2354 states have call successors, (2354), 684 states have call predecessors, (2354), 890 states have return successors, (4235), 2315 states have call predecessors, (4235), 2337 states have call successors, (4235) [2022-11-22 02:00:01,200 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 12128 states to 12128 states and 19980 transitions. [2022-11-22 02:00:01,202 INFO L78 Accepts]: Start accepts. Automaton has 12128 states and 19980 transitions. Word has length 98 [2022-11-22 02:00:01,202 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-22 02:00:01,203 INFO L495 AbstractCegarLoop]: Abstraction has 12128 states and 19980 transitions. [2022-11-22 02:00:01,203 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 10 states, 9 states have (on average 6.555555555555555) internal successors, (59), 9 states have internal predecessors, (59), 5 states have call successors, (19), 5 states have call predecessors, (19), 4 states have return successors, (17), 6 states have call predecessors, (17), 4 states have call successors, (17) [2022-11-22 02:00:01,203 INFO L276 IsEmpty]: Start isEmpty. Operand 12128 states and 19980 transitions. [2022-11-22 02:00:01,209 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 103 [2022-11-22 02:00:01,209 INFO L187 NwaCegarLoop]: Found error trace [2022-11-22 02:00:01,210 INFO L195 NwaCegarLoop]: trace histogram [3, 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] [2022-11-22 02:00:01,223 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bb7ee71c-193a-46d0-8309-a0d10e078d4f/bin/utaipan-g80aRyZoba/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Forceful destruction successful, exit code 0 [2022-11-22 02:00:01,418 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 8 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bb7ee71c-193a-46d0-8309-a0d10e078d4f/bin/utaipan-g80aRyZoba/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable9 [2022-11-22 02:00:01,419 INFO L420 AbstractCegarLoop]: === Iteration 11 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-22 02:00:01,420 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-22 02:00:01,420 INFO L85 PathProgramCache]: Analyzing trace with hash -1065512801, now seen corresponding path program 1 times [2022-11-22 02:00:01,420 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-22 02:00:01,420 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1633361219] [2022-11-22 02:00:01,421 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-22 02:00:01,421 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-22 02:00:01,478 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-22 02:00:02,214 INFO L134 CoverageAnalysis]: Checked inductivity of 10 backedges. 1 proven. 2 refuted. 0 times theorem prover too weak. 7 trivial. 0 not checked. [2022-11-22 02:00:02,215 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-22 02:00:02,215 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1633361219] [2022-11-22 02:00:02,215 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1633361219] provided 0 perfect and 1 imperfect interpolant sequences [2022-11-22 02:00:02,215 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1896099390] [2022-11-22 02:00:02,215 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-22 02:00:02,216 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-22 02:00:02,216 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bb7ee71c-193a-46d0-8309-a0d10e078d4f/bin/utaipan-g80aRyZoba/z3 [2022-11-22 02:00:02,217 INFO L229 MonitoredProcess]: Starting monitored process 9 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bb7ee71c-193a-46d0-8309-a0d10e078d4f/bin/utaipan-g80aRyZoba/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-11-22 02:00:02,239 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bb7ee71c-193a-46d0-8309-a0d10e078d4f/bin/utaipan-g80aRyZoba/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Waiting until timeout for monitored process [2022-11-22 02:00:02,612 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-22 02:00:02,620 INFO L263 TraceCheckSpWp]: Trace formula consists of 1856 conjuncts, 9 conjunts are in the unsatisfiable core [2022-11-22 02:00:02,626 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-22 02:00:02,816 INFO L134 CoverageAnalysis]: Checked inductivity of 10 backedges. 2 proven. 6 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2022-11-22 02:00:02,816 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-11-22 02:00:03,206 INFO L134 CoverageAnalysis]: Checked inductivity of 10 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 10 trivial. 0 not checked. [2022-11-22 02:00:03,206 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1896099390] provided 1 perfect and 1 imperfect interpolant sequences [2022-11-22 02:00:03,206 INFO L184 FreeRefinementEngine]: Found 1 perfect and 2 imperfect interpolant sequences. [2022-11-22 02:00:03,207 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [10, 7] total 17 [2022-11-22 02:00:03,207 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1565908464] [2022-11-22 02:00:03,208 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-22 02:00:03,208 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2022-11-22 02:00:03,209 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-22 02:00:03,209 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2022-11-22 02:00:03,209 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=43, Invalid=229, Unknown=0, NotChecked=0, Total=272 [2022-11-22 02:00:03,210 INFO L87 Difference]: Start difference. First operand 12128 states and 19980 transitions. Second operand has 7 states, 7 states have (on average 8.571428571428571) internal successors, (60), 7 states have internal predecessors, (60), 5 states have call successors, (20), 4 states have call predecessors, (20), 4 states have return successors, (18), 6 states have call predecessors, (18), 5 states have call successors, (18) [2022-11-22 02:00:05,839 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-22 02:00:05,840 INFO L93 Difference]: Finished difference Result 23755 states and 39714 transitions. [2022-11-22 02:00:05,840 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2022-11-22 02:00:05,840 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 8.571428571428571) internal successors, (60), 7 states have internal predecessors, (60), 5 states have call successors, (20), 4 states have call predecessors, (20), 4 states have return successors, (18), 6 states have call predecessors, (18), 5 states have call successors, (18) Word has length 102 [2022-11-22 02:00:05,840 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-22 02:00:05,939 INFO L225 Difference]: With dead ends: 23755 [2022-11-22 02:00:05,939 INFO L226 Difference]: Without dead ends: 13613 [2022-11-22 02:00:06,009 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 215 GetRequests, 195 SyntacticMatches, 4 SemanticMatches, 16 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 24 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=49, Invalid=257, Unknown=0, NotChecked=0, Total=306 [2022-11-22 02:00:06,010 INFO L413 NwaCegarLoop]: 652 mSDtfsCounter, 968 mSDsluCounter, 1334 mSDsCounter, 0 mSdLazyCounter, 1764 mSolverCounterSat, 122 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1064 SdHoareTripleChecker+Valid, 1986 SdHoareTripleChecker+Invalid, 1886 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 122 IncrementalHoareTripleChecker+Valid, 1764 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.6s IncrementalHoareTripleChecker+Time [2022-11-22 02:00:06,011 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1064 Valid, 1986 Invalid, 1886 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [122 Valid, 1764 Invalid, 0 Unknown, 0 Unchecked, 1.6s Time] [2022-11-22 02:00:06,026 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 13613 states. [2022-11-22 02:00:07,159 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 13613 to 12116. [2022-11-22 02:00:07,175 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 12116 states, 8883 states have (on average 1.5074862096138693) internal successors, (13391), 9276 states have internal predecessors, (13391), 2342 states have call successors, (2342), 684 states have call predecessors, (2342), 890 states have return successors, (4199), 2315 states have call predecessors, (4199), 2325 states have call successors, (4199) [2022-11-22 02:00:07,268 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 12116 states to 12116 states and 19932 transitions. [2022-11-22 02:00:07,271 INFO L78 Accepts]: Start accepts. Automaton has 12116 states and 19932 transitions. Word has length 102 [2022-11-22 02:00:07,271 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-22 02:00:07,271 INFO L495 AbstractCegarLoop]: Abstraction has 12116 states and 19932 transitions. [2022-11-22 02:00:07,272 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 8.571428571428571) internal successors, (60), 7 states have internal predecessors, (60), 5 states have call successors, (20), 4 states have call predecessors, (20), 4 states have return successors, (18), 6 states have call predecessors, (18), 5 states have call successors, (18) [2022-11-22 02:00:07,272 INFO L276 IsEmpty]: Start isEmpty. Operand 12116 states and 19932 transitions. [2022-11-22 02:00:07,280 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 128 [2022-11-22 02:00:07,280 INFO L187 NwaCegarLoop]: Found error trace [2022-11-22 02:00:07,280 INFO L195 NwaCegarLoop]: trace histogram [3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-22 02:00:07,296 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bb7ee71c-193a-46d0-8309-a0d10e078d4f/bin/utaipan-g80aRyZoba/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Forceful destruction successful, exit code 0 [2022-11-22 02:00:07,489 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10,9 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bb7ee71c-193a-46d0-8309-a0d10e078d4f/bin/utaipan-g80aRyZoba/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-22 02:00:07,489 INFO L420 AbstractCegarLoop]: === Iteration 12 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-22 02:00:07,491 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-22 02:00:07,491 INFO L85 PathProgramCache]: Analyzing trace with hash 1883241639, now seen corresponding path program 1 times [2022-11-22 02:00:07,491 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-22 02:00:07,491 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2073324841] [2022-11-22 02:00:07,491 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-22 02:00:07,492 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-22 02:00:07,532 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-22 02:00:08,117 INFO L134 CoverageAnalysis]: Checked inductivity of 24 backedges. 1 proven. 2 refuted. 0 times theorem prover too weak. 21 trivial. 0 not checked. [2022-11-22 02:00:08,117 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-22 02:00:08,117 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2073324841] [2022-11-22 02:00:08,117 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2073324841] provided 0 perfect and 1 imperfect interpolant sequences [2022-11-22 02:00:08,117 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [520945485] [2022-11-22 02:00:08,118 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-22 02:00:08,118 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-22 02:00:08,118 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bb7ee71c-193a-46d0-8309-a0d10e078d4f/bin/utaipan-g80aRyZoba/z3 [2022-11-22 02:00:08,119 INFO L229 MonitoredProcess]: Starting monitored process 10 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bb7ee71c-193a-46d0-8309-a0d10e078d4f/bin/utaipan-g80aRyZoba/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-11-22 02:00:08,147 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bb7ee71c-193a-46d0-8309-a0d10e078d4f/bin/utaipan-g80aRyZoba/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Waiting until timeout for monitored process [2022-11-22 02:00:08,573 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-22 02:00:08,583 INFO L263 TraceCheckSpWp]: Trace formula consists of 1965 conjuncts, 8 conjunts are in the unsatisfiable core [2022-11-22 02:00:08,596 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-22 02:00:08,683 INFO L134 CoverageAnalysis]: Checked inductivity of 24 backedges. 12 proven. 0 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2022-11-22 02:00:08,683 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-11-22 02:00:08,683 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [520945485] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-22 02:00:08,683 INFO L184 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2022-11-22 02:00:08,684 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [10] total 15 [2022-11-22 02:00:08,684 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1671527118] [2022-11-22 02:00:08,684 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-22 02:00:08,684 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2022-11-22 02:00:08,685 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-22 02:00:08,685 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2022-11-22 02:00:08,685 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=30, Invalid=180, Unknown=0, NotChecked=0, Total=210 [2022-11-22 02:00:08,686 INFO L87 Difference]: Start difference. First operand 12116 states and 19932 transitions. Second operand has 7 states, 7 states have (on average 10.571428571428571) internal successors, (74), 5 states have internal predecessors, (74), 2 states have call successors, (25), 2 states have call predecessors, (25), 4 states have return successors, (23), 4 states have call predecessors, (23), 2 states have call successors, (23) [2022-11-22 02:00:09,666 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-22 02:00:09,666 INFO L93 Difference]: Finished difference Result 23527 states and 40077 transitions. [2022-11-22 02:00:09,666 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2022-11-22 02:00:09,667 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 10.571428571428571) internal successors, (74), 5 states have internal predecessors, (74), 2 states have call successors, (25), 2 states have call predecessors, (25), 4 states have return successors, (23), 4 states have call predecessors, (23), 2 states have call successors, (23) Word has length 127 [2022-11-22 02:00:09,667 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-22 02:00:09,763 INFO L225 Difference]: With dead ends: 23527 [2022-11-22 02:00:09,763 INFO L226 Difference]: Without dead ends: 12680 [2022-11-22 02:00:09,846 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 137 GetRequests, 124 SyntacticMatches, 0 SemanticMatches, 13 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 8 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=30, Invalid=180, Unknown=0, NotChecked=0, Total=210 [2022-11-22 02:00:09,847 INFO L413 NwaCegarLoop]: 605 mSDtfsCounter, 2 mSDsluCounter, 2989 mSDsCounter, 0 mSdLazyCounter, 258 mSolverCounterSat, 17 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3 SdHoareTripleChecker+Valid, 3594 SdHoareTripleChecker+Invalid, 275 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 17 IncrementalHoareTripleChecker+Valid, 258 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2022-11-22 02:00:09,848 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3 Valid, 3594 Invalid, 275 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [17 Valid, 258 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2022-11-22 02:00:09,860 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 12680 states. [2022-11-22 02:00:10,985 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 12680 to 12554. [2022-11-22 02:00:10,999 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 12554 states, 9159 states have (on average 1.492193470902937) internal successors, (13667), 9630 states have internal predecessors, (13667), 2342 states have call successors, (2342), 684 states have call predecessors, (2342), 1052 states have return successors, (5135), 2399 states have call predecessors, (5135), 2325 states have call successors, (5135) [2022-11-22 02:00:11,123 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 12554 states to 12554 states and 21144 transitions. [2022-11-22 02:00:11,126 INFO L78 Accepts]: Start accepts. Automaton has 12554 states and 21144 transitions. Word has length 127 [2022-11-22 02:00:11,128 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-22 02:00:11,128 INFO L495 AbstractCegarLoop]: Abstraction has 12554 states and 21144 transitions. [2022-11-22 02:00:11,128 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 10.571428571428571) internal successors, (74), 5 states have internal predecessors, (74), 2 states have call successors, (25), 2 states have call predecessors, (25), 4 states have return successors, (23), 4 states have call predecessors, (23), 2 states have call successors, (23) [2022-11-22 02:00:11,128 INFO L276 IsEmpty]: Start isEmpty. Operand 12554 states and 21144 transitions. [2022-11-22 02:00:11,136 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 129 [2022-11-22 02:00:11,136 INFO L187 NwaCegarLoop]: Found error trace [2022-11-22 02:00:11,137 INFO L195 NwaCegarLoop]: trace histogram [3, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-22 02:00:11,152 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bb7ee71c-193a-46d0-8309-a0d10e078d4f/bin/utaipan-g80aRyZoba/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Forceful destruction successful, exit code 0 [2022-11-22 02:00:11,345 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11,10 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bb7ee71c-193a-46d0-8309-a0d10e078d4f/bin/utaipan-g80aRyZoba/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-22 02:00:11,346 INFO L420 AbstractCegarLoop]: === Iteration 13 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-22 02:00:11,346 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-22 02:00:11,346 INFO L85 PathProgramCache]: Analyzing trace with hash -985566167, now seen corresponding path program 1 times [2022-11-22 02:00:11,347 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-22 02:00:11,347 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [999997084] [2022-11-22 02:00:11,347 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-22 02:00:11,347 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-22 02:00:11,397 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-22 02:00:12,165 INFO L134 CoverageAnalysis]: Checked inductivity of 22 backedges. 1 proven. 2 refuted. 0 times theorem prover too weak. 19 trivial. 0 not checked. [2022-11-22 02:00:12,165 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-22 02:00:12,165 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [999997084] [2022-11-22 02:00:12,166 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [999997084] provided 0 perfect and 1 imperfect interpolant sequences [2022-11-22 02:00:12,166 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1856385312] [2022-11-22 02:00:12,166 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-22 02:00:12,166 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-22 02:00:12,166 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bb7ee71c-193a-46d0-8309-a0d10e078d4f/bin/utaipan-g80aRyZoba/z3 [2022-11-22 02:00:12,167 INFO L229 MonitoredProcess]: Starting monitored process 11 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bb7ee71c-193a-46d0-8309-a0d10e078d4f/bin/utaipan-g80aRyZoba/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-11-22 02:00:12,182 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bb7ee71c-193a-46d0-8309-a0d10e078d4f/bin/utaipan-g80aRyZoba/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Waiting until timeout for monitored process [2022-11-22 02:00:12,602 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-22 02:00:12,612 INFO L263 TraceCheckSpWp]: Trace formula consists of 1966 conjuncts, 8 conjunts are in the unsatisfiable core [2022-11-22 02:00:12,618 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-22 02:00:12,703 INFO L134 CoverageAnalysis]: Checked inductivity of 22 backedges. 10 proven. 0 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2022-11-22 02:00:12,704 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-11-22 02:00:12,704 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1856385312] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-22 02:00:12,704 INFO L184 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2022-11-22 02:00:12,704 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [10] total 15 [2022-11-22 02:00:12,705 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1088833405] [2022-11-22 02:00:12,705 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-22 02:00:12,705 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2022-11-22 02:00:12,706 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-22 02:00:12,706 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2022-11-22 02:00:12,707 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=30, Invalid=180, Unknown=0, NotChecked=0, Total=210 [2022-11-22 02:00:12,708 INFO L87 Difference]: Start difference. First operand 12554 states and 21144 transitions. Second operand has 7 states, 7 states have (on average 10.714285714285714) internal successors, (75), 5 states have internal predecessors, (75), 2 states have call successors, (25), 2 states have call predecessors, (25), 4 states have return successors, (23), 4 states have call predecessors, (23), 2 states have call successors, (23) [2022-11-22 02:00:13,802 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-22 02:00:13,802 INFO L93 Difference]: Finished difference Result 24175 states and 41743 transitions. [2022-11-22 02:00:13,802 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2022-11-22 02:00:13,803 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 10.714285714285714) internal successors, (75), 5 states have internal predecessors, (75), 2 states have call successors, (25), 2 states have call predecessors, (25), 4 states have return successors, (23), 4 states have call predecessors, (23), 2 states have call successors, (23) Word has length 128 [2022-11-22 02:00:13,803 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-22 02:00:13,894 INFO L225 Difference]: With dead ends: 24175 [2022-11-22 02:00:13,894 INFO L226 Difference]: Without dead ends: 12902 [2022-11-22 02:00:13,971 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 138 GetRequests, 125 SyntacticMatches, 0 SemanticMatches, 13 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 8 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=30, Invalid=180, Unknown=0, NotChecked=0, Total=210 [2022-11-22 02:00:13,971 INFO L413 NwaCegarLoop]: 609 mSDtfsCounter, 2 mSDsluCounter, 3005 mSDsCounter, 0 mSdLazyCounter, 259 mSolverCounterSat, 17 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3 SdHoareTripleChecker+Valid, 3614 SdHoareTripleChecker+Invalid, 276 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 17 IncrementalHoareTripleChecker+Valid, 259 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2022-11-22 02:00:13,972 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3 Valid, 3614 Invalid, 276 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [17 Valid, 259 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2022-11-22 02:00:13,983 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 12902 states. [2022-11-22 02:00:14,827 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 12902 to 12608. [2022-11-22 02:00:14,840 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 12608 states, 9213 states have (on average 1.489308585694128) internal successors, (13721), 9630 states have internal predecessors, (13721), 2342 states have call successors, (2342), 684 states have call predecessors, (2342), 1052 states have return successors, (5135), 2453 states have call predecessors, (5135), 2325 states have call successors, (5135) [2022-11-22 02:00:14,919 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 12608 states to 12608 states and 21198 transitions. [2022-11-22 02:00:14,922 INFO L78 Accepts]: Start accepts. Automaton has 12608 states and 21198 transitions. Word has length 128 [2022-11-22 02:00:14,923 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-22 02:00:14,923 INFO L495 AbstractCegarLoop]: Abstraction has 12608 states and 21198 transitions. [2022-11-22 02:00:14,923 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 10.714285714285714) internal successors, (75), 5 states have internal predecessors, (75), 2 states have call successors, (25), 2 states have call predecessors, (25), 4 states have return successors, (23), 4 states have call predecessors, (23), 2 states have call successors, (23) [2022-11-22 02:00:14,923 INFO L276 IsEmpty]: Start isEmpty. Operand 12608 states and 21198 transitions. [2022-11-22 02:00:14,936 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 134 [2022-11-22 02:00:14,938 INFO L187 NwaCegarLoop]: Found error trace [2022-11-22 02:00:14,939 INFO L195 NwaCegarLoop]: trace histogram [3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-22 02:00:14,951 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bb7ee71c-193a-46d0-8309-a0d10e078d4f/bin/utaipan-g80aRyZoba/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Forceful destruction successful, exit code 0 [2022-11-22 02:00:15,150 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 11 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bb7ee71c-193a-46d0-8309-a0d10e078d4f/bin/utaipan-g80aRyZoba/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable12 [2022-11-22 02:00:15,150 INFO L420 AbstractCegarLoop]: === Iteration 14 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-22 02:00:15,151 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-22 02:00:15,151 INFO L85 PathProgramCache]: Analyzing trace with hash -1067877027, now seen corresponding path program 1 times [2022-11-22 02:00:15,151 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-22 02:00:15,151 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [455039357] [2022-11-22 02:00:15,151 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-22 02:00:15,151 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-22 02:00:15,221 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-22 02:00:15,844 INFO L134 CoverageAnalysis]: Checked inductivity of 23 backedges. 1 proven. 2 refuted. 0 times theorem prover too weak. 20 trivial. 0 not checked. [2022-11-22 02:00:15,844 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-22 02:00:15,844 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [455039357] [2022-11-22 02:00:15,845 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [455039357] provided 0 perfect and 1 imperfect interpolant sequences [2022-11-22 02:00:15,845 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [381003923] [2022-11-22 02:00:15,845 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-22 02:00:15,846 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-22 02:00:15,846 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bb7ee71c-193a-46d0-8309-a0d10e078d4f/bin/utaipan-g80aRyZoba/z3 [2022-11-22 02:00:15,847 INFO L229 MonitoredProcess]: Starting monitored process 12 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bb7ee71c-193a-46d0-8309-a0d10e078d4f/bin/utaipan-g80aRyZoba/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-11-22 02:00:15,873 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bb7ee71c-193a-46d0-8309-a0d10e078d4f/bin/utaipan-g80aRyZoba/z3 -smt2 -in SMTLIB2_COMPLIANT=true (12)] Waiting until timeout for monitored process [2022-11-22 02:00:16,297 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-22 02:00:16,308 INFO L263 TraceCheckSpWp]: Trace formula consists of 1960 conjuncts, 3 conjunts are in the unsatisfiable core [2022-11-22 02:00:16,314 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-22 02:00:16,336 INFO L134 CoverageAnalysis]: Checked inductivity of 23 backedges. 9 proven. 0 refuted. 0 times theorem prover too weak. 14 trivial. 0 not checked. [2022-11-22 02:00:16,337 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-11-22 02:00:16,337 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [381003923] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-22 02:00:16,337 INFO L184 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2022-11-22 02:00:16,337 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [10] total 11 [2022-11-22 02:00:16,339 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1264872725] [2022-11-22 02:00:16,339 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-22 02:00:16,340 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-22 02:00:16,340 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-22 02:00:16,341 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-22 02:00:16,341 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=22, Invalid=88, Unknown=0, NotChecked=0, Total=110 [2022-11-22 02:00:16,341 INFO L87 Difference]: Start difference. First operand 12608 states and 21198 transitions. Second operand has 3 states, 3 states have (on average 27.0) internal successors, (81), 3 states have internal predecessors, (81), 2 states have call successors, (24), 2 states have call predecessors, (24), 2 states have return successors, (22), 2 states have call predecessors, (22), 2 states have call successors, (22) [2022-11-22 02:00:17,441 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-22 02:00:17,441 INFO L93 Difference]: Finished difference Result 26245 states and 47262 transitions. [2022-11-22 02:00:17,442 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-22 02:00:17,442 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 27.0) internal successors, (81), 3 states have internal predecessors, (81), 2 states have call successors, (24), 2 states have call predecessors, (24), 2 states have return successors, (22), 2 states have call predecessors, (22), 2 states have call successors, (22) Word has length 133 [2022-11-22 02:00:17,442 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-22 02:00:17,576 INFO L225 Difference]: With dead ends: 26245 [2022-11-22 02:00:17,576 INFO L226 Difference]: Without dead ends: 14888 [2022-11-22 02:00:17,705 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 143 GetRequests, 134 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 4 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=22, Invalid=88, Unknown=0, NotChecked=0, Total=110 [2022-11-22 02:00:17,706 INFO L413 NwaCegarLoop]: 648 mSDtfsCounter, 71 mSDsluCounter, 588 mSDsCounter, 0 mSdLazyCounter, 92 mSolverCounterSat, 12 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 79 SdHoareTripleChecker+Valid, 1236 SdHoareTripleChecker+Invalid, 104 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 12 IncrementalHoareTripleChecker+Valid, 92 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2022-11-22 02:00:17,707 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [79 Valid, 1236 Invalid, 104 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [12 Valid, 92 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2022-11-22 02:00:17,723 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 14888 states. [2022-11-22 02:00:19,062 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 14888 to 14131. [2022-11-22 02:00:19,075 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 14131 states, 10592 states have (on average 1.4937688821752266) internal successors, (15822), 11013 states have internal predecessors, (15822), 2482 states have call successors, (2482), 684 states have call predecessors, (2482), 1056 states have return successors, (5295), 2593 states have call predecessors, (5295), 2465 states have call successors, (5295) [2022-11-22 02:00:19,189 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 14131 states to 14131 states and 23599 transitions. [2022-11-22 02:00:19,191 INFO L78 Accepts]: Start accepts. Automaton has 14131 states and 23599 transitions. Word has length 133 [2022-11-22 02:00:19,192 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-22 02:00:19,192 INFO L495 AbstractCegarLoop]: Abstraction has 14131 states and 23599 transitions. [2022-11-22 02:00:19,192 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 27.0) internal successors, (81), 3 states have internal predecessors, (81), 2 states have call successors, (24), 2 states have call predecessors, (24), 2 states have return successors, (22), 2 states have call predecessors, (22), 2 states have call successors, (22) [2022-11-22 02:00:19,192 INFO L276 IsEmpty]: Start isEmpty. Operand 14131 states and 23599 transitions. [2022-11-22 02:00:19,198 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 132 [2022-11-22 02:00:19,198 INFO L187 NwaCegarLoop]: Found error trace [2022-11-22 02:00:19,198 INFO L195 NwaCegarLoop]: trace histogram [3, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-22 02:00:19,214 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bb7ee71c-193a-46d0-8309-a0d10e078d4f/bin/utaipan-g80aRyZoba/z3 -smt2 -in SMTLIB2_COMPLIANT=true (12)] Forceful destruction successful, exit code 0 [2022-11-22 02:00:19,413 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 12 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bb7ee71c-193a-46d0-8309-a0d10e078d4f/bin/utaipan-g80aRyZoba/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable13 [2022-11-22 02:00:19,413 INFO L420 AbstractCegarLoop]: === Iteration 15 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-22 02:00:19,414 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-22 02:00:19,414 INFO L85 PathProgramCache]: Analyzing trace with hash 1082027341, now seen corresponding path program 1 times [2022-11-22 02:00:19,415 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-22 02:00:19,417 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1049375539] [2022-11-22 02:00:19,417 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-22 02:00:19,417 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-22 02:00:19,460 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-22 02:00:20,053 INFO L134 CoverageAnalysis]: Checked inductivity of 22 backedges. 1 proven. 2 refuted. 0 times theorem prover too weak. 19 trivial. 0 not checked. [2022-11-22 02:00:20,053 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-22 02:00:20,054 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1049375539] [2022-11-22 02:00:20,054 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1049375539] provided 0 perfect and 1 imperfect interpolant sequences [2022-11-22 02:00:20,054 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [888524019] [2022-11-22 02:00:20,054 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-22 02:00:20,054 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-22 02:00:20,054 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bb7ee71c-193a-46d0-8309-a0d10e078d4f/bin/utaipan-g80aRyZoba/z3 [2022-11-22 02:00:20,055 INFO L229 MonitoredProcess]: Starting monitored process 13 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bb7ee71c-193a-46d0-8309-a0d10e078d4f/bin/utaipan-g80aRyZoba/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-11-22 02:00:20,058 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bb7ee71c-193a-46d0-8309-a0d10e078d4f/bin/utaipan-g80aRyZoba/z3 -smt2 -in SMTLIB2_COMPLIANT=true (13)] Waiting until timeout for monitored process [2022-11-22 02:00:20,424 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-22 02:00:20,432 INFO L263 TraceCheckSpWp]: Trace formula consists of 1962 conjuncts, 8 conjunts are in the unsatisfiable core [2022-11-22 02:00:20,435 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-22 02:00:20,512 INFO L134 CoverageAnalysis]: Checked inductivity of 22 backedges. 10 proven. 0 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2022-11-22 02:00:20,512 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-11-22 02:00:20,513 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [888524019] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-22 02:00:20,513 INFO L184 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2022-11-22 02:00:20,513 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [10] total 15 [2022-11-22 02:00:20,513 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [220681405] [2022-11-22 02:00:20,513 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-22 02:00:20,514 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2022-11-22 02:00:20,514 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-22 02:00:20,514 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2022-11-22 02:00:20,515 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=30, Invalid=180, Unknown=0, NotChecked=0, Total=210 [2022-11-22 02:00:20,515 INFO L87 Difference]: Start difference. First operand 14131 states and 23599 transitions. Second operand has 7 states, 7 states have (on average 11.428571428571429) internal successors, (80), 5 states have internal predecessors, (80), 2 states have call successors, (24), 2 states have call predecessors, (24), 4 states have return successors, (22), 4 states have call predecessors, (22), 2 states have call successors, (22) [2022-11-22 02:00:21,480 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-22 02:00:21,480 INFO L93 Difference]: Finished difference Result 27329 states and 46653 transitions. [2022-11-22 02:00:21,481 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2022-11-22 02:00:21,481 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 11.428571428571429) internal successors, (80), 5 states have internal predecessors, (80), 2 states have call successors, (24), 2 states have call predecessors, (24), 4 states have return successors, (22), 4 states have call predecessors, (22), 2 states have call successors, (22) Word has length 131 [2022-11-22 02:00:21,482 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-22 02:00:21,735 INFO L225 Difference]: With dead ends: 27329 [2022-11-22 02:00:21,735 INFO L226 Difference]: Without dead ends: 14479 [2022-11-22 02:00:21,832 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 141 GetRequests, 128 SyntacticMatches, 0 SemanticMatches, 13 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 8 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=30, Invalid=180, Unknown=0, NotChecked=0, Total=210 [2022-11-22 02:00:21,833 INFO L413 NwaCegarLoop]: 609 mSDtfsCounter, 2 mSDsluCounter, 3005 mSDsCounter, 0 mSdLazyCounter, 259 mSolverCounterSat, 17 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3 SdHoareTripleChecker+Valid, 3614 SdHoareTripleChecker+Invalid, 276 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 17 IncrementalHoareTripleChecker+Valid, 259 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2022-11-22 02:00:21,834 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3 Valid, 3614 Invalid, 276 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [17 Valid, 259 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2022-11-22 02:00:21,847 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 14479 states. [2022-11-22 02:00:23,002 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 14479 to 14185. [2022-11-22 02:00:23,015 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 14185 states, 10646 states have (on average 1.4912643246289685) internal successors, (15876), 11013 states have internal predecessors, (15876), 2482 states have call successors, (2482), 684 states have call predecessors, (2482), 1056 states have return successors, (5295), 2647 states have call predecessors, (5295), 2465 states have call successors, (5295) [2022-11-22 02:00:23,090 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 14185 states to 14185 states and 23653 transitions. [2022-11-22 02:00:23,092 INFO L78 Accepts]: Start accepts. Automaton has 14185 states and 23653 transitions. Word has length 131 [2022-11-22 02:00:23,093 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-22 02:00:23,093 INFO L495 AbstractCegarLoop]: Abstraction has 14185 states and 23653 transitions. [2022-11-22 02:00:23,093 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 11.428571428571429) internal successors, (80), 5 states have internal predecessors, (80), 2 states have call successors, (24), 2 states have call predecessors, (24), 4 states have return successors, (22), 4 states have call predecessors, (22), 2 states have call successors, (22) [2022-11-22 02:00:23,093 INFO L276 IsEmpty]: Start isEmpty. Operand 14185 states and 23653 transitions. [2022-11-22 02:00:23,102 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 139 [2022-11-22 02:00:23,102 INFO L187 NwaCegarLoop]: Found error trace [2022-11-22 02:00:23,102 INFO L195 NwaCegarLoop]: trace histogram [3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-22 02:00:23,116 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bb7ee71c-193a-46d0-8309-a0d10e078d4f/bin/utaipan-g80aRyZoba/z3 -smt2 -in SMTLIB2_COMPLIANT=true (13)] Forceful destruction successful, exit code 0 [2022-11-22 02:00:23,316 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable14,13 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bb7ee71c-193a-46d0-8309-a0d10e078d4f/bin/utaipan-g80aRyZoba/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-22 02:00:23,316 INFO L420 AbstractCegarLoop]: === Iteration 16 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-22 02:00:23,316 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-22 02:00:23,316 INFO L85 PathProgramCache]: Analyzing trace with hash 844395809, now seen corresponding path program 1 times [2022-11-22 02:00:23,317 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-22 02:00:23,317 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1466300541] [2022-11-22 02:00:23,317 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-22 02:00:23,317 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-22 02:00:23,353 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-22 02:00:23,953 INFO L134 CoverageAnalysis]: Checked inductivity of 24 backedges. 1 proven. 2 refuted. 0 times theorem prover too weak. 21 trivial. 0 not checked. [2022-11-22 02:00:23,954 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-22 02:00:23,954 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1466300541] [2022-11-22 02:00:23,954 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1466300541] provided 0 perfect and 1 imperfect interpolant sequences [2022-11-22 02:00:23,954 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [798323140] [2022-11-22 02:00:23,954 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-22 02:00:23,955 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-22 02:00:23,955 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bb7ee71c-193a-46d0-8309-a0d10e078d4f/bin/utaipan-g80aRyZoba/z3 [2022-11-22 02:00:23,956 INFO L229 MonitoredProcess]: Starting monitored process 14 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bb7ee71c-193a-46d0-8309-a0d10e078d4f/bin/utaipan-g80aRyZoba/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-11-22 02:00:23,979 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bb7ee71c-193a-46d0-8309-a0d10e078d4f/bin/utaipan-g80aRyZoba/z3 -smt2 -in SMTLIB2_COMPLIANT=true (14)] Waiting until timeout for monitored process [2022-11-22 02:00:24,368 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-22 02:00:24,377 INFO L263 TraceCheckSpWp]: Trace formula consists of 1971 conjuncts, 5 conjunts are in the unsatisfiable core [2022-11-22 02:00:24,381 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-22 02:00:24,487 INFO L134 CoverageAnalysis]: Checked inductivity of 24 backedges. 12 proven. 0 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2022-11-22 02:00:24,487 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-11-22 02:00:24,487 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [798323140] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-22 02:00:24,487 INFO L184 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2022-11-22 02:00:24,488 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [10] total 14 [2022-11-22 02:00:24,488 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1770128884] [2022-11-22 02:00:24,488 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-22 02:00:24,488 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2022-11-22 02:00:24,488 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-22 02:00:24,489 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2022-11-22 02:00:24,489 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=28, Invalid=154, Unknown=0, NotChecked=0, Total=182 [2022-11-22 02:00:24,489 INFO L87 Difference]: Start difference. First operand 14185 states and 23653 transitions. Second operand has 6 states, 6 states have (on average 14.5) internal successors, (87), 6 states have internal predecessors, (87), 3 states have call successors, (24), 2 states have call predecessors, (24), 4 states have return successors, (22), 3 states have call predecessors, (22), 3 states have call successors, (22) [2022-11-22 02:00:25,604 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-22 02:00:25,605 INFO L93 Difference]: Finished difference Result 28292 states and 48404 transitions. [2022-11-22 02:00:25,605 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2022-11-22 02:00:25,605 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 14.5) internal successors, (87), 6 states have internal predecessors, (87), 3 states have call successors, (24), 2 states have call predecessors, (24), 4 states have return successors, (22), 3 states have call predecessors, (22), 3 states have call successors, (22) Word has length 138 [2022-11-22 02:00:25,606 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-22 02:00:25,703 INFO L225 Difference]: With dead ends: 28292 [2022-11-22 02:00:25,703 INFO L226 Difference]: Without dead ends: 12287 [2022-11-22 02:00:25,808 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 150 GetRequests, 136 SyntacticMatches, 0 SemanticMatches, 14 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 8 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=36, Invalid=204, Unknown=0, NotChecked=0, Total=240 [2022-11-22 02:00:25,808 INFO L413 NwaCegarLoop]: 640 mSDtfsCounter, 217 mSDsluCounter, 2284 mSDsCounter, 0 mSdLazyCounter, 314 mSolverCounterSat, 26 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 231 SdHoareTripleChecker+Valid, 2924 SdHoareTripleChecker+Invalid, 340 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 26 IncrementalHoareTripleChecker+Valid, 314 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2022-11-22 02:00:25,809 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [231 Valid, 2924 Invalid, 340 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [26 Valid, 314 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2022-11-22 02:00:25,822 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 12287 states. [2022-11-22 02:00:26,514 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 12287 to 12267. [2022-11-22 02:00:26,525 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 12267 states, 8942 states have (on average 1.443748602102438) internal successors, (12910), 9303 states have internal predecessors, (12910), 2298 states have call successors, (2298), 678 states have call predecessors, (2298), 1026 states have return successors, (4970), 2445 states have call predecessors, (4970), 2281 states have call successors, (4970) [2022-11-22 02:00:26,585 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 12267 states to 12267 states and 20178 transitions. [2022-11-22 02:00:26,587 INFO L78 Accepts]: Start accepts. Automaton has 12267 states and 20178 transitions. Word has length 138 [2022-11-22 02:00:26,588 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-22 02:00:26,588 INFO L495 AbstractCegarLoop]: Abstraction has 12267 states and 20178 transitions. [2022-11-22 02:00:26,588 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 14.5) internal successors, (87), 6 states have internal predecessors, (87), 3 states have call successors, (24), 2 states have call predecessors, (24), 4 states have return successors, (22), 3 states have call predecessors, (22), 3 states have call successors, (22) [2022-11-22 02:00:26,588 INFO L276 IsEmpty]: Start isEmpty. Operand 12267 states and 20178 transitions. [2022-11-22 02:00:26,597 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 143 [2022-11-22 02:00:26,598 INFO L187 NwaCegarLoop]: Found error trace [2022-11-22 02:00:26,598 INFO L195 NwaCegarLoop]: trace histogram [3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-22 02:00:26,607 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bb7ee71c-193a-46d0-8309-a0d10e078d4f/bin/utaipan-g80aRyZoba/z3 -smt2 -in SMTLIB2_COMPLIANT=true (14)] Forceful destruction successful, exit code 0 [2022-11-22 02:00:26,807 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 14 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bb7ee71c-193a-46d0-8309-a0d10e078d4f/bin/utaipan-g80aRyZoba/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable15 [2022-11-22 02:00:26,807 INFO L420 AbstractCegarLoop]: === Iteration 17 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-22 02:00:26,807 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-22 02:00:26,808 INFO L85 PathProgramCache]: Analyzing trace with hash 1591190577, now seen corresponding path program 1 times [2022-11-22 02:00:26,808 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-22 02:00:26,808 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1803703438] [2022-11-22 02:00:26,808 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-22 02:00:26,808 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-22 02:00:26,863 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-22 02:00:27,461 INFO L134 CoverageAnalysis]: Checked inductivity of 24 backedges. 1 proven. 2 refuted. 0 times theorem prover too weak. 21 trivial. 0 not checked. [2022-11-22 02:00:27,461 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-22 02:00:27,461 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1803703438] [2022-11-22 02:00:27,461 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1803703438] provided 0 perfect and 1 imperfect interpolant sequences [2022-11-22 02:00:27,462 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [506585179] [2022-11-22 02:00:27,462 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-22 02:00:27,462 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-22 02:00:27,462 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bb7ee71c-193a-46d0-8309-a0d10e078d4f/bin/utaipan-g80aRyZoba/z3 [2022-11-22 02:00:27,464 INFO L229 MonitoredProcess]: Starting monitored process 15 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bb7ee71c-193a-46d0-8309-a0d10e078d4f/bin/utaipan-g80aRyZoba/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-11-22 02:00:27,467 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bb7ee71c-193a-46d0-8309-a0d10e078d4f/bin/utaipan-g80aRyZoba/z3 -smt2 -in SMTLIB2_COMPLIANT=true (15)] Waiting until timeout for monitored process [2022-11-22 02:00:27,834 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-22 02:00:27,843 INFO L263 TraceCheckSpWp]: Trace formula consists of 1975 conjuncts, 5 conjunts are in the unsatisfiable core [2022-11-22 02:00:27,846 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-22 02:00:27,949 INFO L134 CoverageAnalysis]: Checked inductivity of 24 backedges. 12 proven. 0 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2022-11-22 02:00:27,950 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-11-22 02:00:27,950 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [506585179] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-22 02:00:27,950 INFO L184 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2022-11-22 02:00:27,950 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [10] total 14 [2022-11-22 02:00:27,950 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [221037968] [2022-11-22 02:00:27,951 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-22 02:00:27,951 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2022-11-22 02:00:27,951 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-22 02:00:27,960 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2022-11-22 02:00:27,960 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=28, Invalid=154, Unknown=0, NotChecked=0, Total=182 [2022-11-22 02:00:27,960 INFO L87 Difference]: Start difference. First operand 12267 states and 20178 transitions. Second operand has 6 states, 6 states have (on average 15.166666666666666) internal successors, (91), 6 states have internal predecessors, (91), 3 states have call successors, (24), 2 states have call predecessors, (24), 4 states have return successors, (22), 3 states have call predecessors, (22), 3 states have call successors, (22) [2022-11-22 02:00:29,115 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-22 02:00:29,115 INFO L93 Difference]: Finished difference Result 26876 states and 45258 transitions. [2022-11-22 02:00:29,116 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2022-11-22 02:00:29,116 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 15.166666666666666) internal successors, (91), 6 states have internal predecessors, (91), 3 states have call successors, (24), 2 states have call predecessors, (24), 4 states have return successors, (22), 3 states have call predecessors, (22), 3 states have call successors, (22) Word has length 142 [2022-11-22 02:00:29,116 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-22 02:00:29,220 INFO L225 Difference]: With dead ends: 26876 [2022-11-22 02:00:29,220 INFO L226 Difference]: Without dead ends: 13571 [2022-11-22 02:00:29,313 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 154 GetRequests, 140 SyntacticMatches, 0 SemanticMatches, 14 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 8 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=36, Invalid=204, Unknown=0, NotChecked=0, Total=240 [2022-11-22 02:00:29,313 INFO L413 NwaCegarLoop]: 645 mSDtfsCounter, 264 mSDsluCounter, 2290 mSDsCounter, 0 mSdLazyCounter, 358 mSolverCounterSat, 34 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 278 SdHoareTripleChecker+Valid, 2935 SdHoareTripleChecker+Invalid, 392 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 34 IncrementalHoareTripleChecker+Valid, 358 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2022-11-22 02:00:29,314 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [278 Valid, 2935 Invalid, 392 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [34 Valid, 358 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2022-11-22 02:00:29,327 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 13571 states. [2022-11-22 02:00:30,085 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 13571 to 13457. [2022-11-22 02:00:30,096 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 13457 states, 10051 states have (on average 1.439458760322356) internal successors, (14468), 10411 states have internal predecessors, (14468), 2338 states have call successors, (2338), 720 states have call predecessors, (2338), 1067 states have return successors, (4630), 2485 states have call predecessors, (4630), 2321 states have call successors, (4630) [2022-11-22 02:00:30,161 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 13457 states to 13457 states and 21436 transitions. [2022-11-22 02:00:30,163 INFO L78 Accepts]: Start accepts. Automaton has 13457 states and 21436 transitions. Word has length 142 [2022-11-22 02:00:30,163 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-22 02:00:30,163 INFO L495 AbstractCegarLoop]: Abstraction has 13457 states and 21436 transitions. [2022-11-22 02:00:30,163 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 15.166666666666666) internal successors, (91), 6 states have internal predecessors, (91), 3 states have call successors, (24), 2 states have call predecessors, (24), 4 states have return successors, (22), 3 states have call predecessors, (22), 3 states have call successors, (22) [2022-11-22 02:00:30,163 INFO L276 IsEmpty]: Start isEmpty. Operand 13457 states and 21436 transitions. [2022-11-22 02:00:30,173 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 144 [2022-11-22 02:00:30,173 INFO L187 NwaCegarLoop]: Found error trace [2022-11-22 02:00:30,173 INFO L195 NwaCegarLoop]: trace histogram [3, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-22 02:00:30,187 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bb7ee71c-193a-46d0-8309-a0d10e078d4f/bin/utaipan-g80aRyZoba/z3 -smt2 -in SMTLIB2_COMPLIANT=true (15)] Forceful destruction successful, exit code 0 [2022-11-22 02:00:30,387 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 15 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bb7ee71c-193a-46d0-8309-a0d10e078d4f/bin/utaipan-g80aRyZoba/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable16 [2022-11-22 02:00:30,387 INFO L420 AbstractCegarLoop]: === Iteration 18 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-22 02:00:30,387 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-22 02:00:30,388 INFO L85 PathProgramCache]: Analyzing trace with hash -1557367251, now seen corresponding path program 1 times [2022-11-22 02:00:30,388 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-22 02:00:30,388 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1186298488] [2022-11-22 02:00:30,388 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-22 02:00:30,388 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-22 02:00:30,423 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-22 02:00:31,108 INFO L134 CoverageAnalysis]: Checked inductivity of 22 backedges. 1 proven. 2 refuted. 0 times theorem prover too weak. 19 trivial. 0 not checked. [2022-11-22 02:00:31,109 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-22 02:00:31,109 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1186298488] [2022-11-22 02:00:31,109 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1186298488] provided 0 perfect and 1 imperfect interpolant sequences [2022-11-22 02:00:31,109 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1291363038] [2022-11-22 02:00:31,109 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-22 02:00:31,110 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-22 02:00:31,110 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bb7ee71c-193a-46d0-8309-a0d10e078d4f/bin/utaipan-g80aRyZoba/z3 [2022-11-22 02:00:31,111 INFO L229 MonitoredProcess]: Starting monitored process 16 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bb7ee71c-193a-46d0-8309-a0d10e078d4f/bin/utaipan-g80aRyZoba/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-11-22 02:00:31,127 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bb7ee71c-193a-46d0-8309-a0d10e078d4f/bin/utaipan-g80aRyZoba/z3 -smt2 -in SMTLIB2_COMPLIANT=true (16)] Waiting until timeout for monitored process [2022-11-22 02:00:31,489 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-22 02:00:31,497 INFO L263 TraceCheckSpWp]: Trace formula consists of 1975 conjuncts, 22 conjunts are in the unsatisfiable core [2022-11-22 02:00:31,502 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-22 02:00:31,721 INFO L134 CoverageAnalysis]: Checked inductivity of 22 backedges. 9 proven. 0 refuted. 0 times theorem prover too weak. 13 trivial. 0 not checked. [2022-11-22 02:00:31,722 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-11-22 02:00:31,722 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1291363038] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-22 02:00:31,722 INFO L184 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2022-11-22 02:00:31,722 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [10] total 11 [2022-11-22 02:00:31,723 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [748310254] [2022-11-22 02:00:31,723 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-22 02:00:31,723 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2022-11-22 02:00:31,723 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-22 02:00:31,724 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2022-11-22 02:00:31,724 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=24, Invalid=86, Unknown=0, NotChecked=0, Total=110 [2022-11-22 02:00:31,724 INFO L87 Difference]: Start difference. First operand 13457 states and 21436 transitions. Second operand has 6 states, 5 states have (on average 18.2) internal successors, (91), 5 states have internal predecessors, (91), 3 states have call successors, (24), 3 states have call predecessors, (24), 3 states have return successors, (22), 3 states have call predecessors, (22), 3 states have call successors, (22) [2022-11-22 02:00:33,961 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-22 02:00:33,961 INFO L93 Difference]: Finished difference Result 35635 states and 60590 transitions. [2022-11-22 02:00:33,961 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2022-11-22 02:00:33,962 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 5 states have (on average 18.2) internal successors, (91), 5 states have internal predecessors, (91), 3 states have call successors, (24), 3 states have call predecessors, (24), 3 states have return successors, (22), 3 states have call predecessors, (22), 3 states have call successors, (22) Word has length 143 [2022-11-22 02:00:33,962 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-22 02:00:34,135 INFO L225 Difference]: With dead ends: 35635 [2022-11-22 02:00:34,136 INFO L226 Difference]: Without dead ends: 22110 [2022-11-22 02:00:34,245 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 155 GetRequests, 144 SyntacticMatches, 0 SemanticMatches, 11 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 7 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=32, Invalid=124, Unknown=0, NotChecked=0, Total=156 [2022-11-22 02:00:34,246 INFO L413 NwaCegarLoop]: 777 mSDtfsCounter, 626 mSDsluCounter, 2503 mSDsCounter, 0 mSdLazyCounter, 518 mSolverCounterSat, 23 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 645 SdHoareTripleChecker+Valid, 3280 SdHoareTripleChecker+Invalid, 541 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 23 IncrementalHoareTripleChecker+Valid, 518 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.9s IncrementalHoareTripleChecker+Time [2022-11-22 02:00:34,247 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [645 Valid, 3280 Invalid, 541 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [23 Valid, 518 Invalid, 0 Unknown, 0 Unchecked, 0.9s Time] [2022-11-22 02:00:34,273 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 22110 states. [2022-11-22 02:00:35,933 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 22110 to 20793. [2022-11-22 02:00:35,952 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 20793 states, 15533 states have (on average 1.4355887465396253) internal successors, (22299), 16134 states have internal predecessors, (22299), 3580 states have call successors, (3580), 1133 states have call predecessors, (3580), 1679 states have return successors, (8294), 3784 states have call predecessors, (8294), 3558 states have call successors, (8294) [2022-11-22 02:00:36,074 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 20793 states to 20793 states and 34173 transitions. [2022-11-22 02:00:36,076 INFO L78 Accepts]: Start accepts. Automaton has 20793 states and 34173 transitions. Word has length 143 [2022-11-22 02:00:36,076 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-22 02:00:36,076 INFO L495 AbstractCegarLoop]: Abstraction has 20793 states and 34173 transitions. [2022-11-22 02:00:36,076 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 5 states have (on average 18.2) internal successors, (91), 5 states have internal predecessors, (91), 3 states have call successors, (24), 3 states have call predecessors, (24), 3 states have return successors, (22), 3 states have call predecessors, (22), 3 states have call successors, (22) [2022-11-22 02:00:36,076 INFO L276 IsEmpty]: Start isEmpty. Operand 20793 states and 34173 transitions. [2022-11-22 02:00:36,088 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 153 [2022-11-22 02:00:36,088 INFO L187 NwaCegarLoop]: Found error trace [2022-11-22 02:00:36,088 INFO L195 NwaCegarLoop]: trace histogram [4, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-22 02:00:36,102 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bb7ee71c-193a-46d0-8309-a0d10e078d4f/bin/utaipan-g80aRyZoba/z3 -smt2 -in SMTLIB2_COMPLIANT=true (16)] Forceful destruction successful, exit code 0 [2022-11-22 02:00:36,297 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 16 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bb7ee71c-193a-46d0-8309-a0d10e078d4f/bin/utaipan-g80aRyZoba/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable17 [2022-11-22 02:00:36,297 INFO L420 AbstractCegarLoop]: === Iteration 19 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-22 02:00:36,297 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-22 02:00:36,297 INFO L85 PathProgramCache]: Analyzing trace with hash 1829647549, now seen corresponding path program 1 times [2022-11-22 02:00:36,298 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-22 02:00:36,298 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [788538849] [2022-11-22 02:00:36,298 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-22 02:00:36,298 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-22 02:00:36,338 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-22 02:00:37,549 INFO L134 CoverageAnalysis]: Checked inductivity of 29 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 26 trivial. 0 not checked. [2022-11-22 02:00:37,549 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-22 02:00:37,550 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [788538849] [2022-11-22 02:00:37,550 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [788538849] provided 0 perfect and 1 imperfect interpolant sequences [2022-11-22 02:00:37,550 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2017804261] [2022-11-22 02:00:37,550 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-22 02:00:37,550 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-22 02:00:37,550 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bb7ee71c-193a-46d0-8309-a0d10e078d4f/bin/utaipan-g80aRyZoba/z3 [2022-11-22 02:00:37,551 INFO L229 MonitoredProcess]: Starting monitored process 17 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bb7ee71c-193a-46d0-8309-a0d10e078d4f/bin/utaipan-g80aRyZoba/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-11-22 02:00:37,556 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bb7ee71c-193a-46d0-8309-a0d10e078d4f/bin/utaipan-g80aRyZoba/z3 -smt2 -in SMTLIB2_COMPLIANT=true (17)] Waiting until timeout for monitored process [2022-11-22 02:00:37,932 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-22 02:00:37,940 INFO L263 TraceCheckSpWp]: Trace formula consists of 1990 conjuncts, 26 conjunts are in the unsatisfiable core [2022-11-22 02:00:37,945 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-22 02:00:38,269 INFO L134 CoverageAnalysis]: Checked inductivity of 29 backedges. 12 proven. 0 refuted. 0 times theorem prover too weak. 17 trivial. 0 not checked. [2022-11-22 02:00:38,269 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-11-22 02:00:38,269 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2017804261] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-22 02:00:38,269 INFO L184 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2022-11-22 02:00:38,270 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [7] total 11 [2022-11-22 02:00:38,270 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [602086474] [2022-11-22 02:00:38,270 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-22 02:00:38,270 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2022-11-22 02:00:38,270 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-22 02:00:38,271 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2022-11-22 02:00:38,271 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=22, Invalid=88, Unknown=0, NotChecked=0, Total=110 [2022-11-22 02:00:38,271 INFO L87 Difference]: Start difference. First operand 20793 states and 34173 transitions. Second operand has 6 states, 5 states have (on average 19.0) internal successors, (95), 5 states have internal predecessors, (95), 3 states have call successors, (25), 3 states have call predecessors, (25), 3 states have return successors, (23), 3 states have call predecessors, (23), 3 states have call successors, (23) [2022-11-22 02:00:40,717 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-22 02:00:40,717 INFO L93 Difference]: Finished difference Result 47648 states and 79532 transitions. [2022-11-22 02:00:40,718 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2022-11-22 02:00:40,718 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 5 states have (on average 19.0) internal successors, (95), 5 states have internal predecessors, (95), 3 states have call successors, (25), 3 states have call predecessors, (25), 3 states have return successors, (23), 3 states have call predecessors, (23), 3 states have call successors, (23) Word has length 152 [2022-11-22 02:00:40,718 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-22 02:00:40,895 INFO L225 Difference]: With dead ends: 47648 [2022-11-22 02:00:40,895 INFO L226 Difference]: Without dead ends: 26867 [2022-11-22 02:00:40,998 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 161 GetRequests, 150 SyntacticMatches, 0 SemanticMatches, 11 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 13 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=30, Invalid=126, Unknown=0, NotChecked=0, Total=156 [2022-11-22 02:00:40,999 INFO L413 NwaCegarLoop]: 773 mSDtfsCounter, 583 mSDsluCounter, 2499 mSDsCounter, 0 mSdLazyCounter, 518 mSolverCounterSat, 16 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 598 SdHoareTripleChecker+Valid, 3272 SdHoareTripleChecker+Invalid, 534 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 16 IncrementalHoareTripleChecker+Valid, 518 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.7s IncrementalHoareTripleChecker+Time [2022-11-22 02:00:40,999 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [598 Valid, 3272 Invalid, 534 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [16 Valid, 518 Invalid, 0 Unknown, 0 Unchecked, 0.7s Time] [2022-11-22 02:00:41,020 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 26867 states. [2022-11-22 02:00:43,082 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 26867 to 25440. [2022-11-22 02:00:43,104 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 25440 states, 19033 states have (on average 1.4263647349340618) internal successors, (27148), 19781 states have internal predecessors, (27148), 4370 states have call successors, (4370), 1369 states have call predecessors, (4370), 2036 states have return successors, (9678), 4605 states have call predecessors, (9678), 4344 states have call successors, (9678) [2022-11-22 02:00:43,397 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 25440 states to 25440 states and 41196 transitions. [2022-11-22 02:00:43,402 INFO L78 Accepts]: Start accepts. Automaton has 25440 states and 41196 transitions. Word has length 152 [2022-11-22 02:00:43,402 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-22 02:00:43,403 INFO L495 AbstractCegarLoop]: Abstraction has 25440 states and 41196 transitions. [2022-11-22 02:00:43,403 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 5 states have (on average 19.0) internal successors, (95), 5 states have internal predecessors, (95), 3 states have call successors, (25), 3 states have call predecessors, (25), 3 states have return successors, (23), 3 states have call predecessors, (23), 3 states have call successors, (23) [2022-11-22 02:00:43,403 INFO L276 IsEmpty]: Start isEmpty. Operand 25440 states and 41196 transitions. [2022-11-22 02:00:43,411 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 159 [2022-11-22 02:00:43,411 INFO L187 NwaCegarLoop]: Found error trace [2022-11-22 02:00:43,411 INFO L195 NwaCegarLoop]: trace histogram [5, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-22 02:00:43,426 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bb7ee71c-193a-46d0-8309-a0d10e078d4f/bin/utaipan-g80aRyZoba/z3 -smt2 -in SMTLIB2_COMPLIANT=true (17)] Forceful destruction successful, exit code 0 [2022-11-22 02:00:43,620 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable18,17 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bb7ee71c-193a-46d0-8309-a0d10e078d4f/bin/utaipan-g80aRyZoba/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-22 02:00:43,621 INFO L420 AbstractCegarLoop]: === Iteration 20 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-22 02:00:43,621 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-22 02:00:43,621 INFO L85 PathProgramCache]: Analyzing trace with hash -1762280347, now seen corresponding path program 1 times [2022-11-22 02:00:43,621 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-22 02:00:43,621 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2124130788] [2022-11-22 02:00:43,621 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-22 02:00:43,622 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-22 02:00:43,655 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-22 02:00:44,670 INFO L134 CoverageAnalysis]: Checked inductivity of 37 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 34 trivial. 0 not checked. [2022-11-22 02:00:44,670 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-22 02:00:44,670 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2124130788] [2022-11-22 02:00:44,670 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2124130788] provided 0 perfect and 1 imperfect interpolant sequences [2022-11-22 02:00:44,670 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1939104914] [2022-11-22 02:00:44,670 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-22 02:00:44,671 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-22 02:00:44,671 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bb7ee71c-193a-46d0-8309-a0d10e078d4f/bin/utaipan-g80aRyZoba/z3 [2022-11-22 02:00:44,672 INFO L229 MonitoredProcess]: Starting monitored process 18 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bb7ee71c-193a-46d0-8309-a0d10e078d4f/bin/utaipan-g80aRyZoba/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-11-22 02:00:44,677 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bb7ee71c-193a-46d0-8309-a0d10e078d4f/bin/utaipan-g80aRyZoba/z3 -smt2 -in SMTLIB2_COMPLIANT=true (18)] Waiting until timeout for monitored process [2022-11-22 02:00:45,063 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-22 02:00:45,072 INFO L263 TraceCheckSpWp]: Trace formula consists of 2006 conjuncts, 32 conjunts are in the unsatisfiable core [2022-11-22 02:00:45,076 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-22 02:00:45,639 INFO L134 CoverageAnalysis]: Checked inductivity of 37 backedges. 15 proven. 0 refuted. 0 times theorem prover too weak. 22 trivial. 0 not checked. [2022-11-22 02:00:45,640 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-11-22 02:00:45,640 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1939104914] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-22 02:00:45,640 INFO L184 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2022-11-22 02:00:45,640 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [7] total 11 [2022-11-22 02:00:45,640 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [698926974] [2022-11-22 02:00:45,640 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-22 02:00:45,641 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2022-11-22 02:00:45,641 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-22 02:00:45,641 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2022-11-22 02:00:45,641 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=22, Invalid=88, Unknown=0, NotChecked=0, Total=110 [2022-11-22 02:00:45,641 INFO L87 Difference]: Start difference. First operand 25440 states and 41196 transitions. Second operand has 6 states, 5 states have (on average 19.6) internal successors, (98), 5 states have internal predecessors, (98), 3 states have call successors, (26), 3 states have call predecessors, (26), 3 states have return successors, (24), 3 states have call predecessors, (24), 3 states have call successors, (24) [2022-11-22 02:00:48,239 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-22 02:00:48,239 INFO L93 Difference]: Finished difference Result 51294 states and 84918 transitions. [2022-11-22 02:00:48,240 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2022-11-22 02:00:48,240 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 5 states have (on average 19.6) internal successors, (98), 5 states have internal predecessors, (98), 3 states have call successors, (26), 3 states have call predecessors, (26), 3 states have return successors, (24), 3 states have call predecessors, (24), 3 states have call successors, (24) Word has length 158 [2022-11-22 02:00:48,240 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-22 02:00:48,387 INFO L225 Difference]: With dead ends: 51294 [2022-11-22 02:00:48,387 INFO L226 Difference]: Without dead ends: 25866 [2022-11-22 02:00:48,495 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 167 GetRequests, 156 SyntacticMatches, 0 SemanticMatches, 11 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 13 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=30, Invalid=126, Unknown=0, NotChecked=0, Total=156 [2022-11-22 02:00:48,496 INFO L413 NwaCegarLoop]: 762 mSDtfsCounter, 565 mSDsluCounter, 2464 mSDsCounter, 0 mSdLazyCounter, 526 mSolverCounterSat, 14 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 578 SdHoareTripleChecker+Valid, 3226 SdHoareTripleChecker+Invalid, 540 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 14 IncrementalHoareTripleChecker+Valid, 526 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.7s IncrementalHoareTripleChecker+Time [2022-11-22 02:00:48,496 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [578 Valid, 3226 Invalid, 540 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [14 Valid, 526 Invalid, 0 Unknown, 0 Unchecked, 0.7s Time] [2022-11-22 02:00:48,517 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 25866 states. [2022-11-22 02:00:50,369 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 25866 to 24438. [2022-11-22 02:00:50,380 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 24438 states, 18323 states have (on average 1.4258036347759646) internal successors, (26125), 19038 states have internal predecessors, (26125), 4210 states have call successors, (4210), 1328 states have call predecessors, (4210), 1904 states have return successors, (9175), 4379 states have call predecessors, (9175), 4184 states have call successors, (9175) [2022-11-22 02:00:50,508 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 24438 states to 24438 states and 39510 transitions. [2022-11-22 02:00:50,511 INFO L78 Accepts]: Start accepts. Automaton has 24438 states and 39510 transitions. Word has length 158 [2022-11-22 02:00:50,511 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-22 02:00:50,511 INFO L495 AbstractCegarLoop]: Abstraction has 24438 states and 39510 transitions. [2022-11-22 02:00:50,511 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 5 states have (on average 19.6) internal successors, (98), 5 states have internal predecessors, (98), 3 states have call successors, (26), 3 states have call predecessors, (26), 3 states have return successors, (24), 3 states have call predecessors, (24), 3 states have call successors, (24) [2022-11-22 02:00:50,512 INFO L276 IsEmpty]: Start isEmpty. Operand 24438 states and 39510 transitions. [2022-11-22 02:00:50,517 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 150 [2022-11-22 02:00:50,517 INFO L187 NwaCegarLoop]: Found error trace [2022-11-22 02:00:50,517 INFO L195 NwaCegarLoop]: trace histogram [4, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 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] [2022-11-22 02:00:50,524 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bb7ee71c-193a-46d0-8309-a0d10e078d4f/bin/utaipan-g80aRyZoba/z3 -smt2 -in SMTLIB2_COMPLIANT=true (18)] Forceful destruction successful, exit code 0 [2022-11-22 02:00:50,718 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable19,18 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bb7ee71c-193a-46d0-8309-a0d10e078d4f/bin/utaipan-g80aRyZoba/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-22 02:00:50,719 INFO L420 AbstractCegarLoop]: === Iteration 21 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-22 02:00:50,719 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-22 02:00:50,720 INFO L85 PathProgramCache]: Analyzing trace with hash 1328971530, now seen corresponding path program 1 times [2022-11-22 02:00:50,720 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-22 02:00:50,720 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [487779060] [2022-11-22 02:00:50,720 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-22 02:00:50,720 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-22 02:00:50,744 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-22 02:00:50,986 INFO L134 CoverageAnalysis]: Checked inductivity of 65 backedges. 12 proven. 2 refuted. 0 times theorem prover too weak. 51 trivial. 0 not checked. [2022-11-22 02:00:50,986 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-22 02:00:50,986 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [487779060] [2022-11-22 02:00:50,987 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [487779060] provided 0 perfect and 1 imperfect interpolant sequences [2022-11-22 02:00:50,987 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [240919534] [2022-11-22 02:00:50,987 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-22 02:00:50,987 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-22 02:00:50,987 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bb7ee71c-193a-46d0-8309-a0d10e078d4f/bin/utaipan-g80aRyZoba/z3 [2022-11-22 02:00:50,988 INFO L229 MonitoredProcess]: Starting monitored process 19 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bb7ee71c-193a-46d0-8309-a0d10e078d4f/bin/utaipan-g80aRyZoba/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-11-22 02:00:51,010 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bb7ee71c-193a-46d0-8309-a0d10e078d4f/bin/utaipan-g80aRyZoba/z3 -smt2 -in SMTLIB2_COMPLIANT=true (19)] Waiting until timeout for monitored process [2022-11-22 02:00:51,433 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-22 02:00:51,444 INFO L263 TraceCheckSpWp]: Trace formula consists of 2417 conjuncts, 8 conjunts are in the unsatisfiable core [2022-11-22 02:00:51,448 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-22 02:00:51,554 INFO L134 CoverageAnalysis]: Checked inductivity of 65 backedges. 57 proven. 0 refuted. 0 times theorem prover too weak. 8 trivial. 0 not checked. [2022-11-22 02:00:51,554 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-11-22 02:00:51,554 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [240919534] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-22 02:00:51,554 INFO L184 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2022-11-22 02:00:51,555 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [8] total 14 [2022-11-22 02:00:51,555 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [713808899] [2022-11-22 02:00:51,555 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-22 02:00:51,555 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2022-11-22 02:00:51,556 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-22 02:00:51,556 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2022-11-22 02:00:51,556 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=31, Invalid=151, Unknown=0, NotChecked=0, Total=182 [2022-11-22 02:00:51,557 INFO L87 Difference]: Start difference. First operand 24438 states and 39510 transitions. Second operand has 8 states, 7 states have (on average 13.285714285714286) internal successors, (93), 7 states have internal predecessors, (93), 5 states have call successors, (27), 4 states have call predecessors, (27), 5 states have return successors, (25), 6 states have call predecessors, (25), 5 states have call successors, (25) [2022-11-22 02:00:56,769 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-22 02:00:56,769 INFO L93 Difference]: Finished difference Result 52715 states and 86616 transitions. [2022-11-22 02:00:56,770 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 17 states. [2022-11-22 02:00:56,770 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 7 states have (on average 13.285714285714286) internal successors, (93), 7 states have internal predecessors, (93), 5 states have call successors, (27), 4 states have call predecessors, (27), 5 states have return successors, (25), 6 states have call predecessors, (25), 5 states have call successors, (25) Word has length 149 [2022-11-22 02:00:56,770 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-22 02:00:56,921 INFO L225 Difference]: With dead ends: 52715 [2022-11-22 02:00:56,921 INFO L226 Difference]: Without dead ends: 28179 [2022-11-22 02:00:57,020 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 168 GetRequests, 145 SyntacticMatches, 0 SemanticMatches, 23 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 64 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=96, Invalid=504, Unknown=0, NotChecked=0, Total=600 [2022-11-22 02:00:57,021 INFO L413 NwaCegarLoop]: 378 mSDtfsCounter, 1194 mSDsluCounter, 1126 mSDsCounter, 0 mSdLazyCounter, 3417 mSolverCounterSat, 499 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1282 SdHoareTripleChecker+Valid, 1504 SdHoareTripleChecker+Invalid, 3916 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 499 IncrementalHoareTripleChecker+Valid, 3417 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.6s IncrementalHoareTripleChecker+Time [2022-11-22 02:00:57,021 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1282 Valid, 1504 Invalid, 3916 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [499 Valid, 3417 Invalid, 0 Unknown, 0 Unchecked, 2.6s Time] [2022-11-22 02:00:57,040 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 28179 states. [2022-11-22 02:00:59,019 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 28179 to 24413. [2022-11-22 02:00:59,032 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 24413 states, 18298 states have (on average 1.4261121434036508) internal successors, (26095), 19013 states have internal predecessors, (26095), 4210 states have call successors, (4210), 1328 states have call predecessors, (4210), 1904 states have return successors, (9175), 4379 states have call predecessors, (9175), 4184 states have call successors, (9175) [2022-11-22 02:00:59,160 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 24413 states to 24413 states and 39480 transitions. [2022-11-22 02:00:59,163 INFO L78 Accepts]: Start accepts. Automaton has 24413 states and 39480 transitions. Word has length 149 [2022-11-22 02:00:59,163 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-22 02:00:59,163 INFO L495 AbstractCegarLoop]: Abstraction has 24413 states and 39480 transitions. [2022-11-22 02:00:59,163 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 7 states have (on average 13.285714285714286) internal successors, (93), 7 states have internal predecessors, (93), 5 states have call successors, (27), 4 states have call predecessors, (27), 5 states have return successors, (25), 6 states have call predecessors, (25), 5 states have call successors, (25) [2022-11-22 02:00:59,163 INFO L276 IsEmpty]: Start isEmpty. Operand 24413 states and 39480 transitions. [2022-11-22 02:00:59,169 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 171 [2022-11-22 02:00:59,169 INFO L187 NwaCegarLoop]: Found error trace [2022-11-22 02:00:59,169 INFO L195 NwaCegarLoop]: trace histogram [7, 4, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 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] [2022-11-22 02:00:59,176 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bb7ee71c-193a-46d0-8309-a0d10e078d4f/bin/utaipan-g80aRyZoba/z3 -smt2 -in SMTLIB2_COMPLIANT=true (19)] Forceful destruction successful, exit code 0 [2022-11-22 02:00:59,369 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable20,19 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bb7ee71c-193a-46d0-8309-a0d10e078d4f/bin/utaipan-g80aRyZoba/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-22 02:00:59,370 INFO L420 AbstractCegarLoop]: === Iteration 22 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-22 02:00:59,370 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-22 02:00:59,370 INFO L85 PathProgramCache]: Analyzing trace with hash -1540836639, now seen corresponding path program 1 times [2022-11-22 02:00:59,370 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-22 02:00:59,370 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [996504475] [2022-11-22 02:00:59,370 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-22 02:00:59,370 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-22 02:00:59,410 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-22 02:01:00,636 INFO L134 CoverageAnalysis]: Checked inductivity of 102 backedges. 13 proven. 19 refuted. 0 times theorem prover too weak. 70 trivial. 0 not checked. [2022-11-22 02:01:00,636 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-22 02:01:00,636 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [996504475] [2022-11-22 02:01:00,636 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [996504475] provided 0 perfect and 1 imperfect interpolant sequences [2022-11-22 02:01:00,636 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1322874172] [2022-11-22 02:01:00,636 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-22 02:01:00,636 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-22 02:01:00,637 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bb7ee71c-193a-46d0-8309-a0d10e078d4f/bin/utaipan-g80aRyZoba/z3 [2022-11-22 02:01:00,639 INFO L229 MonitoredProcess]: Starting monitored process 20 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bb7ee71c-193a-46d0-8309-a0d10e078d4f/bin/utaipan-g80aRyZoba/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-11-22 02:01:00,656 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bb7ee71c-193a-46d0-8309-a0d10e078d4f/bin/utaipan-g80aRyZoba/z3 -smt2 -in SMTLIB2_COMPLIANT=true (20)] Waiting until timeout for monitored process [2022-11-22 02:01:01,122 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-22 02:01:01,132 INFO L263 TraceCheckSpWp]: Trace formula consists of 2476 conjuncts, 9 conjunts are in the unsatisfiable core [2022-11-22 02:01:01,136 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-22 02:01:01,307 INFO L134 CoverageAnalysis]: Checked inductivity of 102 backedges. 46 proven. 3 refuted. 0 times theorem prover too weak. 53 trivial. 0 not checked. [2022-11-22 02:01:01,307 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-11-22 02:01:01,733 INFO L134 CoverageAnalysis]: Checked inductivity of 102 backedges. 32 proven. 1 refuted. 0 times theorem prover too weak. 69 trivial. 0 not checked. [2022-11-22 02:01:01,733 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1322874172] provided 0 perfect and 2 imperfect interpolant sequences [2022-11-22 02:01:01,733 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSifa [1909099123] [2022-11-22 02:01:01,756 INFO L159 IcfgInterpreter]: Started Sifa with 107 locations of interest [2022-11-22 02:01:01,757 INFO L166 IcfgInterpreter]: Building call graph [2022-11-22 02:01:01,760 INFO L171 IcfgInterpreter]: Initial procedures are [ULTIMATE.start] [2022-11-22 02:01:01,766 INFO L176 IcfgInterpreter]: Starting interpretation [2022-11-22 02:01:01,767 INFO L197 IcfgInterpreter]: Interpreting procedure ULTIMATE.start with input of size 1 for LOIs