./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/product-lines/elevator_spec2_product18.cil.c --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 53f42b1a Calling Ultimate with: /usr/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fde9b422-85e4-4f43-8ea2-93eb24c3f77b/bin/utaipan-TEXQjIfE4P/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fde9b422-85e4-4f43-8ea2-93eb24c3f77b/bin/utaipan-TEXQjIfE4P/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fde9b422-85e4-4f43-8ea2-93eb24c3f77b/bin/utaipan-TEXQjIfE4P/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fde9b422-85e4-4f43-8ea2-93eb24c3f77b/bin/utaipan-TEXQjIfE4P/config/TaipanReach.xml -i ../../sv-benchmarks/c/product-lines/elevator_spec2_product18.cil.c -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fde9b422-85e4-4f43-8ea2-93eb24c3f77b/bin/utaipan-TEXQjIfE4P/config/svcomp-Reach-32bit-Taipan_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fde9b422-85e4-4f43-8ea2-93eb24c3f77b/bin/utaipan-TEXQjIfE4P --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 4d9d31939acfea5ee9b43b1f06257671943c7251c27c351c5e445aa6495fd098 --- Real Ultimate output --- This is Ultimate 0.2.1-dev-53f42b1 [2021-11-21 00:58:07,052 INFO L177 SettingsManager]: Resetting all preferences to default values... [2021-11-21 00:58:07,066 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2021-11-21 00:58:07,137 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2021-11-21 00:58:07,138 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2021-11-21 00:58:07,144 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2021-11-21 00:58:07,147 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2021-11-21 00:58:07,153 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2021-11-21 00:58:07,156 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2021-11-21 00:58:07,165 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2021-11-21 00:58:07,167 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2021-11-21 00:58:07,168 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2021-11-21 00:58:07,169 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2021-11-21 00:58:07,172 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2021-11-21 00:58:07,175 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2021-11-21 00:58:07,179 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2021-11-21 00:58:07,186 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2021-11-21 00:58:07,188 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2021-11-21 00:58:07,190 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2021-11-21 00:58:07,196 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2021-11-21 00:58:07,201 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2021-11-21 00:58:07,203 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2021-11-21 00:58:07,207 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2021-11-21 00:58:07,208 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2021-11-21 00:58:07,216 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2021-11-21 00:58:07,217 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2021-11-21 00:58:07,217 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2021-11-21 00:58:07,220 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2021-11-21 00:58:07,221 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2021-11-21 00:58:07,223 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2021-11-21 00:58:07,224 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2021-11-21 00:58:07,225 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2021-11-21 00:58:07,228 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2021-11-21 00:58:07,229 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2021-11-21 00:58:07,231 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2021-11-21 00:58:07,232 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2021-11-21 00:58:07,233 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2021-11-21 00:58:07,233 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2021-11-21 00:58:07,233 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2021-11-21 00:58:07,234 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2021-11-21 00:58:07,235 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2021-11-21 00:58:07,236 INFO L101 SettingsManager]: Beginning loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fde9b422-85e4-4f43-8ea2-93eb24c3f77b/bin/utaipan-TEXQjIfE4P/config/svcomp-Reach-32bit-Taipan_Default.epf [2021-11-21 00:58:07,296 INFO L113 SettingsManager]: Loading preferences was successful [2021-11-21 00:58:07,299 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2021-11-21 00:58:07,300 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2021-11-21 00:58:07,301 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2021-11-21 00:58:07,309 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2021-11-21 00:58:07,310 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2021-11-21 00:58:07,310 INFO L138 SettingsManager]: * User list type=DISABLED [2021-11-21 00:58:07,311 INFO L136 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2021-11-21 00:58:07,311 INFO L138 SettingsManager]: * Explicit value domain=true [2021-11-21 00:58:07,311 INFO L138 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2021-11-21 00:58:07,313 INFO L138 SettingsManager]: * Octagon Domain=false [2021-11-21 00:58:07,313 INFO L138 SettingsManager]: * Abstract domain=CompoundDomain [2021-11-21 00:58:07,313 INFO L138 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2021-11-21 00:58:07,314 INFO L138 SettingsManager]: * Use the RCFG-of-the-future interface=true [2021-11-21 00:58:07,314 INFO L138 SettingsManager]: * Interval Domain=false [2021-11-21 00:58:07,314 INFO L136 SettingsManager]: Preferences of Sifa differ from their defaults: [2021-11-21 00:58:07,314 INFO L138 SettingsManager]: * Call Summarizer=TopInputCallSummarizer [2021-11-21 00:58:07,315 INFO L138 SettingsManager]: * Simplification Technique=POLY_PAC [2021-11-21 00:58:07,316 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2021-11-21 00:58:07,316 INFO L138 SettingsManager]: * sizeof long=4 [2021-11-21 00:58:07,316 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2021-11-21 00:58:07,316 INFO L138 SettingsManager]: * sizeof POINTER=4 [2021-11-21 00:58:07,317 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2021-11-21 00:58:07,317 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2021-11-21 00:58:07,317 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2021-11-21 00:58:07,318 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2021-11-21 00:58:07,319 INFO L138 SettingsManager]: * sizeof long double=12 [2021-11-21 00:58:07,320 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2021-11-21 00:58:07,320 INFO L138 SettingsManager]: * Use constant arrays=true [2021-11-21 00:58:07,320 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2021-11-21 00:58:07,321 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2021-11-21 00:58:07,321 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2021-11-21 00:58:07,322 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-11-21 00:58:07,322 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2021-11-21 00:58:07,322 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2021-11-21 00:58:07,322 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2021-11-21 00:58:07,323 INFO L138 SettingsManager]: * Trace refinement strategy=SIFA_TAIPAN [2021-11-21 00:58:07,323 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2021-11-21 00:58:07,323 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2021-11-21 00:58:07,324 INFO L138 SettingsManager]: * Trace refinement exception blacklist=NONE [2021-11-21 00:58:07,324 INFO L138 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2021-11-21 00:58:07,324 INFO L138 SettingsManager]: * Abstract interpretation Mode=USE_PREDICATES 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_fde9b422-85e4-4f43-8ea2-93eb24c3f77b/bin/utaipan-TEXQjIfE4P/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_fde9b422-85e4-4f43-8ea2-93eb24c3f77b/bin/utaipan-TEXQjIfE4P 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 -> 4d9d31939acfea5ee9b43b1f06257671943c7251c27c351c5e445aa6495fd098 [2021-11-21 00:58:07,646 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2021-11-21 00:58:07,687 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2021-11-21 00:58:07,690 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2021-11-21 00:58:07,692 INFO L271 PluginConnector]: Initializing CDTParser... [2021-11-21 00:58:07,693 INFO L275 PluginConnector]: CDTParser initialized [2021-11-21 00:58:07,694 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fde9b422-85e4-4f43-8ea2-93eb24c3f77b/bin/utaipan-TEXQjIfE4P/../../sv-benchmarks/c/product-lines/elevator_spec2_product18.cil.c [2021-11-21 00:58:07,800 INFO L220 CDTParser]: Created temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fde9b422-85e4-4f43-8ea2-93eb24c3f77b/bin/utaipan-TEXQjIfE4P/data/89b055a8f/75cbf15c8dd34774b9258546e3635849/FLAGd5aca89ae [2021-11-21 00:58:08,536 INFO L306 CDTParser]: Found 1 translation units. [2021-11-21 00:58:08,537 INFO L160 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fde9b422-85e4-4f43-8ea2-93eb24c3f77b/sv-benchmarks/c/product-lines/elevator_spec2_product18.cil.c [2021-11-21 00:58:08,582 INFO L349 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fde9b422-85e4-4f43-8ea2-93eb24c3f77b/bin/utaipan-TEXQjIfE4P/data/89b055a8f/75cbf15c8dd34774b9258546e3635849/FLAGd5aca89ae [2021-11-21 00:58:08,703 INFO L357 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fde9b422-85e4-4f43-8ea2-93eb24c3f77b/bin/utaipan-TEXQjIfE4P/data/89b055a8f/75cbf15c8dd34774b9258546e3635849 [2021-11-21 00:58:08,712 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2021-11-21 00:58:08,715 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2021-11-21 00:58:08,718 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2021-11-21 00:58:08,719 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2021-11-21 00:58:08,723 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2021-11-21 00:58:08,724 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 21.11 12:58:08" (1/1) ... [2021-11-21 00:58:08,726 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@18ac475d and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.11 12:58:08, skipping insertion in model container [2021-11-21 00:58:08,727 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 21.11 12:58:08" (1/1) ... [2021-11-21 00:58:08,736 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2021-11-21 00:58:08,811 INFO L178 MainTranslator]: Built tables and reachable declarations [2021-11-21 00:58:09,292 WARN L230 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_fde9b422-85e4-4f43-8ea2-93eb24c3f77b/sv-benchmarks/c/product-lines/elevator_spec2_product18.cil.c[38051,38064] [2021-11-21 00:58:09,509 INFO L209 PostProcessor]: Analyzing one entry point: main [2021-11-21 00:58:09,525 INFO L203 MainTranslator]: Completed pre-run [2021-11-21 00:58:09,640 WARN L230 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_fde9b422-85e4-4f43-8ea2-93eb24c3f77b/sv-benchmarks/c/product-lines/elevator_spec2_product18.cil.c[38051,38064] [2021-11-21 00:58:09,676 INFO L209 PostProcessor]: Analyzing one entry point: main [2021-11-21 00:58:09,707 INFO L208 MainTranslator]: Completed translation [2021-11-21 00:58:09,708 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.11 12:58:09 WrapperNode [2021-11-21 00:58:09,708 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2021-11-21 00:58:09,709 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2021-11-21 00:58:09,710 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2021-11-21 00:58:09,710 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2021-11-21 00:58:09,718 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.11 12:58:09" (1/1) ... [2021-11-21 00:58:09,754 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.11 12:58:09" (1/1) ... [2021-11-21 00:58:09,836 INFO L137 Inliner]: procedures = 92, calls = 338, calls flagged for inlining = 26, calls inlined = 22, statements flattened = 817 [2021-11-21 00:58:09,836 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2021-11-21 00:58:09,837 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2021-11-21 00:58:09,837 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2021-11-21 00:58:09,838 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2021-11-21 00:58:09,847 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.11 12:58:09" (1/1) ... [2021-11-21 00:58:09,848 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.11 12:58:09" (1/1) ... [2021-11-21 00:58:09,870 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.11 12:58:09" (1/1) ... [2021-11-21 00:58:09,870 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.11 12:58:09" (1/1) ... [2021-11-21 00:58:09,930 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.11 12:58:09" (1/1) ... [2021-11-21 00:58:09,986 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.11 12:58:09" (1/1) ... [2021-11-21 00:58:09,991 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.11 12:58:09" (1/1) ... [2021-11-21 00:58:10,002 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2021-11-21 00:58:10,004 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2021-11-21 00:58:10,004 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2021-11-21 00:58:10,004 INFO L275 PluginConnector]: RCFGBuilder initialized [2021-11-21 00:58:10,005 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.11 12:58:09" (1/1) ... [2021-11-21 00:58:10,019 INFO L168 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-11-21 00:58:10,041 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fde9b422-85e4-4f43-8ea2-93eb24c3f77b/bin/utaipan-TEXQjIfE4P/z3 [2021-11-21 00:58:10,056 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fde9b422-85e4-4f43-8ea2-93eb24c3f77b/bin/utaipan-TEXQjIfE4P/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2021-11-21 00:58:10,079 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fde9b422-85e4-4f43-8ea2-93eb24c3f77b/bin/utaipan-TEXQjIfE4P/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2021-11-21 00:58:10,116 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2021-11-21 00:58:10,117 INFO L130 BoogieDeclarations]: Found specification of procedure getWeight [2021-11-21 00:58:10,117 INFO L138 BoogieDeclarations]: Found implementation of procedure getWeight [2021-11-21 00:58:10,117 INFO L130 BoogieDeclarations]: Found specification of procedure bigMacCall [2021-11-21 00:58:10,117 INFO L138 BoogieDeclarations]: Found implementation of procedure bigMacCall [2021-11-21 00:58:10,118 INFO L130 BoogieDeclarations]: Found specification of procedure enterElevator [2021-11-21 00:58:10,118 INFO L138 BoogieDeclarations]: Found implementation of procedure enterElevator [2021-11-21 00:58:10,118 INFO L130 BoogieDeclarations]: Found specification of procedure stopRequestedInDirection [2021-11-21 00:58:10,118 INFO L138 BoogieDeclarations]: Found implementation of procedure stopRequestedInDirection [2021-11-21 00:58:10,119 INFO L130 BoogieDeclarations]: Found specification of procedure getReverseHeading [2021-11-21 00:58:10,119 INFO L138 BoogieDeclarations]: Found implementation of procedure getReverseHeading [2021-11-21 00:58:10,119 INFO L130 BoogieDeclarations]: Found specification of procedure cleanup [2021-11-21 00:58:10,119 INFO L138 BoogieDeclarations]: Found implementation of procedure cleanup [2021-11-21 00:58:10,119 INFO L130 BoogieDeclarations]: Found specification of procedure timeShift [2021-11-21 00:58:10,120 INFO L138 BoogieDeclarations]: Found implementation of procedure timeShift [2021-11-21 00:58:10,120 INFO L130 BoogieDeclarations]: Found specification of procedure areDoorsOpen [2021-11-21 00:58:10,120 INFO L138 BoogieDeclarations]: Found implementation of procedure areDoorsOpen [2021-11-21 00:58:10,120 INFO L130 BoogieDeclarations]: Found specification of procedure __automaton_fail [2021-11-21 00:58:10,121 INFO L138 BoogieDeclarations]: Found implementation of procedure __automaton_fail [2021-11-21 00:58:10,121 INFO L130 BoogieDeclarations]: Found specification of procedure isTopFloor [2021-11-21 00:58:10,121 INFO L138 BoogieDeclarations]: Found implementation of procedure isTopFloor [2021-11-21 00:58:10,121 INFO L130 BoogieDeclarations]: Found specification of procedure getDestination [2021-11-21 00:58:10,121 INFO L138 BoogieDeclarations]: Found implementation of procedure getDestination [2021-11-21 00:58:10,122 INFO L130 BoogieDeclarations]: Found specification of procedure isBlocked [2021-11-21 00:58:10,122 INFO L138 BoogieDeclarations]: Found implementation of procedure isBlocked [2021-11-21 00:58:10,122 INFO L130 BoogieDeclarations]: Found specification of procedure resetCallOnFloor [2021-11-21 00:58:10,123 INFO L138 BoogieDeclarations]: Found implementation of procedure resetCallOnFloor [2021-11-21 00:58:10,123 INFO L130 BoogieDeclarations]: Found specification of procedure initPersonOnFloor [2021-11-21 00:58:10,123 INFO L138 BoogieDeclarations]: Found implementation of procedure initPersonOnFloor [2021-11-21 00:58:10,124 INFO L130 BoogieDeclarations]: Found specification of procedure removePersonFromFloor [2021-11-21 00:58:10,124 INFO L138 BoogieDeclarations]: Found implementation of procedure removePersonFromFloor [2021-11-21 00:58:10,126 INFO L130 BoogieDeclarations]: Found specification of procedure getOrigin [2021-11-21 00:58:10,126 INFO L138 BoogieDeclarations]: Found implementation of procedure getOrigin [2021-11-21 00:58:10,126 INFO L130 BoogieDeclarations]: Found specification of procedure continueInDirection [2021-11-21 00:58:10,126 INFO L138 BoogieDeclarations]: Found implementation of procedure continueInDirection [2021-11-21 00:58:10,127 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2021-11-21 00:58:10,127 INFO L130 BoogieDeclarations]: Found specification of procedure timeShift__wrappee__weight [2021-11-21 00:58:10,127 INFO L138 BoogieDeclarations]: Found implementation of procedure timeShift__wrappee__weight [2021-11-21 00:58:10,127 INFO L130 BoogieDeclarations]: Found specification of procedure pressInLiftFloorButton [2021-11-21 00:58:10,128 INFO L138 BoogieDeclarations]: Found implementation of procedure pressInLiftFloorButton [2021-11-21 00:58:10,128 INFO L130 BoogieDeclarations]: Found specification of procedure leaveElevator [2021-11-21 00:58:10,128 INFO L138 BoogieDeclarations]: Found implementation of procedure leaveElevator [2021-11-21 00:58:10,128 INFO L130 BoogieDeclarations]: Found specification of procedure isPersonOnFloor [2021-11-21 00:58:10,129 INFO L138 BoogieDeclarations]: Found implementation of procedure isPersonOnFloor [2021-11-21 00:58:10,129 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2021-11-21 00:58:10,129 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2021-11-21 00:58:10,130 INFO L130 BoogieDeclarations]: Found specification of procedure isFloorCalling [2021-11-21 00:58:10,131 INFO L138 BoogieDeclarations]: Found implementation of procedure isFloorCalling [2021-11-21 00:58:10,342 INFO L236 CfgBuilder]: Building ICFG [2021-11-21 00:58:10,345 INFO L262 CfgBuilder]: Building CFG for each procedure with an implementation [2021-11-21 00:58:11,581 INFO L277 CfgBuilder]: Performing block encoding [2021-11-21 00:58:12,340 INFO L296 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2021-11-21 00:58:12,340 INFO L301 CfgBuilder]: Removed 1 assume(true) statements. [2021-11-21 00:58:12,345 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 21.11 12:58:12 BoogieIcfgContainer [2021-11-21 00:58:12,346 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2021-11-21 00:58:12,348 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2021-11-21 00:58:12,348 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2021-11-21 00:58:12,352 INFO L275 PluginConnector]: TraceAbstraction initialized [2021-11-21 00:58:12,353 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 21.11 12:58:08" (1/3) ... [2021-11-21 00:58:12,353 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@5d2ae49b and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 21.11 12:58:12, skipping insertion in model container [2021-11-21 00:58:12,354 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.11 12:58:09" (2/3) ... [2021-11-21 00:58:12,354 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@5d2ae49b and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 21.11 12:58:12, skipping insertion in model container [2021-11-21 00:58:12,354 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 21.11 12:58:12" (3/3) ... [2021-11-21 00:58:12,356 INFO L111 eAbstractionObserver]: Analyzing ICFG elevator_spec2_product18.cil.c [2021-11-21 00:58:12,362 INFO L204 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2021-11-21 00:58:12,362 INFO L163 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2021-11-21 00:58:12,436 INFO L338 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2021-11-21 00:58:12,445 INFO L339 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, mLoopAccelerationTechnique=FAST_UPR [2021-11-21 00:58:12,446 INFO L340 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2021-11-21 00:58:12,496 INFO L276 IsEmpty]: Start isEmpty. Operand has 356 states, 241 states have (on average 1.6182572614107884) internal successors, (390), 264 states have internal predecessors, (390), 91 states have call successors, (91), 22 states have call predecessors, (91), 22 states have return successors, (91), 84 states have call predecessors, (91), 91 states have call successors, (91) [2021-11-21 00:58:12,520 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 40 [2021-11-21 00:58:12,522 INFO L506 BasicCegarLoop]: Found error trace [2021-11-21 00:58:12,523 INFO L514 BasicCegarLoop]: 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] [2021-11-21 00:58:12,524 INFO L402 AbstractCegarLoop]: === Iteration 1 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-21 00:58:12,529 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-21 00:58:12,530 INFO L85 PathProgramCache]: Analyzing trace with hash 2110685333, now seen corresponding path program 1 times [2021-11-21 00:58:12,540 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-21 00:58:12,540 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [60992129] [2021-11-21 00:58:12,541 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-21 00:58:12,542 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-21 00:58:12,846 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-21 00:58:12,999 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-11-21 00:58:13,000 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-21 00:58:13,001 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [60992129] [2021-11-21 00:58:13,002 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [60992129] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-21 00:58:13,002 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-21 00:58:13,002 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2021-11-21 00:58:13,005 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1822296852] [2021-11-21 00:58:13,005 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-21 00:58:13,010 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2021-11-21 00:58:13,010 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-21 00:58:13,042 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2021-11-21 00:58:13,044 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2021-11-21 00:58:13,048 INFO L87 Difference]: Start difference. First operand has 356 states, 241 states have (on average 1.6182572614107884) internal successors, (390), 264 states have internal predecessors, (390), 91 states have call successors, (91), 22 states have call predecessors, (91), 22 states have return successors, (91), 84 states have call predecessors, (91), 91 states have call successors, (91) Second operand has 2 states, 2 states have (on average 13.0) internal successors, (26), 2 states have internal predecessors, (26), 2 states have call successors, (7), 2 states have call predecessors, (7), 2 states have return successors, (6), 2 states have call predecessors, (6), 1 states have call successors, (6) [2021-11-21 00:58:13,224 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-21 00:58:13,225 INFO L93 Difference]: Finished difference Result 374 states and 599 transitions. [2021-11-21 00:58:13,226 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2021-11-21 00:58:13,228 INFO L78 Accepts]: Start accepts. Automaton has has 2 states, 2 states have (on average 13.0) internal successors, (26), 2 states have internal predecessors, (26), 2 states have call successors, (7), 2 states have call predecessors, (7), 2 states have return successors, (6), 2 states have call predecessors, (6), 1 states have call successors, (6) Word has length 39 [2021-11-21 00:58:13,228 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-21 00:58:13,250 INFO L225 Difference]: With dead ends: 374 [2021-11-21 00:58:13,251 INFO L226 Difference]: Without dead ends: 352 [2021-11-21 00:58:13,256 INFO L932 BasicCegarLoop]: 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 [2021-11-21 00:58:13,260 INFO L933 BasicCegarLoop]: 530 mSDtfsCounter, 0 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 35 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 530 SdHoareTripleChecker+Invalid, 35 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 35 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2021-11-21 00:58:13,262 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [0 Valid, 530 Invalid, 35 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 35 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2021-11-21 00:58:13,282 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 352 states. [2021-11-21 00:58:13,338 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 352 to 352. [2021-11-21 00:58:13,340 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 352 states, 239 states have (on average 1.606694560669456) internal successors, (384), 260 states have internal predecessors, (384), 91 states have call successors, (91), 22 states have call predecessors, (91), 21 states have return successors, (86), 83 states have call predecessors, (86), 86 states have call successors, (86) [2021-11-21 00:58:13,350 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 352 states to 352 states and 561 transitions. [2021-11-21 00:58:13,351 INFO L78 Accepts]: Start accepts. Automaton has 352 states and 561 transitions. Word has length 39 [2021-11-21 00:58:13,353 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-21 00:58:13,353 INFO L470 AbstractCegarLoop]: Abstraction has 352 states and 561 transitions. [2021-11-21 00:58:13,354 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 2 states, 2 states have (on average 13.0) internal successors, (26), 2 states have internal predecessors, (26), 2 states have call successors, (7), 2 states have call predecessors, (7), 2 states have return successors, (6), 2 states have call predecessors, (6), 1 states have call successors, (6) [2021-11-21 00:58:13,354 INFO L276 IsEmpty]: Start isEmpty. Operand 352 states and 561 transitions. [2021-11-21 00:58:13,358 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 41 [2021-11-21 00:58:13,358 INFO L506 BasicCegarLoop]: Found error trace [2021-11-21 00:58:13,359 INFO L514 BasicCegarLoop]: 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] [2021-11-21 00:58:13,359 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2021-11-21 00:58:13,359 INFO L402 AbstractCegarLoop]: === Iteration 2 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-21 00:58:13,360 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-21 00:58:13,360 INFO L85 PathProgramCache]: Analyzing trace with hash 774255056, now seen corresponding path program 1 times [2021-11-21 00:58:13,361 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-21 00:58:13,361 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1003827586] [2021-11-21 00:58:13,361 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-21 00:58:13,362 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-21 00:58:13,432 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-21 00:58:13,661 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-11-21 00:58:13,661 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-21 00:58:13,661 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1003827586] [2021-11-21 00:58:13,662 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1003827586] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-21 00:58:13,662 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-21 00:58:13,662 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2021-11-21 00:58:13,663 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [856210801] [2021-11-21 00:58:13,663 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-21 00:58:13,664 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2021-11-21 00:58:13,665 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-21 00:58:13,666 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2021-11-21 00:58:13,666 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2021-11-21 00:58:13,666 INFO L87 Difference]: Start difference. First operand 352 states and 561 transitions. Second operand has 6 states, 6 states have (on average 4.5) internal successors, (27), 6 states have internal predecessors, (27), 5 states have call successors, (7), 4 states have call predecessors, (7), 2 states have return successors, (6), 5 states have call predecessors, (6), 4 states have call successors, (6) [2021-11-21 00:58:15,899 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-21 00:58:15,900 INFO L93 Difference]: Finished difference Result 1156 states and 1884 transitions. [2021-11-21 00:58:15,901 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2021-11-21 00:58:15,902 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 4.5) internal successors, (27), 6 states have internal predecessors, (27), 5 states have call successors, (7), 4 states have call predecessors, (7), 2 states have return successors, (6), 5 states have call predecessors, (6), 4 states have call successors, (6) Word has length 40 [2021-11-21 00:58:15,903 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-21 00:58:15,929 INFO L225 Difference]: With dead ends: 1156 [2021-11-21 00:58:15,932 INFO L226 Difference]: Without dead ends: 820 [2021-11-21 00:58:15,944 INFO L932 BasicCegarLoop]: 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 [2021-11-21 00:58:15,947 INFO L933 BasicCegarLoop]: 558 mSDtfsCounter, 1150 mSDsluCounter, 815 mSDsCounter, 0 mSdLazyCounter, 1282 mSolverCounterSat, 424 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1210 SdHoareTripleChecker+Valid, 1327 SdHoareTripleChecker+Invalid, 1706 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 424 IncrementalHoareTripleChecker+Valid, 1282 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.0s IncrementalHoareTripleChecker+Time [2021-11-21 00:58:15,949 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [1210 Valid, 1327 Invalid, 1706 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [424 Valid, 1282 Invalid, 0 Unknown, 0 Unchecked, 2.0s Time] [2021-11-21 00:58:15,951 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 820 states. [2021-11-21 00:58:16,090 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 820 to 733. [2021-11-21 00:58:16,093 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 733 states, 521 states have (on average 1.6314779270633397) internal successors, (850), 551 states have internal predecessors, (850), 174 states have call successors, (174), 36 states have call predecessors, (174), 37 states have return successors, (176), 158 states have call predecessors, (176), 169 states have call successors, (176) [2021-11-21 00:58:16,104 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 733 states to 733 states and 1200 transitions. [2021-11-21 00:58:16,105 INFO L78 Accepts]: Start accepts. Automaton has 733 states and 1200 transitions. Word has length 40 [2021-11-21 00:58:16,105 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-21 00:58:16,106 INFO L470 AbstractCegarLoop]: Abstraction has 733 states and 1200 transitions. [2021-11-21 00:58:16,107 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 4.5) internal successors, (27), 6 states have internal predecessors, (27), 5 states have call successors, (7), 4 states have call predecessors, (7), 2 states have return successors, (6), 5 states have call predecessors, (6), 4 states have call successors, (6) [2021-11-21 00:58:16,107 INFO L276 IsEmpty]: Start isEmpty. Operand 733 states and 1200 transitions. [2021-11-21 00:58:16,115 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 62 [2021-11-21 00:58:16,116 INFO L506 BasicCegarLoop]: Found error trace [2021-11-21 00:58:16,116 INFO L514 BasicCegarLoop]: 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] [2021-11-21 00:58:16,117 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2021-11-21 00:58:16,117 INFO L402 AbstractCegarLoop]: === Iteration 3 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-21 00:58:16,117 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-21 00:58:16,118 INFO L85 PathProgramCache]: Analyzing trace with hash -1589422790, now seen corresponding path program 1 times [2021-11-21 00:58:16,118 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-21 00:58:16,119 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1478595191] [2021-11-21 00:58:16,119 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-21 00:58:16,119 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-21 00:58:16,204 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-21 00:58:16,363 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-11-21 00:58:16,364 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-21 00:58:16,364 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1478595191] [2021-11-21 00:58:16,364 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1478595191] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-21 00:58:16,365 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-21 00:58:16,366 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [9] imperfect sequences [] total 9 [2021-11-21 00:58:16,366 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [386746431] [2021-11-21 00:58:16,366 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-21 00:58:16,367 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2021-11-21 00:58:16,368 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-21 00:58:16,369 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2021-11-21 00:58:16,369 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=57, Unknown=0, NotChecked=0, Total=72 [2021-11-21 00:58:16,369 INFO L87 Difference]: Start difference. First operand 733 states and 1200 transitions. Second operand has 9 states, 7 states have (on average 5.714285714285714) internal successors, (40), 8 states have internal predecessors, (40), 5 states have call successors, (11), 3 states have call predecessors, (11), 3 states have return successors, (10), 5 states have call predecessors, (10), 4 states have call successors, (10) [2021-11-21 00:58:19,149 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-21 00:58:19,149 INFO L93 Difference]: Finished difference Result 2155 states and 3549 transitions. [2021-11-21 00:58:19,149 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 19 states. [2021-11-21 00:58:19,150 INFO L78 Accepts]: Start accepts. Automaton has has 9 states, 7 states have (on average 5.714285714285714) internal successors, (40), 8 states have internal predecessors, (40), 5 states have call successors, (11), 3 states have call predecessors, (11), 3 states have return successors, (10), 5 states have call predecessors, (10), 4 states have call successors, (10) Word has length 61 [2021-11-21 00:58:19,150 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-21 00:58:19,162 INFO L225 Difference]: With dead ends: 2155 [2021-11-21 00:58:19,163 INFO L226 Difference]: Without dead ends: 1438 [2021-11-21 00:58:19,168 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 28 GetRequests, 7 SyntacticMatches, 0 SemanticMatches, 21 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 83 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=90, Invalid=416, Unknown=0, NotChecked=0, Total=506 [2021-11-21 00:58:19,169 INFO L933 BasicCegarLoop]: 920 mSDtfsCounter, 913 mSDsluCounter, 2280 mSDsCounter, 0 mSdLazyCounter, 4230 mSolverCounterSat, 348 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 980 SdHoareTripleChecker+Valid, 3055 SdHoareTripleChecker+Invalid, 4578 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 348 IncrementalHoareTripleChecker+Valid, 4230 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.5s IncrementalHoareTripleChecker+Time [2021-11-21 00:58:19,170 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [980 Valid, 3055 Invalid, 4578 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [348 Valid, 4230 Invalid, 0 Unknown, 0 Unchecked, 2.5s Time] [2021-11-21 00:58:19,173 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1438 states. [2021-11-21 00:58:19,264 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1438 to 1420. [2021-11-21 00:58:19,268 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1420 states, 1005 states have (on average 1.6199004975124378) internal successors, (1628), 1056 states have internal predecessors, (1628), 345 states have call successors, (345), 58 states have call predecessors, (345), 69 states have return successors, (364), 327 states have call predecessors, (364), 340 states have call successors, (364) [2021-11-21 00:58:19,282 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1420 states to 1420 states and 2337 transitions. [2021-11-21 00:58:19,282 INFO L78 Accepts]: Start accepts. Automaton has 1420 states and 2337 transitions. Word has length 61 [2021-11-21 00:58:19,283 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-21 00:58:19,283 INFO L470 AbstractCegarLoop]: Abstraction has 1420 states and 2337 transitions. [2021-11-21 00:58:19,283 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 7 states have (on average 5.714285714285714) internal successors, (40), 8 states have internal predecessors, (40), 5 states have call successors, (11), 3 states have call predecessors, (11), 3 states have return successors, (10), 5 states have call predecessors, (10), 4 states have call successors, (10) [2021-11-21 00:58:19,283 INFO L276 IsEmpty]: Start isEmpty. Operand 1420 states and 2337 transitions. [2021-11-21 00:58:19,286 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 63 [2021-11-21 00:58:19,287 INFO L506 BasicCegarLoop]: Found error trace [2021-11-21 00:58:19,287 INFO L514 BasicCegarLoop]: 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] [2021-11-21 00:58:19,287 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2021-11-21 00:58:19,287 INFO L402 AbstractCegarLoop]: === Iteration 4 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-21 00:58:19,288 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-21 00:58:19,288 INFO L85 PathProgramCache]: Analyzing trace with hash -19981388, now seen corresponding path program 1 times [2021-11-21 00:58:19,288 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-21 00:58:19,289 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1204512432] [2021-11-21 00:58:19,289 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-21 00:58:19,289 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-21 00:58:19,333 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-21 00:58:19,425 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-11-21 00:58:19,425 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-21 00:58:19,425 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1204512432] [2021-11-21 00:58:19,426 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1204512432] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-21 00:58:19,426 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-21 00:58:19,426 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2021-11-21 00:58:19,426 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [760416444] [2021-11-21 00:58:19,426 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-21 00:58:19,427 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2021-11-21 00:58:19,427 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-21 00:58:19,427 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2021-11-21 00:58:19,428 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2021-11-21 00:58:19,428 INFO L87 Difference]: Start difference. First operand 1420 states and 2337 transitions. Second operand has 7 states, 7 states have (on average 5.857142857142857) internal successors, (41), 7 states have internal predecessors, (41), 5 states have call successors, (11), 3 states have call predecessors, (11), 3 states have return successors, (10), 5 states have call predecessors, (10), 4 states have call successors, (10) [2021-11-21 00:58:21,628 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-21 00:58:21,629 INFO L93 Difference]: Finished difference Result 4101 states and 6770 transitions. [2021-11-21 00:58:21,629 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2021-11-21 00:58:21,630 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 5.857142857142857) internal successors, (41), 7 states have internal predecessors, (41), 5 states have call successors, (11), 3 states have call predecessors, (11), 3 states have return successors, (10), 5 states have call predecessors, (10), 4 states have call successors, (10) Word has length 62 [2021-11-21 00:58:21,630 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-21 00:58:21,653 INFO L225 Difference]: With dead ends: 4101 [2021-11-21 00:58:21,653 INFO L226 Difference]: Without dead ends: 2699 [2021-11-21 00:58:21,663 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 22 GetRequests, 8 SyntacticMatches, 0 SemanticMatches, 14 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 27 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=67, Invalid=173, Unknown=0, NotChecked=0, Total=240 [2021-11-21 00:58:21,673 INFO L933 BasicCegarLoop]: 743 mSDtfsCounter, 1633 mSDsluCounter, 1513 mSDsCounter, 0 mSdLazyCounter, 2071 mSolverCounterSat, 517 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1696 SdHoareTripleChecker+Valid, 2156 SdHoareTripleChecker+Invalid, 2588 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 517 IncrementalHoareTripleChecker+Valid, 2071 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.9s IncrementalHoareTripleChecker+Time [2021-11-21 00:58:21,675 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [1696 Valid, 2156 Invalid, 2588 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [517 Valid, 2071 Invalid, 0 Unknown, 0 Unchecked, 1.9s Time] [2021-11-21 00:58:21,682 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2699 states. [2021-11-21 00:58:21,897 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2699 to 2588. [2021-11-21 00:58:21,904 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2588 states, 1882 states have (on average 1.642933049946865) internal successors, (3092), 1964 states have internal predecessors, (3092), 573 states have call successors, (573), 109 states have call predecessors, (573), 132 states have return successors, (616), 547 states have call predecessors, (616), 568 states have call successors, (616) [2021-11-21 00:58:21,928 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2588 states to 2588 states and 4281 transitions. [2021-11-21 00:58:21,929 INFO L78 Accepts]: Start accepts. Automaton has 2588 states and 4281 transitions. Word has length 62 [2021-11-21 00:58:21,931 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-21 00:58:21,933 INFO L470 AbstractCegarLoop]: Abstraction has 2588 states and 4281 transitions. [2021-11-21 00:58:21,933 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 5.857142857142857) internal successors, (41), 7 states have internal predecessors, (41), 5 states have call successors, (11), 3 states have call predecessors, (11), 3 states have return successors, (10), 5 states have call predecessors, (10), 4 states have call successors, (10) [2021-11-21 00:58:21,933 INFO L276 IsEmpty]: Start isEmpty. Operand 2588 states and 4281 transitions. [2021-11-21 00:58:21,940 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 67 [2021-11-21 00:58:21,947 INFO L506 BasicCegarLoop]: Found error trace [2021-11-21 00:58:21,947 INFO L514 BasicCegarLoop]: 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] [2021-11-21 00:58:21,947 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2021-11-21 00:58:21,948 INFO L402 AbstractCegarLoop]: === Iteration 5 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-21 00:58:21,950 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-21 00:58:21,951 INFO L85 PathProgramCache]: Analyzing trace with hash -224222184, now seen corresponding path program 1 times [2021-11-21 00:58:21,951 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-21 00:58:21,951 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [391151943] [2021-11-21 00:58:21,951 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-21 00:58:21,952 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-21 00:58:22,028 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-21 00:58:22,134 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-11-21 00:58:22,135 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-21 00:58:22,135 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [391151943] [2021-11-21 00:58:22,135 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [391151943] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-21 00:58:22,135 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-21 00:58:22,136 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2021-11-21 00:58:22,136 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1110230984] [2021-11-21 00:58:22,136 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-21 00:58:22,137 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2021-11-21 00:58:22,138 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-21 00:58:22,138 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2021-11-21 00:58:22,138 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2021-11-21 00:58:22,138 INFO L87 Difference]: Start difference. First operand 2588 states and 4281 transitions. Second operand has 5 states, 5 states have (on average 8.6) internal successors, (43), 4 states have internal predecessors, (43), 2 states have call successors, (12), 2 states have call predecessors, (12), 3 states have return successors, (11), 3 states have call predecessors, (11), 2 states have call successors, (11) [2021-11-21 00:58:22,408 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-21 00:58:22,408 INFO L93 Difference]: Finished difference Result 4540 states and 7514 transitions. [2021-11-21 00:58:22,409 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2021-11-21 00:58:22,409 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 8.6) internal successors, (43), 4 states have internal predecessors, (43), 2 states have call successors, (12), 2 states have call predecessors, (12), 3 states have return successors, (11), 3 states have call predecessors, (11), 2 states have call successors, (11) Word has length 66 [2021-11-21 00:58:22,410 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-21 00:58:22,432 INFO L225 Difference]: With dead ends: 4540 [2021-11-21 00:58:22,432 INFO L226 Difference]: Without dead ends: 2652 [2021-11-21 00:58:22,443 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 5 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2021-11-21 00:58:22,446 INFO L933 BasicCegarLoop]: 529 mSDtfsCounter, 7 mSDsluCounter, 1651 mSDsCounter, 0 mSdLazyCounter, 159 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 13 SdHoareTripleChecker+Valid, 2083 SdHoareTripleChecker+Invalid, 161 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 159 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2021-11-21 00:58:22,446 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [13 Valid, 2083 Invalid, 161 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 159 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2021-11-21 00:58:22,451 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2652 states. [2021-11-21 00:58:22,651 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2652 to 2628. [2021-11-21 00:58:22,657 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2628 states, 1912 states have (on average 1.6328451882845187) internal successors, (3122), 1994 states have internal predecessors, (3122), 573 states have call successors, (573), 109 states have call predecessors, (573), 142 states have return successors, (636), 557 states have call predecessors, (636), 568 states have call successors, (636) [2021-11-21 00:58:22,671 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2628 states to 2628 states and 4331 transitions. [2021-11-21 00:58:22,672 INFO L78 Accepts]: Start accepts. Automaton has 2628 states and 4331 transitions. Word has length 66 [2021-11-21 00:58:22,672 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-21 00:58:22,672 INFO L470 AbstractCegarLoop]: Abstraction has 2628 states and 4331 transitions. [2021-11-21 00:58:22,673 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 8.6) internal successors, (43), 4 states have internal predecessors, (43), 2 states have call successors, (12), 2 states have call predecessors, (12), 3 states have return successors, (11), 3 states have call predecessors, (11), 2 states have call successors, (11) [2021-11-21 00:58:22,673 INFO L276 IsEmpty]: Start isEmpty. Operand 2628 states and 4331 transitions. [2021-11-21 00:58:22,675 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 71 [2021-11-21 00:58:22,676 INFO L506 BasicCegarLoop]: Found error trace [2021-11-21 00:58:22,676 INFO L514 BasicCegarLoop]: 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] [2021-11-21 00:58:22,676 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2021-11-21 00:58:22,676 INFO L402 AbstractCegarLoop]: === Iteration 6 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-21 00:58:22,677 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-21 00:58:22,677 INFO L85 PathProgramCache]: Analyzing trace with hash -1876183872, now seen corresponding path program 1 times [2021-11-21 00:58:22,677 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-21 00:58:22,677 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1099439803] [2021-11-21 00:58:22,678 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-21 00:58:22,678 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-21 00:58:22,717 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-21 00:58:22,852 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-11-21 00:58:22,852 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-21 00:58:22,852 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1099439803] [2021-11-21 00:58:22,852 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1099439803] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-21 00:58:22,852 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-21 00:58:22,853 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2021-11-21 00:58:22,853 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [918246307] [2021-11-21 00:58:22,853 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-21 00:58:22,853 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2021-11-21 00:58:22,854 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-21 00:58:22,854 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2021-11-21 00:58:22,854 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=19, Invalid=37, Unknown=0, NotChecked=0, Total=56 [2021-11-21 00:58:22,854 INFO L87 Difference]: Start difference. First operand 2628 states and 4331 transitions. Second operand has 8 states, 8 states have (on average 5.875) internal successors, (47), 8 states have internal predecessors, (47), 6 states have call successors, (12), 4 states have call predecessors, (12), 3 states have return successors, (11), 7 states have call predecessors, (11), 5 states have call successors, (11) [2021-11-21 00:58:25,091 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-21 00:58:25,092 INFO L93 Difference]: Finished difference Result 6390 states and 10527 transitions. [2021-11-21 00:58:25,092 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2021-11-21 00:58:25,093 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 8 states have (on average 5.875) internal successors, (47), 8 states have internal predecessors, (47), 6 states have call successors, (12), 4 states have call predecessors, (12), 3 states have return successors, (11), 7 states have call predecessors, (11), 5 states have call successors, (11) Word has length 70 [2021-11-21 00:58:25,093 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-21 00:58:25,139 INFO L225 Difference]: With dead ends: 6390 [2021-11-21 00:58:25,139 INFO L226 Difference]: Without dead ends: 4270 [2021-11-21 00:58:25,157 INFO L932 BasicCegarLoop]: 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 [2021-11-21 00:58:25,161 INFO L933 BasicCegarLoop]: 821 mSDtfsCounter, 1958 mSDsluCounter, 827 mSDsCounter, 0 mSdLazyCounter, 1860 mSolverCounterSat, 814 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2106 SdHoareTripleChecker+Valid, 1596 SdHoareTripleChecker+Invalid, 2674 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 814 IncrementalHoareTripleChecker+Valid, 1860 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.9s IncrementalHoareTripleChecker+Time [2021-11-21 00:58:25,162 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [2106 Valid, 1596 Invalid, 2674 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [814 Valid, 1860 Invalid, 0 Unknown, 0 Unchecked, 1.9s Time] [2021-11-21 00:58:25,169 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4270 states. [2021-11-21 00:58:25,474 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4270 to 4162. [2021-11-21 00:58:25,486 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4162 states, 2970 states have (on average 1.5882154882154882) internal successors, (4717), 3109 states have internal predecessors, (4717), 940 states have call successors, (940), 194 states have call predecessors, (940), 251 states have return successors, (1069), 913 states have call predecessors, (1069), 935 states have call successors, (1069) [2021-11-21 00:58:25,511 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4162 states to 4162 states and 6726 transitions. [2021-11-21 00:58:25,512 INFO L78 Accepts]: Start accepts. Automaton has 4162 states and 6726 transitions. Word has length 70 [2021-11-21 00:58:25,513 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-21 00:58:25,513 INFO L470 AbstractCegarLoop]: Abstraction has 4162 states and 6726 transitions. [2021-11-21 00:58:25,513 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 5.875) internal successors, (47), 8 states have internal predecessors, (47), 6 states have call successors, (12), 4 states have call predecessors, (12), 3 states have return successors, (11), 7 states have call predecessors, (11), 5 states have call successors, (11) [2021-11-21 00:58:25,513 INFO L276 IsEmpty]: Start isEmpty. Operand 4162 states and 6726 transitions. [2021-11-21 00:58:25,516 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 74 [2021-11-21 00:58:25,516 INFO L506 BasicCegarLoop]: Found error trace [2021-11-21 00:58:25,516 INFO L514 BasicCegarLoop]: 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] [2021-11-21 00:58:25,516 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2021-11-21 00:58:25,516 INFO L402 AbstractCegarLoop]: === Iteration 7 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-21 00:58:25,517 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-21 00:58:25,517 INFO L85 PathProgramCache]: Analyzing trace with hash -155730663, now seen corresponding path program 1 times [2021-11-21 00:58:25,517 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-21 00:58:25,517 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [226984775] [2021-11-21 00:58:25,518 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-21 00:58:25,518 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-21 00:58:25,572 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-21 00:58:25,634 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-11-21 00:58:25,634 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-21 00:58:25,634 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [226984775] [2021-11-21 00:58:25,635 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [226984775] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-21 00:58:25,635 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-21 00:58:25,635 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2021-11-21 00:58:25,635 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1082083803] [2021-11-21 00:58:25,635 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-21 00:58:25,636 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2021-11-21 00:58:25,636 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-21 00:58:25,636 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2021-11-21 00:58:25,636 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2021-11-21 00:58:25,637 INFO L87 Difference]: Start difference. First operand 4162 states and 6726 transitions. Second operand has 5 states, 5 states have (on average 10.0) internal successors, (50), 5 states have internal predecessors, (50), 3 states have call successors, (12), 2 states have call predecessors, (12), 3 states have return successors, (11), 3 states have call predecessors, (11), 3 states have call successors, (11) [2021-11-21 00:58:26,119 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-21 00:58:26,119 INFO L93 Difference]: Finished difference Result 8356 states and 13734 transitions. [2021-11-21 00:58:26,120 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2021-11-21 00:58:26,120 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 10.0) internal successors, (50), 5 states have internal predecessors, (50), 3 states have call successors, (12), 2 states have call predecessors, (12), 3 states have return successors, (11), 3 states have call predecessors, (11), 3 states have call successors, (11) Word has length 73 [2021-11-21 00:58:26,121 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-21 00:58:26,165 INFO L225 Difference]: With dead ends: 8356 [2021-11-21 00:58:26,165 INFO L226 Difference]: Without dead ends: 4162 [2021-11-21 00:58:26,199 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 4 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2021-11-21 00:58:26,200 INFO L933 BasicCegarLoop]: 553 mSDtfsCounter, 221 mSDsluCounter, 1513 mSDsCounter, 0 mSdLazyCounter, 214 mSolverCounterSat, 18 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 233 SdHoareTripleChecker+Valid, 1972 SdHoareTripleChecker+Invalid, 232 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 18 IncrementalHoareTripleChecker+Valid, 214 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2021-11-21 00:58:26,201 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [233 Valid, 1972 Invalid, 232 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [18 Valid, 214 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2021-11-21 00:58:26,208 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4162 states. [2021-11-21 00:58:26,510 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4162 to 4162. [2021-11-21 00:58:26,523 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4162 states, 2970 states have (on average 1.5478114478114477) internal successors, (4597), 3109 states have internal predecessors, (4597), 940 states have call successors, (940), 194 states have call predecessors, (940), 251 states have return successors, (1069), 913 states have call predecessors, (1069), 935 states have call successors, (1069) [2021-11-21 00:58:26,549 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4162 states to 4162 states and 6606 transitions. [2021-11-21 00:58:26,551 INFO L78 Accepts]: Start accepts. Automaton has 4162 states and 6606 transitions. Word has length 73 [2021-11-21 00:58:26,551 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-21 00:58:26,552 INFO L470 AbstractCegarLoop]: Abstraction has 4162 states and 6606 transitions. [2021-11-21 00:58:26,552 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 10.0) internal successors, (50), 5 states have internal predecessors, (50), 3 states have call successors, (12), 2 states have call predecessors, (12), 3 states have return successors, (11), 3 states have call predecessors, (11), 3 states have call successors, (11) [2021-11-21 00:58:26,552 INFO L276 IsEmpty]: Start isEmpty. Operand 4162 states and 6606 transitions. [2021-11-21 00:58:26,555 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 76 [2021-11-21 00:58:26,556 INFO L506 BasicCegarLoop]: Found error trace [2021-11-21 00:58:26,556 INFO L514 BasicCegarLoop]: 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] [2021-11-21 00:58:26,556 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2021-11-21 00:58:26,556 INFO L402 AbstractCegarLoop]: === Iteration 8 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-21 00:58:26,557 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-21 00:58:26,557 INFO L85 PathProgramCache]: Analyzing trace with hash -863421521, now seen corresponding path program 1 times [2021-11-21 00:58:26,557 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-21 00:58:26,558 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1964350399] [2021-11-21 00:58:26,558 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-21 00:58:26,558 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-21 00:58:26,626 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-21 00:58:26,733 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2021-11-21 00:58:26,734 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-21 00:58:26,734 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1964350399] [2021-11-21 00:58:26,734 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1964350399] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-21 00:58:26,734 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-21 00:58:26,735 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2021-11-21 00:58:26,735 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1782857819] [2021-11-21 00:58:26,735 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-21 00:58:26,736 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2021-11-21 00:58:26,736 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-21 00:58:26,737 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2021-11-21 00:58:26,737 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2021-11-21 00:58:26,737 INFO L87 Difference]: Start difference. First operand 4162 states and 6606 transitions. Second operand has 7 states, 7 states have (on average 7.0) internal successors, (49), 7 states have internal predecessors, (49), 4 states have call successors, (13), 3 states have call predecessors, (13), 3 states have return successors, (12), 5 states have call predecessors, (12), 3 states have call successors, (12) [2021-11-21 00:58:28,842 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-21 00:58:28,842 INFO L93 Difference]: Finished difference Result 8247 states and 13118 transitions. [2021-11-21 00:58:28,843 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2021-11-21 00:58:28,843 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 7.0) internal successors, (49), 7 states have internal predecessors, (49), 4 states have call successors, (13), 3 states have call predecessors, (13), 3 states have return successors, (12), 5 states have call predecessors, (12), 3 states have call successors, (12) Word has length 75 [2021-11-21 00:58:28,844 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-21 00:58:28,884 INFO L225 Difference]: With dead ends: 8247 [2021-11-21 00:58:28,884 INFO L226 Difference]: Without dead ends: 4707 [2021-11-21 00:58:28,904 INFO L932 BasicCegarLoop]: 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 [2021-11-21 00:58:28,904 INFO L933 BasicCegarLoop]: 583 mSDtfsCounter, 910 mSDsluCounter, 1344 mSDsCounter, 0 mSdLazyCounter, 2072 mSolverCounterSat, 387 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 980 SdHoareTripleChecker+Valid, 1835 SdHoareTripleChecker+Invalid, 2459 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 387 IncrementalHoareTripleChecker+Valid, 2072 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.8s IncrementalHoareTripleChecker+Time [2021-11-21 00:58:28,905 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [980 Valid, 1835 Invalid, 2459 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [387 Valid, 2072 Invalid, 0 Unknown, 0 Unchecked, 1.8s Time] [2021-11-21 00:58:28,912 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4707 states. [2021-11-21 00:58:29,189 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4707 to 4252. [2021-11-21 00:58:29,206 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4252 states, 3030 states have (on average 1.5415841584158416) internal successors, (4671), 3183 states have internal predecessors, (4671), 942 states have call successors, (942), 210 states have call predecessors, (942), 279 states have return successors, (1107), 913 states have call predecessors, (1107), 937 states have call successors, (1107) [2021-11-21 00:58:29,235 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4252 states to 4252 states and 6720 transitions. [2021-11-21 00:58:29,236 INFO L78 Accepts]: Start accepts. Automaton has 4252 states and 6720 transitions. Word has length 75 [2021-11-21 00:58:29,237 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-21 00:58:29,237 INFO L470 AbstractCegarLoop]: Abstraction has 4252 states and 6720 transitions. [2021-11-21 00:58:29,238 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 7.0) internal successors, (49), 7 states have internal predecessors, (49), 4 states have call successors, (13), 3 states have call predecessors, (13), 3 states have return successors, (12), 5 states have call predecessors, (12), 3 states have call successors, (12) [2021-11-21 00:58:29,238 INFO L276 IsEmpty]: Start isEmpty. Operand 4252 states and 6720 transitions. [2021-11-21 00:58:29,246 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 83 [2021-11-21 00:58:29,247 INFO L506 BasicCegarLoop]: Found error trace [2021-11-21 00:58:29,247 INFO L514 BasicCegarLoop]: 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] [2021-11-21 00:58:29,247 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2021-11-21 00:58:29,247 INFO L402 AbstractCegarLoop]: === Iteration 9 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-21 00:58:29,248 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-21 00:58:29,248 INFO L85 PathProgramCache]: Analyzing trace with hash -1963929867, now seen corresponding path program 1 times [2021-11-21 00:58:29,248 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-21 00:58:29,248 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [816915466] [2021-11-21 00:58:29,248 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-21 00:58:29,249 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-21 00:58:29,293 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-21 00:58:29,375 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 6 trivial. 0 not checked. [2021-11-21 00:58:29,375 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-21 00:58:29,376 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [816915466] [2021-11-21 00:58:29,376 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [816915466] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-21 00:58:29,376 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-21 00:58:29,376 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2021-11-21 00:58:29,376 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1894425019] [2021-11-21 00:58:29,377 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-21 00:58:29,377 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2021-11-21 00:58:29,378 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-21 00:58:29,378 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2021-11-21 00:58:29,378 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2021-11-21 00:58:29,379 INFO L87 Difference]: Start difference. First operand 4252 states and 6720 transitions. Second operand has 4 states, 4 states have (on average 12.5) internal successors, (50), 4 states have internal predecessors, (50), 4 states have call successors, (15), 3 states have call predecessors, (15), 2 states have return successors, (14), 3 states have call predecessors, (14), 3 states have call successors, (14) [2021-11-21 00:58:30,855 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-21 00:58:30,856 INFO L93 Difference]: Finished difference Result 11351 states and 18208 transitions. [2021-11-21 00:58:30,856 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2021-11-21 00:58:30,856 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 12.5) internal successors, (50), 4 states have internal predecessors, (50), 4 states have call successors, (15), 3 states have call predecessors, (15), 2 states have return successors, (14), 3 states have call predecessors, (14), 3 states have call successors, (14) Word has length 82 [2021-11-21 00:58:30,857 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-21 00:58:30,921 INFO L225 Difference]: With dead ends: 11351 [2021-11-21 00:58:30,921 INFO L226 Difference]: Without dead ends: 7115 [2021-11-21 00:58:30,955 INFO L932 BasicCegarLoop]: 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 [2021-11-21 00:58:30,957 INFO L933 BasicCegarLoop]: 527 mSDtfsCounter, 1074 mSDsluCounter, 414 mSDsCounter, 0 mSdLazyCounter, 665 mSolverCounterSat, 358 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1138 SdHoareTripleChecker+Valid, 913 SdHoareTripleChecker+Invalid, 1023 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 358 IncrementalHoareTripleChecker+Valid, 665 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.1s IncrementalHoareTripleChecker+Time [2021-11-21 00:58:30,958 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [1138 Valid, 913 Invalid, 1023 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [358 Valid, 665 Invalid, 0 Unknown, 0 Unchecked, 1.1s Time] [2021-11-21 00:58:30,968 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 7115 states. [2021-11-21 00:58:31,432 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 7115 to 6603. [2021-11-21 00:58:31,444 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 6603 states, 4715 states have (on average 1.537221633085896) internal successors, (7248), 4966 states have internal predecessors, (7248), 1446 states have call successors, (1446), 314 states have call predecessors, (1446), 441 states have return successors, (1777), 1397 states have call predecessors, (1777), 1441 states have call successors, (1777) [2021-11-21 00:58:31,481 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6603 states to 6603 states and 10471 transitions. [2021-11-21 00:58:31,483 INFO L78 Accepts]: Start accepts. Automaton has 6603 states and 10471 transitions. Word has length 82 [2021-11-21 00:58:31,487 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-21 00:58:31,487 INFO L470 AbstractCegarLoop]: Abstraction has 6603 states and 10471 transitions. [2021-11-21 00:58:31,488 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 12.5) internal successors, (50), 4 states have internal predecessors, (50), 4 states have call successors, (15), 3 states have call predecessors, (15), 2 states have return successors, (14), 3 states have call predecessors, (14), 3 states have call successors, (14) [2021-11-21 00:58:31,488 INFO L276 IsEmpty]: Start isEmpty. Operand 6603 states and 10471 transitions. [2021-11-21 00:58:31,491 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 81 [2021-11-21 00:58:31,491 INFO L506 BasicCegarLoop]: Found error trace [2021-11-21 00:58:31,491 INFO L514 BasicCegarLoop]: 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] [2021-11-21 00:58:31,491 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2021-11-21 00:58:31,492 INFO L402 AbstractCegarLoop]: === Iteration 10 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-21 00:58:31,492 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-21 00:58:31,492 INFO L85 PathProgramCache]: Analyzing trace with hash -1138425113, now seen corresponding path program 1 times [2021-11-21 00:58:31,492 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-21 00:58:31,493 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [935703217] [2021-11-21 00:58:31,493 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-21 00:58:31,493 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-21 00:58:31,532 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-21 00:58:31,623 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2021-11-21 00:58:31,623 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-21 00:58:31,623 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [935703217] [2021-11-21 00:58:31,624 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [935703217] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-21 00:58:31,624 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-21 00:58:31,624 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2021-11-21 00:58:31,624 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1631196257] [2021-11-21 00:58:31,624 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-21 00:58:31,625 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2021-11-21 00:58:31,625 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-21 00:58:31,625 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2021-11-21 00:58:31,625 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2021-11-21 00:58:31,626 INFO L87 Difference]: Start difference. First operand 6603 states and 10471 transitions. Second operand has 4 states, 4 states have (on average 12.75) internal successors, (51), 4 states have internal predecessors, (51), 4 states have call successors, (14), 3 states have call predecessors, (14), 2 states have return successors, (13), 3 states have call predecessors, (13), 3 states have call successors, (13) [2021-11-21 00:58:33,251 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-21 00:58:33,252 INFO L93 Difference]: Finished difference Result 18257 states and 29561 transitions. [2021-11-21 00:58:33,252 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2021-11-21 00:58:33,252 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 12.75) internal successors, (51), 4 states have internal predecessors, (51), 4 states have call successors, (14), 3 states have call predecessors, (14), 2 states have return successors, (13), 3 states have call predecessors, (13), 3 states have call successors, (13) Word has length 80 [2021-11-21 00:58:33,253 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-21 00:58:33,324 INFO L225 Difference]: With dead ends: 18257 [2021-11-21 00:58:33,324 INFO L226 Difference]: Without dead ends: 11671 [2021-11-21 00:58:33,350 INFO L932 BasicCegarLoop]: 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 [2021-11-21 00:58:33,351 INFO L933 BasicCegarLoop]: 539 mSDtfsCounter, 1067 mSDsluCounter, 411 mSDsCounter, 0 mSdLazyCounter, 663 mSolverCounterSat, 359 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1132 SdHoareTripleChecker+Valid, 922 SdHoareTripleChecker+Invalid, 1022 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 359 IncrementalHoareTripleChecker+Valid, 663 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.0s IncrementalHoareTripleChecker+Time [2021-11-21 00:58:33,351 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [1132 Valid, 922 Invalid, 1022 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [359 Valid, 663 Invalid, 0 Unknown, 0 Unchecked, 1.0s Time] [2021-11-21 00:58:33,366 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 11671 states. [2021-11-21 00:58:34,060 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 11671 to 11071. [2021-11-21 00:58:34,076 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 11071 states, 7922 states have (on average 1.5342085331986872) internal successors, (12154), 8391 states have internal predecessors, (12154), 2381 states have call successors, (2381), 522 states have call predecessors, (2381), 767 states have return successors, (3154), 2282 states have call predecessors, (3154), 2376 states have call successors, (3154) [2021-11-21 00:58:34,143 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 11071 states to 11071 states and 17689 transitions. [2021-11-21 00:58:34,146 INFO L78 Accepts]: Start accepts. Automaton has 11071 states and 17689 transitions. Word has length 80 [2021-11-21 00:58:34,148 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-21 00:58:34,148 INFO L470 AbstractCegarLoop]: Abstraction has 11071 states and 17689 transitions. [2021-11-21 00:58:34,148 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 12.75) internal successors, (51), 4 states have internal predecessors, (51), 4 states have call successors, (14), 3 states have call predecessors, (14), 2 states have return successors, (13), 3 states have call predecessors, (13), 3 states have call successors, (13) [2021-11-21 00:58:34,149 INFO L276 IsEmpty]: Start isEmpty. Operand 11071 states and 17689 transitions. [2021-11-21 00:58:34,151 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 85 [2021-11-21 00:58:34,152 INFO L506 BasicCegarLoop]: Found error trace [2021-11-21 00:58:34,152 INFO L514 BasicCegarLoop]: 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] [2021-11-21 00:58:34,152 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2021-11-21 00:58:34,153 INFO L402 AbstractCegarLoop]: === Iteration 11 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-21 00:58:34,153 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-21 00:58:34,153 INFO L85 PathProgramCache]: Analyzing trace with hash -1850088905, now seen corresponding path program 1 times [2021-11-21 00:58:34,154 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-21 00:58:34,154 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [207103606] [2021-11-21 00:58:34,154 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-21 00:58:34,154 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-21 00:58:34,204 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-21 00:58:34,269 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 6 trivial. 0 not checked. [2021-11-21 00:58:34,270 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-21 00:58:34,270 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [207103606] [2021-11-21 00:58:34,270 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [207103606] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-21 00:58:34,270 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-21 00:58:34,270 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2021-11-21 00:58:34,271 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1151842192] [2021-11-21 00:58:34,271 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-21 00:58:34,271 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2021-11-21 00:58:34,271 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-21 00:58:34,272 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2021-11-21 00:58:34,272 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2021-11-21 00:58:34,273 INFO L87 Difference]: Start difference. First operand 11071 states and 17689 transitions. Second operand has 4 states, 4 states have (on average 13.0) internal successors, (52), 4 states have internal predecessors, (52), 4 states have call successors, (15), 3 states have call predecessors, (15), 2 states have return successors, (14), 3 states have call predecessors, (14), 3 states have call successors, (14) [2021-11-21 00:58:36,309 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-21 00:58:36,310 INFO L93 Difference]: Finished difference Result 31779 states and 52502 transitions. [2021-11-21 00:58:36,310 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2021-11-21 00:58:36,310 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 13.0) internal successors, (52), 4 states have internal predecessors, (52), 4 states have call successors, (15), 3 states have call predecessors, (15), 2 states have return successors, (14), 3 states have call predecessors, (14), 3 states have call successors, (14) Word has length 84 [2021-11-21 00:58:36,310 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-21 00:58:36,505 INFO L225 Difference]: With dead ends: 31779 [2021-11-21 00:58:36,505 INFO L226 Difference]: Without dead ends: 20727 [2021-11-21 00:58:36,541 INFO L932 BasicCegarLoop]: 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 [2021-11-21 00:58:36,542 INFO L933 BasicCegarLoop]: 551 mSDtfsCounter, 1048 mSDsluCounter, 408 mSDsCounter, 0 mSdLazyCounter, 661 mSolverCounterSat, 356 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1110 SdHoareTripleChecker+Valid, 931 SdHoareTripleChecker+Invalid, 1017 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 356 IncrementalHoareTripleChecker+Valid, 661 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.1s IncrementalHoareTripleChecker+Time [2021-11-21 00:58:36,542 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [1110 Valid, 931 Invalid, 1017 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [356 Valid, 661 Invalid, 0 Unknown, 0 Unchecked, 1.1s Time] [2021-11-21 00:58:36,564 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 20727 states. [2021-11-21 00:58:37,646 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 20727 to 19902. [2021-11-21 00:58:37,675 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 19902 states, 14245 states have (on average 1.528957528957529) internal successors, (21780), 15174 states have internal predecessors, (21780), 4213 states have call successors, (4213), 938 states have call predecessors, (4213), 1443 states have return successors, (6302), 4014 states have call predecessors, (6302), 4208 states have call successors, (6302) [2021-11-21 00:58:37,792 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 19902 states to 19902 states and 32295 transitions. [2021-11-21 00:58:37,798 INFO L78 Accepts]: Start accepts. Automaton has 19902 states and 32295 transitions. Word has length 84 [2021-11-21 00:58:37,799 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-21 00:58:37,799 INFO L470 AbstractCegarLoop]: Abstraction has 19902 states and 32295 transitions. [2021-11-21 00:58:37,799 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 13.0) internal successors, (52), 4 states have internal predecessors, (52), 4 states have call successors, (15), 3 states have call predecessors, (15), 2 states have return successors, (14), 3 states have call predecessors, (14), 3 states have call successors, (14) [2021-11-21 00:58:37,800 INFO L276 IsEmpty]: Start isEmpty. Operand 19902 states and 32295 transitions. [2021-11-21 00:58:37,804 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 86 [2021-11-21 00:58:37,804 INFO L506 BasicCegarLoop]: Found error trace [2021-11-21 00:58:37,804 INFO L514 BasicCegarLoop]: 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] [2021-11-21 00:58:37,804 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10 [2021-11-21 00:58:37,805 INFO L402 AbstractCegarLoop]: === Iteration 12 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-21 00:58:37,805 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-21 00:58:37,806 INFO L85 PathProgramCache]: Analyzing trace with hash -1518302569, now seen corresponding path program 1 times [2021-11-21 00:58:37,806 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-21 00:58:37,806 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1729184119] [2021-11-21 00:58:37,806 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-21 00:58:37,806 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-21 00:58:37,842 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-21 00:58:37,903 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 6 trivial. 0 not checked. [2021-11-21 00:58:37,903 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-21 00:58:37,903 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1729184119] [2021-11-21 00:58:37,904 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1729184119] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-21 00:58:37,904 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-21 00:58:37,904 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2021-11-21 00:58:37,904 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1381012199] [2021-11-21 00:58:37,904 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-21 00:58:37,905 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2021-11-21 00:58:37,905 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-21 00:58:37,905 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2021-11-21 00:58:37,905 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2021-11-21 00:58:37,906 INFO L87 Difference]: Start difference. First operand 19902 states and 32295 transitions. Second operand has 4 states, 4 states have (on average 13.25) internal successors, (53), 4 states have internal predecessors, (53), 4 states have call successors, (15), 3 states have call predecessors, (15), 2 states have return successors, (14), 3 states have call predecessors, (14), 3 states have call successors, (14) [2021-11-21 00:58:41,306 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-21 00:58:41,306 INFO L93 Difference]: Finished difference Result 58520 states and 100373 transitions. [2021-11-21 00:58:41,307 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2021-11-21 00:58:41,307 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 13.25) internal successors, (53), 4 states have internal predecessors, (53), 4 states have call successors, (15), 3 states have call predecessors, (15), 2 states have return successors, (14), 3 states have call predecessors, (14), 3 states have call successors, (14) Word has length 85 [2021-11-21 00:58:41,307 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-21 00:58:41,697 INFO L225 Difference]: With dead ends: 58520 [2021-11-21 00:58:41,697 INFO L226 Difference]: Without dead ends: 38641 [2021-11-21 00:58:41,784 INFO L932 BasicCegarLoop]: 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 [2021-11-21 00:58:41,786 INFO L933 BasicCegarLoop]: 563 mSDtfsCounter, 1035 mSDsluCounter, 407 mSDsCounter, 0 mSdLazyCounter, 658 mSolverCounterSat, 355 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1096 SdHoareTripleChecker+Valid, 943 SdHoareTripleChecker+Invalid, 1013 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 355 IncrementalHoareTripleChecker+Valid, 658 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.3s IncrementalHoareTripleChecker+Time [2021-11-21 00:58:41,786 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [1096 Valid, 943 Invalid, 1013 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [355 Valid, 658 Invalid, 0 Unknown, 0 Unchecked, 1.3s Time] [2021-11-21 00:58:41,822 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 38641 states. [2021-11-21 00:58:44,582 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 38641 to 37317. [2021-11-21 00:58:44,619 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 37317 states, 26684 states have (on average 1.5218857742467395) internal successors, (40610), 28581 states have internal predecessors, (40610), 7789 states have call successors, (7789), 1770 states have call predecessors, (7789), 2843 states have return successors, (13974), 7390 states have call predecessors, (13974), 7784 states have call successors, (13974) [2021-11-21 00:58:45,060 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 37317 states to 37317 states and 62373 transitions. [2021-11-21 00:58:45,070 INFO L78 Accepts]: Start accepts. Automaton has 37317 states and 62373 transitions. Word has length 85 [2021-11-21 00:58:45,070 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-21 00:58:45,071 INFO L470 AbstractCegarLoop]: Abstraction has 37317 states and 62373 transitions. [2021-11-21 00:58:45,071 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 13.25) internal successors, (53), 4 states have internal predecessors, (53), 4 states have call successors, (15), 3 states have call predecessors, (15), 2 states have return successors, (14), 3 states have call predecessors, (14), 3 states have call successors, (14) [2021-11-21 00:58:45,071 INFO L276 IsEmpty]: Start isEmpty. Operand 37317 states and 62373 transitions. [2021-11-21 00:58:45,075 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 87 [2021-11-21 00:58:45,076 INFO L506 BasicCegarLoop]: Found error trace [2021-11-21 00:58:45,076 INFO L514 BasicCegarLoop]: 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] [2021-11-21 00:58:45,076 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11 [2021-11-21 00:58:45,077 INFO L402 AbstractCegarLoop]: === Iteration 13 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-21 00:58:45,077 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-21 00:58:45,077 INFO L85 PathProgramCache]: Analyzing trace with hash 177143161, now seen corresponding path program 1 times [2021-11-21 00:58:45,078 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-21 00:58:45,078 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [986873754] [2021-11-21 00:58:45,078 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-21 00:58:45,078 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-21 00:58:45,125 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-21 00:58:45,199 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 6 trivial. 0 not checked. [2021-11-21 00:58:45,200 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-21 00:58:45,200 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [986873754] [2021-11-21 00:58:45,200 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [986873754] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-21 00:58:45,200 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-21 00:58:45,200 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2021-11-21 00:58:45,201 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [769523883] [2021-11-21 00:58:45,201 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-21 00:58:45,201 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2021-11-21 00:58:45,202 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-21 00:58:45,202 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2021-11-21 00:58:45,202 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2021-11-21 00:58:45,203 INFO L87 Difference]: Start difference. First operand 37317 states and 62373 transitions. Second operand has 4 states, 4 states have (on average 13.5) internal successors, (54), 4 states have internal predecessors, (54), 4 states have call successors, (15), 3 states have call predecessors, (15), 2 states have return successors, (14), 3 states have call predecessors, (14), 3 states have call successors, (14) [2021-11-21 00:58:50,482 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-21 00:58:50,482 INFO L93 Difference]: Finished difference Result 111644 states and 204506 transitions. [2021-11-21 00:58:50,482 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2021-11-21 00:58:50,483 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 13.5) internal successors, (54), 4 states have internal predecessors, (54), 4 states have call successors, (15), 3 states have call predecessors, (15), 2 states have return successors, (14), 3 states have call predecessors, (14), 3 states have call successors, (14) Word has length 86 [2021-11-21 00:58:50,483 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-21 00:58:51,060 INFO L225 Difference]: With dead ends: 111644 [2021-11-21 00:58:51,060 INFO L226 Difference]: Without dead ends: 74348 [2021-11-21 00:58:51,495 INFO L932 BasicCegarLoop]: 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 [2021-11-21 00:58:51,496 INFO L933 BasicCegarLoop]: 553 mSDtfsCounter, 1044 mSDsluCounter, 408 mSDsCounter, 0 mSdLazyCounter, 654 mSolverCounterSat, 352 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1104 SdHoareTripleChecker+Valid, 937 SdHoareTripleChecker+Invalid, 1006 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 352 IncrementalHoareTripleChecker+Valid, 654 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.2s IncrementalHoareTripleChecker+Time [2021-11-21 00:58:51,496 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [1104 Valid, 937 Invalid, 1006 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [352 Valid, 654 Invalid, 0 Unknown, 0 Unchecked, 1.2s Time] [2021-11-21 00:58:51,567 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 74348 states. [2021-11-21 00:58:56,079 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 74348 to 71291. [2021-11-21 00:58:56,135 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 71291 states, 51003 states have (on average 1.5176754308570084) internal successors, (77406), 54740 states have internal predecessors, (77406), 14748 states have call successors, (14748), 3427 states have call predecessors, (14748), 5539 states have return successors, (32406), 13951 states have call predecessors, (32406), 14743 states have call successors, (32406) [2021-11-21 00:58:56,772 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 71291 states to 71291 states and 124560 transitions. [2021-11-21 00:58:56,783 INFO L78 Accepts]: Start accepts. Automaton has 71291 states and 124560 transitions. Word has length 86 [2021-11-21 00:58:56,783 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-21 00:58:56,783 INFO L470 AbstractCegarLoop]: Abstraction has 71291 states and 124560 transitions. [2021-11-21 00:58:56,784 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 13.5) internal successors, (54), 4 states have internal predecessors, (54), 4 states have call successors, (15), 3 states have call predecessors, (15), 2 states have return successors, (14), 3 states have call predecessors, (14), 3 states have call successors, (14) [2021-11-21 00:58:56,784 INFO L276 IsEmpty]: Start isEmpty. Operand 71291 states and 124560 transitions. [2021-11-21 00:58:56,795 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 130 [2021-11-21 00:58:56,795 INFO L506 BasicCegarLoop]: Found error trace [2021-11-21 00:58:56,796 INFO L514 BasicCegarLoop]: trace histogram [6, 6, 6, 6, 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] [2021-11-21 00:58:56,796 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12 [2021-11-21 00:58:56,796 INFO L402 AbstractCegarLoop]: === Iteration 14 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-21 00:58:56,796 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-21 00:58:56,797 INFO L85 PathProgramCache]: Analyzing trace with hash -929417357, now seen corresponding path program 1 times [2021-11-21 00:58:56,797 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-21 00:58:56,797 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [239660880] [2021-11-21 00:58:56,797 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-21 00:58:56,798 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-21 00:58:56,851 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-21 00:58:56,935 INFO L134 CoverageAnalysis]: Checked inductivity of 77 backedges. 4 proven. 16 refuted. 0 times theorem prover too weak. 57 trivial. 0 not checked. [2021-11-21 00:58:56,936 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-21 00:58:56,936 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [239660880] [2021-11-21 00:58:56,936 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [239660880] provided 0 perfect and 1 imperfect interpolant sequences [2021-11-21 00:58:56,936 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1562582562] [2021-11-21 00:58:56,936 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-21 00:58:56,937 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-11-21 00:58:56,937 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fde9b422-85e4-4f43-8ea2-93eb24c3f77b/bin/utaipan-TEXQjIfE4P/z3 [2021-11-21 00:58:56,942 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fde9b422-85e4-4f43-8ea2-93eb24c3f77b/bin/utaipan-TEXQjIfE4P/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2021-11-21 00:58:56,962 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fde9b422-85e4-4f43-8ea2-93eb24c3f77b/bin/utaipan-TEXQjIfE4P/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2021-11-21 00:58:57,326 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-21 00:58:57,336 INFO L263 TraceCheckSpWp]: Trace formula consists of 2018 conjuncts, 3 conjunts are in the unsatisfiable core [2021-11-21 00:58:57,359 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-21 00:58:57,699 INFO L134 CoverageAnalysis]: Checked inductivity of 77 backedges. 44 proven. 0 refuted. 0 times theorem prover too weak. 33 trivial. 0 not checked. [2021-11-21 00:58:57,700 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2021-11-21 00:58:57,700 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1562582562] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-21 00:58:57,700 INFO L186 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2021-11-21 00:58:57,700 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [5] total 7 [2021-11-21 00:58:57,701 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1673877377] [2021-11-21 00:58:57,701 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-21 00:58:57,702 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2021-11-21 00:58:57,702 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-21 00:58:57,703 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2021-11-21 00:58:57,703 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=29, Unknown=0, NotChecked=0, Total=42 [2021-11-21 00:58:57,703 INFO L87 Difference]: Start difference. First operand 71291 states and 124560 transitions. Second operand has 4 states, 4 states have (on average 18.25) internal successors, (73), 4 states have internal predecessors, (73), 2 states have call successors, (22), 2 states have call predecessors, (22), 3 states have return successors, (21), 2 states have call predecessors, (21), 2 states have call successors, (21) [2021-11-21 00:59:02,175 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-21 00:59:02,175 INFO L93 Difference]: Finished difference Result 146426 states and 268484 transitions. [2021-11-21 00:59:02,176 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2021-11-21 00:59:02,176 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 18.25) internal successors, (73), 4 states have internal predecessors, (73), 2 states have call successors, (22), 2 states have call predecessors, (22), 3 states have return successors, (21), 2 states have call predecessors, (21), 2 states have call successors, (21) Word has length 129 [2021-11-21 00:59:02,176 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-21 00:59:02,660 INFO L225 Difference]: With dead ends: 146426 [2021-11-21 00:59:02,660 INFO L226 Difference]: Without dead ends: 75152 [2021-11-21 00:59:03,271 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 137 GetRequests, 131 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=17, Invalid=39, Unknown=0, NotChecked=0, Total=56 [2021-11-21 00:59:03,272 INFO L933 BasicCegarLoop]: 451 mSDtfsCounter, 213 mSDsluCounter, 944 mSDsCounter, 0 mSdLazyCounter, 245 mSolverCounterSat, 9 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 213 SdHoareTripleChecker+Valid, 1329 SdHoareTripleChecker+Invalid, 254 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 9 IncrementalHoareTripleChecker+Valid, 245 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2021-11-21 00:59:03,272 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [213 Valid, 1329 Invalid, 254 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [9 Valid, 245 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2021-11-21 00:59:03,333 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 75152 states. [2021-11-21 00:59:07,338 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 75152 to 75152. [2021-11-21 00:59:07,407 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 75152 states, 54765 states have (on average 1.545384826075048) internal successors, (84633), 58502 states have internal predecessors, (84633), 14748 states have call successors, (14748), 3526 states have call predecessors, (14748), 5638 states have return successors, (32406), 13951 states have call predecessors, (32406), 14743 states have call successors, (32406) [2021-11-21 00:59:08,152 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 75152 states to 75152 states and 131787 transitions. [2021-11-21 00:59:08,167 INFO L78 Accepts]: Start accepts. Automaton has 75152 states and 131787 transitions. Word has length 129 [2021-11-21 00:59:08,168 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-21 00:59:08,168 INFO L470 AbstractCegarLoop]: Abstraction has 75152 states and 131787 transitions. [2021-11-21 00:59:08,168 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 18.25) internal successors, (73), 4 states have internal predecessors, (73), 2 states have call successors, (22), 2 states have call predecessors, (22), 3 states have return successors, (21), 2 states have call predecessors, (21), 2 states have call successors, (21) [2021-11-21 00:59:08,168 INFO L276 IsEmpty]: Start isEmpty. Operand 75152 states and 131787 transitions. [2021-11-21 00:59:08,180 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 135 [2021-11-21 00:59:08,180 INFO L506 BasicCegarLoop]: Found error trace [2021-11-21 00:59:08,180 INFO L514 BasicCegarLoop]: trace histogram [6, 6, 6, 5, 5, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-21 00:59:08,221 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fde9b422-85e4-4f43-8ea2-93eb24c3f77b/bin/utaipan-TEXQjIfE4P/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Ended with exit code 0 [2021-11-21 00:59:08,405 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fde9b422-85e4-4f43-8ea2-93eb24c3f77b/bin/utaipan-TEXQjIfE4P/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable13 [2021-11-21 00:59:08,406 INFO L402 AbstractCegarLoop]: === Iteration 15 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-21 00:59:08,406 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-21 00:59:08,406 INFO L85 PathProgramCache]: Analyzing trace with hash 1083446538, now seen corresponding path program 1 times [2021-11-21 00:59:08,406 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-21 00:59:08,406 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2091825676] [2021-11-21 00:59:08,406 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-21 00:59:08,406 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-21 00:59:08,477 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-21 00:59:08,560 INFO L134 CoverageAnalysis]: Checked inductivity of 87 backedges. 9 proven. 15 refuted. 0 times theorem prover too weak. 63 trivial. 0 not checked. [2021-11-21 00:59:08,560 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-21 00:59:08,560 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2091825676] [2021-11-21 00:59:08,560 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2091825676] provided 0 perfect and 1 imperfect interpolant sequences [2021-11-21 00:59:08,561 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2049824680] [2021-11-21 00:59:08,561 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-21 00:59:08,561 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-11-21 00:59:08,561 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fde9b422-85e4-4f43-8ea2-93eb24c3f77b/bin/utaipan-TEXQjIfE4P/z3 [2021-11-21 00:59:08,562 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fde9b422-85e4-4f43-8ea2-93eb24c3f77b/bin/utaipan-TEXQjIfE4P/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2021-11-21 00:59:08,568 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fde9b422-85e4-4f43-8ea2-93eb24c3f77b/bin/utaipan-TEXQjIfE4P/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2021-11-21 00:59:09,045 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-21 00:59:09,053 INFO L263 TraceCheckSpWp]: Trace formula consists of 2023 conjuncts, 3 conjunts are in the unsatisfiable core [2021-11-21 00:59:09,060 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-21 00:59:09,384 INFO L134 CoverageAnalysis]: Checked inductivity of 87 backedges. 62 proven. 0 refuted. 0 times theorem prover too weak. 25 trivial. 0 not checked. [2021-11-21 00:59:09,385 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2021-11-21 00:59:09,385 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2049824680] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-21 00:59:09,385 INFO L186 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2021-11-21 00:59:09,385 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [4] total 6 [2021-11-21 00:59:09,386 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [838433812] [2021-11-21 00:59:09,386 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-21 00:59:09,387 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2021-11-21 00:59:09,387 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-21 00:59:09,387 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2021-11-21 00:59:09,387 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2021-11-21 00:59:09,388 INFO L87 Difference]: Start difference. First operand 75152 states and 131787 transitions. Second operand has 4 states, 4 states have (on average 19.5) internal successors, (78), 4 states have internal predecessors, (78), 2 states have call successors, (22), 2 states have call predecessors, (22), 3 states have return successors, (21), 2 states have call predecessors, (21), 2 states have call successors, (21) [2021-11-21 00:59:13,655 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-21 00:59:13,656 INFO L93 Difference]: Finished difference Result 154148 states and 282608 transitions. [2021-11-21 00:59:13,656 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2021-11-21 00:59:13,656 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 19.5) internal successors, (78), 4 states have internal predecessors, (78), 2 states have call successors, (22), 2 states have call predecessors, (22), 3 states have return successors, (21), 2 states have call predecessors, (21), 2 states have call successors, (21) Word has length 134 [2021-11-21 00:59:13,656 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-21 00:59:14,350 INFO L225 Difference]: With dead ends: 154148 [2021-11-21 00:59:14,350 INFO L226 Difference]: Without dead ends: 79013 [2021-11-21 00:59:14,637 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 139 GetRequests, 134 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=15, Invalid=27, Unknown=0, NotChecked=0, Total=42 [2021-11-21 00:59:14,638 INFO L933 BasicCegarLoop]: 451 mSDtfsCounter, 211 mSDsluCounter, 944 mSDsCounter, 0 mSdLazyCounter, 239 mSolverCounterSat, 14 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 211 SdHoareTripleChecker+Valid, 1329 SdHoareTripleChecker+Invalid, 253 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 14 IncrementalHoareTripleChecker+Valid, 239 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2021-11-21 00:59:14,639 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [211 Valid, 1329 Invalid, 253 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [14 Valid, 239 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2021-11-21 00:59:14,697 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 79013 states.