./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/product-lines/elevator_spec2_product30.cil.c --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 38b53e6a Calling Ultimate with: /usr/lib/jvm/java-1.11.0-openjdk-amd64/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_47d6bcd7-ce3c-42d4-ae33-6ebcfcd730db/bin/utaipan-ByfvJB40ur/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_47d6bcd7-ce3c-42d4-ae33-6ebcfcd730db/bin/utaipan-ByfvJB40ur/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_47d6bcd7-ce3c-42d4-ae33-6ebcfcd730db/bin/utaipan-ByfvJB40ur/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_47d6bcd7-ce3c-42d4-ae33-6ebcfcd730db/bin/utaipan-ByfvJB40ur/config/TaipanReach.xml -i ../../sv-benchmarks/c/product-lines/elevator_spec2_product30.cil.c -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_47d6bcd7-ce3c-42d4-ae33-6ebcfcd730db/bin/utaipan-ByfvJB40ur/config/svcomp-Reach-32bit-Taipan_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_47d6bcd7-ce3c-42d4-ae33-6ebcfcd730db/bin/utaipan-ByfvJB40ur --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 b3416b3e017f399176a4f7a837e050107ced7390b025fd07360efb8b6075a94d --- 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-38b53e6 [2022-11-25 23:54:46,571 INFO L177 SettingsManager]: Resetting all preferences to default values... [2022-11-25 23:54:46,573 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2022-11-25 23:54:46,593 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2022-11-25 23:54:46,593 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2022-11-25 23:54:46,594 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2022-11-25 23:54:46,596 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2022-11-25 23:54:46,597 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2022-11-25 23:54:46,599 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2022-11-25 23:54:46,601 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2022-11-25 23:54:46,602 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2022-11-25 23:54:46,605 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2022-11-25 23:54:46,606 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2022-11-25 23:54:46,609 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2022-11-25 23:54:46,613 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2022-11-25 23:54:46,616 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2022-11-25 23:54:46,617 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2022-11-25 23:54:46,622 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2022-11-25 23:54:46,624 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2022-11-25 23:54:46,629 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2022-11-25 23:54:46,632 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2022-11-25 23:54:46,634 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2022-11-25 23:54:46,636 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2022-11-25 23:54:46,638 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2022-11-25 23:54:46,641 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2022-11-25 23:54:46,644 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2022-11-25 23:54:46,645 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2022-11-25 23:54:46,646 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2022-11-25 23:54:46,647 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2022-11-25 23:54:46,649 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2022-11-25 23:54:46,651 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2022-11-25 23:54:46,652 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2022-11-25 23:54:46,654 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2022-11-25 23:54:46,655 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2022-11-25 23:54:46,657 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2022-11-25 23:54:46,658 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2022-11-25 23:54:46,659 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2022-11-25 23:54:46,659 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2022-11-25 23:54:46,659 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2022-11-25 23:54:46,661 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2022-11-25 23:54:46,662 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2022-11-25 23:54:46,663 INFO L101 SettingsManager]: Beginning loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_47d6bcd7-ce3c-42d4-ae33-6ebcfcd730db/bin/utaipan-ByfvJB40ur/config/svcomp-Reach-32bit-Taipan_Default.epf [2022-11-25 23:54:46,710 INFO L113 SettingsManager]: Loading preferences was successful [2022-11-25 23:54:46,710 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2022-11-25 23:54:46,711 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2022-11-25 23:54:46,711 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2022-11-25 23:54:46,712 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2022-11-25 23:54:46,712 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2022-11-25 23:54:46,713 INFO L138 SettingsManager]: * User list type=DISABLED [2022-11-25 23:54:46,713 INFO L136 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2022-11-25 23:54:46,713 INFO L138 SettingsManager]: * Explicit value domain=true [2022-11-25 23:54:46,713 INFO L138 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2022-11-25 23:54:46,714 INFO L138 SettingsManager]: * Octagon Domain=false [2022-11-25 23:54:46,715 INFO L138 SettingsManager]: * Abstract domain=CompoundDomain [2022-11-25 23:54:46,715 INFO L138 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2022-11-25 23:54:46,715 INFO L138 SettingsManager]: * Use the RCFG-of-the-future interface=true [2022-11-25 23:54:46,716 INFO L138 SettingsManager]: * Interval Domain=false [2022-11-25 23:54:46,716 INFO L136 SettingsManager]: Preferences of Sifa differ from their defaults: [2022-11-25 23:54:46,716 INFO L138 SettingsManager]: * Call Summarizer=TopInputCallSummarizer [2022-11-25 23:54:46,716 INFO L138 SettingsManager]: * Simplification Technique=POLY_PAC [2022-11-25 23:54:46,717 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2022-11-25 23:54:46,718 INFO L138 SettingsManager]: * sizeof long=4 [2022-11-25 23:54:46,718 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2022-11-25 23:54:46,718 INFO L138 SettingsManager]: * sizeof POINTER=4 [2022-11-25 23:54:46,718 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2022-11-25 23:54:46,719 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2022-11-25 23:54:46,719 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2022-11-25 23:54:46,719 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2022-11-25 23:54:46,720 INFO L138 SettingsManager]: * sizeof long double=12 [2022-11-25 23:54:46,720 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2022-11-25 23:54:46,720 INFO L138 SettingsManager]: * Use constant arrays=true [2022-11-25 23:54:46,721 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2022-11-25 23:54:46,721 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2022-11-25 23:54:46,721 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2022-11-25 23:54:46,721 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-11-25 23:54:46,722 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2022-11-25 23:54:46,722 INFO L138 SettingsManager]: * Abstract interpretation Mode=USE_PREDICATES [2022-11-25 23:54:46,722 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2022-11-25 23:54:46,723 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2022-11-25 23:54:46,723 INFO L138 SettingsManager]: * Trace refinement strategy=SIFA_TAIPAN [2022-11-25 23:54:46,723 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2022-11-25 23:54:46,723 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2022-11-25 23:54:46,723 INFO L138 SettingsManager]: * Trace refinement exception blacklist=NONE [2022-11-25 23:54:46,724 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_47d6bcd7-ce3c-42d4-ae33-6ebcfcd730db/bin/utaipan-ByfvJB40ur/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_47d6bcd7-ce3c-42d4-ae33-6ebcfcd730db/bin/utaipan-ByfvJB40ur 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 -> b3416b3e017f399176a4f7a837e050107ced7390b025fd07360efb8b6075a94d [2022-11-25 23:54:47,027 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2022-11-25 23:54:47,064 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2022-11-25 23:54:47,066 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2022-11-25 23:54:47,068 INFO L271 PluginConnector]: Initializing CDTParser... [2022-11-25 23:54:47,068 INFO L275 PluginConnector]: CDTParser initialized [2022-11-25 23:54:47,069 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_47d6bcd7-ce3c-42d4-ae33-6ebcfcd730db/bin/utaipan-ByfvJB40ur/../../sv-benchmarks/c/product-lines/elevator_spec2_product30.cil.c [2022-11-25 23:54:50,275 INFO L500 CDTParser]: Created temporary CDT project at NULL [2022-11-25 23:54:50,635 INFO L351 CDTParser]: Found 1 translation units. [2022-11-25 23:54:50,635 INFO L172 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_47d6bcd7-ce3c-42d4-ae33-6ebcfcd730db/sv-benchmarks/c/product-lines/elevator_spec2_product30.cil.c [2022-11-25 23:54:50,671 INFO L394 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_47d6bcd7-ce3c-42d4-ae33-6ebcfcd730db/bin/utaipan-ByfvJB40ur/data/172bb6e65/fd374ea821824ed6bda8867e8a4f96a1/FLAG766254ff0 [2022-11-25 23:54:50,693 INFO L402 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_47d6bcd7-ce3c-42d4-ae33-6ebcfcd730db/bin/utaipan-ByfvJB40ur/data/172bb6e65/fd374ea821824ed6bda8867e8a4f96a1 [2022-11-25 23:54:50,699 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2022-11-25 23:54:50,701 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2022-11-25 23:54:50,705 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2022-11-25 23:54:50,706 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2022-11-25 23:54:50,709 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2022-11-25 23:54:50,710 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 25.11 11:54:50" (1/1) ... [2022-11-25 23:54:50,712 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@6e2fc839 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 11:54:50, skipping insertion in model container [2022-11-25 23:54:50,712 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 25.11 11:54:50" (1/1) ... [2022-11-25 23:54:50,723 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2022-11-25 23:54:50,802 INFO L178 MainTranslator]: Built tables and reachable declarations [2022-11-25 23:54:51,117 WARN L237 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_47d6bcd7-ce3c-42d4-ae33-6ebcfcd730db/sv-benchmarks/c/product-lines/elevator_spec2_product30.cil.c[10611,10624] [2022-11-25 23:54:51,451 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-11-25 23:54:51,465 INFO L203 MainTranslator]: Completed pre-run [2022-11-25 23:54:51,501 WARN L237 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_47d6bcd7-ce3c-42d4-ae33-6ebcfcd730db/sv-benchmarks/c/product-lines/elevator_spec2_product30.cil.c[10611,10624] [2022-11-25 23:54:51,560 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-11-25 23:54:51,584 INFO L208 MainTranslator]: Completed translation [2022-11-25 23:54:51,584 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 11:54:51 WrapperNode [2022-11-25 23:54:51,585 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2022-11-25 23:54:51,586 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2022-11-25 23:54:51,586 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2022-11-25 23:54:51,586 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2022-11-25 23:54:51,594 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 11:54:51" (1/1) ... [2022-11-25 23:54:51,619 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 11:54:51" (1/1) ... [2022-11-25 23:54:51,668 INFO L138 Inliner]: procedures = 95, calls = 347, calls flagged for inlining = 28, calls inlined = 24, statements flattened = 920 [2022-11-25 23:54:51,678 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2022-11-25 23:54:51,679 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2022-11-25 23:54:51,679 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2022-11-25 23:54:51,679 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2022-11-25 23:54:51,687 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 11:54:51" (1/1) ... [2022-11-25 23:54:51,687 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 11:54:51" (1/1) ... [2022-11-25 23:54:51,693 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 11:54:51" (1/1) ... [2022-11-25 23:54:51,694 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 11:54:51" (1/1) ... [2022-11-25 23:54:51,715 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 11:54:51" (1/1) ... [2022-11-25 23:54:51,733 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 11:54:51" (1/1) ... [2022-11-25 23:54:51,739 INFO L185 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 11:54:51" (1/1) ... [2022-11-25 23:54:51,743 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 11:54:51" (1/1) ... [2022-11-25 23:54:51,751 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2022-11-25 23:54:51,752 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2022-11-25 23:54:51,752 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2022-11-25 23:54:51,752 INFO L275 PluginConnector]: RCFGBuilder initialized [2022-11-25 23:54:51,753 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 11:54:51" (1/1) ... [2022-11-25 23:54:51,761 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-11-25 23:54:51,773 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_47d6bcd7-ce3c-42d4-ae33-6ebcfcd730db/bin/utaipan-ByfvJB40ur/z3 [2022-11-25 23:54:51,818 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_47d6bcd7-ce3c-42d4-ae33-6ebcfcd730db/bin/utaipan-ByfvJB40ur/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2022-11-25 23:54:51,841 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_47d6bcd7-ce3c-42d4-ae33-6ebcfcd730db/bin/utaipan-ByfvJB40ur/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2022-11-25 23:54:51,862 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2022-11-25 23:54:51,862 INFO L130 BoogieDeclarations]: Found specification of procedure getWeight [2022-11-25 23:54:51,862 INFO L138 BoogieDeclarations]: Found implementation of procedure getWeight [2022-11-25 23:54:51,862 INFO L130 BoogieDeclarations]: Found specification of procedure bigMacCall [2022-11-25 23:54:51,863 INFO L138 BoogieDeclarations]: Found implementation of procedure bigMacCall [2022-11-25 23:54:51,863 INFO L130 BoogieDeclarations]: Found specification of procedure enterElevator [2022-11-25 23:54:51,863 INFO L138 BoogieDeclarations]: Found implementation of procedure enterElevator [2022-11-25 23:54:51,863 INFO L130 BoogieDeclarations]: Found specification of procedure stopRequestedInDirection [2022-11-25 23:54:51,863 INFO L138 BoogieDeclarations]: Found implementation of procedure stopRequestedInDirection [2022-11-25 23:54:51,863 INFO L130 BoogieDeclarations]: Found specification of procedure getReverseHeading [2022-11-25 23:54:51,863 INFO L138 BoogieDeclarations]: Found implementation of procedure getReverseHeading [2022-11-25 23:54:51,863 INFO L130 BoogieDeclarations]: Found specification of procedure stopRequestedInDirection__wrappee__empty [2022-11-25 23:54:51,864 INFO L138 BoogieDeclarations]: Found implementation of procedure stopRequestedInDirection__wrappee__empty [2022-11-25 23:54:51,864 INFO L130 BoogieDeclarations]: Found specification of procedure cleanup [2022-11-25 23:54:51,864 INFO L138 BoogieDeclarations]: Found implementation of procedure cleanup [2022-11-25 23:54:51,864 INFO L130 BoogieDeclarations]: Found specification of procedure timeShift [2022-11-25 23:54:51,864 INFO L138 BoogieDeclarations]: Found implementation of procedure timeShift [2022-11-25 23:54:51,864 INFO L130 BoogieDeclarations]: Found specification of procedure areDoorsOpen [2022-11-25 23:54:51,864 INFO L138 BoogieDeclarations]: Found implementation of procedure areDoorsOpen [2022-11-25 23:54:51,865 INFO L130 BoogieDeclarations]: Found specification of procedure __automaton_fail [2022-11-25 23:54:51,865 INFO L138 BoogieDeclarations]: Found implementation of procedure __automaton_fail [2022-11-25 23:54:51,865 INFO L130 BoogieDeclarations]: Found specification of procedure isTopFloor [2022-11-25 23:54:51,866 INFO L138 BoogieDeclarations]: Found implementation of procedure isTopFloor [2022-11-25 23:54:51,866 INFO L130 BoogieDeclarations]: Found specification of procedure getDestination [2022-11-25 23:54:51,866 INFO L138 BoogieDeclarations]: Found implementation of procedure getDestination [2022-11-25 23:54:51,866 INFO L130 BoogieDeclarations]: Found specification of procedure isBlocked [2022-11-25 23:54:51,867 INFO L138 BoogieDeclarations]: Found implementation of procedure isBlocked [2022-11-25 23:54:51,867 INFO L130 BoogieDeclarations]: Found specification of procedure getCurrentFloorID [2022-11-25 23:54:51,867 INFO L138 BoogieDeclarations]: Found implementation of procedure getCurrentFloorID [2022-11-25 23:54:51,867 INFO L130 BoogieDeclarations]: Found specification of procedure resetCallOnFloor [2022-11-25 23:54:51,867 INFO L138 BoogieDeclarations]: Found implementation of procedure resetCallOnFloor [2022-11-25 23:54:51,867 INFO L130 BoogieDeclarations]: Found specification of procedure initPersonOnFloor [2022-11-25 23:54:51,867 INFO L138 BoogieDeclarations]: Found implementation of procedure initPersonOnFloor [2022-11-25 23:54:51,867 INFO L130 BoogieDeclarations]: Found specification of procedure removePersonFromFloor [2022-11-25 23:54:51,867 INFO L138 BoogieDeclarations]: Found implementation of procedure removePersonFromFloor [2022-11-25 23:54:51,868 INFO L130 BoogieDeclarations]: Found specification of procedure getOrigin [2022-11-25 23:54:51,868 INFO L138 BoogieDeclarations]: Found implementation of procedure getOrigin [2022-11-25 23:54:51,868 INFO L130 BoogieDeclarations]: Found specification of procedure continueInDirection [2022-11-25 23:54:51,868 INFO L138 BoogieDeclarations]: Found implementation of procedure continueInDirection [2022-11-25 23:54:51,868 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2022-11-25 23:54:51,868 INFO L130 BoogieDeclarations]: Found specification of procedure buttonForFloorIsPressed [2022-11-25 23:54:51,868 INFO L138 BoogieDeclarations]: Found implementation of procedure buttonForFloorIsPressed [2022-11-25 23:54:51,868 INFO L130 BoogieDeclarations]: Found specification of procedure pressInLiftFloorButton [2022-11-25 23:54:51,868 INFO L138 BoogieDeclarations]: Found implementation of procedure pressInLiftFloorButton [2022-11-25 23:54:51,869 INFO L130 BoogieDeclarations]: Found specification of procedure leaveElevator [2022-11-25 23:54:51,869 INFO L138 BoogieDeclarations]: Found implementation of procedure leaveElevator [2022-11-25 23:54:51,869 INFO L130 BoogieDeclarations]: Found specification of procedure isPersonOnFloor [2022-11-25 23:54:51,869 INFO L138 BoogieDeclarations]: Found implementation of procedure isPersonOnFloor [2022-11-25 23:54:51,869 INFO L130 BoogieDeclarations]: Found specification of procedure timeShift__wrappee__twothirdsfull [2022-11-25 23:54:51,869 INFO L138 BoogieDeclarations]: Found implementation of procedure timeShift__wrappee__twothirdsfull [2022-11-25 23:54:51,869 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2022-11-25 23:54:51,869 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2022-11-25 23:54:51,870 INFO L130 BoogieDeclarations]: Found specification of procedure isFloorCalling [2022-11-25 23:54:51,870 INFO L138 BoogieDeclarations]: Found implementation of procedure isFloorCalling [2022-11-25 23:54:52,017 INFO L235 CfgBuilder]: Building ICFG [2022-11-25 23:54:52,020 INFO L261 CfgBuilder]: Building CFG for each procedure with an implementation [2022-11-25 23:54:53,380 INFO L276 CfgBuilder]: Performing block encoding [2022-11-25 23:54:54,239 INFO L295 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2022-11-25 23:54:54,239 INFO L300 CfgBuilder]: Removed 1 assume(true) statements. [2022-11-25 23:54:54,244 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 25.11 11:54:54 BoogieIcfgContainer [2022-11-25 23:54:54,245 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2022-11-25 23:54:54,247 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2022-11-25 23:54:54,247 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2022-11-25 23:54:54,251 INFO L275 PluginConnector]: TraceAbstraction initialized [2022-11-25 23:54:54,252 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 25.11 11:54:50" (1/3) ... [2022-11-25 23:54:54,254 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@215043e1 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 25.11 11:54:54, skipping insertion in model container [2022-11-25 23:54:54,255 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 11:54:51" (2/3) ... [2022-11-25 23:54:54,256 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@215043e1 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 25.11 11:54:54, skipping insertion in model container [2022-11-25 23:54:54,256 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 25.11 11:54:54" (3/3) ... [2022-11-25 23:54:54,263 INFO L112 eAbstractionObserver]: Analyzing ICFG elevator_spec2_product30.cil.c [2022-11-25 23:54:54,289 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2022-11-25 23:54:54,289 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2022-11-25 23:54:54,378 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2022-11-25 23:54:54,387 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;@11c1a17b, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2022-11-25 23:54:54,388 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2022-11-25 23:54:54,397 INFO L276 IsEmpty]: Start isEmpty. Operand has 383 states, 258 states have (on average 1.5930232558139534) internal successors, (411), 281 states have internal predecessors, (411), 98 states have call successors, (98), 25 states have call predecessors, (98), 25 states have return successors, (98), 91 states have call predecessors, (98), 98 states have call successors, (98) [2022-11-25 23:54:54,422 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 44 [2022-11-25 23:54:54,423 INFO L187 NwaCegarLoop]: Found error trace [2022-11-25 23:54:54,424 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] [2022-11-25 23:54:54,425 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-25 23:54:54,432 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-25 23:54:54,432 INFO L85 PathProgramCache]: Analyzing trace with hash 399077073, now seen corresponding path program 1 times [2022-11-25 23:54:54,442 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-25 23:54:54,442 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2115147690] [2022-11-25 23:54:54,443 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-25 23:54:54,443 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-25 23:54:54,702 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 23:54:54,905 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-25 23:54:54,906 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-25 23:54:54,906 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2115147690] [2022-11-25 23:54:54,907 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2115147690] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-25 23:54:54,907 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-25 23:54:54,908 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2022-11-25 23:54:54,909 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1885201846] [2022-11-25 23:54:54,910 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-25 23:54:54,914 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2022-11-25 23:54:54,916 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-25 23:54:54,954 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2022-11-25 23:54:54,955 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2022-11-25 23:54:54,958 INFO L87 Difference]: Start difference. First operand has 383 states, 258 states have (on average 1.5930232558139534) internal successors, (411), 281 states have internal predecessors, (411), 98 states have call successors, (98), 25 states have call predecessors, (98), 25 states have return successors, (98), 91 states have call predecessors, (98), 98 states have call successors, (98) Second operand has 2 states, 2 states have (on average 14.0) internal successors, (28), 2 states have internal predecessors, (28), 2 states have call successors, (8), 2 states have call predecessors, (8), 2 states have return successors, (7), 2 states have call predecessors, (7), 1 states have call successors, (7) [2022-11-25 23:54:55,193 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-25 23:54:55,194 INFO L93 Difference]: Finished difference Result 401 states and 634 transitions. [2022-11-25 23:54:55,195 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2022-11-25 23:54:55,197 INFO L78 Accepts]: Start accepts. Automaton has has 2 states, 2 states have (on average 14.0) internal successors, (28), 2 states have internal predecessors, (28), 2 states have call successors, (8), 2 states have call predecessors, (8), 2 states have return successors, (7), 2 states have call predecessors, (7), 1 states have call successors, (7) Word has length 43 [2022-11-25 23:54:55,197 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-25 23:54:55,213 INFO L225 Difference]: With dead ends: 401 [2022-11-25 23:54:55,213 INFO L226 Difference]: Without dead ends: 379 [2022-11-25 23:54:55,217 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-25 23:54:55,220 INFO L413 NwaCegarLoop]: 563 mSDtfsCounter, 0 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 37 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 563 SdHoareTripleChecker+Invalid, 37 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 37 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2022-11-25 23:54:55,221 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 563 Invalid, 37 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 37 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2022-11-25 23:54:55,240 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 379 states. [2022-11-25 23:54:55,303 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 379 to 379. [2022-11-25 23:54:55,311 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 379 states, 256 states have (on average 1.58203125) internal successors, (405), 277 states have internal predecessors, (405), 98 states have call successors, (98), 25 states have call predecessors, (98), 24 states have return successors, (93), 90 states have call predecessors, (93), 93 states have call successors, (93) [2022-11-25 23:54:55,320 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 379 states to 379 states and 596 transitions. [2022-11-25 23:54:55,323 INFO L78 Accepts]: Start accepts. Automaton has 379 states and 596 transitions. Word has length 43 [2022-11-25 23:54:55,325 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-25 23:54:55,326 INFO L495 AbstractCegarLoop]: Abstraction has 379 states and 596 transitions. [2022-11-25 23:54:55,331 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 2 states, 2 states have (on average 14.0) internal successors, (28), 2 states have internal predecessors, (28), 2 states have call successors, (8), 2 states have call predecessors, (8), 2 states have return successors, (7), 2 states have call predecessors, (7), 1 states have call successors, (7) [2022-11-25 23:54:55,332 INFO L276 IsEmpty]: Start isEmpty. Operand 379 states and 596 transitions. [2022-11-25 23:54:55,335 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 45 [2022-11-25 23:54:55,336 INFO L187 NwaCegarLoop]: Found error trace [2022-11-25 23:54:55,342 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] [2022-11-25 23:54:55,342 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2022-11-25 23:54:55,343 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-25 23:54:55,343 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-25 23:54:55,343 INFO L85 PathProgramCache]: Analyzing trace with hash 1563562737, now seen corresponding path program 1 times [2022-11-25 23:54:55,343 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-25 23:54:55,344 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1946048655] [2022-11-25 23:54:55,344 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-25 23:54:55,344 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-25 23:54:55,447 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 23:54:56,000 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-25 23:54:56,001 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-25 23:54:56,002 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1946048655] [2022-11-25 23:54:56,003 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1946048655] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-25 23:54:56,003 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-25 23:54:56,003 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2022-11-25 23:54:56,003 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1458358508] [2022-11-25 23:54:56,004 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-25 23:54:56,006 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2022-11-25 23:54:56,006 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-25 23:54:56,007 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2022-11-25 23:54:56,007 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2022-11-25 23:54:56,008 INFO L87 Difference]: Start difference. First operand 379 states and 596 transitions. Second operand has 6 states, 6 states have (on average 4.833333333333333) internal successors, (29), 6 states have internal predecessors, (29), 6 states have call successors, (8), 4 states have call predecessors, (8), 2 states have return successors, (7), 5 states have call predecessors, (7), 5 states have call successors, (7) [2022-11-25 23:54:58,409 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-25 23:54:58,410 INFO L93 Difference]: Finished difference Result 1243 states and 1996 transitions. [2022-11-25 23:54:58,411 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2022-11-25 23:54:58,411 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 4.833333333333333) internal successors, (29), 6 states have internal predecessors, (29), 6 states have call successors, (8), 4 states have call predecessors, (8), 2 states have return successors, (7), 5 states have call predecessors, (7), 5 states have call successors, (7) Word has length 44 [2022-11-25 23:54:58,412 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-25 23:54:58,426 INFO L225 Difference]: With dead ends: 1243 [2022-11-25 23:54:58,426 INFO L226 Difference]: Without dead ends: 880 [2022-11-25 23:54:58,431 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 11 GetRequests, 5 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=21, Invalid=35, Unknown=0, NotChecked=0, Total=56 [2022-11-25 23:54:58,432 INFO L413 NwaCegarLoop]: 352 mSDtfsCounter, 1230 mSDsluCounter, 751 mSDsCounter, 0 mSdLazyCounter, 1640 mSolverCounterSat, 443 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1297 SdHoareTripleChecker+Valid, 1103 SdHoareTripleChecker+Invalid, 2083 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 443 IncrementalHoareTripleChecker+Valid, 1640 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.1s IncrementalHoareTripleChecker+Time [2022-11-25 23:54:58,433 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1297 Valid, 1103 Invalid, 2083 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [443 Valid, 1640 Invalid, 0 Unknown, 0 Unchecked, 2.1s Time] [2022-11-25 23:54:58,441 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 880 states. [2022-11-25 23:54:58,539 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 880 to 793. [2022-11-25 23:54:58,541 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 793 states, 558 states have (on average 1.603942652329749) internal successors, (895), 588 states have internal predecessors, (895), 190 states have call successors, (190), 43 states have call predecessors, (190), 44 states have return successors, (192), 174 states have call predecessors, (192), 185 states have call successors, (192) [2022-11-25 23:54:58,552 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 793 states to 793 states and 1277 transitions. [2022-11-25 23:54:58,553 INFO L78 Accepts]: Start accepts. Automaton has 793 states and 1277 transitions. Word has length 44 [2022-11-25 23:54:58,553 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-25 23:54:58,553 INFO L495 AbstractCegarLoop]: Abstraction has 793 states and 1277 transitions. [2022-11-25 23:54:58,553 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 4.833333333333333) internal successors, (29), 6 states have internal predecessors, (29), 6 states have call successors, (8), 4 states have call predecessors, (8), 2 states have return successors, (7), 5 states have call predecessors, (7), 5 states have call successors, (7) [2022-11-25 23:54:58,554 INFO L276 IsEmpty]: Start isEmpty. Operand 793 states and 1277 transitions. [2022-11-25 23:54:58,562 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 77 [2022-11-25 23:54:58,562 INFO L187 NwaCegarLoop]: Found error trace [2022-11-25 23:54:58,562 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-25 23:54:58,563 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2022-11-25 23:54:58,563 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-25 23:54:58,572 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-25 23:54:58,573 INFO L85 PathProgramCache]: Analyzing trace with hash 92014309, now seen corresponding path program 1 times [2022-11-25 23:54:58,573 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-25 23:54:58,573 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1203406803] [2022-11-25 23:54:58,573 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-25 23:54:58,574 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-25 23:54:58,626 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 23:54:58,906 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-25 23:54:58,907 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-25 23:54:58,908 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1203406803] [2022-11-25 23:54:58,908 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1203406803] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-25 23:54:58,908 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-25 23:54:58,908 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2022-11-25 23:54:58,908 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1294722130] [2022-11-25 23:54:58,909 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-25 23:54:58,909 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-11-25 23:54:58,909 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-25 23:54:58,910 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-11-25 23:54:58,910 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2022-11-25 23:54:58,910 INFO L87 Difference]: Start difference. First operand 793 states and 1277 transitions. Second operand has 5 states, 5 states have (on average 10.2) internal successors, (51), 5 states have internal predecessors, (51), 2 states have call successors, (13), 2 states have call predecessors, (13), 2 states have return successors, (12), 2 states have call predecessors, (12), 2 states have call successors, (12) [2022-11-25 23:54:59,289 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-25 23:54:59,289 INFO L93 Difference]: Finished difference Result 1760 states and 2872 transitions. [2022-11-25 23:54:59,290 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2022-11-25 23:54:59,290 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 10.2) internal successors, (51), 5 states have internal predecessors, (51), 2 states have call successors, (13), 2 states have call predecessors, (13), 2 states have return successors, (12), 2 states have call predecessors, (12), 2 states have call successors, (12) Word has length 76 [2022-11-25 23:54:59,290 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-25 23:54:59,299 INFO L225 Difference]: With dead ends: 1760 [2022-11-25 23:54:59,299 INFO L226 Difference]: Without dead ends: 984 [2022-11-25 23:54:59,307 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 7 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=17, Invalid=25, Unknown=0, NotChecked=0, Total=42 [2022-11-25 23:54:59,311 INFO L413 NwaCegarLoop]: 604 mSDtfsCounter, 177 mSDsluCounter, 1678 mSDsCounter, 0 mSdLazyCounter, 153 mSolverCounterSat, 129 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 177 SdHoareTripleChecker+Valid, 2282 SdHoareTripleChecker+Invalid, 282 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 129 IncrementalHoareTripleChecker+Valid, 153 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2022-11-25 23:54:59,312 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [177 Valid, 2282 Invalid, 282 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [129 Valid, 153 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2022-11-25 23:54:59,315 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 984 states. [2022-11-25 23:54:59,379 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 984 to 799. [2022-11-25 23:54:59,381 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 799 states, 564 states have (on average 1.5975177304964538) internal successors, (901), 594 states have internal predecessors, (901), 190 states have call successors, (190), 43 states have call predecessors, (190), 44 states have return successors, (192), 174 states have call predecessors, (192), 185 states have call successors, (192) [2022-11-25 23:54:59,387 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 799 states to 799 states and 1283 transitions. [2022-11-25 23:54:59,389 INFO L78 Accepts]: Start accepts. Automaton has 799 states and 1283 transitions. Word has length 76 [2022-11-25 23:54:59,390 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-25 23:54:59,391 INFO L495 AbstractCegarLoop]: Abstraction has 799 states and 1283 transitions. [2022-11-25 23:54:59,391 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 10.2) internal successors, (51), 5 states have internal predecessors, (51), 2 states have call successors, (13), 2 states have call predecessors, (13), 2 states have return successors, (12), 2 states have call predecessors, (12), 2 states have call successors, (12) [2022-11-25 23:54:59,392 INFO L276 IsEmpty]: Start isEmpty. Operand 799 states and 1283 transitions. [2022-11-25 23:54:59,395 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 78 [2022-11-25 23:54:59,396 INFO L187 NwaCegarLoop]: Found error trace [2022-11-25 23:54:59,396 INFO L195 NwaCegarLoop]: trace histogram [2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-25 23:54:59,396 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2022-11-25 23:54:59,397 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-25 23:54:59,397 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-25 23:54:59,397 INFO L85 PathProgramCache]: Analyzing trace with hash 2111720301, now seen corresponding path program 1 times [2022-11-25 23:54:59,397 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-25 23:54:59,398 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1679293023] [2022-11-25 23:54:59,398 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-25 23:54:59,398 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-25 23:54:59,456 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 23:54:59,800 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-25 23:54:59,802 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-25 23:54:59,803 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1679293023] [2022-11-25 23:54:59,803 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1679293023] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-25 23:54:59,803 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-25 23:54:59,803 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2022-11-25 23:54:59,803 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1490263139] [2022-11-25 23:54:59,803 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-25 23:54:59,804 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2022-11-25 23:54:59,804 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-25 23:54:59,805 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2022-11-25 23:54:59,805 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=43, Unknown=0, NotChecked=0, Total=56 [2022-11-25 23:54:59,805 INFO L87 Difference]: Start difference. First operand 799 states and 1283 transitions. Second operand has 8 states, 7 states have (on average 7.0) internal successors, (49), 7 states have internal predecessors, (49), 5 states have call successors, (14), 3 states have call predecessors, (14), 3 states have return successors, (13), 5 states have call predecessors, (13), 4 states have call successors, (13) [2022-11-25 23:55:03,440 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-25 23:55:03,440 INFO L93 Difference]: Finished difference Result 2761 states and 4474 transitions. [2022-11-25 23:55:03,441 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 18 states. [2022-11-25 23:55:03,442 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 7 states have (on average 7.0) internal successors, (49), 7 states have internal predecessors, (49), 5 states have call successors, (14), 3 states have call predecessors, (14), 3 states have return successors, (13), 5 states have call predecessors, (13), 4 states have call successors, (13) Word has length 77 [2022-11-25 23:55:03,446 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-25 23:55:03,459 INFO L225 Difference]: With dead ends: 2761 [2022-11-25 23:55:03,459 INFO L226 Difference]: Without dead ends: 1978 [2022-11-25 23:55:03,464 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 26 GetRequests, 7 SyntacticMatches, 0 SemanticMatches, 19 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 71 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=84, Invalid=336, Unknown=0, NotChecked=0, Total=420 [2022-11-25 23:55:03,465 INFO L413 NwaCegarLoop]: 551 mSDtfsCounter, 1359 mSDsluCounter, 1609 mSDsCounter, 0 mSdLazyCounter, 4432 mSolverCounterSat, 683 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1434 SdHoareTripleChecker+Valid, 2160 SdHoareTripleChecker+Invalid, 5115 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 683 IncrementalHoareTripleChecker+Valid, 4432 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 3.2s IncrementalHoareTripleChecker+Time [2022-11-25 23:55:03,465 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1434 Valid, 2160 Invalid, 5115 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [683 Valid, 4432 Invalid, 0 Unknown, 0 Unchecked, 3.2s Time] [2022-11-25 23:55:03,468 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1978 states. [2022-11-25 23:55:03,580 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1978 to 1791. [2022-11-25 23:55:03,584 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1791 states, 1229 states have (on average 1.5679414157851912) internal successors, (1927), 1301 states have internal predecessors, (1927), 471 states have call successors, (471), 78 states have call predecessors, (471), 90 states have return successors, (490), 444 states have call predecessors, (490), 466 states have call successors, (490) [2022-11-25 23:55:03,597 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1791 states to 1791 states and 2888 transitions. [2022-11-25 23:55:03,597 INFO L78 Accepts]: Start accepts. Automaton has 1791 states and 2888 transitions. Word has length 77 [2022-11-25 23:55:03,598 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-25 23:55:03,598 INFO L495 AbstractCegarLoop]: Abstraction has 1791 states and 2888 transitions. [2022-11-25 23:55:03,598 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 7 states have (on average 7.0) internal successors, (49), 7 states have internal predecessors, (49), 5 states have call successors, (14), 3 states have call predecessors, (14), 3 states have return successors, (13), 5 states have call predecessors, (13), 4 states have call successors, (13) [2022-11-25 23:55:03,598 INFO L276 IsEmpty]: Start isEmpty. Operand 1791 states and 2888 transitions. [2022-11-25 23:55:03,601 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 79 [2022-11-25 23:55:03,601 INFO L187 NwaCegarLoop]: Found error trace [2022-11-25 23:55:03,601 INFO L195 NwaCegarLoop]: trace histogram [2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-25 23:55:03,601 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2022-11-25 23:55:03,601 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-25 23:55:03,602 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-25 23:55:03,602 INFO L85 PathProgramCache]: Analyzing trace with hash -60652630, now seen corresponding path program 1 times [2022-11-25 23:55:03,602 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-25 23:55:03,602 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1460288374] [2022-11-25 23:55:03,602 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-25 23:55:03,603 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-25 23:55:03,665 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 23:55:04,061 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-25 23:55:04,061 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-25 23:55:04,062 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1460288374] [2022-11-25 23:55:04,062 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1460288374] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-25 23:55:04,062 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-25 23:55:04,062 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [9] imperfect sequences [] total 9 [2022-11-25 23:55:04,064 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [347129736] [2022-11-25 23:55:04,064 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-25 23:55:04,065 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2022-11-25 23:55:04,066 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-25 23:55:04,067 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2022-11-25 23:55:04,067 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=57, Unknown=0, NotChecked=0, Total=72 [2022-11-25 23:55:04,067 INFO L87 Difference]: Start difference. First operand 1791 states and 2888 transitions. Second operand has 9 states, 9 states have (on average 5.555555555555555) internal successors, (50), 9 states have internal predecessors, (50), 6 states have call successors, (14), 3 states have call predecessors, (14), 4 states have return successors, (13), 6 states have call predecessors, (13), 5 states have call successors, (13) [2022-11-25 23:55:07,641 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-25 23:55:07,641 INFO L93 Difference]: Finished difference Result 5038 states and 8145 transitions. [2022-11-25 23:55:07,642 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 20 states. [2022-11-25 23:55:07,642 INFO L78 Accepts]: Start accepts. Automaton has has 9 states, 9 states have (on average 5.555555555555555) internal successors, (50), 9 states have internal predecessors, (50), 6 states have call successors, (14), 3 states have call predecessors, (14), 4 states have return successors, (13), 6 states have call predecessors, (13), 5 states have call successors, (13) Word has length 78 [2022-11-25 23:55:07,643 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-25 23:55:07,666 INFO L225 Difference]: With dead ends: 5038 [2022-11-25 23:55:07,666 INFO L226 Difference]: Without dead ends: 3265 [2022-11-25 23:55:07,676 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 30 GetRequests, 8 SyntacticMatches, 0 SemanticMatches, 22 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 87 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=115, Invalid=437, Unknown=0, NotChecked=0, Total=552 [2022-11-25 23:55:07,680 INFO L413 NwaCegarLoop]: 409 mSDtfsCounter, 1745 mSDsluCounter, 2196 mSDsCounter, 0 mSdLazyCounter, 3975 mSolverCounterSat, 597 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1810 SdHoareTripleChecker+Valid, 2605 SdHoareTripleChecker+Invalid, 4572 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 597 IncrementalHoareTripleChecker+Valid, 3975 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 3.0s IncrementalHoareTripleChecker+Time [2022-11-25 23:55:07,681 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1810 Valid, 2605 Invalid, 4572 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [597 Valid, 3975 Invalid, 0 Unknown, 0 Unchecked, 3.0s Time] [2022-11-25 23:55:07,685 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3265 states. [2022-11-25 23:55:07,909 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3265 to 3103. [2022-11-25 23:55:07,915 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3103 states, 2203 states have (on average 1.5905583295506127) internal successors, (3504), 2294 states have internal predecessors, (3504), 729 states have call successors, (729), 140 states have call predecessors, (729), 170 states have return successors, (792), 712 states have call predecessors, (792), 724 states have call successors, (792) [2022-11-25 23:55:07,941 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3103 states to 3103 states and 5025 transitions. [2022-11-25 23:55:07,942 INFO L78 Accepts]: Start accepts. Automaton has 3103 states and 5025 transitions. Word has length 78 [2022-11-25 23:55:07,943 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-25 23:55:07,943 INFO L495 AbstractCegarLoop]: Abstraction has 3103 states and 5025 transitions. [2022-11-25 23:55:07,943 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 9 states have (on average 5.555555555555555) internal successors, (50), 9 states have internal predecessors, (50), 6 states have call successors, (14), 3 states have call predecessors, (14), 4 states have return successors, (13), 6 states have call predecessors, (13), 5 states have call successors, (13) [2022-11-25 23:55:07,943 INFO L276 IsEmpty]: Start isEmpty. Operand 3103 states and 5025 transitions. [2022-11-25 23:55:07,947 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 84 [2022-11-25 23:55:07,947 INFO L187 NwaCegarLoop]: Found error trace [2022-11-25 23:55:07,947 INFO L195 NwaCegarLoop]: trace histogram [2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-25 23:55:07,947 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2022-11-25 23:55:07,947 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-25 23:55:07,948 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-25 23:55:07,948 INFO L85 PathProgramCache]: Analyzing trace with hash 2142430362, now seen corresponding path program 1 times [2022-11-25 23:55:07,948 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-25 23:55:07,948 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1337162780] [2022-11-25 23:55:07,948 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-25 23:55:07,948 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-25 23:55:08,009 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 23:55:08,240 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-25 23:55:08,240 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-25 23:55:08,240 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1337162780] [2022-11-25 23:55:08,241 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1337162780] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-25 23:55:08,241 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-25 23:55:08,241 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2022-11-25 23:55:08,242 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [504617472] [2022-11-25 23:55:08,242 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-25 23:55:08,242 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2022-11-25 23:55:08,243 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-25 23:55:08,243 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2022-11-25 23:55:08,243 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2022-11-25 23:55:08,243 INFO L87 Difference]: Start difference. First operand 3103 states and 5025 transitions. Second operand has 7 states, 7 states have (on average 7.571428571428571) internal successors, (53), 5 states have internal predecessors, (53), 2 states have call successors, (15), 2 states have call predecessors, (15), 4 states have return successors, (14), 4 states have call predecessors, (14), 2 states have call successors, (14) [2022-11-25 23:55:08,646 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-25 23:55:08,646 INFO L93 Difference]: Finished difference Result 5542 states and 8993 transitions. [2022-11-25 23:55:08,647 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2022-11-25 23:55:08,647 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 7.571428571428571) internal successors, (53), 5 states have internal predecessors, (53), 2 states have call successors, (15), 2 states have call predecessors, (15), 4 states have return successors, (14), 4 states have call predecessors, (14), 2 states have call successors, (14) Word has length 83 [2022-11-25 23:55:08,647 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-25 23:55:08,672 INFO L225 Difference]: With dead ends: 5542 [2022-11-25 23:55:08,672 INFO L226 Difference]: Without dead ends: 3215 [2022-11-25 23:55:08,685 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 7 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2022-11-25 23:55:08,687 INFO L413 NwaCegarLoop]: 565 mSDtfsCounter, 6 mSDsluCounter, 2780 mSDsCounter, 0 mSdLazyCounter, 255 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 12 SdHoareTripleChecker+Valid, 3345 SdHoareTripleChecker+Invalid, 257 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 255 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2022-11-25 23:55:08,688 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [12 Valid, 3345 Invalid, 257 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 255 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2022-11-25 23:55:08,692 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3215 states. [2022-11-25 23:55:08,907 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3215 to 3173. [2022-11-25 23:55:08,914 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3173 states, 2253 states have (on average 1.5774522858411009) internal successors, (3554), 2344 states have internal predecessors, (3554), 729 states have call successors, (729), 140 states have call predecessors, (729), 190 states have return successors, (842), 732 states have call predecessors, (842), 724 states have call successors, (842) [2022-11-25 23:55:08,933 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3173 states to 3173 states and 5125 transitions. [2022-11-25 23:55:08,934 INFO L78 Accepts]: Start accepts. Automaton has 3173 states and 5125 transitions. Word has length 83 [2022-11-25 23:55:08,936 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-25 23:55:08,936 INFO L495 AbstractCegarLoop]: Abstraction has 3173 states and 5125 transitions. [2022-11-25 23:55:08,936 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 7.571428571428571) internal successors, (53), 5 states have internal predecessors, (53), 2 states have call successors, (15), 2 states have call predecessors, (15), 4 states have return successors, (14), 4 states have call predecessors, (14), 2 states have call successors, (14) [2022-11-25 23:55:08,936 INFO L276 IsEmpty]: Start isEmpty. Operand 3173 states and 5125 transitions. [2022-11-25 23:55:08,939 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 84 [2022-11-25 23:55:08,940 INFO L187 NwaCegarLoop]: Found error trace [2022-11-25 23:55:08,940 INFO L195 NwaCegarLoop]: trace histogram [2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-25 23:55:08,940 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2022-11-25 23:55:08,940 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-25 23:55:08,941 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-25 23:55:08,941 INFO L85 PathProgramCache]: Analyzing trace with hash -2034124166, now seen corresponding path program 1 times [2022-11-25 23:55:08,941 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-25 23:55:08,941 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2108988994] [2022-11-25 23:55:08,941 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-25 23:55:08,942 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-25 23:55:08,993 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 23:55:09,207 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-25 23:55:09,207 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-25 23:55:09,207 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2108988994] [2022-11-25 23:55:09,208 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2108988994] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-25 23:55:09,208 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-25 23:55:09,208 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2022-11-25 23:55:09,208 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1591430822] [2022-11-25 23:55:09,208 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-25 23:55:09,209 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2022-11-25 23:55:09,209 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-25 23:55:09,209 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2022-11-25 23:55:09,210 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2022-11-25 23:55:09,210 INFO L87 Difference]: Start difference. First operand 3173 states and 5125 transitions. Second operand has 7 states, 7 states have (on average 7.571428571428571) internal successors, (53), 5 states have internal predecessors, (53), 2 states have call successors, (15), 2 states have call predecessors, (15), 4 states have return successors, (14), 4 states have call predecessors, (14), 2 states have call successors, (14) [2022-11-25 23:55:09,626 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-25 23:55:09,627 INFO L93 Difference]: Finished difference Result 5648 states and 9133 transitions. [2022-11-25 23:55:09,627 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2022-11-25 23:55:09,627 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 7.571428571428571) internal successors, (53), 5 states have internal predecessors, (53), 2 states have call successors, (15), 2 states have call predecessors, (15), 4 states have return successors, (14), 4 states have call predecessors, (14), 2 states have call successors, (14) Word has length 83 [2022-11-25 23:55:09,628 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-25 23:55:09,649 INFO L225 Difference]: With dead ends: 5648 [2022-11-25 23:55:09,650 INFO L226 Difference]: Without dead ends: 3265 [2022-11-25 23:55:09,663 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 7 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2022-11-25 23:55:09,664 INFO L413 NwaCegarLoop]: 561 mSDtfsCounter, 7 mSDsluCounter, 2765 mSDsCounter, 0 mSdLazyCounter, 254 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 13 SdHoareTripleChecker+Valid, 3326 SdHoareTripleChecker+Invalid, 256 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 254 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2022-11-25 23:55:09,664 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [13 Valid, 3326 Invalid, 256 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 254 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2022-11-25 23:55:09,668 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3265 states. [2022-11-25 23:55:09,881 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3265 to 3183. [2022-11-25 23:55:09,887 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3183 states, 2263 states have (on average 1.5749005744586833) internal successors, (3564), 2344 states have internal predecessors, (3564), 729 states have call successors, (729), 140 states have call predecessors, (729), 190 states have return successors, (842), 742 states have call predecessors, (842), 724 states have call successors, (842) [2022-11-25 23:55:09,903 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3183 states to 3183 states and 5135 transitions. [2022-11-25 23:55:09,904 INFO L78 Accepts]: Start accepts. Automaton has 3183 states and 5135 transitions. Word has length 83 [2022-11-25 23:55:09,904 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-25 23:55:09,904 INFO L495 AbstractCegarLoop]: Abstraction has 3183 states and 5135 transitions. [2022-11-25 23:55:09,905 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 7.571428571428571) internal successors, (53), 5 states have internal predecessors, (53), 2 states have call successors, (15), 2 states have call predecessors, (15), 4 states have return successors, (14), 4 states have call predecessors, (14), 2 states have call successors, (14) [2022-11-25 23:55:09,905 INFO L276 IsEmpty]: Start isEmpty. Operand 3183 states and 5135 transitions. [2022-11-25 23:55:09,907 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 83 [2022-11-25 23:55:09,908 INFO L187 NwaCegarLoop]: Found error trace [2022-11-25 23:55:09,908 INFO L195 NwaCegarLoop]: trace histogram [2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-25 23:55:09,908 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2022-11-25 23:55:09,908 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-25 23:55:09,909 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-25 23:55:09,909 INFO L85 PathProgramCache]: Analyzing trace with hash 565475326, now seen corresponding path program 1 times [2022-11-25 23:55:09,909 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-25 23:55:09,909 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2035255083] [2022-11-25 23:55:09,909 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-25 23:55:09,909 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-25 23:55:09,947 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 23:55:10,177 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-25 23:55:10,178 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-25 23:55:10,178 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2035255083] [2022-11-25 23:55:10,178 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2035255083] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-25 23:55:10,178 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-25 23:55:10,179 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2022-11-25 23:55:10,179 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1581879411] [2022-11-25 23:55:10,179 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-25 23:55:10,179 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2022-11-25 23:55:10,180 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-25 23:55:10,180 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2022-11-25 23:55:10,180 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2022-11-25 23:55:10,181 INFO L87 Difference]: Start difference. First operand 3183 states and 5135 transitions. Second operand has 7 states, 7 states have (on average 7.428571428571429) internal successors, (52), 5 states have internal predecessors, (52), 2 states have call successors, (15), 2 states have call predecessors, (15), 4 states have return successors, (14), 4 states have call predecessors, (14), 2 states have call successors, (14) [2022-11-25 23:55:10,559 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-25 23:55:10,559 INFO L93 Difference]: Finished difference Result 5666 states and 9151 transitions. [2022-11-25 23:55:10,560 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2022-11-25 23:55:10,561 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 7.428571428571429) internal successors, (52), 5 states have internal predecessors, (52), 2 states have call successors, (15), 2 states have call predecessors, (15), 4 states have return successors, (14), 4 states have call predecessors, (14), 2 states have call successors, (14) Word has length 82 [2022-11-25 23:55:10,562 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-25 23:55:10,582 INFO L225 Difference]: With dead ends: 5666 [2022-11-25 23:55:10,582 INFO L226 Difference]: Without dead ends: 3275 [2022-11-25 23:55:10,595 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 7 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2022-11-25 23:55:10,596 INFO L413 NwaCegarLoop]: 562 mSDtfsCounter, 7 mSDsluCounter, 2769 mSDsCounter, 0 mSdLazyCounter, 254 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 12 SdHoareTripleChecker+Valid, 3331 SdHoareTripleChecker+Invalid, 256 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 254 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2022-11-25 23:55:10,597 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [12 Valid, 3331 Invalid, 256 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 254 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2022-11-25 23:55:10,601 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3275 states. [2022-11-25 23:55:10,837 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3275 to 3193. [2022-11-25 23:55:10,852 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3193 states, 2273 states have (on average 1.572371315442147) internal successors, (3574), 2344 states have internal predecessors, (3574), 729 states have call successors, (729), 140 states have call predecessors, (729), 190 states have return successors, (842), 752 states have call predecessors, (842), 724 states have call successors, (842) [2022-11-25 23:55:10,874 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3193 states to 3193 states and 5145 transitions. [2022-11-25 23:55:10,874 INFO L78 Accepts]: Start accepts. Automaton has 3193 states and 5145 transitions. Word has length 82 [2022-11-25 23:55:10,875 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-25 23:55:10,875 INFO L495 AbstractCegarLoop]: Abstraction has 3193 states and 5145 transitions. [2022-11-25 23:55:10,875 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 7.428571428571429) internal successors, (52), 5 states have internal predecessors, (52), 2 states have call successors, (15), 2 states have call predecessors, (15), 4 states have return successors, (14), 4 states have call predecessors, (14), 2 states have call successors, (14) [2022-11-25 23:55:10,875 INFO L276 IsEmpty]: Start isEmpty. Operand 3193 states and 5145 transitions. [2022-11-25 23:55:10,878 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 87 [2022-11-25 23:55:10,878 INFO L187 NwaCegarLoop]: Found error trace [2022-11-25 23:55:10,878 INFO L195 NwaCegarLoop]: trace histogram [2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-25 23:55:10,879 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2022-11-25 23:55:10,879 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-25 23:55:10,879 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-25 23:55:10,879 INFO L85 PathProgramCache]: Analyzing trace with hash 653547734, now seen corresponding path program 1 times [2022-11-25 23:55:10,880 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-25 23:55:10,880 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1415822467] [2022-11-25 23:55:10,880 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-25 23:55:10,880 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-25 23:55:10,916 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 23:55:11,215 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-25 23:55:11,216 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-25 23:55:11,216 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1415822467] [2022-11-25 23:55:11,216 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1415822467] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-25 23:55:11,216 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-25 23:55:11,216 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2022-11-25 23:55:11,216 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1294482548] [2022-11-25 23:55:11,217 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-25 23:55:11,217 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2022-11-25 23:55:11,218 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-25 23:55:11,218 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2022-11-25 23:55:11,219 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=19, Invalid=37, Unknown=0, NotChecked=0, Total=56 [2022-11-25 23:55:11,220 INFO L87 Difference]: Start difference. First operand 3193 states and 5145 transitions. Second operand has 8 states, 8 states have (on average 7.0) internal successors, (56), 8 states have internal predecessors, (56), 7 states have call successors, (15), 4 states have call predecessors, (15), 3 states have return successors, (14), 8 states have call predecessors, (14), 6 states have call successors, (14) [2022-11-25 23:55:14,414 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-25 23:55:14,414 INFO L93 Difference]: Finished difference Result 7977 states and 12939 transitions. [2022-11-25 23:55:14,415 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2022-11-25 23:55:14,415 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 8 states have (on average 7.0) internal successors, (56), 8 states have internal predecessors, (56), 7 states have call successors, (15), 4 states have call predecessors, (15), 3 states have return successors, (14), 8 states have call predecessors, (14), 6 states have call successors, (14) Word has length 86 [2022-11-25 23:55:14,416 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-25 23:55:14,456 INFO L225 Difference]: With dead ends: 7977 [2022-11-25 23:55:14,456 INFO L226 Difference]: Without dead ends: 5336 [2022-11-25 23:55:14,471 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 14 GetRequests, 7 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-25 23:55:14,473 INFO L413 NwaCegarLoop]: 551 mSDtfsCounter, 3312 mSDsluCounter, 697 mSDsCounter, 0 mSdLazyCounter, 2266 mSolverCounterSat, 1516 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3478 SdHoareTripleChecker+Valid, 1248 SdHoareTripleChecker+Invalid, 3782 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1516 IncrementalHoareTripleChecker+Valid, 2266 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.6s IncrementalHoareTripleChecker+Time [2022-11-25 23:55:14,474 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3478 Valid, 1248 Invalid, 3782 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1516 Valid, 2266 Invalid, 0 Unknown, 0 Unchecked, 2.6s Time] [2022-11-25 23:55:14,480 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5336 states. [2022-11-25 23:55:14,925 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5336 to 5197. [2022-11-25 23:55:14,933 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 5197 states, 3624 states have (on average 1.5339403973509933) internal successors, (5559), 3765 states have internal predecessors, (5559), 1243 states have call successors, (1243), 249 states have call predecessors, (1243), 329 states have return successors, (1463), 1259 states have call predecessors, (1463), 1238 states have call successors, (1463) [2022-11-25 23:55:14,959 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5197 states to 5197 states and 8265 transitions. [2022-11-25 23:55:14,961 INFO L78 Accepts]: Start accepts. Automaton has 5197 states and 8265 transitions. Word has length 86 [2022-11-25 23:55:14,961 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-25 23:55:14,961 INFO L495 AbstractCegarLoop]: Abstraction has 5197 states and 8265 transitions. [2022-11-25 23:55:14,962 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 7.0) internal successors, (56), 8 states have internal predecessors, (56), 7 states have call successors, (15), 4 states have call predecessors, (15), 3 states have return successors, (14), 8 states have call predecessors, (14), 6 states have call successors, (14) [2022-11-25 23:55:14,962 INFO L276 IsEmpty]: Start isEmpty. Operand 5197 states and 8265 transitions. [2022-11-25 23:55:14,964 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 91 [2022-11-25 23:55:14,964 INFO L187 NwaCegarLoop]: Found error trace [2022-11-25 23:55:14,965 INFO L195 NwaCegarLoop]: trace histogram [2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-25 23:55:14,965 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2022-11-25 23:55:14,965 INFO L420 AbstractCegarLoop]: === Iteration 10 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-25 23:55:14,965 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-25 23:55:14,966 INFO L85 PathProgramCache]: Analyzing trace with hash -1104425543, now seen corresponding path program 1 times [2022-11-25 23:55:14,966 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-25 23:55:14,966 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [551162731] [2022-11-25 23:55:14,966 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-25 23:55:14,966 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-25 23:55:15,006 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 23:55:15,463 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-25 23:55:15,463 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-25 23:55:15,463 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [551162731] [2022-11-25 23:55:15,464 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [551162731] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-25 23:55:15,464 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-25 23:55:15,464 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [13] imperfect sequences [] total 13 [2022-11-25 23:55:15,464 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [16029371] [2022-11-25 23:55:15,464 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-25 23:55:15,465 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 13 states [2022-11-25 23:55:15,465 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-25 23:55:15,466 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants. [2022-11-25 23:55:15,466 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=23, Invalid=133, Unknown=0, NotChecked=0, Total=156 [2022-11-25 23:55:15,466 INFO L87 Difference]: Start difference. First operand 5197 states and 8265 transitions. Second operand has 13 states, 12 states have (on average 5.0) internal successors, (60), 12 states have internal predecessors, (60), 8 states have call successors, (15), 3 states have call predecessors, (15), 6 states have return successors, (14), 7 states have call predecessors, (14), 8 states have call successors, (14) [2022-11-25 23:55:21,038 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-25 23:55:21,038 INFO L93 Difference]: Finished difference Result 10920 states and 17665 transitions. [2022-11-25 23:55:21,039 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 33 states. [2022-11-25 23:55:21,039 INFO L78 Accepts]: Start accepts. Automaton has has 13 states, 12 states have (on average 5.0) internal successors, (60), 12 states have internal predecessors, (60), 8 states have call successors, (15), 3 states have call predecessors, (15), 6 states have return successors, (14), 7 states have call predecessors, (14), 8 states have call successors, (14) Word has length 90 [2022-11-25 23:55:21,039 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-25 23:55:21,091 INFO L225 Difference]: With dead ends: 10920 [2022-11-25 23:55:21,092 INFO L226 Difference]: Without dead ends: 6187 [2022-11-25 23:55:21,198 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 47 GetRequests, 8 SyntacticMatches, 0 SemanticMatches, 39 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 352 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=206, Invalid=1434, Unknown=0, NotChecked=0, Total=1640 [2022-11-25 23:55:21,199 INFO L413 NwaCegarLoop]: 537 mSDtfsCounter, 2195 mSDsluCounter, 4034 mSDsCounter, 0 mSdLazyCounter, 7673 mSolverCounterSat, 1256 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 3.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2213 SdHoareTripleChecker+Valid, 4571 SdHoareTripleChecker+Invalid, 8929 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 1256 IncrementalHoareTripleChecker+Valid, 7673 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.6s IncrementalHoareTripleChecker+Time [2022-11-25 23:55:21,200 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2213 Valid, 4571 Invalid, 8929 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [1256 Valid, 7673 Invalid, 0 Unknown, 0 Unchecked, 4.6s Time] [2022-11-25 23:55:21,206 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 6187 states. [2022-11-25 23:55:21,854 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 6187 to 5993. [2022-11-25 23:55:21,866 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 5993 states, 4349 states have (on average 1.5419636698091514) internal successors, (6706), 4510 states have internal predecessors, (6706), 1266 states have call successors, (1266), 277 states have call predecessors, (1266), 377 states have return successors, (1486), 1282 states have call predecessors, (1486), 1261 states have call successors, (1486) [2022-11-25 23:55:21,897 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5993 states to 5993 states and 9458 transitions. [2022-11-25 23:55:21,899 INFO L78 Accepts]: Start accepts. Automaton has 5993 states and 9458 transitions. Word has length 90 [2022-11-25 23:55:21,900 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-25 23:55:21,900 INFO L495 AbstractCegarLoop]: Abstraction has 5993 states and 9458 transitions. [2022-11-25 23:55:21,901 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 13 states, 12 states have (on average 5.0) internal successors, (60), 12 states have internal predecessors, (60), 8 states have call successors, (15), 3 states have call predecessors, (15), 6 states have return successors, (14), 7 states have call predecessors, (14), 8 states have call successors, (14) [2022-11-25 23:55:21,901 INFO L276 IsEmpty]: Start isEmpty. Operand 5993 states and 9458 transitions. [2022-11-25 23:55:21,904 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 91 [2022-11-25 23:55:21,904 INFO L187 NwaCegarLoop]: Found error trace [2022-11-25 23:55:21,905 INFO L195 NwaCegarLoop]: trace histogram [2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-25 23:55:21,905 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2022-11-25 23:55:21,905 INFO L420 AbstractCegarLoop]: === Iteration 11 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-25 23:55:21,906 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-25 23:55:21,906 INFO L85 PathProgramCache]: Analyzing trace with hash 477129719, now seen corresponding path program 1 times [2022-11-25 23:55:21,906 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-25 23:55:21,906 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [234744357] [2022-11-25 23:55:21,907 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-25 23:55:21,907 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-25 23:55:21,957 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 23:55:22,175 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-25 23:55:22,176 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-25 23:55:22,176 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [234744357] [2022-11-25 23:55:22,176 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [234744357] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-25 23:55:22,176 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-25 23:55:22,176 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2022-11-25 23:55:22,176 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1589843233] [2022-11-25 23:55:22,177 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-25 23:55:22,182 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2022-11-25 23:55:22,182 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-25 23:55:22,182 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2022-11-25 23:55:22,183 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2022-11-25 23:55:22,183 INFO L87 Difference]: Start difference. First operand 5993 states and 9458 transitions. Second operand has 6 states, 6 states have (on average 10.0) internal successors, (60), 6 states have internal predecessors, (60), 5 states have call successors, (15), 3 states have call predecessors, (15), 3 states have return successors, (14), 6 states have call predecessors, (14), 4 states have call successors, (14) [2022-11-25 23:55:25,934 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-25 23:55:25,934 INFO L93 Difference]: Finished difference Result 19466 states and 31476 transitions. [2022-11-25 23:55:25,935 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2022-11-25 23:55:25,935 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 10.0) internal successors, (60), 6 states have internal predecessors, (60), 5 states have call successors, (15), 3 states have call predecessors, (15), 3 states have return successors, (14), 6 states have call predecessors, (14), 4 states have call successors, (14) Word has length 90 [2022-11-25 23:55:25,935 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-25 23:55:26,024 INFO L225 Difference]: With dead ends: 19466 [2022-11-25 23:55:26,024 INFO L226 Difference]: Without dead ends: 13491 [2022-11-25 23:55:26,056 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 15 GetRequests, 8 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=23, Invalid=49, Unknown=0, NotChecked=0, Total=72 [2022-11-25 23:55:26,057 INFO L413 NwaCegarLoop]: 571 mSDtfsCounter, 2232 mSDsluCounter, 1171 mSDsCounter, 0 mSdLazyCounter, 2944 mSolverCounterSat, 961 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2345 SdHoareTripleChecker+Valid, 1742 SdHoareTripleChecker+Invalid, 3905 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 961 IncrementalHoareTripleChecker+Valid, 2944 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.8s IncrementalHoareTripleChecker+Time [2022-11-25 23:55:26,057 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2345 Valid, 1742 Invalid, 3905 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [961 Valid, 2944 Invalid, 0 Unknown, 0 Unchecked, 2.8s Time] [2022-11-25 23:55:26,071 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 13491 states. [2022-11-25 23:55:27,448 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 13491 to 12600. [2022-11-25 23:55:27,468 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 12600 states, 8975 states have (on average 1.530807799442897) internal successors, (13739), 9418 states have internal predecessors, (13739), 2854 states have call successors, (2854), 565 states have call predecessors, (2854), 770 states have return successors, (3516), 2847 states have call predecessors, (3516), 2849 states have call successors, (3516) [2022-11-25 23:55:27,550 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 12600 states to 12600 states and 20109 transitions. [2022-11-25 23:55:27,552 INFO L78 Accepts]: Start accepts. Automaton has 12600 states and 20109 transitions. Word has length 90 [2022-11-25 23:55:27,552 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-25 23:55:27,552 INFO L495 AbstractCegarLoop]: Abstraction has 12600 states and 20109 transitions. [2022-11-25 23:55:27,552 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 10.0) internal successors, (60), 6 states have internal predecessors, (60), 5 states have call successors, (15), 3 states have call predecessors, (15), 3 states have return successors, (14), 6 states have call predecessors, (14), 4 states have call successors, (14) [2022-11-25 23:55:27,552 INFO L276 IsEmpty]: Start isEmpty. Operand 12600 states and 20109 transitions. [2022-11-25 23:55:27,556 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 93 [2022-11-25 23:55:27,556 INFO L187 NwaCegarLoop]: Found error trace [2022-11-25 23:55:27,557 INFO L195 NwaCegarLoop]: trace histogram [2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-25 23:55:27,557 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10 [2022-11-25 23:55:27,557 INFO L420 AbstractCegarLoop]: === Iteration 12 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-25 23:55:27,558 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-25 23:55:27,558 INFO L85 PathProgramCache]: Analyzing trace with hash 2015415447, now seen corresponding path program 1 times [2022-11-25 23:55:27,558 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-25 23:55:27,558 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1468042650] [2022-11-25 23:55:27,559 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-25 23:55:27,559 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-25 23:55:27,606 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 23:55:27,964 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-25 23:55:27,964 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-25 23:55:27,965 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1468042650] [2022-11-25 23:55:27,965 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1468042650] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-25 23:55:27,965 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-25 23:55:27,965 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2022-11-25 23:55:27,965 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [562220439] [2022-11-25 23:55:27,966 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-25 23:55:27,966 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2022-11-25 23:55:27,966 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-25 23:55:27,967 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2022-11-25 23:55:27,967 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2022-11-25 23:55:27,967 INFO L87 Difference]: Start difference. First operand 12600 states and 20109 transitions. Second operand has 7 states, 7 states have (on average 8.571428571428571) internal successors, (60), 7 states have internal predecessors, (60), 5 states have call successors, (16), 3 states have call predecessors, (16), 3 states have return successors, (15), 5 states have call predecessors, (15), 4 states have call successors, (15) [2022-11-25 23:55:30,896 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-25 23:55:30,896 INFO L93 Difference]: Finished difference Result 24713 states and 39639 transitions. [2022-11-25 23:55:30,896 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2022-11-25 23:55:30,897 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 8.571428571428571) internal successors, (60), 7 states have internal predecessors, (60), 5 states have call successors, (16), 3 states have call predecessors, (16), 3 states have return successors, (15), 5 states have call predecessors, (15), 4 states have call successors, (15) Word has length 92 [2022-11-25 23:55:30,897 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-25 23:55:30,971 INFO L225 Difference]: With dead ends: 24713 [2022-11-25 23:55:30,971 INFO L226 Difference]: Without dead ends: 13740 [2022-11-25 23:55:31,010 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 19 GetRequests, 9 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-25 23:55:31,010 INFO L413 NwaCegarLoop]: 392 mSDtfsCounter, 999 mSDsluCounter, 1283 mSDsCounter, 0 mSdLazyCounter, 2529 mSolverCounterSat, 402 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1075 SdHoareTripleChecker+Valid, 1675 SdHoareTripleChecker+Invalid, 2931 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 402 IncrementalHoareTripleChecker+Valid, 2529 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.9s IncrementalHoareTripleChecker+Time [2022-11-25 23:55:31,011 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1075 Valid, 1675 Invalid, 2931 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [402 Valid, 2529 Invalid, 0 Unknown, 0 Unchecked, 1.9s Time] [2022-11-25 23:55:31,023 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 13740 states. [2022-11-25 23:55:32,014 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 13740 to 12786. [2022-11-25 23:55:32,028 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 12786 states, 9099 states have (on average 1.5266512803604793) internal successors, (13891), 9570 states have internal predecessors, (13891), 2858 states have call successors, (2858), 597 states have call predecessors, (2858), 828 states have return successors, (3594), 2849 states have call predecessors, (3594), 2853 states have call successors, (3594) [2022-11-25 23:55:32,093 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 12786 states to 12786 states and 20343 transitions. [2022-11-25 23:55:32,095 INFO L78 Accepts]: Start accepts. Automaton has 12786 states and 20343 transitions. Word has length 92 [2022-11-25 23:55:32,096 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-25 23:55:32,096 INFO L495 AbstractCegarLoop]: Abstraction has 12786 states and 20343 transitions. [2022-11-25 23:55:32,096 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 8.571428571428571) internal successors, (60), 7 states have internal predecessors, (60), 5 states have call successors, (16), 3 states have call predecessors, (16), 3 states have return successors, (15), 5 states have call predecessors, (15), 4 states have call successors, (15) [2022-11-25 23:55:32,096 INFO L276 IsEmpty]: Start isEmpty. Operand 12786 states and 20343 transitions. [2022-11-25 23:55:32,100 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 96 [2022-11-25 23:55:32,100 INFO L187 NwaCegarLoop]: Found error trace [2022-11-25 23:55:32,100 INFO L195 NwaCegarLoop]: trace histogram [2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-25 23:55:32,100 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11 [2022-11-25 23:55:32,101 INFO L420 AbstractCegarLoop]: === Iteration 13 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-25 23:55:32,101 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-25 23:55:32,101 INFO L85 PathProgramCache]: Analyzing trace with hash 2078917078, now seen corresponding path program 1 times [2022-11-25 23:55:32,101 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-25 23:55:32,101 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [682878030] [2022-11-25 23:55:32,102 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-25 23:55:32,102 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-25 23:55:32,135 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 23:55:32,348 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-25 23:55:32,348 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-25 23:55:32,349 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [682878030] [2022-11-25 23:55:32,349 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [682878030] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-25 23:55:32,349 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-25 23:55:32,349 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2022-11-25 23:55:32,349 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1167943497] [2022-11-25 23:55:32,350 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-25 23:55:32,350 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2022-11-25 23:55:32,350 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-25 23:55:32,351 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2022-11-25 23:55:32,351 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2022-11-25 23:55:32,351 INFO L87 Difference]: Start difference. First operand 12786 states and 20343 transitions. Second operand has 6 states, 6 states have (on average 10.0) internal successors, (60), 6 states have internal predecessors, (60), 3 states have call successors, (17), 2 states have call predecessors, (17), 2 states have return successors, (16), 3 states have call predecessors, (16), 2 states have call successors, (16) [2022-11-25 23:55:34,168 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-25 23:55:34,168 INFO L93 Difference]: Finished difference Result 12912 states and 20552 transitions. [2022-11-25 23:55:34,169 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2022-11-25 23:55:34,169 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 10.0) internal successors, (60), 6 states have internal predecessors, (60), 3 states have call successors, (17), 2 states have call predecessors, (17), 2 states have return successors, (16), 3 states have call predecessors, (16), 2 states have call successors, (16) Word has length 95 [2022-11-25 23:55:34,170 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-25 23:55:34,257 INFO L225 Difference]: With dead ends: 12912 [2022-11-25 23:55:34,257 INFO L226 Difference]: Without dead ends: 12897 [2022-11-25 23:55:34,272 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=19, Invalid=37, Unknown=0, NotChecked=0, Total=56 [2022-11-25 23:55:34,273 INFO L413 NwaCegarLoop]: 559 mSDtfsCounter, 690 mSDsluCounter, 1289 mSDsCounter, 0 mSdLazyCounter, 549 mSolverCounterSat, 22 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 691 SdHoareTripleChecker+Valid, 1848 SdHoareTripleChecker+Invalid, 571 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 22 IncrementalHoareTripleChecker+Valid, 549 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.5s IncrementalHoareTripleChecker+Time [2022-11-25 23:55:34,273 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [691 Valid, 1848 Invalid, 571 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [22 Valid, 549 Invalid, 0 Unknown, 0 Unchecked, 0.5s Time] [2022-11-25 23:55:34,287 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 12897 states. [2022-11-25 23:55:35,549 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 12897 to 12794. [2022-11-25 23:55:35,562 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 12794 states, 9107 states have (on average 1.5261886460964094) internal successors, (13899), 9578 states have internal predecessors, (13899), 2858 states have call successors, (2858), 597 states have call predecessors, (2858), 828 states have return successors, (3594), 2849 states have call predecessors, (3594), 2853 states have call successors, (3594) [2022-11-25 23:55:35,625 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 12794 states to 12794 states and 20351 transitions. [2022-11-25 23:55:35,626 INFO L78 Accepts]: Start accepts. Automaton has 12794 states and 20351 transitions. Word has length 95 [2022-11-25 23:55:35,626 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-25 23:55:35,626 INFO L495 AbstractCegarLoop]: Abstraction has 12794 states and 20351 transitions. [2022-11-25 23:55:35,626 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 10.0) internal successors, (60), 6 states have internal predecessors, (60), 3 states have call successors, (17), 2 states have call predecessors, (17), 2 states have return successors, (16), 3 states have call predecessors, (16), 2 states have call successors, (16) [2022-11-25 23:55:35,627 INFO L276 IsEmpty]: Start isEmpty. Operand 12794 states and 20351 transitions. [2022-11-25 23:55:35,630 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 101 [2022-11-25 23:55:35,630 INFO L187 NwaCegarLoop]: Found error trace [2022-11-25 23:55:35,630 INFO L195 NwaCegarLoop]: trace histogram [2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-25 23:55:35,630 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12 [2022-11-25 23:55:35,631 INFO L420 AbstractCegarLoop]: === Iteration 14 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-25 23:55:35,631 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-25 23:55:35,631 INFO L85 PathProgramCache]: Analyzing trace with hash 183572998, now seen corresponding path program 1 times [2022-11-25 23:55:35,631 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-25 23:55:35,631 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1892859532] [2022-11-25 23:55:35,632 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-25 23:55:35,632 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-25 23:55:35,666 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 23:55:36,152 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-25 23:55:36,152 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-25 23:55:36,152 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1892859532] [2022-11-25 23:55:36,152 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1892859532] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-25 23:55:36,152 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-25 23:55:36,153 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [13] imperfect sequences [] total 13 [2022-11-25 23:55:36,153 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [937526848] [2022-11-25 23:55:36,153 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-25 23:55:36,153 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 13 states [2022-11-25 23:55:36,154 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-25 23:55:36,154 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants. [2022-11-25 23:55:36,154 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=23, Invalid=133, Unknown=0, NotChecked=0, Total=156 [2022-11-25 23:55:36,154 INFO L87 Difference]: Start difference. First operand 12794 states and 20351 transitions. Second operand has 13 states, 11 states have (on average 5.7272727272727275) internal successors, (63), 11 states have internal predecessors, (63), 5 states have call successors, (18), 3 states have call predecessors, (18), 5 states have return successors, (17), 6 states have call predecessors, (17), 4 states have call successors, (17) [2022-11-25 23:55:42,244 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-25 23:55:42,245 INFO L93 Difference]: Finished difference Result 13914 states and 22096 transitions. [2022-11-25 23:55:42,245 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 44 states. [2022-11-25 23:55:42,246 INFO L78 Accepts]: Start accepts. Automaton has has 13 states, 11 states have (on average 5.7272727272727275) internal successors, (63), 11 states have internal predecessors, (63), 5 states have call successors, (18), 3 states have call predecessors, (18), 5 states have return successors, (17), 6 states have call predecessors, (17), 4 states have call successors, (17) Word has length 100 [2022-11-25 23:55:42,246 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-25 23:55:42,321 INFO L225 Difference]: With dead ends: 13914 [2022-11-25 23:55:42,322 INFO L226 Difference]: Without dead ends: 13897 [2022-11-25 23:55:42,339 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 62 GetRequests, 12 SyntacticMatches, 0 SemanticMatches, 50 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 714 ImplicationChecksByTransitivity, 0.6s TimeCoverageRelationStatistics Valid=375, Invalid=2277, Unknown=0, NotChecked=0, Total=2652 [2022-11-25 23:55:42,339 INFO L413 NwaCegarLoop]: 555 mSDtfsCounter, 2741 mSDsluCounter, 3398 mSDsCounter, 0 mSdLazyCounter, 7806 mSolverCounterSat, 1542 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 3.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2767 SdHoareTripleChecker+Valid, 3953 SdHoareTripleChecker+Invalid, 9348 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 1542 IncrementalHoareTripleChecker+Valid, 7806 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.6s IncrementalHoareTripleChecker+Time [2022-11-25 23:55:42,340 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2767 Valid, 3953 Invalid, 9348 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [1542 Valid, 7806 Invalid, 0 Unknown, 0 Unchecked, 4.6s Time] [2022-11-25 23:55:42,356 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 13897 states. [2022-11-25 23:55:43,416 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 13897 to 13366. [2022-11-25 23:55:43,427 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 13366 states, 9561 states have (on average 1.5323710908900743) internal successors, (14651), 10028 states have internal predecessors, (14651), 2894 states have call successors, (2894), 680 states have call predecessors, (2894), 910 states have return successors, (3641), 2888 states have call predecessors, (3641), 2889 states have call successors, (3641) [2022-11-25 23:55:43,489 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 13366 states to 13366 states and 21186 transitions. [2022-11-25 23:55:43,489 INFO L78 Accepts]: Start accepts. Automaton has 13366 states and 21186 transitions. Word has length 100 [2022-11-25 23:55:43,489 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-25 23:55:43,490 INFO L495 AbstractCegarLoop]: Abstraction has 13366 states and 21186 transitions. [2022-11-25 23:55:43,490 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 13 states, 11 states have (on average 5.7272727272727275) internal successors, (63), 11 states have internal predecessors, (63), 5 states have call successors, (18), 3 states have call predecessors, (18), 5 states have return successors, (17), 6 states have call predecessors, (17), 4 states have call successors, (17) [2022-11-25 23:55:43,490 INFO L276 IsEmpty]: Start isEmpty. Operand 13366 states and 21186 transitions. [2022-11-25 23:55:43,493 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 109 [2022-11-25 23:55:43,493 INFO L187 NwaCegarLoop]: Found error trace [2022-11-25 23:55:43,493 INFO L195 NwaCegarLoop]: trace histogram [2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-25 23:55:43,493 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable13 [2022-11-25 23:55:43,494 INFO L420 AbstractCegarLoop]: === Iteration 15 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-25 23:55:43,494 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-25 23:55:43,494 INFO L85 PathProgramCache]: Analyzing trace with hash 1917965188, now seen corresponding path program 1 times [2022-11-25 23:55:43,494 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-25 23:55:43,495 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1112164987] [2022-11-25 23:55:43,495 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-25 23:55:43,495 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-25 23:55:43,533 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 23:55:43,744 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 6 trivial. 0 not checked. [2022-11-25 23:55:43,745 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-25 23:55:43,745 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1112164987] [2022-11-25 23:55:43,745 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1112164987] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-25 23:55:43,745 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-25 23:55:43,745 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2022-11-25 23:55:43,746 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1153857768] [2022-11-25 23:55:43,746 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-25 23:55:43,746 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2022-11-25 23:55:43,746 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-25 23:55:43,747 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2022-11-25 23:55:43,747 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2022-11-25 23:55:43,747 INFO L87 Difference]: Start difference. First operand 13366 states and 21186 transitions. Second operand has 4 states, 4 states have (on average 17.0) internal successors, (68), 4 states have internal predecessors, (68), 4 states have call successors, (19), 3 states have call predecessors, (19), 2 states have return successors, (18), 3 states have call predecessors, (18), 3 states have call successors, (18) [2022-11-25 23:55:47,731 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-25 23:55:47,731 INFO L93 Difference]: Finished difference Result 38666 states and 62083 transitions. [2022-11-25 23:55:47,731 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2022-11-25 23:55:47,731 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 17.0) internal successors, (68), 4 states have internal predecessors, (68), 4 states have call successors, (19), 3 states have call predecessors, (19), 2 states have return successors, (18), 3 states have call predecessors, (18), 3 states have call successors, (18) Word has length 108 [2022-11-25 23:55:47,732 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-25 23:55:47,867 INFO L225 Difference]: With dead ends: 38666 [2022-11-25 23:55:47,867 INFO L226 Difference]: Without dead ends: 25323 [2022-11-25 23:55:47,925 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 11 GetRequests, 8 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-25 23:55:47,925 INFO L413 NwaCegarLoop]: 330 mSDtfsCounter, 1177 mSDsluCounter, 402 mSDsCounter, 0 mSdLazyCounter, 950 mSolverCounterSat, 373 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1248 SdHoareTripleChecker+Valid, 732 SdHoareTripleChecker+Invalid, 1323 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 373 IncrementalHoareTripleChecker+Valid, 950 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.4s IncrementalHoareTripleChecker+Time [2022-11-25 23:55:47,926 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1248 Valid, 732 Invalid, 1323 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [373 Valid, 950 Invalid, 0 Unknown, 0 Unchecked, 1.4s Time] [2022-11-25 23:55:47,947 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 25323 states. [2022-11-25 23:55:49,781 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 25323 to 23453. [2022-11-25 23:55:49,797 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 23453 states, 16817 states have (on average 1.5307129690194445) internal successors, (25742), 17721 states have internal predecessors, (25742), 4990 states have call successors, (4990), 1184 states have call predecessors, (4990), 1645 states have return successors, (6618), 4869 states have call predecessors, (6618), 4985 states have call successors, (6618) [2022-11-25 23:55:49,882 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 23453 states to 23453 states and 37350 transitions. [2022-11-25 23:55:49,884 INFO L78 Accepts]: Start accepts. Automaton has 23453 states and 37350 transitions. Word has length 108 [2022-11-25 23:55:49,884 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-25 23:55:49,885 INFO L495 AbstractCegarLoop]: Abstraction has 23453 states and 37350 transitions. [2022-11-25 23:55:49,885 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 17.0) internal successors, (68), 4 states have internal predecessors, (68), 4 states have call successors, (19), 3 states have call predecessors, (19), 2 states have return successors, (18), 3 states have call predecessors, (18), 3 states have call successors, (18) [2022-11-25 23:55:49,885 INFO L276 IsEmpty]: Start isEmpty. Operand 23453 states and 37350 transitions. [2022-11-25 23:55:49,888 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 110 [2022-11-25 23:55:49,889 INFO L187 NwaCegarLoop]: Found error trace [2022-11-25 23:55:49,889 INFO L195 NwaCegarLoop]: trace histogram [2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-25 23:55:49,889 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable14 [2022-11-25 23:55:49,889 INFO L420 AbstractCegarLoop]: === Iteration 16 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-25 23:55:49,890 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-25 23:55:49,890 INFO L85 PathProgramCache]: Analyzing trace with hash -672763417, now seen corresponding path program 1 times [2022-11-25 23:55:49,890 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-25 23:55:49,890 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1010021698] [2022-11-25 23:55:49,891 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-25 23:55:49,891 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-25 23:55:49,930 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 23:55:50,134 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 6 trivial. 0 not checked. [2022-11-25 23:55:50,135 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-25 23:55:50,135 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1010021698] [2022-11-25 23:55:50,135 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1010021698] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-25 23:55:50,135 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-25 23:55:50,135 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2022-11-25 23:55:50,136 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2004688325] [2022-11-25 23:55:50,136 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-25 23:55:50,136 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2022-11-25 23:55:50,136 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-25 23:55:50,137 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2022-11-25 23:55:50,137 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2022-11-25 23:55:50,137 INFO L87 Difference]: Start difference. First operand 23453 states and 37350 transitions. Second operand has 4 states, 4 states have (on average 17.25) internal successors, (69), 4 states have internal predecessors, (69), 4 states have call successors, (19), 3 states have call predecessors, (19), 2 states have return successors, (18), 3 states have call predecessors, (18), 3 states have call successors, (18) [2022-11-25 23:55:55,825 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-25 23:55:55,825 INFO L93 Difference]: Finished difference Result 68085 states and 110452 transitions. [2022-11-25 23:55:55,826 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2022-11-25 23:55:55,826 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 17.25) internal successors, (69), 4 states have internal predecessors, (69), 4 states have call successors, (19), 3 states have call predecessors, (19), 2 states have return successors, (18), 3 states have call predecessors, (18), 3 states have call successors, (18) Word has length 109 [2022-11-25 23:55:55,827 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-25 23:55:56,047 INFO L225 Difference]: With dead ends: 68085 [2022-11-25 23:55:56,047 INFO L226 Difference]: Without dead ends: 44658 [2022-11-25 23:55:56,155 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 11 GetRequests, 8 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-25 23:55:56,155 INFO L413 NwaCegarLoop]: 342 mSDtfsCounter, 1162 mSDsluCounter, 399 mSDsCounter, 0 mSdLazyCounter, 950 mSolverCounterSat, 372 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1232 SdHoareTripleChecker+Valid, 741 SdHoareTripleChecker+Invalid, 1322 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 372 IncrementalHoareTripleChecker+Valid, 950 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.4s IncrementalHoareTripleChecker+Time [2022-11-25 23:55:56,156 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1232 Valid, 741 Invalid, 1322 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [372 Valid, 950 Invalid, 0 Unknown, 0 Unchecked, 1.4s Time] [2022-11-25 23:55:56,194 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 44658 states. [2022-11-25 23:55:59,685 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 44658 to 42312. [2022-11-25 23:55:59,711 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 42312 states, 30434 states have (on average 1.5290464611947165) internal successors, (46535), 32283 states have internal predecessors, (46535), 8751 states have call successors, (8751), 2192 states have call predecessors, (8751), 3126 states have return successors, (12635), 8389 states have call predecessors, (12635), 8746 states have call successors, (12635) [2022-11-25 23:56:00,000 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 42312 states to 42312 states and 67921 transitions. [2022-11-25 23:56:00,005 INFO L78 Accepts]: Start accepts. Automaton has 42312 states and 67921 transitions. Word has length 109 [2022-11-25 23:56:00,006 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-25 23:56:00,006 INFO L495 AbstractCegarLoop]: Abstraction has 42312 states and 67921 transitions. [2022-11-25 23:56:00,006 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 17.25) internal successors, (69), 4 states have internal predecessors, (69), 4 states have call successors, (19), 3 states have call predecessors, (19), 2 states have return successors, (18), 3 states have call predecessors, (18), 3 states have call successors, (18) [2022-11-25 23:56:00,006 INFO L276 IsEmpty]: Start isEmpty. Operand 42312 states and 67921 transitions. [2022-11-25 23:56:00,010 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 110 [2022-11-25 23:56:00,010 INFO L187 NwaCegarLoop]: Found error trace [2022-11-25 23:56:00,010 INFO L195 NwaCegarLoop]: trace histogram [2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-25 23:56:00,010 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable15 [2022-11-25 23:56:00,011 INFO L420 AbstractCegarLoop]: === Iteration 17 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-25 23:56:00,011 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-25 23:56:00,011 INFO L85 PathProgramCache]: Analyzing trace with hash 1615366660, now seen corresponding path program 1 times [2022-11-25 23:56:00,011 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-25 23:56:00,011 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [794892660] [2022-11-25 23:56:00,012 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-25 23:56:00,012 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-25 23:56:00,051 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 23:56:00,276 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 6 trivial. 0 not checked. [2022-11-25 23:56:00,276 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-25 23:56:00,276 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [794892660] [2022-11-25 23:56:00,276 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [794892660] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-25 23:56:00,276 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-25 23:56:00,277 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2022-11-25 23:56:00,277 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [637290388] [2022-11-25 23:56:00,277 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-25 23:56:00,278 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2022-11-25 23:56:00,278 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-25 23:56:00,278 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2022-11-25 23:56:00,278 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2022-11-25 23:56:00,279 INFO L87 Difference]: Start difference. First operand 42312 states and 67921 transitions. Second operand has 4 states, 4 states have (on average 17.25) internal successors, (69), 4 states have internal predecessors, (69), 4 states have call successors, (19), 3 states have call predecessors, (19), 2 states have return successors, (18), 3 states have call predecessors, (18), 3 states have call successors, (18) [2022-11-25 23:56:09,391 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-25 23:56:09,391 INFO L93 Difference]: Finished difference Result 125052 states and 207047 transitions. [2022-11-25 23:56:09,391 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2022-11-25 23:56:09,391 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 17.25) internal successors, (69), 4 states have internal predecessors, (69), 4 states have call successors, (19), 3 states have call predecessors, (19), 2 states have return successors, (18), 3 states have call predecessors, (18), 3 states have call successors, (18) Word has length 109 [2022-11-25 23:56:09,392 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-25 23:56:09,784 INFO L225 Difference]: With dead ends: 125052 [2022-11-25 23:56:09,784 INFO L226 Difference]: Without dead ends: 82772 [2022-11-25 23:56:09,945 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 11 GetRequests, 8 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-25 23:56:09,945 INFO L413 NwaCegarLoop]: 354 mSDtfsCounter, 1150 mSDsluCounter, 396 mSDsCounter, 0 mSdLazyCounter, 947 mSolverCounterSat, 371 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1219 SdHoareTripleChecker+Valid, 750 SdHoareTripleChecker+Invalid, 1318 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 371 IncrementalHoareTripleChecker+Valid, 947 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.5s IncrementalHoareTripleChecker+Time [2022-11-25 23:56:09,946 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1219 Valid, 750 Invalid, 1318 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [371 Valid, 947 Invalid, 0 Unknown, 0 Unchecked, 1.5s Time] [2022-11-25 23:56:10,022 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 82772 states.