./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/product-lines/elevator_spec2_product01.cil.c --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 2329fc70 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_c0b42402-5a76-45ee-93c6-52329ffe0d24/bin/utaipan-gh47qXpMRh/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c0b42402-5a76-45ee-93c6-52329ffe0d24/bin/utaipan-gh47qXpMRh/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c0b42402-5a76-45ee-93c6-52329ffe0d24/bin/utaipan-gh47qXpMRh/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c0b42402-5a76-45ee-93c6-52329ffe0d24/bin/utaipan-gh47qXpMRh/config/TaipanReach.xml -i ../../sv-benchmarks/c/product-lines/elevator_spec2_product01.cil.c -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c0b42402-5a76-45ee-93c6-52329ffe0d24/bin/utaipan-gh47qXpMRh/config/svcomp-Reach-32bit-Taipan_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c0b42402-5a76-45ee-93c6-52329ffe0d24/bin/utaipan-gh47qXpMRh --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 8190dbbeca15ebdc96e247bb91a06680a00a60089c25180495df59d4a11849af --- 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-2329fc7 [2022-12-14 12:20:19,727 INFO L177 SettingsManager]: Resetting all preferences to default values... [2022-12-14 12:20:19,729 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2022-12-14 12:20:19,745 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2022-12-14 12:20:19,745 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2022-12-14 12:20:19,746 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2022-12-14 12:20:19,747 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2022-12-14 12:20:19,748 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2022-12-14 12:20:19,749 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2022-12-14 12:20:19,750 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2022-12-14 12:20:19,751 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2022-12-14 12:20:19,751 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2022-12-14 12:20:19,752 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2022-12-14 12:20:19,752 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2022-12-14 12:20:19,753 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2022-12-14 12:20:19,754 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2022-12-14 12:20:19,754 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2022-12-14 12:20:19,755 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2022-12-14 12:20:19,756 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2022-12-14 12:20:19,757 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2022-12-14 12:20:19,758 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2022-12-14 12:20:19,759 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2022-12-14 12:20:19,760 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2022-12-14 12:20:19,761 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2022-12-14 12:20:19,763 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2022-12-14 12:20:19,763 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2022-12-14 12:20:19,763 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2022-12-14 12:20:19,764 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2022-12-14 12:20:19,764 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2022-12-14 12:20:19,765 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2022-12-14 12:20:19,765 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2022-12-14 12:20:19,766 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2022-12-14 12:20:19,766 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2022-12-14 12:20:19,767 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2022-12-14 12:20:19,767 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2022-12-14 12:20:19,768 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2022-12-14 12:20:19,768 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2022-12-14 12:20:19,768 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2022-12-14 12:20:19,768 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2022-12-14 12:20:19,769 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2022-12-14 12:20:19,769 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2022-12-14 12:20:19,770 INFO L101 SettingsManager]: Beginning loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c0b42402-5a76-45ee-93c6-52329ffe0d24/bin/utaipan-gh47qXpMRh/config/svcomp-Reach-32bit-Taipan_Default.epf [2022-12-14 12:20:19,792 INFO L113 SettingsManager]: Loading preferences was successful [2022-12-14 12:20:19,792 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2022-12-14 12:20:19,792 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2022-12-14 12:20:19,792 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2022-12-14 12:20:19,793 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2022-12-14 12:20:19,793 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2022-12-14 12:20:19,793 INFO L138 SettingsManager]: * User list type=DISABLED [2022-12-14 12:20:19,793 INFO L136 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2022-12-14 12:20:19,793 INFO L138 SettingsManager]: * Explicit value domain=true [2022-12-14 12:20:19,793 INFO L138 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2022-12-14 12:20:19,794 INFO L138 SettingsManager]: * Octagon Domain=false [2022-12-14 12:20:19,794 INFO L138 SettingsManager]: * Abstract domain=CompoundDomain [2022-12-14 12:20:19,794 INFO L138 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2022-12-14 12:20:19,794 INFO L138 SettingsManager]: * Use the RCFG-of-the-future interface=true [2022-12-14 12:20:19,794 INFO L138 SettingsManager]: * Interval Domain=false [2022-12-14 12:20:19,794 INFO L136 SettingsManager]: Preferences of Sifa differ from their defaults: [2022-12-14 12:20:19,794 INFO L138 SettingsManager]: * Call Summarizer=TopInputCallSummarizer [2022-12-14 12:20:19,794 INFO L138 SettingsManager]: * Simplification Technique=POLY_PAC [2022-12-14 12:20:19,795 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2022-12-14 12:20:19,795 INFO L138 SettingsManager]: * sizeof long=4 [2022-12-14 12:20:19,795 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2022-12-14 12:20:19,795 INFO L138 SettingsManager]: * sizeof POINTER=4 [2022-12-14 12:20:19,795 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2022-12-14 12:20:19,796 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2022-12-14 12:20:19,796 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2022-12-14 12:20:19,796 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2022-12-14 12:20:19,796 INFO L138 SettingsManager]: * sizeof long double=12 [2022-12-14 12:20:19,796 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2022-12-14 12:20:19,796 INFO L138 SettingsManager]: * Use constant arrays=true [2022-12-14 12:20:19,796 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2022-12-14 12:20:19,796 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2022-12-14 12:20:19,797 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2022-12-14 12:20:19,797 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-12-14 12:20:19,797 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2022-12-14 12:20:19,797 INFO L138 SettingsManager]: * Abstract interpretation Mode=USE_PREDICATES [2022-12-14 12:20:19,797 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2022-12-14 12:20:19,797 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2022-12-14 12:20:19,797 INFO L138 SettingsManager]: * Trace refinement strategy=SIFA_TAIPAN [2022-12-14 12:20:19,797 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2022-12-14 12:20:19,798 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2022-12-14 12:20:19,798 INFO L138 SettingsManager]: * Trace refinement exception blacklist=NONE [2022-12-14 12:20:19,798 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_c0b42402-5a76-45ee-93c6-52329ffe0d24/bin/utaipan-gh47qXpMRh/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_c0b42402-5a76-45ee-93c6-52329ffe0d24/bin/utaipan-gh47qXpMRh 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 -> 8190dbbeca15ebdc96e247bb91a06680a00a60089c25180495df59d4a11849af [2022-12-14 12:20:19,971 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2022-12-14 12:20:19,991 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2022-12-14 12:20:19,993 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2022-12-14 12:20:19,994 INFO L271 PluginConnector]: Initializing CDTParser... [2022-12-14 12:20:19,995 INFO L275 PluginConnector]: CDTParser initialized [2022-12-14 12:20:19,996 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c0b42402-5a76-45ee-93c6-52329ffe0d24/bin/utaipan-gh47qXpMRh/../../sv-benchmarks/c/product-lines/elevator_spec2_product01.cil.c [2022-12-14 12:20:22,532 INFO L500 CDTParser]: Created temporary CDT project at NULL [2022-12-14 12:20:22,813 INFO L351 CDTParser]: Found 1 translation units. [2022-12-14 12:20:22,814 INFO L172 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c0b42402-5a76-45ee-93c6-52329ffe0d24/sv-benchmarks/c/product-lines/elevator_spec2_product01.cil.c [2022-12-14 12:20:22,839 INFO L394 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c0b42402-5a76-45ee-93c6-52329ffe0d24/bin/utaipan-gh47qXpMRh/data/1b7be8fa5/fa0f13ab892f4026a7ba3172137aa339/FLAGefc002bbd [2022-12-14 12:20:23,101 INFO L402 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c0b42402-5a76-45ee-93c6-52329ffe0d24/bin/utaipan-gh47qXpMRh/data/1b7be8fa5/fa0f13ab892f4026a7ba3172137aa339 [2022-12-14 12:20:23,103 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2022-12-14 12:20:23,103 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2022-12-14 12:20:23,104 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2022-12-14 12:20:23,104 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2022-12-14 12:20:23,107 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2022-12-14 12:20:23,108 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 14.12 12:20:23" (1/1) ... [2022-12-14 12:20:23,108 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@15e44894 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.12 12:20:23, skipping insertion in model container [2022-12-14 12:20:23,109 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 14.12 12:20:23" (1/1) ... [2022-12-14 12:20:23,114 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2022-12-14 12:20:23,167 INFO L178 MainTranslator]: Built tables and reachable declarations [2022-12-14 12:20:23,286 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_c0b42402-5a76-45ee-93c6-52329ffe0d24/sv-benchmarks/c/product-lines/elevator_spec2_product01.cil.c[1545,1558] [2022-12-14 12:20:23,534 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-12-14 12:20:23,554 INFO L203 MainTranslator]: Completed pre-run [2022-12-14 12:20:23,563 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_c0b42402-5a76-45ee-93c6-52329ffe0d24/sv-benchmarks/c/product-lines/elevator_spec2_product01.cil.c[1545,1558] [2022-12-14 12:20:23,647 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-12-14 12:20:23,672 INFO L208 MainTranslator]: Completed translation [2022-12-14 12:20:23,673 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.12 12:20:23 WrapperNode [2022-12-14 12:20:23,673 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2022-12-14 12:20:23,674 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2022-12-14 12:20:23,674 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2022-12-14 12:20:23,674 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2022-12-14 12:20:23,681 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.12 12:20:23" (1/1) ... [2022-12-14 12:20:23,704 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.12 12:20:23" (1/1) ... [2022-12-14 12:20:23,737 INFO L138 Inliner]: procedures = 88, calls = 328, calls flagged for inlining = 23, calls inlined = 20, statements flattened = 754 [2022-12-14 12:20:23,738 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2022-12-14 12:20:23,739 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2022-12-14 12:20:23,739 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2022-12-14 12:20:23,739 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2022-12-14 12:20:23,746 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.12 12:20:23" (1/1) ... [2022-12-14 12:20:23,746 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.12 12:20:23" (1/1) ... [2022-12-14 12:20:23,753 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.12 12:20:23" (1/1) ... [2022-12-14 12:20:23,753 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.12 12:20:23" (1/1) ... [2022-12-14 12:20:23,769 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.12 12:20:23" (1/1) ... [2022-12-14 12:20:23,781 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.12 12:20:23" (1/1) ... [2022-12-14 12:20:23,785 INFO L185 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.12 12:20:23" (1/1) ... [2022-12-14 12:20:23,789 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.12 12:20:23" (1/1) ... [2022-12-14 12:20:23,797 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2022-12-14 12:20:23,797 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2022-12-14 12:20:23,797 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2022-12-14 12:20:23,798 INFO L275 PluginConnector]: RCFGBuilder initialized [2022-12-14 12:20:23,798 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.12 12:20:23" (1/1) ... [2022-12-14 12:20:23,805 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-12-14 12:20:23,815 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c0b42402-5a76-45ee-93c6-52329ffe0d24/bin/utaipan-gh47qXpMRh/z3 [2022-12-14 12:20:23,826 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c0b42402-5a76-45ee-93c6-52329ffe0d24/bin/utaipan-gh47qXpMRh/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2022-12-14 12:20:23,828 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c0b42402-5a76-45ee-93c6-52329ffe0d24/bin/utaipan-gh47qXpMRh/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2022-12-14 12:20:23,861 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2022-12-14 12:20:23,861 INFO L130 BoogieDeclarations]: Found specification of procedure bigMacCall [2022-12-14 12:20:23,861 INFO L138 BoogieDeclarations]: Found implementation of procedure bigMacCall [2022-12-14 12:20:23,861 INFO L130 BoogieDeclarations]: Found specification of procedure enterElevator [2022-12-14 12:20:23,861 INFO L138 BoogieDeclarations]: Found implementation of procedure enterElevator [2022-12-14 12:20:23,861 INFO L130 BoogieDeclarations]: Found specification of procedure stopRequestedInDirection [2022-12-14 12:20:23,861 INFO L138 BoogieDeclarations]: Found implementation of procedure stopRequestedInDirection [2022-12-14 12:20:23,862 INFO L130 BoogieDeclarations]: Found specification of procedure getReverseHeading [2022-12-14 12:20:23,862 INFO L138 BoogieDeclarations]: Found implementation of procedure getReverseHeading [2022-12-14 12:20:23,862 INFO L130 BoogieDeclarations]: Found specification of procedure timeShift [2022-12-14 12:20:23,862 INFO L138 BoogieDeclarations]: Found implementation of procedure timeShift [2022-12-14 12:20:23,862 INFO L130 BoogieDeclarations]: Found specification of procedure cleanup [2022-12-14 12:20:23,862 INFO L138 BoogieDeclarations]: Found implementation of procedure cleanup [2022-12-14 12:20:23,862 INFO L130 BoogieDeclarations]: Found specification of procedure areDoorsOpen [2022-12-14 12:20:23,862 INFO L138 BoogieDeclarations]: Found implementation of procedure areDoorsOpen [2022-12-14 12:20:23,862 INFO L130 BoogieDeclarations]: Found specification of procedure __automaton_fail [2022-12-14 12:20:23,863 INFO L138 BoogieDeclarations]: Found implementation of procedure __automaton_fail [2022-12-14 12:20:23,863 INFO L130 BoogieDeclarations]: Found specification of procedure isTopFloor [2022-12-14 12:20:23,863 INFO L138 BoogieDeclarations]: Found implementation of procedure isTopFloor [2022-12-14 12:20:23,863 INFO L130 BoogieDeclarations]: Found specification of procedure getDestination [2022-12-14 12:20:23,863 INFO L138 BoogieDeclarations]: Found implementation of procedure getDestination [2022-12-14 12:20:23,863 INFO L130 BoogieDeclarations]: Found specification of procedure isBlocked [2022-12-14 12:20:23,863 INFO L138 BoogieDeclarations]: Found implementation of procedure isBlocked [2022-12-14 12:20:23,863 INFO L130 BoogieDeclarations]: Found specification of procedure resetCallOnFloor [2022-12-14 12:20:23,863 INFO L138 BoogieDeclarations]: Found implementation of procedure resetCallOnFloor [2022-12-14 12:20:23,864 INFO L130 BoogieDeclarations]: Found specification of procedure initPersonOnFloor [2022-12-14 12:20:23,864 INFO L138 BoogieDeclarations]: Found implementation of procedure initPersonOnFloor [2022-12-14 12:20:23,864 INFO L130 BoogieDeclarations]: Found specification of procedure removePersonFromFloor [2022-12-14 12:20:23,864 INFO L138 BoogieDeclarations]: Found implementation of procedure removePersonFromFloor [2022-12-14 12:20:23,864 INFO L130 BoogieDeclarations]: Found specification of procedure getOrigin [2022-12-14 12:20:23,864 INFO L138 BoogieDeclarations]: Found implementation of procedure getOrigin [2022-12-14 12:20:23,864 INFO L130 BoogieDeclarations]: Found specification of procedure continueInDirection [2022-12-14 12:20:23,864 INFO L138 BoogieDeclarations]: Found implementation of procedure continueInDirection [2022-12-14 12:20:23,864 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2022-12-14 12:20:23,865 INFO L130 BoogieDeclarations]: Found specification of procedure pressInLiftFloorButton [2022-12-14 12:20:23,865 INFO L138 BoogieDeclarations]: Found implementation of procedure pressInLiftFloorButton [2022-12-14 12:20:23,865 INFO L130 BoogieDeclarations]: Found specification of procedure leaveElevator [2022-12-14 12:20:23,865 INFO L138 BoogieDeclarations]: Found implementation of procedure leaveElevator [2022-12-14 12:20:23,865 INFO L130 BoogieDeclarations]: Found specification of procedure isPersonOnFloor [2022-12-14 12:20:23,865 INFO L138 BoogieDeclarations]: Found implementation of procedure isPersonOnFloor [2022-12-14 12:20:23,865 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2022-12-14 12:20:23,865 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2022-12-14 12:20:23,865 INFO L130 BoogieDeclarations]: Found specification of procedure isFloorCalling [2022-12-14 12:20:23,866 INFO L138 BoogieDeclarations]: Found implementation of procedure isFloorCalling [2022-12-14 12:20:23,976 INFO L235 CfgBuilder]: Building ICFG [2022-12-14 12:20:23,978 INFO L261 CfgBuilder]: Building CFG for each procedure with an implementation [2022-12-14 12:20:24,676 INFO L276 CfgBuilder]: Performing block encoding [2022-12-14 12:20:25,166 INFO L295 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2022-12-14 12:20:25,166 INFO L300 CfgBuilder]: Removed 1 assume(true) statements. [2022-12-14 12:20:25,169 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 14.12 12:20:25 BoogieIcfgContainer [2022-12-14 12:20:25,169 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2022-12-14 12:20:25,171 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2022-12-14 12:20:25,171 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2022-12-14 12:20:25,173 INFO L275 PluginConnector]: TraceAbstraction initialized [2022-12-14 12:20:25,173 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 14.12 12:20:23" (1/3) ... [2022-12-14 12:20:25,174 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@4511603 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 14.12 12:20:25, skipping insertion in model container [2022-12-14 12:20:25,174 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.12 12:20:23" (2/3) ... [2022-12-14 12:20:25,174 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@4511603 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 14.12 12:20:25, skipping insertion in model container [2022-12-14 12:20:25,175 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 14.12 12:20:25" (3/3) ... [2022-12-14 12:20:25,176 INFO L112 eAbstractionObserver]: Analyzing ICFG elevator_spec2_product01.cil.c [2022-12-14 12:20:25,192 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2022-12-14 12:20:25,192 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2022-12-14 12:20:25,245 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2022-12-14 12:20:25,251 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;@4e1c84d5, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2022-12-14 12:20:25,251 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2022-12-14 12:20:25,256 INFO L276 IsEmpty]: Start isEmpty. Operand has 341 states, 233 states have (on average 1.6309012875536482) internal successors, (380), 254 states have internal predecessors, (380), 86 states have call successors, (86), 20 states have call predecessors, (86), 20 states have return successors, (86), 80 states have call predecessors, (86), 86 states have call successors, (86) [2022-12-14 12:20:25,271 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 52 [2022-12-14 12:20:25,271 INFO L187 NwaCegarLoop]: Found error trace [2022-12-14 12:20:25,272 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-12-14 12:20:25,273 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-12-14 12:20:25,277 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-14 12:20:25,277 INFO L85 PathProgramCache]: Analyzing trace with hash -1577170790, now seen corresponding path program 1 times [2022-12-14 12:20:25,284 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-12-14 12:20:25,284 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1230497029] [2022-12-14 12:20:25,285 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-14 12:20:25,285 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-14 12:20:25,483 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-14 12:20:25,596 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-12-14 12:20:25,597 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-12-14 12:20:25,597 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1230497029] [2022-12-14 12:20:25,598 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1230497029] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-14 12:20:25,598 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-12-14 12:20:25,598 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2022-12-14 12:20:25,599 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1609671066] [2022-12-14 12:20:25,599 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-14 12:20:25,603 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2022-12-14 12:20:25,603 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-12-14 12:20:25,627 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2022-12-14 12:20:25,628 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2022-12-14 12:20:25,630 INFO L87 Difference]: Start difference. First operand has 341 states, 233 states have (on average 1.6309012875536482) internal successors, (380), 254 states have internal predecessors, (380), 86 states have call successors, (86), 20 states have call predecessors, (86), 20 states have return successors, (86), 80 states have call predecessors, (86), 86 states have call successors, (86) Second operand has 2 states, 2 states have (on average 17.0) internal successors, (34), 2 states have internal predecessors, (34), 2 states have call successors, (9), 2 states have call predecessors, (9), 2 states have return successors, (8), 2 states have call predecessors, (8), 1 states have call successors, (8) [2022-12-14 12:20:25,751 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-12-14 12:20:25,751 INFO L93 Difference]: Finished difference Result 359 states and 579 transitions. [2022-12-14 12:20:25,752 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2022-12-14 12:20:25,753 INFO L78 Accepts]: Start accepts. Automaton has has 2 states, 2 states have (on average 17.0) internal successors, (34), 2 states have internal predecessors, (34), 2 states have call successors, (9), 2 states have call predecessors, (9), 2 states have return successors, (8), 2 states have call predecessors, (8), 1 states have call successors, (8) Word has length 51 [2022-12-14 12:20:25,754 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-12-14 12:20:25,763 INFO L225 Difference]: With dead ends: 359 [2022-12-14 12:20:25,763 INFO L226 Difference]: Without dead ends: 337 [2022-12-14 12:20:25,766 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 2 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 0 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2022-12-14 12:20:25,768 INFO L413 NwaCegarLoop]: 513 mSDtfsCounter, 0 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 32 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 513 SdHoareTripleChecker+Invalid, 32 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 32 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2022-12-14 12:20:25,768 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 513 Invalid, 32 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 32 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2022-12-14 12:20:25,782 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 337 states. [2022-12-14 12:20:25,813 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 337 to 337. [2022-12-14 12:20:25,815 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 337 states, 231 states have (on average 1.619047619047619) internal successors, (374), 250 states have internal predecessors, (374), 86 states have call successors, (86), 20 states have call predecessors, (86), 19 states have return successors, (81), 79 states have call predecessors, (81), 81 states have call successors, (81) [2022-12-14 12:20:25,818 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 337 states to 337 states and 541 transitions. [2022-12-14 12:20:25,819 INFO L78 Accepts]: Start accepts. Automaton has 337 states and 541 transitions. Word has length 51 [2022-12-14 12:20:25,820 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-12-14 12:20:25,820 INFO L495 AbstractCegarLoop]: Abstraction has 337 states and 541 transitions. [2022-12-14 12:20:25,820 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 2 states, 2 states have (on average 17.0) internal successors, (34), 2 states have internal predecessors, (34), 2 states have call successors, (9), 2 states have call predecessors, (9), 2 states have return successors, (8), 2 states have call predecessors, (8), 1 states have call successors, (8) [2022-12-14 12:20:25,820 INFO L276 IsEmpty]: Start isEmpty. Operand 337 states and 541 transitions. [2022-12-14 12:20:25,823 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 53 [2022-12-14 12:20:25,823 INFO L187 NwaCegarLoop]: Found error trace [2022-12-14 12:20:25,823 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-12-14 12:20:25,823 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2022-12-14 12:20:25,823 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-12-14 12:20:25,824 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-14 12:20:25,824 INFO L85 PathProgramCache]: Analyzing trace with hash 1490508665, now seen corresponding path program 1 times [2022-12-14 12:20:25,824 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-12-14 12:20:25,824 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1943202353] [2022-12-14 12:20:25,824 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-14 12:20:25,824 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-14 12:20:25,863 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-14 12:20:26,111 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-12-14 12:20:26,111 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-12-14 12:20:26,112 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1943202353] [2022-12-14 12:20:26,112 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1943202353] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-14 12:20:26,112 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-12-14 12:20:26,112 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2022-12-14 12:20:26,112 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [416729246] [2022-12-14 12:20:26,113 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-14 12:20:26,114 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2022-12-14 12:20:26,114 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-12-14 12:20:26,115 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2022-12-14 12:20:26,115 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2022-12-14 12:20:26,115 INFO L87 Difference]: Start difference. First operand 337 states and 541 transitions. Second operand has 7 states, 7 states have (on average 5.0) internal successors, (35), 7 states have internal predecessors, (35), 5 states have call successors, (9), 3 states have call predecessors, (9), 3 states have return successors, (8), 5 states have call predecessors, (8), 4 states have call successors, (8) [2022-12-14 12:20:27,808 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-12-14 12:20:27,808 INFO L93 Difference]: Finished difference Result 1142 states and 1868 transitions. [2022-12-14 12:20:27,809 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2022-12-14 12:20:27,809 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 5.0) internal successors, (35), 7 states have internal predecessors, (35), 5 states have call successors, (9), 3 states have call predecessors, (9), 3 states have return successors, (8), 5 states have call predecessors, (8), 4 states have call successors, (8) Word has length 52 [2022-12-14 12:20:27,809 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-12-14 12:20:27,815 INFO L225 Difference]: With dead ends: 1142 [2022-12-14 12:20:27,815 INFO L226 Difference]: Without dead ends: 821 [2022-12-14 12:20:27,820 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 20 GetRequests, 6 SyntacticMatches, 0 SemanticMatches, 14 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 27 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=67, Invalid=173, Unknown=0, NotChecked=0, Total=240 [2022-12-14 12:20:27,821 INFO L413 NwaCegarLoop]: 375 mSDtfsCounter, 1614 mSDsluCounter, 1282 mSDsCounter, 0 mSdLazyCounter, 2433 mSolverCounterSat, 494 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1675 SdHoareTripleChecker+Valid, 1657 SdHoareTripleChecker+Invalid, 2927 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 494 IncrementalHoareTripleChecker+Valid, 2433 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.5s IncrementalHoareTripleChecker+Time [2022-12-14 12:20:27,822 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1675 Valid, 1657 Invalid, 2927 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [494 Valid, 2433 Invalid, 0 Unknown, 0 Unchecked, 1.5s Time] [2022-12-14 12:20:27,824 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 821 states. [2022-12-14 12:20:27,894 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 821 to 772. [2022-12-14 12:20:27,896 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 772 states, 549 states have (on average 1.6466302367941712) internal successors, (904), 584 states have internal predecessors, (904), 181 states have call successors, (181), 39 states have call predecessors, (181), 41 states have return successors, (182), 173 states have call predecessors, (182), 176 states have call successors, (182) [2022-12-14 12:20:27,903 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 772 states to 772 states and 1267 transitions. [2022-12-14 12:20:27,904 INFO L78 Accepts]: Start accepts. Automaton has 772 states and 1267 transitions. Word has length 52 [2022-12-14 12:20:27,904 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-12-14 12:20:27,904 INFO L495 AbstractCegarLoop]: Abstraction has 772 states and 1267 transitions. [2022-12-14 12:20:27,904 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 5.0) internal successors, (35), 7 states have internal predecessors, (35), 5 states have call successors, (9), 3 states have call predecessors, (9), 3 states have return successors, (8), 5 states have call predecessors, (8), 4 states have call successors, (8) [2022-12-14 12:20:27,905 INFO L276 IsEmpty]: Start isEmpty. Operand 772 states and 1267 transitions. [2022-12-14 12:20:27,907 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 57 [2022-12-14 12:20:27,907 INFO L187 NwaCegarLoop]: Found error trace [2022-12-14 12:20:27,908 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-12-14 12:20:27,908 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2022-12-14 12:20:27,908 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-12-14 12:20:27,908 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-14 12:20:27,909 INFO L85 PathProgramCache]: Analyzing trace with hash -595417163, now seen corresponding path program 1 times [2022-12-14 12:20:27,909 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-12-14 12:20:27,909 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [415157520] [2022-12-14 12:20:27,909 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-14 12:20:27,909 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-14 12:20:27,949 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-14 12:20:28,077 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-12-14 12:20:28,077 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-12-14 12:20:28,077 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [415157520] [2022-12-14 12:20:28,077 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [415157520] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-14 12:20:28,077 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-12-14 12:20:28,078 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2022-12-14 12:20:28,078 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1452430216] [2022-12-14 12:20:28,078 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-14 12:20:28,078 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-12-14 12:20:28,078 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-12-14 12:20:28,079 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-12-14 12:20:28,079 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2022-12-14 12:20:28,080 INFO L87 Difference]: Start difference. First operand 772 states and 1267 transitions. Second operand has 5 states, 5 states have (on average 7.4) internal successors, (37), 4 states have internal predecessors, (37), 2 states have call successors, (10), 2 states have call predecessors, (10), 3 states have return successors, (9), 3 states have call predecessors, (9), 2 states have call successors, (9) [2022-12-14 12:20:28,206 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-12-14 12:20:28,206 INFO L93 Difference]: Finished difference Result 1302 states and 2142 transitions. [2022-12-14 12:20:28,207 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2022-12-14 12:20:28,207 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 7.4) internal successors, (37), 4 states have internal predecessors, (37), 2 states have call successors, (10), 2 states have call predecessors, (10), 3 states have return successors, (9), 3 states have call predecessors, (9), 2 states have call successors, (9) Word has length 56 [2022-12-14 12:20:28,207 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-12-14 12:20:28,214 INFO L225 Difference]: With dead ends: 1302 [2022-12-14 12:20:28,214 INFO L226 Difference]: Without dead ends: 842 [2022-12-14 12:20:28,216 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 5 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2022-12-14 12:20:28,217 INFO L413 NwaCegarLoop]: 553 mSDtfsCounter, 41 mSDsluCounter, 1588 mSDsCounter, 0 mSdLazyCounter, 158 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 52 SdHoareTripleChecker+Valid, 2141 SdHoareTripleChecker+Invalid, 160 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 158 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2022-12-14 12:20:28,218 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [52 Valid, 2141 Invalid, 160 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 158 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2022-12-14 12:20:28,220 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 842 states. [2022-12-14 12:20:28,257 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 842 to 784. [2022-12-14 12:20:28,258 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 784 states, 558 states have (on average 1.636200716845878) internal successors, (913), 593 states have internal predecessors, (913), 181 states have call successors, (181), 39 states have call predecessors, (181), 44 states have return successors, (188), 176 states have call predecessors, (188), 176 states have call successors, (188) [2022-12-14 12:20:28,262 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 784 states to 784 states and 1282 transitions. [2022-12-14 12:20:28,262 INFO L78 Accepts]: Start accepts. Automaton has 784 states and 1282 transitions. Word has length 56 [2022-12-14 12:20:28,263 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-12-14 12:20:28,263 INFO L495 AbstractCegarLoop]: Abstraction has 784 states and 1282 transitions. [2022-12-14 12:20:28,263 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 7.4) internal successors, (37), 4 states have internal predecessors, (37), 2 states have call successors, (10), 2 states have call predecessors, (10), 3 states have return successors, (9), 3 states have call predecessors, (9), 2 states have call successors, (9) [2022-12-14 12:20:28,263 INFO L276 IsEmpty]: Start isEmpty. Operand 784 states and 1282 transitions. [2022-12-14 12:20:28,265 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 61 [2022-12-14 12:20:28,265 INFO L187 NwaCegarLoop]: Found error trace [2022-12-14 12:20:28,265 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-12-14 12:20:28,266 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2022-12-14 12:20:28,266 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-12-14 12:20:28,266 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-14 12:20:28,266 INFO L85 PathProgramCache]: Analyzing trace with hash -542839011, now seen corresponding path program 1 times [2022-12-14 12:20:28,266 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-12-14 12:20:28,266 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [980956703] [2022-12-14 12:20:28,267 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-14 12:20:28,267 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-14 12:20:28,296 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-14 12:20:28,480 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-12-14 12:20:28,480 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-12-14 12:20:28,481 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [980956703] [2022-12-14 12:20:28,481 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [980956703] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-14 12:20:28,481 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-12-14 12:20:28,481 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2022-12-14 12:20:28,481 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1024275768] [2022-12-14 12:20:28,481 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-14 12:20:28,481 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2022-12-14 12:20:28,482 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-12-14 12:20:28,482 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2022-12-14 12:20:28,482 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=19, Invalid=37, Unknown=0, NotChecked=0, Total=56 [2022-12-14 12:20:28,482 INFO L87 Difference]: Start difference. First operand 784 states and 1282 transitions. Second operand has 8 states, 8 states have (on average 5.125) internal successors, (41), 8 states have internal predecessors, (41), 6 states have call successors, (10), 4 states have call predecessors, (10), 3 states have return successors, (9), 6 states have call predecessors, (9), 5 states have call successors, (9) [2022-12-14 12:20:30,096 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-12-14 12:20:30,096 INFO L93 Difference]: Finished difference Result 1791 states and 2921 transitions. [2022-12-14 12:20:30,097 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2022-12-14 12:20:30,097 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 8 states have (on average 5.125) internal successors, (41), 8 states have internal predecessors, (41), 6 states have call successors, (10), 4 states have call predecessors, (10), 3 states have return successors, (9), 6 states have call predecessors, (9), 5 states have call successors, (9) Word has length 60 [2022-12-14 12:20:30,097 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-12-14 12:20:30,104 INFO L225 Difference]: With dead ends: 1791 [2022-12-14 12:20:30,104 INFO L226 Difference]: Without dead ends: 1223 [2022-12-14 12:20:30,106 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 12 GetRequests, 5 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 6 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=24, Invalid=48, Unknown=0, NotChecked=0, Total=72 [2022-12-14 12:20:30,107 INFO L413 NwaCegarLoop]: 491 mSDtfsCounter, 3032 mSDsluCounter, 629 mSDsCounter, 0 mSdLazyCounter, 2016 mSolverCounterSat, 1313 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3175 SdHoareTripleChecker+Valid, 1120 SdHoareTripleChecker+Invalid, 3329 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1313 IncrementalHoareTripleChecker+Valid, 2016 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.4s IncrementalHoareTripleChecker+Time [2022-12-14 12:20:30,107 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3175 Valid, 1120 Invalid, 3329 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1313 Valid, 2016 Invalid, 0 Unknown, 0 Unchecked, 1.4s Time] [2022-12-14 12:20:30,109 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1223 states. [2022-12-14 12:20:30,163 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1223 to 1129. [2022-12-14 12:20:30,164 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1129 states, 791 states have (on average 1.5903919089759797) internal successors, (1258), 843 states have internal predecessors, (1258), 267 states have call successors, (267), 62 states have call predecessors, (267), 70 states have return successors, (283), 260 states have call predecessors, (283), 262 states have call successors, (283) [2022-12-14 12:20:30,169 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1129 states to 1129 states and 1808 transitions. [2022-12-14 12:20:30,169 INFO L78 Accepts]: Start accepts. Automaton has 1129 states and 1808 transitions. Word has length 60 [2022-12-14 12:20:30,169 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-12-14 12:20:30,170 INFO L495 AbstractCegarLoop]: Abstraction has 1129 states and 1808 transitions. [2022-12-14 12:20:30,170 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 5.125) internal successors, (41), 8 states have internal predecessors, (41), 6 states have call successors, (10), 4 states have call predecessors, (10), 3 states have return successors, (9), 6 states have call predecessors, (9), 5 states have call successors, (9) [2022-12-14 12:20:30,170 INFO L276 IsEmpty]: Start isEmpty. Operand 1129 states and 1808 transitions. [2022-12-14 12:20:30,171 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 64 [2022-12-14 12:20:30,171 INFO L187 NwaCegarLoop]: Found error trace [2022-12-14 12:20:30,171 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-12-14 12:20:30,171 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2022-12-14 12:20:30,171 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-12-14 12:20:30,171 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-14 12:20:30,171 INFO L85 PathProgramCache]: Analyzing trace with hash -549731607, now seen corresponding path program 1 times [2022-12-14 12:20:30,172 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-12-14 12:20:30,172 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [32937471] [2022-12-14 12:20:30,172 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-14 12:20:30,172 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-14 12:20:30,191 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-14 12:20:30,305 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-12-14 12:20:30,306 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-12-14 12:20:30,306 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [32937471] [2022-12-14 12:20:30,306 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [32937471] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-14 12:20:30,306 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-12-14 12:20:30,306 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2022-12-14 12:20:30,306 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1833613221] [2022-12-14 12:20:30,306 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-14 12:20:30,307 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-12-14 12:20:30,307 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-12-14 12:20:30,307 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-12-14 12:20:30,307 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2022-12-14 12:20:30,308 INFO L87 Difference]: Start difference. First operand 1129 states and 1808 transitions. Second operand has 5 states, 5 states have (on average 8.8) internal successors, (44), 5 states have internal predecessors, (44), 3 states have call successors, (10), 2 states have call predecessors, (10), 3 states have return successors, (9), 3 states have call predecessors, (9), 3 states have call successors, (9) [2022-12-14 12:20:30,525 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-12-14 12:20:30,525 INFO L93 Difference]: Finished difference Result 2186 states and 3555 transitions. [2022-12-14 12:20:30,525 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2022-12-14 12:20:30,526 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 8.8) internal successors, (44), 5 states have internal predecessors, (44), 3 states have call successors, (10), 2 states have call predecessors, (10), 3 states have return successors, (9), 3 states have call predecessors, (9), 3 states have call successors, (9) Word has length 63 [2022-12-14 12:20:30,526 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-12-14 12:20:30,533 INFO L225 Difference]: With dead ends: 2186 [2022-12-14 12:20:30,533 INFO L226 Difference]: Without dead ends: 1129 [2022-12-14 12:20:30,538 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 4 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2022-12-14 12:20:30,539 INFO L413 NwaCegarLoop]: 536 mSDtfsCounter, 221 mSDsluCounter, 1368 mSDsCounter, 0 mSdLazyCounter, 202 mSolverCounterSat, 18 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 233 SdHoareTripleChecker+Valid, 1904 SdHoareTripleChecker+Invalid, 220 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 18 IncrementalHoareTripleChecker+Valid, 202 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2022-12-14 12:20:30,540 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [233 Valid, 1904 Invalid, 220 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [18 Valid, 202 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2022-12-14 12:20:30,541 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1129 states. [2022-12-14 12:20:30,605 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1129 to 1129. [2022-12-14 12:20:30,607 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1129 states, 791 states have (on average 1.5499367888748419) internal successors, (1226), 843 states have internal predecessors, (1226), 267 states have call successors, (267), 62 states have call predecessors, (267), 70 states have return successors, (283), 260 states have call predecessors, (283), 262 states have call successors, (283) [2022-12-14 12:20:30,614 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1129 states to 1129 states and 1776 transitions. [2022-12-14 12:20:30,615 INFO L78 Accepts]: Start accepts. Automaton has 1129 states and 1776 transitions. Word has length 63 [2022-12-14 12:20:30,615 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-12-14 12:20:30,615 INFO L495 AbstractCegarLoop]: Abstraction has 1129 states and 1776 transitions. [2022-12-14 12:20:30,615 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 8.8) internal successors, (44), 5 states have internal predecessors, (44), 3 states have call successors, (10), 2 states have call predecessors, (10), 3 states have return successors, (9), 3 states have call predecessors, (9), 3 states have call successors, (9) [2022-12-14 12:20:30,616 INFO L276 IsEmpty]: Start isEmpty. Operand 1129 states and 1776 transitions. [2022-12-14 12:20:30,617 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 66 [2022-12-14 12:20:30,617 INFO L187 NwaCegarLoop]: Found error trace [2022-12-14 12:20:30,617 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] [2022-12-14 12:20:30,617 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2022-12-14 12:20:30,617 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-12-14 12:20:30,618 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-14 12:20:30,618 INFO L85 PathProgramCache]: Analyzing trace with hash -1908622558, now seen corresponding path program 1 times [2022-12-14 12:20:30,618 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-12-14 12:20:30,618 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1307158576] [2022-12-14 12:20:30,618 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-14 12:20:30,618 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-14 12:20:30,648 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-14 12:20:30,850 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2022-12-14 12:20:30,851 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-12-14 12:20:30,851 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1307158576] [2022-12-14 12:20:30,851 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1307158576] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-14 12:20:30,851 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-12-14 12:20:30,851 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2022-12-14 12:20:30,851 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1022004612] [2022-12-14 12:20:30,851 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-14 12:20:30,852 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2022-12-14 12:20:30,852 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-12-14 12:20:30,852 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2022-12-14 12:20:30,852 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2022-12-14 12:20:30,852 INFO L87 Difference]: Start difference. First operand 1129 states and 1776 transitions. Second operand has 7 states, 7 states have (on average 6.142857142857143) internal successors, (43), 7 states have internal predecessors, (43), 4 states have call successors, (11), 3 states have call predecessors, (11), 3 states have return successors, (10), 5 states have call predecessors, (10), 3 states have call successors, (10) [2022-12-14 12:20:32,112 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-12-14 12:20:32,112 INFO L93 Difference]: Finished difference Result 2173 states and 3433 transitions. [2022-12-14 12:20:32,112 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2022-12-14 12:20:32,113 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 6.142857142857143) internal successors, (43), 7 states have internal predecessors, (43), 4 states have call successors, (11), 3 states have call predecessors, (11), 3 states have return successors, (10), 5 states have call predecessors, (10), 3 states have call successors, (10) Word has length 65 [2022-12-14 12:20:32,113 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-12-14 12:20:32,118 INFO L225 Difference]: With dead ends: 2173 [2022-12-14 12:20:32,118 INFO L226 Difference]: Without dead ends: 1317 [2022-12-14 12:20:32,120 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 17 GetRequests, 7 SyntacticMatches, 0 SemanticMatches, 10 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 9 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=35, Invalid=97, Unknown=0, NotChecked=0, Total=132 [2022-12-14 12:20:32,121 INFO L413 NwaCegarLoop]: 352 mSDtfsCounter, 905 mSDsluCounter, 1160 mSDsCounter, 0 mSdLazyCounter, 2230 mSolverCounterSat, 358 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 973 SdHoareTripleChecker+Valid, 1512 SdHoareTripleChecker+Invalid, 2588 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 358 IncrementalHoareTripleChecker+Valid, 2230 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.1s IncrementalHoareTripleChecker+Time [2022-12-14 12:20:32,121 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [973 Valid, 1512 Invalid, 2588 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [358 Valid, 2230 Invalid, 0 Unknown, 0 Unchecked, 1.1s Time] [2022-12-14 12:20:32,122 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1317 states. [2022-12-14 12:20:32,162 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1317 to 1156. [2022-12-14 12:20:32,163 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1156 states, 809 states have (on average 1.542645241038319) internal successors, (1248), 865 states have internal predecessors, (1248), 268 states have call successors, (268), 67 states have call predecessors, (268), 78 states have return successors, (294), 260 states have call predecessors, (294), 263 states have call successors, (294) [2022-12-14 12:20:32,167 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1156 states to 1156 states and 1810 transitions. [2022-12-14 12:20:32,167 INFO L78 Accepts]: Start accepts. Automaton has 1156 states and 1810 transitions. Word has length 65 [2022-12-14 12:20:32,168 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-12-14 12:20:32,168 INFO L495 AbstractCegarLoop]: Abstraction has 1156 states and 1810 transitions. [2022-12-14 12:20:32,168 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 6.142857142857143) internal successors, (43), 7 states have internal predecessors, (43), 4 states have call successors, (11), 3 states have call predecessors, (11), 3 states have return successors, (10), 5 states have call predecessors, (10), 3 states have call successors, (10) [2022-12-14 12:20:32,168 INFO L276 IsEmpty]: Start isEmpty. Operand 1156 states and 1810 transitions. [2022-12-14 12:20:32,169 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 73 [2022-12-14 12:20:32,169 INFO L187 NwaCegarLoop]: Found error trace [2022-12-14 12:20:32,169 INFO L195 NwaCegarLoop]: trace histogram [2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-12-14 12:20:32,169 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2022-12-14 12:20:32,169 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-12-14 12:20:32,169 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-14 12:20:32,170 INFO L85 PathProgramCache]: Analyzing trace with hash 1640516316, now seen corresponding path program 1 times [2022-12-14 12:20:32,170 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-12-14 12:20:32,170 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2122525280] [2022-12-14 12:20:32,170 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-14 12:20:32,170 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-14 12:20:32,197 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-14 12:20:32,316 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 6 trivial. 0 not checked. [2022-12-14 12:20:32,317 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-12-14 12:20:32,317 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2122525280] [2022-12-14 12:20:32,317 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2122525280] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-14 12:20:32,317 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-12-14 12:20:32,317 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2022-12-14 12:20:32,317 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [270127914] [2022-12-14 12:20:32,317 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-14 12:20:32,318 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2022-12-14 12:20:32,318 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-12-14 12:20:32,318 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2022-12-14 12:20:32,319 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2022-12-14 12:20:32,319 INFO L87 Difference]: Start difference. First operand 1156 states and 1810 transitions. Second operand has 6 states, 6 states have (on average 7.333333333333333) internal successors, (44), 6 states have internal predecessors, (44), 3 states have call successors, (13), 2 states have call predecessors, (13), 2 states have return successors, (12), 3 states have call predecessors, (12), 2 states have call successors, (12) [2022-12-14 12:20:32,760 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-12-14 12:20:32,760 INFO L93 Difference]: Finished difference Result 1228 states and 1923 transitions. [2022-12-14 12:20:32,760 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2022-12-14 12:20:32,761 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 7.333333333333333) internal successors, (44), 6 states have internal predecessors, (44), 3 states have call successors, (13), 2 states have call predecessors, (13), 2 states have return successors, (12), 3 states have call predecessors, (12), 2 states have call successors, (12) Word has length 72 [2022-12-14 12:20:32,761 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-12-14 12:20:32,767 INFO L225 Difference]: With dead ends: 1228 [2022-12-14 12:20:32,767 INFO L226 Difference]: Without dead ends: 1213 [2022-12-14 12:20:32,768 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=20, Invalid=36, Unknown=0, NotChecked=0, Total=56 [2022-12-14 12:20:32,769 INFO L413 NwaCegarLoop]: 499 mSDtfsCounter, 595 mSDsluCounter, 1157 mSDsCounter, 0 mSdLazyCounter, 481 mSolverCounterSat, 15 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 596 SdHoareTripleChecker+Valid, 1656 SdHoareTripleChecker+Invalid, 496 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 15 IncrementalHoareTripleChecker+Valid, 481 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2022-12-14 12:20:32,769 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [596 Valid, 1656 Invalid, 496 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [15 Valid, 481 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2022-12-14 12:20:32,771 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1213 states. [2022-12-14 12:20:32,838 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1213 to 1160. [2022-12-14 12:20:32,840 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1160 states, 813 states have (on average 1.5399753997539976) internal successors, (1252), 869 states have internal predecessors, (1252), 268 states have call successors, (268), 67 states have call predecessors, (268), 78 states have return successors, (294), 260 states have call predecessors, (294), 263 states have call successors, (294) [2022-12-14 12:20:32,843 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1160 states to 1160 states and 1814 transitions. [2022-12-14 12:20:32,844 INFO L78 Accepts]: Start accepts. Automaton has 1160 states and 1814 transitions. Word has length 72 [2022-12-14 12:20:32,844 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-12-14 12:20:32,844 INFO L495 AbstractCegarLoop]: Abstraction has 1160 states and 1814 transitions. [2022-12-14 12:20:32,844 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 7.333333333333333) internal successors, (44), 6 states have internal predecessors, (44), 3 states have call successors, (13), 2 states have call predecessors, (13), 2 states have return successors, (12), 3 states have call predecessors, (12), 2 states have call successors, (12) [2022-12-14 12:20:32,844 INFO L276 IsEmpty]: Start isEmpty. Operand 1160 states and 1814 transitions. [2022-12-14 12:20:32,846 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 78 [2022-12-14 12:20:32,846 INFO L187 NwaCegarLoop]: Found error trace [2022-12-14 12:20:32,846 INFO L195 NwaCegarLoop]: trace histogram [2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-12-14 12:20:32,847 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2022-12-14 12:20:32,847 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-12-14 12:20:32,847 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-14 12:20:32,847 INFO L85 PathProgramCache]: Analyzing trace with hash 1576400512, now seen corresponding path program 1 times [2022-12-14 12:20:32,847 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-12-14 12:20:32,847 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [54601159] [2022-12-14 12:20:32,848 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-14 12:20:32,848 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-14 12:20:32,870 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-14 12:20:32,999 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 6 trivial. 0 not checked. [2022-12-14 12:20:32,999 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-12-14 12:20:33,000 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [54601159] [2022-12-14 12:20:33,000 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [54601159] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-14 12:20:33,000 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-12-14 12:20:33,000 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2022-12-14 12:20:33,000 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1388568447] [2022-12-14 12:20:33,000 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-14 12:20:33,001 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2022-12-14 12:20:33,001 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-12-14 12:20:33,001 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2022-12-14 12:20:33,001 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2022-12-14 12:20:33,001 INFO L87 Difference]: Start difference. First operand 1160 states and 1814 transitions. Second operand has 6 states, 5 states have (on average 9.4) internal successors, (47), 5 states have internal predecessors, (47), 2 states have call successors, (14), 2 states have call predecessors, (14), 3 states have return successors, (13), 3 states have call predecessors, (13), 1 states have call successors, (13) [2022-12-14 12:20:33,160 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-12-14 12:20:33,161 INFO L93 Difference]: Finished difference Result 1179 states and 1838 transitions. [2022-12-14 12:20:33,161 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2022-12-14 12:20:33,161 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 5 states have (on average 9.4) internal successors, (47), 5 states have internal predecessors, (47), 2 states have call successors, (14), 2 states have call predecessors, (14), 3 states have return successors, (13), 3 states have call predecessors, (13), 1 states have call successors, (13) Word has length 77 [2022-12-14 12:20:33,162 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-12-14 12:20:33,169 INFO L225 Difference]: With dead ends: 1179 [2022-12-14 12:20:33,169 INFO L226 Difference]: Without dead ends: 1164 [2022-12-14 12:20:33,170 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 9 GetRequests, 4 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=13, Invalid=29, Unknown=0, NotChecked=0, Total=42 [2022-12-14 12:20:33,170 INFO L413 NwaCegarLoop]: 502 mSDtfsCounter, 41 mSDsluCounter, 1958 mSDsCounter, 0 mSdLazyCounter, 159 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 50 SdHoareTripleChecker+Valid, 2460 SdHoareTripleChecker+Invalid, 159 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 159 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2022-12-14 12:20:33,171 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [50 Valid, 2460 Invalid, 159 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 159 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2022-12-14 12:20:33,172 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1164 states. [2022-12-14 12:20:33,211 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1164 to 1160. [2022-12-14 12:20:33,213 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1160 states, 813 states have (on average 1.5362853628536286) internal successors, (1249), 869 states have internal predecessors, (1249), 268 states have call successors, (268), 67 states have call predecessors, (268), 78 states have return successors, (294), 260 states have call predecessors, (294), 263 states have call successors, (294) [2022-12-14 12:20:33,216 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1160 states to 1160 states and 1811 transitions. [2022-12-14 12:20:33,217 INFO L78 Accepts]: Start accepts. Automaton has 1160 states and 1811 transitions. Word has length 77 [2022-12-14 12:20:33,217 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-12-14 12:20:33,217 INFO L495 AbstractCegarLoop]: Abstraction has 1160 states and 1811 transitions. [2022-12-14 12:20:33,217 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 5 states have (on average 9.4) internal successors, (47), 5 states have internal predecessors, (47), 2 states have call successors, (14), 2 states have call predecessors, (14), 3 states have return successors, (13), 3 states have call predecessors, (13), 1 states have call successors, (13) [2022-12-14 12:20:33,217 INFO L276 IsEmpty]: Start isEmpty. Operand 1160 states and 1811 transitions. [2022-12-14 12:20:33,218 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 85 [2022-12-14 12:20:33,218 INFO L187 NwaCegarLoop]: Found error trace [2022-12-14 12:20:33,218 INFO L195 NwaCegarLoop]: trace histogram [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] [2022-12-14 12:20:33,218 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2022-12-14 12:20:33,218 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-12-14 12:20:33,219 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-14 12:20:33,219 INFO L85 PathProgramCache]: Analyzing trace with hash -1685893862, now seen corresponding path program 1 times [2022-12-14 12:20:33,219 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-12-14 12:20:33,219 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1160302779] [2022-12-14 12:20:33,219 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-14 12:20:33,219 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-14 12:20:33,239 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-14 12:20:33,326 INFO L134 CoverageAnalysis]: Checked inductivity of 8 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 8 trivial. 0 not checked. [2022-12-14 12:20:33,326 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-12-14 12:20:33,326 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1160302779] [2022-12-14 12:20:33,326 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1160302779] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-14 12:20:33,326 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-12-14 12:20:33,326 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2022-12-14 12:20:33,326 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1043539291] [2022-12-14 12:20:33,326 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-14 12:20:33,327 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2022-12-14 12:20:33,327 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-12-14 12:20:33,327 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2022-12-14 12:20:33,327 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2022-12-14 12:20:33,327 INFO L87 Difference]: Start difference. First operand 1160 states and 1811 transitions. Second operand has 4 states, 4 states have (on average 12.75) internal successors, (51), 4 states have internal predecessors, (51), 4 states have call successors, (15), 3 states have call predecessors, (15), 2 states have return successors, (14), 3 states have call predecessors, (14), 3 states have call successors, (14) [2022-12-14 12:20:34,205 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-12-14 12:20:34,205 INFO L93 Difference]: Finished difference Result 3735 states and 5935 transitions. [2022-12-14 12:20:34,205 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2022-12-14 12:20:34,205 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 12.75) internal successors, (51), 4 states have internal predecessors, (51), 4 states have call successors, (15), 3 states have call predecessors, (15), 2 states have return successors, (14), 3 states have call predecessors, (14), 3 states have call successors, (14) Word has length 84 [2022-12-14 12:20:34,206 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-12-14 12:20:34,222 INFO L225 Difference]: With dead ends: 3735 [2022-12-14 12:20:34,222 INFO L226 Difference]: Without dead ends: 2591 [2022-12-14 12:20:34,226 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 9 GetRequests, 6 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2022-12-14 12:20:34,226 INFO L413 NwaCegarLoop]: 302 mSDtfsCounter, 1061 mSDsluCounter, 369 mSDsCounter, 0 mSdLazyCounter, 849 mSolverCounterSat, 324 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1123 SdHoareTripleChecker+Valid, 671 SdHoareTripleChecker+Invalid, 1173 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 324 IncrementalHoareTripleChecker+Valid, 849 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.7s IncrementalHoareTripleChecker+Time [2022-12-14 12:20:34,226 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1123 Valid, 671 Invalid, 1173 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [324 Valid, 849 Invalid, 0 Unknown, 0 Unchecked, 0.7s Time] [2022-12-14 12:20:34,228 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2591 states. [2022-12-14 12:20:34,320 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2591 to 2344. [2022-12-14 12:20:34,323 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2344 states, 1673 states have (on average 1.5457262402869096) internal successors, (2586), 1784 states have internal predecessors, (2586), 517 states have call successors, (517), 123 states have call predecessors, (517), 153 states have return successors, (594), 489 states have call predecessors, (594), 512 states have call successors, (594) [2022-12-14 12:20:34,330 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2344 states to 2344 states and 3697 transitions. [2022-12-14 12:20:34,331 INFO L78 Accepts]: Start accepts. Automaton has 2344 states and 3697 transitions. Word has length 84 [2022-12-14 12:20:34,331 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-12-14 12:20:34,331 INFO L495 AbstractCegarLoop]: Abstraction has 2344 states and 3697 transitions. [2022-12-14 12:20:34,331 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 12.75) internal successors, (51), 4 states have internal predecessors, (51), 4 states have call successors, (15), 3 states have call predecessors, (15), 2 states have return successors, (14), 3 states have call predecessors, (14), 3 states have call successors, (14) [2022-12-14 12:20:34,331 INFO L276 IsEmpty]: Start isEmpty. Operand 2344 states and 3697 transitions. [2022-12-14 12:20:34,333 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 86 [2022-12-14 12:20:34,333 INFO L187 NwaCegarLoop]: Found error trace [2022-12-14 12:20:34,333 INFO L195 NwaCegarLoop]: trace histogram [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] [2022-12-14 12:20:34,333 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2022-12-14 12:20:34,333 INFO L420 AbstractCegarLoop]: === Iteration 10 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-12-14 12:20:34,334 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-14 12:20:34,334 INFO L85 PathProgramCache]: Analyzing trace with hash -723518766, now seen corresponding path program 1 times [2022-12-14 12:20:34,334 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-12-14 12:20:34,334 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1492767954] [2022-12-14 12:20:34,334 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-14 12:20:34,334 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-14 12:20:34,354 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-14 12:20:34,447 INFO L134 CoverageAnalysis]: Checked inductivity of 8 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 8 trivial. 0 not checked. [2022-12-14 12:20:34,447 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-12-14 12:20:34,447 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1492767954] [2022-12-14 12:20:34,447 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1492767954] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-14 12:20:34,447 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-12-14 12:20:34,447 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2022-12-14 12:20:34,447 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [759610131] [2022-12-14 12:20:34,448 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-14 12:20:34,448 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2022-12-14 12:20:34,448 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-12-14 12:20:34,448 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2022-12-14 12:20:34,449 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2022-12-14 12:20:34,449 INFO L87 Difference]: Start difference. First operand 2344 states and 3697 transitions. Second operand has 4 states, 4 states have (on average 13.0) internal successors, (52), 4 states have internal predecessors, (52), 4 states have call successors, (15), 3 states have call predecessors, (15), 2 states have return successors, (14), 3 states have call predecessors, (14), 3 states have call successors, (14) [2022-12-14 12:20:35,629 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-12-14 12:20:35,630 INFO L93 Difference]: Finished difference Result 7195 states and 11541 transitions. [2022-12-14 12:20:35,630 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2022-12-14 12:20:35,630 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 13.0) internal successors, (52), 4 states have internal predecessors, (52), 4 states have call successors, (15), 3 states have call predecessors, (15), 2 states have return successors, (14), 3 states have call predecessors, (14), 3 states have call successors, (14) Word has length 85 [2022-12-14 12:20:35,630 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-12-14 12:20:35,649 INFO L225 Difference]: With dead ends: 7195 [2022-12-14 12:20:35,649 INFO L226 Difference]: Without dead ends: 4870 [2022-12-14 12:20:35,656 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 9 GetRequests, 6 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2022-12-14 12:20:35,657 INFO L413 NwaCegarLoop]: 313 mSDtfsCounter, 1048 mSDsluCounter, 369 mSDsCounter, 0 mSdLazyCounter, 846 mSolverCounterSat, 324 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1109 SdHoareTripleChecker+Valid, 682 SdHoareTripleChecker+Invalid, 1170 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 324 IncrementalHoareTripleChecker+Valid, 846 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.9s IncrementalHoareTripleChecker+Time [2022-12-14 12:20:35,657 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1109 Valid, 682 Invalid, 1170 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [324 Valid, 846 Invalid, 0 Unknown, 0 Unchecked, 0.9s Time] [2022-12-14 12:20:35,661 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4870 states. [2022-12-14 12:20:35,883 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4870 to 4554. [2022-12-14 12:20:35,887 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4554 states, 3280 states have (on average 1.5484756097560977) internal successors, (5079), 3513 states have internal predecessors, (5079), 964 states have call successors, (964), 235 states have call predecessors, (964), 309 states have return successors, (1190), 896 states have call predecessors, (1190), 959 states have call successors, (1190) [2022-12-14 12:20:35,902 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4554 states to 4554 states and 7233 transitions. [2022-12-14 12:20:35,902 INFO L78 Accepts]: Start accepts. Automaton has 4554 states and 7233 transitions. Word has length 85 [2022-12-14 12:20:35,903 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-12-14 12:20:35,903 INFO L495 AbstractCegarLoop]: Abstraction has 4554 states and 7233 transitions. [2022-12-14 12:20:35,903 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 13.0) internal successors, (52), 4 states have internal predecessors, (52), 4 states have call successors, (15), 3 states have call predecessors, (15), 2 states have return successors, (14), 3 states have call predecessors, (14), 3 states have call successors, (14) [2022-12-14 12:20:35,903 INFO L276 IsEmpty]: Start isEmpty. Operand 4554 states and 7233 transitions. [2022-12-14 12:20:35,904 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 87 [2022-12-14 12:20:35,904 INFO L187 NwaCegarLoop]: Found error trace [2022-12-14 12:20:35,904 INFO L195 NwaCegarLoop]: trace histogram [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] [2022-12-14 12:20:35,904 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2022-12-14 12:20:35,905 INFO L420 AbstractCegarLoop]: === Iteration 11 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-12-14 12:20:35,905 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-14 12:20:35,905 INFO L85 PathProgramCache]: Analyzing trace with hash -954657956, now seen corresponding path program 1 times [2022-12-14 12:20:35,905 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-12-14 12:20:35,905 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1790723109] [2022-12-14 12:20:35,905 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-14 12:20:35,905 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-14 12:20:35,924 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-14 12:20:36,005 INFO L134 CoverageAnalysis]: Checked inductivity of 8 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 8 trivial. 0 not checked. [2022-12-14 12:20:36,005 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-12-14 12:20:36,005 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1790723109] [2022-12-14 12:20:36,005 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1790723109] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-14 12:20:36,005 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-12-14 12:20:36,006 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2022-12-14 12:20:36,006 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [993323464] [2022-12-14 12:20:36,006 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-14 12:20:36,006 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2022-12-14 12:20:36,006 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-12-14 12:20:36,007 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2022-12-14 12:20:36,007 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2022-12-14 12:20:36,007 INFO L87 Difference]: Start difference. First operand 4554 states and 7233 transitions. Second operand has 4 states, 4 states have (on average 13.25) internal successors, (53), 4 states have internal predecessors, (53), 4 states have call successors, (15), 3 states have call predecessors, (15), 2 states have return successors, (14), 3 states have call predecessors, (14), 3 states have call successors, (14) [2022-12-14 12:20:37,327 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-12-14 12:20:37,327 INFO L93 Difference]: Finished difference Result 13885 states and 22609 transitions. [2022-12-14 12:20:37,328 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2022-12-14 12:20:37,328 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 13.25) internal successors, (53), 4 states have internal predecessors, (53), 4 states have call successors, (15), 3 states have call predecessors, (15), 2 states have return successors, (14), 3 states have call predecessors, (14), 3 states have call successors, (14) Word has length 86 [2022-12-14 12:20:37,328 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-12-14 12:20:37,359 INFO L225 Difference]: With dead ends: 13885 [2022-12-14 12:20:37,359 INFO L226 Difference]: Without dead ends: 9356 [2022-12-14 12:20:37,372 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 9 GetRequests, 6 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2022-12-14 12:20:37,373 INFO L413 NwaCegarLoop]: 325 mSDtfsCounter, 1035 mSDsluCounter, 369 mSDsCounter, 0 mSdLazyCounter, 843 mSolverCounterSat, 323 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1095 SdHoareTripleChecker+Valid, 694 SdHoareTripleChecker+Invalid, 1166 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 323 IncrementalHoareTripleChecker+Valid, 843 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.8s IncrementalHoareTripleChecker+Time [2022-12-14 12:20:37,373 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1095 Valid, 694 Invalid, 1166 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [323 Valid, 843 Invalid, 0 Unknown, 0 Unchecked, 0.8s Time] [2022-12-14 12:20:37,379 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 9356 states. [2022-12-14 12:20:37,897 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 9356 to 8888. [2022-12-14 12:20:37,910 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 8888 states, 6423 states have (on average 1.5453837770512222) internal successors, (9926), 6912 states have internal predecessors, (9926), 1831 states have call successors, (1831), 459 states have call predecessors, (1831), 633 states have return successors, (2517), 1683 states have call predecessors, (2517), 1826 states have call successors, (2517) [2022-12-14 12:20:37,942 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8888 states to 8888 states and 14274 transitions. [2022-12-14 12:20:37,942 INFO L78 Accepts]: Start accepts. Automaton has 8888 states and 14274 transitions. Word has length 86 [2022-12-14 12:20:37,943 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-12-14 12:20:37,943 INFO L495 AbstractCegarLoop]: Abstraction has 8888 states and 14274 transitions. [2022-12-14 12:20:37,943 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 13.25) internal successors, (53), 4 states have internal predecessors, (53), 4 states have call successors, (15), 3 states have call predecessors, (15), 2 states have return successors, (14), 3 states have call predecessors, (14), 3 states have call successors, (14) [2022-12-14 12:20:37,943 INFO L276 IsEmpty]: Start isEmpty. Operand 8888 states and 14274 transitions. [2022-12-14 12:20:37,944 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 88 [2022-12-14 12:20:37,944 INFO L187 NwaCegarLoop]: Found error trace [2022-12-14 12:20:37,945 INFO L195 NwaCegarLoop]: trace histogram [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] [2022-12-14 12:20:37,945 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10 [2022-12-14 12:20:37,945 INFO L420 AbstractCegarLoop]: === Iteration 12 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-12-14 12:20:37,945 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-14 12:20:37,945 INFO L85 PathProgramCache]: Analyzing trace with hash 469965652, now seen corresponding path program 1 times [2022-12-14 12:20:37,945 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-12-14 12:20:37,945 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2139011118] [2022-12-14 12:20:37,945 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-14 12:20:37,945 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-14 12:20:37,965 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-14 12:20:38,074 INFO L134 CoverageAnalysis]: Checked inductivity of 8 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 8 trivial. 0 not checked. [2022-12-14 12:20:38,074 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-12-14 12:20:38,075 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2139011118] [2022-12-14 12:20:38,075 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2139011118] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-14 12:20:38,075 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-12-14 12:20:38,075 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2022-12-14 12:20:38,075 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1363105811] [2022-12-14 12:20:38,075 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-14 12:20:38,076 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2022-12-14 12:20:38,076 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-12-14 12:20:38,076 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2022-12-14 12:20:38,076 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2022-12-14 12:20:38,076 INFO L87 Difference]: Start difference. First operand 8888 states and 14274 transitions. Second operand has 4 states, 4 states have (on average 13.5) internal successors, (54), 4 states have internal predecessors, (54), 4 states have call successors, (15), 3 states have call predecessors, (15), 2 states have return successors, (14), 3 states have call predecessors, (14), 3 states have call successors, (14) [2022-12-14 12:20:39,948 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-12-14 12:20:39,948 INFO L93 Difference]: Finished difference Result 27035 states and 45273 transitions. [2022-12-14 12:20:39,948 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2022-12-14 12:20:39,949 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 13.5) internal successors, (54), 4 states have internal predecessors, (54), 4 states have call successors, (15), 3 states have call predecessors, (15), 2 states have return successors, (14), 3 states have call predecessors, (14), 3 states have call successors, (14) Word has length 87 [2022-12-14 12:20:39,949 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-12-14 12:20:40,013 INFO L225 Difference]: With dead ends: 27035 [2022-12-14 12:20:40,013 INFO L226 Difference]: Without dead ends: 18184 [2022-12-14 12:20:40,039 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 9 GetRequests, 6 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2022-12-14 12:20:40,039 INFO L413 NwaCegarLoop]: 337 mSDtfsCounter, 1022 mSDsluCounter, 366 mSDsCounter, 0 mSdLazyCounter, 842 mSolverCounterSat, 322 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1081 SdHoareTripleChecker+Valid, 703 SdHoareTripleChecker+Invalid, 1164 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 322 IncrementalHoareTripleChecker+Valid, 842 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.8s IncrementalHoareTripleChecker+Time [2022-12-14 12:20:40,039 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1081 Valid, 703 Invalid, 1164 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [322 Valid, 842 Invalid, 0 Unknown, 0 Unchecked, 0.8s Time] [2022-12-14 12:20:40,052 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 18184 states. [2022-12-14 12:20:41,110 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 18184 to 17398. [2022-12-14 12:20:41,124 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 17398 states, 12578 states have (on average 1.539274924471299) internal successors, (19361), 13603 states have internal predecessors, (19361), 3514 states have call successors, (3514), 907 states have call predecessors, (3514), 1305 states have return successors, (5684), 3206 states have call predecessors, (5684), 3509 states have call successors, (5684) [2022-12-14 12:20:41,182 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 17398 states to 17398 states and 28559 transitions. [2022-12-14 12:20:41,183 INFO L78 Accepts]: Start accepts. Automaton has 17398 states and 28559 transitions. Word has length 87 [2022-12-14 12:20:41,183 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-12-14 12:20:41,183 INFO L495 AbstractCegarLoop]: Abstraction has 17398 states and 28559 transitions. [2022-12-14 12:20:41,184 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 13.5) internal successors, (54), 4 states have internal predecessors, (54), 4 states have call successors, (15), 3 states have call predecessors, (15), 2 states have return successors, (14), 3 states have call predecessors, (14), 3 states have call successors, (14) [2022-12-14 12:20:41,184 INFO L276 IsEmpty]: Start isEmpty. Operand 17398 states and 28559 transitions. [2022-12-14 12:20:41,185 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 86 [2022-12-14 12:20:41,185 INFO L187 NwaCegarLoop]: Found error trace [2022-12-14 12:20:41,185 INFO L195 NwaCegarLoop]: trace histogram [3, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-12-14 12:20:41,185 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11 [2022-12-14 12:20:41,186 INFO L420 AbstractCegarLoop]: === Iteration 13 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-12-14 12:20:41,186 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-14 12:20:41,186 INFO L85 PathProgramCache]: Analyzing trace with hash -182072158, now seen corresponding path program 1 times [2022-12-14 12:20:41,186 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-12-14 12:20:41,186 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1473440793] [2022-12-14 12:20:41,186 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-14 12:20:41,186 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-14 12:20:41,213 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-14 12:20:41,337 INFO L134 CoverageAnalysis]: Checked inductivity of 8 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 8 trivial. 0 not checked. [2022-12-14 12:20:41,337 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-12-14 12:20:41,337 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1473440793] [2022-12-14 12:20:41,337 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1473440793] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-14 12:20:41,337 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-12-14 12:20:41,337 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2022-12-14 12:20:41,337 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [15495649] [2022-12-14 12:20:41,337 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-14 12:20:41,338 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2022-12-14 12:20:41,338 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-12-14 12:20:41,338 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2022-12-14 12:20:41,338 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2022-12-14 12:20:41,339 INFO L87 Difference]: Start difference. First operand 17398 states and 28559 transitions. Second operand has 4 states, 4 states have (on average 13.75) internal successors, (55), 4 states have internal predecessors, (55), 4 states have call successors, (14), 3 states have call predecessors, (14), 2 states have return successors, (13), 3 states have call predecessors, (13), 3 states have call successors, (13) [2022-12-14 12:20:44,300 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-12-14 12:20:44,301 INFO L93 Difference]: Finished difference Result 53027 states and 93549 transitions. [2022-12-14 12:20:44,301 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2022-12-14 12:20:44,301 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 13.75) internal successors, (55), 4 states have internal predecessors, (55), 4 states have call successors, (14), 3 states have call predecessors, (14), 2 states have return successors, (13), 3 states have call predecessors, (13), 3 states have call successors, (13) Word has length 85 [2022-12-14 12:20:44,301 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-12-14 12:20:44,430 INFO L225 Difference]: With dead ends: 53027 [2022-12-14 12:20:44,430 INFO L226 Difference]: Without dead ends: 35680 [2022-12-14 12:20:44,480 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 9 GetRequests, 6 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2022-12-14 12:20:44,481 INFO L413 NwaCegarLoop]: 347 mSDtfsCounter, 1019 mSDsluCounter, 370 mSDsCounter, 0 mSdLazyCounter, 839 mSolverCounterSat, 321 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1079 SdHoareTripleChecker+Valid, 717 SdHoareTripleChecker+Invalid, 1160 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 321 IncrementalHoareTripleChecker+Valid, 839 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.7s IncrementalHoareTripleChecker+Time [2022-12-14 12:20:44,481 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1079 Valid, 717 Invalid, 1160 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [321 Valid, 839 Invalid, 0 Unknown, 0 Unchecked, 0.7s Time] [2022-12-14 12:20:44,509 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 35680 states. [2022-12-14 12:20:46,636 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 35680 to 34044. [2022-12-14 12:20:46,659 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 34044 states, 24665 states have (on average 1.5361037907966755) internal successors, (37888), 26717 states have internal predecessors, (37888), 6778 states have call successors, (6778), 1800 states have call predecessors, (6778), 2600 states have return successors, (13307), 6149 states have call predecessors, (13307), 6773 states have call successors, (13307) [2022-12-14 12:20:46,775 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 34044 states to 34044 states and 57973 transitions. [2022-12-14 12:20:46,778 INFO L78 Accepts]: Start accepts. Automaton has 34044 states and 57973 transitions. Word has length 85 [2022-12-14 12:20:46,778 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-12-14 12:20:46,778 INFO L495 AbstractCegarLoop]: Abstraction has 34044 states and 57973 transitions. [2022-12-14 12:20:46,778 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 13.75) internal successors, (55), 4 states have internal predecessors, (55), 4 states have call successors, (14), 3 states have call predecessors, (14), 2 states have return successors, (13), 3 states have call predecessors, (13), 3 states have call successors, (13) [2022-12-14 12:20:46,778 INFO L276 IsEmpty]: Start isEmpty. Operand 34044 states and 57973 transitions. [2022-12-14 12:20:46,782 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 128 [2022-12-14 12:20:46,782 INFO L187 NwaCegarLoop]: Found error trace [2022-12-14 12:20:46,782 INFO L195 NwaCegarLoop]: trace histogram [6, 6, 6, 6, 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] [2022-12-14 12:20:46,783 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12 [2022-12-14 12:20:46,783 INFO L420 AbstractCegarLoop]: === Iteration 14 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-12-14 12:20:46,783 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-14 12:20:46,783 INFO L85 PathProgramCache]: Analyzing trace with hash -1590556234, now seen corresponding path program 1 times [2022-12-14 12:20:46,783 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-12-14 12:20:46,783 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1172967858] [2022-12-14 12:20:46,783 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-14 12:20:46,783 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-14 12:20:46,806 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-14 12:20:46,928 INFO L134 CoverageAnalysis]: Checked inductivity of 79 backedges. 4 proven. 16 refuted. 0 times theorem prover too weak. 59 trivial. 0 not checked. [2022-12-14 12:20:46,929 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-12-14 12:20:46,929 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1172967858] [2022-12-14 12:20:46,929 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1172967858] provided 0 perfect and 1 imperfect interpolant sequences [2022-12-14 12:20:46,929 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1628860310] [2022-12-14 12:20:46,929 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-14 12:20:46,929 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-12-14 12:20:46,929 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c0b42402-5a76-45ee-93c6-52329ffe0d24/bin/utaipan-gh47qXpMRh/z3 [2022-12-14 12:20:46,930 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c0b42402-5a76-45ee-93c6-52329ffe0d24/bin/utaipan-gh47qXpMRh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-12-14 12:20:46,931 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c0b42402-5a76-45ee-93c6-52329ffe0d24/bin/utaipan-gh47qXpMRh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2022-12-14 12:20:47,149 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-14 12:20:47,155 INFO L263 TraceCheckSpWp]: Trace formula consists of 1773 conjuncts, 3 conjunts are in the unsatisfiable core [2022-12-14 12:20:47,161 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-12-14 12:20:47,204 INFO L134 CoverageAnalysis]: Checked inductivity of 79 backedges. 46 proven. 0 refuted. 0 times theorem prover too weak. 33 trivial. 0 not checked. [2022-12-14 12:20:47,204 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-12-14 12:20:47,204 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1628860310] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-14 12:20:47,205 INFO L184 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2022-12-14 12:20:47,205 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [5] total 7 [2022-12-14 12:20:47,205 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [665150508] [2022-12-14 12:20:47,205 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-14 12:20:47,205 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2022-12-14 12:20:47,206 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-12-14 12:20:47,206 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2022-12-14 12:20:47,206 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=29, Unknown=0, NotChecked=0, Total=42 [2022-12-14 12:20:47,206 INFO L87 Difference]: Start difference. First operand 34044 states and 57973 transitions. Second operand has 4 states, 4 states have (on average 18.25) internal successors, (73), 4 states have internal predecessors, (73), 2 states have call successors, (21), 2 states have call predecessors, (21), 3 states have return successors, (20), 2 states have call predecessors, (20), 2 states have call successors, (20) [2022-12-14 12:20:49,775 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-12-14 12:20:49,775 INFO L93 Difference]: Finished difference Result 71815 states and 127334 transitions. [2022-12-14 12:20:49,775 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2022-12-14 12:20:49,776 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 18.25) internal successors, (73), 4 states have internal predecessors, (73), 2 states have call successors, (21), 2 states have call predecessors, (21), 3 states have return successors, (20), 2 states have call predecessors, (20), 2 states have call successors, (20) Word has length 127 [2022-12-14 12:20:49,776 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-12-14 12:20:49,907 INFO L225 Difference]: With dead ends: 71815 [2022-12-14 12:20:49,907 INFO L226 Difference]: Without dead ends: 37788 [2022-12-14 12:20:49,985 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 135 GetRequests, 129 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=17, Invalid=39, Unknown=0, NotChecked=0, Total=56 [2022-12-14 12:20:49,986 INFO L413 NwaCegarLoop]: 433 mSDtfsCounter, 213 mSDsluCounter, 842 mSDsCounter, 0 mSdLazyCounter, 236 mSolverCounterSat, 9 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 213 SdHoareTripleChecker+Valid, 1275 SdHoareTripleChecker+Invalid, 245 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 9 IncrementalHoareTripleChecker+Valid, 236 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2022-12-14 12:20:49,986 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [213 Valid, 1275 Invalid, 245 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [9 Valid, 236 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2022-12-14 12:20:50,009 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 37788 states. [2022-12-14 12:20:51,879 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 37788 to 37788. [2022-12-14 12:20:51,897 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 37788 states, 28313 states have (on average 1.5857026807473598) internal successors, (44896), 30365 states have internal predecessors, (44896), 6778 states have call successors, (6778), 1896 states have call predecessors, (6778), 2696 states have return successors, (13307), 6149 states have call predecessors, (13307), 6773 states have call successors, (13307) [2022-12-14 12:20:52,015 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 37788 states to 37788 states and 64981 transitions. [2022-12-14 12:20:52,018 INFO L78 Accepts]: Start accepts. Automaton has 37788 states and 64981 transitions. Word has length 127 [2022-12-14 12:20:52,019 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-12-14 12:20:52,019 INFO L495 AbstractCegarLoop]: Abstraction has 37788 states and 64981 transitions. [2022-12-14 12:20:52,019 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 18.25) internal successors, (73), 4 states have internal predecessors, (73), 2 states have call successors, (21), 2 states have call predecessors, (21), 3 states have return successors, (20), 2 states have call predecessors, (20), 2 states have call successors, (20) [2022-12-14 12:20:52,019 INFO L276 IsEmpty]: Start isEmpty. Operand 37788 states and 64981 transitions. [2022-12-14 12:20:52,023 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 133 [2022-12-14 12:20:52,023 INFO L187 NwaCegarLoop]: Found error trace [2022-12-14 12:20:52,023 INFO L195 NwaCegarLoop]: trace histogram [6, 6, 6, 5, 5, 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-12-14 12:20:52,031 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c0b42402-5a76-45ee-93c6-52329ffe0d24/bin/utaipan-gh47qXpMRh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2022-12-14 12:20:52,223 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable13,2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c0b42402-5a76-45ee-93c6-52329ffe0d24/bin/utaipan-gh47qXpMRh/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-12-14 12:20:52,224 INFO L420 AbstractCegarLoop]: === Iteration 15 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-12-14 12:20:52,224 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-14 12:20:52,224 INFO L85 PathProgramCache]: Analyzing trace with hash -1645136339, now seen corresponding path program 1 times [2022-12-14 12:20:52,224 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-12-14 12:20:52,224 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1335892584] [2022-12-14 12:20:52,224 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-14 12:20:52,224 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-14 12:20:52,245 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-14 12:20:53,003 INFO L134 CoverageAnalysis]: Checked inductivity of 89 backedges. 0 proven. 18 refuted. 0 times theorem prover too weak. 71 trivial. 0 not checked. [2022-12-14 12:20:53,003 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-12-14 12:20:53,003 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1335892584] [2022-12-14 12:20:53,003 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1335892584] provided 0 perfect and 1 imperfect interpolant sequences [2022-12-14 12:20:53,003 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1374778916] [2022-12-14 12:20:53,004 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-14 12:20:53,004 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-12-14 12:20:53,004 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c0b42402-5a76-45ee-93c6-52329ffe0d24/bin/utaipan-gh47qXpMRh/z3 [2022-12-14 12:20:53,005 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c0b42402-5a76-45ee-93c6-52329ffe0d24/bin/utaipan-gh47qXpMRh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-12-14 12:20:53,006 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c0b42402-5a76-45ee-93c6-52329ffe0d24/bin/utaipan-gh47qXpMRh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2022-12-14 12:20:53,230 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-14 12:20:53,236 INFO L263 TraceCheckSpWp]: Trace formula consists of 1778 conjuncts, 3 conjunts are in the unsatisfiable core [2022-12-14 12:20:53,241 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-12-14 12:20:53,278 INFO L134 CoverageAnalysis]: Checked inductivity of 89 backedges. 64 proven. 0 refuted. 0 times theorem prover too weak. 25 trivial. 0 not checked. [2022-12-14 12:20:53,278 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-12-14 12:20:53,278 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1374778916] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-14 12:20:53,278 INFO L184 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2022-12-14 12:20:53,278 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [17] total 19 [2022-12-14 12:20:53,278 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [84045531] [2022-12-14 12:20:53,278 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-14 12:20:53,279 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2022-12-14 12:20:53,279 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-12-14 12:20:53,279 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2022-12-14 12:20:53,280 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=53, Invalid=289, Unknown=0, NotChecked=0, Total=342 [2022-12-14 12:20:53,280 INFO L87 Difference]: Start difference. First operand 37788 states and 64981 transitions. Second operand has 4 states, 4 states have (on average 19.5) internal successors, (78), 4 states have internal predecessors, (78), 2 states have call successors, (21), 2 states have call predecessors, (21), 3 states have return successors, (20), 2 states have call predecessors, (20), 2 states have call successors, (20) [2022-12-14 12:20:55,902 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-12-14 12:20:55,902 INFO L93 Difference]: Finished difference Result 79303 states and 141251 transitions. [2022-12-14 12:20:55,902 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2022-12-14 12:20:55,903 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 19.5) internal successors, (78), 4 states have internal predecessors, (78), 2 states have call successors, (21), 2 states have call predecessors, (21), 3 states have return successors, (20), 2 states have call predecessors, (20), 2 states have call successors, (20) Word has length 132 [2022-12-14 12:20:55,903 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-12-14 12:20:56,057 INFO L225 Difference]: With dead ends: 79303 [2022-12-14 12:20:56,058 INFO L226 Difference]: Without dead ends: 41532 [2022-12-14 12:20:56,153 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 153 GetRequests, 135 SyntacticMatches, 0 SemanticMatches, 18 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 95 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=57, Invalid=323, Unknown=0, NotChecked=0, Total=380 [2022-12-14 12:20:56,153 INFO L413 NwaCegarLoop]: 433 mSDtfsCounter, 211 mSDsluCounter, 842 mSDsCounter, 0 mSdLazyCounter, 230 mSolverCounterSat, 14 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 211 SdHoareTripleChecker+Valid, 1275 SdHoareTripleChecker+Invalid, 244 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 14 IncrementalHoareTripleChecker+Valid, 230 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2022-12-14 12:20:56,154 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [211 Valid, 1275 Invalid, 244 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [14 Valid, 230 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2022-12-14 12:20:56,187 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 41532 states. [2022-12-14 12:20:58,140 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 41532 to 41532. [2022-12-14 12:20:58,158 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 41532 states, 31961 states have (on average 1.6239792246800788) internal successors, (51904), 34013 states have internal predecessors, (51904), 6778 states have call successors, (6778), 1992 states have call predecessors, (6778), 2792 states have return successors, (13307), 6149 states have call predecessors, (13307), 6773 states have call successors, (13307) [2022-12-14 12:20:58,270 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 41532 states to 41532 states and 71989 transitions. [2022-12-14 12:20:58,273 INFO L78 Accepts]: Start accepts. Automaton has 41532 states and 71989 transitions. Word has length 132 [2022-12-14 12:20:58,273 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-12-14 12:20:58,273 INFO L495 AbstractCegarLoop]: Abstraction has 41532 states and 71989 transitions. [2022-12-14 12:20:58,274 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 19.5) internal successors, (78), 4 states have internal predecessors, (78), 2 states have call successors, (21), 2 states have call predecessors, (21), 3 states have return successors, (20), 2 states have call predecessors, (20), 2 states have call successors, (20) [2022-12-14 12:20:58,274 INFO L276 IsEmpty]: Start isEmpty. Operand 41532 states and 71989 transitions. [2022-12-14 12:20:58,278 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 137 [2022-12-14 12:20:58,278 INFO L187 NwaCegarLoop]: Found error trace [2022-12-14 12:20:58,278 INFO L195 NwaCegarLoop]: trace histogram [6, 6, 6, 5, 4, 4, 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] [2022-12-14 12:20:58,284 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c0b42402-5a76-45ee-93c6-52329ffe0d24/bin/utaipan-gh47qXpMRh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Ended with exit code 0 [2022-12-14 12:20:58,479 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c0b42402-5a76-45ee-93c6-52329ffe0d24/bin/utaipan-gh47qXpMRh/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable14 [2022-12-14 12:20:58,480 INFO L420 AbstractCegarLoop]: === Iteration 16 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-12-14 12:20:58,481 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-14 12:20:58,482 INFO L85 PathProgramCache]: Analyzing trace with hash -1296090979, now seen corresponding path program 1 times [2022-12-14 12:20:58,482 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-12-14 12:20:58,483 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [202791161] [2022-12-14 12:20:58,483 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-14 12:20:58,484 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-14 12:20:58,537 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-14 12:20:59,164 INFO L134 CoverageAnalysis]: Checked inductivity of 95 backedges. 0 proven. 18 refuted. 0 times theorem prover too weak. 77 trivial. 0 not checked. [2022-12-14 12:20:59,164 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-12-14 12:20:59,164 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [202791161] [2022-12-14 12:20:59,164 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [202791161] provided 0 perfect and 1 imperfect interpolant sequences [2022-12-14 12:20:59,164 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [547652182] [2022-12-14 12:20:59,164 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-14 12:20:59,164 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-12-14 12:20:59,164 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c0b42402-5a76-45ee-93c6-52329ffe0d24/bin/utaipan-gh47qXpMRh/z3 [2022-12-14 12:20:59,165 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c0b42402-5a76-45ee-93c6-52329ffe0d24/bin/utaipan-gh47qXpMRh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-12-14 12:20:59,166 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c0b42402-5a76-45ee-93c6-52329ffe0d24/bin/utaipan-gh47qXpMRh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2022-12-14 12:20:59,433 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-14 12:20:59,438 INFO L263 TraceCheckSpWp]: Trace formula consists of 1782 conjuncts, 3 conjunts are in the unsatisfiable core [2022-12-14 12:20:59,442 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-12-14 12:20:59,472 INFO L134 CoverageAnalysis]: Checked inductivity of 95 backedges. 69 proven. 0 refuted. 0 times theorem prover too weak. 26 trivial. 0 not checked. [2022-12-14 12:20:59,472 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-12-14 12:20:59,472 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [547652182] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-14 12:20:59,472 INFO L184 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2022-12-14 12:20:59,473 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [17] total 19 [2022-12-14 12:20:59,473 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1794015024] [2022-12-14 12:20:59,473 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-14 12:20:59,473 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2022-12-14 12:20:59,473 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-12-14 12:20:59,474 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2022-12-14 12:20:59,474 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=53, Invalid=289, Unknown=0, NotChecked=0, Total=342 [2022-12-14 12:20:59,474 INFO L87 Difference]: Start difference. First operand 41532 states and 71989 transitions. Second operand has 4 states, 4 states have (on average 20.5) internal successors, (82), 4 states have internal predecessors, (82), 2 states have call successors, (21), 2 states have call predecessors, (21), 3 states have return successors, (20), 2 states have call predecessors, (20), 2 states have call successors, (20) [2022-12-14 12:21:01,418 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-12-14 12:21:01,418 INFO L93 Difference]: Finished difference Result 86791 states and 155168 transitions. [2022-12-14 12:21:01,419 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2022-12-14 12:21:01,419 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 20.5) internal successors, (82), 4 states have internal predecessors, (82), 2 states have call successors, (21), 2 states have call predecessors, (21), 3 states have return successors, (20), 2 states have call predecessors, (20), 2 states have call successors, (20) Word has length 136 [2022-12-14 12:21:01,420 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-12-14 12:21:01,566 INFO L225 Difference]: With dead ends: 86791 [2022-12-14 12:21:01,566 INFO L226 Difference]: Without dead ends: 45276 [2022-12-14 12:21:01,656 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 157 GetRequests, 139 SyntacticMatches, 0 SemanticMatches, 18 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 95 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=57, Invalid=323, Unknown=0, NotChecked=0, Total=380 [2022-12-14 12:21:01,656 INFO L413 NwaCegarLoop]: 433 mSDtfsCounter, 209 mSDsluCounter, 842 mSDsCounter, 0 mSdLazyCounter, 224 mSolverCounterSat, 19 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 209 SdHoareTripleChecker+Valid, 1275 SdHoareTripleChecker+Invalid, 243 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 19 IncrementalHoareTripleChecker+Valid, 224 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2022-12-14 12:21:01,657 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [209 Valid, 1275 Invalid, 243 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [19 Valid, 224 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2022-12-14 12:21:01,685 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 45276 states. [2022-12-14 12:21:04,249 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 45276 to 45276. [2022-12-14 12:21:04,269 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 45276 states, 35609 states have (on average 1.654413210143503) internal successors, (58912), 37661 states have internal predecessors, (58912), 6778 states have call successors, (6778), 2088 states have call predecessors, (6778), 2888 states have return successors, (13307), 6149 states have call predecessors, (13307), 6773 states have call successors, (13307) [2022-12-14 12:21:04,382 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 45276 states to 45276 states and 78997 transitions. [2022-12-14 12:21:04,385 INFO L78 Accepts]: Start accepts. Automaton has 45276 states and 78997 transitions. Word has length 136 [2022-12-14 12:21:04,386 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-12-14 12:21:04,386 INFO L495 AbstractCegarLoop]: Abstraction has 45276 states and 78997 transitions. [2022-12-14 12:21:04,386 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 20.5) internal successors, (82), 4 states have internal predecessors, (82), 2 states have call successors, (21), 2 states have call predecessors, (21), 3 states have return successors, (20), 2 states have call predecessors, (20), 2 states have call successors, (20) [2022-12-14 12:21:04,386 INFO L276 IsEmpty]: Start isEmpty. Operand 45276 states and 78997 transitions. [2022-12-14 12:21:04,389 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 140 [2022-12-14 12:21:04,389 INFO L187 NwaCegarLoop]: Found error trace [2022-12-14 12:21:04,390 INFO L195 NwaCegarLoop]: trace histogram [6, 6, 6, 5, 4, 3, 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, 1, 1, 1, 1, 1, 1, 1] [2022-12-14 12:21:04,397 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c0b42402-5a76-45ee-93c6-52329ffe0d24/bin/utaipan-gh47qXpMRh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Forceful destruction successful, exit code 0 [2022-12-14 12:21:04,590 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 4 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c0b42402-5a76-45ee-93c6-52329ffe0d24/bin/utaipan-gh47qXpMRh/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable15 [2022-12-14 12:21:04,591 INFO L420 AbstractCegarLoop]: === Iteration 17 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-12-14 12:21:04,591 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-14 12:21:04,592 INFO L85 PathProgramCache]: Analyzing trace with hash -1337790696, now seen corresponding path program 1 times [2022-12-14 12:21:04,592 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-12-14 12:21:04,592 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1917634964] [2022-12-14 12:21:04,592 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-14 12:21:04,592 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-14 12:21:04,632 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-14 12:21:05,195 INFO L134 CoverageAnalysis]: Checked inductivity of 98 backedges. 0 proven. 18 refuted. 0 times theorem prover too weak. 80 trivial. 0 not checked. [2022-12-14 12:21:05,195 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-12-14 12:21:05,196 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1917634964] [2022-12-14 12:21:05,196 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1917634964] provided 0 perfect and 1 imperfect interpolant sequences [2022-12-14 12:21:05,196 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [145233355] [2022-12-14 12:21:05,196 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-14 12:21:05,196 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-12-14 12:21:05,196 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c0b42402-5a76-45ee-93c6-52329ffe0d24/bin/utaipan-gh47qXpMRh/z3 [2022-12-14 12:21:05,197 INFO L229 MonitoredProcess]: Starting monitored process 5 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c0b42402-5a76-45ee-93c6-52329ffe0d24/bin/utaipan-gh47qXpMRh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-12-14 12:21:05,197 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c0b42402-5a76-45ee-93c6-52329ffe0d24/bin/utaipan-gh47qXpMRh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2022-12-14 12:21:05,380 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-14 12:21:05,386 INFO L263 TraceCheckSpWp]: Trace formula consists of 1785 conjuncts, 3 conjunts are in the unsatisfiable core [2022-12-14 12:21:05,389 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-12-14 12:21:05,419 INFO L134 CoverageAnalysis]: Checked inductivity of 98 backedges. 60 proven. 0 refuted. 0 times theorem prover too weak. 38 trivial. 0 not checked. [2022-12-14 12:21:05,419 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-12-14 12:21:05,419 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [145233355] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-14 12:21:05,419 INFO L184 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2022-12-14 12:21:05,419 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [17] total 19 [2022-12-14 12:21:05,419 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [157855459] [2022-12-14 12:21:05,419 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-14 12:21:05,420 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2022-12-14 12:21:05,420 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-12-14 12:21:05,420 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2022-12-14 12:21:05,421 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=53, Invalid=289, Unknown=0, NotChecked=0, Total=342 [2022-12-14 12:21:05,421 INFO L87 Difference]: Start difference. First operand 45276 states and 78997 transitions. Second operand has 4 states, 4 states have (on average 21.5) internal successors, (86), 4 states have internal predecessors, (86), 2 states have call successors, (21), 2 states have call predecessors, (21), 3 states have return successors, (20), 2 states have call predecessors, (20), 2 states have call successors, (20) [2022-12-14 12:21:07,340 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-12-14 12:21:07,340 INFO L93 Difference]: Finished difference Result 94279 states and 169085 transitions. [2022-12-14 12:21:07,341 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2022-12-14 12:21:07,341 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 21.5) internal successors, (86), 4 states have internal predecessors, (86), 2 states have call successors, (21), 2 states have call predecessors, (21), 3 states have return successors, (20), 2 states have call predecessors, (20), 2 states have call successors, (20) Word has length 139 [2022-12-14 12:21:07,341 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-12-14 12:21:07,482 INFO L225 Difference]: With dead ends: 94279 [2022-12-14 12:21:07,482 INFO L226 Difference]: Without dead ends: 49020 [2022-12-14 12:21:07,565 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 160 GetRequests, 142 SyntacticMatches, 0 SemanticMatches, 18 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 95 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=57, Invalid=323, Unknown=0, NotChecked=0, Total=380 [2022-12-14 12:21:07,566 INFO L413 NwaCegarLoop]: 433 mSDtfsCounter, 207 mSDsluCounter, 842 mSDsCounter, 0 mSdLazyCounter, 218 mSolverCounterSat, 24 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 207 SdHoareTripleChecker+Valid, 1275 SdHoareTripleChecker+Invalid, 242 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 24 IncrementalHoareTripleChecker+Valid, 218 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2022-12-14 12:21:07,566 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [207 Valid, 1275 Invalid, 242 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [24 Valid, 218 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2022-12-14 12:21:07,594 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 49020 states. [2022-12-14 12:21:09,574 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 49020 to 49020. [2022-12-14 12:21:09,599 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 49020 states, 39257 states have (on average 1.6791909723106706) internal successors, (65920), 41309 states have internal predecessors, (65920), 6778 states have call successors, (6778), 2184 states have call predecessors, (6778), 2984 states have return successors, (13307), 6149 states have call predecessors, (13307), 6773 states have call successors, (13307) [2022-12-14 12:21:09,712 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 49020 states to 49020 states and 86005 transitions. [2022-12-14 12:21:09,716 INFO L78 Accepts]: Start accepts. Automaton has 49020 states and 86005 transitions. Word has length 139 [2022-12-14 12:21:09,716 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-12-14 12:21:09,716 INFO L495 AbstractCegarLoop]: Abstraction has 49020 states and 86005 transitions. [2022-12-14 12:21:09,716 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 21.5) internal successors, (86), 4 states have internal predecessors, (86), 2 states have call successors, (21), 2 states have call predecessors, (21), 3 states have return successors, (20), 2 states have call predecessors, (20), 2 states have call successors, (20) [2022-12-14 12:21:09,716 INFO L276 IsEmpty]: Start isEmpty. Operand 49020 states and 86005 transitions. [2022-12-14 12:21:09,720 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 142 [2022-12-14 12:21:09,720 INFO L187 NwaCegarLoop]: Found error trace [2022-12-14 12:21:09,720 INFO L195 NwaCegarLoop]: trace histogram [6, 6, 6, 5, 4, 3, 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] [2022-12-14 12:21:09,727 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c0b42402-5a76-45ee-93c6-52329ffe0d24/bin/utaipan-gh47qXpMRh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Forceful destruction successful, exit code 0 [2022-12-14 12:21:09,921 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 5 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c0b42402-5a76-45ee-93c6-52329ffe0d24/bin/utaipan-gh47qXpMRh/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable16 [2022-12-14 12:21:09,922 INFO L420 AbstractCegarLoop]: === Iteration 18 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-12-14 12:21:09,923 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-14 12:21:09,923 INFO L85 PathProgramCache]: Analyzing trace with hash -981089976, now seen corresponding path program 1 times [2022-12-14 12:21:09,923 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-12-14 12:21:09,924 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1262563697] [2022-12-14 12:21:09,924 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-14 12:21:09,924 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-14 12:21:09,945 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-14 12:21:10,462 INFO L134 CoverageAnalysis]: Checked inductivity of 99 backedges. 0 proven. 18 refuted. 0 times theorem prover too weak. 81 trivial. 0 not checked. [2022-12-14 12:21:10,462 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-12-14 12:21:10,462 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1262563697] [2022-12-14 12:21:10,462 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1262563697] provided 0 perfect and 1 imperfect interpolant sequences [2022-12-14 12:21:10,462 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [513759572] [2022-12-14 12:21:10,462 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-14 12:21:10,462 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-12-14 12:21:10,463 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c0b42402-5a76-45ee-93c6-52329ffe0d24/bin/utaipan-gh47qXpMRh/z3 [2022-12-14 12:21:10,463 INFO L229 MonitoredProcess]: Starting monitored process 6 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c0b42402-5a76-45ee-93c6-52329ffe0d24/bin/utaipan-gh47qXpMRh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-12-14 12:21:10,464 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c0b42402-5a76-45ee-93c6-52329ffe0d24/bin/utaipan-gh47qXpMRh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2022-12-14 12:21:10,730 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-14 12:21:10,735 INFO L263 TraceCheckSpWp]: Trace formula consists of 1787 conjuncts, 3 conjunts are in the unsatisfiable core [2022-12-14 12:21:10,738 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-12-14 12:21:10,762 INFO L134 CoverageAnalysis]: Checked inductivity of 99 backedges. 34 proven. 0 refuted. 0 times theorem prover too weak. 65 trivial. 0 not checked. [2022-12-14 12:21:10,762 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-12-14 12:21:10,762 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [513759572] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-14 12:21:10,762 INFO L184 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2022-12-14 12:21:10,762 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [17] total 19 [2022-12-14 12:21:10,762 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1536489464] [2022-12-14 12:21:10,762 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-14 12:21:10,763 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2022-12-14 12:21:10,763 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-12-14 12:21:10,763 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2022-12-14 12:21:10,763 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=53, Invalid=289, Unknown=0, NotChecked=0, Total=342 [2022-12-14 12:21:10,763 INFO L87 Difference]: Start difference. First operand 49020 states and 86005 transitions. Second operand has 4 states, 4 states have (on average 20.5) internal successors, (82), 4 states have internal predecessors, (82), 2 states have call successors, (21), 2 states have call predecessors, (21), 3 states have return successors, (20), 2 states have call predecessors, (20), 2 states have call successors, (20) [2022-12-14 12:21:13,065 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-12-14 12:21:13,065 INFO L93 Difference]: Finished difference Result 101767 states and 183002 transitions. [2022-12-14 12:21:13,066 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2022-12-14 12:21:13,066 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 20.5) internal successors, (82), 4 states have internal predecessors, (82), 2 states have call successors, (21), 2 states have call predecessors, (21), 3 states have return successors, (20), 2 states have call predecessors, (20), 2 states have call successors, (20) Word has length 141 [2022-12-14 12:21:13,066 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-12-14 12:21:13,257 INFO L225 Difference]: With dead ends: 101767 [2022-12-14 12:21:13,257 INFO L226 Difference]: Without dead ends: 52764 [2022-12-14 12:21:13,355 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 162 GetRequests, 144 SyntacticMatches, 0 SemanticMatches, 18 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 95 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=57, Invalid=323, Unknown=0, NotChecked=0, Total=380 [2022-12-14 12:21:13,355 INFO L413 NwaCegarLoop]: 433 mSDtfsCounter, 205 mSDsluCounter, 842 mSDsCounter, 0 mSdLazyCounter, 212 mSolverCounterSat, 29 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 205 SdHoareTripleChecker+Valid, 1275 SdHoareTripleChecker+Invalid, 241 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 29 IncrementalHoareTripleChecker+Valid, 212 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2022-12-14 12:21:13,355 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [205 Valid, 1275 Invalid, 241 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [29 Valid, 212 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2022-12-14 12:21:13,387 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 52764 states. [2022-12-14 12:21:15,478 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 52764 to 52764. [2022-12-14 12:21:15,507 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 52764 states, 42905 states have (on average 1.6997552732781727) internal successors, (72928), 44957 states have internal predecessors, (72928), 6778 states have call successors, (6778), 2280 states have call predecessors, (6778), 3080 states have return successors, (13307), 6149 states have call predecessors, (13307), 6773 states have call successors, (13307) [2022-12-14 12:21:15,628 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 52764 states to 52764 states and 93013 transitions. [2022-12-14 12:21:15,632 INFO L78 Accepts]: Start accepts. Automaton has 52764 states and 93013 transitions. Word has length 141 [2022-12-14 12:21:15,632 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-12-14 12:21:15,632 INFO L495 AbstractCegarLoop]: Abstraction has 52764 states and 93013 transitions. [2022-12-14 12:21:15,632 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 20.5) internal successors, (82), 4 states have internal predecessors, (82), 2 states have call successors, (21), 2 states have call predecessors, (21), 3 states have return successors, (20), 2 states have call predecessors, (20), 2 states have call successors, (20) [2022-12-14 12:21:15,632 INFO L276 IsEmpty]: Start isEmpty. Operand 52764 states and 93013 transitions. [2022-12-14 12:21:15,636 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 142 [2022-12-14 12:21:15,636 INFO L187 NwaCegarLoop]: Found error trace [2022-12-14 12:21:15,636 INFO L195 NwaCegarLoop]: trace histogram [6, 6, 5, 4, 3, 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-12-14 12:21:15,643 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c0b42402-5a76-45ee-93c6-52329ffe0d24/bin/utaipan-gh47qXpMRh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Ended with exit code 0 [2022-12-14 12:21:15,837 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 6 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c0b42402-5a76-45ee-93c6-52329ffe0d24/bin/utaipan-gh47qXpMRh/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable17 [2022-12-14 12:21:15,838 INFO L420 AbstractCegarLoop]: === Iteration 19 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-12-14 12:21:15,839 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-14 12:21:15,839 INFO L85 PathProgramCache]: Analyzing trace with hash 427920887, now seen corresponding path program 1 times [2022-12-14 12:21:15,840 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-12-14 12:21:15,840 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [898229730] [2022-12-14 12:21:15,840 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-14 12:21:15,841 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-14 12:21:15,891 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-14 12:21:16,443 INFO L134 CoverageAnalysis]: Checked inductivity of 84 backedges. 0 proven. 18 refuted. 0 times theorem prover too weak. 66 trivial. 0 not checked. [2022-12-14 12:21:16,443 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-12-14 12:21:16,443 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [898229730] [2022-12-14 12:21:16,443 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [898229730] provided 0 perfect and 1 imperfect interpolant sequences [2022-12-14 12:21:16,443 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [550912402] [2022-12-14 12:21:16,443 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-14 12:21:16,443 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-12-14 12:21:16,443 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c0b42402-5a76-45ee-93c6-52329ffe0d24/bin/utaipan-gh47qXpMRh/z3 [2022-12-14 12:21:16,444 INFO L229 MonitoredProcess]: Starting monitored process 7 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c0b42402-5a76-45ee-93c6-52329ffe0d24/bin/utaipan-gh47qXpMRh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-12-14 12:21:16,445 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c0b42402-5a76-45ee-93c6-52329ffe0d24/bin/utaipan-gh47qXpMRh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Waiting until timeout for monitored process [2022-12-14 12:21:16,714 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-14 12:21:16,719 INFO L263 TraceCheckSpWp]: Trace formula consists of 1784 conjuncts, 10 conjunts are in the unsatisfiable core [2022-12-14 12:21:16,722 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-12-14 12:21:16,750 INFO L134 CoverageAnalysis]: Checked inductivity of 84 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 84 trivial. 0 not checked. [2022-12-14 12:21:16,750 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-12-14 12:21:16,751 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [550912402] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-14 12:21:16,751 INFO L184 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2022-12-14 12:21:16,751 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [17] total 19 [2022-12-14 12:21:16,751 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1186875183] [2022-12-14 12:21:16,751 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-14 12:21:16,751 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2022-12-14 12:21:16,751 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-12-14 12:21:16,752 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2022-12-14 12:21:16,752 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=53, Invalid=289, Unknown=0, NotChecked=0, Total=342 [2022-12-14 12:21:16,752 INFO L87 Difference]: Start difference. First operand 52764 states and 93013 transitions. Second operand has 4 states, 4 states have (on average 19.5) internal successors, (78), 4 states have internal predecessors, (78), 2 states have call successors, (21), 2 states have call predecessors, (21), 2 states have return successors, (20), 2 states have call predecessors, (20), 1 states have call successors, (20) [2022-12-14 12:21:18,629 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-12-14 12:21:18,629 INFO L93 Difference]: Finished difference Result 54672 states and 101458 transitions. [2022-12-14 12:21:18,629 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2022-12-14 12:21:18,629 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 19.5) internal successors, (78), 4 states have internal predecessors, (78), 2 states have call successors, (21), 2 states have call predecessors, (21), 2 states have return successors, (20), 2 states have call predecessors, (20), 1 states have call successors, (20) Word has length 141 [2022-12-14 12:21:18,630 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-12-14 12:21:18,818 INFO L225 Difference]: With dead ends: 54672 [2022-12-14 12:21:18,818 INFO L226 Difference]: Without dead ends: 54515 [2022-12-14 12:21:18,844 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 162 GetRequests, 144 SyntacticMatches, 0 SemanticMatches, 18 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 95 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=57, Invalid=323, Unknown=0, NotChecked=0, Total=380 [2022-12-14 12:21:18,845 INFO L413 NwaCegarLoop]: 535 mSDtfsCounter, 44 mSDsluCounter, 1019 mSDsCounter, 0 mSdLazyCounter, 102 mSolverCounterSat, 12 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 51 SdHoareTripleChecker+Valid, 1554 SdHoareTripleChecker+Invalid, 114 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 12 IncrementalHoareTripleChecker+Valid, 102 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2022-12-14 12:21:18,845 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [51 Valid, 1554 Invalid, 114 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [12 Valid, 102 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2022-12-14 12:21:18,881 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 54515 states. [2022-12-14 12:21:21,066 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 54515 to 52950. [2022-12-14 12:21:21,099 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 52950 states, 43091 states have (on average 1.696734817015154) internal successors, (73114), 45143 states have internal predecessors, (73114), 6778 states have call successors, (6778), 2280 states have call predecessors, (6778), 3080 states have return successors, (13307), 6149 states have call predecessors, (13307), 6773 states have call successors, (13307) [2022-12-14 12:21:21,225 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 52950 states to 52950 states and 93199 transitions. [2022-12-14 12:21:21,226 INFO L78 Accepts]: Start accepts. Automaton has 52950 states and 93199 transitions. Word has length 141 [2022-12-14 12:21:21,226 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-12-14 12:21:21,226 INFO L495 AbstractCegarLoop]: Abstraction has 52950 states and 93199 transitions. [2022-12-14 12:21:21,226 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 19.5) internal successors, (78), 4 states have internal predecessors, (78), 2 states have call successors, (21), 2 states have call predecessors, (21), 2 states have return successors, (20), 2 states have call predecessors, (20), 1 states have call successors, (20) [2022-12-14 12:21:21,226 INFO L276 IsEmpty]: Start isEmpty. Operand 52950 states and 93199 transitions. [2022-12-14 12:21:21,237 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 165 [2022-12-14 12:21:21,237 INFO L187 NwaCegarLoop]: Found error trace [2022-12-14 12:21:21,237 INFO L195 NwaCegarLoop]: trace histogram [6, 6, 6, 5, 4, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-12-14 12:21:21,243 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c0b42402-5a76-45ee-93c6-52329ffe0d24/bin/utaipan-gh47qXpMRh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Forceful destruction successful, exit code 0 [2022-12-14 12:21:21,438 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable18,7 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c0b42402-5a76-45ee-93c6-52329ffe0d24/bin/utaipan-gh47qXpMRh/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-12-14 12:21:21,439 INFO L420 AbstractCegarLoop]: === Iteration 20 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-12-14 12:21:21,439 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-14 12:21:21,440 INFO L85 PathProgramCache]: Analyzing trace with hash 735643567, now seen corresponding path program 1 times [2022-12-14 12:21:21,440 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-12-14 12:21:21,440 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [494894661] [2022-12-14 12:21:21,441 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-14 12:21:21,441 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-14 12:21:21,492 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-14 12:21:22,119 INFO L134 CoverageAnalysis]: Checked inductivity of 112 backedges. 0 proven. 18 refuted. 0 times theorem prover too weak. 94 trivial. 0 not checked. [2022-12-14 12:21:22,119 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-12-14 12:21:22,119 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [494894661] [2022-12-14 12:21:22,119 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [494894661] provided 0 perfect and 1 imperfect interpolant sequences [2022-12-14 12:21:22,120 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [527647361] [2022-12-14 12:21:22,120 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-14 12:21:22,120 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-12-14 12:21:22,120 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c0b42402-5a76-45ee-93c6-52329ffe0d24/bin/utaipan-gh47qXpMRh/z3 [2022-12-14 12:21:22,121 INFO L229 MonitoredProcess]: Starting monitored process 8 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c0b42402-5a76-45ee-93c6-52329ffe0d24/bin/utaipan-gh47qXpMRh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-12-14 12:21:22,121 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c0b42402-5a76-45ee-93c6-52329ffe0d24/bin/utaipan-gh47qXpMRh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Waiting until timeout for monitored process [2022-12-14 12:21:22,350 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-14 12:21:22,356 INFO L263 TraceCheckSpWp]: Trace formula consists of 1848 conjuncts, 45 conjunts are in the unsatisfiable core [2022-12-14 12:21:22,360 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-12-14 12:21:22,897 INFO L134 CoverageAnalysis]: Checked inductivity of 112 backedges. 2 proven. 8 refuted. 0 times theorem prover too weak. 102 trivial. 0 not checked. [2022-12-14 12:21:22,897 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-12-14 12:21:24,868 WARN L176 XnfTransformerHelper]: Simplifying conjuction of 9813 disjunctions. This might take some time... [2022-12-14 12:21:30,900 INFO L192 XnfTransformerHelper]: Simplified to conjuction of 9813 disjunctions. [2022-12-14 12:21:31,186 WARN L176 XnfTransformerHelper]: Simplifying conjuction of 9813 disjunctions. This might take some time... [2022-12-14 12:21:37,486 INFO L192 XnfTransformerHelper]: Simplified to conjuction of 9813 disjunctions. [2022-12-14 12:21:37,790 WARN L176 XnfTransformerHelper]: Simplifying conjuction of 9813 disjunctions. This might take some time... [2022-12-14 12:21:45,089 INFO L192 XnfTransformerHelper]: Simplified to conjuction of 9813 disjunctions. [2022-12-14 12:21:45,185 WARN L176 XnfTransformerHelper]: Simplifying conjuction of 49188 disjunctions. This might take some time... [2022-12-14 12:24:16,881 INFO L192 XnfTransformerHelper]: Simplified to conjuction of 49188 disjunctions.