/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 IntervalDomain -i ../sv-benchmarks/c/product-lines/elevator_spec3_product18.cil.c -------------------------------------------------------------------------------- This is Ultimate 0.2.3-dev-f954360 [2023-03-31 23:35:28,890 INFO L177 SettingsManager]: Resetting all preferences to default values... [2023-03-31 23:35:28,892 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2023-03-31 23:35:28,919 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2023-03-31 23:35:28,920 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2023-03-31 23:35:28,921 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2023-03-31 23:35:28,922 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2023-03-31 23:35:28,923 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2023-03-31 23:35:28,925 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2023-03-31 23:35:28,926 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2023-03-31 23:35:28,927 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2023-03-31 23:35:28,928 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2023-03-31 23:35:28,928 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2023-03-31 23:35:28,929 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2023-03-31 23:35:28,930 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2023-03-31 23:35:28,931 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2023-03-31 23:35:28,931 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2023-03-31 23:35:28,932 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2023-03-31 23:35:28,933 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2023-03-31 23:35:28,935 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2023-03-31 23:35:28,936 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2023-03-31 23:35:28,937 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2023-03-31 23:35:28,938 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2023-03-31 23:35:28,939 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2023-03-31 23:35:28,942 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2023-03-31 23:35:28,942 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2023-03-31 23:35:28,942 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2023-03-31 23:35:28,943 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2023-03-31 23:35:28,944 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2023-03-31 23:35:28,944 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2023-03-31 23:35:28,945 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2023-03-31 23:35:28,945 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2023-03-31 23:35:28,946 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2023-03-31 23:35:28,946 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2023-03-31 23:35:28,947 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2023-03-31 23:35:28,947 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2023-03-31 23:35:28,948 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2023-03-31 23:35:28,948 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2023-03-31 23:35:28,949 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2023-03-31 23:35:28,949 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2023-03-31 23:35:28,950 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2023-03-31 23:35:28,951 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-03-31 23:35:28,970 INFO L113 SettingsManager]: Loading preferences was successful [2023-03-31 23:35:28,970 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2023-03-31 23:35:28,970 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2023-03-31 23:35:28,971 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2023-03-31 23:35:28,971 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-03-31 23:35:28,971 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-03-31 23:35:28,972 INFO L138 SettingsManager]: * User list type=DISABLED [2023-03-31 23:35:28,972 INFO L136 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2023-03-31 23:35:28,972 INFO L138 SettingsManager]: * Explicit value domain=true [2023-03-31 23:35:28,972 INFO L138 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2023-03-31 23:35:28,972 INFO L138 SettingsManager]: * Octagon Domain=false [2023-03-31 23:35:28,973 INFO L138 SettingsManager]: * Abstract domain=CompoundDomain [2023-03-31 23:35:28,973 INFO L138 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2023-03-31 23:35:28,973 INFO L138 SettingsManager]: * Use the RCFG-of-the-future interface=true [2023-03-31 23:35:28,973 INFO L138 SettingsManager]: * Interval Domain=false [2023-03-31 23:35:28,973 INFO L136 SettingsManager]: Preferences of Sifa differ from their defaults: [2023-03-31 23:35:28,973 INFO L138 SettingsManager]: * Call Summarizer=TopInputCallSummarizer [2023-03-31 23:35:28,974 INFO L138 SettingsManager]: * Simplification Technique=POLY_PAC [2023-03-31 23:35:28,974 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-03-31 23:35:28,975 INFO L138 SettingsManager]: * sizeof long=4 [2023-03-31 23:35:28,975 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2023-03-31 23:35:28,975 INFO L138 SettingsManager]: * sizeof POINTER=4 [2023-03-31 23:35:28,975 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2023-03-31 23:35:28,975 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-03-31 23:35:28,975 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-03-31 23:35:28,975 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-03-31 23:35:28,976 INFO L138 SettingsManager]: * sizeof long double=12 [2023-03-31 23:35:28,976 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2023-03-31 23:35:28,976 INFO L138 SettingsManager]: * Use constant arrays=true [2023-03-31 23:35:28,976 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-03-31 23:35:28,976 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-03-31 23:35:28,976 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2023-03-31 23:35:28,976 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-03-31 23:35:28,977 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-03-31 23:35:28,977 INFO L138 SettingsManager]: * Abstract interpretation Mode=USE_PREDICATES [2023-03-31 23:35:28,977 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-03-31 23:35:28,977 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2023-03-31 23:35:28,977 INFO L138 SettingsManager]: * Trace refinement strategy=SIFA_TAIPAN [2023-03-31 23:35:28,977 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-03-31 23:35:28,977 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2023-03-31 23:35:28,977 INFO L138 SettingsManager]: * Trace refinement exception blacklist=NONE [2023-03-31 23:35:28,978 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 -> IntervalDomain [2023-03-31 23:35:29,186 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-03-31 23:35:29,219 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-03-31 23:35:29,222 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-03-31 23:35:29,223 INFO L271 PluginConnector]: Initializing CDTParser... [2023-03-31 23:35:29,224 INFO L275 PluginConnector]: CDTParser initialized [2023-03-31 23:35:29,225 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../sv-benchmarks/c/product-lines/elevator_spec3_product18.cil.c [2023-03-31 23:35:30,430 INFO L500 CDTParser]: Created temporary CDT project at NULL [2023-03-31 23:35:30,781 INFO L351 CDTParser]: Found 1 translation units. [2023-03-31 23:35:30,782 INFO L172 CDTParser]: Scanning /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/product-lines/elevator_spec3_product18.cil.c [2023-03-31 23:35:30,804 INFO L394 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/3f88af821/ab39de59f0434e52a77bd711adbd1b8e/FLAG57f4baf60 [2023-03-31 23:35:30,816 INFO L402 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/3f88af821/ab39de59f0434e52a77bd711adbd1b8e [2023-03-31 23:35:30,818 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-03-31 23:35:30,819 INFO L131 ToolchainWalker]: Walking toolchain with 4 elements. [2023-03-31 23:35:30,820 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-03-31 23:35:30,821 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-03-31 23:35:30,823 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2023-03-31 23:35:30,824 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 31.03 11:35:30" (1/1) ... [2023-03-31 23:35:30,825 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@6ad22588 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 31.03 11:35:30, skipping insertion in model container [2023-03-31 23:35:30,825 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 31.03 11:35:30" (1/1) ... [2023-03-31 23:35:30,832 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2023-03-31 23:35:30,905 INFO L178 MainTranslator]: Built tables and reachable declarations [2023-03-31 23:35:31,217 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_spec3_product18.cil.c[32398,32411] [2023-03-31 23:35:31,368 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-03-31 23:35:31,379 INFO L203 MainTranslator]: Completed pre-run [2023-03-31 23:35:31,429 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_spec3_product18.cil.c[32398,32411] [2023-03-31 23:35:31,471 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-03-31 23:35:31,496 INFO L208 MainTranslator]: Completed translation [2023-03-31 23:35:31,496 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 31.03 11:35:31 WrapperNode [2023-03-31 23:35:31,496 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-03-31 23:35:31,497 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-03-31 23:35:31,497 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2023-03-31 23:35:31,497 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2023-03-31 23:35:31,509 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 31.03 11:35:31" (1/1) ... [2023-03-31 23:35:31,509 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 31.03 11:35:31" (1/1) ... [2023-03-31 23:35:31,539 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 31.03 11:35:31" (1/1) ... [2023-03-31 23:35:31,539 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 31.03 11:35:31" (1/1) ... [2023-03-31 23:35:31,616 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 31.03 11:35:31" (1/1) ... [2023-03-31 23:35:31,641 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 31.03 11:35:31" (1/1) ... [2023-03-31 23:35:31,664 INFO L185 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 31.03 11:35:31" (1/1) ... [2023-03-31 23:35:31,672 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 31.03 11:35:31" (1/1) ... [2023-03-31 23:35:31,694 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-03-31 23:35:31,695 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-03-31 23:35:31,695 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2023-03-31 23:35:31,695 INFO L275 PluginConnector]: RCFGBuilder initialized [2023-03-31 23:35:31,696 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 31.03 11:35:31" (1/1) ... [2023-03-31 23:35:31,708 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-03-31 23:35:31,717 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-03-31 23:35:31,732 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-03-31 23:35:31,753 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-03-31 23:35:31,772 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.init [2023-03-31 23:35:31,772 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-03-31 23:35:31,773 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~int~X~int~TO~int [2023-03-31 23:35:31,773 INFO L138 BoogieDeclarations]: Found implementation of procedure reach_error [2023-03-31 23:35:31,774 INFO L138 BoogieDeclarations]: Found implementation of procedure select_one [2023-03-31 23:35:31,774 INFO L138 BoogieDeclarations]: Found implementation of procedure select_features [2023-03-31 23:35:31,774 INFO L138 BoogieDeclarations]: Found implementation of procedure select_helpers [2023-03-31 23:35:31,774 INFO L138 BoogieDeclarations]: Found implementation of procedure valid_product [2023-03-31 23:35:31,774 INFO L138 BoogieDeclarations]: Found implementation of procedure __utac__exception__cf_handler_set [2023-03-31 23:35:31,774 INFO L138 BoogieDeclarations]: Found implementation of procedure __utac__exception__cf_handler_free [2023-03-31 23:35:31,774 INFO L138 BoogieDeclarations]: Found implementation of procedure __utac__exception__cf_handler_reset [2023-03-31 23:35:31,775 INFO L138 BoogieDeclarations]: Found implementation of procedure __utac__error_stack_mgt [2023-03-31 23:35:31,775 INFO L138 BoogieDeclarations]: Found implementation of procedure __utac__get_this_arg [2023-03-31 23:35:31,775 INFO L138 BoogieDeclarations]: Found implementation of procedure __utac__get_this_argtype [2023-03-31 23:35:31,775 INFO L138 BoogieDeclarations]: Found implementation of procedure initFloors [2023-03-31 23:35:31,775 INFO L138 BoogieDeclarations]: Found implementation of procedure isFloorCalling [2023-03-31 23:35:31,775 INFO L138 BoogieDeclarations]: Found implementation of procedure resetCallOnFloor [2023-03-31 23:35:31,776 INFO L138 BoogieDeclarations]: Found implementation of procedure callOnFloor [2023-03-31 23:35:31,776 INFO L138 BoogieDeclarations]: Found implementation of procedure isPersonOnFloor [2023-03-31 23:35:31,776 INFO L138 BoogieDeclarations]: Found implementation of procedure initPersonOnFloor [2023-03-31 23:35:31,776 INFO L138 BoogieDeclarations]: Found implementation of procedure removePersonFromFloor [2023-03-31 23:35:31,776 INFO L138 BoogieDeclarations]: Found implementation of procedure isTopFloor [2023-03-31 23:35:31,776 INFO L138 BoogieDeclarations]: Found implementation of procedure get_nondetMinMax07 [2023-03-31 23:35:31,776 INFO L138 BoogieDeclarations]: Found implementation of procedure bobCall [2023-03-31 23:35:31,777 INFO L138 BoogieDeclarations]: Found implementation of procedure aliceCall [2023-03-31 23:35:31,777 INFO L138 BoogieDeclarations]: Found implementation of procedure angelinaCall [2023-03-31 23:35:31,777 INFO L138 BoogieDeclarations]: Found implementation of procedure chuckCall [2023-03-31 23:35:31,777 INFO L138 BoogieDeclarations]: Found implementation of procedure monicaCall [2023-03-31 23:35:31,777 INFO L138 BoogieDeclarations]: Found implementation of procedure bigMacCall [2023-03-31 23:35:31,777 INFO L138 BoogieDeclarations]: Found implementation of procedure threeTS [2023-03-31 23:35:31,777 INFO L138 BoogieDeclarations]: Found implementation of procedure cleanup [2023-03-31 23:35:31,777 INFO L138 BoogieDeclarations]: Found implementation of procedure randomSequenceOfActions [2023-03-31 23:35:31,777 INFO L138 BoogieDeclarations]: Found implementation of procedure runTest_Simple [2023-03-31 23:35:31,777 INFO L138 BoogieDeclarations]: Found implementation of procedure Specification1 [2023-03-31 23:35:31,777 INFO L138 BoogieDeclarations]: Found implementation of procedure Specification2 [2023-03-31 23:35:31,778 INFO L138 BoogieDeclarations]: Found implementation of procedure Specification3 [2023-03-31 23:35:31,778 INFO L138 BoogieDeclarations]: Found implementation of procedure setup [2023-03-31 23:35:31,778 INFO L138 BoogieDeclarations]: Found implementation of procedure runTest [2023-03-31 23:35:31,778 INFO L138 BoogieDeclarations]: Found implementation of procedure main [2023-03-31 23:35:31,778 INFO L138 BoogieDeclarations]: Found implementation of procedure __automaton_fail [2023-03-31 23:35:31,778 INFO L138 BoogieDeclarations]: Found implementation of procedure initTopDown [2023-03-31 23:35:31,779 INFO L138 BoogieDeclarations]: Found implementation of procedure initBottomUp [2023-03-31 23:35:31,779 INFO L138 BoogieDeclarations]: Found implementation of procedure isBlocked [2023-03-31 23:35:31,779 INFO L138 BoogieDeclarations]: Found implementation of procedure enterElevator__wrappee__base [2023-03-31 23:35:31,780 INFO L138 BoogieDeclarations]: Found implementation of procedure enterElevator [2023-03-31 23:35:31,780 INFO L138 BoogieDeclarations]: Found implementation of procedure leaveElevator__wrappee__base [2023-03-31 23:35:31,780 INFO L138 BoogieDeclarations]: Found implementation of procedure leaveElevator [2023-03-31 23:35:31,781 INFO L138 BoogieDeclarations]: Found implementation of procedure pressInLiftFloorButton [2023-03-31 23:35:31,781 INFO L138 BoogieDeclarations]: Found implementation of procedure resetFloorButton [2023-03-31 23:35:31,781 INFO L138 BoogieDeclarations]: Found implementation of procedure getCurrentFloorID [2023-03-31 23:35:31,781 INFO L138 BoogieDeclarations]: Found implementation of procedure areDoorsOpen [2023-03-31 23:35:31,781 INFO L138 BoogieDeclarations]: Found implementation of procedure buttonForFloorIsPressed [2023-03-31 23:35:31,781 INFO L138 BoogieDeclarations]: Found implementation of procedure getCurrentHeading [2023-03-31 23:35:31,781 INFO L138 BoogieDeclarations]: Found implementation of procedure isEmpty [2023-03-31 23:35:31,782 INFO L138 BoogieDeclarations]: Found implementation of procedure anyStopRequested [2023-03-31 23:35:31,782 INFO L138 BoogieDeclarations]: Found implementation of procedure isIdle [2023-03-31 23:35:31,782 INFO L138 BoogieDeclarations]: Found implementation of procedure stopRequestedInDirection [2023-03-31 23:35:31,782 INFO L138 BoogieDeclarations]: Found implementation of procedure isAnyLiftButtonPressed [2023-03-31 23:35:31,782 INFO L138 BoogieDeclarations]: Found implementation of procedure continueInDirection [2023-03-31 23:35:31,783 INFO L138 BoogieDeclarations]: Found implementation of procedure stopRequestedAtCurrentFloor [2023-03-31 23:35:31,783 INFO L138 BoogieDeclarations]: Found implementation of procedure getReverseHeading [2023-03-31 23:35:31,783 INFO L138 BoogieDeclarations]: Found implementation of procedure processWaitingOnFloor [2023-03-31 23:35:31,784 INFO L138 BoogieDeclarations]: Found implementation of procedure timeShift__wrappee__weight [2023-03-31 23:35:31,784 INFO L138 BoogieDeclarations]: Found implementation of procedure timeShift [2023-03-31 23:35:31,784 INFO L138 BoogieDeclarations]: Found implementation of procedure printState__wrappee__weight [2023-03-31 23:35:31,784 INFO L138 BoogieDeclarations]: Found implementation of procedure printState [2023-03-31 23:35:31,784 INFO L138 BoogieDeclarations]: Found implementation of procedure existInLiftCallsInDirection [2023-03-31 23:35:31,784 INFO L138 BoogieDeclarations]: Found implementation of procedure getWeight [2023-03-31 23:35:31,784 INFO L138 BoogieDeclarations]: Found implementation of procedure getOrigin [2023-03-31 23:35:31,784 INFO L138 BoogieDeclarations]: Found implementation of procedure getDestination [2023-03-31 23:35:31,784 INFO L138 BoogieDeclarations]: Found implementation of procedure __utac_acc__Specification3_spec__1 [2023-03-31 23:35:31,784 INFO L138 BoogieDeclarations]: Found implementation of procedure __utac_acc__Specification3_spec__2 [2023-03-31 23:35:31,784 INFO L138 BoogieDeclarations]: Found implementation of procedure test [2023-03-31 23:35:31,785 INFO L138 BoogieDeclarations]: Found implementation of procedure spec1 [2023-03-31 23:35:31,785 INFO L138 BoogieDeclarations]: Found implementation of procedure spec14 [2023-03-31 23:35:31,785 INFO L130 BoogieDeclarations]: Found specification of procedure abort [2023-03-31 23:35:31,785 INFO L130 BoogieDeclarations]: Found specification of procedure __assert_fail [2023-03-31 23:35:31,785 INFO L130 BoogieDeclarations]: Found specification of procedure reach_error [2023-03-31 23:35:31,785 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-03-31 23:35:31,785 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_nondet_int [2023-03-31 23:35:31,785 INFO L130 BoogieDeclarations]: Found specification of procedure select_one [2023-03-31 23:35:31,786 INFO L130 BoogieDeclarations]: Found specification of procedure select_features [2023-03-31 23:35:31,786 INFO L130 BoogieDeclarations]: Found specification of procedure select_helpers [2023-03-31 23:35:31,786 INFO L130 BoogieDeclarations]: Found specification of procedure valid_product [2023-03-31 23:35:31,786 INFO L130 BoogieDeclarations]: Found specification of procedure malloc [2023-03-31 23:35:31,787 INFO L130 BoogieDeclarations]: Found specification of procedure free [2023-03-31 23:35:31,787 INFO L130 BoogieDeclarations]: Found specification of procedure __utac__exception__cf_handler_set [2023-03-31 23:35:31,787 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2023-03-31 23:35:31,787 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2023-03-31 23:35:31,787 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2023-03-31 23:35:31,787 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2023-03-31 23:35:31,787 INFO L130 BoogieDeclarations]: Found specification of procedure __utac__exception__cf_handler_free [2023-03-31 23:35:31,787 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2023-03-31 23:35:31,787 INFO L130 BoogieDeclarations]: Found specification of procedure __utac__exception__cf_handler_reset [2023-03-31 23:35:31,787 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~int~X~int~TO~int [2023-03-31 23:35:31,787 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2023-03-31 23:35:31,788 INFO L130 BoogieDeclarations]: Found specification of procedure __utac__error_stack_mgt [2023-03-31 23:35:31,788 INFO L130 BoogieDeclarations]: Found specification of procedure __utac__get_this_arg [2023-03-31 23:35:31,788 INFO L130 BoogieDeclarations]: Found specification of procedure __utac__get_this_argtype [2023-03-31 23:35:31,788 INFO L130 BoogieDeclarations]: Found specification of procedure isFloorCalling [2023-03-31 23:35:31,788 INFO L130 BoogieDeclarations]: Found specification of procedure resetCallOnFloor [2023-03-31 23:35:31,788 INFO L130 BoogieDeclarations]: Found specification of procedure callOnFloor [2023-03-31 23:35:31,788 INFO L130 BoogieDeclarations]: Found specification of procedure isPersonOnFloor [2023-03-31 23:35:31,788 INFO L130 BoogieDeclarations]: Found specification of procedure initPersonOnFloor [2023-03-31 23:35:31,788 INFO L130 BoogieDeclarations]: Found specification of procedure removePersonFromFloor [2023-03-31 23:35:31,788 INFO L130 BoogieDeclarations]: Found specification of procedure isTopFloor [2023-03-31 23:35:31,789 INFO L130 BoogieDeclarations]: Found specification of procedure initFloors [2023-03-31 23:35:31,789 INFO L130 BoogieDeclarations]: Found specification of procedure exit [2023-03-31 23:35:31,789 INFO L130 BoogieDeclarations]: Found specification of procedure get_nondetMinMax07 [2023-03-31 23:35:31,789 INFO L130 BoogieDeclarations]: Found specification of procedure getOrigin [2023-03-31 23:35:31,789 INFO L130 BoogieDeclarations]: Found specification of procedure bobCall [2023-03-31 23:35:31,789 INFO L130 BoogieDeclarations]: Found specification of procedure aliceCall [2023-03-31 23:35:31,789 INFO L130 BoogieDeclarations]: Found specification of procedure angelinaCall [2023-03-31 23:35:31,790 INFO L130 BoogieDeclarations]: Found specification of procedure chuckCall [2023-03-31 23:35:31,790 INFO L130 BoogieDeclarations]: Found specification of procedure monicaCall [2023-03-31 23:35:31,790 INFO L130 BoogieDeclarations]: Found specification of procedure bigMacCall [2023-03-31 23:35:31,790 INFO L130 BoogieDeclarations]: Found specification of procedure timeShift [2023-03-31 23:35:31,790 INFO L130 BoogieDeclarations]: Found specification of procedure threeTS [2023-03-31 23:35:31,790 INFO L130 BoogieDeclarations]: Found specification of procedure isIdle [2023-03-31 23:35:31,790 INFO L130 BoogieDeclarations]: Found specification of procedure isBlocked [2023-03-31 23:35:31,791 INFO L130 BoogieDeclarations]: Found specification of procedure cleanup [2023-03-31 23:35:31,791 INFO L130 BoogieDeclarations]: Found specification of procedure initTopDown [2023-03-31 23:35:31,793 INFO L130 BoogieDeclarations]: Found specification of procedure initBottomUp [2023-03-31 23:35:31,793 INFO L130 BoogieDeclarations]: Found specification of procedure randomSequenceOfActions [2023-03-31 23:35:31,798 INFO L130 BoogieDeclarations]: Found specification of procedure runTest_Simple [2023-03-31 23:35:31,798 INFO L130 BoogieDeclarations]: Found specification of procedure Specification1 [2023-03-31 23:35:31,798 INFO L130 BoogieDeclarations]: Found specification of procedure Specification2 [2023-03-31 23:35:31,798 INFO L130 BoogieDeclarations]: Found specification of procedure Specification3 [2023-03-31 23:35:31,798 INFO L130 BoogieDeclarations]: Found specification of procedure setup [2023-03-31 23:35:31,798 INFO L130 BoogieDeclarations]: Found specification of procedure test [2023-03-31 23:35:31,798 INFO L130 BoogieDeclarations]: Found specification of procedure runTest [2023-03-31 23:35:31,799 INFO L130 BoogieDeclarations]: Found specification of procedure main [2023-03-31 23:35:31,799 INFO L130 BoogieDeclarations]: Found specification of procedure __automaton_fail [2023-03-31 23:35:31,799 INFO L130 BoogieDeclarations]: Found specification of procedure printf [2023-03-31 23:35:31,799 INFO L130 BoogieDeclarations]: Found specification of procedure getWeight [2023-03-31 23:35:31,799 INFO L130 BoogieDeclarations]: Found specification of procedure getDestination [2023-03-31 23:35:31,799 INFO L130 BoogieDeclarations]: Found specification of procedure enterElevator [2023-03-31 23:35:31,799 INFO L130 BoogieDeclarations]: Found specification of procedure printState [2023-03-31 23:35:31,799 INFO L130 BoogieDeclarations]: Found specification of procedure isEmpty [2023-03-31 23:35:31,799 INFO L130 BoogieDeclarations]: Found specification of procedure isAnyLiftButtonPressed [2023-03-31 23:35:31,799 INFO L130 BoogieDeclarations]: Found specification of procedure buttonForFloorIsPressed [2023-03-31 23:35:31,800 INFO L130 BoogieDeclarations]: Found specification of procedure areDoorsOpen [2023-03-31 23:35:31,800 INFO L130 BoogieDeclarations]: Found specification of procedure getCurrentFloorID [2023-03-31 23:35:31,800 INFO L130 BoogieDeclarations]: Found specification of procedure enterElevator__wrappee__base [2023-03-31 23:35:31,800 INFO L130 BoogieDeclarations]: Found specification of procedure leaveElevator__wrappee__base [2023-03-31 23:35:31,800 INFO L130 BoogieDeclarations]: Found specification of procedure leaveElevator [2023-03-31 23:35:31,800 INFO L130 BoogieDeclarations]: Found specification of procedure pressInLiftFloorButton [2023-03-31 23:35:31,800 INFO L130 BoogieDeclarations]: Found specification of procedure resetFloorButton [2023-03-31 23:35:31,800 INFO L130 BoogieDeclarations]: Found specification of procedure getCurrentHeading [2023-03-31 23:35:31,800 INFO L130 BoogieDeclarations]: Found specification of procedure anyStopRequested [2023-03-31 23:35:31,800 INFO L130 BoogieDeclarations]: Found specification of procedure stopRequestedInDirection [2023-03-31 23:35:31,800 INFO L130 BoogieDeclarations]: Found specification of procedure continueInDirection [2023-03-31 23:35:31,800 INFO L130 BoogieDeclarations]: Found specification of procedure stopRequestedAtCurrentFloor [2023-03-31 23:35:31,800 INFO L130 BoogieDeclarations]: Found specification of procedure getReverseHeading [2023-03-31 23:35:31,801 INFO L130 BoogieDeclarations]: Found specification of procedure processWaitingOnFloor [2023-03-31 23:35:31,801 INFO L130 BoogieDeclarations]: Found specification of procedure timeShift__wrappee__weight [2023-03-31 23:35:31,801 INFO L130 BoogieDeclarations]: Found specification of procedure __utac_acc__Specification3_spec__1 [2023-03-31 23:35:31,801 INFO L130 BoogieDeclarations]: Found specification of procedure __utac_acc__Specification3_spec__2 [2023-03-31 23:35:31,801 INFO L130 BoogieDeclarations]: Found specification of procedure printState__wrappee__weight [2023-03-31 23:35:31,801 INFO L130 BoogieDeclarations]: Found specification of procedure existInLiftCallsInDirection [2023-03-31 23:35:31,801 INFO L130 BoogieDeclarations]: Found specification of procedure spec1 [2023-03-31 23:35:31,801 INFO L130 BoogieDeclarations]: Found specification of procedure spec14 [2023-03-31 23:35:31,801 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.init [2023-03-31 23:35:31,801 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2023-03-31 23:35:31,801 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-03-31 23:35:32,057 INFO L236 CfgBuilder]: Building ICFG [2023-03-31 23:35:32,060 INFO L262 CfgBuilder]: Building CFG for each procedure with an implementation [2023-03-31 23:35:33,361 INFO L277 CfgBuilder]: Performing block encoding [2023-03-31 23:35:34,142 INFO L297 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-03-31 23:35:34,143 INFO L302 CfgBuilder]: Removed 10 assume(true) statements. [2023-03-31 23:35:34,147 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 31.03 11:35:34 BoogieIcfgContainer [2023-03-31 23:35:34,147 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-03-31 23:35:34,149 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-03-31 23:35:34,149 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2023-03-31 23:35:34,151 INFO L275 PluginConnector]: TraceAbstraction initialized [2023-03-31 23:35:34,152 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 31.03 11:35:30" (1/3) ... [2023-03-31 23:35:34,152 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@758e8e52 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 31.03 11:35:34, skipping insertion in model container [2023-03-31 23:35:34,152 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 31.03 11:35:31" (2/3) ... [2023-03-31 23:35:34,153 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@758e8e52 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 31.03 11:35:34, skipping insertion in model container [2023-03-31 23:35:34,153 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 31.03 11:35:34" (3/3) ... [2023-03-31 23:35:34,154 INFO L112 eAbstractionObserver]: Analyzing ICFG elevator_spec3_product18.cil.c [2023-03-31 23:35:34,172 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-03-31 23:35:34,172 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2023-03-31 23:35:34,226 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-03-31 23:35:34,238 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;@999801d, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2023-03-31 23:35:34,238 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2023-03-31 23:35:34,247 INFO L276 IsEmpty]: Start isEmpty. Operand has 583 states, 340 states have (on average 1.488235294117647) internal successors, (506), 365 states have internal predecessors, (506), 179 states have call successors, (179), 50 states have call predecessors, (179), 50 states have return successors, (179), 172 states have call predecessors, (179), 179 states have call successors, (179) [2023-03-31 23:35:34,260 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 81 [2023-03-31 23:35:34,262 INFO L187 NwaCegarLoop]: Found error trace [2023-03-31 23:35:34,263 INFO L195 NwaCegarLoop]: trace histogram [2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-03-31 23:35:34,264 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-03-31 23:35:34,270 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-03-31 23:35:34,270 INFO L85 PathProgramCache]: Analyzing trace with hash -67132853, now seen corresponding path program 1 times [2023-03-31 23:35:34,278 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-03-31 23:35:34,279 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1408104421] [2023-03-31 23:35:34,279 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-03-31 23:35:34,279 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-03-31 23:35:34,634 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 23:35:35,395 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2023-03-31 23:35:35,395 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-03-31 23:35:35,395 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1408104421] [2023-03-31 23:35:35,396 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1408104421] provided 1 perfect and 0 imperfect interpolant sequences [2023-03-31 23:35:35,396 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-03-31 23:35:35,396 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2023-03-31 23:35:35,398 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [67064144] [2023-03-31 23:35:35,398 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-03-31 23:35:35,403 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2023-03-31 23:35:35,403 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-03-31 23:35:35,448 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2023-03-31 23:35:35,449 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=41, Unknown=0, NotChecked=0, Total=56 [2023-03-31 23:35:35,453 INFO L87 Difference]: Start difference. First operand has 583 states, 340 states have (on average 1.488235294117647) internal successors, (506), 365 states have internal predecessors, (506), 179 states have call successors, (179), 50 states have call predecessors, (179), 50 states have return successors, (179), 172 states have call predecessors, (179), 179 states have call successors, (179) Second operand has 8 states, 7 states have (on average 5.714285714285714) internal successors, (40), 7 states have internal predecessors, (40), 4 states have call successors, (23), 3 states have call predecessors, (23), 4 states have return successors, (16), 5 states have call predecessors, (16), 4 states have call successors, (16) [2023-03-31 23:35:37,846 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-03-31 23:35:37,847 INFO L93 Difference]: Finished difference Result 1630 states and 2514 transitions. [2023-03-31 23:35:37,848 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2023-03-31 23:35:37,850 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 7 states have (on average 5.714285714285714) internal successors, (40), 7 states have internal predecessors, (40), 4 states have call successors, (23), 3 states have call predecessors, (23), 4 states have return successors, (16), 5 states have call predecessors, (16), 4 states have call successors, (16) Word has length 80 [2023-03-31 23:35:37,850 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-03-31 23:35:37,874 INFO L225 Difference]: With dead ends: 1630 [2023-03-31 23:35:37,874 INFO L226 Difference]: Without dead ends: 1175 [2023-03-31 23:35:37,887 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 15 GetRequests, 4 SyntacticMatches, 0 SemanticMatches, 11 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 15 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=35, Invalid=121, Unknown=0, NotChecked=0, Total=156 [2023-03-31 23:35:37,890 INFO L413 NwaCegarLoop]: 1099 mSDtfsCounter, 1219 mSDsluCounter, 3340 mSDsCounter, 0 mSdLazyCounter, 3307 mSolverCounterSat, 82 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1238 SdHoareTripleChecker+Valid, 4439 SdHoareTripleChecker+Invalid, 3389 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 82 IncrementalHoareTripleChecker+Valid, 3307 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.0s IncrementalHoareTripleChecker+Time [2023-03-31 23:35:37,891 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1238 Valid, 4439 Invalid, 3389 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [82 Valid, 3307 Invalid, 0 Unknown, 0 Unchecked, 2.0s Time] [2023-03-31 23:35:37,909 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1175 states. [2023-03-31 23:35:38,067 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1175 to 1165. [2023-03-31 23:35:38,072 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1165 states, 742 states have (on average 1.494609164420485) internal successors, (1109), 792 states have internal predecessors, (1109), 314 states have call successors, (314), 114 states have call predecessors, (314), 108 states have return successors, (327), 297 states have call predecessors, (327), 306 states have call successors, (327) [2023-03-31 23:35:38,084 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1165 states to 1165 states and 1750 transitions. [2023-03-31 23:35:38,086 INFO L78 Accepts]: Start accepts. Automaton has 1165 states and 1750 transitions. Word has length 80 [2023-03-31 23:35:38,087 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-03-31 23:35:38,088 INFO L495 AbstractCegarLoop]: Abstraction has 1165 states and 1750 transitions. [2023-03-31 23:35:38,088 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 7 states have (on average 5.714285714285714) internal successors, (40), 7 states have internal predecessors, (40), 4 states have call successors, (23), 3 states have call predecessors, (23), 4 states have return successors, (16), 5 states have call predecessors, (16), 4 states have call successors, (16) [2023-03-31 23:35:38,089 INFO L276 IsEmpty]: Start isEmpty. Operand 1165 states and 1750 transitions. [2023-03-31 23:35:38,098 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 82 [2023-03-31 23:35:38,099 INFO L187 NwaCegarLoop]: Found error trace [2023-03-31 23:35:38,099 INFO L195 NwaCegarLoop]: trace histogram [2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-03-31 23:35:38,100 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2023-03-31 23:35:38,100 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-03-31 23:35:38,100 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-03-31 23:35:38,101 INFO L85 PathProgramCache]: Analyzing trace with hash -913864786, now seen corresponding path program 1 times [2023-03-31 23:35:38,101 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-03-31 23:35:38,101 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [210006446] [2023-03-31 23:35:38,102 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-03-31 23:35:38,102 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-03-31 23:35:38,153 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 23:35:38,620 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2023-03-31 23:35:38,620 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-03-31 23:35:38,621 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [210006446] [2023-03-31 23:35:38,621 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [210006446] provided 1 perfect and 0 imperfect interpolant sequences [2023-03-31 23:35:38,621 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-03-31 23:35:38,621 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-03-31 23:35:38,621 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1995544202] [2023-03-31 23:35:38,621 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-03-31 23:35:38,623 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-03-31 23:35:38,623 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-03-31 23:35:38,623 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-03-31 23:35:38,624 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-03-31 23:35:38,624 INFO L87 Difference]: Start difference. First operand 1165 states and 1750 transitions. Second operand has 3 states, 3 states have (on average 13.0) internal successors, (39), 3 states have internal predecessors, (39), 3 states have call successors, (24), 3 states have call predecessors, (24), 2 states have return successors, (17), 3 states have call predecessors, (17), 3 states have call successors, (17) [2023-03-31 23:35:38,921 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-03-31 23:35:38,922 INFO L93 Difference]: Finished difference Result 3423 states and 5209 transitions. [2023-03-31 23:35:38,922 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-03-31 23:35:38,922 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 13.0) internal successors, (39), 3 states have internal predecessors, (39), 3 states have call successors, (24), 3 states have call predecessors, (24), 2 states have return successors, (17), 3 states have call predecessors, (17), 3 states have call successors, (17) Word has length 81 [2023-03-31 23:35:38,923 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-03-31 23:35:38,945 INFO L225 Difference]: With dead ends: 3423 [2023-03-31 23:35:38,945 INFO L226 Difference]: Without dead ends: 2291 [2023-03-31 23:35:38,955 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 7 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-03-31 23:35:38,959 INFO L413 NwaCegarLoop]: 647 mSDtfsCounter, 631 mSDsluCounter, 585 mSDsCounter, 0 mSdLazyCounter, 93 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 631 SdHoareTripleChecker+Valid, 1232 SdHoareTripleChecker+Invalid, 93 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 93 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2023-03-31 23:35:38,960 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [631 Valid, 1232 Invalid, 93 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 93 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2023-03-31 23:35:38,964 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2291 states. [2023-03-31 23:35:39,082 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2291 to 2167. [2023-03-31 23:35:39,086 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2167 states, 1430 states have (on average 1.5111888111888112) internal successors, (2161), 1507 states have internal predecessors, (2161), 545 states have call successors, (545), 198 states have call predecessors, (545), 191 states have return successors, (598), 500 states have call predecessors, (598), 534 states have call successors, (598) [2023-03-31 23:35:39,104 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2167 states to 2167 states and 3304 transitions. [2023-03-31 23:35:39,106 INFO L78 Accepts]: Start accepts. Automaton has 2167 states and 3304 transitions. Word has length 81 [2023-03-31 23:35:39,107 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-03-31 23:35:39,107 INFO L495 AbstractCegarLoop]: Abstraction has 2167 states and 3304 transitions. [2023-03-31 23:35:39,107 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 13.0) internal successors, (39), 3 states have internal predecessors, (39), 3 states have call successors, (24), 3 states have call predecessors, (24), 2 states have return successors, (17), 3 states have call predecessors, (17), 3 states have call successors, (17) [2023-03-31 23:35:39,108 INFO L276 IsEmpty]: Start isEmpty. Operand 2167 states and 3304 transitions. [2023-03-31 23:35:39,110 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 113 [2023-03-31 23:35:39,110 INFO L187 NwaCegarLoop]: Found error trace [2023-03-31 23:35:39,110 INFO L195 NwaCegarLoop]: trace histogram [2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-03-31 23:35:39,110 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2023-03-31 23:35:39,111 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-03-31 23:35:39,111 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-03-31 23:35:39,111 INFO L85 PathProgramCache]: Analyzing trace with hash -893000983, now seen corresponding path program 1 times [2023-03-31 23:35:39,111 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-03-31 23:35:39,111 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2126073771] [2023-03-31 23:35:39,111 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-03-31 23:35:39,112 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-03-31 23:35:39,163 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 23:35:39,782 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2023-03-31 23:35:39,782 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-03-31 23:35:39,782 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2126073771] [2023-03-31 23:35:39,782 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2126073771] provided 1 perfect and 0 imperfect interpolant sequences [2023-03-31 23:35:39,783 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-03-31 23:35:39,783 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [10] imperfect sequences [] total 10 [2023-03-31 23:35:39,783 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1435566366] [2023-03-31 23:35:39,783 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-03-31 23:35:39,783 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2023-03-31 23:35:39,784 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-03-31 23:35:39,784 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2023-03-31 23:35:39,784 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=18, Invalid=72, Unknown=0, NotChecked=0, Total=90 [2023-03-31 23:35:39,785 INFO L87 Difference]: Start difference. First operand 2167 states and 3304 transitions. Second operand has 10 states, 8 states have (on average 7.25) internal successors, (58), 8 states have internal predecessors, (58), 4 states have call successors, (30), 4 states have call predecessors, (30), 4 states have return successors, (23), 6 states have call predecessors, (23), 4 states have call successors, (23) [2023-03-31 23:35:40,652 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-03-31 23:35:40,652 INFO L93 Difference]: Finished difference Result 4893 states and 7479 transitions. [2023-03-31 23:35:40,652 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2023-03-31 23:35:40,653 INFO L78 Accepts]: Start accepts. Automaton has has 10 states, 8 states have (on average 7.25) internal successors, (58), 8 states have internal predecessors, (58), 4 states have call successors, (30), 4 states have call predecessors, (30), 4 states have return successors, (23), 6 states have call predecessors, (23), 4 states have call successors, (23) Word has length 112 [2023-03-31 23:35:40,653 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-03-31 23:35:40,672 INFO L225 Difference]: With dead ends: 4893 [2023-03-31 23:35:40,672 INFO L226 Difference]: Without dead ends: 2757 [2023-03-31 23:35:40,684 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 21 GetRequests, 7 SyntacticMatches, 0 SemanticMatches, 14 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 18 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=48, Invalid=192, Unknown=0, NotChecked=0, Total=240 [2023-03-31 23:35:40,685 INFO L413 NwaCegarLoop]: 759 mSDtfsCounter, 479 mSDsluCounter, 4693 mSDsCounter, 0 mSdLazyCounter, 990 mSolverCounterSat, 14 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 483 SdHoareTripleChecker+Valid, 5452 SdHoareTripleChecker+Invalid, 1004 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 14 IncrementalHoareTripleChecker+Valid, 990 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.6s IncrementalHoareTripleChecker+Time [2023-03-31 23:35:40,685 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [483 Valid, 5452 Invalid, 1004 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [14 Valid, 990 Invalid, 0 Unknown, 0 Unchecked, 0.6s Time] [2023-03-31 23:35:40,689 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2757 states. [2023-03-31 23:35:40,824 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2757 to 2745. [2023-03-31 23:35:40,829 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2745 states, 1790 states have (on average 1.4754189944134077) internal successors, (2641), 1863 states have internal predecessors, (2641), 683 states have call successors, (683), 272 states have call predecessors, (683), 271 states have return successors, (815), 650 states have call predecessors, (815), 668 states have call successors, (815) [2023-03-31 23:35:40,850 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2745 states to 2745 states and 4139 transitions. [2023-03-31 23:35:40,851 INFO L78 Accepts]: Start accepts. Automaton has 2745 states and 4139 transitions. Word has length 112 [2023-03-31 23:35:40,851 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-03-31 23:35:40,852 INFO L495 AbstractCegarLoop]: Abstraction has 2745 states and 4139 transitions. [2023-03-31 23:35:40,852 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 10 states, 8 states have (on average 7.25) internal successors, (58), 8 states have internal predecessors, (58), 4 states have call successors, (30), 4 states have call predecessors, (30), 4 states have return successors, (23), 6 states have call predecessors, (23), 4 states have call successors, (23) [2023-03-31 23:35:40,852 INFO L276 IsEmpty]: Start isEmpty. Operand 2745 states and 4139 transitions. [2023-03-31 23:35:40,854 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 114 [2023-03-31 23:35:40,854 INFO L187 NwaCegarLoop]: Found error trace [2023-03-31 23:35:40,854 INFO L195 NwaCegarLoop]: trace histogram [2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-03-31 23:35:40,854 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2023-03-31 23:35:40,854 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-03-31 23:35:40,855 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-03-31 23:35:40,855 INFO L85 PathProgramCache]: Analyzing trace with hash 1111681789, now seen corresponding path program 1 times [2023-03-31 23:35:40,855 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-03-31 23:35:40,855 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1890152013] [2023-03-31 23:35:40,855 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-03-31 23:35:40,855 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-03-31 23:35:40,900 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 23:35:41,374 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2023-03-31 23:35:41,374 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-03-31 23:35:41,374 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1890152013] [2023-03-31 23:35:41,374 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1890152013] provided 1 perfect and 0 imperfect interpolant sequences [2023-03-31 23:35:41,374 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-03-31 23:35:41,375 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2023-03-31 23:35:41,375 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1546127845] [2023-03-31 23:35:41,375 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-03-31 23:35:41,375 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-03-31 23:35:41,375 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-03-31 23:35:41,376 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-03-31 23:35:41,376 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2023-03-31 23:35:41,376 INFO L87 Difference]: Start difference. First operand 2745 states and 4139 transitions. Second operand has 7 states, 6 states have (on average 9.833333333333334) internal successors, (59), 6 states have internal predecessors, (59), 3 states have call successors, (30), 3 states have call predecessors, (30), 4 states have return successors, (23), 4 states have call predecessors, (23), 3 states have call successors, (23) [2023-03-31 23:35:43,090 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-03-31 23:35:43,090 INFO L93 Difference]: Finished difference Result 8108 states and 12664 transitions. [2023-03-31 23:35:43,091 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2023-03-31 23:35:43,091 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 6 states have (on average 9.833333333333334) internal successors, (59), 6 states have internal predecessors, (59), 3 states have call successors, (30), 3 states have call predecessors, (30), 4 states have return successors, (23), 4 states have call predecessors, (23), 3 states have call successors, (23) Word has length 113 [2023-03-31 23:35:43,092 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-03-31 23:35:43,139 INFO L225 Difference]: With dead ends: 8108 [2023-03-31 23:35:43,140 INFO L226 Difference]: Without dead ends: 5394 [2023-03-31 23:35:43,162 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 15 GetRequests, 4 SyntacticMatches, 0 SemanticMatches, 11 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 15 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=35, Invalid=121, Unknown=0, NotChecked=0, Total=156 [2023-03-31 23:35:43,167 INFO L413 NwaCegarLoop]: 1256 mSDtfsCounter, 1251 mSDsluCounter, 3766 mSDsCounter, 0 mSdLazyCounter, 2188 mSolverCounterSat, 57 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1273 SdHoareTripleChecker+Valid, 5022 SdHoareTripleChecker+Invalid, 2245 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 57 IncrementalHoareTripleChecker+Valid, 2188 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.3s IncrementalHoareTripleChecker+Time [2023-03-31 23:35:43,169 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1273 Valid, 5022 Invalid, 2245 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [57 Valid, 2188 Invalid, 0 Unknown, 0 Unchecked, 1.3s Time] [2023-03-31 23:35:43,177 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5394 states. [2023-03-31 23:35:43,508 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5394 to 5287. [2023-03-31 23:35:43,522 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 5287 states, 3435 states have (on average 1.4614264919941775) internal successors, (5020), 3612 states have internal predecessors, (5020), 1310 states have call successors, (1310), 533 states have call predecessors, (1310), 541 states have return successors, (1765), 1243 states have call predecessors, (1765), 1286 states have call successors, (1765) [2023-03-31 23:35:43,572 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5287 states to 5287 states and 8095 transitions. [2023-03-31 23:35:43,573 INFO L78 Accepts]: Start accepts. Automaton has 5287 states and 8095 transitions. Word has length 113 [2023-03-31 23:35:43,575 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-03-31 23:35:43,575 INFO L495 AbstractCegarLoop]: Abstraction has 5287 states and 8095 transitions. [2023-03-31 23:35:43,576 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 6 states have (on average 9.833333333333334) internal successors, (59), 6 states have internal predecessors, (59), 3 states have call successors, (30), 3 states have call predecessors, (30), 4 states have return successors, (23), 4 states have call predecessors, (23), 3 states have call successors, (23) [2023-03-31 23:35:43,576 INFO L276 IsEmpty]: Start isEmpty. Operand 5287 states and 8095 transitions. [2023-03-31 23:35:43,580 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 113 [2023-03-31 23:35:43,580 INFO L187 NwaCegarLoop]: Found error trace [2023-03-31 23:35:43,580 INFO L195 NwaCegarLoop]: trace histogram [2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-03-31 23:35:43,580 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2023-03-31 23:35:43,581 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-03-31 23:35:43,581 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-03-31 23:35:43,581 INFO L85 PathProgramCache]: Analyzing trace with hash -1076316518, now seen corresponding path program 1 times [2023-03-31 23:35:43,581 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-03-31 23:35:43,581 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [460130903] [2023-03-31 23:35:43,581 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-03-31 23:35:43,582 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-03-31 23:35:43,633 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 23:35:44,163 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2023-03-31 23:35:44,163 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-03-31 23:35:44,163 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [460130903] [2023-03-31 23:35:44,163 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [460130903] provided 0 perfect and 1 imperfect interpolant sequences [2023-03-31 23:35:44,163 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1860657332] [2023-03-31 23:35:44,164 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-03-31 23:35:44,164 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-03-31 23:35:44,164 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-03-31 23:35:44,169 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-03-31 23:35:44,180 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-03-31 23:35:44,724 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 23:35:44,742 INFO L262 TraceCheckSpWp]: Trace formula consists of 2893 conjuncts, 2 conjunts are in the unsatisfiable core [2023-03-31 23:35:44,759 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-03-31 23:35:44,907 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-03-31 23:35:44,908 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-03-31 23:35:44,908 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1860657332] provided 1 perfect and 0 imperfect interpolant sequences [2023-03-31 23:35:44,908 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-03-31 23:35:44,908 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [11] total 12 [2023-03-31 23:35:44,909 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [352736144] [2023-03-31 23:35:44,909 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-03-31 23:35:44,909 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-03-31 23:35:44,909 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-03-31 23:35:44,910 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-03-31 23:35:44,910 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=22, Invalid=110, Unknown=0, NotChecked=0, Total=132 [2023-03-31 23:35:44,910 INFO L87 Difference]: Start difference. First operand 5287 states and 8095 transitions. Second operand has 3 states, 3 states have (on average 20.333333333333332) internal successors, (61), 3 states have internal predecessors, (61), 3 states have call successors, (29), 3 states have call predecessors, (29), 3 states have return successors, (22), 3 states have call predecessors, (22), 3 states have call successors, (22) [2023-03-31 23:35:45,527 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-03-31 23:35:45,528 INFO L93 Difference]: Finished difference Result 14687 states and 23998 transitions. [2023-03-31 23:35:45,528 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-03-31 23:35:45,529 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 20.333333333333332) internal successors, (61), 3 states have internal predecessors, (61), 3 states have call successors, (29), 3 states have call predecessors, (29), 3 states have return successors, (22), 3 states have call predecessors, (22), 3 states have call successors, (22) Word has length 112 [2023-03-31 23:35:45,529 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-03-31 23:35:45,621 INFO L225 Difference]: With dead ends: 14687 [2023-03-31 23:35:45,621 INFO L226 Difference]: Without dead ends: 9431 [2023-03-31 23:35:45,672 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 125 GetRequests, 115 SyntacticMatches, 0 SemanticMatches, 10 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 5 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=22, Invalid=110, Unknown=0, NotChecked=0, Total=132 [2023-03-31 23:35:45,674 INFO L413 NwaCegarLoop]: 675 mSDtfsCounter, 597 mSDsluCounter, 521 mSDsCounter, 0 mSdLazyCounter, 81 mSolverCounterSat, 7 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 597 SdHoareTripleChecker+Valid, 1196 SdHoareTripleChecker+Invalid, 88 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 7 IncrementalHoareTripleChecker+Valid, 81 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-03-31 23:35:45,674 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [597 Valid, 1196 Invalid, 88 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [7 Valid, 81 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-03-31 23:35:45,687 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 9431 states. [2023-03-31 23:35:46,213 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 9431 to 8931. [2023-03-31 23:35:46,246 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 8931 states, 5838 states have (on average 1.472250770811922) internal successors, (8595), 6172 states have internal predecessors, (8595), 2163 states have call successors, (2163), 876 states have call predecessors, (2163), 929 states have return successors, (3137), 2068 states have call predecessors, (3137), 2139 states have call successors, (3137) [2023-03-31 23:35:46,312 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8931 states to 8931 states and 13895 transitions. [2023-03-31 23:35:46,314 INFO L78 Accepts]: Start accepts. Automaton has 8931 states and 13895 transitions. Word has length 112 [2023-03-31 23:35:46,316 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-03-31 23:35:46,316 INFO L495 AbstractCegarLoop]: Abstraction has 8931 states and 13895 transitions. [2023-03-31 23:35:46,317 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 20.333333333333332) internal successors, (61), 3 states have internal predecessors, (61), 3 states have call successors, (29), 3 states have call predecessors, (29), 3 states have return successors, (22), 3 states have call predecessors, (22), 3 states have call successors, (22) [2023-03-31 23:35:46,317 INFO L276 IsEmpty]: Start isEmpty. Operand 8931 states and 13895 transitions. [2023-03-31 23:35:46,321 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 114 [2023-03-31 23:35:46,322 INFO L187 NwaCegarLoop]: Found error trace [2023-03-31 23:35:46,322 INFO L195 NwaCegarLoop]: trace histogram [2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-03-31 23:35:46,335 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Ended with exit code 0 [2023-03-31 23:35:46,532 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4,2 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-03-31 23:35:46,533 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-03-31 23:35:46,534 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-03-31 23:35:46,534 INFO L85 PathProgramCache]: Analyzing trace with hash 263378799, now seen corresponding path program 1 times [2023-03-31 23:35:46,534 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-03-31 23:35:46,534 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [299464830] [2023-03-31 23:35:46,534 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-03-31 23:35:46,534 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-03-31 23:35:46,582 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 23:35:47,113 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2023-03-31 23:35:47,113 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-03-31 23:35:47,113 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [299464830] [2023-03-31 23:35:47,113 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [299464830] provided 0 perfect and 1 imperfect interpolant sequences [2023-03-31 23:35:47,114 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [599688372] [2023-03-31 23:35:47,114 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-03-31 23:35:47,114 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-03-31 23:35:47,114 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-03-31 23:35:47,115 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-03-31 23:35:47,118 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-03-31 23:35:47,641 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 23:35:47,655 INFO L262 TraceCheckSpWp]: Trace formula consists of 2894 conjuncts, 2 conjunts are in the unsatisfiable core [2023-03-31 23:35:47,664 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-03-31 23:35:47,769 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-03-31 23:35:47,769 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-03-31 23:35:47,770 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [599688372] provided 1 perfect and 0 imperfect interpolant sequences [2023-03-31 23:35:47,770 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-03-31 23:35:47,770 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [11] total 12 [2023-03-31 23:35:47,770 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2053977369] [2023-03-31 23:35:47,770 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-03-31 23:35:47,771 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-03-31 23:35:47,771 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-03-31 23:35:47,772 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-03-31 23:35:47,772 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=22, Invalid=110, Unknown=0, NotChecked=0, Total=132 [2023-03-31 23:35:47,772 INFO L87 Difference]: Start difference. First operand 8931 states and 13895 transitions. Second operand has 3 states, 3 states have (on average 20.666666666666668) internal successors, (62), 3 states have internal predecessors, (62), 3 states have call successors, (29), 3 states have call predecessors, (29), 3 states have return successors, (22), 3 states have call predecessors, (22), 3 states have call successors, (22) [2023-03-31 23:35:48,516 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-03-31 23:35:48,517 INFO L93 Difference]: Finished difference Result 19685 states and 31776 transitions. [2023-03-31 23:35:48,518 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-03-31 23:35:48,518 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 20.666666666666668) internal successors, (62), 3 states have internal predecessors, (62), 3 states have call successors, (29), 3 states have call predecessors, (29), 3 states have return successors, (22), 3 states have call predecessors, (22), 3 states have call successors, (22) Word has length 113 [2023-03-31 23:35:48,519 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-03-31 23:35:48,609 INFO L225 Difference]: With dead ends: 19685 [2023-03-31 23:35:48,609 INFO L226 Difference]: Without dead ends: 10785 [2023-03-31 23:35:48,662 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 126 GetRequests, 116 SyntacticMatches, 0 SemanticMatches, 10 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 5 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=22, Invalid=110, Unknown=0, NotChecked=0, Total=132 [2023-03-31 23:35:48,666 INFO L413 NwaCegarLoop]: 665 mSDtfsCounter, 593 mSDsluCounter, 519 mSDsCounter, 0 mSdLazyCounter, 80 mSolverCounterSat, 6 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 593 SdHoareTripleChecker+Valid, 1184 SdHoareTripleChecker+Invalid, 86 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 6 IncrementalHoareTripleChecker+Valid, 80 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-03-31 23:35:48,666 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [593 Valid, 1184 Invalid, 86 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [6 Valid, 80 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-03-31 23:35:48,681 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 10785 states. [2023-03-31 23:35:49,355 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 10785 to 10513. [2023-03-31 23:35:49,372 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 10513 states, 6886 states have (on average 1.4692128957304675) internal successors, (10117), 7282 states have internal predecessors, (10117), 2519 states have call successors, (2519), 1029 states have call predecessors, (2519), 1107 states have return successors, (3737), 2419 states have call predecessors, (3737), 2495 states have call successors, (3737) [2023-03-31 23:35:49,455 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 10513 states to 10513 states and 16373 transitions. [2023-03-31 23:35:49,458 INFO L78 Accepts]: Start accepts. Automaton has 10513 states and 16373 transitions. Word has length 113 [2023-03-31 23:35:49,459 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-03-31 23:35:49,459 INFO L495 AbstractCegarLoop]: Abstraction has 10513 states and 16373 transitions. [2023-03-31 23:35:49,459 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 20.666666666666668) internal successors, (62), 3 states have internal predecessors, (62), 3 states have call successors, (29), 3 states have call predecessors, (29), 3 states have return successors, (22), 3 states have call predecessors, (22), 3 states have call successors, (22) [2023-03-31 23:35:49,460 INFO L276 IsEmpty]: Start isEmpty. Operand 10513 states and 16373 transitions. [2023-03-31 23:35:49,463 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 120 [2023-03-31 23:35:49,463 INFO L187 NwaCegarLoop]: Found error trace [2023-03-31 23:35:49,463 INFO L195 NwaCegarLoop]: trace histogram [2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-03-31 23:35:49,478 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-03-31 23:35:49,674 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,SelfDestructingSolverStorable5 [2023-03-31 23:35:49,675 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-03-31 23:35:49,675 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-03-31 23:35:49,676 INFO L85 PathProgramCache]: Analyzing trace with hash 1871329602, now seen corresponding path program 1 times [2023-03-31 23:35:49,676 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-03-31 23:35:49,676 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1955033789] [2023-03-31 23:35:49,676 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-03-31 23:35:49,676 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-03-31 23:35:49,733 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 23:35:50,368 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 1 proven. 0 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2023-03-31 23:35:50,368 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-03-31 23:35:50,368 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1955033789] [2023-03-31 23:35:50,368 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1955033789] provided 1 perfect and 0 imperfect interpolant sequences [2023-03-31 23:35:50,368 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-03-31 23:35:50,368 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [10] imperfect sequences [] total 10 [2023-03-31 23:35:50,369 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [574178607] [2023-03-31 23:35:50,369 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-03-31 23:35:50,369 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2023-03-31 23:35:50,369 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-03-31 23:35:50,370 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2023-03-31 23:35:50,370 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=17, Invalid=73, Unknown=0, NotChecked=0, Total=90 [2023-03-31 23:35:50,370 INFO L87 Difference]: Start difference. First operand 10513 states and 16373 transitions. Second operand has 10 states, 8 states have (on average 7.875) internal successors, (63), 8 states have internal predecessors, (63), 3 states have call successors, (31), 3 states have call predecessors, (31), 5 states have return successors, (24), 5 states have call predecessors, (24), 3 states have call successors, (24) [2023-03-31 23:35:53,256 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-03-31 23:35:53,256 INFO L93 Difference]: Finished difference Result 34014 states and 55817 transitions. [2023-03-31 23:35:53,256 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 16 states. [2023-03-31 23:35:53,256 INFO L78 Accepts]: Start accepts. Automaton has has 10 states, 8 states have (on average 7.875) internal successors, (63), 8 states have internal predecessors, (63), 3 states have call successors, (31), 3 states have call predecessors, (31), 5 states have return successors, (24), 5 states have call predecessors, (24), 3 states have call successors, (24) Word has length 119 [2023-03-31 23:35:53,257 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-03-31 23:35:53,410 INFO L225 Difference]: With dead ends: 34014 [2023-03-31 23:35:53,410 INFO L226 Difference]: Without dead ends: 23532 [2023-03-31 23:35:53,474 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 26 GetRequests, 9 SyntacticMatches, 0 SemanticMatches, 17 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 36 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=53, Invalid=289, Unknown=0, NotChecked=0, Total=342 [2023-03-31 23:35:53,475 INFO L413 NwaCegarLoop]: 1272 mSDtfsCounter, 1242 mSDsluCounter, 7776 mSDsCounter, 0 mSdLazyCounter, 2569 mSolverCounterSat, 43 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1265 SdHoareTripleChecker+Valid, 9048 SdHoareTripleChecker+Invalid, 2612 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 43 IncrementalHoareTripleChecker+Valid, 2569 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.5s IncrementalHoareTripleChecker+Time [2023-03-31 23:35:53,475 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1265 Valid, 9048 Invalid, 2612 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [43 Valid, 2569 Invalid, 0 Unknown, 0 Unchecked, 1.5s Time] [2023-03-31 23:35:53,503 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 23532 states. [2023-03-31 23:35:54,861 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 23532 to 23268. [2023-03-31 23:35:54,901 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 23268 states, 15332 states have (on average 1.4670623532481086) internal successors, (22493), 16292 states have internal predecessors, (22493), 5483 states have call successors, (5483), 2259 states have call predecessors, (5483), 2452 states have return successors, (9387), 5210 states have call predecessors, (9387), 5441 states have call successors, (9387) [2023-03-31 23:35:55,104 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 23268 states to 23268 states and 37363 transitions. [2023-03-31 23:35:55,108 INFO L78 Accepts]: Start accepts. Automaton has 23268 states and 37363 transitions. Word has length 119 [2023-03-31 23:35:55,109 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-03-31 23:35:55,109 INFO L495 AbstractCegarLoop]: Abstraction has 23268 states and 37363 transitions. [2023-03-31 23:35:55,109 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 10 states, 8 states have (on average 7.875) internal successors, (63), 8 states have internal predecessors, (63), 3 states have call successors, (31), 3 states have call predecessors, (31), 5 states have return successors, (24), 5 states have call predecessors, (24), 3 states have call successors, (24) [2023-03-31 23:35:55,109 INFO L276 IsEmpty]: Start isEmpty. Operand 23268 states and 37363 transitions. [2023-03-31 23:35:55,113 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 126 [2023-03-31 23:35:55,113 INFO L187 NwaCegarLoop]: Found error trace [2023-03-31 23:35:55,113 INFO L195 NwaCegarLoop]: trace histogram [3, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-03-31 23:35:55,114 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2023-03-31 23:35:55,114 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-03-31 23:35:55,114 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-03-31 23:35:55,114 INFO L85 PathProgramCache]: Analyzing trace with hash 1698146109, now seen corresponding path program 1 times [2023-03-31 23:35:55,114 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-03-31 23:35:55,115 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1485688286] [2023-03-31 23:35:55,115 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-03-31 23:35:55,115 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-03-31 23:35:55,174 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 23:35:55,575 INFO L134 CoverageAnalysis]: Checked inductivity of 8 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 8 trivial. 0 not checked. [2023-03-31 23:35:55,575 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-03-31 23:35:55,575 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1485688286] [2023-03-31 23:35:55,576 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1485688286] provided 1 perfect and 0 imperfect interpolant sequences [2023-03-31 23:35:55,576 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-03-31 23:35:55,576 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2023-03-31 23:35:55,576 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1192373163] [2023-03-31 23:35:55,576 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-03-31 23:35:55,577 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2023-03-31 23:35:55,577 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-03-31 23:35:55,578 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2023-03-31 23:35:55,578 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=43, Unknown=0, NotChecked=0, Total=56 [2023-03-31 23:35:55,578 INFO L87 Difference]: Start difference. First operand 23268 states and 37363 transitions. Second operand has 8 states, 7 states have (on average 9.285714285714286) internal successors, (65), 6 states have internal predecessors, (65), 2 states have call successors, (32), 2 states have call predecessors, (32), 4 states have return successors, (25), 4 states have call predecessors, (25), 2 states have call successors, (25) [2023-03-31 23:35:57,317 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-03-31 23:35:57,317 INFO L93 Difference]: Finished difference Result 45965 states and 75954 transitions. [2023-03-31 23:35:57,318 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2023-03-31 23:35:57,318 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 7 states have (on average 9.285714285714286) internal successors, (65), 6 states have internal predecessors, (65), 2 states have call successors, (32), 2 states have call predecessors, (32), 4 states have return successors, (25), 4 states have call predecessors, (25), 2 states have call successors, (25) Word has length 125 [2023-03-31 23:35:57,318 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-03-31 23:35:57,482 INFO L225 Difference]: With dead ends: 45965 [2023-03-31 23:35:57,483 INFO L226 Difference]: Without dead ends: 25371 [2023-03-31 23:35:57,605 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 10 GetRequests, 4 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=13, Invalid=43, Unknown=0, NotChecked=0, Total=56 [2023-03-31 23:35:57,607 INFO L413 NwaCegarLoop]: 631 mSDtfsCounter, 33 mSDsluCounter, 3778 mSDsCounter, 0 mSdLazyCounter, 281 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 48 SdHoareTripleChecker+Valid, 4409 SdHoareTripleChecker+Invalid, 281 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 281 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2023-03-31 23:35:57,607 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [48 Valid, 4409 Invalid, 281 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 281 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2023-03-31 23:35:57,731 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 25371 states. [2023-03-31 23:35:58,917 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 25371 to 23578. [2023-03-31 23:35:58,950 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 23578 states, 15543 states have (on average 1.4607218683651804) internal successors, (22704), 16546 states have internal predecessors, (22704), 5483 states have call successors, (5483), 2259 states have call predecessors, (5483), 2551 states have return successors, (9486), 5266 states have call predecessors, (9486), 5441 states have call successors, (9486) [2023-03-31 23:35:59,373 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 23578 states to 23578 states and 37673 transitions. [2023-03-31 23:35:59,385 INFO L78 Accepts]: Start accepts. Automaton has 23578 states and 37673 transitions. Word has length 125 [2023-03-31 23:35:59,385 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-03-31 23:35:59,386 INFO L495 AbstractCegarLoop]: Abstraction has 23578 states and 37673 transitions. [2023-03-31 23:35:59,386 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 7 states have (on average 9.285714285714286) internal successors, (65), 6 states have internal predecessors, (65), 2 states have call successors, (32), 2 states have call predecessors, (32), 4 states have return successors, (25), 4 states have call predecessors, (25), 2 states have call successors, (25) [2023-03-31 23:35:59,386 INFO L276 IsEmpty]: Start isEmpty. Operand 23578 states and 37673 transitions. [2023-03-31 23:35:59,389 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 130 [2023-03-31 23:35:59,389 INFO L187 NwaCegarLoop]: Found error trace [2023-03-31 23:35:59,390 INFO L195 NwaCegarLoop]: trace histogram [4, 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-03-31 23:35:59,390 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2023-03-31 23:35:59,390 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-03-31 23:35:59,395 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-03-31 23:35:59,395 INFO L85 PathProgramCache]: Analyzing trace with hash -1362406106, now seen corresponding path program 1 times [2023-03-31 23:35:59,395 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-03-31 23:35:59,395 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1761275886] [2023-03-31 23:35:59,395 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-03-31 23:35:59,395 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-03-31 23:35:59,452 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 23:35:59,878 INFO L134 CoverageAnalysis]: Checked inductivity of 14 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 14 trivial. 0 not checked. [2023-03-31 23:35:59,878 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-03-31 23:35:59,878 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1761275886] [2023-03-31 23:35:59,879 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1761275886] provided 1 perfect and 0 imperfect interpolant sequences [2023-03-31 23:35:59,879 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-03-31 23:35:59,879 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [11] imperfect sequences [] total 11 [2023-03-31 23:35:59,879 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [617964378] [2023-03-31 23:35:59,879 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-03-31 23:35:59,879 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 11 states [2023-03-31 23:35:59,879 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-03-31 23:35:59,880 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 11 interpolants. [2023-03-31 23:35:59,880 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=20, Invalid=90, Unknown=0, NotChecked=0, Total=110 [2023-03-31 23:35:59,881 INFO L87 Difference]: Start difference. First operand 23578 states and 37673 transitions. Second operand has 11 states, 10 states have (on average 6.6) internal successors, (66), 10 states have internal predecessors, (66), 7 states have call successors, (33), 4 states have call predecessors, (33), 5 states have return successors, (26), 8 states have call predecessors, (26), 7 states have call successors, (26) [2023-03-31 23:36:04,511 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-03-31 23:36:04,511 INFO L93 Difference]: Finished difference Result 50734 states and 85724 transitions. [2023-03-31 23:36:04,512 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 16 states. [2023-03-31 23:36:04,512 INFO L78 Accepts]: Start accepts. Automaton has has 11 states, 10 states have (on average 6.6) internal successors, (66), 10 states have internal predecessors, (66), 7 states have call successors, (33), 4 states have call predecessors, (33), 5 states have return successors, (26), 8 states have call predecessors, (26), 7 states have call successors, (26) Word has length 129 [2023-03-31 23:36:04,512 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-03-31 23:36:04,844 INFO L225 Difference]: With dead ends: 50734 [2023-03-31 23:36:04,844 INFO L226 Difference]: Without dead ends: 30168 [2023-03-31 23:36:04,962 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 28 GetRequests, 8 SyntacticMatches, 0 SemanticMatches, 20 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 50 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=87, Invalid=375, Unknown=0, NotChecked=0, Total=462 [2023-03-31 23:36:04,964 INFO L413 NwaCegarLoop]: 196 mSDtfsCounter, 1811 mSDsluCounter, 1184 mSDsCounter, 0 mSdLazyCounter, 5848 mSolverCounterSat, 663 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1904 SdHoareTripleChecker+Valid, 1380 SdHoareTripleChecker+Invalid, 6511 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 663 IncrementalHoareTripleChecker+Valid, 5848 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 3.1s IncrementalHoareTripleChecker+Time [2023-03-31 23:36:04,965 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1904 Valid, 1380 Invalid, 6511 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [663 Valid, 5848 Invalid, 0 Unknown, 0 Unchecked, 3.1s Time] [2023-03-31 23:36:04,992 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 30168 states. [2023-03-31 23:36:06,866 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 30168 to 28246. [2023-03-31 23:36:06,903 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 28246 states, 19121 states have (on average 1.4964175513832958) internal successors, (28613), 20288 states have internal predecessors, (28613), 6243 states have call successors, (6243), 2505 states have call predecessors, (6243), 2881 states have return successors, (10654), 5918 states have call predecessors, (10654), 6201 states have call successors, (10654) [2023-03-31 23:36:07,116 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 28246 states to 28246 states and 45510 transitions. [2023-03-31 23:36:07,124 INFO L78 Accepts]: Start accepts. Automaton has 28246 states and 45510 transitions. Word has length 129 [2023-03-31 23:36:07,126 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-03-31 23:36:07,127 INFO L495 AbstractCegarLoop]: Abstraction has 28246 states and 45510 transitions. [2023-03-31 23:36:07,127 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 11 states, 10 states have (on average 6.6) internal successors, (66), 10 states have internal predecessors, (66), 7 states have call successors, (33), 4 states have call predecessors, (33), 5 states have return successors, (26), 8 states have call predecessors, (26), 7 states have call successors, (26) [2023-03-31 23:36:07,127 INFO L276 IsEmpty]: Start isEmpty. Operand 28246 states and 45510 transitions. [2023-03-31 23:36:07,131 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 133 [2023-03-31 23:36:07,131 INFO L187 NwaCegarLoop]: Found error trace [2023-03-31 23:36:07,132 INFO L195 NwaCegarLoop]: trace histogram [4, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-03-31 23:36:07,132 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2023-03-31 23:36:07,132 INFO L420 AbstractCegarLoop]: === Iteration 10 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-03-31 23:36:07,132 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-03-31 23:36:07,132 INFO L85 PathProgramCache]: Analyzing trace with hash -1649499044, now seen corresponding path program 1 times [2023-03-31 23:36:07,133 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-03-31 23:36:07,133 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [296033222] [2023-03-31 23:36:07,133 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-03-31 23:36:07,133 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-03-31 23:36:07,174 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 23:36:08,040 INFO L134 CoverageAnalysis]: Checked inductivity of 16 backedges. 1 proven. 0 refuted. 0 times theorem prover too weak. 15 trivial. 0 not checked. [2023-03-31 23:36:08,040 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-03-31 23:36:08,040 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [296033222] [2023-03-31 23:36:08,040 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [296033222] provided 1 perfect and 0 imperfect interpolant sequences [2023-03-31 23:36:08,040 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-03-31 23:36:08,041 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [16] imperfect sequences [] total 16 [2023-03-31 23:36:08,041 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [581556980] [2023-03-31 23:36:08,041 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-03-31 23:36:08,041 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 16 states [2023-03-31 23:36:08,041 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-03-31 23:36:08,042 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 16 interpolants. [2023-03-31 23:36:08,042 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=34, Invalid=206, Unknown=0, NotChecked=0, Total=240 [2023-03-31 23:36:08,043 INFO L87 Difference]: Start difference. First operand 28246 states and 45510 transitions. Second operand has 16 states, 14 states have (on average 4.928571428571429) internal successors, (69), 13 states have internal predecessors, (69), 7 states have call successors, (33), 5 states have call predecessors, (33), 7 states have return successors, (26), 8 states have call predecessors, (26), 6 states have call successors, (26)