./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/product-lines/elevator_spec9_product29.cil.c --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version b5237d83 Calling Ultimate with: /usr/lib/jvm/java-1.11.0-openjdk-amd64/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bac56a59-2ec9-4c79-b5fe-c32f555be1ed/bin/utaipan-g80aRyZoba/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bac56a59-2ec9-4c79-b5fe-c32f555be1ed/bin/utaipan-g80aRyZoba/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bac56a59-2ec9-4c79-b5fe-c32f555be1ed/bin/utaipan-g80aRyZoba/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bac56a59-2ec9-4c79-b5fe-c32f555be1ed/bin/utaipan-g80aRyZoba/config/TaipanReach.xml -i ../../sv-benchmarks/c/product-lines/elevator_spec9_product29.cil.c -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bac56a59-2ec9-4c79-b5fe-c32f555be1ed/bin/utaipan-g80aRyZoba/config/svcomp-Reach-32bit-Taipan_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bac56a59-2ec9-4c79-b5fe-c32f555be1ed/bin/utaipan-g80aRyZoba --witnessprinter.witness.filename witness.graphml --witnessprinter.write.witness.besides.input.file false --witnessprinter.graph.data.specification CHECK( init(main()), LTL(G ! call(reach_error())) ) --witnessprinter.graph.data.producer Taipan --witnessprinter.graph.data.architecture 32bit --witnessprinter.graph.data.programhash bf5a3f22f9d7a0aaa2c9864b464fdc1b701547a697c01ddf6ee0cf69e3554ef9 --- Real Ultimate output --- [0.001s][warning][os,container] Duplicate cpuset controllers detected. Picking /sys/fs/cgroup/cpuset, skipping /sys/fs/cgroup/cpuset. This is Ultimate 0.2.2-dev-b5237d8 [2022-11-22 01:34:14,540 INFO L177 SettingsManager]: Resetting all preferences to default values... [2022-11-22 01:34:14,543 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2022-11-22 01:34:14,582 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2022-11-22 01:34:14,583 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2022-11-22 01:34:14,587 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2022-11-22 01:34:14,591 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2022-11-22 01:34:14,595 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2022-11-22 01:34:14,598 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2022-11-22 01:34:14,605 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2022-11-22 01:34:14,607 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2022-11-22 01:34:14,609 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2022-11-22 01:34:14,611 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2022-11-22 01:34:14,614 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2022-11-22 01:34:14,618 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2022-11-22 01:34:14,620 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2022-11-22 01:34:14,622 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2022-11-22 01:34:14,624 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2022-11-22 01:34:14,626 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2022-11-22 01:34:14,632 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2022-11-22 01:34:14,634 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2022-11-22 01:34:14,637 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2022-11-22 01:34:14,639 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2022-11-22 01:34:14,640 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2022-11-22 01:34:14,651 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2022-11-22 01:34:14,655 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2022-11-22 01:34:14,655 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2022-11-22 01:34:14,656 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2022-11-22 01:34:14,658 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2022-11-22 01:34:14,659 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2022-11-22 01:34:14,660 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2022-11-22 01:34:14,661 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2022-11-22 01:34:14,663 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2022-11-22 01:34:14,665 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2022-11-22 01:34:14,666 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2022-11-22 01:34:14,666 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2022-11-22 01:34:14,667 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2022-11-22 01:34:14,667 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2022-11-22 01:34:14,668 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2022-11-22 01:34:14,669 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2022-11-22 01:34:14,669 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2022-11-22 01:34:14,670 INFO L101 SettingsManager]: Beginning loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bac56a59-2ec9-4c79-b5fe-c32f555be1ed/bin/utaipan-g80aRyZoba/config/svcomp-Reach-32bit-Taipan_Default.epf [2022-11-22 01:34:14,694 INFO L113 SettingsManager]: Loading preferences was successful [2022-11-22 01:34:14,694 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2022-11-22 01:34:14,695 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2022-11-22 01:34:14,695 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2022-11-22 01:34:14,696 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2022-11-22 01:34:14,696 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2022-11-22 01:34:14,696 INFO L138 SettingsManager]: * User list type=DISABLED [2022-11-22 01:34:14,696 INFO L136 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2022-11-22 01:34:14,697 INFO L138 SettingsManager]: * Explicit value domain=true [2022-11-22 01:34:14,697 INFO L138 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2022-11-22 01:34:14,697 INFO L138 SettingsManager]: * Octagon Domain=false [2022-11-22 01:34:14,697 INFO L138 SettingsManager]: * Abstract domain=CompoundDomain [2022-11-22 01:34:14,698 INFO L138 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2022-11-22 01:34:14,698 INFO L138 SettingsManager]: * Use the RCFG-of-the-future interface=true [2022-11-22 01:34:14,698 INFO L138 SettingsManager]: * Interval Domain=false [2022-11-22 01:34:14,702 INFO L136 SettingsManager]: Preferences of Sifa differ from their defaults: [2022-11-22 01:34:14,702 INFO L138 SettingsManager]: * Call Summarizer=TopInputCallSummarizer [2022-11-22 01:34:14,702 INFO L138 SettingsManager]: * Simplification Technique=POLY_PAC [2022-11-22 01:34:14,703 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2022-11-22 01:34:14,703 INFO L138 SettingsManager]: * sizeof long=4 [2022-11-22 01:34:14,704 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2022-11-22 01:34:14,704 INFO L138 SettingsManager]: * sizeof POINTER=4 [2022-11-22 01:34:14,704 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2022-11-22 01:34:14,705 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2022-11-22 01:34:14,705 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2022-11-22 01:34:14,705 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2022-11-22 01:34:14,706 INFO L138 SettingsManager]: * sizeof long double=12 [2022-11-22 01:34:14,706 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2022-11-22 01:34:14,707 INFO L138 SettingsManager]: * Use constant arrays=true [2022-11-22 01:34:14,707 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2022-11-22 01:34:14,707 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2022-11-22 01:34:14,708 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2022-11-22 01:34:14,708 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-11-22 01:34:14,709 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2022-11-22 01:34:14,709 INFO L138 SettingsManager]: * Abstract interpretation Mode=USE_PREDICATES [2022-11-22 01:34:14,709 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2022-11-22 01:34:14,710 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2022-11-22 01:34:14,710 INFO L138 SettingsManager]: * Trace refinement strategy=SIFA_TAIPAN [2022-11-22 01:34:14,711 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2022-11-22 01:34:14,711 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2022-11-22 01:34:14,711 INFO L138 SettingsManager]: * Trace refinement exception blacklist=NONE [2022-11-22 01:34:14,711 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_bac56a59-2ec9-4c79-b5fe-c32f555be1ed/bin/utaipan-g80aRyZoba/plugins/com.sun.xml.bind_2.2.0.v201505121915.jar) to method java.lang.ClassLoader.defineClass(java.lang.String,byte[],int,int) WARNING: Please consider reporting this to the maintainers of com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 WARNING: Use --illegal-access=warn to enable warnings of further illegal reflective access operations WARNING: All illegal access operations will be denied in a future release Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: Entry function -> main Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness directory -> /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bac56a59-2ec9-4c79-b5fe-c32f555be1ed/bin/utaipan-g80aRyZoba Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness filename -> witness.graphml Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Write witness besides input file -> false Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data specification -> CHECK( init(main()), LTL(G ! call(reach_error())) ) Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data producer -> Taipan Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data architecture -> 32bit Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data programhash -> bf5a3f22f9d7a0aaa2c9864b464fdc1b701547a697c01ddf6ee0cf69e3554ef9 [2022-11-22 01:34:15,030 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2022-11-22 01:34:15,056 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2022-11-22 01:34:15,059 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2022-11-22 01:34:15,061 INFO L271 PluginConnector]: Initializing CDTParser... [2022-11-22 01:34:15,061 INFO L275 PluginConnector]: CDTParser initialized [2022-11-22 01:34:15,063 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bac56a59-2ec9-4c79-b5fe-c32f555be1ed/bin/utaipan-g80aRyZoba/../../sv-benchmarks/c/product-lines/elevator_spec9_product29.cil.c [2022-11-22 01:34:18,431 INFO L500 CDTParser]: Created temporary CDT project at NULL [2022-11-22 01:34:18,740 INFO L351 CDTParser]: Found 1 translation units. [2022-11-22 01:34:18,770 INFO L172 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bac56a59-2ec9-4c79-b5fe-c32f555be1ed/sv-benchmarks/c/product-lines/elevator_spec9_product29.cil.c [2022-11-22 01:34:18,829 INFO L394 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bac56a59-2ec9-4c79-b5fe-c32f555be1ed/bin/utaipan-g80aRyZoba/data/3601b9d98/8c3866e472b74f7995689543b0e04ab1/FLAG378bece28 [2022-11-22 01:34:18,851 INFO L402 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bac56a59-2ec9-4c79-b5fe-c32f555be1ed/bin/utaipan-g80aRyZoba/data/3601b9d98/8c3866e472b74f7995689543b0e04ab1 [2022-11-22 01:34:18,857 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2022-11-22 01:34:18,859 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2022-11-22 01:34:18,862 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2022-11-22 01:34:18,863 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2022-11-22 01:34:18,866 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2022-11-22 01:34:18,867 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 22.11 01:34:18" (1/1) ... [2022-11-22 01:34:18,869 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@2260e243 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 01:34:18, skipping insertion in model container [2022-11-22 01:34:18,869 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 22.11 01:34:18" (1/1) ... [2022-11-22 01:34:18,876 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2022-11-22 01:34:18,972 INFO L178 MainTranslator]: Built tables and reachable declarations [2022-11-22 01:34:19,122 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_bac56a59-2ec9-4c79-b5fe-c32f555be1ed/sv-benchmarks/c/product-lines/elevator_spec9_product29.cil.c[1700,1713] [2022-11-22 01:34:19,506 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-11-22 01:34:19,527 INFO L203 MainTranslator]: Completed pre-run [2022-11-22 01:34:19,551 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_bac56a59-2ec9-4c79-b5fe-c32f555be1ed/sv-benchmarks/c/product-lines/elevator_spec9_product29.cil.c[1700,1713] [2022-11-22 01:34:19,702 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-11-22 01:34:19,730 INFO L208 MainTranslator]: Completed translation [2022-11-22 01:34:19,731 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 01:34:19 WrapperNode [2022-11-22 01:34:19,731 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2022-11-22 01:34:19,733 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2022-11-22 01:34:19,733 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2022-11-22 01:34:19,733 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2022-11-22 01:34:19,741 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 01:34:19" (1/1) ... [2022-11-22 01:34:19,771 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 01:34:19" (1/1) ... [2022-11-22 01:34:19,858 INFO L138 Inliner]: procedures = 93, calls = 338, calls flagged for inlining = 27, calls inlined = 24, statements flattened = 864 [2022-11-22 01:34:19,859 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2022-11-22 01:34:19,860 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2022-11-22 01:34:19,860 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2022-11-22 01:34:19,860 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2022-11-22 01:34:19,873 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 01:34:19" (1/1) ... [2022-11-22 01:34:19,873 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 01:34:19" (1/1) ... [2022-11-22 01:34:19,893 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 01:34:19" (1/1) ... [2022-11-22 01:34:19,906 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 01:34:19" (1/1) ... [2022-11-22 01:34:19,937 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 01:34:19" (1/1) ... [2022-11-22 01:34:19,971 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 01:34:19" (1/1) ... [2022-11-22 01:34:19,976 INFO L185 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 01:34:19" (1/1) ... [2022-11-22 01:34:19,981 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 01:34:19" (1/1) ... [2022-11-22 01:34:19,992 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2022-11-22 01:34:19,993 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2022-11-22 01:34:19,993 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2022-11-22 01:34:19,993 INFO L275 PluginConnector]: RCFGBuilder initialized [2022-11-22 01:34:19,994 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 01:34:19" (1/1) ... [2022-11-22 01:34:20,012 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-11-22 01:34:20,024 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bac56a59-2ec9-4c79-b5fe-c32f555be1ed/bin/utaipan-g80aRyZoba/z3 [2022-11-22 01:34:20,049 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bac56a59-2ec9-4c79-b5fe-c32f555be1ed/bin/utaipan-g80aRyZoba/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2022-11-22 01:34:20,065 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bac56a59-2ec9-4c79-b5fe-c32f555be1ed/bin/utaipan-g80aRyZoba/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2022-11-22 01:34:20,111 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2022-11-22 01:34:20,111 INFO L130 BoogieDeclarations]: Found specification of procedure getWeight [2022-11-22 01:34:20,111 INFO L138 BoogieDeclarations]: Found implementation of procedure getWeight [2022-11-22 01:34:20,111 INFO L130 BoogieDeclarations]: Found specification of procedure bigMacCall [2022-11-22 01:34:20,111 INFO L138 BoogieDeclarations]: Found implementation of procedure bigMacCall [2022-11-22 01:34:20,112 INFO L130 BoogieDeclarations]: Found specification of procedure enterElevator [2022-11-22 01:34:20,112 INFO L138 BoogieDeclarations]: Found implementation of procedure enterElevator [2022-11-22 01:34:20,112 INFO L130 BoogieDeclarations]: Found specification of procedure stopRequestedInDirection [2022-11-22 01:34:20,112 INFO L138 BoogieDeclarations]: Found implementation of procedure stopRequestedInDirection [2022-11-22 01:34:20,112 INFO L130 BoogieDeclarations]: Found specification of procedure getReverseHeading [2022-11-22 01:34:20,112 INFO L138 BoogieDeclarations]: Found implementation of procedure getReverseHeading [2022-11-22 01:34:20,113 INFO L130 BoogieDeclarations]: Found specification of procedure stopRequestedInDirection__wrappee__empty [2022-11-22 01:34:20,113 INFO L138 BoogieDeclarations]: Found implementation of procedure stopRequestedInDirection__wrappee__empty [2022-11-22 01:34:20,113 INFO L130 BoogieDeclarations]: Found specification of procedure timeShift [2022-11-22 01:34:20,113 INFO L138 BoogieDeclarations]: Found implementation of procedure timeShift [2022-11-22 01:34:20,113 INFO L130 BoogieDeclarations]: Found specification of procedure cleanup [2022-11-22 01:34:20,114 INFO L138 BoogieDeclarations]: Found implementation of procedure cleanup [2022-11-22 01:34:20,114 INFO L130 BoogieDeclarations]: Found specification of procedure __automaton_fail [2022-11-22 01:34:20,114 INFO L138 BoogieDeclarations]: Found implementation of procedure __automaton_fail [2022-11-22 01:34:20,114 INFO L130 BoogieDeclarations]: Found specification of procedure isTopFloor [2022-11-22 01:34:20,114 INFO L138 BoogieDeclarations]: Found implementation of procedure isTopFloor [2022-11-22 01:34:20,114 INFO L130 BoogieDeclarations]: Found specification of procedure getDestination [2022-11-22 01:34:20,115 INFO L138 BoogieDeclarations]: Found implementation of procedure getDestination [2022-11-22 01:34:20,116 INFO L130 BoogieDeclarations]: Found specification of procedure isBlocked [2022-11-22 01:34:20,116 INFO L138 BoogieDeclarations]: Found implementation of procedure isBlocked [2022-11-22 01:34:20,117 INFO L130 BoogieDeclarations]: Found specification of procedure getCurrentFloorID [2022-11-22 01:34:20,118 INFO L138 BoogieDeclarations]: Found implementation of procedure getCurrentFloorID [2022-11-22 01:34:20,118 INFO L130 BoogieDeclarations]: Found specification of procedure resetCallOnFloor [2022-11-22 01:34:20,118 INFO L138 BoogieDeclarations]: Found implementation of procedure resetCallOnFloor [2022-11-22 01:34:20,118 INFO L130 BoogieDeclarations]: Found specification of procedure initPersonOnFloor [2022-11-22 01:34:20,118 INFO L138 BoogieDeclarations]: Found implementation of procedure initPersonOnFloor [2022-11-22 01:34:20,119 INFO L130 BoogieDeclarations]: Found specification of procedure removePersonFromFloor [2022-11-22 01:34:20,119 INFO L138 BoogieDeclarations]: Found implementation of procedure removePersonFromFloor [2022-11-22 01:34:20,119 INFO L130 BoogieDeclarations]: Found specification of procedure getOrigin [2022-11-22 01:34:20,119 INFO L138 BoogieDeclarations]: Found implementation of procedure getOrigin [2022-11-22 01:34:20,119 INFO L130 BoogieDeclarations]: Found specification of procedure continueInDirection [2022-11-22 01:34:20,120 INFO L138 BoogieDeclarations]: Found implementation of procedure continueInDirection [2022-11-22 01:34:20,120 INFO L130 BoogieDeclarations]: Found specification of procedure isEmpty [2022-11-22 01:34:20,120 INFO L138 BoogieDeclarations]: Found implementation of procedure isEmpty [2022-11-22 01:34:20,120 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2022-11-22 01:34:20,120 INFO L130 BoogieDeclarations]: Found specification of procedure buttonForFloorIsPressed [2022-11-22 01:34:20,120 INFO L138 BoogieDeclarations]: Found implementation of procedure buttonForFloorIsPressed [2022-11-22 01:34:20,121 INFO L130 BoogieDeclarations]: Found specification of procedure pressInLiftFloorButton [2022-11-22 01:34:20,121 INFO L138 BoogieDeclarations]: Found implementation of procedure pressInLiftFloorButton [2022-11-22 01:34:20,121 INFO L130 BoogieDeclarations]: Found specification of procedure leaveElevator [2022-11-22 01:34:20,122 INFO L138 BoogieDeclarations]: Found implementation of procedure leaveElevator [2022-11-22 01:34:20,123 INFO L130 BoogieDeclarations]: Found specification of procedure isPersonOnFloor [2022-11-22 01:34:20,123 INFO L138 BoogieDeclarations]: Found implementation of procedure isPersonOnFloor [2022-11-22 01:34:20,123 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2022-11-22 01:34:20,124 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2022-11-22 01:34:20,125 INFO L130 BoogieDeclarations]: Found specification of procedure isFloorCalling [2022-11-22 01:34:20,125 INFO L138 BoogieDeclarations]: Found implementation of procedure isFloorCalling [2022-11-22 01:34:20,337 INFO L235 CfgBuilder]: Building ICFG [2022-11-22 01:34:20,340 INFO L261 CfgBuilder]: Building CFG for each procedure with an implementation [2022-11-22 01:34:21,553 INFO L276 CfgBuilder]: Performing block encoding [2022-11-22 01:34:22,495 INFO L295 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2022-11-22 01:34:22,495 INFO L300 CfgBuilder]: Removed 1 assume(true) statements. [2022-11-22 01:34:22,500 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 22.11 01:34:22 BoogieIcfgContainer [2022-11-22 01:34:22,500 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2022-11-22 01:34:22,503 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2022-11-22 01:34:22,503 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2022-11-22 01:34:22,506 INFO L275 PluginConnector]: TraceAbstraction initialized [2022-11-22 01:34:22,507 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 22.11 01:34:18" (1/3) ... [2022-11-22 01:34:22,510 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@747fcc45 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 22.11 01:34:22, skipping insertion in model container [2022-11-22 01:34:22,510 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 01:34:19" (2/3) ... [2022-11-22 01:34:22,511 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@747fcc45 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 22.11 01:34:22, skipping insertion in model container [2022-11-22 01:34:22,511 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 22.11 01:34:22" (3/3) ... [2022-11-22 01:34:22,512 INFO L112 eAbstractionObserver]: Analyzing ICFG elevator_spec9_product29.cil.c [2022-11-22 01:34:22,532 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2022-11-22 01:34:22,532 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2022-11-22 01:34:22,602 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2022-11-22 01:34:22,609 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;@311c4483, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2022-11-22 01:34:22,609 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2022-11-22 01:34:22,615 INFO L276 IsEmpty]: Start isEmpty. Operand has 365 states, 247 states have (on average 1.5951417004048583) internal successors, (394), 268 states have internal predecessors, (394), 92 states have call successors, (92), 24 states have call predecessors, (92), 24 states have return successors, (92), 86 states have call predecessors, (92), 92 states have call successors, (92) [2022-11-22 01:34:22,641 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 66 [2022-11-22 01:34:22,643 INFO L187 NwaCegarLoop]: Found error trace [2022-11-22 01:34:22,644 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, 1, 1] [2022-11-22 01:34:22,644 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-22 01:34:22,649 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-22 01:34:22,649 INFO L85 PathProgramCache]: Analyzing trace with hash 1382333594, now seen corresponding path program 1 times [2022-11-22 01:34:22,659 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-22 01:34:22,659 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1055009001] [2022-11-22 01:34:22,660 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-22 01:34:22,660 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-22 01:34:23,043 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-22 01:34:23,527 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-11-22 01:34:23,527 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-22 01:34:23,528 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1055009001] [2022-11-22 01:34:23,528 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1055009001] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-22 01:34:23,529 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-22 01:34:23,529 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2022-11-22 01:34:23,531 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1693600783] [2022-11-22 01:34:23,532 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-22 01:34:23,537 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-11-22 01:34:23,537 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-22 01:34:23,577 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-11-22 01:34:23,578 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2022-11-22 01:34:23,583 INFO L87 Difference]: Start difference. First operand has 365 states, 247 states have (on average 1.5951417004048583) internal successors, (394), 268 states have internal predecessors, (394), 92 states have call successors, (92), 24 states have call predecessors, (92), 24 states have return successors, (92), 86 states have call predecessors, (92), 92 states have call successors, (92) Second operand has 5 states, 5 states have (on average 8.4) internal successors, (42), 5 states have internal predecessors, (42), 2 states have call successors, (12), 2 states have call predecessors, (12), 2 states have return successors, (11), 2 states have call predecessors, (11), 2 states have call successors, (11) [2022-11-22 01:34:24,120 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-22 01:34:24,120 INFO L93 Difference]: Finished difference Result 815 states and 1317 transitions. [2022-11-22 01:34:24,121 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2022-11-22 01:34:24,123 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 8.4) internal successors, (42), 5 states have internal predecessors, (42), 2 states have call successors, (12), 2 states have call predecessors, (12), 2 states have return successors, (11), 2 states have call predecessors, (11), 2 states have call successors, (11) Word has length 65 [2022-11-22 01:34:24,123 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-22 01:34:24,139 INFO L225 Difference]: With dead ends: 815 [2022-11-22 01:34:24,139 INFO L226 Difference]: Without dead ends: 463 [2022-11-22 01:34:24,146 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 7 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=17, Invalid=25, Unknown=0, NotChecked=0, Total=42 [2022-11-22 01:34:24,149 INFO L413 NwaCegarLoop]: 616 mSDtfsCounter, 249 mSDsluCounter, 1609 mSDsCounter, 0 mSdLazyCounter, 172 mSolverCounterSat, 136 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 249 SdHoareTripleChecker+Valid, 2225 SdHoareTripleChecker+Invalid, 308 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 136 IncrementalHoareTripleChecker+Valid, 172 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2022-11-22 01:34:24,150 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [249 Valid, 2225 Invalid, 308 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [136 Valid, 172 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2022-11-22 01:34:24,169 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 463 states. [2022-11-22 01:34:24,220 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 463 to 364. [2022-11-22 01:34:24,222 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 364 states, 248 states have (on average 1.5766129032258065) internal successors, (391), 267 states have internal predecessors, (391), 92 states have call successors, (92), 24 states have call predecessors, (92), 23 states have return successors, (87), 85 states have call predecessors, (87), 87 states have call successors, (87) [2022-11-22 01:34:24,226 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 364 states to 364 states and 570 transitions. [2022-11-22 01:34:24,228 INFO L78 Accepts]: Start accepts. Automaton has 364 states and 570 transitions. Word has length 65 [2022-11-22 01:34:24,228 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-22 01:34:24,228 INFO L495 AbstractCegarLoop]: Abstraction has 364 states and 570 transitions. [2022-11-22 01:34:24,229 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 8.4) internal successors, (42), 5 states have internal predecessors, (42), 2 states have call successors, (12), 2 states have call predecessors, (12), 2 states have return successors, (11), 2 states have call predecessors, (11), 2 states have call successors, (11) [2022-11-22 01:34:24,229 INFO L276 IsEmpty]: Start isEmpty. Operand 364 states and 570 transitions. [2022-11-22 01:34:24,233 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 69 [2022-11-22 01:34:24,233 INFO L187 NwaCegarLoop]: Found error trace [2022-11-22 01:34:24,233 INFO L195 NwaCegarLoop]: trace histogram [2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-22 01:34:24,234 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2022-11-22 01:34:24,234 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-22 01:34:24,235 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-22 01:34:24,235 INFO L85 PathProgramCache]: Analyzing trace with hash 1013499689, now seen corresponding path program 1 times [2022-11-22 01:34:24,235 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-22 01:34:24,235 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [609939815] [2022-11-22 01:34:24,235 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-22 01:34:24,236 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-22 01:34:24,283 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-22 01:34:24,696 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2022-11-22 01:34:24,696 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-22 01:34:24,697 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [609939815] [2022-11-22 01:34:24,697 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [609939815] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-22 01:34:24,697 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-22 01:34:24,697 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [9] imperfect sequences [] total 9 [2022-11-22 01:34:24,698 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1625569669] [2022-11-22 01:34:24,698 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-22 01:34:24,700 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2022-11-22 01:34:24,700 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-22 01:34:24,700 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2022-11-22 01:34:24,701 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=57, Unknown=0, NotChecked=0, Total=72 [2022-11-22 01:34:24,701 INFO L87 Difference]: Start difference. First operand 364 states and 570 transitions. Second operand has 9 states, 9 states have (on average 4.666666666666667) internal successors, (42), 9 states have internal predecessors, (42), 6 states have call successors, (13), 3 states have call predecessors, (13), 4 states have return successors, (12), 6 states have call predecessors, (12), 5 states have call successors, (12) [2022-11-22 01:34:28,257 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-22 01:34:28,257 INFO L93 Difference]: Finished difference Result 1231 states and 1959 transitions. [2022-11-22 01:34:28,267 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 20 states. [2022-11-22 01:34:28,267 INFO L78 Accepts]: Start accepts. Automaton has has 9 states, 9 states have (on average 4.666666666666667) internal successors, (42), 9 states have internal predecessors, (42), 6 states have call successors, (13), 3 states have call predecessors, (13), 4 states have return successors, (12), 6 states have call predecessors, (12), 5 states have call successors, (12) Word has length 68 [2022-11-22 01:34:28,267 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-22 01:34:28,276 INFO L225 Difference]: With dead ends: 1231 [2022-11-22 01:34:28,276 INFO L226 Difference]: Without dead ends: 883 [2022-11-22 01:34:28,279 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 28 GetRequests, 6 SyntacticMatches, 0 SemanticMatches, 22 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 87 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=115, Invalid=437, Unknown=0, NotChecked=0, Total=552 [2022-11-22 01:34:28,280 INFO L413 NwaCegarLoop]: 345 mSDtfsCounter, 1697 mSDsluCounter, 1844 mSDsCounter, 0 mSdLazyCounter, 3850 mSolverCounterSat, 572 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1754 SdHoareTripleChecker+Valid, 2189 SdHoareTripleChecker+Invalid, 4422 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 572 IncrementalHoareTripleChecker+Valid, 3850 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 3.2s IncrementalHoareTripleChecker+Time [2022-11-22 01:34:28,281 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1754 Valid, 2189 Invalid, 4422 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [572 Valid, 3850 Invalid, 0 Unknown, 0 Unchecked, 3.2s Time] [2022-11-22 01:34:28,282 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 883 states. [2022-11-22 01:34:28,379 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 883 to 838. [2022-11-22 01:34:28,381 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 838 states, 592 states have (on average 1.5962837837837838) internal successors, (945), 623 states have internal predecessors, (945), 193 states have call successors, (193), 48 states have call predecessors, (193), 52 states have return successors, (200), 191 states have call predecessors, (200), 188 states have call successors, (200) [2022-11-22 01:34:28,388 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 838 states to 838 states and 1338 transitions. [2022-11-22 01:34:28,388 INFO L78 Accepts]: Start accepts. Automaton has 838 states and 1338 transitions. Word has length 68 [2022-11-22 01:34:28,389 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-22 01:34:28,389 INFO L495 AbstractCegarLoop]: Abstraction has 838 states and 1338 transitions. [2022-11-22 01:34:28,389 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 9 states have (on average 4.666666666666667) internal successors, (42), 9 states have internal predecessors, (42), 6 states have call successors, (13), 3 states have call predecessors, (13), 4 states have return successors, (12), 6 states have call predecessors, (12), 5 states have call successors, (12) [2022-11-22 01:34:28,390 INFO L276 IsEmpty]: Start isEmpty. Operand 838 states and 1338 transitions. [2022-11-22 01:34:28,397 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 74 [2022-11-22 01:34:28,397 INFO L187 NwaCegarLoop]: Found error trace [2022-11-22 01:34:28,397 INFO L195 NwaCegarLoop]: trace histogram [2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-22 01:34:28,398 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2022-11-22 01:34:28,398 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-22 01:34:28,408 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-22 01:34:28,408 INFO L85 PathProgramCache]: Analyzing trace with hash -1534425063, now seen corresponding path program 1 times [2022-11-22 01:34:28,409 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-22 01:34:28,409 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2135108649] [2022-11-22 01:34:28,409 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-22 01:34:28,409 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-22 01:34:28,479 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-22 01:34:29,773 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2022-11-22 01:34:29,773 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-22 01:34:29,774 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2135108649] [2022-11-22 01:34:29,774 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2135108649] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-22 01:34:29,776 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-22 01:34:29,776 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2022-11-22 01:34:29,776 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [799482451] [2022-11-22 01:34:29,776 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-22 01:34:29,777 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2022-11-22 01:34:29,777 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-22 01:34:29,778 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2022-11-22 01:34:29,778 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2022-11-22 01:34:29,778 INFO L87 Difference]: Start difference. First operand 838 states and 1338 transitions. Second operand has 7 states, 7 states have (on average 6.428571428571429) internal successors, (45), 7 states have internal predecessors, (45), 6 states have call successors, (14), 3 states have call predecessors, (14), 3 states have return successors, (13), 6 states have call predecessors, (13), 5 states have call successors, (13) [2022-11-22 01:34:35,120 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-22 01:34:35,121 INFO L93 Difference]: Finished difference Result 3638 states and 5935 transitions. [2022-11-22 01:34:35,121 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2022-11-22 01:34:35,122 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 6.428571428571429) internal successors, (45), 7 states have internal predecessors, (45), 6 states have call successors, (14), 3 states have call predecessors, (14), 3 states have return successors, (13), 6 states have call predecessors, (13), 5 states have call successors, (13) Word has length 73 [2022-11-22 01:34:35,122 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-22 01:34:35,144 INFO L225 Difference]: With dead ends: 3638 [2022-11-22 01:34:35,145 INFO L226 Difference]: Without dead ends: 2817 [2022-11-22 01:34:35,150 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 16 GetRequests, 6 SyntacticMatches, 0 SemanticMatches, 10 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 11 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=40, Invalid=92, Unknown=0, NotChecked=0, Total=132 [2022-11-22 01:34:35,152 INFO L413 NwaCegarLoop]: 522 mSDtfsCounter, 2144 mSDsluCounter, 1324 mSDsCounter, 0 mSdLazyCounter, 3357 mSolverCounterSat, 917 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 3.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2243 SdHoareTripleChecker+Valid, 1846 SdHoareTripleChecker+Invalid, 4274 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 917 IncrementalHoareTripleChecker+Valid, 3357 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.5s IncrementalHoareTripleChecker+Time [2022-11-22 01:34:35,153 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2243 Valid, 1846 Invalid, 4274 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [917 Valid, 3357 Invalid, 0 Unknown, 0 Unchecked, 4.5s Time] [2022-11-22 01:34:35,158 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2817 states. [2022-11-22 01:34:35,482 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2817 to 2545. [2022-11-22 01:34:35,488 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2545 states, 1792 states have (on average 1.5904017857142858) internal successors, (2850), 1905 states have internal predecessors, (2850), 607 states have call successors, (607), 129 states have call predecessors, (607), 145 states have return successors, (658), 581 states have call predecessors, (658), 602 states have call successors, (658) [2022-11-22 01:34:35,514 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2545 states to 2545 states and 4115 transitions. [2022-11-22 01:34:35,515 INFO L78 Accepts]: Start accepts. Automaton has 2545 states and 4115 transitions. Word has length 73 [2022-11-22 01:34:35,515 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-22 01:34:35,515 INFO L495 AbstractCegarLoop]: Abstraction has 2545 states and 4115 transitions. [2022-11-22 01:34:35,516 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 6.428571428571429) internal successors, (45), 7 states have internal predecessors, (45), 6 states have call successors, (14), 3 states have call predecessors, (14), 3 states have return successors, (13), 6 states have call predecessors, (13), 5 states have call successors, (13) [2022-11-22 01:34:35,516 INFO L276 IsEmpty]: Start isEmpty. Operand 2545 states and 4115 transitions. [2022-11-22 01:34:35,523 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 74 [2022-11-22 01:34:35,523 INFO L187 NwaCegarLoop]: Found error trace [2022-11-22 01:34:35,524 INFO L195 NwaCegarLoop]: trace histogram [2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-22 01:34:35,524 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2022-11-22 01:34:35,525 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-22 01:34:35,525 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-22 01:34:35,525 INFO L85 PathProgramCache]: Analyzing trace with hash 588600825, now seen corresponding path program 1 times [2022-11-22 01:34:35,526 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-22 01:34:35,526 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [396589297] [2022-11-22 01:34:35,526 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-22 01:34:35,526 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-22 01:34:35,612 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-22 01:34:35,859 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2022-11-22 01:34:35,859 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-22 01:34:35,859 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [396589297] [2022-11-22 01:34:35,860 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [396589297] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-22 01:34:35,860 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-22 01:34:35,860 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2022-11-22 01:34:35,860 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2120232426] [2022-11-22 01:34:35,861 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-22 01:34:35,862 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2022-11-22 01:34:35,863 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-22 01:34:35,863 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2022-11-22 01:34:35,863 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2022-11-22 01:34:35,864 INFO L87 Difference]: Start difference. First operand 2545 states and 4115 transitions. Second operand has 7 states, 7 states have (on average 6.428571428571429) internal successors, (45), 5 states have internal predecessors, (45), 2 states have call successors, (14), 2 states have call predecessors, (14), 4 states have return successors, (13), 4 states have call predecessors, (13), 2 states have call successors, (13) [2022-11-22 01:34:36,398 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-22 01:34:36,399 INFO L93 Difference]: Finished difference Result 4273 states and 6908 transitions. [2022-11-22 01:34:36,399 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2022-11-22 01:34:36,399 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 6.428571428571429) internal successors, (45), 5 states have internal predecessors, (45), 2 states have call successors, (14), 2 states have call predecessors, (14), 4 states have return successors, (13), 4 states have call predecessors, (13), 2 states have call successors, (13) Word has length 73 [2022-11-22 01:34:36,400 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-22 01:34:36,419 INFO L225 Difference]: With dead ends: 4273 [2022-11-22 01:34:36,419 INFO L226 Difference]: Without dead ends: 2746 [2022-11-22 01:34:36,427 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 7 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2022-11-22 01:34:36,428 INFO L413 NwaCegarLoop]: 559 mSDtfsCounter, 30 mSDsluCounter, 2727 mSDsCounter, 0 mSdLazyCounter, 282 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 38 SdHoareTripleChecker+Valid, 3286 SdHoareTripleChecker+Invalid, 284 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 282 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2022-11-22 01:34:36,429 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [38 Valid, 3286 Invalid, 284 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 282 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2022-11-22 01:34:36,433 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2746 states. [2022-11-22 01:34:36,772 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2746 to 2618. [2022-11-22 01:34:36,778 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2618 states, 1843 states have (on average 1.5740640260444927) internal successors, (2901), 1958 states have internal predecessors, (2901), 607 states have call successors, (607), 129 states have call predecessors, (607), 167 states have return successors, (705), 601 states have call predecessors, (705), 602 states have call successors, (705) [2022-11-22 01:34:36,798 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2618 states to 2618 states and 4213 transitions. [2022-11-22 01:34:36,798 INFO L78 Accepts]: Start accepts. Automaton has 2618 states and 4213 transitions. Word has length 73 [2022-11-22 01:34:36,799 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-22 01:34:36,799 INFO L495 AbstractCegarLoop]: Abstraction has 2618 states and 4213 transitions. [2022-11-22 01:34:36,799 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 6.428571428571429) internal successors, (45), 5 states have internal predecessors, (45), 2 states have call successors, (14), 2 states have call predecessors, (14), 4 states have return successors, (13), 4 states have call predecessors, (13), 2 states have call successors, (13) [2022-11-22 01:34:36,800 INFO L276 IsEmpty]: Start isEmpty. Operand 2618 states and 4213 transitions. [2022-11-22 01:34:36,802 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 73 [2022-11-22 01:34:36,802 INFO L187 NwaCegarLoop]: Found error trace [2022-11-22 01:34:36,802 INFO L195 NwaCegarLoop]: trace histogram [2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-22 01:34:36,803 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2022-11-22 01:34:36,803 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-22 01:34:36,803 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-22 01:34:36,803 INFO L85 PathProgramCache]: Analyzing trace with hash 926997819, now seen corresponding path program 1 times [2022-11-22 01:34:36,804 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-22 01:34:36,804 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1534881882] [2022-11-22 01:34:36,804 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-22 01:34:36,804 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-22 01:34:36,844 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-22 01:34:37,089 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2022-11-22 01:34:37,089 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-22 01:34:37,089 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1534881882] [2022-11-22 01:34:37,089 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1534881882] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-22 01:34:37,090 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-22 01:34:37,090 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2022-11-22 01:34:37,090 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2063630813] [2022-11-22 01:34:37,092 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-22 01:34:37,092 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2022-11-22 01:34:37,092 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-22 01:34:37,093 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2022-11-22 01:34:37,093 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2022-11-22 01:34:37,093 INFO L87 Difference]: Start difference. First operand 2618 states and 4213 transitions. Second operand has 7 states, 7 states have (on average 6.285714285714286) internal successors, (44), 5 states have internal predecessors, (44), 2 states have call successors, (14), 2 states have call predecessors, (14), 4 states have return successors, (13), 4 states have call predecessors, (13), 2 states have call successors, (13) [2022-11-22 01:34:37,603 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-22 01:34:37,603 INFO L93 Difference]: Finished difference Result 4371 states and 7031 transitions. [2022-11-22 01:34:37,603 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2022-11-22 01:34:37,604 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 6.285714285714286) internal successors, (44), 5 states have internal predecessors, (44), 2 states have call successors, (14), 2 states have call predecessors, (14), 4 states have return successors, (13), 4 states have call predecessors, (13), 2 states have call successors, (13) Word has length 72 [2022-11-22 01:34:37,604 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-22 01:34:37,628 INFO L225 Difference]: With dead ends: 4371 [2022-11-22 01:34:37,628 INFO L226 Difference]: Without dead ends: 2797 [2022-11-22 01:34:37,636 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 7 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2022-11-22 01:34:37,641 INFO L413 NwaCegarLoop]: 555 mSDtfsCounter, 31 mSDsluCounter, 2712 mSDsCounter, 0 mSdLazyCounter, 281 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 39 SdHoareTripleChecker+Valid, 3267 SdHoareTripleChecker+Invalid, 283 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 281 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2022-11-22 01:34:37,643 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [39 Valid, 3267 Invalid, 283 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 281 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2022-11-22 01:34:37,647 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2797 states. [2022-11-22 01:34:37,962 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2797 to 2629. [2022-11-22 01:34:37,967 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2629 states, 1854 states have (on average 1.570658036677454) internal successors, (2912), 1958 states have internal predecessors, (2912), 607 states have call successors, (607), 129 states have call predecessors, (607), 167 states have return successors, (705), 612 states have call predecessors, (705), 602 states have call successors, (705) [2022-11-22 01:34:37,982 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2629 states to 2629 states and 4224 transitions. [2022-11-22 01:34:37,983 INFO L78 Accepts]: Start accepts. Automaton has 2629 states and 4224 transitions. Word has length 72 [2022-11-22 01:34:37,983 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-22 01:34:37,983 INFO L495 AbstractCegarLoop]: Abstraction has 2629 states and 4224 transitions. [2022-11-22 01:34:37,984 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 6.285714285714286) internal successors, (44), 5 states have internal predecessors, (44), 2 states have call successors, (14), 2 states have call predecessors, (14), 4 states have return successors, (13), 4 states have call predecessors, (13), 2 states have call successors, (13) [2022-11-22 01:34:37,984 INFO L276 IsEmpty]: Start isEmpty. Operand 2629 states and 4224 transitions. [2022-11-22 01:34:37,986 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 80 [2022-11-22 01:34:37,986 INFO L187 NwaCegarLoop]: Found error trace [2022-11-22 01:34:37,987 INFO L195 NwaCegarLoop]: trace histogram [2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-22 01:34:37,987 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2022-11-22 01:34:37,987 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-22 01:34:37,987 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-22 01:34:37,988 INFO L85 PathProgramCache]: Analyzing trace with hash -51613873, now seen corresponding path program 1 times [2022-11-22 01:34:37,988 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-22 01:34:37,988 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [987955848] [2022-11-22 01:34:37,988 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-22 01:34:37,989 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-22 01:34:38,032 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-22 01:34:38,291 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2022-11-22 01:34:38,292 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-22 01:34:38,292 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [987955848] [2022-11-22 01:34:38,292 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [987955848] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-22 01:34:38,292 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-22 01:34:38,292 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2022-11-22 01:34:38,293 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2142447276] [2022-11-22 01:34:38,293 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-22 01:34:38,293 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2022-11-22 01:34:38,293 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-22 01:34:38,294 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2022-11-22 01:34:38,294 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=19, Invalid=37, Unknown=0, NotChecked=0, Total=56 [2022-11-22 01:34:38,295 INFO L87 Difference]: Start difference. First operand 2629 states and 4224 transitions. Second operand has 8 states, 8 states have (on average 6.125) internal successors, (49), 8 states have internal predecessors, (49), 8 states have call successors, (15), 4 states have call predecessors, (15), 3 states have return successors, (14), 7 states have call predecessors, (14), 7 states have call successors, (14) [2022-11-22 01:34:41,541 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-22 01:34:41,541 INFO L93 Difference]: Finished difference Result 5860 states and 9460 transitions. [2022-11-22 01:34:41,542 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2022-11-22 01:34:41,542 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 8 states have (on average 6.125) internal successors, (49), 8 states have internal predecessors, (49), 8 states have call successors, (15), 4 states have call predecessors, (15), 3 states have return successors, (14), 7 states have call predecessors, (14), 7 states have call successors, (14) Word has length 79 [2022-11-22 01:34:41,544 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-22 01:34:41,574 INFO L225 Difference]: With dead ends: 5860 [2022-11-22 01:34:41,575 INFO L226 Difference]: Without dead ends: 3919 [2022-11-22 01:34:41,590 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-11-22 01:34:41,593 INFO L413 NwaCegarLoop]: 459 mSDtfsCounter, 1918 mSDsluCounter, 788 mSDsCounter, 0 mSdLazyCounter, 2622 mSolverCounterSat, 789 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2067 SdHoareTripleChecker+Valid, 1247 SdHoareTripleChecker+Invalid, 3411 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 789 IncrementalHoareTripleChecker+Valid, 2622 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.6s IncrementalHoareTripleChecker+Time [2022-11-22 01:34:41,594 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2067 Valid, 1247 Invalid, 3411 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [789 Valid, 2622 Invalid, 0 Unknown, 0 Unchecked, 2.6s Time] [2022-11-22 01:34:41,600 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3919 states. [2022-11-22 01:34:42,193 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3919 to 3787. [2022-11-22 01:34:42,220 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3787 states, 2624 states have (on average 1.5282012195121952) internal successors, (4010), 2788 states have internal predecessors, (4010), 899 states have call successors, (899), 211 states have call predecessors, (899), 263 states have return successors, (1067), 893 states have call predecessors, (1067), 894 states have call successors, (1067) [2022-11-22 01:34:42,266 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3787 states to 3787 states and 5976 transitions. [2022-11-22 01:34:42,267 INFO L78 Accepts]: Start accepts. Automaton has 3787 states and 5976 transitions. Word has length 79 [2022-11-22 01:34:42,267 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-22 01:34:42,267 INFO L495 AbstractCegarLoop]: Abstraction has 3787 states and 5976 transitions. [2022-11-22 01:34:42,268 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 6.125) internal successors, (49), 8 states have internal predecessors, (49), 8 states have call successors, (15), 4 states have call predecessors, (15), 3 states have return successors, (14), 7 states have call predecessors, (14), 7 states have call successors, (14) [2022-11-22 01:34:42,268 INFO L276 IsEmpty]: Start isEmpty. Operand 3787 states and 5976 transitions. [2022-11-22 01:34:42,277 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 83 [2022-11-22 01:34:42,278 INFO L187 NwaCegarLoop]: Found error trace [2022-11-22 01:34:42,278 INFO L195 NwaCegarLoop]: trace histogram [2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-22 01:34:42,278 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2022-11-22 01:34:42,279 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-22 01:34:42,279 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-22 01:34:42,279 INFO L85 PathProgramCache]: Analyzing trace with hash -1770726822, now seen corresponding path program 1 times [2022-11-22 01:34:42,280 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-22 01:34:42,281 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [716872036] [2022-11-22 01:34:42,281 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-22 01:34:42,281 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-22 01:34:42,341 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-22 01:34:42,614 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2022-11-22 01:34:42,614 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-22 01:34:42,615 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [716872036] [2022-11-22 01:34:42,615 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [716872036] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-22 01:34:42,615 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-22 01:34:42,615 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2022-11-22 01:34:42,615 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1135741885] [2022-11-22 01:34:42,616 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-22 01:34:42,617 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2022-11-22 01:34:42,617 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-22 01:34:42,617 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2022-11-22 01:34:42,617 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2022-11-22 01:34:42,618 INFO L87 Difference]: Start difference. First operand 3787 states and 5976 transitions. Second operand has 7 states, 7 states have (on average 7.428571428571429) internal successors, (52), 7 states have internal predecessors, (52), 5 states have call successors, (15), 3 states have call predecessors, (15), 3 states have return successors, (14), 5 states have call predecessors, (14), 4 states have call successors, (14) [2022-11-22 01:34:45,322 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-22 01:34:45,322 INFO L93 Difference]: Finished difference Result 7022 states and 11117 transitions. [2022-11-22 01:34:45,325 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2022-11-22 01:34:45,328 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 7.428571428571429) internal successors, (52), 7 states have internal predecessors, (52), 5 states have call successors, (15), 3 states have call predecessors, (15), 3 states have return successors, (14), 5 states have call predecessors, (14), 4 states have call successors, (14) Word has length 82 [2022-11-22 01:34:45,329 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-22 01:34:45,360 INFO L225 Difference]: With dead ends: 7022 [2022-11-22 01:34:45,361 INFO L226 Difference]: Without dead ends: 4150 [2022-11-22 01:34:45,377 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 17 GetRequests, 7 SyntacticMatches, 0 SemanticMatches, 10 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 9 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=35, Invalid=97, Unknown=0, NotChecked=0, Total=132 [2022-11-22 01:34:45,381 INFO L413 NwaCegarLoop]: 325 mSDtfsCounter, 955 mSDsluCounter, 1049 mSDsCounter, 0 mSdLazyCounter, 2403 mSolverCounterSat, 380 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1023 SdHoareTripleChecker+Valid, 1374 SdHoareTripleChecker+Invalid, 2783 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 380 IncrementalHoareTripleChecker+Valid, 2403 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.1s IncrementalHoareTripleChecker+Time [2022-11-22 01:34:45,381 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1023 Valid, 1374 Invalid, 2783 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [380 Valid, 2403 Invalid, 0 Unknown, 0 Unchecked, 2.1s Time] [2022-11-22 01:34:45,387 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4150 states. [2022-11-22 01:34:45,898 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4150 to 3868. [2022-11-22 01:34:45,914 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3868 states, 2678 states have (on average 1.5220313666915608) internal successors, (4076), 2854 states have internal predecessors, (4076), 902 states have call successors, (902), 226 states have call predecessors, (902), 287 states have return successors, (1101), 893 states have call predecessors, (1101), 897 states have call successors, (1101) [2022-11-22 01:34:45,947 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3868 states to 3868 states and 6079 transitions. [2022-11-22 01:34:45,948 INFO L78 Accepts]: Start accepts. Automaton has 3868 states and 6079 transitions. Word has length 82 [2022-11-22 01:34:45,948 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-22 01:34:45,948 INFO L495 AbstractCegarLoop]: Abstraction has 3868 states and 6079 transitions. [2022-11-22 01:34:45,949 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 7.428571428571429) internal successors, (52), 7 states have internal predecessors, (52), 5 states have call successors, (15), 3 states have call predecessors, (15), 3 states have return successors, (14), 5 states have call predecessors, (14), 4 states have call successors, (14) [2022-11-22 01:34:45,950 INFO L276 IsEmpty]: Start isEmpty. Operand 3868 states and 6079 transitions. [2022-11-22 01:34:45,952 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 86 [2022-11-22 01:34:45,953 INFO L187 NwaCegarLoop]: Found error trace [2022-11-22 01:34:45,953 INFO L195 NwaCegarLoop]: trace histogram [2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-22 01:34:45,953 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2022-11-22 01:34:45,953 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-22 01:34:45,954 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-22 01:34:45,954 INFO L85 PathProgramCache]: Analyzing trace with hash -297281669, now seen corresponding path program 1 times [2022-11-22 01:34:45,955 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-22 01:34:45,955 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [616877596] [2022-11-22 01:34:45,956 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-22 01:34:45,956 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-22 01:34:45,996 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-22 01:34:46,249 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2022-11-22 01:34:46,249 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-22 01:34:46,249 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [616877596] [2022-11-22 01:34:46,250 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [616877596] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-22 01:34:46,250 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-22 01:34:46,250 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2022-11-22 01:34:46,250 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [238853555] [2022-11-22 01:34:46,251 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-22 01:34:46,251 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2022-11-22 01:34:46,251 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-22 01:34:46,252 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2022-11-22 01:34:46,252 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2022-11-22 01:34:46,253 INFO L87 Difference]: Start difference. First operand 3868 states and 6079 transitions. Second operand has 6 states, 6 states have (on average 8.666666666666666) internal successors, (52), 6 states have internal predecessors, (52), 3 states have call successors, (16), 2 states have call predecessors, (16), 2 states have return successors, (15), 3 states have call predecessors, (15), 2 states have call successors, (15) [2022-11-22 01:34:47,422 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-22 01:34:47,423 INFO L93 Difference]: Finished difference Result 3972 states and 6241 transitions. [2022-11-22 01:34:47,423 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2022-11-22 01:34:47,423 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 8.666666666666666) internal successors, (52), 6 states have internal predecessors, (52), 3 states have call successors, (16), 2 states have call predecessors, (16), 2 states have return successors, (15), 3 states have call predecessors, (15), 2 states have call successors, (15) Word has length 85 [2022-11-22 01:34:47,424 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-22 01:34:47,452 INFO L225 Difference]: With dead ends: 3972 [2022-11-22 01:34:47,452 INFO L226 Difference]: Without dead ends: 3957 [2022-11-22 01:34:47,456 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-11-22 01:34:47,458 INFO L413 NwaCegarLoop]: 528 mSDtfsCounter, 632 mSDsluCounter, 1220 mSDsCounter, 0 mSdLazyCounter, 533 mSolverCounterSat, 15 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 633 SdHoareTripleChecker+Valid, 1748 SdHoareTripleChecker+Invalid, 548 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 15 IncrementalHoareTripleChecker+Valid, 533 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.5s IncrementalHoareTripleChecker+Time [2022-11-22 01:34:47,458 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [633 Valid, 1748 Invalid, 548 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [15 Valid, 533 Invalid, 0 Unknown, 0 Unchecked, 0.5s Time] [2022-11-22 01:34:47,463 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3957 states. [2022-11-22 01:34:47,968 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3957 to 3874. [2022-11-22 01:34:47,974 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3874 states, 2684 states have (on average 1.5208643815201193) internal successors, (4082), 2860 states have internal predecessors, (4082), 902 states have call successors, (902), 226 states have call predecessors, (902), 287 states have return successors, (1101), 893 states have call predecessors, (1101), 897 states have call successors, (1101) [2022-11-22 01:34:48,003 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3874 states to 3874 states and 6085 transitions. [2022-11-22 01:34:48,003 INFO L78 Accepts]: Start accepts. Automaton has 3874 states and 6085 transitions. Word has length 85 [2022-11-22 01:34:48,004 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-22 01:34:48,004 INFO L495 AbstractCegarLoop]: Abstraction has 3874 states and 6085 transitions. [2022-11-22 01:34:48,004 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 8.666666666666666) internal successors, (52), 6 states have internal predecessors, (52), 3 states have call successors, (16), 2 states have call predecessors, (16), 2 states have return successors, (15), 3 states have call predecessors, (15), 2 states have call successors, (15) [2022-11-22 01:34:48,005 INFO L276 IsEmpty]: Start isEmpty. Operand 3874 states and 6085 transitions. [2022-11-22 01:34:48,007 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 91 [2022-11-22 01:34:48,007 INFO L187 NwaCegarLoop]: Found error trace [2022-11-22 01:34:48,008 INFO L195 NwaCegarLoop]: trace histogram [2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-22 01:34:48,008 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2022-11-22 01:34:48,008 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-22 01:34:48,009 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-22 01:34:48,009 INFO L85 PathProgramCache]: Analyzing trace with hash -1900726984, now seen corresponding path program 1 times [2022-11-22 01:34:48,009 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-22 01:34:48,009 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [465884931] [2022-11-22 01:34:48,009 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-22 01:34:48,010 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-22 01:34:48,059 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-22 01:34:48,347 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2022-11-22 01:34:48,347 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-22 01:34:48,347 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [465884931] [2022-11-22 01:34:48,348 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [465884931] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-22 01:34:48,348 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-22 01:34:48,348 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [9] imperfect sequences [] total 9 [2022-11-22 01:34:48,348 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [264413486] [2022-11-22 01:34:48,348 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-22 01:34:48,349 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2022-11-22 01:34:48,349 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-22 01:34:48,349 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2022-11-22 01:34:48,350 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=57, Unknown=0, NotChecked=0, Total=72 [2022-11-22 01:34:48,350 INFO L87 Difference]: Start difference. First operand 3874 states and 6085 transitions. Second operand has 9 states, 8 states have (on average 6.875) internal successors, (55), 8 states have internal predecessors, (55), 5 states have call successors, (17), 2 states have call predecessors, (17), 5 states have return successors, (16), 6 states have call predecessors, (16), 4 states have call successors, (16) [2022-11-22 01:34:49,262 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-22 01:34:49,262 INFO L93 Difference]: Finished difference Result 7270 states and 11572 transitions. [2022-11-22 01:34:49,263 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2022-11-22 01:34:49,263 INFO L78 Accepts]: Start accepts. Automaton has has 9 states, 8 states have (on average 6.875) internal successors, (55), 8 states have internal predecessors, (55), 5 states have call successors, (17), 2 states have call predecessors, (17), 5 states have return successors, (16), 6 states have call predecessors, (16), 4 states have call successors, (16) Word has length 90 [2022-11-22 01:34:49,263 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-22 01:34:49,302 INFO L225 Difference]: With dead ends: 7270 [2022-11-22 01:34:49,303 INFO L226 Difference]: Without dead ends: 4088 [2022-11-22 01:34:49,322 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 13 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 10 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=27, Invalid=105, Unknown=0, NotChecked=0, Total=132 [2022-11-22 01:34:49,325 INFO L413 NwaCegarLoop]: 510 mSDtfsCounter, 359 mSDsluCounter, 3328 mSDsCounter, 0 mSdLazyCounter, 500 mSolverCounterSat, 49 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 366 SdHoareTripleChecker+Valid, 3838 SdHoareTripleChecker+Invalid, 549 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 49 IncrementalHoareTripleChecker+Valid, 500 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2022-11-22 01:34:49,326 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [366 Valid, 3838 Invalid, 549 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [49 Valid, 500 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2022-11-22 01:34:49,331 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4088 states. [2022-11-22 01:34:49,887 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4088 to 4074. [2022-11-22 01:34:49,992 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4074 states, 2870 states have (on average 1.4989547038327526) internal successors, (4302), 3050 states have internal predecessors, (4302), 907 states have call successors, (907), 231 states have call predecessors, (907), 296 states have return successors, (1102), 898 states have call predecessors, (1102), 902 states have call successors, (1102) [2022-11-22 01:34:50,014 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4074 states to 4074 states and 6311 transitions. [2022-11-22 01:34:50,015 INFO L78 Accepts]: Start accepts. Automaton has 4074 states and 6311 transitions. Word has length 90 [2022-11-22 01:34:50,016 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-22 01:34:50,016 INFO L495 AbstractCegarLoop]: Abstraction has 4074 states and 6311 transitions. [2022-11-22 01:34:50,016 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 8 states have (on average 6.875) internal successors, (55), 8 states have internal predecessors, (55), 5 states have call successors, (17), 2 states have call predecessors, (17), 5 states have return successors, (16), 6 states have call predecessors, (16), 4 states have call successors, (16) [2022-11-22 01:34:50,016 INFO L276 IsEmpty]: Start isEmpty. Operand 4074 states and 6311 transitions. [2022-11-22 01:34:50,020 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 99 [2022-11-22 01:34:50,020 INFO L187 NwaCegarLoop]: Found error trace [2022-11-22 01:34:50,020 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-22 01:34:50,021 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2022-11-22 01:34:50,021 INFO L420 AbstractCegarLoop]: === Iteration 10 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-22 01:34:50,021 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-22 01:34:50,022 INFO L85 PathProgramCache]: Analyzing trace with hash 913826912, now seen corresponding path program 1 times [2022-11-22 01:34:50,022 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-22 01:34:50,022 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1042485181] [2022-11-22 01:34:50,022 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-22 01:34:50,023 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-22 01:34:50,068 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-22 01:34:51,633 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 5 trivial. 0 not checked. [2022-11-22 01:34:51,633 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-22 01:34:51,633 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1042485181] [2022-11-22 01:34:51,634 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1042485181] provided 0 perfect and 1 imperfect interpolant sequences [2022-11-22 01:34:51,634 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1153899200] [2022-11-22 01:34:51,634 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-22 01:34:51,634 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-22 01:34:51,634 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bac56a59-2ec9-4c79-b5fe-c32f555be1ed/bin/utaipan-g80aRyZoba/z3 [2022-11-22 01:34:51,642 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bac56a59-2ec9-4c79-b5fe-c32f555be1ed/bin/utaipan-g80aRyZoba/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-11-22 01:34:51,666 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bac56a59-2ec9-4c79-b5fe-c32f555be1ed/bin/utaipan-g80aRyZoba/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2022-11-22 01:34:52,076 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-22 01:34:52,084 INFO L263 TraceCheckSpWp]: Trace formula consists of 1484 conjuncts, 3 conjunts are in the unsatisfiable core [2022-11-22 01:34:52,095 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-22 01:34:52,170 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2022-11-22 01:34:52,171 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-11-22 01:34:52,171 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1153899200] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-22 01:34:52,171 INFO L184 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2022-11-22 01:34:52,171 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [19] total 20 [2022-11-22 01:34:52,172 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1272609062] [2022-11-22 01:34:52,172 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-22 01:34:52,173 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-22 01:34:52,173 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-22 01:34:52,173 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-22 01:34:52,174 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=40, Invalid=340, Unknown=0, NotChecked=0, Total=380 [2022-11-22 01:34:52,174 INFO L87 Difference]: Start difference. First operand 4074 states and 6311 transitions. Second operand has 3 states, 3 states have (on average 20.333333333333332) internal successors, (61), 3 states have internal predecessors, (61), 3 states have call successors, (18), 3 states have call predecessors, (18), 2 states have return successors, (17), 2 states have call predecessors, (17), 2 states have call successors, (17) [2022-11-22 01:34:53,523 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-22 01:34:53,523 INFO L93 Difference]: Finished difference Result 10947 states and 17097 transitions. [2022-11-22 01:34:53,524 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-22 01:34:53,524 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 20.333333333333332) internal successors, (61), 3 states have internal predecessors, (61), 3 states have call successors, (18), 3 states have call predecessors, (18), 2 states have return successors, (17), 2 states have call predecessors, (17), 2 states have call successors, (17) Word has length 98 [2022-11-22 01:34:53,524 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-22 01:34:53,571 INFO L225 Difference]: With dead ends: 10947 [2022-11-22 01:34:53,572 INFO L226 Difference]: Without dead ends: 6892 [2022-11-22 01:34:53,632 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 121 GetRequests, 103 SyntacticMatches, 0 SemanticMatches, 18 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 34 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=40, Invalid=340, Unknown=0, NotChecked=0, Total=380 [2022-11-22 01:34:53,633 INFO L413 NwaCegarLoop]: 643 mSDtfsCounter, 518 mSDsluCounter, 508 mSDsCounter, 0 mSdLazyCounter, 74 mSolverCounterSat, 6 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 518 SdHoareTripleChecker+Valid, 1151 SdHoareTripleChecker+Invalid, 80 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 6 IncrementalHoareTripleChecker+Valid, 74 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2022-11-22 01:34:53,634 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [518 Valid, 1151 Invalid, 80 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [6 Valid, 74 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2022-11-22 01:34:53,641 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 6892 states. [2022-11-22 01:34:54,474 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 6892 to 6776. [2022-11-22 01:34:54,486 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 6776 states, 4825 states have (on average 1.5094300518134716) internal successors, (7283), 5135 states have internal predecessors, (7283), 1461 states have call successors, (1461), 375 states have call predecessors, (1461), 489 states have return successors, (1840), 1404 states have call predecessors, (1840), 1456 states have call successors, (1840) [2022-11-22 01:34:54,524 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6776 states to 6776 states and 10584 transitions. [2022-11-22 01:34:54,525 INFO L78 Accepts]: Start accepts. Automaton has 6776 states and 10584 transitions. Word has length 98 [2022-11-22 01:34:54,526 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-22 01:34:54,526 INFO L495 AbstractCegarLoop]: Abstraction has 6776 states and 10584 transitions. [2022-11-22 01:34:54,527 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 20.333333333333332) internal successors, (61), 3 states have internal predecessors, (61), 3 states have call successors, (18), 3 states have call predecessors, (18), 2 states have return successors, (17), 2 states have call predecessors, (17), 2 states have call successors, (17) [2022-11-22 01:34:54,527 INFO L276 IsEmpty]: Start isEmpty. Operand 6776 states and 10584 transitions. [2022-11-22 01:34:54,530 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 100 [2022-11-22 01:34:54,530 INFO L187 NwaCegarLoop]: Found error trace [2022-11-22 01:34:54,531 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-22 01:34:54,551 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bac56a59-2ec9-4c79-b5fe-c32f555be1ed/bin/utaipan-g80aRyZoba/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2022-11-22 01:34:54,739 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bac56a59-2ec9-4c79-b5fe-c32f555be1ed/bin/utaipan-g80aRyZoba/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable9 [2022-11-22 01:34:54,740 INFO L420 AbstractCegarLoop]: === Iteration 11 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-22 01:34:54,741 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-22 01:34:54,741 INFO L85 PathProgramCache]: Analyzing trace with hash -1736265868, now seen corresponding path program 1 times [2022-11-22 01:34:54,741 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-22 01:34:54,742 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1157983069] [2022-11-22 01:34:54,742 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-22 01:34:54,742 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-22 01:34:54,787 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-22 01:34:56,089 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 5 trivial. 0 not checked. [2022-11-22 01:34:56,089 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-22 01:34:56,089 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1157983069] [2022-11-22 01:34:56,090 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1157983069] provided 0 perfect and 1 imperfect interpolant sequences [2022-11-22 01:34:56,090 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [459230391] [2022-11-22 01:34:56,090 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-22 01:34:56,090 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-22 01:34:56,090 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bac56a59-2ec9-4c79-b5fe-c32f555be1ed/bin/utaipan-g80aRyZoba/z3 [2022-11-22 01:34:56,095 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bac56a59-2ec9-4c79-b5fe-c32f555be1ed/bin/utaipan-g80aRyZoba/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-11-22 01:34:56,114 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bac56a59-2ec9-4c79-b5fe-c32f555be1ed/bin/utaipan-g80aRyZoba/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2022-11-22 01:34:56,441 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-22 01:34:56,448 INFO L263 TraceCheckSpWp]: Trace formula consists of 1486 conjuncts, 3 conjunts are in the unsatisfiable core [2022-11-22 01:34:56,453 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-22 01:34:56,510 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2022-11-22 01:34:56,511 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-11-22 01:34:56,511 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [459230391] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-22 01:34:56,511 INFO L184 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2022-11-22 01:34:56,511 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [19] total 20 [2022-11-22 01:34:56,512 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [318748310] [2022-11-22 01:34:56,512 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-22 01:34:56,512 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-22 01:34:56,512 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-22 01:34:56,513 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-22 01:34:56,513 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=40, Invalid=340, Unknown=0, NotChecked=0, Total=380 [2022-11-22 01:34:56,513 INFO L87 Difference]: Start difference. First operand 6776 states and 10584 transitions. Second operand has 3 states, 3 states have (on average 20.666666666666668) internal successors, (62), 3 states have internal predecessors, (62), 3 states have call successors, (18), 3 states have call predecessors, (18), 2 states have return successors, (17), 2 states have call predecessors, (17), 2 states have call successors, (17) [2022-11-22 01:34:57,943 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-22 01:34:57,943 INFO L93 Difference]: Finished difference Result 19052 states and 30041 transitions. [2022-11-22 01:34:57,944 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-22 01:34:57,944 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 20.666666666666668) internal successors, (62), 3 states have internal predecessors, (62), 3 states have call successors, (18), 3 states have call predecessors, (18), 2 states have return successors, (17), 2 states have call predecessors, (17), 2 states have call successors, (17) Word has length 99 [2022-11-22 01:34:57,945 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-22 01:34:58,061 INFO L225 Difference]: With dead ends: 19052 [2022-11-22 01:34:58,061 INFO L226 Difference]: Without dead ends: 12298 [2022-11-22 01:34:58,099 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 122 GetRequests, 104 SyntacticMatches, 0 SemanticMatches, 18 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 34 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=40, Invalid=340, Unknown=0, NotChecked=0, Total=380 [2022-11-22 01:34:58,100 INFO L413 NwaCegarLoop]: 657 mSDtfsCounter, 517 mSDsluCounter, 511 mSDsCounter, 0 mSdLazyCounter, 74 mSolverCounterSat, 6 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 517 SdHoareTripleChecker+Valid, 1168 SdHoareTripleChecker+Invalid, 80 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 6 IncrementalHoareTripleChecker+Valid, 74 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2022-11-22 01:34:58,101 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [517 Valid, 1168 Invalid, 80 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [6 Valid, 74 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2022-11-22 01:34:58,120 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 12298 states. [2022-11-22 01:34:59,715 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 12298 to 12181. [2022-11-22 01:34:59,732 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 12181 states, 8736 states have (on average 1.5154532967032968) internal successors, (13239), 9306 states have internal predecessors, (13239), 2569 states have call successors, (2569), 663 states have call predecessors, (2569), 875 states have return successors, (3388), 2416 states have call predecessors, (3388), 2564 states have call successors, (3388) [2022-11-22 01:34:59,789 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 12181 states to 12181 states and 19196 transitions. [2022-11-22 01:34:59,791 INFO L78 Accepts]: Start accepts. Automaton has 12181 states and 19196 transitions. Word has length 99 [2022-11-22 01:34:59,791 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-22 01:34:59,791 INFO L495 AbstractCegarLoop]: Abstraction has 12181 states and 19196 transitions. [2022-11-22 01:34:59,791 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 20.666666666666668) internal successors, (62), 3 states have internal predecessors, (62), 3 states have call successors, (18), 3 states have call predecessors, (18), 2 states have return successors, (17), 2 states have call predecessors, (17), 2 states have call successors, (17) [2022-11-22 01:34:59,792 INFO L276 IsEmpty]: Start isEmpty. Operand 12181 states and 19196 transitions. [2022-11-22 01:34:59,795 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 100 [2022-11-22 01:34:59,795 INFO L187 NwaCegarLoop]: Found error trace [2022-11-22 01:34:59,795 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-22 01:34:59,803 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bac56a59-2ec9-4c79-b5fe-c32f555be1ed/bin/utaipan-g80aRyZoba/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Forceful destruction successful, exit code 0 [2022-11-22 01:35:00,003 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bac56a59-2ec9-4c79-b5fe-c32f555be1ed/bin/utaipan-g80aRyZoba/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable10 [2022-11-22 01:35:00,004 INFO L420 AbstractCegarLoop]: === Iteration 12 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-22 01:35:00,005 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-22 01:35:00,005 INFO L85 PathProgramCache]: Analyzing trace with hash -1958047486, now seen corresponding path program 1 times [2022-11-22 01:35:00,005 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-22 01:35:00,005 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [322878544] [2022-11-22 01:35:00,005 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-22 01:35:00,006 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-22 01:35:00,044 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-22 01:35:01,167 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 5 trivial. 0 not checked. [2022-11-22 01:35:01,168 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-22 01:35:01,168 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [322878544] [2022-11-22 01:35:01,168 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [322878544] provided 0 perfect and 1 imperfect interpolant sequences [2022-11-22 01:35:01,168 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1938068540] [2022-11-22 01:35:01,168 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-22 01:35:01,168 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-22 01:35:01,168 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bac56a59-2ec9-4c79-b5fe-c32f555be1ed/bin/utaipan-g80aRyZoba/z3 [2022-11-22 01:35:01,170 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bac56a59-2ec9-4c79-b5fe-c32f555be1ed/bin/utaipan-g80aRyZoba/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-11-22 01:35:01,194 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bac56a59-2ec9-4c79-b5fe-c32f555be1ed/bin/utaipan-g80aRyZoba/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2022-11-22 01:35:01,502 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-22 01:35:01,507 INFO L263 TraceCheckSpWp]: Trace formula consists of 1487 conjuncts, 3 conjunts are in the unsatisfiable core [2022-11-22 01:35:01,512 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-22 01:35:01,575 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2022-11-22 01:35:01,576 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-11-22 01:35:01,576 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1938068540] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-22 01:35:01,576 INFO L184 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2022-11-22 01:35:01,576 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [19] total 20 [2022-11-22 01:35:01,576 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1546352422] [2022-11-22 01:35:01,577 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-22 01:35:01,577 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-22 01:35:01,577 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-22 01:35:01,578 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-22 01:35:01,578 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=40, Invalid=340, Unknown=0, NotChecked=0, Total=380 [2022-11-22 01:35:01,578 INFO L87 Difference]: Start difference. First operand 12181 states and 19196 transitions. Second operand has 3 states, 3 states have (on average 20.666666666666668) internal successors, (62), 3 states have internal predecessors, (62), 3 states have call successors, (18), 3 states have call predecessors, (18), 2 states have return successors, (17), 2 states have call predecessors, (17), 2 states have call successors, (17) [2022-11-22 01:35:03,547 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-22 01:35:03,547 INFO L93 Difference]: Finished difference Result 35263 states and 56274 transitions. [2022-11-22 01:35:03,548 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-22 01:35:03,548 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 20.666666666666668) internal successors, (62), 3 states have internal predecessors, (62), 3 states have call successors, (18), 3 states have call predecessors, (18), 2 states have return successors, (17), 2 states have call predecessors, (17), 2 states have call successors, (17) Word has length 99 [2022-11-22 01:35:03,548 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-22 01:35:03,737 INFO L225 Difference]: With dead ends: 35263 [2022-11-22 01:35:03,737 INFO L226 Difference]: Without dead ends: 23110 [2022-11-22 01:35:03,801 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 122 GetRequests, 104 SyntacticMatches, 0 SemanticMatches, 18 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 34 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=40, Invalid=340, Unknown=0, NotChecked=0, Total=380 [2022-11-22 01:35:03,803 INFO L413 NwaCegarLoop]: 660 mSDtfsCounter, 516 mSDsluCounter, 514 mSDsCounter, 0 mSdLazyCounter, 74 mSolverCounterSat, 6 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 516 SdHoareTripleChecker+Valid, 1174 SdHoareTripleChecker+Invalid, 80 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 6 IncrementalHoareTripleChecker+Valid, 74 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2022-11-22 01:35:03,804 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [516 Valid, 1174 Invalid, 80 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [6 Valid, 74 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2022-11-22 01:35:03,838 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 23110 states. [2022-11-22 01:35:06,638 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 23110 to 22992. [2022-11-22 01:35:06,660 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 22992 states, 16559 states have (on average 1.517664110151579) internal successors, (25131), 17649 states have internal predecessors, (25131), 4785 states have call successors, (4785), 1239 states have call predecessors, (4785), 1647 states have return successors, (6736), 4440 states have call predecessors, (6736), 4780 states have call successors, (6736) [2022-11-22 01:35:06,770 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 22992 states to 22992 states and 36652 transitions. [2022-11-22 01:35:06,773 INFO L78 Accepts]: Start accepts. Automaton has 22992 states and 36652 transitions. Word has length 99 [2022-11-22 01:35:06,774 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-22 01:35:06,774 INFO L495 AbstractCegarLoop]: Abstraction has 22992 states and 36652 transitions. [2022-11-22 01:35:06,774 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 20.666666666666668) internal successors, (62), 3 states have internal predecessors, (62), 3 states have call successors, (18), 3 states have call predecessors, (18), 2 states have return successors, (17), 2 states have call predecessors, (17), 2 states have call successors, (17) [2022-11-22 01:35:06,774 INFO L276 IsEmpty]: Start isEmpty. Operand 22992 states and 36652 transitions. [2022-11-22 01:35:06,777 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 101 [2022-11-22 01:35:06,777 INFO L187 NwaCegarLoop]: Found error trace [2022-11-22 01:35:06,778 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-22 01:35:06,790 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bac56a59-2ec9-4c79-b5fe-c32f555be1ed/bin/utaipan-g80aRyZoba/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Forceful destruction successful, exit code 0 [2022-11-22 01:35:06,984 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 4 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bac56a59-2ec9-4c79-b5fe-c32f555be1ed/bin/utaipan-g80aRyZoba/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable11 [2022-11-22 01:35:06,984 INFO L420 AbstractCegarLoop]: === Iteration 13 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-22 01:35:06,985 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-22 01:35:06,985 INFO L85 PathProgramCache]: Analyzing trace with hash -570051178, now seen corresponding path program 1 times [2022-11-22 01:35:06,985 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-22 01:35:06,985 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1118446884] [2022-11-22 01:35:06,985 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-22 01:35:06,985 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-22 01:35:07,027 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-22 01:35:08,603 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 5 trivial. 0 not checked. [2022-11-22 01:35:08,603 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-22 01:35:08,603 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1118446884] [2022-11-22 01:35:08,603 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1118446884] provided 0 perfect and 1 imperfect interpolant sequences [2022-11-22 01:35:08,604 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1748568504] [2022-11-22 01:35:08,604 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-22 01:35:08,604 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-22 01:35:08,604 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bac56a59-2ec9-4c79-b5fe-c32f555be1ed/bin/utaipan-g80aRyZoba/z3 [2022-11-22 01:35:08,607 INFO L229 MonitoredProcess]: Starting monitored process 5 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bac56a59-2ec9-4c79-b5fe-c32f555be1ed/bin/utaipan-g80aRyZoba/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-11-22 01:35:08,634 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bac56a59-2ec9-4c79-b5fe-c32f555be1ed/bin/utaipan-g80aRyZoba/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2022-11-22 01:35:08,978 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-22 01:35:08,985 INFO L263 TraceCheckSpWp]: Trace formula consists of 1489 conjuncts, 3 conjunts are in the unsatisfiable core [2022-11-22 01:35:08,990 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-22 01:35:09,064 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2022-11-22 01:35:09,065 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-11-22 01:35:09,065 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1748568504] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-22 01:35:09,065 INFO L184 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2022-11-22 01:35:09,065 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [19] total 20 [2022-11-22 01:35:09,066 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1665157030] [2022-11-22 01:35:09,066 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-22 01:35:09,066 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-22 01:35:09,067 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-22 01:35:09,067 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-22 01:35:09,067 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=40, Invalid=340, Unknown=0, NotChecked=0, Total=380 [2022-11-22 01:35:09,068 INFO L87 Difference]: Start difference. First operand 22992 states and 36652 transitions. Second operand has 3 states, 3 states have (on average 21.0) internal successors, (63), 3 states have internal predecessors, (63), 3 states have call successors, (18), 3 states have call predecessors, (18), 2 states have return successors, (17), 2 states have call predecessors, (17), 2 states have call successors, (17) [2022-11-22 01:35:13,030 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-22 01:35:13,030 INFO L93 Difference]: Finished difference Result 67686 states and 109967 transitions. [2022-11-22 01:35:13,031 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-22 01:35:13,031 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 21.0) internal successors, (63), 3 states have internal predecessors, (63), 3 states have call successors, (18), 3 states have call predecessors, (18), 2 states have return successors, (17), 2 states have call predecessors, (17), 2 states have call successors, (17) Word has length 100 [2022-11-22 01:35:13,032 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-22 01:35:13,438 INFO L225 Difference]: With dead ends: 67686 [2022-11-22 01:35:13,438 INFO L226 Difference]: Without dead ends: 44734 [2022-11-22 01:35:13,530 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 123 GetRequests, 105 SyntacticMatches, 0 SemanticMatches, 18 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 34 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=40, Invalid=340, Unknown=0, NotChecked=0, Total=380 [2022-11-22 01:35:13,530 INFO L413 NwaCegarLoop]: 663 mSDtfsCounter, 515 mSDsluCounter, 517 mSDsCounter, 0 mSdLazyCounter, 74 mSolverCounterSat, 6 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 515 SdHoareTripleChecker+Valid, 1180 SdHoareTripleChecker+Invalid, 80 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 6 IncrementalHoareTripleChecker+Valid, 74 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2022-11-22 01:35:13,531 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [515 Valid, 1180 Invalid, 80 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [6 Valid, 74 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2022-11-22 01:35:13,570 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 44734 states. [2022-11-22 01:35:18,243 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 44734 to 44615. [2022-11-22 01:35:18,278 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 44615 states, 32206 states have (on average 1.5173259641060672) internal successors, (48867), 34336 states have internal predecessors, (48867), 9217 states have call successors, (9217), 2391 states have call predecessors, (9217), 3191 states have return successors, (14332), 8488 states have call predecessors, (14332), 9212 states have call successors, (14332) [2022-11-22 01:35:18,659 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 44615 states to 44615 states and 72416 transitions. [2022-11-22 01:35:18,666 INFO L78 Accepts]: Start accepts. Automaton has 44615 states and 72416 transitions. Word has length 100 [2022-11-22 01:35:18,668 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-22 01:35:18,668 INFO L495 AbstractCegarLoop]: Abstraction has 44615 states and 72416 transitions. [2022-11-22 01:35:18,668 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 21.0) internal successors, (63), 3 states have internal predecessors, (63), 3 states have call successors, (18), 3 states have call predecessors, (18), 2 states have return successors, (17), 2 states have call predecessors, (17), 2 states have call successors, (17) [2022-11-22 01:35:18,669 INFO L276 IsEmpty]: Start isEmpty. Operand 44615 states and 72416 transitions. [2022-11-22 01:35:18,672 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 102 [2022-11-22 01:35:18,672 INFO L187 NwaCegarLoop]: Found error trace [2022-11-22 01:35:18,672 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-22 01:35:18,685 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bac56a59-2ec9-4c79-b5fe-c32f555be1ed/bin/utaipan-g80aRyZoba/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Forceful destruction successful, exit code 0 [2022-11-22 01:35:18,880 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 5 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bac56a59-2ec9-4c79-b5fe-c32f555be1ed/bin/utaipan-g80aRyZoba/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable12 [2022-11-22 01:35:18,880 INFO L420 AbstractCegarLoop]: === Iteration 14 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-22 01:35:18,881 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-22 01:35:18,881 INFO L85 PathProgramCache]: Analyzing trace with hash -491834684, now seen corresponding path program 1 times [2022-11-22 01:35:18,881 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-22 01:35:18,881 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1876272195] [2022-11-22 01:35:18,881 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-22 01:35:18,881 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-22 01:35:18,917 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-22 01:35:20,170 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 5 trivial. 0 not checked. [2022-11-22 01:35:20,170 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-22 01:35:20,171 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1876272195] [2022-11-22 01:35:20,171 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1876272195] provided 0 perfect and 1 imperfect interpolant sequences [2022-11-22 01:35:20,171 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [192275300] [2022-11-22 01:35:20,171 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-22 01:35:20,171 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-22 01:35:20,172 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bac56a59-2ec9-4c79-b5fe-c32f555be1ed/bin/utaipan-g80aRyZoba/z3 [2022-11-22 01:35:20,173 INFO L229 MonitoredProcess]: Starting monitored process 6 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bac56a59-2ec9-4c79-b5fe-c32f555be1ed/bin/utaipan-g80aRyZoba/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-11-22 01:35:20,179 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bac56a59-2ec9-4c79-b5fe-c32f555be1ed/bin/utaipan-g80aRyZoba/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2022-11-22 01:35:20,541 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-22 01:35:20,550 INFO L263 TraceCheckSpWp]: Trace formula consists of 1491 conjuncts, 3 conjunts are in the unsatisfiable core [2022-11-22 01:35:20,555 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-22 01:35:20,643 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2022-11-22 01:35:20,644 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-11-22 01:35:20,644 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [192275300] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-22 01:35:20,644 INFO L184 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2022-11-22 01:35:20,644 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [19] total 20 [2022-11-22 01:35:20,645 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [320015457] [2022-11-22 01:35:20,645 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-22 01:35:20,646 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-22 01:35:20,646 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-22 01:35:20,646 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-22 01:35:20,647 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=40, Invalid=340, Unknown=0, NotChecked=0, Total=380 [2022-11-22 01:35:20,647 INFO L87 Difference]: Start difference. First operand 44615 states and 72416 transitions. Second operand has 3 states, 3 states have (on average 21.333333333333332) internal successors, (64), 3 states have internal predecessors, (64), 3 states have call successors, (18), 3 states have call predecessors, (18), 2 states have return successors, (17), 2 states have call predecessors, (17), 2 states have call successors, (17) [2022-11-22 01:35:24,622 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-22 01:35:24,622 INFO L93 Difference]: Finished difference Result 47438 states and 77277 transitions. [2022-11-22 01:35:24,623 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-22 01:35:24,623 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 21.333333333333332) internal successors, (64), 3 states have internal predecessors, (64), 3 states have call successors, (18), 3 states have call predecessors, (18), 2 states have return successors, (17), 2 states have call predecessors, (17), 2 states have call successors, (17) Word has length 101 [2022-11-22 01:35:24,623 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-22 01:35:24,845 INFO L225 Difference]: With dead ends: 47438 [2022-11-22 01:35:24,845 INFO L226 Difference]: Without dead ends: 47427 [2022-11-22 01:35:24,875 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 124 GetRequests, 106 SyntacticMatches, 0 SemanticMatches, 18 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 34 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=40, Invalid=340, Unknown=0, NotChecked=0, Total=380 [2022-11-22 01:35:24,876 INFO L413 NwaCegarLoop]: 656 mSDtfsCounter, 501 mSDsluCounter, 522 mSDsCounter, 0 mSdLazyCounter, 72 mSolverCounterSat, 3 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 501 SdHoareTripleChecker+Valid, 1178 SdHoareTripleChecker+Invalid, 75 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 72 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2022-11-22 01:35:24,876 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [501 Valid, 1178 Invalid, 75 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3 Valid, 72 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2022-11-22 01:35:24,920 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 47427 states.