/usr/bin/java -Xmx8000000000 -Xss4m -jar ./plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata ./data -s ../../../trunk/examples/settings/default/taipan/svcomp-Reach-32bit-Taipan_Default.epf -tc ../../../trunk/examples/toolchains/AutomizerC.xml --sifa.abstract.domain OctagonDomain -i ../sv-benchmarks/c/product-lines/elevator_spec2_product03.cil.c -------------------------------------------------------------------------------- This is Ultimate 0.2.3-dev-f954360 [2023-04-02 23:46:12,940 INFO L177 SettingsManager]: Resetting all preferences to default values... [2023-04-02 23:46:12,942 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2023-04-02 23:46:12,966 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2023-04-02 23:46:12,967 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2023-04-02 23:46:12,970 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2023-04-02 23:46:12,971 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2023-04-02 23:46:12,972 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2023-04-02 23:46:12,973 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2023-04-02 23:46:12,974 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2023-04-02 23:46:12,974 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2023-04-02 23:46:12,975 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2023-04-02 23:46:12,976 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2023-04-02 23:46:12,976 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2023-04-02 23:46:12,977 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2023-04-02 23:46:12,978 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2023-04-02 23:46:12,979 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2023-04-02 23:46:12,979 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2023-04-02 23:46:12,982 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2023-04-02 23:46:12,986 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2023-04-02 23:46:12,987 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2023-04-02 23:46:12,993 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2023-04-02 23:46:12,994 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2023-04-02 23:46:12,995 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2023-04-02 23:46:13,004 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2023-04-02 23:46:13,005 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2023-04-02 23:46:13,005 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2023-04-02 23:46:13,006 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2023-04-02 23:46:13,006 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2023-04-02 23:46:13,007 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2023-04-02 23:46:13,007 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2023-04-02 23:46:13,007 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2023-04-02 23:46:13,008 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2023-04-02 23:46:13,009 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2023-04-02 23:46:13,009 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2023-04-02 23:46:13,009 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2023-04-02 23:46:13,010 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2023-04-02 23:46:13,010 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2023-04-02 23:46:13,010 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2023-04-02 23:46:13,011 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2023-04-02 23:46:13,011 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2023-04-02 23:46:13,016 INFO L101 SettingsManager]: Beginning loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/settings/default/taipan/svcomp-Reach-32bit-Taipan_Default.epf [2023-04-02 23:46:13,050 INFO L113 SettingsManager]: Loading preferences was successful [2023-04-02 23:46:13,050 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2023-04-02 23:46:13,050 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2023-04-02 23:46:13,051 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2023-04-02 23:46:13,051 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-04-02 23:46:13,052 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-04-02 23:46:13,052 INFO L138 SettingsManager]: * User list type=DISABLED [2023-04-02 23:46:13,052 INFO L136 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2023-04-02 23:46:13,052 INFO L138 SettingsManager]: * Explicit value domain=true [2023-04-02 23:46:13,052 INFO L138 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2023-04-02 23:46:13,053 INFO L138 SettingsManager]: * Octagon Domain=false [2023-04-02 23:46:13,053 INFO L138 SettingsManager]: * Abstract domain=CompoundDomain [2023-04-02 23:46:13,053 INFO L138 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2023-04-02 23:46:13,053 INFO L138 SettingsManager]: * Use the RCFG-of-the-future interface=true [2023-04-02 23:46:13,053 INFO L138 SettingsManager]: * Interval Domain=false [2023-04-02 23:46:13,054 INFO L136 SettingsManager]: Preferences of Sifa differ from their defaults: [2023-04-02 23:46:13,054 INFO L138 SettingsManager]: * Call Summarizer=TopInputCallSummarizer [2023-04-02 23:46:13,054 INFO L138 SettingsManager]: * Simplification Technique=POLY_PAC [2023-04-02 23:46:13,054 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-04-02 23:46:13,055 INFO L138 SettingsManager]: * sizeof long=4 [2023-04-02 23:46:13,055 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2023-04-02 23:46:13,055 INFO L138 SettingsManager]: * sizeof POINTER=4 [2023-04-02 23:46:13,055 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2023-04-02 23:46:13,055 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-04-02 23:46:13,055 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-04-02 23:46:13,055 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-04-02 23:46:13,055 INFO L138 SettingsManager]: * sizeof long double=12 [2023-04-02 23:46:13,055 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2023-04-02 23:46:13,056 INFO L138 SettingsManager]: * Use constant arrays=true [2023-04-02 23:46:13,056 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-04-02 23:46:13,056 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-04-02 23:46:13,056 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2023-04-02 23:46:13,056 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-04-02 23:46:13,056 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-04-02 23:46:13,057 INFO L138 SettingsManager]: * Abstract interpretation Mode=USE_PREDICATES [2023-04-02 23:46:13,057 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-04-02 23:46:13,057 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2023-04-02 23:46:13,057 INFO L138 SettingsManager]: * Trace refinement strategy=SIFA_TAIPAN [2023-04-02 23:46:13,057 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-04-02 23:46:13,057 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2023-04-02 23:46:13,057 INFO L138 SettingsManager]: * Trace refinement exception blacklist=NONE [2023-04-02 23:46:13,057 INFO L138 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode WARNING: An illegal reflective access operation has occurred WARNING: Illegal reflective access by com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 (file:/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/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.sifa: Abstract Domain -> OctagonDomain [2023-04-02 23:46:13,250 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-04-02 23:46:13,272 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-04-02 23:46:13,275 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-04-02 23:46:13,276 INFO L271 PluginConnector]: Initializing CDTParser... [2023-04-02 23:46:13,276 INFO L275 PluginConnector]: CDTParser initialized [2023-04-02 23:46:13,277 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../sv-benchmarks/c/product-lines/elevator_spec2_product03.cil.c [2023-04-02 23:46:14,461 INFO L500 CDTParser]: Created temporary CDT project at NULL [2023-04-02 23:46:14,764 INFO L351 CDTParser]: Found 1 translation units. [2023-04-02 23:46:14,765 INFO L172 CDTParser]: Scanning /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/product-lines/elevator_spec2_product03.cil.c [2023-04-02 23:46:14,782 INFO L394 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/d149ecbf5/03284e2fe5cf4f03b1bd3ab829f79fad/FLAGdbc3302ec [2023-04-02 23:46:14,794 INFO L402 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/d149ecbf5/03284e2fe5cf4f03b1bd3ab829f79fad [2023-04-02 23:46:14,796 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-04-02 23:46:14,797 INFO L131 ToolchainWalker]: Walking toolchain with 4 elements. [2023-04-02 23:46:14,798 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-04-02 23:46:14,798 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-04-02 23:46:14,801 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2023-04-02 23:46:14,801 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 02.04 11:46:14" (1/1) ... [2023-04-02 23:46:14,802 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@3bcd2c89 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.04 11:46:14, skipping insertion in model container [2023-04-02 23:46:14,802 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 02.04 11:46:14" (1/1) ... [2023-04-02 23:46:14,808 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2023-04-02 23:46:14,875 INFO L178 MainTranslator]: Built tables and reachable declarations [2023-04-02 23:46:15,172 WARN L247 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/product-lines/elevator_spec2_product03.cil.c[29828,29841] [2023-04-02 23:46:15,373 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-04-02 23:46:15,386 INFO L203 MainTranslator]: Completed pre-run [2023-04-02 23:46:15,462 WARN L247 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/product-lines/elevator_spec2_product03.cil.c[29828,29841] [2023-04-02 23:46:15,504 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-04-02 23:46:15,533 INFO L208 MainTranslator]: Completed translation [2023-04-02 23:46:15,534 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.04 11:46:15 WrapperNode [2023-04-02 23:46:15,534 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-04-02 23:46:15,535 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-04-02 23:46:15,535 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2023-04-02 23:46:15,535 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2023-04-02 23:46:15,545 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.04 11:46:15" (1/1) ... [2023-04-02 23:46:15,546 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.04 11:46:15" (1/1) ... [2023-04-02 23:46:15,582 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.04 11:46:15" (1/1) ... [2023-04-02 23:46:15,582 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.04 11:46:15" (1/1) ... [2023-04-02 23:46:15,623 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.04 11:46:15" (1/1) ... [2023-04-02 23:46:15,644 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.04 11:46:15" (1/1) ... [2023-04-02 23:46:15,652 INFO L185 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.04 11:46:15" (1/1) ... [2023-04-02 23:46:15,659 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.04 11:46:15" (1/1) ... [2023-04-02 23:46:15,674 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-04-02 23:46:15,675 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-04-02 23:46:15,675 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2023-04-02 23:46:15,675 INFO L275 PluginConnector]: RCFGBuilder initialized [2023-04-02 23:46:15,676 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.04 11:46:15" (1/1) ... [2023-04-02 23:46:15,693 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-04-02 23:46:15,710 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-04-02 23:46:15,738 INFO L229 MonitoredProcess]: Starting monitored process 1 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2023-04-02 23:46:15,764 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2023-04-02 23:46:15,782 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.init [2023-04-02 23:46:15,782 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-04-02 23:46:15,782 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~int~X~int~TO~int [2023-04-02 23:46:15,782 INFO L138 BoogieDeclarations]: Found implementation of procedure reach_error [2023-04-02 23:46:15,784 INFO L138 BoogieDeclarations]: Found implementation of procedure initFloors [2023-04-02 23:46:15,784 INFO L138 BoogieDeclarations]: Found implementation of procedure isFloorCalling [2023-04-02 23:46:15,784 INFO L138 BoogieDeclarations]: Found implementation of procedure resetCallOnFloor [2023-04-02 23:46:15,784 INFO L138 BoogieDeclarations]: Found implementation of procedure callOnFloor [2023-04-02 23:46:15,784 INFO L138 BoogieDeclarations]: Found implementation of procedure isPersonOnFloor [2023-04-02 23:46:15,784 INFO L138 BoogieDeclarations]: Found implementation of procedure initPersonOnFloor [2023-04-02 23:46:15,784 INFO L138 BoogieDeclarations]: Found implementation of procedure removePersonFromFloor [2023-04-02 23:46:15,784 INFO L138 BoogieDeclarations]: Found implementation of procedure isTopFloor [2023-04-02 23:46:15,784 INFO L138 BoogieDeclarations]: Found implementation of procedure getWeight [2023-04-02 23:46:15,784 INFO L138 BoogieDeclarations]: Found implementation of procedure getOrigin [2023-04-02 23:46:15,784 INFO L138 BoogieDeclarations]: Found implementation of procedure getDestination [2023-04-02 23:46:15,785 INFO L138 BoogieDeclarations]: Found implementation of procedure test [2023-04-02 23:46:15,785 INFO L138 BoogieDeclarations]: Found implementation of procedure __utac__exception__cf_handler_set [2023-04-02 23:46:15,785 INFO L138 BoogieDeclarations]: Found implementation of procedure __utac__exception__cf_handler_free [2023-04-02 23:46:15,785 INFO L138 BoogieDeclarations]: Found implementation of procedure __utac__exception__cf_handler_reset [2023-04-02 23:46:15,785 INFO L138 BoogieDeclarations]: Found implementation of procedure __utac__error_stack_mgt [2023-04-02 23:46:15,785 INFO L138 BoogieDeclarations]: Found implementation of procedure __utac__get_this_arg [2023-04-02 23:46:15,785 INFO L138 BoogieDeclarations]: Found implementation of procedure __utac__get_this_argtype [2023-04-02 23:46:15,785 INFO L138 BoogieDeclarations]: Found implementation of procedure __automaton_fail [2023-04-02 23:46:15,785 INFO L138 BoogieDeclarations]: Found implementation of procedure select_one [2023-04-02 23:46:15,785 INFO L138 BoogieDeclarations]: Found implementation of procedure select_features [2023-04-02 23:46:15,785 INFO L138 BoogieDeclarations]: Found implementation of procedure select_helpers [2023-04-02 23:46:15,785 INFO L138 BoogieDeclarations]: Found implementation of procedure valid_product [2023-04-02 23:46:15,785 INFO L138 BoogieDeclarations]: Found implementation of procedure get_nondetMinMax07 [2023-04-02 23:46:15,786 INFO L138 BoogieDeclarations]: Found implementation of procedure bobCall [2023-04-02 23:46:15,786 INFO L138 BoogieDeclarations]: Found implementation of procedure aliceCall [2023-04-02 23:46:15,786 INFO L138 BoogieDeclarations]: Found implementation of procedure angelinaCall [2023-04-02 23:46:15,786 INFO L138 BoogieDeclarations]: Found implementation of procedure chuckCall [2023-04-02 23:46:15,786 INFO L138 BoogieDeclarations]: Found implementation of procedure monicaCall [2023-04-02 23:46:15,786 INFO L138 BoogieDeclarations]: Found implementation of procedure bigMacCall [2023-04-02 23:46:15,786 INFO L138 BoogieDeclarations]: Found implementation of procedure threeTS [2023-04-02 23:46:15,786 INFO L138 BoogieDeclarations]: Found implementation of procedure cleanup [2023-04-02 23:46:15,786 INFO L138 BoogieDeclarations]: Found implementation of procedure randomSequenceOfActions [2023-04-02 23:46:15,786 INFO L138 BoogieDeclarations]: Found implementation of procedure runTest_Simple [2023-04-02 23:46:15,786 INFO L138 BoogieDeclarations]: Found implementation of procedure Specification1 [2023-04-02 23:46:15,786 INFO L138 BoogieDeclarations]: Found implementation of procedure Specification2 [2023-04-02 23:46:15,787 INFO L138 BoogieDeclarations]: Found implementation of procedure Specification3 [2023-04-02 23:46:15,787 INFO L138 BoogieDeclarations]: Found implementation of procedure setup [2023-04-02 23:46:15,787 INFO L138 BoogieDeclarations]: Found implementation of procedure runTest [2023-04-02 23:46:15,787 INFO L138 BoogieDeclarations]: Found implementation of procedure main [2023-04-02 23:46:15,788 INFO L138 BoogieDeclarations]: Found implementation of procedure initTopDown [2023-04-02 23:46:15,788 INFO L138 BoogieDeclarations]: Found implementation of procedure initBottomUp [2023-04-02 23:46:15,789 INFO L138 BoogieDeclarations]: Found implementation of procedure isBlocked [2023-04-02 23:46:15,789 INFO L138 BoogieDeclarations]: Found implementation of procedure enterElevator [2023-04-02 23:46:15,789 INFO L138 BoogieDeclarations]: Found implementation of procedure leaveElevator [2023-04-02 23:46:15,789 INFO L138 BoogieDeclarations]: Found implementation of procedure pressInLiftFloorButton [2023-04-02 23:46:15,789 INFO L138 BoogieDeclarations]: Found implementation of procedure resetFloorButton [2023-04-02 23:46:15,789 INFO L138 BoogieDeclarations]: Found implementation of procedure getCurrentFloorID [2023-04-02 23:46:15,789 INFO L138 BoogieDeclarations]: Found implementation of procedure areDoorsOpen [2023-04-02 23:46:15,789 INFO L138 BoogieDeclarations]: Found implementation of procedure buttonForFloorIsPressed [2023-04-02 23:46:15,790 INFO L138 BoogieDeclarations]: Found implementation of procedure getCurrentHeading [2023-04-02 23:46:15,790 INFO L138 BoogieDeclarations]: Found implementation of procedure isEmpty [2023-04-02 23:46:15,790 INFO L138 BoogieDeclarations]: Found implementation of procedure anyStopRequested [2023-04-02 23:46:15,790 INFO L138 BoogieDeclarations]: Found implementation of procedure isIdle [2023-04-02 23:46:15,790 INFO L138 BoogieDeclarations]: Found implementation of procedure stopRequestedInDirection__wrappee__base [2023-04-02 23:46:15,791 INFO L138 BoogieDeclarations]: Found implementation of procedure stopRequestedInDirection [2023-04-02 23:46:15,791 INFO L138 BoogieDeclarations]: Found implementation of procedure isAnyLiftButtonPressed [2023-04-02 23:46:15,791 INFO L138 BoogieDeclarations]: Found implementation of procedure continueInDirection [2023-04-02 23:46:15,791 INFO L138 BoogieDeclarations]: Found implementation of procedure stopRequestedAtCurrentFloor__wrappee__base [2023-04-02 23:46:15,792 INFO L138 BoogieDeclarations]: Found implementation of procedure stopRequestedAtCurrentFloor [2023-04-02 23:46:15,792 INFO L138 BoogieDeclarations]: Found implementation of procedure getReverseHeading [2023-04-02 23:46:15,792 INFO L138 BoogieDeclarations]: Found implementation of procedure processWaitingOnFloor [2023-04-02 23:46:15,792 INFO L138 BoogieDeclarations]: Found implementation of procedure timeShift [2023-04-02 23:46:15,792 INFO L138 BoogieDeclarations]: Found implementation of procedure printState [2023-04-02 23:46:15,792 INFO L138 BoogieDeclarations]: Found implementation of procedure existInLiftCallsInDirection [2023-04-02 23:46:15,792 INFO L138 BoogieDeclarations]: Found implementation of procedure isExecutiveFloorCalling [2023-04-02 23:46:15,792 INFO L138 BoogieDeclarations]: Found implementation of procedure isExecutiveFloor [2023-04-02 23:46:15,792 INFO L138 BoogieDeclarations]: Found implementation of procedure __utac_acc__Specification2_spec__1 [2023-04-02 23:46:15,792 INFO L138 BoogieDeclarations]: Found implementation of procedure __utac_acc__Specification2_spec__2 [2023-04-02 23:46:15,792 INFO L138 BoogieDeclarations]: Found implementation of procedure __utac_acc__Specification2_spec__3 [2023-04-02 23:46:15,792 INFO L138 BoogieDeclarations]: Found implementation of procedure __utac_acc__Specification2_spec__4 [2023-04-02 23:46:15,792 INFO L138 BoogieDeclarations]: Found implementation of procedure spec1 [2023-04-02 23:46:15,792 INFO L138 BoogieDeclarations]: Found implementation of procedure spec14 [2023-04-02 23:46:15,793 INFO L130 BoogieDeclarations]: Found specification of procedure abort [2023-04-02 23:46:15,793 INFO L130 BoogieDeclarations]: Found specification of procedure __assert_fail [2023-04-02 23:46:15,793 INFO L130 BoogieDeclarations]: Found specification of procedure reach_error [2023-04-02 23:46:15,793 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-04-02 23:46:15,793 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_nondet_int [2023-04-02 23:46:15,794 INFO L130 BoogieDeclarations]: Found specification of procedure isFloorCalling [2023-04-02 23:46:15,794 INFO L130 BoogieDeclarations]: Found specification of procedure resetCallOnFloor [2023-04-02 23:46:15,794 INFO L130 BoogieDeclarations]: Found specification of procedure callOnFloor [2023-04-02 23:46:15,794 INFO L130 BoogieDeclarations]: Found specification of procedure isPersonOnFloor [2023-04-02 23:46:15,795 INFO L130 BoogieDeclarations]: Found specification of procedure initPersonOnFloor [2023-04-02 23:46:15,795 INFO L130 BoogieDeclarations]: Found specification of procedure removePersonFromFloor [2023-04-02 23:46:15,795 INFO L130 BoogieDeclarations]: Found specification of procedure isTopFloor [2023-04-02 23:46:15,795 INFO L130 BoogieDeclarations]: Found specification of procedure initFloors [2023-04-02 23:46:15,795 INFO L130 BoogieDeclarations]: Found specification of procedure getWeight [2023-04-02 23:46:15,795 INFO L130 BoogieDeclarations]: Found specification of procedure getOrigin [2023-04-02 23:46:15,795 INFO L130 BoogieDeclarations]: Found specification of procedure getDestination [2023-04-02 23:46:15,795 INFO L130 BoogieDeclarations]: Found specification of procedure bigMacCall [2023-04-02 23:46:15,795 INFO L130 BoogieDeclarations]: Found specification of procedure cleanup [2023-04-02 23:46:15,795 INFO L130 BoogieDeclarations]: Found specification of procedure test [2023-04-02 23:46:15,796 INFO L130 BoogieDeclarations]: Found specification of procedure malloc [2023-04-02 23:46:15,796 INFO L130 BoogieDeclarations]: Found specification of procedure free [2023-04-02 23:46:15,796 INFO L130 BoogieDeclarations]: Found specification of procedure __utac__exception__cf_handler_set [2023-04-02 23:46:15,796 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2023-04-02 23:46:15,796 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2023-04-02 23:46:15,796 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2023-04-02 23:46:15,796 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2023-04-02 23:46:15,796 INFO L130 BoogieDeclarations]: Found specification of procedure __utac__exception__cf_handler_free [2023-04-02 23:46:15,796 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2023-04-02 23:46:15,796 INFO L130 BoogieDeclarations]: Found specification of procedure __utac__exception__cf_handler_reset [2023-04-02 23:46:15,796 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~int~X~int~TO~int [2023-04-02 23:46:15,797 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2023-04-02 23:46:15,797 INFO L130 BoogieDeclarations]: Found specification of procedure __utac__error_stack_mgt [2023-04-02 23:46:15,797 INFO L130 BoogieDeclarations]: Found specification of procedure __utac__get_this_arg [2023-04-02 23:46:15,797 INFO L130 BoogieDeclarations]: Found specification of procedure __utac__get_this_argtype [2023-04-02 23:46:15,797 INFO L130 BoogieDeclarations]: Found specification of procedure __automaton_fail [2023-04-02 23:46:15,797 INFO L130 BoogieDeclarations]: Found specification of procedure select_one [2023-04-02 23:46:15,797 INFO L130 BoogieDeclarations]: Found specification of procedure select_features [2023-04-02 23:46:15,797 INFO L130 BoogieDeclarations]: Found specification of procedure select_helpers [2023-04-02 23:46:15,797 INFO L130 BoogieDeclarations]: Found specification of procedure valid_product [2023-04-02 23:46:15,798 INFO L130 BoogieDeclarations]: Found specification of procedure exit [2023-04-02 23:46:15,798 INFO L130 BoogieDeclarations]: Found specification of procedure get_nondetMinMax07 [2023-04-02 23:46:15,798 INFO L130 BoogieDeclarations]: Found specification of procedure bobCall [2023-04-02 23:46:15,798 INFO L130 BoogieDeclarations]: Found specification of procedure aliceCall [2023-04-02 23:46:15,798 INFO L130 BoogieDeclarations]: Found specification of procedure angelinaCall [2023-04-02 23:46:15,799 INFO L130 BoogieDeclarations]: Found specification of procedure chuckCall [2023-04-02 23:46:15,801 INFO L130 BoogieDeclarations]: Found specification of procedure monicaCall [2023-04-02 23:46:15,801 INFO L130 BoogieDeclarations]: Found specification of procedure timeShift [2023-04-02 23:46:15,805 INFO L130 BoogieDeclarations]: Found specification of procedure threeTS [2023-04-02 23:46:15,805 INFO L130 BoogieDeclarations]: Found specification of procedure isIdle [2023-04-02 23:46:15,805 INFO L130 BoogieDeclarations]: Found specification of procedure isBlocked [2023-04-02 23:46:15,806 INFO L130 BoogieDeclarations]: Found specification of procedure initTopDown [2023-04-02 23:46:15,806 INFO L130 BoogieDeclarations]: Found specification of procedure initBottomUp [2023-04-02 23:46:15,806 INFO L130 BoogieDeclarations]: Found specification of procedure randomSequenceOfActions [2023-04-02 23:46:15,806 INFO L130 BoogieDeclarations]: Found specification of procedure runTest_Simple [2023-04-02 23:46:15,806 INFO L130 BoogieDeclarations]: Found specification of procedure Specification1 [2023-04-02 23:46:15,806 INFO L130 BoogieDeclarations]: Found specification of procedure Specification2 [2023-04-02 23:46:15,806 INFO L130 BoogieDeclarations]: Found specification of procedure Specification3 [2023-04-02 23:46:15,806 INFO L130 BoogieDeclarations]: Found specification of procedure setup [2023-04-02 23:46:15,807 INFO L130 BoogieDeclarations]: Found specification of procedure __utac_acc__Specification2_spec__1 [2023-04-02 23:46:15,807 INFO L130 BoogieDeclarations]: Found specification of procedure __utac_acc__Specification2_spec__4 [2023-04-02 23:46:15,807 INFO L130 BoogieDeclarations]: Found specification of procedure runTest [2023-04-02 23:46:15,807 INFO L130 BoogieDeclarations]: Found specification of procedure main [2023-04-02 23:46:15,807 INFO L130 BoogieDeclarations]: Found specification of procedure printf [2023-04-02 23:46:15,807 INFO L130 BoogieDeclarations]: Found specification of procedure enterElevator [2023-04-02 23:46:15,807 INFO L130 BoogieDeclarations]: Found specification of procedure printState [2023-04-02 23:46:15,807 INFO L130 BoogieDeclarations]: Found specification of procedure isEmpty [2023-04-02 23:46:15,807 INFO L130 BoogieDeclarations]: Found specification of procedure isAnyLiftButtonPressed [2023-04-02 23:46:15,807 INFO L130 BoogieDeclarations]: Found specification of procedure buttonForFloorIsPressed [2023-04-02 23:46:15,807 INFO L130 BoogieDeclarations]: Found specification of procedure areDoorsOpen [2023-04-02 23:46:15,807 INFO L130 BoogieDeclarations]: Found specification of procedure getCurrentFloorID [2023-04-02 23:46:15,807 INFO L130 BoogieDeclarations]: Found specification of procedure isExecutiveFloorCalling [2023-04-02 23:46:15,807 INFO L130 BoogieDeclarations]: Found specification of procedure isExecutiveFloor [2023-04-02 23:46:15,807 INFO L130 BoogieDeclarations]: Found specification of procedure leaveElevator [2023-04-02 23:46:15,808 INFO L130 BoogieDeclarations]: Found specification of procedure __utac_acc__Specification2_spec__2 [2023-04-02 23:46:15,808 INFO L130 BoogieDeclarations]: Found specification of procedure pressInLiftFloorButton [2023-04-02 23:46:15,808 INFO L130 BoogieDeclarations]: Found specification of procedure resetFloorButton [2023-04-02 23:46:15,808 INFO L130 BoogieDeclarations]: Found specification of procedure getCurrentHeading [2023-04-02 23:46:15,808 INFO L130 BoogieDeclarations]: Found specification of procedure anyStopRequested [2023-04-02 23:46:15,808 INFO L130 BoogieDeclarations]: Found specification of procedure stopRequestedInDirection__wrappee__base [2023-04-02 23:46:15,808 INFO L130 BoogieDeclarations]: Found specification of procedure stopRequestedInDirection [2023-04-02 23:46:15,808 INFO L130 BoogieDeclarations]: Found specification of procedure continueInDirection [2023-04-02 23:46:15,808 INFO L130 BoogieDeclarations]: Found specification of procedure stopRequestedAtCurrentFloor__wrappee__base [2023-04-02 23:46:15,808 INFO L130 BoogieDeclarations]: Found specification of procedure stopRequestedAtCurrentFloor [2023-04-02 23:46:15,808 INFO L130 BoogieDeclarations]: Found specification of procedure getReverseHeading [2023-04-02 23:46:15,808 INFO L130 BoogieDeclarations]: Found specification of procedure processWaitingOnFloor [2023-04-02 23:46:15,808 INFO L130 BoogieDeclarations]: Found specification of procedure __utac_acc__Specification2_spec__3 [2023-04-02 23:46:15,808 INFO L130 BoogieDeclarations]: Found specification of procedure existInLiftCallsInDirection [2023-04-02 23:46:15,808 INFO L130 BoogieDeclarations]: Found specification of procedure spec1 [2023-04-02 23:46:15,808 INFO L130 BoogieDeclarations]: Found specification of procedure spec14 [2023-04-02 23:46:15,809 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.init [2023-04-02 23:46:15,809 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2023-04-02 23:46:15,809 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-04-02 23:46:16,048 INFO L236 CfgBuilder]: Building ICFG [2023-04-02 23:46:16,051 INFO L262 CfgBuilder]: Building CFG for each procedure with an implementation [2023-04-02 23:46:17,372 INFO L277 CfgBuilder]: Performing block encoding [2023-04-02 23:46:18,280 INFO L297 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-04-02 23:46:18,280 INFO L302 CfgBuilder]: Removed 10 assume(true) statements. [2023-04-02 23:46:18,284 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 02.04 11:46:18 BoogieIcfgContainer [2023-04-02 23:46:18,284 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-04-02 23:46:18,286 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-04-02 23:46:18,286 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2023-04-02 23:46:18,289 INFO L275 PluginConnector]: TraceAbstraction initialized [2023-04-02 23:46:18,289 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 02.04 11:46:14" (1/3) ... [2023-04-02 23:46:18,290 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@19b20d43 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 02.04 11:46:18, skipping insertion in model container [2023-04-02 23:46:18,290 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.04 11:46:15" (2/3) ... [2023-04-02 23:46:18,290 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@19b20d43 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 02.04 11:46:18, skipping insertion in model container [2023-04-02 23:46:18,290 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 02.04 11:46:18" (3/3) ... [2023-04-02 23:46:18,291 INFO L112 eAbstractionObserver]: Analyzing ICFG elevator_spec2_product03.cil.c [2023-04-02 23:46:18,309 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-04-02 23:46:18,309 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2023-04-02 23:46:18,364 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-04-02 23:46:18,375 INFO L357 AbstractCegarLoop]: Settings: SEPARATE_VIOLATION_CHECK=true, mInterprocedural=true, mMaxIterations=1000000, mWatchIteration=1000000, mArtifact=RCFG, mInterpolation=FPandBP, mInterpolantAutomaton=STRAIGHT_LINE, mDumpAutomata=false, mAutomataFormat=ATS_NUMERATE, mDumpPath=., mDeterminiation=PREDICATE_ABSTRACTION, mMinimize=MINIMIZE_SEVPA, mHoare=true, mAutomataTypeConcurrency=FINITE_AUTOMATA, mHoareTripleChecks=INCREMENTAL, mHoareAnnotationPositions=LoopsAndPotentialCycles, mDumpOnlyReuseAutomata=false, mLimitTraceHistogram=0, mErrorLocTimeLimit=0, mLimitPathProgramCount=0, mCollectInterpolantStatistics=true, mHeuristicEmptinessCheck=false, mHeuristicEmptinessCheckAStarHeuristic=ZERO, mHeuristicEmptinessCheckAStarHeuristicRandomSeed=1337, mHeuristicEmptinessCheckSmtFeatureScoringMethod=DAGSIZE, mSMTFeatureExtraction=false, mSMTFeatureExtractionDumpPath=., mOverrideInterpolantAutomaton=false, mMcrInterpolantMethod=WP, mPorIndependenceSettings=[Lde.uni_freiburg.informatik.ultimate.lib.tracecheckerutils.partialorder.independence.IndependenceSettings;@74dc5e6a, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2023-04-02 23:46:18,375 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2023-04-02 23:46:18,384 INFO L276 IsEmpty]: Start isEmpty. Operand has 557 states, 328 states have (on average 1.4969512195121952) internal successors, (491), 355 states have internal predecessors, (491), 169 states have call successors, (169), 47 states have call predecessors, (169), 47 states have return successors, (169), 160 states have call predecessors, (169), 169 states have call successors, (169) [2023-04-02 23:46:18,446 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 113 [2023-04-02 23:46:18,446 INFO L187 NwaCegarLoop]: Found error trace [2023-04-02 23:46:18,447 INFO L195 NwaCegarLoop]: trace histogram [3, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-04-02 23:46:18,447 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-02 23:46:18,452 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-02 23:46:18,452 INFO L85 PathProgramCache]: Analyzing trace with hash 583561591, now seen corresponding path program 1 times [2023-04-02 23:46:18,462 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-04-02 23:46:18,463 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1539500895] [2023-04-02 23:46:18,463 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-02 23:46:18,463 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-02 23:46:18,793 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 23:46:19,005 INFO L134 CoverageAnalysis]: Checked inductivity of 12 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2023-04-02 23:46:19,005 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-04-02 23:46:19,006 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1539500895] [2023-04-02 23:46:19,006 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1539500895] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-02 23:46:19,006 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-04-02 23:46:19,006 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2023-04-02 23:46:19,008 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2106736023] [2023-04-02 23:46:19,008 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-02 23:46:19,013 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2023-04-02 23:46:19,014 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-04-02 23:46:19,058 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2023-04-02 23:46:19,060 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2023-04-02 23:46:19,063 INFO L87 Difference]: Start difference. First operand has 557 states, 328 states have (on average 1.4969512195121952) internal successors, (491), 355 states have internal predecessors, (491), 169 states have call successors, (169), 47 states have call predecessors, (169), 47 states have return successors, (169), 160 states have call predecessors, (169), 169 states have call successors, (169) Second operand has 2 states, 2 states have (on average 27.5) internal successors, (55), 2 states have internal predecessors, (55), 2 states have call successors, (27), 2 states have call predecessors, (27), 2 states have return successors, (23), 2 states have call predecessors, (23), 1 states have call successors, (23) [2023-04-02 23:46:19,231 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-02 23:46:19,231 INFO L93 Difference]: Finished difference Result 460 states and 690 transitions. [2023-04-02 23:46:19,233 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2023-04-02 23:46:19,234 INFO L78 Accepts]: Start accepts. Automaton has has 2 states, 2 states have (on average 27.5) internal successors, (55), 2 states have internal predecessors, (55), 2 states have call successors, (27), 2 states have call predecessors, (27), 2 states have return successors, (23), 2 states have call predecessors, (23), 1 states have call successors, (23) Word has length 112 [2023-04-02 23:46:19,235 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-02 23:46:19,255 INFO L225 Difference]: With dead ends: 460 [2023-04-02 23:46:19,255 INFO L226 Difference]: Without dead ends: 426 [2023-04-02 23:46:19,259 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 2 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 0 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2023-04-02 23:46:19,264 INFO L413 NwaCegarLoop]: 614 mSDtfsCounter, 0 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 34 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 614 SdHoareTripleChecker+Invalid, 34 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 34 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-04-02 23:46:19,265 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 614 Invalid, 34 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 34 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-04-02 23:46:19,282 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 426 states. [2023-04-02 23:46:19,339 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 426 to 426. [2023-04-02 23:46:19,344 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 426 states, 272 states have (on average 1.5404411764705883) internal successors, (419), 291 states have internal predecessors, (419), 114 states have call successors, (114), 43 states have call predecessors, (114), 39 states have return successors, (106), 103 states have call predecessors, (106), 106 states have call successors, (106) [2023-04-02 23:46:19,349 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 426 states to 426 states and 639 transitions. [2023-04-02 23:46:19,350 INFO L78 Accepts]: Start accepts. Automaton has 426 states and 639 transitions. Word has length 112 [2023-04-02 23:46:19,353 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-02 23:46:19,354 INFO L495 AbstractCegarLoop]: Abstraction has 426 states and 639 transitions. [2023-04-02 23:46:19,354 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 2 states, 2 states have (on average 27.5) internal successors, (55), 2 states have internal predecessors, (55), 2 states have call successors, (27), 2 states have call predecessors, (27), 2 states have return successors, (23), 2 states have call predecessors, (23), 1 states have call successors, (23) [2023-04-02 23:46:19,355 INFO L276 IsEmpty]: Start isEmpty. Operand 426 states and 639 transitions. [2023-04-02 23:46:19,360 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 114 [2023-04-02 23:46:19,361 INFO L187 NwaCegarLoop]: Found error trace [2023-04-02 23:46:19,361 INFO L195 NwaCegarLoop]: trace histogram [3, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-04-02 23:46:19,361 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2023-04-02 23:46:19,362 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-02 23:46:19,362 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-02 23:46:19,362 INFO L85 PathProgramCache]: Analyzing trace with hash 642309898, now seen corresponding path program 1 times [2023-04-02 23:46:19,363 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-04-02 23:46:19,363 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1264338307] [2023-04-02 23:46:19,363 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-02 23:46:19,363 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-02 23:46:19,460 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 23:46:20,118 INFO L134 CoverageAnalysis]: Checked inductivity of 12 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2023-04-02 23:46:20,118 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-04-02 23:46:20,119 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1264338307] [2023-04-02 23:46:20,119 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1264338307] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-02 23:46:20,119 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-04-02 23:46:20,119 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2023-04-02 23:46:20,119 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [324756299] [2023-04-02 23:46:20,119 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-02 23:46:20,121 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-04-02 23:46:20,121 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-04-02 23:46:20,122 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-04-02 23:46:20,122 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2023-04-02 23:46:20,122 INFO L87 Difference]: Start difference. First operand 426 states and 639 transitions. Second operand has 7 states, 7 states have (on average 8.0) internal successors, (56), 7 states have internal predecessors, (56), 5 states have call successors, (27), 4 states have call predecessors, (27), 4 states have return successors, (23), 5 states have call predecessors, (23), 4 states have call successors, (23) [2023-04-02 23:46:22,638 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-02 23:46:22,638 INFO L93 Difference]: Finished difference Result 1205 states and 1854 transitions. [2023-04-02 23:46:22,638 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2023-04-02 23:46:22,639 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 8.0) internal successors, (56), 7 states have internal predecessors, (56), 5 states have call successors, (27), 4 states have call predecessors, (27), 4 states have return successors, (23), 5 states have call predecessors, (23), 4 states have call successors, (23) Word has length 113 [2023-04-02 23:46:22,639 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-02 23:46:22,644 INFO L225 Difference]: With dead ends: 1205 [2023-04-02 23:46:22,644 INFO L226 Difference]: Without dead ends: 821 [2023-04-02 23:46:22,648 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 21 GetRequests, 11 SyntacticMatches, 0 SemanticMatches, 10 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 9 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=35, Invalid=97, Unknown=0, NotChecked=0, Total=132 [2023-04-02 23:46:22,651 INFO L413 NwaCegarLoop]: 130 mSDtfsCounter, 1201 mSDsluCounter, 372 mSDsCounter, 0 mSdLazyCounter, 3235 mSolverCounterSat, 428 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1285 SdHoareTripleChecker+Valid, 502 SdHoareTripleChecker+Invalid, 3663 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 428 IncrementalHoareTripleChecker+Valid, 3235 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.3s IncrementalHoareTripleChecker+Time [2023-04-02 23:46:22,651 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1285 Valid, 502 Invalid, 3663 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [428 Valid, 3235 Invalid, 0 Unknown, 0 Unchecked, 2.3s Time] [2023-04-02 23:46:22,653 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 821 states. [2023-04-02 23:46:22,705 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 821 to 796. [2023-04-02 23:46:22,707 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 796 states, 521 states have (on average 1.5566218809980805) internal successors, (811), 554 states have internal predecessors, (811), 206 states have call successors, (206), 71 states have call predecessors, (206), 68 states have return successors, (204), 194 states have call predecessors, (204), 198 states have call successors, (204) [2023-04-02 23:46:22,711 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 796 states to 796 states and 1221 transitions. [2023-04-02 23:46:22,712 INFO L78 Accepts]: Start accepts. Automaton has 796 states and 1221 transitions. Word has length 113 [2023-04-02 23:46:22,712 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-02 23:46:22,712 INFO L495 AbstractCegarLoop]: Abstraction has 796 states and 1221 transitions. [2023-04-02 23:46:22,713 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 8.0) internal successors, (56), 7 states have internal predecessors, (56), 5 states have call successors, (27), 4 states have call predecessors, (27), 4 states have return successors, (23), 5 states have call predecessors, (23), 4 states have call successors, (23) [2023-04-02 23:46:22,713 INFO L276 IsEmpty]: Start isEmpty. Operand 796 states and 1221 transitions. [2023-04-02 23:46:22,715 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 118 [2023-04-02 23:46:22,715 INFO L187 NwaCegarLoop]: Found error trace [2023-04-02 23:46:22,715 INFO L195 NwaCegarLoop]: trace histogram [3, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-04-02 23:46:22,715 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2023-04-02 23:46:22,716 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-02 23:46:22,716 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-02 23:46:22,716 INFO L85 PathProgramCache]: Analyzing trace with hash -951358882, now seen corresponding path program 1 times [2023-04-02 23:46:22,716 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-04-02 23:46:22,716 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1578905273] [2023-04-02 23:46:22,717 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-02 23:46:22,717 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-02 23:46:22,763 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 23:46:23,069 INFO L134 CoverageAnalysis]: Checked inductivity of 12 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2023-04-02 23:46:23,069 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-04-02 23:46:23,070 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1578905273] [2023-04-02 23:46:23,070 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1578905273] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-02 23:46:23,070 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-04-02 23:46:23,070 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2023-04-02 23:46:23,070 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [756630547] [2023-04-02 23:46:23,070 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-02 23:46:23,071 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2023-04-02 23:46:23,071 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-04-02 23:46:23,072 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2023-04-02 23:46:23,072 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2023-04-02 23:46:23,072 INFO L87 Difference]: Start difference. First operand 796 states and 1221 transitions. Second operand has 6 states, 6 states have (on average 9.666666666666666) internal successors, (58), 6 states have internal predecessors, (58), 3 states have call successors, (28), 3 states have call predecessors, (28), 3 states have return successors, (24), 4 states have call predecessors, (24), 2 states have call successors, (24) [2023-04-02 23:46:23,636 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-02 23:46:23,637 INFO L93 Difference]: Finished difference Result 835 states and 1277 transitions. [2023-04-02 23:46:23,637 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-04-02 23:46:23,638 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 9.666666666666666) internal successors, (58), 6 states have internal predecessors, (58), 3 states have call successors, (28), 3 states have call predecessors, (28), 3 states have return successors, (24), 4 states have call predecessors, (24), 2 states have call successors, (24) Word has length 117 [2023-04-02 23:46:23,638 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-02 23:46:23,643 INFO L225 Difference]: With dead ends: 835 [2023-04-02 23:46:23,643 INFO L226 Difference]: Without dead ends: 818 [2023-04-02 23:46:23,644 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=20, Invalid=36, Unknown=0, NotChecked=0, Total=56 [2023-04-02 23:46:23,645 INFO L413 NwaCegarLoop]: 601 mSDtfsCounter, 647 mSDsluCounter, 1369 mSDsCounter, 0 mSdLazyCounter, 586 mSolverCounterSat, 7 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 648 SdHoareTripleChecker+Valid, 1970 SdHoareTripleChecker+Invalid, 593 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 7 IncrementalHoareTripleChecker+Valid, 586 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.5s IncrementalHoareTripleChecker+Time [2023-04-02 23:46:23,646 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [648 Valid, 1970 Invalid, 593 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [7 Valid, 586 Invalid, 0 Unknown, 0 Unchecked, 0.5s Time] [2023-04-02 23:46:23,647 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 818 states. [2023-04-02 23:46:23,710 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 818 to 800. [2023-04-02 23:46:23,712 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 800 states, 525 states have (on average 1.5523809523809524) internal successors, (815), 558 states have internal predecessors, (815), 206 states have call successors, (206), 71 states have call predecessors, (206), 68 states have return successors, (204), 194 states have call predecessors, (204), 198 states have call successors, (204) [2023-04-02 23:46:23,718 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 800 states to 800 states and 1225 transitions. [2023-04-02 23:46:23,718 INFO L78 Accepts]: Start accepts. Automaton has 800 states and 1225 transitions. Word has length 117 [2023-04-02 23:46:23,722 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-02 23:46:23,722 INFO L495 AbstractCegarLoop]: Abstraction has 800 states and 1225 transitions. [2023-04-02 23:46:23,722 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 9.666666666666666) internal successors, (58), 6 states have internal predecessors, (58), 3 states have call successors, (28), 3 states have call predecessors, (28), 3 states have return successors, (24), 4 states have call predecessors, (24), 2 states have call successors, (24) [2023-04-02 23:46:23,722 INFO L276 IsEmpty]: Start isEmpty. Operand 800 states and 1225 transitions. [2023-04-02 23:46:23,726 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 123 [2023-04-02 23:46:23,726 INFO L187 NwaCegarLoop]: Found error trace [2023-04-02 23:46:23,726 INFO L195 NwaCegarLoop]: trace histogram [3, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-04-02 23:46:23,726 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2023-04-02 23:46:23,727 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-02 23:46:23,734 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-02 23:46:23,735 INFO L85 PathProgramCache]: Analyzing trace with hash 1765102039, now seen corresponding path program 1 times [2023-04-02 23:46:23,735 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-04-02 23:46:23,735 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [949775798] [2023-04-02 23:46:23,735 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-02 23:46:23,735 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-02 23:46:23,786 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 23:46:24,135 INFO L134 CoverageAnalysis]: Checked inductivity of 12 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2023-04-02 23:46:24,135 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-04-02 23:46:24,135 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [949775798] [2023-04-02 23:46:24,135 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [949775798] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-02 23:46:24,136 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-04-02 23:46:24,136 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2023-04-02 23:46:24,136 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1401676198] [2023-04-02 23:46:24,136 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-02 23:46:24,137 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2023-04-02 23:46:24,137 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-04-02 23:46:24,138 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2023-04-02 23:46:24,138 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=43, Unknown=0, NotChecked=0, Total=56 [2023-04-02 23:46:24,138 INFO L87 Difference]: Start difference. First operand 800 states and 1225 transitions. Second operand has 8 states, 6 states have (on average 10.166666666666666) internal successors, (61), 6 states have internal predecessors, (61), 2 states have call successors, (29), 2 states have call predecessors, (29), 4 states have return successors, (25), 4 states have call predecessors, (25), 1 states have call successors, (25) [2023-04-02 23:46:24,316 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-02 23:46:24,317 INFO L93 Difference]: Finished difference Result 821 states and 1251 transitions. [2023-04-02 23:46:24,317 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2023-04-02 23:46:24,317 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 6 states have (on average 10.166666666666666) internal successors, (61), 6 states have internal predecessors, (61), 2 states have call successors, (29), 2 states have call predecessors, (29), 4 states have return successors, (25), 4 states have call predecessors, (25), 1 states have call successors, (25) Word has length 122 [2023-04-02 23:46:24,318 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-02 23:46:24,323 INFO L225 Difference]: With dead ends: 821 [2023-04-02 23:46:24,323 INFO L226 Difference]: Without dead ends: 804 [2023-04-02 23:46:24,323 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 11 GetRequests, 4 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=17, Invalid=55, Unknown=0, NotChecked=0, Total=72 [2023-04-02 23:46:24,330 INFO L413 NwaCegarLoop]: 604 mSDtfsCounter, 10 mSDsluCounter, 3605 mSDsCounter, 0 mSdLazyCounter, 270 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 14 SdHoareTripleChecker+Valid, 4209 SdHoareTripleChecker+Invalid, 270 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 270 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-04-02 23:46:24,332 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [14 Valid, 4209 Invalid, 270 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 270 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-04-02 23:46:24,334 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 804 states. [2023-04-02 23:46:24,365 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 804 to 800. [2023-04-02 23:46:24,367 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 800 states, 525 states have (on average 1.5485714285714285) internal successors, (813), 558 states have internal predecessors, (813), 206 states have call successors, (206), 71 states have call predecessors, (206), 68 states have return successors, (204), 194 states have call predecessors, (204), 198 states have call successors, (204) [2023-04-02 23:46:24,372 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 800 states to 800 states and 1223 transitions. [2023-04-02 23:46:24,373 INFO L78 Accepts]: Start accepts. Automaton has 800 states and 1223 transitions. Word has length 122 [2023-04-02 23:46:24,374 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-02 23:46:24,374 INFO L495 AbstractCegarLoop]: Abstraction has 800 states and 1223 transitions. [2023-04-02 23:46:24,375 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 6 states have (on average 10.166666666666666) internal successors, (61), 6 states have internal predecessors, (61), 2 states have call successors, (29), 2 states have call predecessors, (29), 4 states have return successors, (25), 4 states have call predecessors, (25), 1 states have call successors, (25) [2023-04-02 23:46:24,375 INFO L276 IsEmpty]: Start isEmpty. Operand 800 states and 1223 transitions. [2023-04-02 23:46:24,379 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 138 [2023-04-02 23:46:24,379 INFO L187 NwaCegarLoop]: Found error trace [2023-04-02 23:46:24,379 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-04-02 23:46:24,380 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2023-04-02 23:46:24,380 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-02 23:46:24,380 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-02 23:46:24,380 INFO L85 PathProgramCache]: Analyzing trace with hash 1511795456, now seen corresponding path program 1 times [2023-04-02 23:46:24,380 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-04-02 23:46:24,380 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [227230880] [2023-04-02 23:46:24,381 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-02 23:46:24,381 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-02 23:46:24,429 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 23:46:24,743 INFO L134 CoverageAnalysis]: Checked inductivity of 16 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 16 trivial. 0 not checked. [2023-04-02 23:46:24,744 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-04-02 23:46:24,745 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [227230880] [2023-04-02 23:46:24,745 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [227230880] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-02 23:46:24,745 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-04-02 23:46:24,745 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2023-04-02 23:46:24,745 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [419547153] [2023-04-02 23:46:24,745 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-02 23:46:24,746 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-04-02 23:46:24,746 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-04-02 23:46:24,746 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-04-02 23:46:24,747 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-04-02 23:46:24,747 INFO L87 Difference]: Start difference. First operand 800 states and 1223 transitions. Second operand has 4 states, 4 states have (on average 17.25) internal successors, (69), 4 states have internal predecessors, (69), 4 states have call successors, (32), 4 states have call predecessors, (32), 3 states have return successors, (28), 3 states have call predecessors, (28), 3 states have call successors, (28) [2023-04-02 23:46:26,156 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-02 23:46:26,157 INFO L93 Difference]: Finished difference Result 2392 states and 3750 transitions. [2023-04-02 23:46:26,157 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-04-02 23:46:26,157 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 17.25) internal successors, (69), 4 states have internal predecessors, (69), 4 states have call successors, (32), 4 states have call predecessors, (32), 3 states have return successors, (28), 3 states have call predecessors, (28), 3 states have call successors, (28) Word has length 137 [2023-04-02 23:46:26,158 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-02 23:46:26,168 INFO L225 Difference]: With dead ends: 2392 [2023-04-02 23:46:26,168 INFO L226 Difference]: Without dead ends: 1634 [2023-04-02 23:46:26,171 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 13 GetRequests, 10 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2023-04-02 23:46:26,172 INFO L413 NwaCegarLoop]: 273 mSDtfsCounter, 1207 mSDsluCounter, 234 mSDsCounter, 0 mSdLazyCounter, 952 mSolverCounterSat, 430 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1280 SdHoareTripleChecker+Valid, 507 SdHoareTripleChecker+Invalid, 1382 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 430 IncrementalHoareTripleChecker+Valid, 952 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.3s IncrementalHoareTripleChecker+Time [2023-04-02 23:46:26,172 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1280 Valid, 507 Invalid, 1382 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [430 Valid, 952 Invalid, 0 Unknown, 0 Unchecked, 1.3s Time] [2023-04-02 23:46:26,174 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1634 states. [2023-04-02 23:46:26,252 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1634 to 1536. [2023-04-02 23:46:26,255 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1536 states, 1028 states have (on average 1.5622568093385214) internal successors, (1606), 1092 states have internal predecessors, (1606), 380 states have call successors, (380), 121 states have call predecessors, (380), 127 states have return successors, (409), 356 states have call predecessors, (409), 371 states have call successors, (409) [2023-04-02 23:46:26,266 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1536 states to 1536 states and 2395 transitions. [2023-04-02 23:46:26,267 INFO L78 Accepts]: Start accepts. Automaton has 1536 states and 2395 transitions. Word has length 137 [2023-04-02 23:46:26,268 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-02 23:46:26,268 INFO L495 AbstractCegarLoop]: Abstraction has 1536 states and 2395 transitions. [2023-04-02 23:46:26,268 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 17.25) internal successors, (69), 4 states have internal predecessors, (69), 4 states have call successors, (32), 4 states have call predecessors, (32), 3 states have return successors, (28), 3 states have call predecessors, (28), 3 states have call successors, (28) [2023-04-02 23:46:26,268 INFO L276 IsEmpty]: Start isEmpty. Operand 1536 states and 2395 transitions. [2023-04-02 23:46:26,272 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 139 [2023-04-02 23:46:26,272 INFO L187 NwaCegarLoop]: Found error trace [2023-04-02 23:46:26,272 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-04-02 23:46:26,273 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2023-04-02 23:46:26,273 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-02 23:46:26,273 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-02 23:46:26,273 INFO L85 PathProgramCache]: Analyzing trace with hash -380278985, now seen corresponding path program 1 times [2023-04-02 23:46:26,273 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-04-02 23:46:26,274 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1280235141] [2023-04-02 23:46:26,274 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-02 23:46:26,274 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-02 23:46:26,318 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 23:46:26,619 INFO L134 CoverageAnalysis]: Checked inductivity of 16 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 16 trivial. 0 not checked. [2023-04-02 23:46:26,619 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-04-02 23:46:26,619 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1280235141] [2023-04-02 23:46:26,619 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1280235141] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-02 23:46:26,619 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-04-02 23:46:26,620 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2023-04-02 23:46:26,620 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1654675639] [2023-04-02 23:46:26,620 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-02 23:46:26,620 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-04-02 23:46:26,620 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-04-02 23:46:26,621 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-04-02 23:46:26,621 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-04-02 23:46:26,621 INFO L87 Difference]: Start difference. First operand 1536 states and 2395 transitions. Second operand has 4 states, 4 states have (on average 17.5) internal successors, (70), 4 states have internal predecessors, (70), 4 states have call successors, (32), 4 states have call predecessors, (32), 3 states have return successors, (28), 3 states have call predecessors, (28), 3 states have call successors, (28) [2023-04-02 23:46:28,083 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-02 23:46:28,083 INFO L93 Difference]: Finished difference Result 4545 states and 7244 transitions. [2023-04-02 23:46:28,084 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-04-02 23:46:28,084 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 17.5) internal successors, (70), 4 states have internal predecessors, (70), 4 states have call successors, (32), 4 states have call predecessors, (32), 3 states have return successors, (28), 3 states have call predecessors, (28), 3 states have call successors, (28) Word has length 138 [2023-04-02 23:46:28,084 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-02 23:46:28,112 INFO L225 Difference]: With dead ends: 4545 [2023-04-02 23:46:28,112 INFO L226 Difference]: Without dead ends: 3054 [2023-04-02 23:46:28,120 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 13 GetRequests, 10 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2023-04-02 23:46:28,121 INFO L413 NwaCegarLoop]: 278 mSDtfsCounter, 1204 mSDsluCounter, 234 mSDsCounter, 0 mSdLazyCounter, 958 mSolverCounterSat, 427 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1277 SdHoareTripleChecker+Valid, 512 SdHoareTripleChecker+Invalid, 1385 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 427 IncrementalHoareTripleChecker+Valid, 958 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.2s IncrementalHoareTripleChecker+Time [2023-04-02 23:46:28,121 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1277 Valid, 512 Invalid, 1385 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [427 Valid, 958 Invalid, 0 Unknown, 0 Unchecked, 1.2s Time] [2023-04-02 23:46:28,125 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3054 states. [2023-04-02 23:46:28,313 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3054 to 2933. [2023-04-02 23:46:28,319 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2933 states, 1992 states have (on average 1.5697791164658634) internal successors, (3127), 2120 states have internal predecessors, (3127), 694 states have call successors, (694), 221 states have call predecessors, (694), 246 states have return successors, (819), 649 states have call predecessors, (819), 683 states have call successors, (819) [2023-04-02 23:46:28,337 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2933 states to 2933 states and 4640 transitions. [2023-04-02 23:46:28,338 INFO L78 Accepts]: Start accepts. Automaton has 2933 states and 4640 transitions. Word has length 138 [2023-04-02 23:46:28,338 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-02 23:46:28,338 INFO L495 AbstractCegarLoop]: Abstraction has 2933 states and 4640 transitions. [2023-04-02 23:46:28,339 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 17.5) internal successors, (70), 4 states have internal predecessors, (70), 4 states have call successors, (32), 4 states have call predecessors, (32), 3 states have return successors, (28), 3 states have call predecessors, (28), 3 states have call successors, (28) [2023-04-02 23:46:28,339 INFO L276 IsEmpty]: Start isEmpty. Operand 2933 states and 4640 transitions. [2023-04-02 23:46:28,341 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 140 [2023-04-02 23:46:28,341 INFO L187 NwaCegarLoop]: Found error trace [2023-04-02 23:46:28,342 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-04-02 23:46:28,342 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2023-04-02 23:46:28,342 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-02 23:46:28,342 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-02 23:46:28,342 INFO L85 PathProgramCache]: Analyzing trace with hash 1094959394, now seen corresponding path program 1 times [2023-04-02 23:46:28,343 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-04-02 23:46:28,343 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [822246730] [2023-04-02 23:46:28,343 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-02 23:46:28,343 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-02 23:46:28,387 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 23:46:28,725 INFO L134 CoverageAnalysis]: Checked inductivity of 16 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 16 trivial. 0 not checked. [2023-04-02 23:46:28,725 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-04-02 23:46:28,728 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [822246730] [2023-04-02 23:46:28,728 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [822246730] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-02 23:46:28,728 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-04-02 23:46:28,729 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2023-04-02 23:46:28,729 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1008580217] [2023-04-02 23:46:28,729 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-02 23:46:28,730 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-04-02 23:46:28,730 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-04-02 23:46:28,730 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-04-02 23:46:28,730 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-04-02 23:46:28,730 INFO L87 Difference]: Start difference. First operand 2933 states and 4640 transitions. Second operand has 4 states, 4 states have (on average 17.75) internal successors, (71), 4 states have internal predecessors, (71), 4 states have call successors, (32), 4 states have call predecessors, (32), 3 states have return successors, (28), 3 states have call predecessors, (28), 3 states have call successors, (28) [2023-04-02 23:46:30,409 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-02 23:46:30,409 INFO L93 Difference]: Finished difference Result 8784 states and 14308 transitions. [2023-04-02 23:46:30,410 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-04-02 23:46:30,410 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 17.75) internal successors, (71), 4 states have internal predecessors, (71), 4 states have call successors, (32), 4 states have call predecessors, (32), 3 states have return successors, (28), 3 states have call predecessors, (28), 3 states have call successors, (28) Word has length 139 [2023-04-02 23:46:30,410 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-02 23:46:30,447 INFO L225 Difference]: With dead ends: 8784 [2023-04-02 23:46:30,448 INFO L226 Difference]: Without dead ends: 5902 [2023-04-02 23:46:30,462 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 13 GetRequests, 10 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2023-04-02 23:46:30,462 INFO L413 NwaCegarLoop]: 283 mSDtfsCounter, 1201 mSDsluCounter, 234 mSDsCounter, 0 mSdLazyCounter, 963 mSolverCounterSat, 425 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1274 SdHoareTripleChecker+Valid, 517 SdHoareTripleChecker+Invalid, 1388 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 425 IncrementalHoareTripleChecker+Valid, 963 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.3s IncrementalHoareTripleChecker+Time [2023-04-02 23:46:30,463 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1274 Valid, 517 Invalid, 1388 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [425 Valid, 963 Invalid, 0 Unknown, 0 Unchecked, 1.3s Time] [2023-04-02 23:46:30,468 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5902 states. [2023-04-02 23:46:30,854 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5902 to 5736. [2023-04-02 23:46:30,865 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 5736 states, 3923 states have (on average 1.5715014019882743) internal successors, (6165), 4183 states have internal predecessors, (6165), 1318 states have call successors, (1318), 421 states have call predecessors, (1318), 494 states have return successors, (1763), 1237 states have call predecessors, (1763), 1303 states have call successors, (1763) [2023-04-02 23:46:30,902 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5736 states to 5736 states and 9246 transitions. [2023-04-02 23:46:30,903 INFO L78 Accepts]: Start accepts. Automaton has 5736 states and 9246 transitions. Word has length 139 [2023-04-02 23:46:30,904 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-02 23:46:30,904 INFO L495 AbstractCegarLoop]: Abstraction has 5736 states and 9246 transitions. [2023-04-02 23:46:30,904 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 17.75) internal successors, (71), 4 states have internal predecessors, (71), 4 states have call successors, (32), 4 states have call predecessors, (32), 3 states have return successors, (28), 3 states have call predecessors, (28), 3 states have call successors, (28) [2023-04-02 23:46:30,904 INFO L276 IsEmpty]: Start isEmpty. Operand 5736 states and 9246 transitions. [2023-04-02 23:46:30,907 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 141 [2023-04-02 23:46:30,907 INFO L187 NwaCegarLoop]: Found error trace [2023-04-02 23:46:30,907 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-04-02 23:46:30,907 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2023-04-02 23:46:30,907 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-02 23:46:30,908 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-02 23:46:30,908 INFO L85 PathProgramCache]: Analyzing trace with hash -417287207, now seen corresponding path program 1 times [2023-04-02 23:46:30,908 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-04-02 23:46:30,908 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [260042242] [2023-04-02 23:46:30,908 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-02 23:46:30,908 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-02 23:46:30,957 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 23:46:31,284 INFO L134 CoverageAnalysis]: Checked inductivity of 16 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 16 trivial. 0 not checked. [2023-04-02 23:46:31,284 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-04-02 23:46:31,285 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [260042242] [2023-04-02 23:46:31,285 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [260042242] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-02 23:46:31,285 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-04-02 23:46:31,285 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2023-04-02 23:46:31,285 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [946620829] [2023-04-02 23:46:31,285 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-02 23:46:31,286 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-04-02 23:46:31,286 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-04-02 23:46:31,287 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-04-02 23:46:31,287 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-04-02 23:46:31,287 INFO L87 Difference]: Start difference. First operand 5736 states and 9246 transitions. Second operand has 4 states, 4 states have (on average 18.0) internal successors, (72), 4 states have internal predecessors, (72), 4 states have call successors, (32), 4 states have call predecessors, (32), 3 states have return successors, (28), 3 states have call predecessors, (28), 3 states have call successors, (28) [2023-04-02 23:46:33,293 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-02 23:46:33,293 INFO L93 Difference]: Finished difference Result 17287 states and 29167 transitions. [2023-04-02 23:46:33,294 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-04-02 23:46:33,294 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 18.0) internal successors, (72), 4 states have internal predecessors, (72), 4 states have call successors, (32), 4 states have call predecessors, (32), 3 states have return successors, (28), 3 states have call predecessors, (28), 3 states have call successors, (28) Word has length 140 [2023-04-02 23:46:33,294 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-02 23:46:33,374 INFO L225 Difference]: With dead ends: 17287 [2023-04-02 23:46:33,374 INFO L226 Difference]: Without dead ends: 11614 [2023-04-02 23:46:33,407 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 13 GetRequests, 10 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2023-04-02 23:46:33,409 INFO L413 NwaCegarLoop]: 288 mSDtfsCounter, 1198 mSDsluCounter, 234 mSDsCounter, 0 mSdLazyCounter, 969 mSolverCounterSat, 422 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1271 SdHoareTripleChecker+Valid, 522 SdHoareTripleChecker+Invalid, 1391 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 422 IncrementalHoareTripleChecker+Valid, 969 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.3s IncrementalHoareTripleChecker+Time [2023-04-02 23:46:33,410 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1271 Valid, 522 Invalid, 1391 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [422 Valid, 969 Invalid, 0 Unknown, 0 Unchecked, 1.3s Time] [2023-04-02 23:46:33,428 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 11614 states. [2023-04-02 23:46:34,397 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 11614 to 11359. [2023-04-02 23:46:34,431 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 11359 states, 7790 states have (on average 1.5700898587933247) internal successors, (12231), 8322 states have internal predecessors, (12231), 2558 states have call successors, (2558), 821 states have call predecessors, (2558), 1010 states have return successors, (4079), 2417 states have call predecessors, (4079), 2535 states have call successors, (4079) [2023-04-02 23:46:34,513 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 11359 states to 11359 states and 18868 transitions. [2023-04-02 23:46:34,514 INFO L78 Accepts]: Start accepts. Automaton has 11359 states and 18868 transitions. Word has length 140 [2023-04-02 23:46:34,515 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-02 23:46:34,515 INFO L495 AbstractCegarLoop]: Abstraction has 11359 states and 18868 transitions. [2023-04-02 23:46:34,516 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 18.0) internal successors, (72), 4 states have internal predecessors, (72), 4 states have call successors, (32), 4 states have call predecessors, (32), 3 states have return successors, (28), 3 states have call predecessors, (28), 3 states have call successors, (28) [2023-04-02 23:46:34,516 INFO L276 IsEmpty]: Start isEmpty. Operand 11359 states and 18868 transitions. [2023-04-02 23:46:34,518 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 142 [2023-04-02 23:46:34,519 INFO L187 NwaCegarLoop]: Found error trace [2023-04-02 23:46:34,519 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-04-02 23:46:34,519 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2023-04-02 23:46:34,519 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-02 23:46:34,520 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-02 23:46:34,520 INFO L85 PathProgramCache]: Analyzing trace with hash -52287676, now seen corresponding path program 1 times [2023-04-02 23:46:34,520 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-04-02 23:46:34,520 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1421530558] [2023-04-02 23:46:34,520 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-02 23:46:34,520 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-02 23:46:34,561 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 23:46:34,888 INFO L134 CoverageAnalysis]: Checked inductivity of 16 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 16 trivial. 0 not checked. [2023-04-02 23:46:34,888 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-04-02 23:46:34,889 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1421530558] [2023-04-02 23:46:34,889 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1421530558] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-02 23:46:34,889 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-04-02 23:46:34,889 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2023-04-02 23:46:34,889 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1423656752] [2023-04-02 23:46:34,889 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-02 23:46:34,890 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-04-02 23:46:34,890 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-04-02 23:46:34,891 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-04-02 23:46:34,891 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-04-02 23:46:34,891 INFO L87 Difference]: Start difference. First operand 11359 states and 18868 transitions. Second operand has 4 states, 4 states have (on average 18.25) internal successors, (73), 4 states have internal predecessors, (73), 4 states have call successors, (32), 4 states have call predecessors, (32), 3 states have return successors, (28), 3 states have call predecessors, (28), 3 states have call successors, (28) [2023-04-02 23:46:37,828 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-02 23:46:37,829 INFO L93 Difference]: Finished difference Result 34370 states and 61527 transitions. [2023-04-02 23:46:37,830 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-04-02 23:46:37,830 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), 4 states have call successors, (32), 4 states have call predecessors, (32), 3 states have return successors, (28), 3 states have call predecessors, (28), 3 states have call successors, (28) Word has length 141 [2023-04-02 23:46:37,830 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-02 23:46:37,981 INFO L225 Difference]: With dead ends: 34370 [2023-04-02 23:46:37,982 INFO L226 Difference]: Without dead ends: 23086 [2023-04-02 23:46:38,029 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 13 GetRequests, 10 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2023-04-02 23:46:38,032 INFO L413 NwaCegarLoop]: 293 mSDtfsCounter, 1195 mSDsluCounter, 235 mSDsCounter, 0 mSdLazyCounter, 977 mSolverCounterSat, 417 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1268 SdHoareTripleChecker+Valid, 528 SdHoareTripleChecker+Invalid, 1394 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 417 IncrementalHoareTripleChecker+Valid, 977 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.2s IncrementalHoareTripleChecker+Time [2023-04-02 23:46:38,032 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1268 Valid, 528 Invalid, 1394 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [417 Valid, 977 Invalid, 0 Unknown, 0 Unchecked, 1.2s Time] [2023-04-02 23:46:38,056 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 23086 states. [2023-04-02 23:46:40,181 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 23086 to 22500. [2023-04-02 23:46:40,219 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 22500 states, 15476 states have (on average 1.5706901008012406) internal successors, (24308), 16538 states have internal predecessors, (24308), 5021 states have call successors, (5021), 1618 states have call predecessors, (5021), 2002 states have return successors, (9684), 4737 states have call predecessors, (9684), 4983 states have call successors, (9684) [2023-04-02 23:46:40,330 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 22500 states to 22500 states and 39013 transitions. [2023-04-02 23:46:40,333 INFO L78 Accepts]: Start accepts. Automaton has 22500 states and 39013 transitions. Word has length 141 [2023-04-02 23:46:40,334 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-02 23:46:40,334 INFO L495 AbstractCegarLoop]: Abstraction has 22500 states and 39013 transitions. [2023-04-02 23:46:40,334 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 18.25) internal successors, (73), 4 states have internal predecessors, (73), 4 states have call successors, (32), 4 states have call predecessors, (32), 3 states have return successors, (28), 3 states have call predecessors, (28), 3 states have call successors, (28) [2023-04-02 23:46:40,334 INFO L276 IsEmpty]: Start isEmpty. Operand 22500 states and 39013 transitions. [2023-04-02 23:46:40,343 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 195 [2023-04-02 23:46:40,343 INFO L187 NwaCegarLoop]: Found error trace [2023-04-02 23:46:40,343 INFO L195 NwaCegarLoop]: trace histogram [6, 6, 6, 6, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-04-02 23:46:40,344 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2023-04-02 23:46:40,344 INFO L420 AbstractCegarLoop]: === Iteration 10 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-02 23:46:40,344 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-02 23:46:40,344 INFO L85 PathProgramCache]: Analyzing trace with hash -1122620766, now seen corresponding path program 1 times [2023-04-02 23:46:40,344 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-04-02 23:46:40,344 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [93976509] [2023-04-02 23:46:40,345 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-02 23:46:40,345 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-02 23:46:40,386 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 23:46:40,581 INFO L134 CoverageAnalysis]: Checked inductivity of 81 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 81 trivial. 0 not checked. [2023-04-02 23:46:40,581 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-04-02 23:46:40,581 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [93976509] [2023-04-02 23:46:40,581 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [93976509] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-02 23:46:40,581 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-04-02 23:46:40,581 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-04-02 23:46:40,582 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1248900008] [2023-04-02 23:46:40,582 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-02 23:46:40,582 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-04-02 23:46:40,582 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-04-02 23:46:40,583 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-04-02 23:46:40,583 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2023-04-02 23:46:40,584 INFO L87 Difference]: Start difference. First operand 22500 states and 39013 transitions. Second operand has 5 states, 5 states have (on average 18.2) internal successors, (91), 4 states have internal predecessors, (91), 2 states have call successors, (42), 2 states have call predecessors, (42), 3 states have return successors, (38), 3 states have call predecessors, (38), 2 states have call successors, (38) [2023-04-02 23:46:42,536 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-02 23:46:42,536 INFO L93 Difference]: Finished difference Result 45379 states and 81717 transitions. [2023-04-02 23:46:42,537 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-04-02 23:46:42,537 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 18.2) internal successors, (91), 4 states have internal predecessors, (91), 2 states have call successors, (42), 2 states have call predecessors, (42), 3 states have return successors, (38), 3 states have call predecessors, (38), 2 states have call successors, (38) Word has length 194 [2023-04-02 23:46:42,537 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-02 23:46:42,679 INFO L225 Difference]: With dead ends: 45379 [2023-04-02 23:46:42,679 INFO L226 Difference]: Without dead ends: 22922 [2023-04-02 23:46:42,747 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 5 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2023-04-02 23:46:42,748 INFO L413 NwaCegarLoop]: 604 mSDtfsCounter, 10 mSDsluCounter, 1791 mSDsCounter, 0 mSdLazyCounter, 140 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 18 SdHoareTripleChecker+Valid, 2395 SdHoareTripleChecker+Invalid, 141 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 140 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2023-04-02 23:46:42,749 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [18 Valid, 2395 Invalid, 141 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 140 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2023-04-02 23:46:42,773 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 22922 states. [2023-04-02 23:46:44,676 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 22922 to 22772. [2023-04-02 23:46:44,704 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 22772 states, 15668 states have (on average 1.5636967066632628) internal successors, (24500), 16730 states have internal predecessors, (24500), 5037 states have call successors, (5037), 1618 states have call predecessors, (5037), 2066 states have return successors, (9991), 4817 states have call predecessors, (9991), 4999 states have call successors, (9991) [2023-04-02 23:46:44,805 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 22772 states to 22772 states and 39528 transitions. [2023-04-02 23:46:44,809 INFO L78 Accepts]: Start accepts. Automaton has 22772 states and 39528 transitions. Word has length 194 [2023-04-02 23:46:44,810 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-02 23:46:44,810 INFO L495 AbstractCegarLoop]: Abstraction has 22772 states and 39528 transitions. [2023-04-02 23:46:44,810 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 18.2) internal successors, (91), 4 states have internal predecessors, (91), 2 states have call successors, (42), 2 states have call predecessors, (42), 3 states have return successors, (38), 3 states have call predecessors, (38), 2 states have call successors, (38) [2023-04-02 23:46:44,810 INFO L276 IsEmpty]: Start isEmpty. Operand 22772 states and 39528 transitions. [2023-04-02 23:46:44,818 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 200 [2023-04-02 23:46:44,819 INFO L187 NwaCegarLoop]: Found error trace [2023-04-02 23:46:44,819 INFO L195 NwaCegarLoop]: trace histogram [6, 6, 6, 6, 3, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-04-02 23:46:44,819 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2023-04-02 23:46:44,819 INFO L420 AbstractCegarLoop]: === Iteration 11 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-02 23:46:44,819 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-02 23:46:44,820 INFO L85 PathProgramCache]: Analyzing trace with hash -408851335, now seen corresponding path program 1 times [2023-04-02 23:46:44,820 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-04-02 23:46:44,820 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1442294323] [2023-04-02 23:46:44,820 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-02 23:46:44,820 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-02 23:46:44,870 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 23:46:45,146 INFO L134 CoverageAnalysis]: Checked inductivity of 83 backedges. 4 proven. 16 refuted. 0 times theorem prover too weak. 63 trivial. 0 not checked. [2023-04-02 23:46:45,147 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-04-02 23:46:45,147 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1442294323] [2023-04-02 23:46:45,147 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1442294323] provided 0 perfect and 1 imperfect interpolant sequences [2023-04-02 23:46:45,147 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1385258487] [2023-04-02 23:46:45,147 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-02 23:46:45,147 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-04-02 23:46:45,148 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-04-02 23:46:45,152 INFO L229 MonitoredProcess]: Starting monitored process 2 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-04-02 23:46:45,196 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2023-04-02 23:46:45,747 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 23:46:45,765 INFO L262 TraceCheckSpWp]: Trace formula consists of 3078 conjuncts, 3 conjunts are in the unsatisfiable core [2023-04-02 23:46:45,779 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-04-02 23:46:45,884 INFO L134 CoverageAnalysis]: Checked inductivity of 83 backedges. 48 proven. 0 refuted. 0 times theorem prover too weak. 35 trivial. 0 not checked. [2023-04-02 23:46:45,884 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-04-02 23:46:45,884 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1385258487] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-02 23:46:45,884 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-04-02 23:46:45,885 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [7] total 9 [2023-04-02 23:46:45,885 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1440458038] [2023-04-02 23:46:45,885 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-02 23:46:45,885 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-04-02 23:46:45,885 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-04-02 23:46:45,886 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-04-02 23:46:45,886 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=17, Invalid=55, Unknown=0, NotChecked=0, Total=72 [2023-04-02 23:46:45,886 INFO L87 Difference]: Start difference. First operand 22772 states and 39528 transitions. Second operand has 4 states, 4 states have (on average 25.75) internal successors, (103), 4 states have internal predecessors, (103), 2 states have call successors, (43), 2 states have call predecessors, (43), 3 states have return successors, (39), 2 states have call predecessors, (39), 2 states have call successors, (39) [2023-04-02 23:46:47,635 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-02 23:46:47,636 INFO L93 Difference]: Finished difference Result 47997 states and 86744 transitions. [2023-04-02 23:46:47,636 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-04-02 23:46:47,636 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 25.75) internal successors, (103), 4 states have internal predecessors, (103), 2 states have call successors, (43), 2 states have call predecessors, (43), 3 states have return successors, (39), 2 states have call predecessors, (39), 2 states have call successors, (39) Word has length 199 [2023-04-02 23:46:47,637 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-02 23:46:47,818 INFO L225 Difference]: With dead ends: 47997 [2023-04-02 23:46:47,818 INFO L226 Difference]: Without dead ends: 25268 [2023-04-02 23:46:47,903 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 209 GetRequests, 201 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=21, Invalid=69, Unknown=0, NotChecked=0, Total=90 [2023-04-02 23:46:47,904 INFO L413 NwaCegarLoop]: 538 mSDtfsCounter, 213 mSDsluCounter, 1052 mSDsCounter, 0 mSdLazyCounter, 245 mSolverCounterSat, 9 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 213 SdHoareTripleChecker+Valid, 1590 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.2s IncrementalHoareTripleChecker+Time [2023-04-02 23:46:47,904 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [213 Valid, 1590 Invalid, 254 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [9 Valid, 245 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2023-04-02 23:46:47,927 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 25268 states. [2023-04-02 23:46:49,706 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 25268 to 25268. [2023-04-02 23:46:49,738 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 25268 states, 18100 states have (on average 1.6117127071823205) internal successors, (29172), 19162 states have internal predecessors, (29172), 5037 states have call successors, (5037), 1682 states have call predecessors, (5037), 2130 states have return successors, (9991), 4817 states have call predecessors, (9991), 4999 states have call successors, (9991) [2023-04-02 23:46:49,870 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 25268 states to 25268 states and 44200 transitions. [2023-04-02 23:46:49,875 INFO L78 Accepts]: Start accepts. Automaton has 25268 states and 44200 transitions. Word has length 199 [2023-04-02 23:46:49,876 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-02 23:46:49,876 INFO L495 AbstractCegarLoop]: Abstraction has 25268 states and 44200 transitions. [2023-04-02 23:46:49,876 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 25.75) internal successors, (103), 4 states have internal predecessors, (103), 2 states have call successors, (43), 2 states have call predecessors, (43), 3 states have return successors, (39), 2 states have call predecessors, (39), 2 states have call successors, (39) [2023-04-02 23:46:49,876 INFO L276 IsEmpty]: Start isEmpty. Operand 25268 states and 44200 transitions. [2023-04-02 23:46:49,889 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 205 [2023-04-02 23:46:49,889 INFO L187 NwaCegarLoop]: Found error trace [2023-04-02 23:46:49,889 INFO L195 NwaCegarLoop]: trace histogram [6, 6, 6, 5, 5, 3, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-04-02 23:46:49,902 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2023-04-02 23:46:50,099 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable10 [2023-04-02 23:46:50,100 INFO L420 AbstractCegarLoop]: === Iteration 12 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-02 23:46:50,101 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-02 23:46:50,101 INFO L85 PathProgramCache]: Analyzing trace with hash -1188480988, now seen corresponding path program 1 times [2023-04-02 23:46:50,101 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-04-02 23:46:50,101 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2045973104] [2023-04-02 23:46:50,101 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-02 23:46:50,102 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-02 23:46:50,153 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 23:46:50,336 INFO L134 CoverageAnalysis]: Checked inductivity of 93 backedges. 9 proven. 15 refuted. 0 times theorem prover too weak. 69 trivial. 0 not checked. [2023-04-02 23:46:50,337 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-04-02 23:46:50,337 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2045973104] [2023-04-02 23:46:50,337 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2045973104] provided 0 perfect and 1 imperfect interpolant sequences [2023-04-02 23:46:50,337 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [569258509] [2023-04-02 23:46:50,337 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-02 23:46:50,337 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-04-02 23:46:50,337 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-04-02 23:46:50,338 INFO L229 MonitoredProcess]: Starting monitored process 3 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-04-02 23:46:50,341 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2023-04-02 23:46:50,912 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 23:46:50,927 INFO L262 TraceCheckSpWp]: Trace formula consists of 3083 conjuncts, 3 conjunts are in the unsatisfiable core [2023-04-02 23:46:50,935 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-04-02 23:46:50,963 INFO L134 CoverageAnalysis]: Checked inductivity of 93 backedges. 66 proven. 0 refuted. 0 times theorem prover too weak. 27 trivial. 0 not checked. [2023-04-02 23:46:50,963 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-04-02 23:46:50,963 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [569258509] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-02 23:46:50,963 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-04-02 23:46:50,963 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [4] total 6 [2023-04-02 23:46:50,963 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [626448629] [2023-04-02 23:46:50,963 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-02 23:46:50,964 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-04-02 23:46:50,964 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-04-02 23:46:50,965 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-04-02 23:46:50,965 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2023-04-02 23:46:50,965 INFO L87 Difference]: Start difference. First operand 25268 states and 44200 transitions. Second operand has 4 states, 4 states have (on average 27.0) internal successors, (108), 4 states have internal predecessors, (108), 2 states have call successors, (43), 2 states have call predecessors, (43), 3 states have return successors, (39), 2 states have call predecessors, (39), 2 states have call successors, (39) [2023-04-02 23:46:52,530 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-02 23:46:52,530 INFO L93 Difference]: Finished difference Result 52989 states and 96022 transitions. [2023-04-02 23:46:52,531 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-04-02 23:46:52,531 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 27.0) internal successors, (108), 4 states have internal predecessors, (108), 2 states have call successors, (43), 2 states have call predecessors, (43), 3 states have return successors, (39), 2 states have call predecessors, (39), 2 states have call successors, (39) Word has length 204 [2023-04-02 23:46:52,531 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-02 23:46:52,658 INFO L225 Difference]: With dead ends: 52989 [2023-04-02 23:46:52,658 INFO L226 Difference]: Without dead ends: 27764 [2023-04-02 23:46:52,725 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 209 GetRequests, 204 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=15, Invalid=27, Unknown=0, NotChecked=0, Total=42 [2023-04-02 23:46:52,726 INFO L413 NwaCegarLoop]: 538 mSDtfsCounter, 211 mSDsluCounter, 1052 mSDsCounter, 0 mSdLazyCounter, 239 mSolverCounterSat, 14 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 211 SdHoareTripleChecker+Valid, 1590 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.2s IncrementalHoareTripleChecker+Time [2023-04-02 23:46:52,726 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [211 Valid, 1590 Invalid, 253 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [14 Valid, 239 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2023-04-02 23:46:52,752 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 27764 states. [2023-04-02 23:46:54,201 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 27764 to 27764. [2023-04-02 23:46:54,233 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 27764 states, 20532 states have (on average 1.6483537892070914) internal successors, (33844), 21594 states have internal predecessors, (33844), 5037 states have call successors, (5037), 1746 states have call predecessors, (5037), 2194 states have return successors, (9991), 4817 states have call predecessors, (9991), 4999 states have call successors, (9991) [2023-04-02 23:46:54,358 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 27764 states to 27764 states and 48872 transitions. [2023-04-02 23:46:54,363 INFO L78 Accepts]: Start accepts. Automaton has 27764 states and 48872 transitions. Word has length 204 [2023-04-02 23:46:54,363 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-02 23:46:54,363 INFO L495 AbstractCegarLoop]: Abstraction has 27764 states and 48872 transitions. [2023-04-02 23:46:54,363 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 27.0) internal successors, (108), 4 states have internal predecessors, (108), 2 states have call successors, (43), 2 states have call predecessors, (43), 3 states have return successors, (39), 2 states have call predecessors, (39), 2 states have call successors, (39) [2023-04-02 23:46:54,364 INFO L276 IsEmpty]: Start isEmpty. Operand 27764 states and 48872 transitions. [2023-04-02 23:46:54,621 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 209 [2023-04-02 23:46:54,622 INFO L187 NwaCegarLoop]: Found error trace [2023-04-02 23:46:54,622 INFO L195 NwaCegarLoop]: trace histogram [6, 6, 6, 5, 4, 4, 3, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-04-02 23:46:54,635 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Forceful destruction successful, exit code 0 [2023-04-02 23:46:54,822 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable11 [2023-04-02 23:46:54,823 INFO L420 AbstractCegarLoop]: === Iteration 13 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-02 23:46:54,824 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-02 23:46:54,824 INFO L85 PathProgramCache]: Analyzing trace with hash 1669468596, now seen corresponding path program 1 times [2023-04-02 23:46:54,824 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-04-02 23:46:54,824 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [426620572] [2023-04-02 23:46:54,824 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-02 23:46:54,824 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-02 23:46:54,897 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 23:46:55,098 INFO L134 CoverageAnalysis]: Checked inductivity of 99 backedges. 15 proven. 12 refuted. 0 times theorem prover too weak. 72 trivial. 0 not checked. [2023-04-02 23:46:55,099 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-04-02 23:46:55,099 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [426620572] [2023-04-02 23:46:55,099 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [426620572] provided 0 perfect and 1 imperfect interpolant sequences [2023-04-02 23:46:55,099 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1620395215] [2023-04-02 23:46:55,099 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-02 23:46:55,099 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-04-02 23:46:55,099 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-04-02 23:46:55,100 INFO L229 MonitoredProcess]: Starting monitored process 4 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-04-02 23:46:55,103 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2023-04-02 23:46:55,658 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 23:46:55,670 INFO L262 TraceCheckSpWp]: Trace formula consists of 3087 conjuncts, 3 conjunts are in the unsatisfiable core [2023-04-02 23:46:55,677 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-04-02 23:46:55,710 INFO L134 CoverageAnalysis]: Checked inductivity of 99 backedges. 71 proven. 0 refuted. 0 times theorem prover too weak. 28 trivial. 0 not checked. [2023-04-02 23:46:55,710 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-04-02 23:46:55,710 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1620395215] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-02 23:46:55,711 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-04-02 23:46:55,711 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [4] total 6 [2023-04-02 23:46:55,711 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [266060787] [2023-04-02 23:46:55,711 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-02 23:46:55,711 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-04-02 23:46:55,712 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-04-02 23:46:55,712 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-04-02 23:46:55,712 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2023-04-02 23:46:55,713 INFO L87 Difference]: Start difference. First operand 27764 states and 48872 transitions. Second operand has 4 states, 4 states have (on average 28.0) internal successors, (112), 4 states have internal predecessors, (112), 2 states have call successors, (43), 2 states have call predecessors, (43), 3 states have return successors, (39), 2 states have call predecessors, (39), 2 states have call successors, (39) [2023-04-02 23:46:57,169 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-02 23:46:57,169 INFO L93 Difference]: Finished difference Result 57981 states and 105300 transitions. [2023-04-02 23:46:57,169 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-04-02 23:46:57,170 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 28.0) internal successors, (112), 4 states have internal predecessors, (112), 2 states have call successors, (43), 2 states have call predecessors, (43), 3 states have return successors, (39), 2 states have call predecessors, (39), 2 states have call successors, (39) Word has length 208 [2023-04-02 23:46:57,170 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-02 23:46:57,423 INFO L225 Difference]: With dead ends: 57981 [2023-04-02 23:46:57,423 INFO L226 Difference]: Without dead ends: 30260 [2023-04-02 23:46:57,482 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 213 GetRequests, 208 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=15, Invalid=27, Unknown=0, NotChecked=0, Total=42 [2023-04-02 23:46:57,483 INFO L413 NwaCegarLoop]: 538 mSDtfsCounter, 209 mSDsluCounter, 1052 mSDsCounter, 0 mSdLazyCounter, 233 mSolverCounterSat, 19 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 209 SdHoareTripleChecker+Valid, 1590 SdHoareTripleChecker+Invalid, 252 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 19 IncrementalHoareTripleChecker+Valid, 233 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2023-04-02 23:46:57,483 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [209 Valid, 1590 Invalid, 252 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [19 Valid, 233 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2023-04-02 23:46:57,514 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 30260 states. [2023-04-02 23:46:58,804 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 30260 to 30260. [2023-04-02 23:46:58,832 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 30260 states, 22964 states have (on average 1.6772339313708413) internal successors, (38516), 24026 states have internal predecessors, (38516), 5037 states have call successors, (5037), 1810 states have call predecessors, (5037), 2258 states have return successors, (9991), 4817 states have call predecessors, (9991), 4999 states have call successors, (9991) [2023-04-02 23:46:58,914 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 30260 states to 30260 states and 53544 transitions. [2023-04-02 23:46:58,920 INFO L78 Accepts]: Start accepts. Automaton has 30260 states and 53544 transitions. Word has length 208 [2023-04-02 23:46:58,920 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-02 23:46:58,920 INFO L495 AbstractCegarLoop]: Abstraction has 30260 states and 53544 transitions. [2023-04-02 23:46:58,920 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 28.0) internal successors, (112), 4 states have internal predecessors, (112), 2 states have call successors, (43), 2 states have call predecessors, (43), 3 states have return successors, (39), 2 states have call predecessors, (39), 2 states have call successors, (39) [2023-04-02 23:46:58,920 INFO L276 IsEmpty]: Start isEmpty. Operand 30260 states and 53544 transitions. [2023-04-02 23:46:58,930 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 212 [2023-04-02 23:46:58,930 INFO L187 NwaCegarLoop]: Found error trace [2023-04-02 23:46:58,931 INFO L195 NwaCegarLoop]: trace histogram [6, 6, 6, 5, 4, 3, 3, 3, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-04-02 23:46:58,945 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Forceful destruction successful, exit code 0 [2023-04-02 23:46:59,144 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12,4 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-04-02 23:46:59,145 INFO L420 AbstractCegarLoop]: === Iteration 14 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-02 23:46:59,145 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-02 23:46:59,145 INFO L85 PathProgramCache]: Analyzing trace with hash 210315453, now seen corresponding path program 1 times [2023-04-02 23:46:59,145 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-04-02 23:46:59,145 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [54395801] [2023-04-02 23:46:59,145 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-02 23:46:59,145 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-02 23:46:59,208 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 23:46:59,411 INFO L134 CoverageAnalysis]: Checked inductivity of 102 backedges. 22 proven. 7 refuted. 0 times theorem prover too weak. 73 trivial. 0 not checked. [2023-04-02 23:46:59,411 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-04-02 23:46:59,411 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [54395801] [2023-04-02 23:46:59,411 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [54395801] provided 0 perfect and 1 imperfect interpolant sequences [2023-04-02 23:46:59,411 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1073033200] [2023-04-02 23:46:59,412 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-02 23:46:59,412 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-04-02 23:46:59,412 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-04-02 23:46:59,413 INFO L229 MonitoredProcess]: Starting monitored process 5 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-04-02 23:46:59,415 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2023-04-02 23:46:59,983 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 23:46:59,996 INFO L262 TraceCheckSpWp]: Trace formula consists of 3090 conjuncts, 3 conjunts are in the unsatisfiable core [2023-04-02 23:47:00,005 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-04-02 23:47:00,041 INFO L134 CoverageAnalysis]: Checked inductivity of 102 backedges. 62 proven. 0 refuted. 0 times theorem prover too weak. 40 trivial. 0 not checked. [2023-04-02 23:47:00,041 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-04-02 23:47:00,041 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1073033200] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-02 23:47:00,041 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-04-02 23:47:00,041 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [4] total 6 [2023-04-02 23:47:00,041 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2056772476] [2023-04-02 23:47:00,042 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-02 23:47:00,042 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-04-02 23:47:00,042 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-04-02 23:47:00,042 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-04-02 23:47:00,043 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2023-04-02 23:47:00,043 INFO L87 Difference]: Start difference. First operand 30260 states and 53544 transitions. Second operand has 4 states, 4 states have (on average 29.0) internal successors, (116), 4 states have internal predecessors, (116), 2 states have call successors, (43), 2 states have call predecessors, (43), 3 states have return successors, (39), 2 states have call predecessors, (39), 2 states have call successors, (39) [2023-04-02 23:47:01,607 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-02 23:47:01,608 INFO L93 Difference]: Finished difference Result 62973 states and 114578 transitions. [2023-04-02 23:47:01,608 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-04-02 23:47:01,608 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 29.0) internal successors, (116), 4 states have internal predecessors, (116), 2 states have call successors, (43), 2 states have call predecessors, (43), 3 states have return successors, (39), 2 states have call predecessors, (39), 2 states have call successors, (39) Word has length 211 [2023-04-02 23:47:01,608 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-02 23:47:01,722 INFO L225 Difference]: With dead ends: 62973 [2023-04-02 23:47:01,722 INFO L226 Difference]: Without dead ends: 32756 [2023-04-02 23:47:01,781 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 216 GetRequests, 211 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=15, Invalid=27, Unknown=0, NotChecked=0, Total=42 [2023-04-02 23:47:01,782 INFO L413 NwaCegarLoop]: 538 mSDtfsCounter, 207 mSDsluCounter, 1052 mSDsCounter, 0 mSdLazyCounter, 227 mSolverCounterSat, 24 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 207 SdHoareTripleChecker+Valid, 1590 SdHoareTripleChecker+Invalid, 251 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 24 IncrementalHoareTripleChecker+Valid, 227 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2023-04-02 23:47:01,782 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [207 Valid, 1590 Invalid, 251 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [24 Valid, 227 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2023-04-02 23:47:01,811 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 32756 states. [2023-04-02 23:47:03,260 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 32756 to 32756. [2023-04-02 23:47:03,287 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 32756 states, 25396 states have (on average 1.7005827689399906) internal successors, (43188), 26458 states have internal predecessors, (43188), 5037 states have call successors, (5037), 1874 states have call predecessors, (5037), 2322 states have return successors, (9991), 4817 states have call predecessors, (9991), 4999 states have call successors, (9991) [2023-04-02 23:47:03,368 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 32756 states to 32756 states and 58216 transitions. [2023-04-02 23:47:03,373 INFO L78 Accepts]: Start accepts. Automaton has 32756 states and 58216 transitions. Word has length 211 [2023-04-02 23:47:03,373 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-02 23:47:03,373 INFO L495 AbstractCegarLoop]: Abstraction has 32756 states and 58216 transitions. [2023-04-02 23:47:03,374 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 29.0) internal successors, (116), 4 states have internal predecessors, (116), 2 states have call successors, (43), 2 states have call predecessors, (43), 3 states have return successors, (39), 2 states have call predecessors, (39), 2 states have call successors, (39) [2023-04-02 23:47:03,374 INFO L276 IsEmpty]: Start isEmpty. Operand 32756 states and 58216 transitions. [2023-04-02 23:47:03,388 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 214 [2023-04-02 23:47:03,388 INFO L187 NwaCegarLoop]: Found error trace [2023-04-02 23:47:03,388 INFO L195 NwaCegarLoop]: trace histogram [6, 6, 6, 5, 4, 3, 3, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-04-02 23:47:03,399 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Ended with exit code 0 [2023-04-02 23:47:03,599 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable13,5 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-04-02 23:47:03,599 INFO L420 AbstractCegarLoop]: === Iteration 15 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-02 23:47:03,600 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-02 23:47:03,600 INFO L85 PathProgramCache]: Analyzing trace with hash -918681971, now seen corresponding path program 1 times [2023-04-02 23:47:03,600 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-04-02 23:47:03,600 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1765480102] [2023-04-02 23:47:03,600 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-02 23:47:03,600 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-02 23:47:03,680 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 23:47:03,883 INFO L134 CoverageAnalysis]: Checked inductivity of 103 backedges. 30 proven. 0 refuted. 0 times theorem prover too weak. 73 trivial. 0 not checked. [2023-04-02 23:47:03,884 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-04-02 23:47:03,884 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1765480102] [2023-04-02 23:47:03,884 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1765480102] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-02 23:47:03,884 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-04-02 23:47:03,884 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2023-04-02 23:47:03,884 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [342933290] [2023-04-02 23:47:03,884 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-02 23:47:03,885 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-04-02 23:47:03,885 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-04-02 23:47:03,886 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-04-02 23:47:03,886 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-04-02 23:47:03,886 INFO L87 Difference]: Start difference. First operand 32756 states and 58216 transitions. Second operand has 4 states, 4 states have (on average 27.5) internal successors, (110), 4 states have internal predecessors, (110), 2 states have call successors, (43), 2 states have call predecessors, (43), 3 states have return successors, (39), 2 states have call predecessors, (39), 2 states have call successors, (39) [2023-04-02 23:47:05,536 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-02 23:47:05,537 INFO L93 Difference]: Finished difference Result 68157 states and 123800 transitions. [2023-04-02 23:47:05,537 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-04-02 23:47:05,537 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 27.5) internal successors, (110), 4 states have internal predecessors, (110), 2 states have call successors, (43), 2 states have call predecessors, (43), 3 states have return successors, (39), 2 states have call predecessors, (39), 2 states have call successors, (39) Word has length 213 [2023-04-02 23:47:05,537 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-02 23:47:05,627 INFO L225 Difference]: With dead ends: 68157 [2023-04-02 23:47:05,627 INFO L226 Difference]: Without dead ends: 34932 [2023-04-02 23:47:05,670 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 6 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2023-04-02 23:47:05,671 INFO L413 NwaCegarLoop]: 551 mSDtfsCounter, 99 mSDsluCounter, 1052 mSDsCounter, 0 mSdLazyCounter, 270 mSolverCounterSat, 34 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 99 SdHoareTripleChecker+Valid, 1603 SdHoareTripleChecker+Invalid, 304 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 34 IncrementalHoareTripleChecker+Valid, 270 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2023-04-02 23:47:05,671 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [99 Valid, 1603 Invalid, 304 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [34 Valid, 270 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2023-04-02 23:47:05,690 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 34932 states. [2023-04-02 23:47:07,028 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 34932 to 34932. [2023-04-02 23:47:07,059 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 34932 states, 27508 states have (on average 1.6118947215355532) internal successors, (44340), 28570 states have internal predecessors, (44340), 5037 states have call successors, (5037), 1938 states have call predecessors, (5037), 2386 states have return successors, (9991), 4817 states have call predecessors, (9991), 4999 states have call successors, (9991) [2023-04-02 23:47:07,279 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 34932 states to 34932 states and 59368 transitions. [2023-04-02 23:47:07,284 INFO L78 Accepts]: Start accepts. Automaton has 34932 states and 59368 transitions. Word has length 213 [2023-04-02 23:47:07,284 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-02 23:47:07,284 INFO L495 AbstractCegarLoop]: Abstraction has 34932 states and 59368 transitions. [2023-04-02 23:47:07,285 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 27.5) internal successors, (110), 4 states have internal predecessors, (110), 2 states have call successors, (43), 2 states have call predecessors, (43), 3 states have return successors, (39), 2 states have call predecessors, (39), 2 states have call successors, (39) [2023-04-02 23:47:07,285 INFO L276 IsEmpty]: Start isEmpty. Operand 34932 states and 59368 transitions. [2023-04-02 23:47:07,293 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 214 [2023-04-02 23:47:07,293 INFO L187 NwaCegarLoop]: Found error trace [2023-04-02 23:47:07,293 INFO L195 NwaCegarLoop]: trace histogram [6, 6, 5, 4, 3, 3, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-04-02 23:47:07,294 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable14 [2023-04-02 23:47:07,294 INFO L420 AbstractCegarLoop]: === Iteration 16 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-02 23:47:07,294 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-02 23:47:07,294 INFO L85 PathProgramCache]: Analyzing trace with hash -700166850, now seen corresponding path program 1 times [2023-04-02 23:47:07,294 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-04-02 23:47:07,294 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1122763747] [2023-04-02 23:47:07,295 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-02 23:47:07,295 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-02 23:47:07,345 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 23:47:07,876 INFO L134 CoverageAnalysis]: Checked inductivity of 88 backedges. 15 proven. 0 refuted. 0 times theorem prover too weak. 73 trivial. 0 not checked. [2023-04-02 23:47:07,876 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-04-02 23:47:07,877 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1122763747] [2023-04-02 23:47:07,877 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1122763747] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-02 23:47:07,877 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-04-02 23:47:07,877 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [9] imperfect sequences [] total 9 [2023-04-02 23:47:07,877 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1304669342] [2023-04-02 23:47:07,877 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-02 23:47:07,877 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2023-04-02 23:47:07,878 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-04-02 23:47:07,878 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2023-04-02 23:47:07,878 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=57, Unknown=0, NotChecked=0, Total=72 [2023-04-02 23:47:07,878 INFO L87 Difference]: Start difference. First operand 34932 states and 59368 transitions. Second operand has 9 states, 9 states have (on average 12.222222222222221) internal successors, (110), 9 states have internal predecessors, (110), 7 states have call successors, (43), 4 states have call predecessors, (43), 5 states have return successors, (39), 7 states have call predecessors, (39), 6 states have call successors, (39) [2023-04-02 23:47:12,693 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-02 23:47:12,694 INFO L93 Difference]: Finished difference Result 79773 states and 139891 transitions. [2023-04-02 23:47:12,694 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 17 states. [2023-04-02 23:47:12,694 INFO L78 Accepts]: Start accepts. Automaton has has 9 states, 9 states have (on average 12.222222222222221) internal successors, (110), 9 states have internal predecessors, (110), 7 states have call successors, (43), 4 states have call predecessors, (43), 5 states have return successors, (39), 7 states have call predecessors, (39), 6 states have call successors, (39) Word has length 213 [2023-04-02 23:47:12,694 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-02 23:47:12,818 INFO L225 Difference]: With dead ends: 79773 [2023-04-02 23:47:12,819 INFO L226 Difference]: Without dead ends: 37679 [2023-04-02 23:47:12,883 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 33 GetRequests, 14 SyntacticMatches, 0 SemanticMatches, 19 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 59 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=91, Invalid=329, Unknown=0, NotChecked=0, Total=420 [2023-04-02 23:47:12,884 INFO L413 NwaCegarLoop]: 115 mSDtfsCounter, 1655 mSDsluCounter, 585 mSDsCounter, 0 mSdLazyCounter, 4914 mSolverCounterSat, 753 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1707 SdHoareTripleChecker+Valid, 700 SdHoareTripleChecker+Invalid, 5667 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 753 IncrementalHoareTripleChecker+Valid, 4914 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.6s IncrementalHoareTripleChecker+Time [2023-04-02 23:47:12,884 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1707 Valid, 700 Invalid, 5667 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [753 Valid, 4914 Invalid, 0 Unknown, 0 Unchecked, 2.6s Time] [2023-04-02 23:47:12,909 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 37679 states. [2023-04-02 23:47:15,028 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 37679 to 36692. [2023-04-02 23:47:15,061 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 36692 states, 26611 states have (on average 1.5022359174777347) internal successors, (39976), 28090 states have internal predecessors, (39976), 6671 states have call successors, (6671), 2833 states have call predecessors, (6671), 3409 states have return successors, (13093), 6167 states have call predecessors, (13093), 6633 states have call successors, (13093) [2023-04-02 23:47:15,167 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 36692 states to 36692 states and 59740 transitions. [2023-04-02 23:47:15,172 INFO L78 Accepts]: Start accepts. Automaton has 36692 states and 59740 transitions. Word has length 213 [2023-04-02 23:47:15,172 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-02 23:47:15,173 INFO L495 AbstractCegarLoop]: Abstraction has 36692 states and 59740 transitions. [2023-04-02 23:47:15,173 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 9 states have (on average 12.222222222222221) internal successors, (110), 9 states have internal predecessors, (110), 7 states have call successors, (43), 4 states have call predecessors, (43), 5 states have return successors, (39), 7 states have call predecessors, (39), 6 states have call successors, (39) [2023-04-02 23:47:15,173 INFO L276 IsEmpty]: Start isEmpty. Operand 36692 states and 59740 transitions. [2023-04-02 23:47:15,183 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 215 [2023-04-02 23:47:15,183 INFO L187 NwaCegarLoop]: Found error trace [2023-04-02 23:47:15,183 INFO L195 NwaCegarLoop]: trace histogram [6, 6, 6, 5, 4, 3, 3, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-04-02 23:47:15,183 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable15 [2023-04-02 23:47:15,183 INFO L420 AbstractCegarLoop]: === Iteration 17 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-02 23:47:15,184 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-02 23:47:15,184 INFO L85 PathProgramCache]: Analyzing trace with hash -1001606140, now seen corresponding path program 1 times [2023-04-02 23:47:15,184 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-04-02 23:47:15,184 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [130299247] [2023-04-02 23:47:15,184 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-02 23:47:15,184 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-02 23:47:15,230 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 23:47:15,842 INFO L134 CoverageAnalysis]: Checked inductivity of 103 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 103 trivial. 0 not checked. [2023-04-02 23:47:15,842 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-04-02 23:47:15,842 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [130299247] [2023-04-02 23:47:15,842 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [130299247] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-02 23:47:15,842 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-04-02 23:47:15,842 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [9] imperfect sequences [] total 9 [2023-04-02 23:47:15,842 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [480842770] [2023-04-02 23:47:15,843 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-02 23:47:15,843 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2023-04-02 23:47:15,843 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-04-02 23:47:15,843 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2023-04-02 23:47:15,844 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=57, Unknown=0, NotChecked=0, Total=72 [2023-04-02 23:47:15,844 INFO L87 Difference]: Start difference. First operand 36692 states and 59740 transitions. Second operand has 9 states, 8 states have (on average 13.0) internal successors, (104), 8 states have internal predecessors, (104), 5 states have call successors, (43), 4 states have call predecessors, (43), 5 states have return successors, (39), 6 states have call predecessors, (39), 4 states have call successors, (39) [2023-04-02 23:47:20,467 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-02 23:47:20,467 INFO L93 Difference]: Finished difference Result 82810 states and 140510 transitions. [2023-04-02 23:47:20,467 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 19 states. [2023-04-02 23:47:20,467 INFO L78 Accepts]: Start accepts. Automaton has has 9 states, 8 states have (on average 13.0) internal successors, (104), 8 states have internal predecessors, (104), 5 states have call successors, (43), 4 states have call predecessors, (43), 5 states have return successors, (39), 6 states have call predecessors, (39), 4 states have call successors, (39) Word has length 214 [2023-04-02 23:47:20,468 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-02 23:47:20,616 INFO L225 Difference]: With dead ends: 82810 [2023-04-02 23:47:20,617 INFO L226 Difference]: Without dead ends: 46160 [2023-04-02 23:47:20,697 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 30 GetRequests, 10 SyntacticMatches, 0 SemanticMatches, 20 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 75 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=93, Invalid=369, Unknown=0, NotChecked=0, Total=462 [2023-04-02 23:47:20,698 INFO L413 NwaCegarLoop]: 170 mSDtfsCounter, 1829 mSDsluCounter, 462 mSDsCounter, 0 mSdLazyCounter, 5468 mSolverCounterSat, 958 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1837 SdHoareTripleChecker+Valid, 632 SdHoareTripleChecker+Invalid, 6426 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 958 IncrementalHoareTripleChecker+Valid, 5468 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.6s IncrementalHoareTripleChecker+Time [2023-04-02 23:47:20,698 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1837 Valid, 632 Invalid, 6426 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [958 Valid, 5468 Invalid, 0 Unknown, 0 Unchecked, 2.6s Time] [2023-04-02 23:47:20,729 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 46160 states. [2023-04-02 23:47:23,026 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 46160 to 44506. [2023-04-02 23:47:23,062 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 44506 states, 33332 states have (on average 1.529821192847714) internal successors, (50992), 34947 states have internal predecessors, (50992), 7406 states have call successors, (7406), 3150 states have call predecessors, (7406), 3767 states have return successors, (11292), 6835 states have call predecessors, (11292), 7368 states have call successors, (11292) [2023-04-02 23:47:23,170 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 44506 states to 44506 states and 69690 transitions. [2023-04-02 23:47:23,176 INFO L78 Accepts]: Start accepts. Automaton has 44506 states and 69690 transitions. Word has length 214 [2023-04-02 23:47:23,177 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-02 23:47:23,177 INFO L495 AbstractCegarLoop]: Abstraction has 44506 states and 69690 transitions. [2023-04-02 23:47:23,177 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 8 states have (on average 13.0) internal successors, (104), 8 states have internal predecessors, (104), 5 states have call successors, (43), 4 states have call predecessors, (43), 5 states have return successors, (39), 6 states have call predecessors, (39), 4 states have call successors, (39) [2023-04-02 23:47:23,177 INFO L276 IsEmpty]: Start isEmpty. Operand 44506 states and 69690 transitions. [2023-04-02 23:47:23,182 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 217 [2023-04-02 23:47:23,183 INFO L187 NwaCegarLoop]: Found error trace [2023-04-02 23:47:23,183 INFO L195 NwaCegarLoop]: trace histogram [6, 6, 6, 5, 4, 3, 3, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-04-02 23:47:23,183 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable16 [2023-04-02 23:47:23,183 INFO L420 AbstractCegarLoop]: === Iteration 18 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-02 23:47:23,183 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-02 23:47:23,183 INFO L85 PathProgramCache]: Analyzing trace with hash 1906228791, now seen corresponding path program 1 times [2023-04-02 23:47:23,183 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-04-02 23:47:23,184 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1026077884] [2023-04-02 23:47:23,184 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-02 23:47:23,184 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-02 23:47:23,228 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 23:47:26,056 INFO L134 CoverageAnalysis]: Checked inductivity of 103 backedges. 27 proven. 19 refuted. 0 times theorem prover too weak. 57 trivial. 0 not checked. [2023-04-02 23:47:26,056 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-04-02 23:47:26,056 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1026077884] [2023-04-02 23:47:26,056 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1026077884] provided 0 perfect and 1 imperfect interpolant sequences [2023-04-02 23:47:26,056 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [313963781] [2023-04-02 23:47:26,056 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-02 23:47:26,056 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-04-02 23:47:26,057 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-04-02 23:47:26,057 INFO L229 MonitoredProcess]: Starting monitored process 6 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-04-02 23:47:26,059 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2023-04-02 23:47:26,520 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 23:47:26,531 INFO L262 TraceCheckSpWp]: Trace formula consists of 3098 conjuncts, 30 conjunts are in the unsatisfiable core [2023-04-02 23:47:26,539 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-04-02 23:47:27,105 INFO L134 CoverageAnalysis]: Checked inductivity of 103 backedges. 50 proven. 0 refuted. 0 times theorem prover too weak. 53 trivial. 0 not checked. [2023-04-02 23:47:27,105 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-04-02 23:47:27,106 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [313963781] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-02 23:47:27,106 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-04-02 23:47:27,106 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [11] imperfect sequences [33] total 42 [2023-04-02 23:47:27,106 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1314272455] [2023-04-02 23:47:27,106 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-02 23:47:27,106 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 11 states [2023-04-02 23:47:27,106 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-04-02 23:47:27,107 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 11 interpolants. [2023-04-02 23:47:27,108 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=129, Invalid=1593, Unknown=0, NotChecked=0, Total=1722 [2023-04-02 23:47:27,108 INFO L87 Difference]: Start difference. First operand 44506 states and 69690 transitions. Second operand has 11 states, 7 states have (on average 16.0) internal successors, (112), 10 states have internal predecessors, (112), 6 states have call successors, (43), 4 states have call predecessors, (43), 7 states have return successors, (39), 6 states have call predecessors, (39), 6 states have call successors, (39) [2023-04-02 23:47:34,581 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-02 23:47:34,582 INFO L93 Difference]: Finished difference Result 113094 states and 178206 transitions. [2023-04-02 23:47:34,582 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 23 states. [2023-04-02 23:47:34,582 INFO L78 Accepts]: Start accepts. Automaton has has 11 states, 7 states have (on average 16.0) internal successors, (112), 10 states have internal predecessors, (112), 6 states have call successors, (43), 4 states have call predecessors, (43), 7 states have return successors, (39), 6 states have call predecessors, (39), 6 states have call successors, (39) Word has length 216 [2023-04-02 23:47:34,582 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-02 23:47:34,800 INFO L225 Difference]: With dead ends: 113094 [2023-04-02 23:47:34,800 INFO L226 Difference]: Without dead ends: 68932 [2023-04-02 23:47:34,886 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 271 GetRequests, 216 SyntacticMatches, 0 SemanticMatches, 55 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 696 ImplicationChecksByTransitivity, 0.9s TimeCoverageRelationStatistics Valid=223, Invalid=2969, Unknown=0, NotChecked=0, Total=3192 [2023-04-02 23:47:34,887 INFO L413 NwaCegarLoop]: 610 mSDtfsCounter, 1623 mSDsluCounter, 3011 mSDsCounter, 0 mSdLazyCounter, 9423 mSolverCounterSat, 617 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 3.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1782 SdHoareTripleChecker+Valid, 3621 SdHoareTripleChecker+Invalid, 10040 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 617 IncrementalHoareTripleChecker+Valid, 9423 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.2s IncrementalHoareTripleChecker+Time [2023-04-02 23:47:34,887 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1782 Valid, 3621 Invalid, 10040 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [617 Valid, 9423 Invalid, 0 Unknown, 0 Unchecked, 4.2s Time] [2023-04-02 23:47:34,931 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 68932 states. [2023-04-02 23:47:38,223 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 68932 to 68402. [2023-04-02 23:47:38,275 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 68402 states, 51160 states have (on average 1.5291634089132133) internal successors, (78232), 53637 states have internal predecessors, (78232), 11476 states have call successors, (11476), 4823 states have call predecessors, (11476), 5765 states have return successors, (17891), 10624 states have call predecessors, (17891), 11438 states have call successors, (17891) [2023-04-02 23:47:38,468 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 68402 states to 68402 states and 107599 transitions. [2023-04-02 23:47:38,478 INFO L78 Accepts]: Start accepts. Automaton has 68402 states and 107599 transitions. Word has length 216 [2023-04-02 23:47:38,478 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-02 23:47:38,478 INFO L495 AbstractCegarLoop]: Abstraction has 68402 states and 107599 transitions. [2023-04-02 23:47:38,478 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 11 states, 7 states have (on average 16.0) internal successors, (112), 10 states have internal predecessors, (112), 6 states have call successors, (43), 4 states have call predecessors, (43), 7 states have return successors, (39), 6 states have call predecessors, (39), 6 states have call successors, (39) [2023-04-02 23:47:38,478 INFO L276 IsEmpty]: Start isEmpty. Operand 68402 states and 107599 transitions. [2023-04-02 23:47:38,484 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 218 [2023-04-02 23:47:38,484 INFO L187 NwaCegarLoop]: Found error trace [2023-04-02 23:47:38,485 INFO L195 NwaCegarLoop]: trace histogram [6, 6, 6, 5, 4, 3, 3, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-04-02 23:47:38,497 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Forceful destruction successful, exit code 0 [2023-04-02 23:47:38,685 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 6 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable17 [2023-04-02 23:47:38,685 INFO L420 AbstractCegarLoop]: === Iteration 19 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-02 23:47:38,686 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-02 23:47:38,686 INFO L85 PathProgramCache]: Analyzing trace with hash 118983974, now seen corresponding path program 1 times [2023-04-02 23:47:38,686 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-04-02 23:47:38,686 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [899694627] [2023-04-02 23:47:38,686 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-02 23:47:38,686 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-02 23:47:38,735 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 23:47:41,440 INFO L134 CoverageAnalysis]: Checked inductivity of 103 backedges. 27 proven. 19 refuted. 0 times theorem prover too weak. 57 trivial. 0 not checked. [2023-04-02 23:47:41,440 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-04-02 23:47:41,440 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [899694627] [2023-04-02 23:47:41,440 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [899694627] provided 0 perfect and 1 imperfect interpolant sequences [2023-04-02 23:47:41,440 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [966123733] [2023-04-02 23:47:41,440 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-02 23:47:41,441 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-04-02 23:47:41,441 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-04-02 23:47:41,442 INFO L229 MonitoredProcess]: Starting monitored process 7 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-04-02 23:47:41,449 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Waiting until timeout for monitored process [2023-04-02 23:47:41,898 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 23:47:41,908 INFO L262 TraceCheckSpWp]: Trace formula consists of 3109 conjuncts, 21 conjunts are in the unsatisfiable core [2023-04-02 23:47:41,915 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-04-02 23:47:42,053 INFO L134 CoverageAnalysis]: Checked inductivity of 103 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 103 trivial. 0 not checked. [2023-04-02 23:47:42,054 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-04-02 23:47:42,054 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [966123733] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-02 23:47:42,054 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-04-02 23:47:42,054 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [33] total 38 [2023-04-02 23:47:42,054 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [920088849] [2023-04-02 23:47:42,054 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-02 23:47:42,054 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-04-02 23:47:42,055 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-04-02 23:47:42,055 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-04-02 23:47:42,056 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=118, Invalid=1288, Unknown=0, NotChecked=0, Total=1406 [2023-04-02 23:47:42,056 INFO L87 Difference]: Start difference. First operand 68402 states and 107599 transitions. Second operand has 7 states, 6 states have (on average 17.5) internal successors, (105), 5 states have internal predecessors, (105), 2 states have call successors, (44), 2 states have call predecessors, (44), 4 states have return successors, (40), 4 states have call predecessors, (40), 1 states have call successors, (40) [2023-04-02 23:47:44,639 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-02 23:47:44,639 INFO L93 Difference]: Finished difference Result 69331 states and 108666 transitions. [2023-04-02 23:47:44,639 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2023-04-02 23:47:44,639 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 6 states have (on average 17.5) internal successors, (105), 5 states have internal predecessors, (105), 2 states have call successors, (44), 2 states have call predecessors, (44), 4 states have return successors, (40), 4 states have call predecessors, (40), 1 states have call successors, (40) Word has length 217 [2023-04-02 23:47:44,640 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-02 23:47:44,837 INFO L225 Difference]: With dead ends: 69331 [2023-04-02 23:47:44,837 INFO L226 Difference]: Without dead ends: 69112 [2023-04-02 23:47:44,864 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 257 GetRequests, 220 SyntacticMatches, 0 SemanticMatches, 37 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 394 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=122, Invalid=1360, Unknown=0, NotChecked=0, Total=1482 [2023-04-02 23:47:44,864 INFO L413 NwaCegarLoop]: 612 mSDtfsCounter, 8 mSDsluCounter, 3038 mSDsCounter, 0 mSdLazyCounter, 225 mSolverCounterSat, 8 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 12 SdHoareTripleChecker+Valid, 3650 SdHoareTripleChecker+Invalid, 233 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 8 IncrementalHoareTripleChecker+Valid, 225 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-04-02 23:47:44,864 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [12 Valid, 3650 Invalid, 233 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [8 Valid, 225 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-04-02 23:47:44,916 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 69112 states. [2023-04-02 23:47:48,207 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 69112 to 68984. [2023-04-02 23:47:48,264 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 68984 states, 51548 states have (on average 1.5251804143710717) internal successors, (78620), 54025 states have internal predecessors, (78620), 11476 states have call successors, (11476), 4823 states have call predecessors, (11476), 5959 states have return successors, (18085), 10818 states have call predecessors, (18085), 11438 states have call successors, (18085) [2023-04-02 23:47:48,625 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 68984 states to 68984 states and 108181 transitions. [2023-04-02 23:47:48,627 INFO L78 Accepts]: Start accepts. Automaton has 68984 states and 108181 transitions. Word has length 217 [2023-04-02 23:47:48,627 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-02 23:47:48,627 INFO L495 AbstractCegarLoop]: Abstraction has 68984 states and 108181 transitions. [2023-04-02 23:47:48,628 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 6 states have (on average 17.5) internal successors, (105), 5 states have internal predecessors, (105), 2 states have call successors, (44), 2 states have call predecessors, (44), 4 states have return successors, (40), 4 states have call predecessors, (40), 1 states have call successors, (40) [2023-04-02 23:47:48,628 INFO L276 IsEmpty]: Start isEmpty. Operand 68984 states and 108181 transitions. [2023-04-02 23:47:48,633 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 241 [2023-04-02 23:47:48,633 INFO L187 NwaCegarLoop]: Found error trace [2023-04-02 23:47:48,633 INFO L195 NwaCegarLoop]: trace histogram [7, 6, 6, 6, 5, 4, 3, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-04-02 23:47:48,642 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Forceful destruction successful, exit code 0 [2023-04-02 23:47:48,834 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable18,7 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-04-02 23:47:48,835 INFO L420 AbstractCegarLoop]: === Iteration 20 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-02 23:47:48,835 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-02 23:47:48,835 INFO L85 PathProgramCache]: Analyzing trace with hash -1407201597, now seen corresponding path program 1 times [2023-04-02 23:47:48,835 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-04-02 23:47:48,835 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [106896392] [2023-04-02 23:47:48,835 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-02 23:47:48,835 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-02 23:47:48,883 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 23:47:51,237 INFO L134 CoverageAnalysis]: Checked inductivity of 139 backedges. 27 proven. 23 refuted. 0 times theorem prover too weak. 89 trivial. 0 not checked. [2023-04-02 23:47:51,237 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-04-02 23:47:51,237 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [106896392] [2023-04-02 23:47:51,237 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [106896392] provided 0 perfect and 1 imperfect interpolant sequences [2023-04-02 23:47:51,237 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1762167952] [2023-04-02 23:47:51,237 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-02 23:47:51,237 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-04-02 23:47:51,237 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-04-02 23:47:51,238 INFO L229 MonitoredProcess]: Starting monitored process 8 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-04-02 23:47:51,240 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Waiting until timeout for monitored process [2023-04-02 23:47:51,675 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 23:47:51,687 INFO L262 TraceCheckSpWp]: Trace formula consists of 3173 conjuncts, 55 conjunts are in the unsatisfiable core [2023-04-02 23:47:51,701 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-04-02 23:47:52,156 INFO L134 CoverageAnalysis]: Checked inductivity of 139 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 139 trivial. 0 not checked. [2023-04-02 23:47:52,157 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-04-02 23:47:52,157 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1762167952] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-02 23:47:52,157 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-04-02 23:47:52,157 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [10] imperfect sequences [33] total 41 [2023-04-02 23:47:52,157 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [721213754] [2023-04-02 23:47:52,157 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-02 23:47:52,157 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2023-04-02 23:47:52,158 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-04-02 23:47:52,158 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2023-04-02 23:47:52,159 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=127, Invalid=1513, Unknown=0, NotChecked=0, Total=1640 [2023-04-02 23:47:52,159 INFO L87 Difference]: Start difference. First operand 68984 states and 108181 transitions. Second operand has 10 states, 6 states have (on average 19.333333333333332) internal successors, (116), 9 states have internal predecessors, (116), 6 states have call successors, (48), 4 states have call predecessors, (48), 6 states have return successors, (44), 5 states have call predecessors, (44), 5 states have call successors, (44) [2023-04-02 23:47:58,856 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-02 23:47:58,857 INFO L93 Difference]: Finished difference Result 159579 states and 256552 transitions. [2023-04-02 23:47:58,857 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 21 states. [2023-04-02 23:47:58,857 INFO L78 Accepts]: Start accepts. Automaton has has 10 states, 6 states have (on average 19.333333333333332) internal successors, (116), 9 states have internal predecessors, (116), 6 states have call successors, (48), 4 states have call predecessors, (48), 6 states have return successors, (44), 5 states have call predecessors, (44), 5 states have call successors, (44) Word has length 240 [2023-04-02 23:47:58,857 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-02 23:47:59,184 INFO L225 Difference]: With dead ends: 159579 [2023-04-02 23:47:59,184 INFO L226 Difference]: Without dead ends: 93543 [2023-04-02 23:47:59,540 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 292 GetRequests, 241 SyntacticMatches, 0 SemanticMatches, 51 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 610 ImplicationChecksByTransitivity, 0.8s TimeCoverageRelationStatistics Valid=199, Invalid=2557, Unknown=0, NotChecked=0, Total=2756 [2023-04-02 23:47:59,541 INFO L413 NwaCegarLoop]: 288 mSDtfsCounter, 1167 mSDsluCounter, 1252 mSDsCounter, 0 mSdLazyCounter, 4703 mSolverCounterSat, 441 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1245 SdHoareTripleChecker+Valid, 1540 SdHoareTripleChecker+Invalid, 5144 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 441 IncrementalHoareTripleChecker+Valid, 4703 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.3s IncrementalHoareTripleChecker+Time [2023-04-02 23:47:59,541 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1245 Valid, 1540 Invalid, 5144 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [441 Valid, 4703 Invalid, 0 Unknown, 0 Unchecked, 2.3s Time] [2023-04-02 23:47:59,590 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 93543 states. [2023-04-02 23:48:04,242 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 93543 to 91815. [2023-04-02 23:48:04,320 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 91815 states, 68517 states have (on average 1.52464351912664) internal successors, (104464), 71821 states have internal predecessors, (104464), 15363 states have call successors, (15363), 6411 states have call predecessors, (15363), 7934 states have return successors, (25398), 14469 states have call predecessors, (25398), 15325 states have call successors, (25398) [2023-04-02 23:48:04,781 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 91815 states to 91815 states and 145225 transitions. [2023-04-02 23:48:04,789 INFO L78 Accepts]: Start accepts. Automaton has 91815 states and 145225 transitions. Word has length 240 [2023-04-02 23:48:04,790 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-02 23:48:04,790 INFO L495 AbstractCegarLoop]: Abstraction has 91815 states and 145225 transitions. [2023-04-02 23:48:04,790 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 10 states, 6 states have (on average 19.333333333333332) internal successors, (116), 9 states have internal predecessors, (116), 6 states have call successors, (48), 4 states have call predecessors, (48), 6 states have return successors, (44), 5 states have call predecessors, (44), 5 states have call successors, (44) [2023-04-02 23:48:04,790 INFO L276 IsEmpty]: Start isEmpty. Operand 91815 states and 145225 transitions. [2023-04-02 23:48:04,796 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 240 [2023-04-02 23:48:04,796 INFO L187 NwaCegarLoop]: Found error trace [2023-04-02 23:48:04,796 INFO L195 NwaCegarLoop]: trace histogram [7, 6, 6, 6, 5, 4, 3, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-04-02 23:48:04,805 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Forceful destruction successful, exit code 0 [2023-04-02 23:48:04,997 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable19,8 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-04-02 23:48:04,997 INFO L420 AbstractCegarLoop]: === Iteration 21 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-02 23:48:04,997 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-02 23:48:04,998 INFO L85 PathProgramCache]: Analyzing trace with hash -1707427231, now seen corresponding path program 1 times [2023-04-02 23:48:04,998 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-04-02 23:48:04,998 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [863863606] [2023-04-02 23:48:04,998 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-02 23:48:04,998 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-02 23:48:05,035 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 23:48:07,430 INFO L134 CoverageAnalysis]: Checked inductivity of 139 backedges. 25 proven. 29 refuted. 0 times theorem prover too weak. 85 trivial. 0 not checked. [2023-04-02 23:48:07,430 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-04-02 23:48:07,430 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [863863606] [2023-04-02 23:48:07,430 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [863863606] provided 0 perfect and 1 imperfect interpolant sequences [2023-04-02 23:48:07,431 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1319638506] [2023-04-02 23:48:07,431 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-02 23:48:07,431 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-04-02 23:48:07,431 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-04-02 23:48:07,432 INFO L229 MonitoredProcess]: Starting monitored process 9 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-04-02 23:48:07,434 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Waiting until timeout for monitored process [2023-04-02 23:48:07,915 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 23:48:07,926 INFO L262 TraceCheckSpWp]: Trace formula consists of 3162 conjuncts, 64 conjunts are in the unsatisfiable core [2023-04-02 23:48:07,934 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-04-02 23:48:09,109 INFO L134 CoverageAnalysis]: Checked inductivity of 139 backedges. 4 proven. 10 refuted. 0 times theorem prover too weak. 125 trivial. 0 not checked. [2023-04-02 23:48:09,109 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-04-02 23:48:10,733 WARN L176 XnfTransformerHelper]: Simplifying conjuction of 9813 disjunctions. This might take some time... [2023-04-02 23:48:15,275 INFO L192 XnfTransformerHelper]: Simplified to conjuction of 9813 disjunctions. [2023-04-02 23:48:15,522 WARN L176 XnfTransformerHelper]: Simplifying conjuction of 9813 disjunctions. This might take some time... [2023-04-02 23:48:20,127 INFO L192 XnfTransformerHelper]: Simplified to conjuction of 9813 disjunctions. [2023-04-02 23:48:20,251 WARN L176 XnfTransformerHelper]: Simplifying conjuction of 49188 disjunctions. This might take some time...