./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/product-lines/elevator_spec9_product09.cil.c --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 8393723b Calling Ultimate with: /usr/lib/jvm/java-11-openjdk-amd64/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3f045cfb-2ad9-4ef4-9077-df94aa38ebcf/bin/utaipan-I9t0OCRTmS/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3f045cfb-2ad9-4ef4-9077-df94aa38ebcf/bin/utaipan-I9t0OCRTmS/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3f045cfb-2ad9-4ef4-9077-df94aa38ebcf/bin/utaipan-I9t0OCRTmS/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3f045cfb-2ad9-4ef4-9077-df94aa38ebcf/bin/utaipan-I9t0OCRTmS/config/TaipanReach.xml -i ../../sv-benchmarks/c/product-lines/elevator_spec9_product09.cil.c -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3f045cfb-2ad9-4ef4-9077-df94aa38ebcf/bin/utaipan-I9t0OCRTmS/config/svcomp-Reach-32bit-Taipan_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3f045cfb-2ad9-4ef4-9077-df94aa38ebcf/bin/utaipan-I9t0OCRTmS --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 cc5b9f71a5434758faa1f6f3febe6f12c158e9feff610b938ef9d4658acd21ff --- 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-8393723 [2022-11-19 06:36:15,942 INFO L177 SettingsManager]: Resetting all preferences to default values... [2022-11-19 06:36:15,945 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2022-11-19 06:36:15,984 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2022-11-19 06:36:15,984 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2022-11-19 06:36:15,986 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2022-11-19 06:36:15,988 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2022-11-19 06:36:15,990 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2022-11-19 06:36:15,992 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2022-11-19 06:36:15,993 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2022-11-19 06:36:15,994 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2022-11-19 06:36:15,996 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2022-11-19 06:36:15,996 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2022-11-19 06:36:16,003 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2022-11-19 06:36:16,006 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2022-11-19 06:36:16,009 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2022-11-19 06:36:16,013 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2022-11-19 06:36:16,014 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2022-11-19 06:36:16,019 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2022-11-19 06:36:16,026 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2022-11-19 06:36:16,028 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2022-11-19 06:36:16,030 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2022-11-19 06:36:16,031 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2022-11-19 06:36:16,032 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2022-11-19 06:36:16,036 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2022-11-19 06:36:16,037 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2022-11-19 06:36:16,037 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2022-11-19 06:36:16,038 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2022-11-19 06:36:16,039 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2022-11-19 06:36:16,040 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2022-11-19 06:36:16,041 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2022-11-19 06:36:16,042 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2022-11-19 06:36:16,043 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2022-11-19 06:36:16,044 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2022-11-19 06:36:16,045 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2022-11-19 06:36:16,046 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2022-11-19 06:36:16,047 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2022-11-19 06:36:16,047 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2022-11-19 06:36:16,048 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2022-11-19 06:36:16,049 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2022-11-19 06:36:16,050 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2022-11-19 06:36:16,051 INFO L101 SettingsManager]: Beginning loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3f045cfb-2ad9-4ef4-9077-df94aa38ebcf/bin/utaipan-I9t0OCRTmS/config/svcomp-Reach-32bit-Taipan_Default.epf [2022-11-19 06:36:16,089 INFO L113 SettingsManager]: Loading preferences was successful [2022-11-19 06:36:16,096 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2022-11-19 06:36:16,098 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2022-11-19 06:36:16,098 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2022-11-19 06:36:16,099 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2022-11-19 06:36:16,100 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2022-11-19 06:36:16,100 INFO L138 SettingsManager]: * User list type=DISABLED [2022-11-19 06:36:16,100 INFO L136 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2022-11-19 06:36:16,100 INFO L138 SettingsManager]: * Explicit value domain=true [2022-11-19 06:36:16,101 INFO L138 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2022-11-19 06:36:16,102 INFO L138 SettingsManager]: * Octagon Domain=false [2022-11-19 06:36:16,102 INFO L138 SettingsManager]: * Abstract domain=CompoundDomain [2022-11-19 06:36:16,103 INFO L138 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2022-11-19 06:36:16,103 INFO L138 SettingsManager]: * Use the RCFG-of-the-future interface=true [2022-11-19 06:36:16,103 INFO L138 SettingsManager]: * Interval Domain=false [2022-11-19 06:36:16,104 INFO L136 SettingsManager]: Preferences of Sifa differ from their defaults: [2022-11-19 06:36:16,104 INFO L138 SettingsManager]: * Call Summarizer=TopInputCallSummarizer [2022-11-19 06:36:16,104 INFO L138 SettingsManager]: * Simplification Technique=POLY_PAC [2022-11-19 06:36:16,105 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2022-11-19 06:36:16,105 INFO L138 SettingsManager]: * sizeof long=4 [2022-11-19 06:36:16,105 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2022-11-19 06:36:16,106 INFO L138 SettingsManager]: * sizeof POINTER=4 [2022-11-19 06:36:16,106 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2022-11-19 06:36:16,106 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2022-11-19 06:36:16,106 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2022-11-19 06:36:16,107 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2022-11-19 06:36:16,107 INFO L138 SettingsManager]: * sizeof long double=12 [2022-11-19 06:36:16,109 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2022-11-19 06:36:16,109 INFO L138 SettingsManager]: * Use constant arrays=true [2022-11-19 06:36:16,109 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2022-11-19 06:36:16,110 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2022-11-19 06:36:16,110 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2022-11-19 06:36:16,110 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-11-19 06:36:16,111 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2022-11-19 06:36:16,111 INFO L138 SettingsManager]: * Abstract interpretation Mode=USE_PREDICATES [2022-11-19 06:36:16,112 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2022-11-19 06:36:16,112 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2022-11-19 06:36:16,113 INFO L138 SettingsManager]: * Trace refinement strategy=SIFA_TAIPAN [2022-11-19 06:36:16,113 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2022-11-19 06:36:16,113 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2022-11-19 06:36:16,113 INFO L138 SettingsManager]: * Trace refinement exception blacklist=NONE [2022-11-19 06:36:16,114 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_3f045cfb-2ad9-4ef4-9077-df94aa38ebcf/bin/utaipan-I9t0OCRTmS/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_3f045cfb-2ad9-4ef4-9077-df94aa38ebcf/bin/utaipan-I9t0OCRTmS 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 -> cc5b9f71a5434758faa1f6f3febe6f12c158e9feff610b938ef9d4658acd21ff [2022-11-19 06:36:16,419 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2022-11-19 06:36:16,461 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2022-11-19 06:36:16,464 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2022-11-19 06:36:16,466 INFO L271 PluginConnector]: Initializing CDTParser... [2022-11-19 06:36:16,467 INFO L275 PluginConnector]: CDTParser initialized [2022-11-19 06:36:16,469 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3f045cfb-2ad9-4ef4-9077-df94aa38ebcf/bin/utaipan-I9t0OCRTmS/../../sv-benchmarks/c/product-lines/elevator_spec9_product09.cil.c [2022-11-19 06:36:16,545 INFO L220 CDTParser]: Created temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3f045cfb-2ad9-4ef4-9077-df94aa38ebcf/bin/utaipan-I9t0OCRTmS/data/f0da92090/cb7066e11329458893c374ffb19b1412/FLAG7c673b6c1 [2022-11-19 06:36:17,370 INFO L306 CDTParser]: Found 1 translation units. [2022-11-19 06:36:17,379 INFO L160 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3f045cfb-2ad9-4ef4-9077-df94aa38ebcf/sv-benchmarks/c/product-lines/elevator_spec9_product09.cil.c [2022-11-19 06:36:17,411 INFO L349 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3f045cfb-2ad9-4ef4-9077-df94aa38ebcf/bin/utaipan-I9t0OCRTmS/data/f0da92090/cb7066e11329458893c374ffb19b1412/FLAG7c673b6c1 [2022-11-19 06:36:17,503 INFO L357 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3f045cfb-2ad9-4ef4-9077-df94aa38ebcf/bin/utaipan-I9t0OCRTmS/data/f0da92090/cb7066e11329458893c374ffb19b1412 [2022-11-19 06:36:17,506 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2022-11-19 06:36:17,507 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2022-11-19 06:36:17,510 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2022-11-19 06:36:17,510 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2022-11-19 06:36:17,518 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2022-11-19 06:36:17,519 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 19.11 06:36:17" (1/1) ... [2022-11-19 06:36:17,521 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@341f4b and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 06:36:17, skipping insertion in model container [2022-11-19 06:36:17,521 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 19.11 06:36:17" (1/1) ... [2022-11-19 06:36:17,532 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2022-11-19 06:36:17,638 INFO L178 MainTranslator]: Built tables and reachable declarations [2022-11-19 06:36:18,400 WARN L234 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_3f045cfb-2ad9-4ef4-9077-df94aa38ebcf/sv-benchmarks/c/product-lines/elevator_spec9_product09.cil.c[70349,70362] [2022-11-19 06:36:18,405 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-11-19 06:36:18,416 INFO L203 MainTranslator]: Completed pre-run [2022-11-19 06:36:18,542 WARN L234 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_3f045cfb-2ad9-4ef4-9077-df94aa38ebcf/sv-benchmarks/c/product-lines/elevator_spec9_product09.cil.c[70349,70362] [2022-11-19 06:36:18,545 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-11-19 06:36:18,583 INFO L208 MainTranslator]: Completed translation [2022-11-19 06:36:18,583 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 06:36:18 WrapperNode [2022-11-19 06:36:18,584 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2022-11-19 06:36:18,584 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2022-11-19 06:36:18,585 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2022-11-19 06:36:18,585 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2022-11-19 06:36:18,595 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 06:36:18" (1/1) ... [2022-11-19 06:36:18,625 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 06:36:18" (1/1) ... [2022-11-19 06:36:18,689 INFO L138 Inliner]: procedures = 89, calls = 327, calls flagged for inlining = 25, calls inlined = 22, statements flattened = 771 [2022-11-19 06:36:18,690 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2022-11-19 06:36:18,691 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2022-11-19 06:36:18,691 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2022-11-19 06:36:18,691 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2022-11-19 06:36:18,703 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 06:36:18" (1/1) ... [2022-11-19 06:36:18,704 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 06:36:18" (1/1) ... [2022-11-19 06:36:18,722 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 06:36:18" (1/1) ... [2022-11-19 06:36:18,723 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 06:36:18" (1/1) ... [2022-11-19 06:36:18,746 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 06:36:18" (1/1) ... [2022-11-19 06:36:18,764 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 06:36:18" (1/1) ... [2022-11-19 06:36:18,770 INFO L185 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 06:36:18" (1/1) ... [2022-11-19 06:36:18,775 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 06:36:18" (1/1) ... [2022-11-19 06:36:18,784 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2022-11-19 06:36:18,785 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2022-11-19 06:36:18,785 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2022-11-19 06:36:18,786 INFO L275 PluginConnector]: RCFGBuilder initialized [2022-11-19 06:36:18,787 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 06:36:18" (1/1) ... [2022-11-19 06:36:18,796 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-11-19 06:36:18,826 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3f045cfb-2ad9-4ef4-9077-df94aa38ebcf/bin/utaipan-I9t0OCRTmS/z3 [2022-11-19 06:36:18,856 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3f045cfb-2ad9-4ef4-9077-df94aa38ebcf/bin/utaipan-I9t0OCRTmS/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2022-11-19 06:36:18,912 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3f045cfb-2ad9-4ef4-9077-df94aa38ebcf/bin/utaipan-I9t0OCRTmS/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2022-11-19 06:36:18,957 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2022-11-19 06:36:18,958 INFO L130 BoogieDeclarations]: Found specification of procedure bigMacCall [2022-11-19 06:36:18,958 INFO L138 BoogieDeclarations]: Found implementation of procedure bigMacCall [2022-11-19 06:36:18,958 INFO L130 BoogieDeclarations]: Found specification of procedure enterElevator [2022-11-19 06:36:18,959 INFO L138 BoogieDeclarations]: Found implementation of procedure enterElevator [2022-11-19 06:36:18,959 INFO L130 BoogieDeclarations]: Found specification of procedure stopRequestedInDirection [2022-11-19 06:36:18,960 INFO L138 BoogieDeclarations]: Found implementation of procedure stopRequestedInDirection [2022-11-19 06:36:18,960 INFO L130 BoogieDeclarations]: Found specification of procedure getReverseHeading [2022-11-19 06:36:18,960 INFO L138 BoogieDeclarations]: Found implementation of procedure getReverseHeading [2022-11-19 06:36:18,960 INFO L130 BoogieDeclarations]: Found specification of procedure timeShift [2022-11-19 06:36:18,961 INFO L138 BoogieDeclarations]: Found implementation of procedure timeShift [2022-11-19 06:36:18,961 INFO L130 BoogieDeclarations]: Found specification of procedure cleanup [2022-11-19 06:36:18,961 INFO L138 BoogieDeclarations]: Found implementation of procedure cleanup [2022-11-19 06:36:18,961 INFO L130 BoogieDeclarations]: Found specification of procedure __automaton_fail [2022-11-19 06:36:18,961 INFO L138 BoogieDeclarations]: Found implementation of procedure __automaton_fail [2022-11-19 06:36:18,962 INFO L130 BoogieDeclarations]: Found specification of procedure isTopFloor [2022-11-19 06:36:18,962 INFO L138 BoogieDeclarations]: Found implementation of procedure isTopFloor [2022-11-19 06:36:18,962 INFO L130 BoogieDeclarations]: Found specification of procedure getDestination [2022-11-19 06:36:18,962 INFO L138 BoogieDeclarations]: Found implementation of procedure getDestination [2022-11-19 06:36:18,963 INFO L130 BoogieDeclarations]: Found specification of procedure isBlocked [2022-11-19 06:36:18,963 INFO L138 BoogieDeclarations]: Found implementation of procedure isBlocked [2022-11-19 06:36:18,963 INFO L130 BoogieDeclarations]: Found specification of procedure resetCallOnFloor [2022-11-19 06:36:18,963 INFO L138 BoogieDeclarations]: Found implementation of procedure resetCallOnFloor [2022-11-19 06:36:18,964 INFO L130 BoogieDeclarations]: Found specification of procedure initPersonOnFloor [2022-11-19 06:36:18,964 INFO L138 BoogieDeclarations]: Found implementation of procedure initPersonOnFloor [2022-11-19 06:36:18,965 INFO L130 BoogieDeclarations]: Found specification of procedure removePersonFromFloor [2022-11-19 06:36:18,965 INFO L138 BoogieDeclarations]: Found implementation of procedure removePersonFromFloor [2022-11-19 06:36:18,965 INFO L130 BoogieDeclarations]: Found specification of procedure getOrigin [2022-11-19 06:36:18,966 INFO L138 BoogieDeclarations]: Found implementation of procedure getOrigin [2022-11-19 06:36:18,966 INFO L130 BoogieDeclarations]: Found specification of procedure continueInDirection [2022-11-19 06:36:18,968 INFO L138 BoogieDeclarations]: Found implementation of procedure continueInDirection [2022-11-19 06:36:18,968 INFO L130 BoogieDeclarations]: Found specification of procedure isEmpty [2022-11-19 06:36:18,968 INFO L138 BoogieDeclarations]: Found implementation of procedure isEmpty [2022-11-19 06:36:18,969 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2022-11-19 06:36:18,969 INFO L130 BoogieDeclarations]: Found specification of procedure pressInLiftFloorButton [2022-11-19 06:36:18,969 INFO L138 BoogieDeclarations]: Found implementation of procedure pressInLiftFloorButton [2022-11-19 06:36:18,969 INFO L130 BoogieDeclarations]: Found specification of procedure leaveElevator [2022-11-19 06:36:18,970 INFO L138 BoogieDeclarations]: Found implementation of procedure leaveElevator [2022-11-19 06:36:18,970 INFO L130 BoogieDeclarations]: Found specification of procedure isPersonOnFloor [2022-11-19 06:36:18,970 INFO L138 BoogieDeclarations]: Found implementation of procedure isPersonOnFloor [2022-11-19 06:36:18,970 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2022-11-19 06:36:18,970 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2022-11-19 06:36:18,971 INFO L130 BoogieDeclarations]: Found specification of procedure isFloorCalling [2022-11-19 06:36:18,972 INFO L138 BoogieDeclarations]: Found implementation of procedure isFloorCalling [2022-11-19 06:36:19,160 INFO L235 CfgBuilder]: Building ICFG [2022-11-19 06:36:19,191 INFO L261 CfgBuilder]: Building CFG for each procedure with an implementation [2022-11-19 06:36:20,771 INFO L276 CfgBuilder]: Performing block encoding [2022-11-19 06:36:21,791 INFO L295 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2022-11-19 06:36:21,791 INFO L300 CfgBuilder]: Removed 1 assume(true) statements. [2022-11-19 06:36:21,797 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 19.11 06:36:21 BoogieIcfgContainer [2022-11-19 06:36:21,798 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2022-11-19 06:36:21,802 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2022-11-19 06:36:21,802 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2022-11-19 06:36:21,807 INFO L275 PluginConnector]: TraceAbstraction initialized [2022-11-19 06:36:21,807 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 19.11 06:36:17" (1/3) ... [2022-11-19 06:36:21,809 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@4b6d0ff5 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 19.11 06:36:21, skipping insertion in model container [2022-11-19 06:36:21,809 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 06:36:18" (2/3) ... [2022-11-19 06:36:21,810 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@4b6d0ff5 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 19.11 06:36:21, skipping insertion in model container [2022-11-19 06:36:21,810 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 19.11 06:36:21" (3/3) ... [2022-11-19 06:36:21,812 INFO L112 eAbstractionObserver]: Analyzing ICFG elevator_spec9_product09.cil.c [2022-11-19 06:36:21,836 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2022-11-19 06:36:21,836 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2022-11-19 06:36:21,948 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2022-11-19 06:36:21,963 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;@50e4b615, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2022-11-19 06:36:21,963 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2022-11-19 06:36:21,972 INFO L276 IsEmpty]: Start isEmpty. Operand has 332 states, 227 states have (on average 1.6299559471365639) internal successors, (370), 248 states have internal predecessors, (370), 83 states have call successors, (83), 20 states have call predecessors, (83), 20 states have return successors, (83), 77 states have call predecessors, (83), 83 states have call successors, (83) [2022-11-19 06:36:22,005 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 52 [2022-11-19 06:36:22,009 INFO L187 NwaCegarLoop]: Found error trace [2022-11-19 06:36:22,010 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-19 06:36:22,011 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-19 06:36:22,020 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-19 06:36:22,021 INFO L85 PathProgramCache]: Analyzing trace with hash 751116243, now seen corresponding path program 1 times [2022-11-19 06:36:22,036 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-19 06:36:22,037 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [749504434] [2022-11-19 06:36:22,038 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-19 06:36:22,038 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-19 06:36:22,400 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-19 06:36:22,633 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-19 06:36:22,633 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-19 06:36:22,634 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [749504434] [2022-11-19 06:36:22,635 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [749504434] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-19 06:36:22,635 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-19 06:36:22,635 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2022-11-19 06:36:22,637 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [808165751] [2022-11-19 06:36:22,638 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-19 06:36:22,643 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2022-11-19 06:36:22,644 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-19 06:36:22,688 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2022-11-19 06:36:22,690 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2022-11-19 06:36:22,696 INFO L87 Difference]: Start difference. First operand has 332 states, 227 states have (on average 1.6299559471365639) internal successors, (370), 248 states have internal predecessors, (370), 83 states have call successors, (83), 20 states have call predecessors, (83), 20 states have return successors, (83), 77 states have call predecessors, (83), 83 states have call successors, (83) Second operand has 2 states, 2 states have (on average 16.0) internal successors, (32), 2 states have internal predecessors, (32), 2 states have call successors, (10), 2 states have call predecessors, (10), 2 states have return successors, (9), 2 states have call predecessors, (9), 1 states have call successors, (9) [2022-11-19 06:36:22,963 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-19 06:36:22,964 INFO L93 Difference]: Finished difference Result 350 states and 563 transitions. [2022-11-19 06:36:22,967 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2022-11-19 06:36:22,969 INFO L78 Accepts]: Start accepts. Automaton has has 2 states, 2 states have (on average 16.0) internal successors, (32), 2 states have internal predecessors, (32), 2 states have call successors, (10), 2 states have call predecessors, (10), 2 states have return successors, (9), 2 states have call predecessors, (9), 1 states have call successors, (9) Word has length 51 [2022-11-19 06:36:22,971 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-19 06:36:23,003 INFO L225 Difference]: With dead ends: 350 [2022-11-19 06:36:23,006 INFO L226 Difference]: Without dead ends: 328 [2022-11-19 06:36:23,011 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 2 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 0 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2022-11-19 06:36:23,016 INFO L413 NwaCegarLoop]: 495 mSDtfsCounter, 0 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 34 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 495 SdHoareTripleChecker+Invalid, 34 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 34 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2022-11-19 06:36:23,018 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 495 Invalid, 34 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 34 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2022-11-19 06:36:23,043 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 328 states. [2022-11-19 06:36:23,142 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 328 to 328. [2022-11-19 06:36:23,148 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 328 states, 225 states have (on average 1.6177777777777778) internal successors, (364), 244 states have internal predecessors, (364), 83 states have call successors, (83), 20 states have call predecessors, (83), 19 states have return successors, (78), 76 states have call predecessors, (78), 78 states have call successors, (78) [2022-11-19 06:36:23,156 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 328 states to 328 states and 525 transitions. [2022-11-19 06:36:23,159 INFO L78 Accepts]: Start accepts. Automaton has 328 states and 525 transitions. Word has length 51 [2022-11-19 06:36:23,161 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-19 06:36:23,162 INFO L495 AbstractCegarLoop]: Abstraction has 328 states and 525 transitions. [2022-11-19 06:36:23,164 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 2 states, 2 states have (on average 16.0) internal successors, (32), 2 states have internal predecessors, (32), 2 states have call successors, (10), 2 states have call predecessors, (10), 2 states have return successors, (9), 2 states have call predecessors, (9), 1 states have call successors, (9) [2022-11-19 06:36:23,168 INFO L276 IsEmpty]: Start isEmpty. Operand 328 states and 525 transitions. [2022-11-19 06:36:23,175 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 53 [2022-11-19 06:36:23,176 INFO L187 NwaCegarLoop]: Found error trace [2022-11-19 06:36:23,176 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-19 06:36:23,177 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2022-11-19 06:36:23,178 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-19 06:36:23,179 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-19 06:36:23,180 INFO L85 PathProgramCache]: Analyzing trace with hash 1743434788, now seen corresponding path program 1 times [2022-11-19 06:36:23,180 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-19 06:36:23,186 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [466900689] [2022-11-19 06:36:23,187 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-19 06:36:23,187 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-19 06:36:23,298 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-19 06:36:23,882 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-19 06:36:23,883 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-19 06:36:23,883 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [466900689] [2022-11-19 06:36:23,883 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [466900689] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-19 06:36:23,884 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-19 06:36:23,884 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2022-11-19 06:36:23,884 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1025165484] [2022-11-19 06:36:23,884 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-19 06:36:23,886 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2022-11-19 06:36:23,886 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-19 06:36:23,887 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2022-11-19 06:36:23,887 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2022-11-19 06:36:23,888 INFO L87 Difference]: Start difference. First operand 328 states and 525 transitions. Second operand has 7 states, 7 states have (on average 4.714285714285714) internal successors, (33), 7 states have internal predecessors, (33), 5 states have call successors, (10), 3 states have call predecessors, (10), 3 states have return successors, (9), 5 states have call predecessors, (9), 4 states have call successors, (9) [2022-11-19 06:36:27,367 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-19 06:36:27,367 INFO L93 Difference]: Finished difference Result 1093 states and 1782 transitions. [2022-11-19 06:36:27,368 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2022-11-19 06:36:27,368 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 4.714285714285714) internal successors, (33), 7 states have internal predecessors, (33), 5 states have call successors, (10), 3 states have call predecessors, (10), 3 states have return successors, (9), 5 states have call predecessors, (9), 4 states have call successors, (9) Word has length 52 [2022-11-19 06:36:27,369 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-19 06:36:27,375 INFO L225 Difference]: With dead ends: 1093 [2022-11-19 06:36:27,375 INFO L226 Difference]: Without dead ends: 781 [2022-11-19 06:36:27,380 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 20 GetRequests, 6 SyntacticMatches, 0 SemanticMatches, 14 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 27 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=67, Invalid=173, Unknown=0, NotChecked=0, Total=240 [2022-11-19 06:36:27,381 INFO L413 NwaCegarLoop]: 323 mSDtfsCounter, 1578 mSDsluCounter, 1094 mSDsCounter, 0 mSdLazyCounter, 2372 mSolverCounterSat, 482 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1631 SdHoareTripleChecker+Valid, 1417 SdHoareTripleChecker+Invalid, 2854 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 482 IncrementalHoareTripleChecker+Valid, 2372 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 3.1s IncrementalHoareTripleChecker+Time [2022-11-19 06:36:27,382 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1631 Valid, 1417 Invalid, 2854 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [482 Valid, 2372 Invalid, 0 Unknown, 0 Unchecked, 3.1s Time] [2022-11-19 06:36:27,385 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 781 states. [2022-11-19 06:36:27,454 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 781 to 743. [2022-11-19 06:36:27,457 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 743 states, 530 states have (on average 1.6471698113207547) internal successors, (873), 565 states have internal predecessors, (873), 171 states have call successors, (171), 39 states have call predecessors, (171), 41 states have return successors, (172), 163 states have call predecessors, (172), 166 states have call successors, (172) [2022-11-19 06:36:27,464 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 743 states to 743 states and 1216 transitions. [2022-11-19 06:36:27,465 INFO L78 Accepts]: Start accepts. Automaton has 743 states and 1216 transitions. Word has length 52 [2022-11-19 06:36:27,465 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-19 06:36:27,466 INFO L495 AbstractCegarLoop]: Abstraction has 743 states and 1216 transitions. [2022-11-19 06:36:27,466 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 4.714285714285714) internal successors, (33), 7 states have internal predecessors, (33), 5 states have call successors, (10), 3 states have call predecessors, (10), 3 states have return successors, (9), 5 states have call predecessors, (9), 4 states have call successors, (9) [2022-11-19 06:36:27,466 INFO L276 IsEmpty]: Start isEmpty. Operand 743 states and 1216 transitions. [2022-11-19 06:36:27,472 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 57 [2022-11-19 06:36:27,473 INFO L187 NwaCegarLoop]: Found error trace [2022-11-19 06:36:27,473 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-19 06:36:27,473 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2022-11-19 06:36:27,475 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-19 06:36:27,482 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-19 06:36:27,482 INFO L85 PathProgramCache]: Analyzing trace with hash 1616890586, now seen corresponding path program 1 times [2022-11-19 06:36:27,482 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-19 06:36:27,483 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [283892283] [2022-11-19 06:36:27,483 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-19 06:36:27,483 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-19 06:36:27,556 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-19 06:36:27,868 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-19 06:36:27,869 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-19 06:36:27,869 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [283892283] [2022-11-19 06:36:27,869 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [283892283] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-19 06:36:27,870 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-19 06:36:27,870 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2022-11-19 06:36:27,870 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [160711127] [2022-11-19 06:36:27,871 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-19 06:36:27,871 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-11-19 06:36:27,871 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-19 06:36:27,872 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-11-19 06:36:27,872 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2022-11-19 06:36:27,873 INFO L87 Difference]: Start difference. First operand 743 states and 1216 transitions. Second operand has 5 states, 5 states have (on average 7.0) internal successors, (35), 4 states have internal predecessors, (35), 2 states have call successors, (11), 2 states have call predecessors, (11), 3 states have return successors, (10), 3 states have call predecessors, (10), 2 states have call successors, (10) [2022-11-19 06:36:28,143 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-19 06:36:28,143 INFO L93 Difference]: Finished difference Result 1231 states and 2018 transitions. [2022-11-19 06:36:28,144 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2022-11-19 06:36:28,144 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 7.0) internal successors, (35), 4 states have internal predecessors, (35), 2 states have call successors, (11), 2 states have call predecessors, (11), 3 states have return successors, (10), 3 states have call predecessors, (10), 2 states have call successors, (10) Word has length 56 [2022-11-19 06:36:28,145 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-19 06:36:28,152 INFO L225 Difference]: With dead ends: 1231 [2022-11-19 06:36:28,152 INFO L226 Difference]: Without dead ends: 791 [2022-11-19 06:36:28,155 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 5 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2022-11-19 06:36:28,156 INFO L413 NwaCegarLoop]: 515 mSDtfsCounter, 30 mSDsluCounter, 1490 mSDsCounter, 0 mSdLazyCounter, 169 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 37 SdHoareTripleChecker+Valid, 2005 SdHoareTripleChecker+Invalid, 171 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 169 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2022-11-19 06:36:28,157 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [37 Valid, 2005 Invalid, 171 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 169 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2022-11-19 06:36:28,159 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 791 states. [2022-11-19 06:36:28,273 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 791 to 755. [2022-11-19 06:36:28,275 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 755 states, 539 states have (on average 1.6363636363636365) internal successors, (882), 574 states have internal predecessors, (882), 171 states have call successors, (171), 39 states have call predecessors, (171), 44 states have return successors, (178), 166 states have call predecessors, (178), 166 states have call successors, (178) [2022-11-19 06:36:28,284 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 755 states to 755 states and 1231 transitions. [2022-11-19 06:36:28,285 INFO L78 Accepts]: Start accepts. Automaton has 755 states and 1231 transitions. Word has length 56 [2022-11-19 06:36:28,287 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-19 06:36:28,287 INFO L495 AbstractCegarLoop]: Abstraction has 755 states and 1231 transitions. [2022-11-19 06:36:28,288 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 7.0) internal successors, (35), 4 states have internal predecessors, (35), 2 states have call successors, (11), 2 states have call predecessors, (11), 3 states have return successors, (10), 3 states have call predecessors, (10), 2 states have call successors, (10) [2022-11-19 06:36:28,288 INFO L276 IsEmpty]: Start isEmpty. Operand 755 states and 1231 transitions. [2022-11-19 06:36:28,290 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 61 [2022-11-19 06:36:28,291 INFO L187 NwaCegarLoop]: Found error trace [2022-11-19 06:36:28,291 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-19 06:36:28,291 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2022-11-19 06:36:28,292 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-19 06:36:28,293 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-19 06:36:28,293 INFO L85 PathProgramCache]: Analyzing trace with hash 1771186690, now seen corresponding path program 1 times [2022-11-19 06:36:28,293 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-19 06:36:28,293 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1593175313] [2022-11-19 06:36:28,294 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-19 06:36:28,294 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-19 06:36:28,352 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-19 06:36:28,688 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-19 06:36:28,688 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-19 06:36:28,688 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1593175313] [2022-11-19 06:36:28,689 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1593175313] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-19 06:36:28,689 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-19 06:36:28,689 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2022-11-19 06:36:28,689 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1360705185] [2022-11-19 06:36:28,690 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-19 06:36:28,690 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2022-11-19 06:36:28,691 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-19 06:36:28,691 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2022-11-19 06:36:28,691 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=19, Invalid=37, Unknown=0, NotChecked=0, Total=56 [2022-11-19 06:36:28,692 INFO L87 Difference]: Start difference. First operand 755 states and 1231 transitions. Second operand has 8 states, 8 states have (on average 4.875) internal successors, (39), 8 states have internal predecessors, (39), 7 states have call successors, (11), 4 states have call predecessors, (11), 3 states have return successors, (10), 6 states have call predecessors, (10), 6 states have call successors, (10) [2022-11-19 06:36:31,618 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-19 06:36:31,618 INFO L93 Difference]: Finished difference Result 1689 states and 2743 transitions. [2022-11-19 06:36:31,619 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2022-11-19 06:36:31,619 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 8 states have (on average 4.875) internal successors, (39), 8 states have internal predecessors, (39), 7 states have call successors, (11), 4 states have call predecessors, (11), 3 states have return successors, (10), 6 states have call predecessors, (10), 6 states have call successors, (10) Word has length 60 [2022-11-19 06:36:31,620 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-19 06:36:31,630 INFO L225 Difference]: With dead ends: 1689 [2022-11-19 06:36:31,630 INFO L226 Difference]: Without dead ends: 1141 [2022-11-19 06:36:31,634 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-19 06:36:31,635 INFO L413 NwaCegarLoop]: 423 mSDtfsCounter, 2341 mSDsluCounter, 537 mSDsCounter, 0 mSdLazyCounter, 1952 mSolverCounterSat, 973 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2469 SdHoareTripleChecker+Valid, 960 SdHoareTripleChecker+Invalid, 2925 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 973 IncrementalHoareTripleChecker+Valid, 1952 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.6s IncrementalHoareTripleChecker+Time [2022-11-19 06:36:31,636 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2469 Valid, 960 Invalid, 2925 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [973 Valid, 1952 Invalid, 0 Unknown, 0 Unchecked, 2.6s Time] [2022-11-19 06:36:31,638 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1141 states. [2022-11-19 06:36:31,734 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1141 to 1069. [2022-11-19 06:36:31,737 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1069 states, 752 states have (on average 1.5890957446808511) internal successors, (1195), 804 states have internal predecessors, (1195), 246 states have call successors, (246), 62 states have call predecessors, (246), 70 states have return successors, (262), 239 states have call predecessors, (262), 241 states have call successors, (262) [2022-11-19 06:36:31,750 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1069 states to 1069 states and 1703 transitions. [2022-11-19 06:36:31,750 INFO L78 Accepts]: Start accepts. Automaton has 1069 states and 1703 transitions. Word has length 60 [2022-11-19 06:36:31,751 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-19 06:36:31,751 INFO L495 AbstractCegarLoop]: Abstraction has 1069 states and 1703 transitions. [2022-11-19 06:36:31,752 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 4.875) internal successors, (39), 8 states have internal predecessors, (39), 7 states have call successors, (11), 4 states have call predecessors, (11), 3 states have return successors, (10), 6 states have call predecessors, (10), 6 states have call successors, (10) [2022-11-19 06:36:31,752 INFO L276 IsEmpty]: Start isEmpty. Operand 1069 states and 1703 transitions. [2022-11-19 06:36:31,754 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 64 [2022-11-19 06:36:31,755 INFO L187 NwaCegarLoop]: Found error trace [2022-11-19 06:36:31,755 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-19 06:36:31,755 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2022-11-19 06:36:31,755 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-19 06:36:31,756 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-19 06:36:31,756 INFO L85 PathProgramCache]: Analyzing trace with hash -2013170515, now seen corresponding path program 1 times [2022-11-19 06:36:31,756 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-19 06:36:31,757 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [607633696] [2022-11-19 06:36:31,757 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-19 06:36:31,757 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-19 06:36:31,799 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-19 06:36:31,979 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-19 06:36:31,979 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-19 06:36:31,980 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [607633696] [2022-11-19 06:36:31,980 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [607633696] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-19 06:36:31,980 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-19 06:36:31,980 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2022-11-19 06:36:31,981 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1790383384] [2022-11-19 06:36:31,981 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-19 06:36:31,982 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2022-11-19 06:36:31,982 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-19 06:36:31,982 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2022-11-19 06:36:31,983 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2022-11-19 06:36:31,983 INFO L87 Difference]: Start difference. First operand 1069 states and 1703 transitions. Second operand has 4 states, 4 states have (on average 10.5) internal successors, (42), 4 states have internal predecessors, (42), 3 states have call successors, (11), 2 states have call predecessors, (11), 3 states have return successors, (10), 3 states have call predecessors, (10), 3 states have call successors, (10) [2022-11-19 06:36:32,294 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-19 06:36:32,294 INFO L93 Difference]: Finished difference Result 2075 states and 3361 transitions. [2022-11-19 06:36:32,295 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2022-11-19 06:36:32,295 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 10.5) internal successors, (42), 4 states have internal predecessors, (42), 3 states have call successors, (11), 2 states have call predecessors, (11), 3 states have return successors, (10), 3 states have call predecessors, (10), 3 states have call successors, (10) Word has length 63 [2022-11-19 06:36:32,295 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-19 06:36:32,305 INFO L225 Difference]: With dead ends: 2075 [2022-11-19 06:36:32,305 INFO L226 Difference]: Without dead ends: 1069 [2022-11-19 06:36:32,312 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 5 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2022-11-19 06:36:32,313 INFO L413 NwaCegarLoop]: 518 mSDtfsCounter, 210 mSDsluCounter, 808 mSDsCounter, 0 mSdLazyCounter, 152 mSolverCounterSat, 18 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 220 SdHoareTripleChecker+Valid, 1326 SdHoareTripleChecker+Invalid, 170 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 18 IncrementalHoareTripleChecker+Valid, 152 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2022-11-19 06:36:32,314 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [220 Valid, 1326 Invalid, 170 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [18 Valid, 152 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2022-11-19 06:36:32,316 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1069 states. [2022-11-19 06:36:32,402 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1069 to 1069. [2022-11-19 06:36:32,405 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1069 states, 752 states have (on average 1.5465425531914894) internal successors, (1163), 804 states have internal predecessors, (1163), 246 states have call successors, (246), 62 states have call predecessors, (246), 70 states have return successors, (262), 239 states have call predecessors, (262), 241 states have call successors, (262) [2022-11-19 06:36:32,416 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1069 states to 1069 states and 1671 transitions. [2022-11-19 06:36:32,417 INFO L78 Accepts]: Start accepts. Automaton has 1069 states and 1671 transitions. Word has length 63 [2022-11-19 06:36:32,417 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-19 06:36:32,417 INFO L495 AbstractCegarLoop]: Abstraction has 1069 states and 1671 transitions. [2022-11-19 06:36:32,418 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 10.5) internal successors, (42), 4 states have internal predecessors, (42), 3 states have call successors, (11), 2 states have call predecessors, (11), 3 states have return successors, (10), 3 states have call predecessors, (10), 3 states have call successors, (10) [2022-11-19 06:36:32,418 INFO L276 IsEmpty]: Start isEmpty. Operand 1069 states and 1671 transitions. [2022-11-19 06:36:32,420 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 66 [2022-11-19 06:36:32,421 INFO L187 NwaCegarLoop]: Found error trace [2022-11-19 06:36:32,421 INFO L195 NwaCegarLoop]: trace histogram [2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-19 06:36:32,421 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2022-11-19 06:36:32,422 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-19 06:36:32,422 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-19 06:36:32,422 INFO L85 PathProgramCache]: Analyzing trace with hash 21526359, now seen corresponding path program 1 times [2022-11-19 06:36:32,423 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-19 06:36:32,423 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [776162799] [2022-11-19 06:36:32,423 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-19 06:36:32,423 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-19 06:36:32,480 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-19 06:36:32,921 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-19 06:36:32,921 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-19 06:36:32,923 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [776162799] [2022-11-19 06:36:32,923 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [776162799] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-19 06:36:32,923 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-19 06:36:32,924 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2022-11-19 06:36:32,924 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1256134513] [2022-11-19 06:36:32,924 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-19 06:36:32,925 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2022-11-19 06:36:32,925 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-19 06:36:32,925 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2022-11-19 06:36:32,926 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2022-11-19 06:36:32,927 INFO L87 Difference]: Start difference. First operand 1069 states and 1671 transitions. Second operand has 7 states, 7 states have (on average 5.857142857142857) internal successors, (41), 7 states have internal predecessors, (41), 5 states have call successors, (12), 3 states have call predecessors, (12), 3 states have return successors, (11), 5 states have call predecessors, (11), 4 states have call successors, (11) [2022-11-19 06:36:35,572 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-19 06:36:35,572 INFO L93 Difference]: Finished difference Result 2007 states and 3144 transitions. [2022-11-19 06:36:35,573 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2022-11-19 06:36:35,574 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 5.857142857142857) internal successors, (41), 7 states have internal predecessors, (41), 5 states have call successors, (12), 3 states have call predecessors, (12), 3 states have return successors, (11), 5 states have call predecessors, (11), 4 states have call successors, (11) Word has length 65 [2022-11-19 06:36:35,578 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-19 06:36:35,588 INFO L225 Difference]: With dead ends: 2007 [2022-11-19 06:36:35,588 INFO L226 Difference]: Without dead ends: 1202 [2022-11-19 06:36:35,593 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-19 06:36:35,598 INFO L413 NwaCegarLoop]: 300 mSDtfsCounter, 869 mSDsluCounter, 976 mSDsCounter, 0 mSdLazyCounter, 2165 mSolverCounterSat, 346 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 929 SdHoareTripleChecker+Valid, 1276 SdHoareTripleChecker+Invalid, 2511 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 346 IncrementalHoareTripleChecker+Valid, 2165 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.4s IncrementalHoareTripleChecker+Time [2022-11-19 06:36:35,599 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [929 Valid, 1276 Invalid, 2511 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [346 Valid, 2165 Invalid, 0 Unknown, 0 Unchecked, 2.4s Time] [2022-11-19 06:36:35,602 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1202 states. [2022-11-19 06:36:35,718 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1202 to 1096. [2022-11-19 06:36:35,721 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1096 states, 770 states have (on average 1.5389610389610389) internal successors, (1185), 826 states have internal predecessors, (1185), 247 states have call successors, (247), 67 states have call predecessors, (247), 78 states have return successors, (273), 239 states have call predecessors, (273), 242 states have call successors, (273) [2022-11-19 06:36:35,730 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1096 states to 1096 states and 1705 transitions. [2022-11-19 06:36:35,731 INFO L78 Accepts]: Start accepts. Automaton has 1096 states and 1705 transitions. Word has length 65 [2022-11-19 06:36:35,733 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-19 06:36:35,733 INFO L495 AbstractCegarLoop]: Abstraction has 1096 states and 1705 transitions. [2022-11-19 06:36:35,734 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 5.857142857142857) internal successors, (41), 7 states have internal predecessors, (41), 5 states have call successors, (12), 3 states have call predecessors, (12), 3 states have return successors, (11), 5 states have call predecessors, (11), 4 states have call successors, (11) [2022-11-19 06:36:35,734 INFO L276 IsEmpty]: Start isEmpty. Operand 1096 states and 1705 transitions. [2022-11-19 06:36:35,738 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 70 [2022-11-19 06:36:35,738 INFO L187 NwaCegarLoop]: Found error trace [2022-11-19 06:36:35,739 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] [2022-11-19 06:36:35,739 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2022-11-19 06:36:35,740 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-19 06:36:35,740 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-19 06:36:35,740 INFO L85 PathProgramCache]: Analyzing trace with hash 1043832779, now seen corresponding path program 1 times [2022-11-19 06:36:35,741 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-19 06:36:35,741 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1022874556] [2022-11-19 06:36:35,741 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-19 06:36:35,741 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-19 06:36:35,799 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-19 06:36:36,063 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-19 06:36:36,064 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-19 06:36:36,064 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1022874556] [2022-11-19 06:36:36,064 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1022874556] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-19 06:36:36,065 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-19 06:36:36,065 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2022-11-19 06:36:36,065 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [757024936] [2022-11-19 06:36:36,065 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-19 06:36:36,066 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2022-11-19 06:36:36,066 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-19 06:36:36,067 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2022-11-19 06:36:36,067 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2022-11-19 06:36:36,067 INFO L87 Difference]: Start difference. First operand 1096 states and 1705 transitions. Second operand has 6 states, 6 states have (on average 7.0) internal successors, (42), 6 states have internal predecessors, (42), 3 states have call successors, (13), 2 states have call predecessors, (13), 2 states have return successors, (12), 3 states have call predecessors, (12), 2 states have call successors, (12) [2022-11-19 06:36:36,717 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-19 06:36:36,718 INFO L93 Difference]: Finished difference Result 1168 states and 1818 transitions. [2022-11-19 06:36:36,718 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2022-11-19 06:36:36,719 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 7.0) internal successors, (42), 6 states have internal predecessors, (42), 3 states have call successors, (13), 2 states have call predecessors, (13), 2 states have return successors, (12), 3 states have call predecessors, (12), 2 states have call successors, (12) Word has length 69 [2022-11-19 06:36:36,720 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-19 06:36:36,730 INFO L225 Difference]: With dead ends: 1168 [2022-11-19 06:36:36,730 INFO L226 Difference]: Without dead ends: 1153 [2022-11-19 06:36:36,732 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=20, Invalid=36, Unknown=0, NotChecked=0, Total=56 [2022-11-19 06:36:36,736 INFO L413 NwaCegarLoop]: 481 mSDtfsCounter, 609 mSDsluCounter, 798 mSDsCounter, 0 mSdLazyCounter, 280 mSolverCounterSat, 22 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 610 SdHoareTripleChecker+Valid, 1279 SdHoareTripleChecker+Invalid, 302 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 22 IncrementalHoareTripleChecker+Valid, 280 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.5s IncrementalHoareTripleChecker+Time [2022-11-19 06:36:36,741 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [610 Valid, 1279 Invalid, 302 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [22 Valid, 280 Invalid, 0 Unknown, 0 Unchecked, 0.5s Time] [2022-11-19 06:36:36,744 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1153 states. [2022-11-19 06:36:36,887 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1153 to 1100. [2022-11-19 06:36:36,890 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1100 states, 774 states have (on average 1.5361757105943152) internal successors, (1189), 830 states have internal predecessors, (1189), 247 states have call successors, (247), 67 states have call predecessors, (247), 78 states have return successors, (273), 239 states have call predecessors, (273), 242 states have call successors, (273) [2022-11-19 06:36:36,902 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1100 states to 1100 states and 1709 transitions. [2022-11-19 06:36:36,903 INFO L78 Accepts]: Start accepts. Automaton has 1100 states and 1709 transitions. Word has length 69 [2022-11-19 06:36:36,903 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-19 06:36:36,904 INFO L495 AbstractCegarLoop]: Abstraction has 1100 states and 1709 transitions. [2022-11-19 06:36:36,904 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 7.0) internal successors, (42), 6 states have internal predecessors, (42), 3 states have call successors, (13), 2 states have call predecessors, (13), 2 states have return successors, (12), 3 states have call predecessors, (12), 2 states have call successors, (12) [2022-11-19 06:36:36,906 INFO L276 IsEmpty]: Start isEmpty. Operand 1100 states and 1709 transitions. [2022-11-19 06:36:36,909 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 75 [2022-11-19 06:36:36,910 INFO L187 NwaCegarLoop]: Found error trace [2022-11-19 06:36:36,910 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] [2022-11-19 06:36:36,911 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2022-11-19 06:36:36,911 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-19 06:36:36,911 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-19 06:36:36,912 INFO L85 PathProgramCache]: Analyzing trace with hash 1258937169, now seen corresponding path program 1 times [2022-11-19 06:36:36,912 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-19 06:36:36,912 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [328803143] [2022-11-19 06:36:36,913 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-19 06:36:36,913 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-19 06:36:36,980 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-19 06:36:37,289 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-19 06:36:37,289 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-19 06:36:37,290 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [328803143] [2022-11-19 06:36:37,290 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [328803143] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-19 06:36:37,290 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-19 06:36:37,290 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2022-11-19 06:36:37,291 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [918247511] [2022-11-19 06:36:37,291 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-19 06:36:37,291 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2022-11-19 06:36:37,292 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-19 06:36:37,292 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2022-11-19 06:36:37,292 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2022-11-19 06:36:37,293 INFO L87 Difference]: Start difference. First operand 1100 states and 1709 transitions. Second operand has 7 states, 6 states have (on average 7.5) internal successors, (45), 6 states have internal predecessors, (45), 4 states have call successors, (14), 2 states have call predecessors, (14), 4 states have return successors, (13), 5 states have call predecessors, (13), 3 states have call successors, (13) [2022-11-19 06:36:37,661 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-19 06:36:37,661 INFO L93 Difference]: Finished difference Result 1119 states and 1733 transitions. [2022-11-19 06:36:37,662 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2022-11-19 06:36:37,662 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 6 states have (on average 7.5) internal successors, (45), 6 states have internal predecessors, (45), 4 states have call successors, (14), 2 states have call predecessors, (14), 4 states have return successors, (13), 5 states have call predecessors, (13), 3 states have call successors, (13) Word has length 74 [2022-11-19 06:36:37,663 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-19 06:36:37,672 INFO L225 Difference]: With dead ends: 1119 [2022-11-19 06:36:37,672 INFO L226 Difference]: Without dead ends: 1104 [2022-11-19 06:36:37,673 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 10 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=19, Invalid=53, Unknown=0, NotChecked=0, Total=72 [2022-11-19 06:36:37,677 INFO L413 NwaCegarLoop]: 471 mSDtfsCounter, 257 mSDsluCounter, 2079 mSDsCounter, 0 mSdLazyCounter, 260 mSolverCounterSat, 22 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 264 SdHoareTripleChecker+Valid, 2550 SdHoareTripleChecker+Invalid, 282 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 22 IncrementalHoareTripleChecker+Valid, 260 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2022-11-19 06:36:37,677 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [264 Valid, 2550 Invalid, 282 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [22 Valid, 260 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2022-11-19 06:36:37,679 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1104 states. [2022-11-19 06:36:37,791 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1104 to 1100. [2022-11-19 06:36:37,794 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1100 states, 774 states have (on average 1.5322997416020672) internal successors, (1186), 830 states have internal predecessors, (1186), 247 states have call successors, (247), 67 states have call predecessors, (247), 78 states have return successors, (273), 239 states have call predecessors, (273), 242 states have call successors, (273) [2022-11-19 06:36:37,812 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1100 states to 1100 states and 1706 transitions. [2022-11-19 06:36:37,812 INFO L78 Accepts]: Start accepts. Automaton has 1100 states and 1706 transitions. Word has length 74 [2022-11-19 06:36:37,813 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-19 06:36:37,813 INFO L495 AbstractCegarLoop]: Abstraction has 1100 states and 1706 transitions. [2022-11-19 06:36:37,813 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 6 states have (on average 7.5) internal successors, (45), 6 states have internal predecessors, (45), 4 states have call successors, (14), 2 states have call predecessors, (14), 4 states have return successors, (13), 5 states have call predecessors, (13), 3 states have call successors, (13) [2022-11-19 06:36:37,813 INFO L276 IsEmpty]: Start isEmpty. Operand 1100 states and 1706 transitions. [2022-11-19 06:36:37,821 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 82 [2022-11-19 06:36:37,823 INFO L187 NwaCegarLoop]: Found error trace [2022-11-19 06:36:37,823 INFO L195 NwaCegarLoop]: trace histogram [3, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-19 06:36:37,823 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2022-11-19 06:36:37,824 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-19 06:36:37,824 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-19 06:36:37,824 INFO L85 PathProgramCache]: Analyzing trace with hash -1953235180, now seen corresponding path program 1 times [2022-11-19 06:36:37,824 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-19 06:36:37,825 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [971594663] [2022-11-19 06:36:37,825 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-19 06:36:37,825 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-19 06:36:37,879 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-19 06:36:38,019 INFO L134 CoverageAnalysis]: Checked inductivity of 8 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 8 trivial. 0 not checked. [2022-11-19 06:36:38,019 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-19 06:36:38,019 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [971594663] [2022-11-19 06:36:38,020 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [971594663] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-19 06:36:38,020 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-19 06:36:38,020 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-19 06:36:38,020 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [160837474] [2022-11-19 06:36:38,021 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-19 06:36:38,022 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-19 06:36:38,022 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-19 06:36:38,022 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-19 06:36:38,023 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-19 06:36:38,023 INFO L87 Difference]: Start difference. First operand 1100 states and 1706 transitions. Second operand has 3 states, 3 states have (on average 16.333333333333332) internal successors, (49), 3 states have internal predecessors, (49), 3 states have call successors, (15), 2 states have call predecessors, (15), 2 states have return successors, (14), 2 states have call predecessors, (14), 2 states have call successors, (14) [2022-11-19 06:36:38,343 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-19 06:36:38,344 INFO L93 Difference]: Finished difference Result 3229 states and 5050 transitions. [2022-11-19 06:36:38,344 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-19 06:36:38,345 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 16.333333333333332) internal successors, (49), 3 states have internal predecessors, (49), 3 states have call successors, (15), 2 states have call predecessors, (15), 2 states have return successors, (14), 2 states have call predecessors, (14), 2 states have call successors, (14) Word has length 81 [2022-11-19 06:36:38,345 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-19 06:36:38,364 INFO L225 Difference]: With dead ends: 3229 [2022-11-19 06:36:38,364 INFO L226 Difference]: Without dead ends: 2145 [2022-11-19 06:36:38,371 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-19 06:36:38,374 INFO L413 NwaCegarLoop]: 588 mSDtfsCounter, 473 mSDsluCounter, 461 mSDsCounter, 0 mSdLazyCounter, 64 mSolverCounterSat, 6 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 473 SdHoareTripleChecker+Valid, 1049 SdHoareTripleChecker+Invalid, 70 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 6 IncrementalHoareTripleChecker+Valid, 64 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2022-11-19 06:36:38,375 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [473 Valid, 1049 Invalid, 70 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [6 Valid, 64 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2022-11-19 06:36:38,378 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2145 states. [2022-11-19 06:36:38,551 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2145 to 2104. [2022-11-19 06:36:38,556 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2104 states, 1508 states have (on average 1.539787798408488) internal successors, (2322), 1616 states have internal predecessors, (2322), 448 states have call successors, (448), 123 states have call predecessors, (448), 147 states have return successors, (517), 420 states have call predecessors, (517), 443 states have call successors, (517) [2022-11-19 06:36:38,571 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2104 states to 2104 states and 3287 transitions. [2022-11-19 06:36:38,572 INFO L78 Accepts]: Start accepts. Automaton has 2104 states and 3287 transitions. Word has length 81 [2022-11-19 06:36:38,573 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-19 06:36:38,574 INFO L495 AbstractCegarLoop]: Abstraction has 2104 states and 3287 transitions. [2022-11-19 06:36:38,574 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 16.333333333333332) internal successors, (49), 3 states have internal predecessors, (49), 3 states have call successors, (15), 2 states have call predecessors, (15), 2 states have return successors, (14), 2 states have call predecessors, (14), 2 states have call successors, (14) [2022-11-19 06:36:38,574 INFO L276 IsEmpty]: Start isEmpty. Operand 2104 states and 3287 transitions. [2022-11-19 06:36:38,577 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 83 [2022-11-19 06:36:38,577 INFO L187 NwaCegarLoop]: Found error trace [2022-11-19 06:36:38,578 INFO L195 NwaCegarLoop]: trace histogram [3, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-19 06:36:38,578 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2022-11-19 06:36:38,578 INFO L420 AbstractCegarLoop]: === Iteration 10 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-19 06:36:38,579 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-19 06:36:38,579 INFO L85 PathProgramCache]: Analyzing trace with hash -421157521, now seen corresponding path program 1 times [2022-11-19 06:36:38,579 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-19 06:36:38,580 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [186684435] [2022-11-19 06:36:38,580 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-19 06:36:38,585 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-19 06:36:38,634 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-19 06:36:38,737 INFO L134 CoverageAnalysis]: Checked inductivity of 8 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 8 trivial. 0 not checked. [2022-11-19 06:36:38,738 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-19 06:36:38,738 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [186684435] [2022-11-19 06:36:38,738 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [186684435] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-19 06:36:38,739 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-19 06:36:38,739 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-19 06:36:38,739 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [414838697] [2022-11-19 06:36:38,739 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-19 06:36:38,740 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-19 06:36:38,740 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-19 06:36:38,740 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-19 06:36:38,741 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-19 06:36:38,741 INFO L87 Difference]: Start difference. First operand 2104 states and 3287 transitions. Second operand has 3 states, 3 states have (on average 16.666666666666668) internal successors, (50), 3 states have internal predecessors, (50), 3 states have call successors, (15), 2 states have call predecessors, (15), 2 states have return successors, (14), 2 states have call predecessors, (14), 2 states have call successors, (14) [2022-11-19 06:36:39,224 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-19 06:36:39,224 INFO L93 Difference]: Finished difference Result 6240 states and 9836 transitions. [2022-11-19 06:36:39,225 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-19 06:36:39,225 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 16.666666666666668) internal successors, (50), 3 states have internal predecessors, (50), 3 states have call successors, (15), 2 states have call predecessors, (15), 2 states have return successors, (14), 2 states have call predecessors, (14), 2 states have call successors, (14) Word has length 82 [2022-11-19 06:36:39,226 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-19 06:36:39,264 INFO L225 Difference]: With dead ends: 6240 [2022-11-19 06:36:39,264 INFO L226 Difference]: Without dead ends: 4155 [2022-11-19 06:36:39,278 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-19 06:36:39,279 INFO L413 NwaCegarLoop]: 591 mSDtfsCounter, 472 mSDsluCounter, 464 mSDsCounter, 0 mSdLazyCounter, 64 mSolverCounterSat, 6 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 472 SdHoareTripleChecker+Valid, 1055 SdHoareTripleChecker+Invalid, 70 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 6 IncrementalHoareTripleChecker+Valid, 64 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2022-11-19 06:36:39,280 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [472 Valid, 1055 Invalid, 70 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [6 Valid, 64 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2022-11-19 06:36:39,286 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4155 states. [2022-11-19 06:36:39,667 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4155 to 4113. [2022-11-19 06:36:39,677 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4113 states, 2977 states have (on average 1.5418206247900572) internal successors, (4590), 3189 states have internal predecessors, (4590), 850 states have call successors, (850), 235 states have call predecessors, (850), 285 states have return successors, (1033), 782 states have call predecessors, (1033), 845 states have call successors, (1033) [2022-11-19 06:36:39,705 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4113 states to 4113 states and 6473 transitions. [2022-11-19 06:36:39,706 INFO L78 Accepts]: Start accepts. Automaton has 4113 states and 6473 transitions. Word has length 82 [2022-11-19 06:36:39,706 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-19 06:36:39,707 INFO L495 AbstractCegarLoop]: Abstraction has 4113 states and 6473 transitions. [2022-11-19 06:36:39,707 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 16.666666666666668) internal successors, (50), 3 states have internal predecessors, (50), 3 states have call successors, (15), 2 states have call predecessors, (15), 2 states have return successors, (14), 2 states have call predecessors, (14), 2 states have call successors, (14) [2022-11-19 06:36:39,707 INFO L276 IsEmpty]: Start isEmpty. Operand 4113 states and 6473 transitions. [2022-11-19 06:36:39,710 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 84 [2022-11-19 06:36:39,711 INFO L187 NwaCegarLoop]: Found error trace [2022-11-19 06:36:39,711 INFO L195 NwaCegarLoop]: trace histogram [3, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-19 06:36:39,711 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2022-11-19 06:36:39,712 INFO L420 AbstractCegarLoop]: === Iteration 11 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-19 06:36:39,712 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-19 06:36:39,713 INFO L85 PathProgramCache]: Analyzing trace with hash -171386442, now seen corresponding path program 1 times [2022-11-19 06:36:39,713 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-19 06:36:39,713 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [787421113] [2022-11-19 06:36:39,713 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-19 06:36:39,714 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-19 06:36:39,764 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-19 06:36:39,853 INFO L134 CoverageAnalysis]: Checked inductivity of 8 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 8 trivial. 0 not checked. [2022-11-19 06:36:39,854 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-19 06:36:39,854 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [787421113] [2022-11-19 06:36:39,854 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [787421113] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-19 06:36:39,854 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-19 06:36:39,854 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-19 06:36:39,856 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [87942733] [2022-11-19 06:36:39,856 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-19 06:36:39,857 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-19 06:36:39,857 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-19 06:36:39,858 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-19 06:36:39,858 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-19 06:36:39,858 INFO L87 Difference]: Start difference. First operand 4113 states and 6473 transitions. Second operand has 3 states, 3 states have (on average 17.0) internal successors, (51), 3 states have internal predecessors, (51), 3 states have call successors, (15), 2 states have call predecessors, (15), 2 states have return successors, (14), 2 states have call predecessors, (14), 2 states have call successors, (14) [2022-11-19 06:36:40,704 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-19 06:36:40,705 INFO L93 Difference]: Finished difference Result 12263 states and 19539 transitions. [2022-11-19 06:36:40,705 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-19 06:36:40,706 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 17.0) internal successors, (51), 3 states have internal predecessors, (51), 3 states have call successors, (15), 2 states have call predecessors, (15), 2 states have return successors, (14), 2 states have call predecessors, (14), 2 states have call successors, (14) Word has length 83 [2022-11-19 06:36:40,706 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-19 06:36:40,786 INFO L225 Difference]: With dead ends: 12263 [2022-11-19 06:36:40,786 INFO L226 Difference]: Without dead ends: 8175 [2022-11-19 06:36:40,813 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-19 06:36:40,814 INFO L413 NwaCegarLoop]: 594 mSDtfsCounter, 471 mSDsluCounter, 467 mSDsCounter, 0 mSdLazyCounter, 64 mSolverCounterSat, 6 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 471 SdHoareTripleChecker+Valid, 1061 SdHoareTripleChecker+Invalid, 70 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 6 IncrementalHoareTripleChecker+Valid, 64 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2022-11-19 06:36:40,814 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [471 Valid, 1061 Invalid, 70 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [6 Valid, 64 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2022-11-19 06:36:40,825 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 8175 states. [2022-11-19 06:36:41,655 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 8175 to 8132. [2022-11-19 06:36:41,690 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 8132 states, 5916 states have (on average 1.5409060175794456) internal successors, (9116), 6336 states have internal predecessors, (9116), 1654 states have call successors, (1654), 459 states have call predecessors, (1654), 561 states have return successors, (2167), 1506 states have call predecessors, (2167), 1649 states have call successors, (2167) [2022-11-19 06:36:41,744 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8132 states to 8132 states and 12937 transitions. [2022-11-19 06:36:41,746 INFO L78 Accepts]: Start accepts. Automaton has 8132 states and 12937 transitions. Word has length 83 [2022-11-19 06:36:41,746 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-19 06:36:41,746 INFO L495 AbstractCegarLoop]: Abstraction has 8132 states and 12937 transitions. [2022-11-19 06:36:41,748 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 17.0) internal successors, (51), 3 states have internal predecessors, (51), 3 states have call successors, (15), 2 states have call predecessors, (15), 2 states have return successors, (14), 2 states have call predecessors, (14), 2 states have call successors, (14) [2022-11-19 06:36:41,748 INFO L276 IsEmpty]: Start isEmpty. Operand 8132 states and 12937 transitions. [2022-11-19 06:36:41,750 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 85 [2022-11-19 06:36:41,751 INFO L187 NwaCegarLoop]: Found error trace [2022-11-19 06:36:41,751 INFO L195 NwaCegarLoop]: trace histogram [3, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-19 06:36:41,751 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10 [2022-11-19 06:36:41,752 INFO L420 AbstractCegarLoop]: === Iteration 12 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-19 06:36:41,752 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-19 06:36:41,752 INFO L85 PathProgramCache]: Analyzing trace with hash -1018413679, now seen corresponding path program 1 times [2022-11-19 06:36:41,753 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-19 06:36:41,753 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [879566750] [2022-11-19 06:36:41,753 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-19 06:36:41,753 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-19 06:36:41,795 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-19 06:36:41,910 INFO L134 CoverageAnalysis]: Checked inductivity of 8 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 8 trivial. 0 not checked. [2022-11-19 06:36:41,910 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-19 06:36:41,910 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [879566750] [2022-11-19 06:36:41,911 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [879566750] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-19 06:36:41,911 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-19 06:36:41,911 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-19 06:36:41,911 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1584516831] [2022-11-19 06:36:41,911 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-19 06:36:41,912 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-19 06:36:41,912 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-19 06:36:41,913 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-19 06:36:41,913 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-19 06:36:41,913 INFO L87 Difference]: Start difference. First operand 8132 states and 12937 transitions. Second operand has 3 states, 3 states have (on average 17.333333333333332) internal successors, (52), 3 states have internal predecessors, (52), 3 states have call successors, (15), 2 states have call predecessors, (15), 2 states have return successors, (14), 2 states have call predecessors, (14), 2 states have call successors, (14) [2022-11-19 06:36:43,707 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-19 06:36:43,707 INFO L93 Difference]: Finished difference Result 24310 states and 39440 transitions. [2022-11-19 06:36:43,708 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-19 06:36:43,709 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 17.333333333333332) internal successors, (52), 3 states have internal predecessors, (52), 3 states have call successors, (15), 2 states have call predecessors, (15), 2 states have return successors, (14), 2 states have call predecessors, (14), 2 states have call successors, (14) Word has length 84 [2022-11-19 06:36:43,709 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-19 06:36:43,865 INFO L225 Difference]: With dead ends: 24310 [2022-11-19 06:36:43,866 INFO L226 Difference]: Without dead ends: 16215 [2022-11-19 06:36:43,915 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-19 06:36:43,916 INFO L413 NwaCegarLoop]: 597 mSDtfsCounter, 470 mSDsluCounter, 470 mSDsCounter, 0 mSdLazyCounter, 64 mSolverCounterSat, 6 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 470 SdHoareTripleChecker+Valid, 1067 SdHoareTripleChecker+Invalid, 70 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 6 IncrementalHoareTripleChecker+Valid, 64 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2022-11-19 06:36:43,917 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [470 Valid, 1067 Invalid, 70 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [6 Valid, 64 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2022-11-19 06:36:43,937 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 16215 states. [2022-11-19 06:36:45,507 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 16215 to 16171. [2022-11-19 06:36:45,538 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 16171 states, 11795 states have (on average 1.538448495125053) internal successors, (18146), 12631 states have internal predecessors, (18146), 3262 states have call successors, (3262), 907 states have call predecessors, (3262), 1113 states have return successors, (4813), 2954 states have call predecessors, (4813), 3257 states have call successors, (4813) [2022-11-19 06:36:45,656 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 16171 states to 16171 states and 26221 transitions. [2022-11-19 06:36:45,659 INFO L78 Accepts]: Start accepts. Automaton has 16171 states and 26221 transitions. Word has length 84 [2022-11-19 06:36:45,660 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-19 06:36:45,660 INFO L495 AbstractCegarLoop]: Abstraction has 16171 states and 26221 transitions. [2022-11-19 06:36:45,660 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 17.333333333333332) internal successors, (52), 3 states have internal predecessors, (52), 3 states have call successors, (15), 2 states have call predecessors, (15), 2 states have return successors, (14), 2 states have call predecessors, (14), 2 states have call successors, (14) [2022-11-19 06:36:45,661 INFO L276 IsEmpty]: Start isEmpty. Operand 16171 states and 26221 transitions. [2022-11-19 06:36:45,664 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 86 [2022-11-19 06:36:45,664 INFO L187 NwaCegarLoop]: Found error trace [2022-11-19 06:36:45,664 INFO L195 NwaCegarLoop]: trace histogram [3, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-19 06:36:45,665 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11 [2022-11-19 06:36:45,665 INFO L420 AbstractCegarLoop]: === Iteration 13 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-19 06:36:45,666 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-19 06:36:45,666 INFO L85 PathProgramCache]: Analyzing trace with hash -1506450344, now seen corresponding path program 1 times [2022-11-19 06:36:45,666 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-19 06:36:45,666 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1862575400] [2022-11-19 06:36:45,667 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-19 06:36:45,667 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-19 06:36:45,725 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-19 06:36:45,824 INFO L134 CoverageAnalysis]: Checked inductivity of 8 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 8 trivial. 0 not checked. [2022-11-19 06:36:45,825 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-19 06:36:45,825 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1862575400] [2022-11-19 06:36:45,825 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1862575400] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-19 06:36:45,825 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-19 06:36:45,826 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-19 06:36:45,826 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [973339230] [2022-11-19 06:36:45,826 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-19 06:36:45,827 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-19 06:36:45,827 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-19 06:36:45,827 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-19 06:36:45,828 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-19 06:36:45,828 INFO L87 Difference]: Start difference. First operand 16171 states and 26221 transitions. Second operand has 3 states, 3 states have (on average 17.666666666666668) internal successors, (53), 3 states have internal predecessors, (53), 3 states have call successors, (15), 2 states have call predecessors, (15), 2 states have return successors, (14), 2 states have call predecessors, (14), 2 states have call successors, (14) [2022-11-19 06:36:47,460 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-19 06:36:47,461 INFO L93 Difference]: Finished difference Result 17221 states and 28012 transitions. [2022-11-19 06:36:47,461 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-19 06:36:47,462 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 17.666666666666668) internal successors, (53), 3 states have internal predecessors, (53), 3 states have call successors, (15), 2 states have call predecessors, (15), 2 states have return successors, (14), 2 states have call predecessors, (14), 2 states have call successors, (14) Word has length 85 [2022-11-19 06:36:47,462 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-19 06:36:47,613 INFO L225 Difference]: With dead ends: 17221 [2022-11-19 06:36:47,614 INFO L226 Difference]: Without dead ends: 17210 [2022-11-19 06:36:47,626 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-19 06:36:47,627 INFO L413 NwaCegarLoop]: 590 mSDtfsCounter, 456 mSDsluCounter, 475 mSDsCounter, 0 mSdLazyCounter, 62 mSolverCounterSat, 3 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 456 SdHoareTripleChecker+Valid, 1065 SdHoareTripleChecker+Invalid, 65 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 62 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2022-11-19 06:36:47,628 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [456 Valid, 1065 Invalid, 65 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3 Valid, 62 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2022-11-19 06:36:47,651 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 17210 states. [2022-11-19 06:36:49,497 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 17210 to 17167. [2022-11-19 06:36:49,526 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 17167 states, 12522 states have (on average 1.537374221370388) internal successors, (19251), 13410 states have internal predecessors, (19251), 3463 states have call successors, (3463), 963 states have call predecessors, (3463), 1181 states have return successors, (5221), 3134 states have call predecessors, (5221), 3458 states have call successors, (5221) [2022-11-19 06:36:49,631 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 17167 states to 17167 states and 27935 transitions. [2022-11-19 06:36:49,633 INFO L78 Accepts]: Start accepts. Automaton has 17167 states and 27935 transitions. Word has length 85 [2022-11-19 06:36:49,633 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-19 06:36:49,633 INFO L495 AbstractCegarLoop]: Abstraction has 17167 states and 27935 transitions. [2022-11-19 06:36:49,634 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 17.666666666666668) internal successors, (53), 3 states have internal predecessors, (53), 3 states have call successors, (15), 2 states have call predecessors, (15), 2 states have return successors, (14), 2 states have call predecessors, (14), 2 states have call successors, (14) [2022-11-19 06:36:49,634 INFO L276 IsEmpty]: Start isEmpty. Operand 17167 states and 27935 transitions. [2022-11-19 06:36:49,641 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 129 [2022-11-19 06:36:49,642 INFO L187 NwaCegarLoop]: Found error trace [2022-11-19 06:36:49,642 INFO L195 NwaCegarLoop]: trace histogram [6, 6, 6, 6, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-19 06:36:49,642 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12 [2022-11-19 06:36:49,642 INFO L420 AbstractCegarLoop]: === Iteration 14 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-19 06:36:49,643 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-19 06:36:49,643 INFO L85 PathProgramCache]: Analyzing trace with hash -252878320, now seen corresponding path program 1 times [2022-11-19 06:36:49,643 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-19 06:36:49,644 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [130701158] [2022-11-19 06:36:49,644 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-19 06:36:49,644 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-19 06:36:49,702 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-19 06:36:49,872 INFO L134 CoverageAnalysis]: Checked inductivity of 79 backedges. 4 proven. 16 refuted. 0 times theorem prover too weak. 59 trivial. 0 not checked. [2022-11-19 06:36:49,872 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-19 06:36:49,872 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [130701158] [2022-11-19 06:36:49,873 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [130701158] provided 0 perfect and 1 imperfect interpolant sequences [2022-11-19 06:36:49,873 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [553910065] [2022-11-19 06:36:49,873 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-19 06:36:49,874 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-19 06:36:49,874 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3f045cfb-2ad9-4ef4-9077-df94aa38ebcf/bin/utaipan-I9t0OCRTmS/z3 [2022-11-19 06:36:49,878 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3f045cfb-2ad9-4ef4-9077-df94aa38ebcf/bin/utaipan-I9t0OCRTmS/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-11-19 06:36:49,914 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3f045cfb-2ad9-4ef4-9077-df94aa38ebcf/bin/utaipan-I9t0OCRTmS/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2022-11-19 06:36:50,387 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-19 06:36:50,398 INFO L263 TraceCheckSpWp]: Trace formula consists of 1790 conjuncts, 3 conjunts are in the unsatisfiable core [2022-11-19 06:36:50,416 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-19 06:36:50,545 INFO L134 CoverageAnalysis]: Checked inductivity of 79 backedges. 46 proven. 0 refuted. 0 times theorem prover too weak. 33 trivial. 0 not checked. [2022-11-19 06:36:50,558 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-11-19 06:36:50,559 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [553910065] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-19 06:36:50,559 INFO L184 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2022-11-19 06:36:50,559 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [4] total 6 [2022-11-19 06:36:50,560 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1847673512] [2022-11-19 06:36:50,560 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-19 06:36:50,561 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2022-11-19 06:36:50,561 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-19 06:36:50,561 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2022-11-19 06:36:50,562 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2022-11-19 06:36:50,562 INFO L87 Difference]: Start difference. First operand 17167 states and 27935 transitions. Second operand has 4 states, 4 states have (on average 18.0) internal successors, (72), 4 states have internal predecessors, (72), 2 states have call successors, (22), 2 states have call predecessors, (22), 3 states have return successors, (21), 2 states have call predecessors, (21), 2 states have call successors, (21) [2022-11-19 06:36:52,727 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-19 06:36:52,728 INFO L93 Difference]: Finished difference Result 36306 states and 60697 transitions. [2022-11-19 06:36:52,728 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2022-11-19 06:36:52,728 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 18.0) internal successors, (72), 4 states have internal predecessors, (72), 2 states have call successors, (22), 2 states have call predecessors, (22), 3 states have return successors, (21), 2 states have call predecessors, (21), 2 states have call successors, (21) Word has length 128 [2022-11-19 06:36:52,729 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-19 06:36:52,871 INFO L225 Difference]: With dead ends: 36306 [2022-11-19 06:36:52,871 INFO L226 Difference]: Without dead ends: 19156 [2022-11-19 06:36:52,964 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 133 GetRequests, 128 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=15, Invalid=27, Unknown=0, NotChecked=0, Total=42 [2022-11-19 06:36:52,965 INFO L413 NwaCegarLoop]: 415 mSDtfsCounter, 213 mSDsluCounter, 806 mSDsCounter, 0 mSdLazyCounter, 242 mSolverCounterSat, 9 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 213 SdHoareTripleChecker+Valid, 1221 SdHoareTripleChecker+Invalid, 251 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 9 IncrementalHoareTripleChecker+Valid, 242 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2022-11-19 06:36:52,965 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [213 Valid, 1221 Invalid, 251 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [9 Valid, 242 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2022-11-19 06:36:52,993 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 19156 states. [2022-11-19 06:36:54,820 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 19156 to 19156. [2022-11-19 06:36:54,840 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 19156 states, 14460 states have (on average 1.5887966804979252) internal successors, (22974), 15348 states have internal predecessors, (22974), 3463 states have call successors, (3463), 1014 states have call predecessors, (3463), 1232 states have return successors, (5221), 3134 states have call predecessors, (5221), 3458 states have call successors, (5221) [2022-11-19 06:36:54,942 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 19156 states to 19156 states and 31658 transitions. [2022-11-19 06:36:54,946 INFO L78 Accepts]: Start accepts. Automaton has 19156 states and 31658 transitions. Word has length 128 [2022-11-19 06:36:54,946 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-19 06:36:54,946 INFO L495 AbstractCegarLoop]: Abstraction has 19156 states and 31658 transitions. [2022-11-19 06:36:54,946 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 18.0) internal successors, (72), 4 states have internal predecessors, (72), 2 states have call successors, (22), 2 states have call predecessors, (22), 3 states have return successors, (21), 2 states have call predecessors, (21), 2 states have call successors, (21) [2022-11-19 06:36:54,947 INFO L276 IsEmpty]: Start isEmpty. Operand 19156 states and 31658 transitions. [2022-11-19 06:36:54,955 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 134 [2022-11-19 06:36:54,955 INFO L187 NwaCegarLoop]: Found error trace [2022-11-19 06:36:54,955 INFO L195 NwaCegarLoop]: trace histogram [6, 6, 6, 5, 5, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-19 06:36:54,972 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3f045cfb-2ad9-4ef4-9077-df94aa38ebcf/bin/utaipan-I9t0OCRTmS/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2022-11-19 06:36:55,165 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3f045cfb-2ad9-4ef4-9077-df94aa38ebcf/bin/utaipan-I9t0OCRTmS/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable13 [2022-11-19 06:36:55,166 INFO L420 AbstractCegarLoop]: === Iteration 15 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-19 06:36:55,166 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-19 06:36:55,167 INFO L85 PathProgramCache]: Analyzing trace with hash 289323624, now seen corresponding path program 1 times [2022-11-19 06:36:55,167 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-19 06:36:55,167 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2077899065] [2022-11-19 06:36:55,167 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-19 06:36:55,167 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-19 06:36:55,216 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-19 06:36:56,754 INFO L134 CoverageAnalysis]: Checked inductivity of 89 backedges. 2 proven. 30 refuted. 0 times theorem prover too weak. 57 trivial. 0 not checked. [2022-11-19 06:36:56,755 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-19 06:36:56,755 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2077899065] [2022-11-19 06:36:56,755 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2077899065] provided 0 perfect and 1 imperfect interpolant sequences [2022-11-19 06:36:56,755 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1141544028] [2022-11-19 06:36:56,755 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-19 06:36:56,755 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-19 06:36:56,755 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3f045cfb-2ad9-4ef4-9077-df94aa38ebcf/bin/utaipan-I9t0OCRTmS/z3 [2022-11-19 06:36:56,757 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3f045cfb-2ad9-4ef4-9077-df94aa38ebcf/bin/utaipan-I9t0OCRTmS/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-11-19 06:36:56,778 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3f045cfb-2ad9-4ef4-9077-df94aa38ebcf/bin/utaipan-I9t0OCRTmS/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2022-11-19 06:36:57,231 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-19 06:36:57,240 INFO L263 TraceCheckSpWp]: Trace formula consists of 1795 conjuncts, 3 conjunts are in the unsatisfiable core [2022-11-19 06:36:57,251 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-19 06:36:57,323 INFO L134 CoverageAnalysis]: Checked inductivity of 89 backedges. 64 proven. 0 refuted. 0 times theorem prover too weak. 25 trivial. 0 not checked. [2022-11-19 06:36:57,324 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-11-19 06:36:57,324 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1141544028] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-19 06:36:57,324 INFO L184 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2022-11-19 06:36:57,324 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [18] total 20 [2022-11-19 06:36:57,327 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1369673169] [2022-11-19 06:36:57,327 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-19 06:36:57,328 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2022-11-19 06:36:57,328 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-19 06:36:57,329 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2022-11-19 06:36:57,329 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=55, Invalid=325, Unknown=0, NotChecked=0, Total=380 [2022-11-19 06:36:57,329 INFO L87 Difference]: Start difference. First operand 19156 states and 31658 transitions. Second operand has 4 states, 4 states have (on average 19.25) internal successors, (77), 4 states have internal predecessors, (77), 2 states have call successors, (22), 2 states have call predecessors, (22), 3 states have return successors, (21), 2 states have call predecessors, (21), 2 states have call successors, (21) [2022-11-19 06:36:58,855 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-19 06:36:58,855 INFO L93 Difference]: Finished difference Result 40284 states and 68092 transitions. [2022-11-19 06:36:58,856 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2022-11-19 06:36:58,857 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 19.25) internal successors, (77), 4 states have internal predecessors, (77), 2 states have call successors, (22), 2 states have call predecessors, (22), 3 states have return successors, (21), 2 states have call predecessors, (21), 2 states have call successors, (21) Word has length 133 [2022-11-19 06:36:58,857 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-19 06:36:59,010 INFO L225 Difference]: With dead ends: 40284 [2022-11-19 06:36:59,010 INFO L226 Difference]: Without dead ends: 21145 [2022-11-19 06:36:59,095 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 155 GetRequests, 136 SyntacticMatches, 0 SemanticMatches, 19 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 104 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=59, Invalid=361, Unknown=0, NotChecked=0, Total=420 [2022-11-19 06:36:59,096 INFO L413 NwaCegarLoop]: 415 mSDtfsCounter, 211 mSDsluCounter, 806 mSDsCounter, 0 mSdLazyCounter, 236 mSolverCounterSat, 14 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 211 SdHoareTripleChecker+Valid, 1221 SdHoareTripleChecker+Invalid, 250 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 14 IncrementalHoareTripleChecker+Valid, 236 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2022-11-19 06:36:59,096 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [211 Valid, 1221 Invalid, 250 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [14 Valid, 236 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2022-11-19 06:36:59,118 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 21145 states. [2022-11-19 06:37:00,449 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 21145 to 21145. [2022-11-19 06:37:00,476 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 21145 states, 16398 states have (on average 1.6280643980973288) internal successors, (26697), 17286 states have internal predecessors, (26697), 3463 states have call successors, (3463), 1065 states have call predecessors, (3463), 1283 states have return successors, (5221), 3134 states have call predecessors, (5221), 3458 states have call successors, (5221) [2022-11-19 06:37:00,752 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 21145 states to 21145 states and 35381 transitions. [2022-11-19 06:37:00,755 INFO L78 Accepts]: Start accepts. Automaton has 21145 states and 35381 transitions. Word has length 133 [2022-11-19 06:37:00,758 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-19 06:37:00,758 INFO L495 AbstractCegarLoop]: Abstraction has 21145 states and 35381 transitions. [2022-11-19 06:37:00,759 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 19.25) internal successors, (77), 4 states have internal predecessors, (77), 2 states have call successors, (22), 2 states have call predecessors, (22), 3 states have return successors, (21), 2 states have call predecessors, (21), 2 states have call successors, (21) [2022-11-19 06:37:00,759 INFO L276 IsEmpty]: Start isEmpty. Operand 21145 states and 35381 transitions. [2022-11-19 06:37:00,766 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 138 [2022-11-19 06:37:00,767 INFO L187 NwaCegarLoop]: Found error trace [2022-11-19 06:37:00,767 INFO L195 NwaCegarLoop]: trace histogram [6, 6, 6, 5, 4, 4, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-19 06:37:00,782 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3f045cfb-2ad9-4ef4-9077-df94aa38ebcf/bin/utaipan-I9t0OCRTmS/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Forceful destruction successful, exit code 0 [2022-11-19 06:37:00,975 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable14,3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3f045cfb-2ad9-4ef4-9077-df94aa38ebcf/bin/utaipan-I9t0OCRTmS/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-19 06:37:00,976 INFO L420 AbstractCegarLoop]: === Iteration 16 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-19 06:37:00,976 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-19 06:37:00,976 INFO L85 PathProgramCache]: Analyzing trace with hash -774046536, now seen corresponding path program 1 times [2022-11-19 06:37:00,976 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-19 06:37:00,976 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [417439880] [2022-11-19 06:37:00,977 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-19 06:37:00,977 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-19 06:37:01,023 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-19 06:37:02,585 INFO L134 CoverageAnalysis]: Checked inductivity of 95 backedges. 2 proven. 30 refuted. 0 times theorem prover too weak. 63 trivial. 0 not checked. [2022-11-19 06:37:02,585 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-19 06:37:02,585 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [417439880] [2022-11-19 06:37:02,585 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [417439880] provided 0 perfect and 1 imperfect interpolant sequences [2022-11-19 06:37:02,586 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2035718063] [2022-11-19 06:37:02,586 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-19 06:37:02,586 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-19 06:37:02,586 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3f045cfb-2ad9-4ef4-9077-df94aa38ebcf/bin/utaipan-I9t0OCRTmS/z3 [2022-11-19 06:37:02,588 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3f045cfb-2ad9-4ef4-9077-df94aa38ebcf/bin/utaipan-I9t0OCRTmS/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-11-19 06:37:02,598 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3f045cfb-2ad9-4ef4-9077-df94aa38ebcf/bin/utaipan-I9t0OCRTmS/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2022-11-19 06:37:03,039 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-19 06:37:03,049 INFO L263 TraceCheckSpWp]: Trace formula consists of 1799 conjuncts, 3 conjunts are in the unsatisfiable core [2022-11-19 06:37:03,056 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-19 06:37:03,131 INFO L134 CoverageAnalysis]: Checked inductivity of 95 backedges. 69 proven. 0 refuted. 0 times theorem prover too weak. 26 trivial. 0 not checked. [2022-11-19 06:37:03,132 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-11-19 06:37:03,133 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2035718063] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-19 06:37:03,133 INFO L184 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2022-11-19 06:37:03,133 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [18] total 20 [2022-11-19 06:37:03,134 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1476599682] [2022-11-19 06:37:03,134 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-19 06:37:03,135 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2022-11-19 06:37:03,135 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-19 06:37:03,135 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2022-11-19 06:37:03,136 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=55, Invalid=325, Unknown=0, NotChecked=0, Total=380 [2022-11-19 06:37:03,136 INFO L87 Difference]: Start difference. First operand 21145 states and 35381 transitions. Second operand has 4 states, 4 states have (on average 20.25) internal successors, (81), 4 states have internal predecessors, (81), 2 states have call successors, (22), 2 states have call predecessors, (22), 3 states have return successors, (21), 2 states have call predecessors, (21), 2 states have call successors, (21) [2022-11-19 06:37:04,756 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-19 06:37:04,756 INFO L93 Difference]: Finished difference Result 44262 states and 75487 transitions. [2022-11-19 06:37:04,757 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2022-11-19 06:37:04,757 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 20.25) internal successors, (81), 4 states have internal predecessors, (81), 2 states have call successors, (22), 2 states have call predecessors, (22), 3 states have return successors, (21), 2 states have call predecessors, (21), 2 states have call successors, (21) Word has length 137 [2022-11-19 06:37:04,758 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-19 06:37:04,913 INFO L225 Difference]: With dead ends: 44262 [2022-11-19 06:37:04,914 INFO L226 Difference]: Without dead ends: 23134 [2022-11-19 06:37:05,011 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 159 GetRequests, 140 SyntacticMatches, 0 SemanticMatches, 19 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 104 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=59, Invalid=361, Unknown=0, NotChecked=0, Total=420 [2022-11-19 06:37:05,012 INFO L413 NwaCegarLoop]: 415 mSDtfsCounter, 209 mSDsluCounter, 806 mSDsCounter, 0 mSdLazyCounter, 230 mSolverCounterSat, 19 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 209 SdHoareTripleChecker+Valid, 1221 SdHoareTripleChecker+Invalid, 249 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 19 IncrementalHoareTripleChecker+Valid, 230 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2022-11-19 06:37:05,012 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [209 Valid, 1221 Invalid, 249 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [19 Valid, 230 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2022-11-19 06:37:05,040 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 23134 states. [2022-11-19 06:37:06,667 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 23134 to 23134. [2022-11-19 06:37:06,687 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 23134 states, 18336 states have (on average 1.6590314136125655) internal successors, (30420), 19224 states have internal predecessors, (30420), 3463 states have call successors, (3463), 1116 states have call predecessors, (3463), 1334 states have return successors, (5221), 3134 states have call predecessors, (5221), 3458 states have call successors, (5221) [2022-11-19 06:37:06,785 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 23134 states to 23134 states and 39104 transitions. [2022-11-19 06:37:06,790 INFO L78 Accepts]: Start accepts. Automaton has 23134 states and 39104 transitions. Word has length 137 [2022-11-19 06:37:06,791 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-19 06:37:06,791 INFO L495 AbstractCegarLoop]: Abstraction has 23134 states and 39104 transitions. [2022-11-19 06:37:06,792 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 20.25) internal successors, (81), 4 states have internal predecessors, (81), 2 states have call successors, (22), 2 states have call predecessors, (22), 3 states have return successors, (21), 2 states have call predecessors, (21), 2 states have call successors, (21) [2022-11-19 06:37:06,792 INFO L276 IsEmpty]: Start isEmpty. Operand 23134 states and 39104 transitions. [2022-11-19 06:37:06,800 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 141 [2022-11-19 06:37:06,800 INFO L187 NwaCegarLoop]: Found error trace [2022-11-19 06:37:06,801 INFO L195 NwaCegarLoop]: trace histogram [6, 6, 6, 5, 4, 3, 3, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-19 06:37:06,814 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3f045cfb-2ad9-4ef4-9077-df94aa38ebcf/bin/utaipan-I9t0OCRTmS/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Forceful destruction successful, exit code 0 [2022-11-19 06:37:07,011 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 4 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3f045cfb-2ad9-4ef4-9077-df94aa38ebcf/bin/utaipan-I9t0OCRTmS/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable15 [2022-11-19 06:37:07,011 INFO L420 AbstractCegarLoop]: === Iteration 17 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-19 06:37:07,012 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-19 06:37:07,012 INFO L85 PathProgramCache]: Analyzing trace with hash 1550730406, now seen corresponding path program 1 times [2022-11-19 06:37:07,012 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-19 06:37:07,012 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1254134633] [2022-11-19 06:37:07,012 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-19 06:37:07,012 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-19 06:37:07,053 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-19 06:37:08,497 INFO L134 CoverageAnalysis]: Checked inductivity of 98 backedges. 2 proven. 30 refuted. 0 times theorem prover too weak. 66 trivial. 0 not checked. [2022-11-19 06:37:08,498 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-19 06:37:08,498 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1254134633] [2022-11-19 06:37:08,498 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1254134633] provided 0 perfect and 1 imperfect interpolant sequences [2022-11-19 06:37:08,498 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1678586650] [2022-11-19 06:37:08,498 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-19 06:37:08,498 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-19 06:37:08,498 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3f045cfb-2ad9-4ef4-9077-df94aa38ebcf/bin/utaipan-I9t0OCRTmS/z3 [2022-11-19 06:37:08,507 INFO L229 MonitoredProcess]: Starting monitored process 5 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3f045cfb-2ad9-4ef4-9077-df94aa38ebcf/bin/utaipan-I9t0OCRTmS/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-11-19 06:37:08,511 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3f045cfb-2ad9-4ef4-9077-df94aa38ebcf/bin/utaipan-I9t0OCRTmS/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2022-11-19 06:37:08,937 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-19 06:37:08,948 INFO L263 TraceCheckSpWp]: Trace formula consists of 1802 conjuncts, 3 conjunts are in the unsatisfiable core [2022-11-19 06:37:08,953 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-19 06:37:09,015 INFO L134 CoverageAnalysis]: Checked inductivity of 98 backedges. 60 proven. 0 refuted. 0 times theorem prover too weak. 38 trivial. 0 not checked. [2022-11-19 06:37:09,015 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-11-19 06:37:09,016 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1678586650] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-19 06:37:09,016 INFO L184 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2022-11-19 06:37:09,016 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [18] total 20 [2022-11-19 06:37:09,016 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [475319035] [2022-11-19 06:37:09,017 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-19 06:37:09,017 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2022-11-19 06:37:09,018 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-19 06:37:09,018 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2022-11-19 06:37:09,019 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=55, Invalid=325, Unknown=0, NotChecked=0, Total=380 [2022-11-19 06:37:09,019 INFO L87 Difference]: Start difference. First operand 23134 states and 39104 transitions. Second operand has 4 states, 4 states have (on average 21.25) internal successors, (85), 4 states have internal predecessors, (85), 2 states have call successors, (22), 2 states have call predecessors, (22), 3 states have return successors, (21), 2 states have call predecessors, (21), 2 states have call successors, (21) [2022-11-19 06:37:10,540 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-19 06:37:10,540 INFO L93 Difference]: Finished difference Result 48240 states and 82882 transitions. [2022-11-19 06:37:10,541 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2022-11-19 06:37:10,541 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 21.25) internal successors, (85), 4 states have internal predecessors, (85), 2 states have call successors, (22), 2 states have call predecessors, (22), 3 states have return successors, (21), 2 states have call predecessors, (21), 2 states have call successors, (21) Word has length 140 [2022-11-19 06:37:10,541 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-19 06:37:10,790 INFO L225 Difference]: With dead ends: 48240 [2022-11-19 06:37:10,790 INFO L226 Difference]: Without dead ends: 25123 [2022-11-19 06:37:10,850 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 162 GetRequests, 143 SyntacticMatches, 0 SemanticMatches, 19 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 104 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=59, Invalid=361, Unknown=0, NotChecked=0, Total=420 [2022-11-19 06:37:10,850 INFO L413 NwaCegarLoop]: 415 mSDtfsCounter, 207 mSDsluCounter, 806 mSDsCounter, 0 mSdLazyCounter, 224 mSolverCounterSat, 24 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 207 SdHoareTripleChecker+Valid, 1221 SdHoareTripleChecker+Invalid, 248 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 24 IncrementalHoareTripleChecker+Valid, 224 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2022-11-19 06:37:10,851 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [207 Valid, 1221 Invalid, 248 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [24 Valid, 224 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2022-11-19 06:37:10,877 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 25123 states. [2022-11-19 06:37:12,113 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 25123 to 25123. [2022-11-19 06:37:12,126 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 25123 states, 20274 states have (on average 1.6840781296241492) internal successors, (34143), 21162 states have internal predecessors, (34143), 3463 states have call successors, (3463), 1167 states have call predecessors, (3463), 1385 states have return successors, (5221), 3134 states have call predecessors, (5221), 3458 states have call successors, (5221) [2022-11-19 06:37:12,199 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 25123 states to 25123 states and 42827 transitions. [2022-11-19 06:37:12,202 INFO L78 Accepts]: Start accepts. Automaton has 25123 states and 42827 transitions. Word has length 140 [2022-11-19 06:37:12,203 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-19 06:37:12,203 INFO L495 AbstractCegarLoop]: Abstraction has 25123 states and 42827 transitions. [2022-11-19 06:37:12,203 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 21.25) internal successors, (85), 4 states have internal predecessors, (85), 2 states have call successors, (22), 2 states have call predecessors, (22), 3 states have return successors, (21), 2 states have call predecessors, (21), 2 states have call successors, (21) [2022-11-19 06:37:12,203 INFO L276 IsEmpty]: Start isEmpty. Operand 25123 states and 42827 transitions. [2022-11-19 06:37:12,211 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 143 [2022-11-19 06:37:12,211 INFO L187 NwaCegarLoop]: Found error trace [2022-11-19 06:37:12,211 INFO L195 NwaCegarLoop]: trace histogram [6, 6, 4, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-19 06:37:12,220 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3f045cfb-2ad9-4ef4-9077-df94aa38ebcf/bin/utaipan-I9t0OCRTmS/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Forceful destruction successful, exit code 0 [2022-11-19 06:37:12,419 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 5 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3f045cfb-2ad9-4ef4-9077-df94aa38ebcf/bin/utaipan-I9t0OCRTmS/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable16 [2022-11-19 06:37:12,419 INFO L420 AbstractCegarLoop]: === Iteration 18 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-19 06:37:12,419 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-19 06:37:12,420 INFO L85 PathProgramCache]: Analyzing trace with hash 148101752, now seen corresponding path program 1 times [2022-11-19 06:37:12,420 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-19 06:37:12,420 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [254605670] [2022-11-19 06:37:12,420 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-19 06:37:12,420 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-19 06:37:12,461 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-19 06:37:13,611 INFO L134 CoverageAnalysis]: Checked inductivity of 79 backedges. 2 proven. 26 refuted. 0 times theorem prover too weak. 51 trivial. 0 not checked. [2022-11-19 06:37:13,611 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-19 06:37:13,611 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [254605670] [2022-11-19 06:37:13,611 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [254605670] provided 0 perfect and 1 imperfect interpolant sequences [2022-11-19 06:37:13,611 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1478213488] [2022-11-19 06:37:13,612 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-19 06:37:13,612 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-19 06:37:13,612 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3f045cfb-2ad9-4ef4-9077-df94aa38ebcf/bin/utaipan-I9t0OCRTmS/z3 [2022-11-19 06:37:13,613 INFO L229 MonitoredProcess]: Starting monitored process 6 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3f045cfb-2ad9-4ef4-9077-df94aa38ebcf/bin/utaipan-I9t0OCRTmS/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-11-19 06:37:13,634 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3f045cfb-2ad9-4ef4-9077-df94aa38ebcf/bin/utaipan-I9t0OCRTmS/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2022-11-19 06:37:14,025 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-19 06:37:14,034 INFO L263 TraceCheckSpWp]: Trace formula consists of 1798 conjuncts, 5 conjunts are in the unsatisfiable core [2022-11-19 06:37:14,039 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-19 06:37:14,331 INFO L134 CoverageAnalysis]: Checked inductivity of 79 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 77 trivial. 0 not checked. [2022-11-19 06:37:14,331 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-11-19 06:37:14,332 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1478213488] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-19 06:37:14,332 INFO L184 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2022-11-19 06:37:14,332 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [18] total 20 [2022-11-19 06:37:14,332 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [981027402] [2022-11-19 06:37:14,333 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-19 06:37:14,333 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2022-11-19 06:37:14,333 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-19 06:37:14,334 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2022-11-19 06:37:14,334 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=54, Invalid=326, Unknown=0, NotChecked=0, Total=380 [2022-11-19 06:37:14,334 INFO L87 Difference]: Start difference. First operand 25123 states and 42827 transitions. Second operand has 4 states, 4 states have (on average 19.0) internal successors, (76), 4 states have internal predecessors, (76), 3 states have call successors, (22), 3 states have call predecessors, (22), 3 states have return successors, (21), 3 states have call predecessors, (21), 3 states have call successors, (21) [2022-11-19 06:37:15,734 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-19 06:37:15,734 INFO L93 Difference]: Finished difference Result 51840 states and 89203 transitions. [2022-11-19 06:37:15,735 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2022-11-19 06:37:15,735 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 19.0) internal successors, (76), 4 states have internal predecessors, (76), 3 states have call successors, (22), 3 states have call predecessors, (22), 3 states have return successors, (21), 3 states have call predecessors, (21), 3 states have call successors, (21) Word has length 142 [2022-11-19 06:37:15,735 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-19 06:37:15,845 INFO L225 Difference]: With dead ends: 51840 [2022-11-19 06:37:15,845 INFO L226 Difference]: Without dead ends: 26779 [2022-11-19 06:37:15,898 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 163 GetRequests, 144 SyntacticMatches, 0 SemanticMatches, 19 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 103 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=58, Invalid=362, Unknown=0, NotChecked=0, Total=420 [2022-11-19 06:37:15,898 INFO L413 NwaCegarLoop]: 545 mSDtfsCounter, 286 mSDsluCounter, 782 mSDsCounter, 0 mSdLazyCounter, 104 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 286 SdHoareTripleChecker+Valid, 1327 SdHoareTripleChecker+Invalid, 105 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 104 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2022-11-19 06:37:15,899 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [286 Valid, 1327 Invalid, 105 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 104 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2022-11-19 06:37:15,924 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 26779 states. [2022-11-19 06:37:17,220 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 26779 to 26625. [2022-11-19 06:37:17,237 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 26625 states, 21348 states have (on average 1.669289863219037) internal successors, (35636), 22239 states have internal predecessors, (35636), 3752 states have call successors, (3752), 1320 states have call predecessors, (3752), 1524 states have return successors, (6648), 3389 states have call predecessors, (6648), 3747 states have call successors, (6648) [2022-11-19 06:37:17,323 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 26625 states to 26625 states and 46036 transitions. [2022-11-19 06:37:17,326 INFO L78 Accepts]: Start accepts. Automaton has 26625 states and 46036 transitions. Word has length 142 [2022-11-19 06:37:17,326 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-19 06:37:17,326 INFO L495 AbstractCegarLoop]: Abstraction has 26625 states and 46036 transitions. [2022-11-19 06:37:17,326 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 19.0) internal successors, (76), 4 states have internal predecessors, (76), 3 states have call successors, (22), 3 states have call predecessors, (22), 3 states have return successors, (21), 3 states have call predecessors, (21), 3 states have call successors, (21) [2022-11-19 06:37:17,326 INFO L276 IsEmpty]: Start isEmpty. Operand 26625 states and 46036 transitions. [2022-11-19 06:37:17,334 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 146 [2022-11-19 06:37:17,334 INFO L187 NwaCegarLoop]: Found error trace [2022-11-19 06:37:17,334 INFO L195 NwaCegarLoop]: trace histogram [6, 6, 4, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-19 06:37:17,346 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3f045cfb-2ad9-4ef4-9077-df94aa38ebcf/bin/utaipan-I9t0OCRTmS/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Forceful destruction successful, exit code 0 [2022-11-19 06:37:17,543 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable17,6 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3f045cfb-2ad9-4ef4-9077-df94aa38ebcf/bin/utaipan-I9t0OCRTmS/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-19 06:37:17,543 INFO L420 AbstractCegarLoop]: === Iteration 19 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-19 06:37:17,544 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-19 06:37:17,544 INFO L85 PathProgramCache]: Analyzing trace with hash -95245040, now seen corresponding path program 1 times [2022-11-19 06:37:17,544 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-19 06:37:17,544 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1643275777] [2022-11-19 06:37:17,544 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-19 06:37:17,544 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-19 06:37:17,585 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-19 06:37:19,087 INFO L134 CoverageAnalysis]: Checked inductivity of 79 backedges. 2 proven. 26 refuted. 0 times theorem prover too weak. 51 trivial. 0 not checked. [2022-11-19 06:37:19,087 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-19 06:37:19,087 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1643275777] [2022-11-19 06:37:19,088 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1643275777] provided 0 perfect and 1 imperfect interpolant sequences [2022-11-19 06:37:19,088 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1798611061] [2022-11-19 06:37:19,088 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-19 06:37:19,088 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-19 06:37:19,088 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3f045cfb-2ad9-4ef4-9077-df94aa38ebcf/bin/utaipan-I9t0OCRTmS/z3 [2022-11-19 06:37:19,091 INFO L229 MonitoredProcess]: Starting monitored process 7 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3f045cfb-2ad9-4ef4-9077-df94aa38ebcf/bin/utaipan-I9t0OCRTmS/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-11-19 06:37:19,125 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3f045cfb-2ad9-4ef4-9077-df94aa38ebcf/bin/utaipan-I9t0OCRTmS/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Waiting until timeout for monitored process [2022-11-19 06:37:19,530 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-19 06:37:19,540 INFO L263 TraceCheckSpWp]: Trace formula consists of 1804 conjuncts, 17 conjunts are in the unsatisfiable core [2022-11-19 06:37:19,545 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-19 06:37:19,591 INFO L134 CoverageAnalysis]: Checked inductivity of 79 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 79 trivial. 0 not checked. [2022-11-19 06:37:19,591 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-11-19 06:37:19,591 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1798611061] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-19 06:37:19,591 INFO L184 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2022-11-19 06:37:19,592 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [18] total 20 [2022-11-19 06:37:19,592 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1571954429] [2022-11-19 06:37:19,592 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-19 06:37:19,593 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2022-11-19 06:37:19,594 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-19 06:37:19,594 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2022-11-19 06:37:19,594 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=54, Invalid=326, Unknown=0, NotChecked=0, Total=380 [2022-11-19 06:37:19,595 INFO L87 Difference]: Start difference. First operand 26625 states and 46036 transitions. Second operand has 4 states, 4 states have (on average 19.5) internal successors, (78), 4 states have internal predecessors, (78), 2 states have call successors, (22), 2 states have call predecessors, (22), 2 states have return successors, (21), 2 states have call predecessors, (21), 1 states have call successors, (21) [2022-11-19 06:37:21,131 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-19 06:37:21,131 INFO L93 Difference]: Finished difference Result 27958 states and 50408 transitions. [2022-11-19 06:37:21,132 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2022-11-19 06:37:21,132 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 19.5) internal successors, (78), 4 states have internal predecessors, (78), 2 states have call successors, (22), 2 states have call predecessors, (22), 2 states have return successors, (21), 2 states have call predecessors, (21), 1 states have call successors, (21) Word has length 145 [2022-11-19 06:37:21,132 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-19 06:37:21,334 INFO L225 Difference]: With dead ends: 27958 [2022-11-19 06:37:21,334 INFO L226 Difference]: Without dead ends: 27872 [2022-11-19 06:37:21,359 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 167 GetRequests, 148 SyntacticMatches, 0 SemanticMatches, 19 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 103 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=58, Invalid=362, Unknown=0, NotChecked=0, Total=420 [2022-11-19 06:37:21,360 INFO L413 NwaCegarLoop]: 517 mSDtfsCounter, 44 mSDsluCounter, 983 mSDsCounter, 0 mSdLazyCounter, 108 mSolverCounterSat, 12 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 51 SdHoareTripleChecker+Valid, 1500 SdHoareTripleChecker+Invalid, 120 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 12 IncrementalHoareTripleChecker+Valid, 108 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2022-11-19 06:37:21,360 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [51 Valid, 1500 Invalid, 120 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [12 Valid, 108 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2022-11-19 06:37:21,389 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 27872 states. [2022-11-19 06:37:22,739 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 27872 to 26785. [2022-11-19 06:37:22,763 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 26785 states, 21508 states have (on average 1.6643109540636043) internal successors, (35796), 22399 states have internal predecessors, (35796), 3752 states have call successors, (3752), 1320 states have call predecessors, (3752), 1524 states have return successors, (6648), 3389 states have call predecessors, (6648), 3747 states have call successors, (6648) [2022-11-19 06:37:22,998 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 26785 states to 26785 states and 46196 transitions. [2022-11-19 06:37:22,999 INFO L78 Accepts]: Start accepts. Automaton has 26785 states and 46196 transitions. Word has length 145 [2022-11-19 06:37:22,999 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-19 06:37:22,999 INFO L495 AbstractCegarLoop]: Abstraction has 26785 states and 46196 transitions. [2022-11-19 06:37:23,000 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 19.5) internal successors, (78), 4 states have internal predecessors, (78), 2 states have call successors, (22), 2 states have call predecessors, (22), 2 states have return successors, (21), 2 states have call predecessors, (21), 1 states have call successors, (21) [2022-11-19 06:37:23,000 INFO L276 IsEmpty]: Start isEmpty. Operand 26785 states and 46196 transitions. [2022-11-19 06:37:23,015 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 169 [2022-11-19 06:37:23,015 INFO L187 NwaCegarLoop]: Found error trace [2022-11-19 06:37:23,016 INFO L195 NwaCegarLoop]: trace histogram [6, 6, 6, 4, 3, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-19 06:37:23,029 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3f045cfb-2ad9-4ef4-9077-df94aa38ebcf/bin/utaipan-I9t0OCRTmS/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Ended with exit code 0 [2022-11-19 06:37:23,224 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable18,7 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3f045cfb-2ad9-4ef4-9077-df94aa38ebcf/bin/utaipan-I9t0OCRTmS/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-19 06:37:23,224 INFO L420 AbstractCegarLoop]: === Iteration 20 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-19 06:37:23,225 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-19 06:37:23,225 INFO L85 PathProgramCache]: Analyzing trace with hash 1669981693, now seen corresponding path program 1 times [2022-11-19 06:37:23,225 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-19 06:37:23,225 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1058008751] [2022-11-19 06:37:23,226 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-19 06:37:23,226 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-19 06:37:23,275 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-19 06:37:24,566 INFO L134 CoverageAnalysis]: Checked inductivity of 107 backedges. 2 proven. 26 refuted. 0 times theorem prover too weak. 79 trivial. 0 not checked. [2022-11-19 06:37:24,566 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-19 06:37:24,566 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1058008751] [2022-11-19 06:37:24,566 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1058008751] provided 0 perfect and 1 imperfect interpolant sequences [2022-11-19 06:37:24,566 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1186291333] [2022-11-19 06:37:24,567 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-19 06:37:24,567 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-19 06:37:24,567 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3f045cfb-2ad9-4ef4-9077-df94aa38ebcf/bin/utaipan-I9t0OCRTmS/z3 [2022-11-19 06:37:24,571 INFO L229 MonitoredProcess]: Starting monitored process 8 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3f045cfb-2ad9-4ef4-9077-df94aa38ebcf/bin/utaipan-I9t0OCRTmS/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-11-19 06:37:24,585 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3f045cfb-2ad9-4ef4-9077-df94aa38ebcf/bin/utaipan-I9t0OCRTmS/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Waiting until timeout for monitored process [2022-11-19 06:37:25,013 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-19 06:37:25,023 INFO L263 TraceCheckSpWp]: Trace formula consists of 1868 conjuncts, 45 conjunts are in the unsatisfiable core [2022-11-19 06:37:25,031 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-19 06:37:26,513 INFO L134 CoverageAnalysis]: Checked inductivity of 107 backedges. 2 proven. 8 refuted. 0 times theorem prover too weak. 97 trivial. 0 not checked. [2022-11-19 06:37:26,513 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-11-19 06:37:29,560 WARN L176 XnfTransformerHelper]: Simplifying conjuction of 9813 disjunctions. This might take some time... [2022-11-19 06:37:36,319 INFO L192 XnfTransformerHelper]: Simplified to conjuction of 9813 disjunctions. [2022-11-19 06:37:36,688 WARN L176 XnfTransformerHelper]: Simplifying conjuction of 9813 disjunctions. This might take some time... [2022-11-19 06:37:46,826 INFO L192 XnfTransformerHelper]: Simplified to conjuction of 9813 disjunctions. [2022-11-19 06:37:47,253 WARN L176 XnfTransformerHelper]: Simplifying conjuction of 9813 disjunctions. This might take some time...