/usr/bin/java -Xmx8000000000 -Xss4m -jar ./plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata ./data -s ../../../trunk/examples/settings/default/taipan/svcomp-Reach-32bit-Taipan_Default.epf -tc ../../../trunk/examples/toolchains/AutomizerC.xml --sifa.abstract.domain OctagonDomain -i ../sv-benchmarks/c/product-lines/elevator_spec2_product23.cil.c -------------------------------------------------------------------------------- This is Ultimate 0.2.3-dev-f954360 [2023-04-02 23:49:08,848 INFO L177 SettingsManager]: Resetting all preferences to default values... [2023-04-02 23:49:08,849 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2023-04-02 23:49:08,879 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2023-04-02 23:49:08,880 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2023-04-02 23:49:08,881 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2023-04-02 23:49:08,884 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2023-04-02 23:49:08,885 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2023-04-02 23:49:08,886 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2023-04-02 23:49:08,889 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2023-04-02 23:49:08,891 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2023-04-02 23:49:08,892 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2023-04-02 23:49:08,892 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2023-04-02 23:49:08,894 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2023-04-02 23:49:08,894 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2023-04-02 23:49:08,895 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2023-04-02 23:49:08,896 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2023-04-02 23:49:08,896 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2023-04-02 23:49:08,897 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2023-04-02 23:49:08,901 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2023-04-02 23:49:08,902 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2023-04-02 23:49:08,903 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2023-04-02 23:49:08,903 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2023-04-02 23:49:08,904 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2023-04-02 23:49:08,910 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2023-04-02 23:49:08,910 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2023-04-02 23:49:08,910 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2023-04-02 23:49:08,911 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2023-04-02 23:49:08,911 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2023-04-02 23:49:08,912 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2023-04-02 23:49:08,912 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2023-04-02 23:49:08,912 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2023-04-02 23:49:08,913 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2023-04-02 23:49:08,913 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2023-04-02 23:49:08,914 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2023-04-02 23:49:08,914 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2023-04-02 23:49:08,914 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2023-04-02 23:49:08,914 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2023-04-02 23:49:08,915 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2023-04-02 23:49:08,915 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2023-04-02 23:49:08,915 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2023-04-02 23:49:08,916 INFO L101 SettingsManager]: Beginning loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/settings/default/taipan/svcomp-Reach-32bit-Taipan_Default.epf [2023-04-02 23:49:08,937 INFO L113 SettingsManager]: Loading preferences was successful [2023-04-02 23:49:08,938 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2023-04-02 23:49:08,938 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2023-04-02 23:49:08,938 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2023-04-02 23:49:08,939 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-04-02 23:49:08,939 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-04-02 23:49:08,939 INFO L138 SettingsManager]: * User list type=DISABLED [2023-04-02 23:49:08,939 INFO L136 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2023-04-02 23:49:08,939 INFO L138 SettingsManager]: * Explicit value domain=true [2023-04-02 23:49:08,939 INFO L138 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2023-04-02 23:49:08,940 INFO L138 SettingsManager]: * Octagon Domain=false [2023-04-02 23:49:08,940 INFO L138 SettingsManager]: * Abstract domain=CompoundDomain [2023-04-02 23:49:08,940 INFO L138 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2023-04-02 23:49:08,940 INFO L138 SettingsManager]: * Use the RCFG-of-the-future interface=true [2023-04-02 23:49:08,940 INFO L138 SettingsManager]: * Interval Domain=false [2023-04-02 23:49:08,940 INFO L136 SettingsManager]: Preferences of Sifa differ from their defaults: [2023-04-02 23:49:08,940 INFO L138 SettingsManager]: * Call Summarizer=TopInputCallSummarizer [2023-04-02 23:49:08,940 INFO L138 SettingsManager]: * Simplification Technique=POLY_PAC [2023-04-02 23:49:08,941 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-04-02 23:49:08,941 INFO L138 SettingsManager]: * sizeof long=4 [2023-04-02 23:49:08,941 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2023-04-02 23:49:08,941 INFO L138 SettingsManager]: * sizeof POINTER=4 [2023-04-02 23:49:08,941 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2023-04-02 23:49:08,941 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-04-02 23:49:08,941 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-04-02 23:49:08,941 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-04-02 23:49:08,941 INFO L138 SettingsManager]: * sizeof long double=12 [2023-04-02 23:49:08,941 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2023-04-02 23:49:08,942 INFO L138 SettingsManager]: * Use constant arrays=true [2023-04-02 23:49:08,942 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-04-02 23:49:08,942 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-04-02 23:49:08,942 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2023-04-02 23:49:08,942 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-04-02 23:49:08,942 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-04-02 23:49:08,942 INFO L138 SettingsManager]: * Abstract interpretation Mode=USE_PREDICATES [2023-04-02 23:49:08,942 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-04-02 23:49:08,942 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2023-04-02 23:49:08,942 INFO L138 SettingsManager]: * Trace refinement strategy=SIFA_TAIPAN [2023-04-02 23:49:08,943 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-04-02 23:49:08,943 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2023-04-02 23:49:08,943 INFO L138 SettingsManager]: * Trace refinement exception blacklist=NONE [2023-04-02 23:49:08,943 INFO L138 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode WARNING: An illegal reflective access operation has occurred WARNING: Illegal reflective access by com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 (file:/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/com.sun.xml.bind_2.2.0.v201505121915.jar) to method java.lang.ClassLoader.defineClass(java.lang.String,byte[],int,int) WARNING: Please consider reporting this to the maintainers of com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 WARNING: Use --illegal-access=warn to enable warnings of further illegal reflective access operations WARNING: All illegal access operations will be denied in a future release Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.sifa: Abstract Domain -> OctagonDomain [2023-04-02 23:49:09,114 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-04-02 23:49:09,125 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-04-02 23:49:09,127 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-04-02 23:49:09,127 INFO L271 PluginConnector]: Initializing CDTParser... [2023-04-02 23:49:09,128 INFO L275 PluginConnector]: CDTParser initialized [2023-04-02 23:49:09,128 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../sv-benchmarks/c/product-lines/elevator_spec2_product23.cil.c [2023-04-02 23:49:10,078 INFO L500 CDTParser]: Created temporary CDT project at NULL [2023-04-02 23:49:10,277 INFO L351 CDTParser]: Found 1 translation units. [2023-04-02 23:49:10,277 INFO L172 CDTParser]: Scanning /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/product-lines/elevator_spec2_product23.cil.c [2023-04-02 23:49:10,286 INFO L394 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/4ca36f027/46e7f587ece24537bb3358b94f9be45b/FLAG2b3c671a5 [2023-04-02 23:49:10,296 INFO L402 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/4ca36f027/46e7f587ece24537bb3358b94f9be45b [2023-04-02 23:49:10,298 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-04-02 23:49:10,299 INFO L131 ToolchainWalker]: Walking toolchain with 4 elements. [2023-04-02 23:49:10,299 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-04-02 23:49:10,299 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-04-02 23:49:10,301 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2023-04-02 23:49:10,302 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 02.04 11:49:10" (1/1) ... [2023-04-02 23:49:10,302 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@6b3fd12c and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.04 11:49:10, skipping insertion in model container [2023-04-02 23:49:10,302 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 02.04 11:49:10" (1/1) ... [2023-04-02 23:49:10,306 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2023-04-02 23:49:10,338 INFO L178 MainTranslator]: Built tables and reachable declarations [2023-04-02 23:49:10,590 WARN L247 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/product-lines/elevator_spec2_product23.cil.c[35995,36008] [2023-04-02 23:49:10,697 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-04-02 23:49:10,710 INFO L203 MainTranslator]: Completed pre-run [2023-04-02 23:49:10,774 WARN L247 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/product-lines/elevator_spec2_product23.cil.c[35995,36008] [2023-04-02 23:49:10,795 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-04-02 23:49:10,812 INFO L208 MainTranslator]: Completed translation [2023-04-02 23:49:10,815 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.04 11:49:10 WrapperNode [2023-04-02 23:49:10,815 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-04-02 23:49:10,815 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-04-02 23:49:10,816 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2023-04-02 23:49:10,816 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2023-04-02 23:49:10,823 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.04 11:49:10" (1/1) ... [2023-04-02 23:49:10,823 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.04 11:49:10" (1/1) ... [2023-04-02 23:49:10,851 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.04 11:49:10" (1/1) ... [2023-04-02 23:49:10,851 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.04 11:49:10" (1/1) ... [2023-04-02 23:49:10,903 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.04 11:49:10" (1/1) ... [2023-04-02 23:49:10,933 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.04 11:49:10" (1/1) ... [2023-04-02 23:49:10,938 INFO L185 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.04 11:49:10" (1/1) ... [2023-04-02 23:49:10,943 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.04 11:49:10" (1/1) ... [2023-04-02 23:49:10,958 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-04-02 23:49:10,959 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-04-02 23:49:10,959 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2023-04-02 23:49:10,959 INFO L275 PluginConnector]: RCFGBuilder initialized [2023-04-02 23:49:10,959 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.04 11:49:10" (1/1) ... [2023-04-02 23:49:10,968 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-04-02 23:49:10,975 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-04-02 23:49:11,005 INFO L229 MonitoredProcess]: Starting monitored process 1 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2023-04-02 23:49:11,053 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2023-04-02 23:49:11,064 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.init [2023-04-02 23:49:11,064 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-04-02 23:49:11,064 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~int~X~int~TO~int [2023-04-02 23:49:11,064 INFO L138 BoogieDeclarations]: Found implementation of procedure reach_error [2023-04-02 23:49:11,065 INFO L138 BoogieDeclarations]: Found implementation of procedure __utac_acc__Specification2_spec__1 [2023-04-02 23:49:11,065 INFO L138 BoogieDeclarations]: Found implementation of procedure __utac_acc__Specification2_spec__2 [2023-04-02 23:49:11,065 INFO L138 BoogieDeclarations]: Found implementation of procedure __utac_acc__Specification2_spec__3 [2023-04-02 23:49:11,065 INFO L138 BoogieDeclarations]: Found implementation of procedure __utac_acc__Specification2_spec__4 [2023-04-02 23:49:11,066 INFO L138 BoogieDeclarations]: Found implementation of procedure select_one [2023-04-02 23:49:11,066 INFO L138 BoogieDeclarations]: Found implementation of procedure select_features [2023-04-02 23:49:11,066 INFO L138 BoogieDeclarations]: Found implementation of procedure select_helpers [2023-04-02 23:49:11,066 INFO L138 BoogieDeclarations]: Found implementation of procedure valid_product [2023-04-02 23:49:11,066 INFO L138 BoogieDeclarations]: Found implementation of procedure initFloors [2023-04-02 23:49:11,066 INFO L138 BoogieDeclarations]: Found implementation of procedure isFloorCalling [2023-04-02 23:49:11,066 INFO L138 BoogieDeclarations]: Found implementation of procedure resetCallOnFloor [2023-04-02 23:49:11,066 INFO L138 BoogieDeclarations]: Found implementation of procedure callOnFloor [2023-04-02 23:49:11,067 INFO L138 BoogieDeclarations]: Found implementation of procedure isPersonOnFloor [2023-04-02 23:49:11,067 INFO L138 BoogieDeclarations]: Found implementation of procedure initPersonOnFloor [2023-04-02 23:49:11,067 INFO L138 BoogieDeclarations]: Found implementation of procedure removePersonFromFloor [2023-04-02 23:49:11,067 INFO L138 BoogieDeclarations]: Found implementation of procedure isTopFloor [2023-04-02 23:49:11,088 INFO L138 BoogieDeclarations]: Found implementation of procedure __utac__exception__cf_handler_set [2023-04-02 23:49:11,088 INFO L138 BoogieDeclarations]: Found implementation of procedure __utac__exception__cf_handler_free [2023-04-02 23:49:11,088 INFO L138 BoogieDeclarations]: Found implementation of procedure __utac__exception__cf_handler_reset [2023-04-02 23:49:11,088 INFO L138 BoogieDeclarations]: Found implementation of procedure __utac__error_stack_mgt [2023-04-02 23:49:11,088 INFO L138 BoogieDeclarations]: Found implementation of procedure __utac__get_this_arg [2023-04-02 23:49:11,088 INFO L138 BoogieDeclarations]: Found implementation of procedure __utac__get_this_argtype [2023-04-02 23:49:11,088 INFO L138 BoogieDeclarations]: Found implementation of procedure get_nondetMinMax07 [2023-04-02 23:49:11,088 INFO L138 BoogieDeclarations]: Found implementation of procedure bobCall [2023-04-02 23:49:11,088 INFO L138 BoogieDeclarations]: Found implementation of procedure aliceCall [2023-04-02 23:49:11,089 INFO L138 BoogieDeclarations]: Found implementation of procedure angelinaCall [2023-04-02 23:49:11,089 INFO L138 BoogieDeclarations]: Found implementation of procedure chuckCall [2023-04-02 23:49:11,089 INFO L138 BoogieDeclarations]: Found implementation of procedure monicaCall [2023-04-02 23:49:11,089 INFO L138 BoogieDeclarations]: Found implementation of procedure bigMacCall [2023-04-02 23:49:11,089 INFO L138 BoogieDeclarations]: Found implementation of procedure threeTS [2023-04-02 23:49:11,089 INFO L138 BoogieDeclarations]: Found implementation of procedure cleanup [2023-04-02 23:49:11,089 INFO L138 BoogieDeclarations]: Found implementation of procedure randomSequenceOfActions [2023-04-02 23:49:11,089 INFO L138 BoogieDeclarations]: Found implementation of procedure runTest_Simple [2023-04-02 23:49:11,089 INFO L138 BoogieDeclarations]: Found implementation of procedure Specification1 [2023-04-02 23:49:11,089 INFO L138 BoogieDeclarations]: Found implementation of procedure Specification2 [2023-04-02 23:49:11,089 INFO L138 BoogieDeclarations]: Found implementation of procedure Specification3 [2023-04-02 23:49:11,089 INFO L138 BoogieDeclarations]: Found implementation of procedure setup [2023-04-02 23:49:11,089 INFO L138 BoogieDeclarations]: Found implementation of procedure runTest [2023-04-02 23:49:11,089 INFO L138 BoogieDeclarations]: Found implementation of procedure main [2023-04-02 23:49:11,090 INFO L138 BoogieDeclarations]: Found implementation of procedure __automaton_fail [2023-04-02 23:49:11,090 INFO L138 BoogieDeclarations]: Found implementation of procedure spec1 [2023-04-02 23:49:11,090 INFO L138 BoogieDeclarations]: Found implementation of procedure spec14 [2023-04-02 23:49:11,091 INFO L138 BoogieDeclarations]: Found implementation of procedure test [2023-04-02 23:49:11,091 INFO L138 BoogieDeclarations]: Found implementation of procedure getWeight [2023-04-02 23:49:11,091 INFO L138 BoogieDeclarations]: Found implementation of procedure getOrigin [2023-04-02 23:49:11,091 INFO L138 BoogieDeclarations]: Found implementation of procedure getDestination [2023-04-02 23:49:11,091 INFO L138 BoogieDeclarations]: Found implementation of procedure initTopDown [2023-04-02 23:49:11,091 INFO L138 BoogieDeclarations]: Found implementation of procedure initBottomUp [2023-04-02 23:49:11,091 INFO L138 BoogieDeclarations]: Found implementation of procedure isBlocked [2023-04-02 23:49:11,091 INFO L138 BoogieDeclarations]: Found implementation of procedure enterElevator__wrappee__base [2023-04-02 23:49:11,092 INFO L138 BoogieDeclarations]: Found implementation of procedure enterElevator [2023-04-02 23:49:11,092 INFO L138 BoogieDeclarations]: Found implementation of procedure leaveElevator__wrappee__base [2023-04-02 23:49:11,092 INFO L138 BoogieDeclarations]: Found implementation of procedure leaveElevator [2023-04-02 23:49:11,092 INFO L138 BoogieDeclarations]: Found implementation of procedure pressInLiftFloorButton [2023-04-02 23:49:11,092 INFO L138 BoogieDeclarations]: Found implementation of procedure resetFloorButton [2023-04-02 23:49:11,093 INFO L138 BoogieDeclarations]: Found implementation of procedure getCurrentFloorID [2023-04-02 23:49:11,093 INFO L138 BoogieDeclarations]: Found implementation of procedure areDoorsOpen [2023-04-02 23:49:11,093 INFO L138 BoogieDeclarations]: Found implementation of procedure buttonForFloorIsPressed [2023-04-02 23:49:11,093 INFO L138 BoogieDeclarations]: Found implementation of procedure getCurrentHeading [2023-04-02 23:49:11,093 INFO L138 BoogieDeclarations]: Found implementation of procedure isEmpty [2023-04-02 23:49:11,093 INFO L138 BoogieDeclarations]: Found implementation of procedure anyStopRequested [2023-04-02 23:49:11,094 INFO L138 BoogieDeclarations]: Found implementation of procedure isIdle [2023-04-02 23:49:11,094 INFO L138 BoogieDeclarations]: Found implementation of procedure stopRequestedInDirection__wrappee__weight [2023-04-02 23:49:11,094 INFO L138 BoogieDeclarations]: Found implementation of procedure stopRequestedInDirection__wrappee__twothirdsfull [2023-04-02 23:49:11,094 INFO L138 BoogieDeclarations]: Found implementation of procedure stopRequestedInDirection [2023-04-02 23:49:11,094 INFO L138 BoogieDeclarations]: Found implementation of procedure isAnyLiftButtonPressed [2023-04-02 23:49:11,094 INFO L138 BoogieDeclarations]: Found implementation of procedure continueInDirection [2023-04-02 23:49:11,094 INFO L138 BoogieDeclarations]: Found implementation of procedure stopRequestedAtCurrentFloor__wrappee__weight [2023-04-02 23:49:11,094 INFO L138 BoogieDeclarations]: Found implementation of procedure stopRequestedAtCurrentFloor__wrappee__twothirdsfull [2023-04-02 23:49:11,094 INFO L138 BoogieDeclarations]: Found implementation of procedure stopRequestedAtCurrentFloor [2023-04-02 23:49:11,094 INFO L138 BoogieDeclarations]: Found implementation of procedure getReverseHeading [2023-04-02 23:49:11,094 INFO L138 BoogieDeclarations]: Found implementation of procedure processWaitingOnFloor [2023-04-02 23:49:11,094 INFO L138 BoogieDeclarations]: Found implementation of procedure timeShift [2023-04-02 23:49:11,094 INFO L138 BoogieDeclarations]: Found implementation of procedure printState [2023-04-02 23:49:11,094 INFO L138 BoogieDeclarations]: Found implementation of procedure existInLiftCallsInDirection [2023-04-02 23:49:11,094 INFO L138 BoogieDeclarations]: Found implementation of procedure isExecutiveFloorCalling [2023-04-02 23:49:11,095 INFO L138 BoogieDeclarations]: Found implementation of procedure isExecutiveFloor [2023-04-02 23:49:11,095 INFO L130 BoogieDeclarations]: Found specification of procedure abort [2023-04-02 23:49:11,095 INFO L130 BoogieDeclarations]: Found specification of procedure __assert_fail [2023-04-02 23:49:11,095 INFO L130 BoogieDeclarations]: Found specification of procedure reach_error [2023-04-02 23:49:11,095 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-04-02 23:49:11,095 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_nondet_int [2023-04-02 23:49:11,095 INFO L130 BoogieDeclarations]: Found specification of procedure __automaton_fail [2023-04-02 23:49:11,095 INFO L130 BoogieDeclarations]: Found specification of procedure areDoorsOpen [2023-04-02 23:49:11,096 INFO L130 BoogieDeclarations]: Found specification of procedure getCurrentFloorID [2023-04-02 23:49:11,096 INFO L130 BoogieDeclarations]: Found specification of procedure __utac_acc__Specification2_spec__1 [2023-04-02 23:49:11,096 INFO L130 BoogieDeclarations]: Found specification of procedure __utac_acc__Specification2_spec__2 [2023-04-02 23:49:11,096 INFO L130 BoogieDeclarations]: Found specification of procedure __utac_acc__Specification2_spec__3 [2023-04-02 23:49:11,096 INFO L130 BoogieDeclarations]: Found specification of procedure __utac_acc__Specification2_spec__4 [2023-04-02 23:49:11,096 INFO L130 BoogieDeclarations]: Found specification of procedure select_one [2023-04-02 23:49:11,096 INFO L130 BoogieDeclarations]: Found specification of procedure select_features [2023-04-02 23:49:11,096 INFO L130 BoogieDeclarations]: Found specification of procedure select_helpers [2023-04-02 23:49:11,097 INFO L130 BoogieDeclarations]: Found specification of procedure valid_product [2023-04-02 23:49:11,097 INFO L130 BoogieDeclarations]: Found specification of procedure isFloorCalling [2023-04-02 23:49:11,097 INFO L130 BoogieDeclarations]: Found specification of procedure resetCallOnFloor [2023-04-02 23:49:11,097 INFO L130 BoogieDeclarations]: Found specification of procedure callOnFloor [2023-04-02 23:49:11,097 INFO L130 BoogieDeclarations]: Found specification of procedure isPersonOnFloor [2023-04-02 23:49:11,097 INFO L130 BoogieDeclarations]: Found specification of procedure initPersonOnFloor [2023-04-02 23:49:11,097 INFO L130 BoogieDeclarations]: Found specification of procedure removePersonFromFloor [2023-04-02 23:49:11,097 INFO L130 BoogieDeclarations]: Found specification of procedure isTopFloor [2023-04-02 23:49:11,097 INFO L130 BoogieDeclarations]: Found specification of procedure initFloors [2023-04-02 23:49:11,097 INFO L130 BoogieDeclarations]: Found specification of procedure malloc [2023-04-02 23:49:11,097 INFO L130 BoogieDeclarations]: Found specification of procedure free [2023-04-02 23:49:11,097 INFO L130 BoogieDeclarations]: Found specification of procedure __utac__exception__cf_handler_set [2023-04-02 23:49:11,098 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2023-04-02 23:49:11,098 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2023-04-02 23:49:11,098 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2023-04-02 23:49:11,098 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2023-04-02 23:49:11,098 INFO L130 BoogieDeclarations]: Found specification of procedure __utac__exception__cf_handler_free [2023-04-02 23:49:11,098 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2023-04-02 23:49:11,098 INFO L130 BoogieDeclarations]: Found specification of procedure __utac__exception__cf_handler_reset [2023-04-02 23:49:11,098 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~int~X~int~TO~int [2023-04-02 23:49:11,098 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2023-04-02 23:49:11,099 INFO L130 BoogieDeclarations]: Found specification of procedure __utac__error_stack_mgt [2023-04-02 23:49:11,099 INFO L130 BoogieDeclarations]: Found specification of procedure __utac__get_this_arg [2023-04-02 23:49:11,099 INFO L130 BoogieDeclarations]: Found specification of procedure __utac__get_this_argtype [2023-04-02 23:49:11,100 INFO L130 BoogieDeclarations]: Found specification of procedure exit [2023-04-02 23:49:11,100 INFO L130 BoogieDeclarations]: Found specification of procedure get_nondetMinMax07 [2023-04-02 23:49:11,102 INFO L130 BoogieDeclarations]: Found specification of procedure getOrigin [2023-04-02 23:49:11,102 INFO L130 BoogieDeclarations]: Found specification of procedure bobCall [2023-04-02 23:49:11,105 INFO L130 BoogieDeclarations]: Found specification of procedure aliceCall [2023-04-02 23:49:11,105 INFO L130 BoogieDeclarations]: Found specification of procedure angelinaCall [2023-04-02 23:49:11,105 INFO L130 BoogieDeclarations]: Found specification of procedure chuckCall [2023-04-02 23:49:11,106 INFO L130 BoogieDeclarations]: Found specification of procedure monicaCall [2023-04-02 23:49:11,106 INFO L130 BoogieDeclarations]: Found specification of procedure bigMacCall [2023-04-02 23:49:11,106 INFO L130 BoogieDeclarations]: Found specification of procedure timeShift [2023-04-02 23:49:11,106 INFO L130 BoogieDeclarations]: Found specification of procedure threeTS [2023-04-02 23:49:11,106 INFO L130 BoogieDeclarations]: Found specification of procedure isIdle [2023-04-02 23:49:11,106 INFO L130 BoogieDeclarations]: Found specification of procedure isBlocked [2023-04-02 23:49:11,106 INFO L130 BoogieDeclarations]: Found specification of procedure cleanup [2023-04-02 23:49:11,106 INFO L130 BoogieDeclarations]: Found specification of procedure initTopDown [2023-04-02 23:49:11,106 INFO L130 BoogieDeclarations]: Found specification of procedure initBottomUp [2023-04-02 23:49:11,107 INFO L130 BoogieDeclarations]: Found specification of procedure randomSequenceOfActions [2023-04-02 23:49:11,107 INFO L130 BoogieDeclarations]: Found specification of procedure runTest_Simple [2023-04-02 23:49:11,107 INFO L130 BoogieDeclarations]: Found specification of procedure Specification1 [2023-04-02 23:49:11,107 INFO L130 BoogieDeclarations]: Found specification of procedure Specification2 [2023-04-02 23:49:11,107 INFO L130 BoogieDeclarations]: Found specification of procedure Specification3 [2023-04-02 23:49:11,107 INFO L130 BoogieDeclarations]: Found specification of procedure setup [2023-04-02 23:49:11,107 INFO L130 BoogieDeclarations]: Found specification of procedure test [2023-04-02 23:49:11,107 INFO L130 BoogieDeclarations]: Found specification of procedure runTest [2023-04-02 23:49:11,107 INFO L130 BoogieDeclarations]: Found specification of procedure main [2023-04-02 23:49:11,107 INFO L130 BoogieDeclarations]: Found specification of procedure printState [2023-04-02 23:49:11,107 INFO L130 BoogieDeclarations]: Found specification of procedure spec1 [2023-04-02 23:49:11,108 INFO L130 BoogieDeclarations]: Found specification of procedure spec14 [2023-04-02 23:49:11,108 INFO L130 BoogieDeclarations]: Found specification of procedure getWeight [2023-04-02 23:49:11,108 INFO L130 BoogieDeclarations]: Found specification of procedure getDestination [2023-04-02 23:49:11,108 INFO L130 BoogieDeclarations]: Found specification of procedure printf [2023-04-02 23:49:11,108 INFO L130 BoogieDeclarations]: Found specification of procedure enterElevator [2023-04-02 23:49:11,108 INFO L130 BoogieDeclarations]: Found specification of procedure isEmpty [2023-04-02 23:49:11,108 INFO L130 BoogieDeclarations]: Found specification of procedure isAnyLiftButtonPressed [2023-04-02 23:49:11,108 INFO L130 BoogieDeclarations]: Found specification of procedure buttonForFloorIsPressed [2023-04-02 23:49:11,108 INFO L130 BoogieDeclarations]: Found specification of procedure isExecutiveFloorCalling [2023-04-02 23:49:11,108 INFO L130 BoogieDeclarations]: Found specification of procedure isExecutiveFloor [2023-04-02 23:49:11,108 INFO L130 BoogieDeclarations]: Found specification of procedure enterElevator__wrappee__base [2023-04-02 23:49:11,108 INFO L130 BoogieDeclarations]: Found specification of procedure leaveElevator__wrappee__base [2023-04-02 23:49:11,108 INFO L130 BoogieDeclarations]: Found specification of procedure leaveElevator [2023-04-02 23:49:11,108 INFO L130 BoogieDeclarations]: Found specification of procedure pressInLiftFloorButton [2023-04-02 23:49:11,108 INFO L130 BoogieDeclarations]: Found specification of procedure resetFloorButton [2023-04-02 23:49:11,108 INFO L130 BoogieDeclarations]: Found specification of procedure getCurrentHeading [2023-04-02 23:49:11,108 INFO L130 BoogieDeclarations]: Found specification of procedure anyStopRequested [2023-04-02 23:49:11,109 INFO L130 BoogieDeclarations]: Found specification of procedure stopRequestedInDirection__wrappee__weight [2023-04-02 23:49:11,109 INFO L130 BoogieDeclarations]: Found specification of procedure stopRequestedInDirection__wrappee__twothirdsfull [2023-04-02 23:49:11,109 INFO L130 BoogieDeclarations]: Found specification of procedure stopRequestedInDirection [2023-04-02 23:49:11,109 INFO L130 BoogieDeclarations]: Found specification of procedure continueInDirection [2023-04-02 23:49:11,109 INFO L130 BoogieDeclarations]: Found specification of procedure stopRequestedAtCurrentFloor__wrappee__weight [2023-04-02 23:49:11,109 INFO L130 BoogieDeclarations]: Found specification of procedure stopRequestedAtCurrentFloor__wrappee__twothirdsfull [2023-04-02 23:49:11,109 INFO L130 BoogieDeclarations]: Found specification of procedure stopRequestedAtCurrentFloor [2023-04-02 23:49:11,109 INFO L130 BoogieDeclarations]: Found specification of procedure getReverseHeading [2023-04-02 23:49:11,109 INFO L130 BoogieDeclarations]: Found specification of procedure processWaitingOnFloor [2023-04-02 23:49:11,110 INFO L130 BoogieDeclarations]: Found specification of procedure existInLiftCallsInDirection [2023-04-02 23:49:11,110 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.init [2023-04-02 23:49:11,110 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2023-04-02 23:49:11,110 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-04-02 23:49:11,329 INFO L236 CfgBuilder]: Building ICFG [2023-04-02 23:49:11,332 INFO L262 CfgBuilder]: Building CFG for each procedure with an implementation [2023-04-02 23:49:12,264 INFO L277 CfgBuilder]: Performing block encoding [2023-04-02 23:49:12,835 INFO L297 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-04-02 23:49:12,835 INFO L302 CfgBuilder]: Removed 10 assume(true) statements. [2023-04-02 23:49:12,839 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 02.04 11:49:12 BoogieIcfgContainer [2023-04-02 23:49:12,839 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-04-02 23:49:12,841 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-04-02 23:49:12,841 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2023-04-02 23:49:12,843 INFO L275 PluginConnector]: TraceAbstraction initialized [2023-04-02 23:49:12,843 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 02.04 11:49:10" (1/3) ... [2023-04-02 23:49:12,845 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@77012525 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 02.04 11:49:12, skipping insertion in model container [2023-04-02 23:49:12,845 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.04 11:49:10" (2/3) ... [2023-04-02 23:49:12,845 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@77012525 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 02.04 11:49:12, skipping insertion in model container [2023-04-02 23:49:12,845 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 02.04 11:49:12" (3/3) ... [2023-04-02 23:49:12,846 INFO L112 eAbstractionObserver]: Analyzing ICFG elevator_spec2_product23.cil.c [2023-04-02 23:49:12,858 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-04-02 23:49:12,858 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2023-04-02 23:49:12,909 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-04-02 23:49:12,913 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;@14e0b44c, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2023-04-02 23:49:12,913 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2023-04-02 23:49:12,919 INFO L276 IsEmpty]: Start isEmpty. Operand has 594 states, 348 states have (on average 1.4770114942528736) internal successors, (514), 375 states have internal predecessors, (514), 180 states have call successors, (180), 53 states have call predecessors, (180), 53 states have return successors, (180), 171 states have call predecessors, (180), 180 states have call successors, (180) [2023-04-02 23:49:12,941 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 113 [2023-04-02 23:49:12,941 INFO L187 NwaCegarLoop]: Found error trace [2023-04-02 23:49:12,941 INFO L195 NwaCegarLoop]: trace histogram [3, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-04-02 23:49:12,942 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-02 23:49:12,946 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-02 23:49:12,946 INFO L85 PathProgramCache]: Analyzing trace with hash 1925669653, now seen corresponding path program 1 times [2023-04-02 23:49:12,951 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-04-02 23:49:12,952 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1896931236] [2023-04-02 23:49:12,952 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-02 23:49:12,952 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-02 23:49:13,203 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 23:49:13,349 INFO L134 CoverageAnalysis]: Checked inductivity of 12 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2023-04-02 23:49:13,349 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-04-02 23:49:13,349 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1896931236] [2023-04-02 23:49:13,350 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1896931236] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-02 23:49:13,350 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-04-02 23:49:13,350 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2023-04-02 23:49:13,351 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1356851384] [2023-04-02 23:49:13,351 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-02 23:49:13,354 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2023-04-02 23:49:13,355 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-04-02 23:49:13,384 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2023-04-02 23:49:13,385 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2023-04-02 23:49:13,387 INFO L87 Difference]: Start difference. First operand has 594 states, 348 states have (on average 1.4770114942528736) internal successors, (514), 375 states have internal predecessors, (514), 180 states have call successors, (180), 53 states have call predecessors, (180), 53 states have return successors, (180), 171 states have call predecessors, (180), 180 states have call successors, (180) Second operand has 2 states, 2 states have (on average 27.5) internal successors, (55), 2 states have internal predecessors, (55), 2 states have call successors, (27), 2 states have call predecessors, (27), 2 states have return successors, (23), 2 states have call predecessors, (23), 1 states have call successors, (23) [2023-04-02 23:49:13,533 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-02 23:49:13,533 INFO L93 Difference]: Finished difference Result 497 states and 735 transitions. [2023-04-02 23:49:13,534 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2023-04-02 23:49:13,535 INFO L78 Accepts]: Start accepts. Automaton has has 2 states, 2 states have (on average 27.5) internal successors, (55), 2 states have internal predecessors, (55), 2 states have call successors, (27), 2 states have call predecessors, (27), 2 states have return successors, (23), 2 states have call predecessors, (23), 1 states have call successors, (23) Word has length 112 [2023-04-02 23:49:13,536 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-02 23:49:13,549 INFO L225 Difference]: With dead ends: 497 [2023-04-02 23:49:13,549 INFO L226 Difference]: Without dead ends: 463 [2023-04-02 23:49:13,552 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 2 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 0 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2023-04-02 23:49:13,554 INFO L413 NwaCegarLoop]: 655 mSDtfsCounter, 0 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 38 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 655 SdHoareTripleChecker+Invalid, 38 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 38 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-04-02 23:49:13,554 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 655 Invalid, 38 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 38 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-04-02 23:49:13,567 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 463 states. [2023-04-02 23:49:13,626 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 463 to 463. [2023-04-02 23:49:13,627 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 463 states, 292 states have (on average 1.5136986301369864) internal successors, (442), 311 states have internal predecessors, (442), 125 states have call successors, (125), 49 states have call predecessors, (125), 45 states have return successors, (117), 114 states have call predecessors, (117), 117 states have call successors, (117) [2023-04-02 23:49:13,636 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 463 states to 463 states and 684 transitions. [2023-04-02 23:49:13,637 INFO L78 Accepts]: Start accepts. Automaton has 463 states and 684 transitions. Word has length 112 [2023-04-02 23:49:13,638 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-02 23:49:13,638 INFO L495 AbstractCegarLoop]: Abstraction has 463 states and 684 transitions. [2023-04-02 23:49:13,638 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 2 states, 2 states have (on average 27.5) internal successors, (55), 2 states have internal predecessors, (55), 2 states have call successors, (27), 2 states have call predecessors, (27), 2 states have return successors, (23), 2 states have call predecessors, (23), 1 states have call successors, (23) [2023-04-02 23:49:13,638 INFO L276 IsEmpty]: Start isEmpty. Operand 463 states and 684 transitions. [2023-04-02 23:49:13,642 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 114 [2023-04-02 23:49:13,643 INFO L187 NwaCegarLoop]: Found error trace [2023-04-02 23:49:13,643 INFO L195 NwaCegarLoop]: trace histogram [3, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-04-02 23:49:13,643 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2023-04-02 23:49:13,643 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-02 23:49:13,650 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-02 23:49:13,652 INFO L85 PathProgramCache]: Analyzing trace with hash -686152040, now seen corresponding path program 1 times [2023-04-02 23:49:13,653 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-04-02 23:49:13,653 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1421810006] [2023-04-02 23:49:13,653 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-02 23:49:13,654 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-02 23:49:13,725 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 23:49:14,216 INFO L134 CoverageAnalysis]: Checked inductivity of 12 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2023-04-02 23:49:14,217 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-04-02 23:49:14,217 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1421810006] [2023-04-02 23:49:14,217 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1421810006] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-02 23:49:14,217 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-04-02 23:49:14,217 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2023-04-02 23:49:14,217 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [807910064] [2023-04-02 23:49:14,217 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-02 23:49:14,218 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-04-02 23:49:14,218 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-04-02 23:49:14,219 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-04-02 23:49:14,219 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2023-04-02 23:49:14,219 INFO L87 Difference]: Start difference. First operand 463 states and 684 transitions. Second operand has 7 states, 7 states have (on average 8.0) internal successors, (56), 7 states have internal predecessors, (56), 5 states have call successors, (27), 4 states have call predecessors, (27), 4 states have return successors, (23), 5 states have call predecessors, (23), 4 states have call successors, (23) [2023-04-02 23:49:16,345 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-02 23:49:16,345 INFO L93 Difference]: Finished difference Result 1316 states and 1989 transitions. [2023-04-02 23:49:16,345 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2023-04-02 23:49:16,346 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 8.0) internal successors, (56), 7 states have internal predecessors, (56), 5 states have call successors, (27), 4 states have call predecessors, (27), 4 states have return successors, (23), 5 states have call predecessors, (23), 4 states have call successors, (23) Word has length 113 [2023-04-02 23:49:16,346 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-02 23:49:16,351 INFO L225 Difference]: With dead ends: 1316 [2023-04-02 23:49:16,351 INFO L226 Difference]: Without dead ends: 895 [2023-04-02 23:49:16,353 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 21 GetRequests, 11 SyntacticMatches, 0 SemanticMatches, 10 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 9 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=35, Invalid=97, Unknown=0, NotChecked=0, Total=132 [2023-04-02 23:49:16,354 INFO L413 NwaCegarLoop]: 130 mSDtfsCounter, 1281 mSDsluCounter, 372 mSDsCounter, 0 mSdLazyCounter, 3460 mSolverCounterSat, 472 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1376 SdHoareTripleChecker+Valid, 502 SdHoareTripleChecker+Invalid, 3932 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 472 IncrementalHoareTripleChecker+Valid, 3460 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.0s IncrementalHoareTripleChecker+Time [2023-04-02 23:49:16,354 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1376 Valid, 502 Invalid, 3932 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [472 Valid, 3460 Invalid, 0 Unknown, 0 Unchecked, 2.0s Time] [2023-04-02 23:49:16,355 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 895 states. [2023-04-02 23:49:16,394 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 895 to 870. [2023-04-02 23:49:16,395 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 870 states, 561 states have (on average 1.5276292335115864) internal successors, (857), 594 states have internal predecessors, (857), 228 states have call successors, (228), 83 states have call predecessors, (228), 80 states have return successors, (226), 216 states have call predecessors, (226), 220 states have call successors, (226) [2023-04-02 23:49:16,399 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 870 states to 870 states and 1311 transitions. [2023-04-02 23:49:16,400 INFO L78 Accepts]: Start accepts. Automaton has 870 states and 1311 transitions. Word has length 113 [2023-04-02 23:49:16,400 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-02 23:49:16,400 INFO L495 AbstractCegarLoop]: Abstraction has 870 states and 1311 transitions. [2023-04-02 23:49:16,400 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 8.0) internal successors, (56), 7 states have internal predecessors, (56), 5 states have call successors, (27), 4 states have call predecessors, (27), 4 states have return successors, (23), 5 states have call predecessors, (23), 4 states have call successors, (23) [2023-04-02 23:49:16,400 INFO L276 IsEmpty]: Start isEmpty. Operand 870 states and 1311 transitions. [2023-04-02 23:49:16,402 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 118 [2023-04-02 23:49:16,402 INFO L187 NwaCegarLoop]: Found error trace [2023-04-02 23:49:16,403 INFO L195 NwaCegarLoop]: trace histogram [3, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-04-02 23:49:16,403 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2023-04-02 23:49:16,403 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-02 23:49:16,403 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-02 23:49:16,403 INFO L85 PathProgramCache]: Analyzing trace with hash -966043580, now seen corresponding path program 1 times [2023-04-02 23:49:16,403 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-04-02 23:49:16,403 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [529375561] [2023-04-02 23:49:16,404 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-02 23:49:16,404 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-02 23:49:16,448 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 23:49:16,611 INFO L134 CoverageAnalysis]: Checked inductivity of 12 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2023-04-02 23:49:16,611 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-04-02 23:49:16,611 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [529375561] [2023-04-02 23:49:16,611 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [529375561] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-02 23:49:16,611 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-04-02 23:49:16,611 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2023-04-02 23:49:16,611 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2091504616] [2023-04-02 23:49:16,611 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-02 23:49:16,612 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2023-04-02 23:49:16,612 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-04-02 23:49:16,612 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2023-04-02 23:49:16,612 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2023-04-02 23:49:16,612 INFO L87 Difference]: Start difference. First operand 870 states and 1311 transitions. Second operand has 6 states, 6 states have (on average 9.666666666666666) internal successors, (58), 6 states have internal predecessors, (58), 3 states have call successors, (28), 3 states have call predecessors, (28), 3 states have return successors, (24), 4 states have call predecessors, (24), 2 states have call successors, (24) [2023-04-02 23:49:17,041 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-02 23:49:17,041 INFO L93 Difference]: Finished difference Result 909 states and 1367 transitions. [2023-04-02 23:49:17,041 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-04-02 23:49:17,042 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 9.666666666666666) internal successors, (58), 6 states have internal predecessors, (58), 3 states have call successors, (28), 3 states have call predecessors, (28), 3 states have return successors, (24), 4 states have call predecessors, (24), 2 states have call successors, (24) Word has length 117 [2023-04-02 23:49:17,042 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-02 23:49:17,046 INFO L225 Difference]: With dead ends: 909 [2023-04-02 23:49:17,047 INFO L226 Difference]: Without dead ends: 892 [2023-04-02 23:49:17,047 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=19, Invalid=37, Unknown=0, NotChecked=0, Total=56 [2023-04-02 23:49:17,048 INFO L413 NwaCegarLoop]: 642 mSDtfsCounter, 701 mSDsluCounter, 1448 mSDsCounter, 0 mSdLazyCounter, 646 mSolverCounterSat, 10 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 702 SdHoareTripleChecker+Valid, 2090 SdHoareTripleChecker+Invalid, 656 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 10 IncrementalHoareTripleChecker+Valid, 646 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2023-04-02 23:49:17,048 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [702 Valid, 2090 Invalid, 656 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [10 Valid, 646 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2023-04-02 23:49:17,049 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 892 states. [2023-04-02 23:49:17,079 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 892 to 874. [2023-04-02 23:49:17,080 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 874 states, 565 states have (on average 1.5238938053097346) internal successors, (861), 598 states have internal predecessors, (861), 228 states have call successors, (228), 83 states have call predecessors, (228), 80 states have return successors, (226), 216 states have call predecessors, (226), 220 states have call successors, (226) [2023-04-02 23:49:17,084 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 874 states to 874 states and 1315 transitions. [2023-04-02 23:49:17,084 INFO L78 Accepts]: Start accepts. Automaton has 874 states and 1315 transitions. Word has length 117 [2023-04-02 23:49:17,084 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-02 23:49:17,084 INFO L495 AbstractCegarLoop]: Abstraction has 874 states and 1315 transitions. [2023-04-02 23:49:17,085 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 9.666666666666666) internal successors, (58), 6 states have internal predecessors, (58), 3 states have call successors, (28), 3 states have call predecessors, (28), 3 states have return successors, (24), 4 states have call predecessors, (24), 2 states have call successors, (24) [2023-04-02 23:49:17,085 INFO L276 IsEmpty]: Start isEmpty. Operand 874 states and 1315 transitions. [2023-04-02 23:49:17,086 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 123 [2023-04-02 23:49:17,086 INFO L187 NwaCegarLoop]: Found error trace [2023-04-02 23:49:17,086 INFO L195 NwaCegarLoop]: trace histogram [3, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-04-02 23:49:17,087 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2023-04-02 23:49:17,087 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-02 23:49:17,087 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-02 23:49:17,087 INFO L85 PathProgramCache]: Analyzing trace with hash -35459183, now seen corresponding path program 1 times [2023-04-02 23:49:17,087 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-04-02 23:49:17,087 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1562116053] [2023-04-02 23:49:17,087 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-02 23:49:17,087 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-02 23:49:17,153 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 23:49:17,378 INFO L134 CoverageAnalysis]: Checked inductivity of 12 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2023-04-02 23:49:17,379 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-04-02 23:49:17,379 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1562116053] [2023-04-02 23:49:17,379 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1562116053] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-02 23:49:17,379 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-04-02 23:49:17,379 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2023-04-02 23:49:17,379 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1768646208] [2023-04-02 23:49:17,379 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-02 23:49:17,380 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2023-04-02 23:49:17,380 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-04-02 23:49:17,380 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2023-04-02 23:49:17,380 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=43, Unknown=0, NotChecked=0, Total=56 [2023-04-02 23:49:17,381 INFO L87 Difference]: Start difference. First operand 874 states and 1315 transitions. Second operand has 8 states, 6 states have (on average 10.166666666666666) internal successors, (61), 6 states have internal predecessors, (61), 2 states have call successors, (29), 2 states have call predecessors, (29), 4 states have return successors, (25), 4 states have call predecessors, (25), 1 states have call successors, (25) [2023-04-02 23:49:17,544 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-02 23:49:17,544 INFO L93 Difference]: Finished difference Result 895 states and 1341 transitions. [2023-04-02 23:49:17,544 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2023-04-02 23:49:17,545 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 6 states have (on average 10.166666666666666) internal successors, (61), 6 states have internal predecessors, (61), 2 states have call successors, (29), 2 states have call predecessors, (29), 4 states have return successors, (25), 4 states have call predecessors, (25), 1 states have call successors, (25) Word has length 122 [2023-04-02 23:49:17,545 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-02 23:49:17,548 INFO L225 Difference]: With dead ends: 895 [2023-04-02 23:49:17,549 INFO L226 Difference]: Without dead ends: 878 [2023-04-02 23:49:17,549 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 11 GetRequests, 4 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=17, Invalid=55, Unknown=0, NotChecked=0, Total=72 [2023-04-02 23:49:17,550 INFO L413 NwaCegarLoop]: 645 mSDtfsCounter, 10 mSDsluCounter, 3851 mSDsCounter, 0 mSdLazyCounter, 298 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 14 SdHoareTripleChecker+Valid, 4496 SdHoareTripleChecker+Invalid, 298 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 298 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-04-02 23:49:17,550 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [14 Valid, 4496 Invalid, 298 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 298 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-04-02 23:49:17,551 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 878 states. [2023-04-02 23:49:17,585 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 878 to 874. [2023-04-02 23:49:17,586 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 874 states, 565 states have (on average 1.520353982300885) internal successors, (859), 598 states have internal predecessors, (859), 228 states have call successors, (228), 83 states have call predecessors, (228), 80 states have return successors, (226), 216 states have call predecessors, (226), 220 states have call successors, (226) [2023-04-02 23:49:17,590 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 874 states to 874 states and 1313 transitions. [2023-04-02 23:49:17,590 INFO L78 Accepts]: Start accepts. Automaton has 874 states and 1313 transitions. Word has length 122 [2023-04-02 23:49:17,590 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-02 23:49:17,591 INFO L495 AbstractCegarLoop]: Abstraction has 874 states and 1313 transitions. [2023-04-02 23:49:17,591 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 6 states have (on average 10.166666666666666) internal successors, (61), 6 states have internal predecessors, (61), 2 states have call successors, (29), 2 states have call predecessors, (29), 4 states have return successors, (25), 4 states have call predecessors, (25), 1 states have call successors, (25) [2023-04-02 23:49:17,591 INFO L276 IsEmpty]: Start isEmpty. Operand 874 states and 1313 transitions. [2023-04-02 23:49:17,593 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 138 [2023-04-02 23:49:17,593 INFO L187 NwaCegarLoop]: Found error trace [2023-04-02 23:49:17,593 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-04-02 23:49:17,593 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2023-04-02 23:49:17,593 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-02 23:49:17,594 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-02 23:49:17,594 INFO L85 PathProgramCache]: Analyzing trace with hash -1714178282, now seen corresponding path program 1 times [2023-04-02 23:49:17,594 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-04-02 23:49:17,594 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [889818083] [2023-04-02 23:49:17,594 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-02 23:49:17,594 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-02 23:49:17,626 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 23:49:17,834 INFO L134 CoverageAnalysis]: Checked inductivity of 16 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 16 trivial. 0 not checked. [2023-04-02 23:49:17,834 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-04-02 23:49:17,834 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [889818083] [2023-04-02 23:49:17,834 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [889818083] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-02 23:49:17,834 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-04-02 23:49:17,834 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2023-04-02 23:49:17,834 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1536513090] [2023-04-02 23:49:17,835 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-02 23:49:17,835 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-04-02 23:49:17,835 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-04-02 23:49:17,835 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-04-02 23:49:17,836 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-04-02 23:49:17,836 INFO L87 Difference]: Start difference. First operand 874 states and 1313 transitions. Second operand has 4 states, 4 states have (on average 17.25) internal successors, (69), 4 states have internal predecessors, (69), 4 states have call successors, (32), 4 states have call predecessors, (32), 3 states have return successors, (28), 3 states have call predecessors, (28), 3 states have call successors, (28) [2023-04-02 23:49:18,920 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-02 23:49:18,920 INFO L93 Difference]: Finished difference Result 2604 states and 4008 transitions. [2023-04-02 23:49:18,920 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-04-02 23:49:18,921 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 17.25) internal successors, (69), 4 states have internal predecessors, (69), 4 states have call successors, (32), 4 states have call predecessors, (32), 3 states have return successors, (28), 3 states have call predecessors, (28), 3 states have call successors, (28) Word has length 137 [2023-04-02 23:49:18,921 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-02 23:49:18,929 INFO L225 Difference]: With dead ends: 2604 [2023-04-02 23:49:18,929 INFO L226 Difference]: Without dead ends: 1772 [2023-04-02 23:49:18,931 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 13 GetRequests, 10 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2023-04-02 23:49:18,932 INFO L413 NwaCegarLoop]: 273 mSDtfsCounter, 1283 mSDsluCounter, 234 mSDsCounter, 0 mSdLazyCounter, 1042 mSolverCounterSat, 466 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1367 SdHoareTripleChecker+Valid, 507 SdHoareTripleChecker+Invalid, 1508 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 466 IncrementalHoareTripleChecker+Valid, 1042 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.0s IncrementalHoareTripleChecker+Time [2023-04-02 23:49:18,932 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1367 Valid, 507 Invalid, 1508 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [466 Valid, 1042 Invalid, 0 Unknown, 0 Unchecked, 1.0s Time] [2023-04-02 23:49:18,933 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1772 states. [2023-04-02 23:49:18,995 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1772 to 1674. [2023-04-02 23:49:18,997 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1674 states, 1104 states have (on average 1.5344202898550725) internal successors, (1694), 1168 states have internal predecessors, (1694), 420 states have call successors, (420), 143 states have call predecessors, (420), 149 states have return successors, (449), 396 states have call predecessors, (449), 411 states have call successors, (449) [2023-04-02 23:49:19,005 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1674 states to 1674 states and 2563 transitions. [2023-04-02 23:49:19,006 INFO L78 Accepts]: Start accepts. Automaton has 1674 states and 2563 transitions. Word has length 137 [2023-04-02 23:49:19,006 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-02 23:49:19,006 INFO L495 AbstractCegarLoop]: Abstraction has 1674 states and 2563 transitions. [2023-04-02 23:49:19,006 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 17.25) internal successors, (69), 4 states have internal predecessors, (69), 4 states have call successors, (32), 4 states have call predecessors, (32), 3 states have return successors, (28), 3 states have call predecessors, (28), 3 states have call successors, (28) [2023-04-02 23:49:19,006 INFO L276 IsEmpty]: Start isEmpty. Operand 1674 states and 2563 transitions. [2023-04-02 23:49:19,008 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 139 [2023-04-02 23:49:19,008 INFO L187 NwaCegarLoop]: Found error trace [2023-04-02 23:49:19,008 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-04-02 23:49:19,009 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2023-04-02 23:49:19,009 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-02 23:49:19,009 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-02 23:49:19,009 INFO L85 PathProgramCache]: Analyzing trace with hash -1601515866, now seen corresponding path program 1 times [2023-04-02 23:49:19,009 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-04-02 23:49:19,009 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [976311891] [2023-04-02 23:49:19,009 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-02 23:49:19,009 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-02 23:49:19,037 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 23:49:19,228 INFO L134 CoverageAnalysis]: Checked inductivity of 16 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 16 trivial. 0 not checked. [2023-04-02 23:49:19,228 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-04-02 23:49:19,228 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [976311891] [2023-04-02 23:49:19,229 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [976311891] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-02 23:49:19,229 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-04-02 23:49:19,229 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2023-04-02 23:49:19,229 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2079625311] [2023-04-02 23:49:19,229 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-02 23:49:19,229 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-04-02 23:49:19,229 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-04-02 23:49:19,230 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-04-02 23:49:19,230 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-04-02 23:49:19,230 INFO L87 Difference]: Start difference. First operand 1674 states and 2563 transitions. Second operand has 4 states, 4 states have (on average 17.5) internal successors, (70), 4 states have internal predecessors, (70), 4 states have call successors, (32), 4 states have call predecessors, (32), 3 states have return successors, (28), 3 states have call predecessors, (28), 3 states have call successors, (28) [2023-04-02 23:49:20,378 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-02 23:49:20,379 INFO L93 Difference]: Finished difference Result 4949 states and 7736 transitions. [2023-04-02 23:49:20,379 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-04-02 23:49:20,379 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 17.5) internal successors, (70), 4 states have internal predecessors, (70), 4 states have call successors, (32), 4 states have call predecessors, (32), 3 states have return successors, (28), 3 states have call predecessors, (28), 3 states have call successors, (28) Word has length 138 [2023-04-02 23:49:20,380 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-02 23:49:20,396 INFO L225 Difference]: With dead ends: 4949 [2023-04-02 23:49:20,396 INFO L226 Difference]: Without dead ends: 3320 [2023-04-02 23:49:20,403 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 13 GetRequests, 10 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2023-04-02 23:49:20,404 INFO L413 NwaCegarLoop]: 278 mSDtfsCounter, 1280 mSDsluCounter, 234 mSDsCounter, 0 mSdLazyCounter, 1048 mSolverCounterSat, 463 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1364 SdHoareTripleChecker+Valid, 512 SdHoareTripleChecker+Invalid, 1511 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 463 IncrementalHoareTripleChecker+Valid, 1048 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.0s IncrementalHoareTripleChecker+Time [2023-04-02 23:49:20,404 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1364 Valid, 512 Invalid, 1511 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [463 Valid, 1048 Invalid, 0 Unknown, 0 Unchecked, 1.0s Time] [2023-04-02 23:49:20,407 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3320 states. [2023-04-02 23:49:20,533 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3320 to 3199. [2023-04-02 23:49:20,537 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3199 states, 2140 states have (on average 1.541588785046729) internal successors, (3299), 2268 states have internal predecessors, (3299), 770 states have call successors, (770), 263 states have call predecessors, (770), 288 states have return successors, (895), 725 states have call predecessors, (895), 759 states have call successors, (895) [2023-04-02 23:49:20,549 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3199 states to 3199 states and 4964 transitions. [2023-04-02 23:49:20,550 INFO L78 Accepts]: Start accepts. Automaton has 3199 states and 4964 transitions. Word has length 138 [2023-04-02 23:49:20,550 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-02 23:49:20,550 INFO L495 AbstractCegarLoop]: Abstraction has 3199 states and 4964 transitions. [2023-04-02 23:49:20,550 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 17.5) internal successors, (70), 4 states have internal predecessors, (70), 4 states have call successors, (32), 4 states have call predecessors, (32), 3 states have return successors, (28), 3 states have call predecessors, (28), 3 states have call successors, (28) [2023-04-02 23:49:20,550 INFO L276 IsEmpty]: Start isEmpty. Operand 3199 states and 4964 transitions. [2023-04-02 23:49:20,552 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 140 [2023-04-02 23:49:20,552 INFO L187 NwaCegarLoop]: Found error trace [2023-04-02 23:49:20,552 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-04-02 23:49:20,552 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2023-04-02 23:49:20,553 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-02 23:49:20,553 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-02 23:49:20,553 INFO L85 PathProgramCache]: Analyzing trace with hash 1891022936, now seen corresponding path program 1 times [2023-04-02 23:49:20,553 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-04-02 23:49:20,553 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1529184520] [2023-04-02 23:49:20,553 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-02 23:49:20,553 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-02 23:49:20,580 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 23:49:20,787 INFO L134 CoverageAnalysis]: Checked inductivity of 16 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 16 trivial. 0 not checked. [2023-04-02 23:49:20,787 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-04-02 23:49:20,787 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1529184520] [2023-04-02 23:49:20,787 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1529184520] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-02 23:49:20,787 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-04-02 23:49:20,787 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2023-04-02 23:49:20,788 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1519456644] [2023-04-02 23:49:20,788 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-02 23:49:20,788 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-04-02 23:49:20,788 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-04-02 23:49:20,788 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-04-02 23:49:20,789 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-04-02 23:49:20,789 INFO L87 Difference]: Start difference. First operand 3199 states and 4964 transitions. Second operand has 4 states, 4 states have (on average 17.75) internal successors, (71), 4 states have internal predecessors, (71), 4 states have call successors, (32), 4 states have call predecessors, (32), 3 states have return successors, (28), 3 states have call predecessors, (28), 3 states have call successors, (28) [2023-04-02 23:49:22,158 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-02 23:49:22,158 INFO L93 Difference]: Finished difference Result 9572 states and 15268 transitions. [2023-04-02 23:49:22,159 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-04-02 23:49:22,159 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 17.75) internal successors, (71), 4 states have internal predecessors, (71), 4 states have call successors, (32), 4 states have call predecessors, (32), 3 states have return successors, (28), 3 states have call predecessors, (28), 3 states have call successors, (28) Word has length 139 [2023-04-02 23:49:22,159 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-02 23:49:22,188 INFO L225 Difference]: With dead ends: 9572 [2023-04-02 23:49:22,188 INFO L226 Difference]: Without dead ends: 6424 [2023-04-02 23:49:22,201 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 13 GetRequests, 10 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2023-04-02 23:49:22,203 INFO L413 NwaCegarLoop]: 283 mSDtfsCounter, 1277 mSDsluCounter, 234 mSDsCounter, 0 mSdLazyCounter, 1053 mSolverCounterSat, 461 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1361 SdHoareTripleChecker+Valid, 517 SdHoareTripleChecker+Invalid, 1514 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 461 IncrementalHoareTripleChecker+Valid, 1053 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.0s IncrementalHoareTripleChecker+Time [2023-04-02 23:49:22,203 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1361 Valid, 517 Invalid, 1514 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [461 Valid, 1053 Invalid, 0 Unknown, 0 Unchecked, 1.0s Time] [2023-04-02 23:49:22,207 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 6424 states. [2023-04-02 23:49:22,504 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 6424 to 6258. [2023-04-02 23:49:22,514 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 6258 states, 4215 states have (on average 1.5432977461447213) internal successors, (6505), 4475 states have internal predecessors, (6505), 1466 states have call successors, (1466), 503 states have call predecessors, (1466), 576 states have return successors, (1911), 1385 states have call predecessors, (1911), 1451 states have call successors, (1911) [2023-04-02 23:49:22,535 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6258 states to 6258 states and 9882 transitions. [2023-04-02 23:49:22,536 INFO L78 Accepts]: Start accepts. Automaton has 6258 states and 9882 transitions. Word has length 139 [2023-04-02 23:49:22,537 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-02 23:49:22,537 INFO L495 AbstractCegarLoop]: Abstraction has 6258 states and 9882 transitions. [2023-04-02 23:49:22,537 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 17.75) internal successors, (71), 4 states have internal predecessors, (71), 4 states have call successors, (32), 4 states have call predecessors, (32), 3 states have return successors, (28), 3 states have call predecessors, (28), 3 states have call successors, (28) [2023-04-02 23:49:22,538 INFO L276 IsEmpty]: Start isEmpty. Operand 6258 states and 9882 transitions. [2023-04-02 23:49:22,540 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 141 [2023-04-02 23:49:22,540 INFO L187 NwaCegarLoop]: Found error trace [2023-04-02 23:49:22,540 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-04-02 23:49:22,540 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2023-04-02 23:49:22,540 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-02 23:49:22,540 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-02 23:49:22,540 INFO L85 PathProgramCache]: Analyzing trace with hash -1509419992, now seen corresponding path program 1 times [2023-04-02 23:49:22,540 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-04-02 23:49:22,540 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [829424722] [2023-04-02 23:49:22,541 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-02 23:49:22,541 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-02 23:49:22,573 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 23:49:22,877 INFO L134 CoverageAnalysis]: Checked inductivity of 16 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 16 trivial. 0 not checked. [2023-04-02 23:49:22,877 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-04-02 23:49:22,878 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [829424722] [2023-04-02 23:49:22,878 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [829424722] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-02 23:49:22,878 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-04-02 23:49:22,878 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2023-04-02 23:49:22,878 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [750350515] [2023-04-02 23:49:22,878 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-02 23:49:22,879 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-04-02 23:49:22,879 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-04-02 23:49:22,879 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-04-02 23:49:22,879 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-04-02 23:49:22,880 INFO L87 Difference]: Start difference. First operand 6258 states and 9882 transitions. Second operand has 4 states, 4 states have (on average 18.0) internal successors, (72), 4 states have internal predecessors, (72), 4 states have call successors, (32), 4 states have call predecessors, (32), 3 states have return successors, (28), 3 states have call predecessors, (28), 3 states have call successors, (28) [2023-04-02 23:49:24,484 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-02 23:49:24,484 INFO L93 Difference]: Finished difference Result 18843 states and 31063 transitions. [2023-04-02 23:49:24,485 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-04-02 23:49:24,485 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 18.0) internal successors, (72), 4 states have internal predecessors, (72), 4 states have call successors, (32), 4 states have call predecessors, (32), 3 states have return successors, (28), 3 states have call predecessors, (28), 3 states have call successors, (28) Word has length 140 [2023-04-02 23:49:24,485 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-02 23:49:24,554 INFO L225 Difference]: With dead ends: 18843 [2023-04-02 23:49:24,554 INFO L226 Difference]: Without dead ends: 12648 [2023-04-02 23:49:24,581 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 13 GetRequests, 10 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2023-04-02 23:49:24,584 INFO L413 NwaCegarLoop]: 288 mSDtfsCounter, 1274 mSDsluCounter, 234 mSDsCounter, 0 mSdLazyCounter, 1059 mSolverCounterSat, 458 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1358 SdHoareTripleChecker+Valid, 522 SdHoareTripleChecker+Invalid, 1517 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 458 IncrementalHoareTripleChecker+Valid, 1059 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.0s IncrementalHoareTripleChecker+Time [2023-04-02 23:49:24,584 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1358 Valid, 522 Invalid, 1517 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [458 Valid, 1059 Invalid, 0 Unknown, 0 Unchecked, 1.0s Time] [2023-04-02 23:49:24,593 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 12648 states. [2023-04-02 23:49:25,336 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 12648 to 12393. [2023-04-02 23:49:25,360 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 12393 states, 8370 states have (on average 1.5420549581839904) internal successors, (12907), 8902 states have internal predecessors, (12907), 2850 states have call successors, (2850), 983 states have call predecessors, (2850), 1172 states have return successors, (4371), 2709 states have call predecessors, (4371), 2827 states have call successors, (4371) [2023-04-02 23:49:25,411 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 12393 states to 12393 states and 20128 transitions. [2023-04-02 23:49:25,413 INFO L78 Accepts]: Start accepts. Automaton has 12393 states and 20128 transitions. Word has length 140 [2023-04-02 23:49:25,413 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-02 23:49:25,413 INFO L495 AbstractCegarLoop]: Abstraction has 12393 states and 20128 transitions. [2023-04-02 23:49:25,414 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 18.0) internal successors, (72), 4 states have internal predecessors, (72), 4 states have call successors, (32), 4 states have call predecessors, (32), 3 states have return successors, (28), 3 states have call predecessors, (28), 3 states have call successors, (28) [2023-04-02 23:49:25,414 INFO L276 IsEmpty]: Start isEmpty. Operand 12393 states and 20128 transitions. [2023-04-02 23:49:25,416 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 142 [2023-04-02 23:49:25,416 INFO L187 NwaCegarLoop]: Found error trace [2023-04-02 23:49:25,416 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-04-02 23:49:25,417 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2023-04-02 23:49:25,417 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-02 23:49:25,417 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-02 23:49:25,417 INFO L85 PathProgramCache]: Analyzing trace with hash 451035546, now seen corresponding path program 1 times [2023-04-02 23:49:25,417 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-04-02 23:49:25,417 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1784961063] [2023-04-02 23:49:25,417 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-02 23:49:25,418 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-02 23:49:25,450 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 23:49:25,635 INFO L134 CoverageAnalysis]: Checked inductivity of 16 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 16 trivial. 0 not checked. [2023-04-02 23:49:25,635 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-04-02 23:49:25,635 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1784961063] [2023-04-02 23:49:25,635 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1784961063] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-02 23:49:25,635 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-04-02 23:49:25,636 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2023-04-02 23:49:25,636 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [933804026] [2023-04-02 23:49:25,636 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-02 23:49:25,637 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-04-02 23:49:25,637 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-04-02 23:49:25,637 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-04-02 23:49:25,637 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-04-02 23:49:25,638 INFO L87 Difference]: Start difference. First operand 12393 states and 20128 transitions. Second operand has 4 states, 4 states have (on average 18.25) internal successors, (73), 4 states have internal predecessors, (73), 4 states have call successors, (32), 4 states have call predecessors, (32), 3 states have return successors, (28), 3 states have call predecessors, (28), 3 states have call successors, (28) [2023-04-02 23:49:27,915 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-02 23:49:27,915 INFO L93 Difference]: Finished difference Result 37462 states and 65295 transitions. [2023-04-02 23:49:27,916 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-04-02 23:49:27,916 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 18.25) internal successors, (73), 4 states have internal predecessors, (73), 4 states have call successors, (32), 4 states have call predecessors, (32), 3 states have return successors, (28), 3 states have call predecessors, (28), 3 states have call successors, (28) Word has length 141 [2023-04-02 23:49:27,916 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-02 23:49:28,030 INFO L225 Difference]: With dead ends: 37462 [2023-04-02 23:49:28,031 INFO L226 Difference]: Without dead ends: 25144 [2023-04-02 23:49:28,077 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 13 GetRequests, 10 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2023-04-02 23:49:28,079 INFO L413 NwaCegarLoop]: 293 mSDtfsCounter, 1271 mSDsluCounter, 235 mSDsCounter, 0 mSdLazyCounter, 1067 mSolverCounterSat, 453 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1355 SdHoareTripleChecker+Valid, 528 SdHoareTripleChecker+Invalid, 1520 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 453 IncrementalHoareTripleChecker+Valid, 1067 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.0s IncrementalHoareTripleChecker+Time [2023-04-02 23:49:28,079 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1355 Valid, 528 Invalid, 1520 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [453 Valid, 1067 Invalid, 0 Unknown, 0 Unchecked, 1.0s Time] [2023-04-02 23:49:28,099 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 25144 states. [2023-04-02 23:49:29,986 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 25144 to 24558. [2023-04-02 23:49:30,016 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 24558 states, 16632 states have (on average 1.5425685425685425) internal successors, (25656), 17694 states have internal predecessors, (25656), 5601 states have call successors, (5601), 1940 states have call predecessors, (5601), 2324 states have return successors, (10264), 5317 states have call predecessors, (10264), 5563 states have call successors, (10264) [2023-04-02 23:49:30,092 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 24558 states to 24558 states and 41521 transitions. [2023-04-02 23:49:30,095 INFO L78 Accepts]: Start accepts. Automaton has 24558 states and 41521 transitions. Word has length 141 [2023-04-02 23:49:30,097 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-02 23:49:30,097 INFO L495 AbstractCegarLoop]: Abstraction has 24558 states and 41521 transitions. [2023-04-02 23:49:30,097 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 18.25) internal successors, (73), 4 states have internal predecessors, (73), 4 states have call successors, (32), 4 states have call predecessors, (32), 3 states have return successors, (28), 3 states have call predecessors, (28), 3 states have call successors, (28) [2023-04-02 23:49:30,097 INFO L276 IsEmpty]: Start isEmpty. Operand 24558 states and 41521 transitions. [2023-04-02 23:49:30,104 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 202 [2023-04-02 23:49:30,104 INFO L187 NwaCegarLoop]: Found error trace [2023-04-02 23:49:30,104 INFO L195 NwaCegarLoop]: trace histogram [6, 6, 6, 6, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-04-02 23:49:30,105 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2023-04-02 23:49:30,105 INFO L420 AbstractCegarLoop]: === Iteration 10 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-02 23:49:30,105 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-02 23:49:30,105 INFO L85 PathProgramCache]: Analyzing trace with hash 2125387386, now seen corresponding path program 1 times [2023-04-02 23:49:30,105 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-04-02 23:49:30,105 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [222913727] [2023-04-02 23:49:30,106 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-02 23:49:30,106 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-02 23:49:30,146 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 23:49:30,273 INFO L134 CoverageAnalysis]: Checked inductivity of 81 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 81 trivial. 0 not checked. [2023-04-02 23:49:30,273 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-04-02 23:49:30,273 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [222913727] [2023-04-02 23:49:30,273 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [222913727] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-02 23:49:30,274 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-04-02 23:49:30,274 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-04-02 23:49:30,274 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1134443666] [2023-04-02 23:49:30,274 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-02 23:49:30,274 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-04-02 23:49:30,274 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-04-02 23:49:30,275 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-04-02 23:49:30,275 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2023-04-02 23:49:30,275 INFO L87 Difference]: Start difference. First operand 24558 states and 41521 transitions. Second operand has 5 states, 5 states have (on average 18.8) internal successors, (94), 4 states have internal predecessors, (94), 2 states have call successors, (44), 2 states have call predecessors, (44), 3 states have return successors, (40), 3 states have call predecessors, (40), 2 states have call successors, (40) [2023-04-02 23:49:31,705 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-02 23:49:31,705 INFO L93 Difference]: Finished difference Result 49495 states and 86733 transitions. [2023-04-02 23:49:31,705 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-04-02 23:49:31,706 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 18.8) internal successors, (94), 4 states have internal predecessors, (94), 2 states have call successors, (44), 2 states have call predecessors, (44), 3 states have return successors, (40), 3 states have call predecessors, (40), 2 states have call successors, (40) Word has length 201 [2023-04-02 23:49:31,706 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-02 23:49:31,852 INFO L225 Difference]: With dead ends: 49495 [2023-04-02 23:49:31,852 INFO L226 Difference]: Without dead ends: 24980 [2023-04-02 23:49:31,915 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 5 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2023-04-02 23:49:31,916 INFO L413 NwaCegarLoop]: 645 mSDtfsCounter, 10 mSDsluCounter, 1914 mSDsCounter, 0 mSdLazyCounter, 156 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 18 SdHoareTripleChecker+Valid, 2559 SdHoareTripleChecker+Invalid, 157 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 156 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-04-02 23:49:31,917 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [18 Valid, 2559 Invalid, 157 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 156 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-04-02 23:49:31,934 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 24980 states. [2023-04-02 23:49:33,505 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 24980 to 24830. [2023-04-02 23:49:33,527 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 24830 states, 16824 states have (on average 1.5363766048502139) internal successors, (25848), 17886 states have internal predecessors, (25848), 5617 states have call successors, (5617), 1940 states have call predecessors, (5617), 2388 states have return successors, (10571), 5397 states have call predecessors, (10571), 5579 states have call successors, (10571) [2023-04-02 23:49:33,622 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 24830 states to 24830 states and 42036 transitions. [2023-04-02 23:49:33,627 INFO L78 Accepts]: Start accepts. Automaton has 24830 states and 42036 transitions. Word has length 201 [2023-04-02 23:49:33,627 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-02 23:49:33,627 INFO L495 AbstractCegarLoop]: Abstraction has 24830 states and 42036 transitions. [2023-04-02 23:49:33,627 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 18.8) internal successors, (94), 4 states have internal predecessors, (94), 2 states have call successors, (44), 2 states have call predecessors, (44), 3 states have return successors, (40), 3 states have call predecessors, (40), 2 states have call successors, (40) [2023-04-02 23:49:33,627 INFO L276 IsEmpty]: Start isEmpty. Operand 24830 states and 42036 transitions. [2023-04-02 23:49:33,634 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 211 [2023-04-02 23:49:33,634 INFO L187 NwaCegarLoop]: Found error trace [2023-04-02 23:49:33,634 INFO L195 NwaCegarLoop]: trace histogram [6, 6, 6, 6, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-04-02 23:49:33,635 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2023-04-02 23:49:33,635 INFO L420 AbstractCegarLoop]: === Iteration 11 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-02 23:49:33,635 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-02 23:49:33,635 INFO L85 PathProgramCache]: Analyzing trace with hash 1468754824, now seen corresponding path program 1 times [2023-04-02 23:49:33,635 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-04-02 23:49:33,635 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2127000645] [2023-04-02 23:49:33,635 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-02 23:49:33,635 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-02 23:49:33,673 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 23:49:33,872 INFO L134 CoverageAnalysis]: Checked inductivity of 81 backedges. 4 proven. 16 refuted. 0 times theorem prover too weak. 61 trivial. 0 not checked. [2023-04-02 23:49:33,872 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-04-02 23:49:33,872 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2127000645] [2023-04-02 23:49:33,872 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2127000645] provided 0 perfect and 1 imperfect interpolant sequences [2023-04-02 23:49:33,872 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [575476771] [2023-04-02 23:49:33,872 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-02 23:49:33,872 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-04-02 23:49:33,872 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-04-02 23:49:33,875 INFO L229 MonitoredProcess]: Starting monitored process 2 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-04-02 23:49:33,875 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2023-04-02 23:49:34,324 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 23:49:34,336 INFO L262 TraceCheckSpWp]: Trace formula consists of 3178 conjuncts, 3 conjunts are in the unsatisfiable core [2023-04-02 23:49:34,347 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-04-02 23:49:34,388 INFO L134 CoverageAnalysis]: Checked inductivity of 81 backedges. 48 proven. 0 refuted. 0 times theorem prover too weak. 33 trivial. 0 not checked. [2023-04-02 23:49:34,388 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-04-02 23:49:34,388 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [575476771] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-02 23:49:34,388 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-04-02 23:49:34,388 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [7] total 9 [2023-04-02 23:49:34,388 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [709956650] [2023-04-02 23:49:34,388 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-02 23:49:34,389 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-04-02 23:49:34,389 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-04-02 23:49:34,389 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-04-02 23:49:34,389 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=17, Invalid=55, Unknown=0, NotChecked=0, Total=72 [2023-04-02 23:49:34,389 INFO L87 Difference]: Start difference. First operand 24830 states and 42036 transitions. Second operand has 4 states, 4 states have (on average 27.25) internal successors, (109), 4 states have internal predecessors, (109), 2 states have call successors, (46), 2 states have call predecessors, (46), 3 states have return successors, (42), 2 states have call predecessors, (42), 2 states have call successors, (42) [2023-04-02 23:49:36,315 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-02 23:49:36,315 INFO L93 Difference]: Finished difference Result 52113 states and 91760 transitions. [2023-04-02 23:49:36,316 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-04-02 23:49:36,316 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 27.25) internal successors, (109), 4 states have internal predecessors, (109), 2 states have call successors, (46), 2 states have call predecessors, (46), 3 states have return successors, (42), 2 states have call predecessors, (42), 2 states have call successors, (42) Word has length 210 [2023-04-02 23:49:36,316 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-02 23:49:36,526 INFO L225 Difference]: With dead ends: 52113 [2023-04-02 23:49:36,526 INFO L226 Difference]: Without dead ends: 27326 [2023-04-02 23:49:36,588 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 220 GetRequests, 212 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=21, Invalid=69, Unknown=0, NotChecked=0, Total=90 [2023-04-02 23:49:36,588 INFO L413 NwaCegarLoop]: 579 mSDtfsCounter, 213 mSDsluCounter, 1134 mSDsCounter, 0 mSdLazyCounter, 257 mSolverCounterSat, 9 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 213 SdHoareTripleChecker+Valid, 1713 SdHoareTripleChecker+Invalid, 266 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 9 IncrementalHoareTripleChecker+Valid, 257 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2023-04-02 23:49:36,589 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [213 Valid, 1713 Invalid, 266 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [9 Valid, 257 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2023-04-02 23:49:36,615 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 27326 states. [2023-04-02 23:49:38,617 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 27326 to 27326. [2023-04-02 23:49:38,644 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 27326 states, 19256 states have (on average 1.5849605317823017) internal successors, (30520), 20318 states have internal predecessors, (30520), 5617 states have call successors, (5617), 2004 states have call predecessors, (5617), 2452 states have return successors, (10571), 5397 states have call predecessors, (10571), 5579 states have call successors, (10571) [2023-04-02 23:49:38,990 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 27326 states to 27326 states and 46708 transitions. [2023-04-02 23:49:38,995 INFO L78 Accepts]: Start accepts. Automaton has 27326 states and 46708 transitions. Word has length 210 [2023-04-02 23:49:38,995 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-02 23:49:38,995 INFO L495 AbstractCegarLoop]: Abstraction has 27326 states and 46708 transitions. [2023-04-02 23:49:38,995 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 27.25) internal successors, (109), 4 states have internal predecessors, (109), 2 states have call successors, (46), 2 states have call predecessors, (46), 3 states have return successors, (42), 2 states have call predecessors, (42), 2 states have call successors, (42) [2023-04-02 23:49:38,995 INFO L276 IsEmpty]: Start isEmpty. Operand 27326 states and 46708 transitions. [2023-04-02 23:49:39,004 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 216 [2023-04-02 23:49:39,004 INFO L187 NwaCegarLoop]: Found error trace [2023-04-02 23:49:39,004 INFO L195 NwaCegarLoop]: trace histogram [6, 6, 6, 5, 5, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-04-02 23:49:39,016 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2023-04-02 23:49:39,214 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable10 [2023-04-02 23:49:39,214 INFO L420 AbstractCegarLoop]: === Iteration 12 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-02 23:49:39,214 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-02 23:49:39,215 INFO L85 PathProgramCache]: Analyzing trace with hash 1969987456, now seen corresponding path program 1 times [2023-04-02 23:49:39,215 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-04-02 23:49:39,215 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1979625712] [2023-04-02 23:49:39,215 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-02 23:49:39,215 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-02 23:49:39,254 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 23:49:39,376 INFO L134 CoverageAnalysis]: Checked inductivity of 91 backedges. 9 proven. 15 refuted. 0 times theorem prover too weak. 67 trivial. 0 not checked. [2023-04-02 23:49:39,376 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-04-02 23:49:39,376 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1979625712] [2023-04-02 23:49:39,376 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1979625712] provided 0 perfect and 1 imperfect interpolant sequences [2023-04-02 23:49:39,376 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1516596385] [2023-04-02 23:49:39,376 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-02 23:49:39,376 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-04-02 23:49:39,377 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-04-02 23:49:39,394 INFO L229 MonitoredProcess]: Starting monitored process 3 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-04-02 23:49:39,422 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2023-04-02 23:49:39,858 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 23:49:39,868 INFO L262 TraceCheckSpWp]: Trace formula consists of 3183 conjuncts, 3 conjunts are in the unsatisfiable core [2023-04-02 23:49:39,878 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-04-02 23:49:39,911 INFO L134 CoverageAnalysis]: Checked inductivity of 91 backedges. 64 proven. 0 refuted. 0 times theorem prover too weak. 27 trivial. 0 not checked. [2023-04-02 23:49:39,911 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-04-02 23:49:39,911 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1516596385] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-02 23:49:39,911 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-04-02 23:49:39,911 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [4] total 6 [2023-04-02 23:49:39,911 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [83129561] [2023-04-02 23:49:39,911 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-02 23:49:39,912 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-04-02 23:49:39,912 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-04-02 23:49:39,912 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-04-02 23:49:39,912 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2023-04-02 23:49:39,912 INFO L87 Difference]: Start difference. First operand 27326 states and 46708 transitions. Second operand has 4 states, 4 states have (on average 28.25) internal successors, (113), 4 states have internal predecessors, (113), 2 states have call successors, (46), 2 states have call predecessors, (46), 3 states have return successors, (42), 2 states have call predecessors, (42), 2 states have call successors, (42) [2023-04-02 23:49:41,456 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-02 23:49:41,456 INFO L93 Difference]: Finished difference Result 57105 states and 101038 transitions. [2023-04-02 23:49:41,456 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-04-02 23:49:41,457 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 28.25) internal successors, (113), 4 states have internal predecessors, (113), 2 states have call successors, (46), 2 states have call predecessors, (46), 3 states have return successors, (42), 2 states have call predecessors, (42), 2 states have call successors, (42) Word has length 215 [2023-04-02 23:49:41,457 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-02 23:49:41,626 INFO L225 Difference]: With dead ends: 57105 [2023-04-02 23:49:41,627 INFO L226 Difference]: Without dead ends: 29822 [2023-04-02 23:49:41,674 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 220 GetRequests, 215 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=15, Invalid=27, Unknown=0, NotChecked=0, Total=42 [2023-04-02 23:49:41,674 INFO L413 NwaCegarLoop]: 579 mSDtfsCounter, 211 mSDsluCounter, 1134 mSDsCounter, 0 mSdLazyCounter, 251 mSolverCounterSat, 14 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 211 SdHoareTripleChecker+Valid, 1713 SdHoareTripleChecker+Invalid, 265 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 14 IncrementalHoareTripleChecker+Valid, 251 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2023-04-02 23:49:41,675 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [211 Valid, 1713 Invalid, 265 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [14 Valid, 251 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2023-04-02 23:49:41,689 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 29822 states. [2023-04-02 23:49:43,072 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 29822 to 29822. [2023-04-02 23:49:43,093 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 29822 states, 21688 states have (on average 1.6226484691995573) internal successors, (35192), 22750 states have internal predecessors, (35192), 5617 states have call successors, (5617), 2068 states have call predecessors, (5617), 2516 states have return successors, (10571), 5397 states have call predecessors, (10571), 5579 states have call successors, (10571) [2023-04-02 23:49:43,170 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 29822 states to 29822 states and 51380 transitions. [2023-04-02 23:49:43,174 INFO L78 Accepts]: Start accepts. Automaton has 29822 states and 51380 transitions. Word has length 215 [2023-04-02 23:49:43,174 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-02 23:49:43,174 INFO L495 AbstractCegarLoop]: Abstraction has 29822 states and 51380 transitions. [2023-04-02 23:49:43,175 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 28.25) internal successors, (113), 4 states have internal predecessors, (113), 2 states have call successors, (46), 2 states have call predecessors, (46), 3 states have return successors, (42), 2 states have call predecessors, (42), 2 states have call successors, (42) [2023-04-02 23:49:43,175 INFO L276 IsEmpty]: Start isEmpty. Operand 29822 states and 51380 transitions. [2023-04-02 23:49:43,182 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 220 [2023-04-02 23:49:43,182 INFO L187 NwaCegarLoop]: Found error trace [2023-04-02 23:49:43,182 INFO L195 NwaCegarLoop]: trace histogram [6, 6, 6, 5, 4, 4, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-04-02 23:49:43,191 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Forceful destruction successful, exit code 0 [2023-04-02 23:49:43,391 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable11 [2023-04-02 23:49:43,391 INFO L420 AbstractCegarLoop]: === Iteration 13 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-02 23:49:43,392 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-02 23:49:43,392 INFO L85 PathProgramCache]: Analyzing trace with hash 1837609362, now seen corresponding path program 1 times [2023-04-02 23:49:43,392 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-04-02 23:49:43,392 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1128854290] [2023-04-02 23:49:43,392 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-02 23:49:43,392 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-02 23:49:43,428 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 23:49:43,557 INFO L134 CoverageAnalysis]: Checked inductivity of 97 backedges. 15 proven. 12 refuted. 0 times theorem prover too weak. 70 trivial. 0 not checked. [2023-04-02 23:49:43,557 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-04-02 23:49:43,557 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1128854290] [2023-04-02 23:49:43,557 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1128854290] provided 0 perfect and 1 imperfect interpolant sequences [2023-04-02 23:49:43,557 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [932882773] [2023-04-02 23:49:43,557 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-02 23:49:43,557 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-04-02 23:49:43,557 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-04-02 23:49:43,558 INFO L229 MonitoredProcess]: Starting monitored process 4 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-04-02 23:49:43,585 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2023-04-02 23:49:44,022 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 23:49:44,033 INFO L262 TraceCheckSpWp]: Trace formula consists of 3187 conjuncts, 3 conjunts are in the unsatisfiable core [2023-04-02 23:49:44,038 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-04-02 23:49:44,056 INFO L134 CoverageAnalysis]: Checked inductivity of 97 backedges. 71 proven. 0 refuted. 0 times theorem prover too weak. 26 trivial. 0 not checked. [2023-04-02 23:49:44,057 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-04-02 23:49:44,057 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [932882773] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-02 23:49:44,057 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-04-02 23:49:44,057 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [4] total 6 [2023-04-02 23:49:44,058 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1885582298] [2023-04-02 23:49:44,058 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-02 23:49:44,059 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-04-02 23:49:44,059 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-04-02 23:49:44,059 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-04-02 23:49:44,060 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2023-04-02 23:49:44,060 INFO L87 Difference]: Start difference. First operand 29822 states and 51380 transitions. Second operand has 4 states, 4 states have (on average 29.5) internal successors, (118), 4 states have internal predecessors, (118), 2 states have call successors, (46), 2 states have call predecessors, (46), 3 states have return successors, (42), 2 states have call predecessors, (42), 2 states have call successors, (42) [2023-04-02 23:49:45,971 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-02 23:49:45,971 INFO L93 Difference]: Finished difference Result 62097 states and 110316 transitions. [2023-04-02 23:49:45,971 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-04-02 23:49:45,972 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 29.5) internal successors, (118), 4 states have internal predecessors, (118), 2 states have call successors, (46), 2 states have call predecessors, (46), 3 states have return successors, (42), 2 states have call predecessors, (42), 2 states have call successors, (42) Word has length 219 [2023-04-02 23:49:45,972 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-02 23:49:46,071 INFO L225 Difference]: With dead ends: 62097 [2023-04-02 23:49:46,071 INFO L226 Difference]: Without dead ends: 32318 [2023-04-02 23:49:46,122 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 224 GetRequests, 219 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=15, Invalid=27, Unknown=0, NotChecked=0, Total=42 [2023-04-02 23:49:46,123 INFO L413 NwaCegarLoop]: 579 mSDtfsCounter, 209 mSDsluCounter, 1134 mSDsCounter, 0 mSdLazyCounter, 245 mSolverCounterSat, 19 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 209 SdHoareTripleChecker+Valid, 1713 SdHoareTripleChecker+Invalid, 264 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 19 IncrementalHoareTripleChecker+Valid, 245 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-04-02 23:49:46,123 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [209 Valid, 1713 Invalid, 264 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [19 Valid, 245 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-04-02 23:49:46,140 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 32318 states. [2023-04-02 23:49:47,890 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 32318 to 32318. [2023-04-02 23:49:47,917 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 32318 states, 24120 states have (on average 1.6527363184079602) internal successors, (39864), 25182 states have internal predecessors, (39864), 5617 states have call successors, (5617), 2132 states have call predecessors, (5617), 2580 states have return successors, (10571), 5397 states have call predecessors, (10571), 5579 states have call successors, (10571) [2023-04-02 23:49:48,140 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 32318 states to 32318 states and 56052 transitions. [2023-04-02 23:49:48,146 INFO L78 Accepts]: Start accepts. Automaton has 32318 states and 56052 transitions. Word has length 219 [2023-04-02 23:49:48,147 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-02 23:49:48,147 INFO L495 AbstractCegarLoop]: Abstraction has 32318 states and 56052 transitions. [2023-04-02 23:49:48,147 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 29.5) internal successors, (118), 4 states have internal predecessors, (118), 2 states have call successors, (46), 2 states have call predecessors, (46), 3 states have return successors, (42), 2 states have call predecessors, (42), 2 states have call successors, (42) [2023-04-02 23:49:48,147 INFO L276 IsEmpty]: Start isEmpty. Operand 32318 states and 56052 transitions. [2023-04-02 23:49:48,155 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 223 [2023-04-02 23:49:48,155 INFO L187 NwaCegarLoop]: Found error trace [2023-04-02 23:49:48,155 INFO L195 NwaCegarLoop]: trace histogram [6, 6, 6, 5, 4, 3, 3, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-04-02 23:49:48,165 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Ended with exit code 0 [2023-04-02 23:49:48,364 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12,4 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-04-02 23:49:48,364 INFO L420 AbstractCegarLoop]: === Iteration 14 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-02 23:49:48,365 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-02 23:49:48,365 INFO L85 PathProgramCache]: Analyzing trace with hash 1048785702, now seen corresponding path program 1 times [2023-04-02 23:49:48,365 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-04-02 23:49:48,365 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [147091204] [2023-04-02 23:49:48,365 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-02 23:49:48,365 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-02 23:49:48,407 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 23:49:48,521 INFO L134 CoverageAnalysis]: Checked inductivity of 100 backedges. 22 proven. 7 refuted. 0 times theorem prover too weak. 71 trivial. 0 not checked. [2023-04-02 23:49:48,521 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-04-02 23:49:48,521 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [147091204] [2023-04-02 23:49:48,521 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [147091204] provided 0 perfect and 1 imperfect interpolant sequences [2023-04-02 23:49:48,521 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1488259754] [2023-04-02 23:49:48,521 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-02 23:49:48,522 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-04-02 23:49:48,522 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-04-02 23:49:48,546 INFO L229 MonitoredProcess]: Starting monitored process 5 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-04-02 23:49:48,547 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2023-04-02 23:49:48,998 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 23:49:49,008 INFO L262 TraceCheckSpWp]: Trace formula consists of 3190 conjuncts, 3 conjunts are in the unsatisfiable core [2023-04-02 23:49:49,014 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-04-02 23:49:49,047 INFO L134 CoverageAnalysis]: Checked inductivity of 100 backedges. 62 proven. 0 refuted. 0 times theorem prover too weak. 38 trivial. 0 not checked. [2023-04-02 23:49:49,047 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-04-02 23:49:49,048 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1488259754] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-02 23:49:49,048 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-04-02 23:49:49,048 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [4] total 6 [2023-04-02 23:49:49,048 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [229416860] [2023-04-02 23:49:49,048 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-02 23:49:49,048 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-04-02 23:49:49,048 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-04-02 23:49:49,049 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-04-02 23:49:49,049 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2023-04-02 23:49:49,049 INFO L87 Difference]: Start difference. First operand 32318 states and 56052 transitions. Second operand has 4 states, 4 states have (on average 30.5) internal successors, (122), 4 states have internal predecessors, (122), 2 states have call successors, (46), 2 states have call predecessors, (46), 3 states have return successors, (42), 2 states have call predecessors, (42), 2 states have call successors, (42) [2023-04-02 23:49:50,645 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-02 23:49:50,645 INFO L93 Difference]: Finished difference Result 67089 states and 119594 transitions. [2023-04-02 23:49:50,645 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-04-02 23:49:50,645 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 30.5) internal successors, (122), 4 states have internal predecessors, (122), 2 states have call successors, (46), 2 states have call predecessors, (46), 3 states have return successors, (42), 2 states have call predecessors, (42), 2 states have call successors, (42) Word has length 222 [2023-04-02 23:49:50,646 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-02 23:49:50,779 INFO L225 Difference]: With dead ends: 67089 [2023-04-02 23:49:50,779 INFO L226 Difference]: Without dead ends: 34814 [2023-04-02 23:49:50,921 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 227 GetRequests, 222 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=15, Invalid=27, Unknown=0, NotChecked=0, Total=42 [2023-04-02 23:49:50,921 INFO L413 NwaCegarLoop]: 579 mSDtfsCounter, 207 mSDsluCounter, 1134 mSDsCounter, 0 mSdLazyCounter, 239 mSolverCounterSat, 24 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 207 SdHoareTripleChecker+Valid, 1713 SdHoareTripleChecker+Invalid, 263 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 24 IncrementalHoareTripleChecker+Valid, 239 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2023-04-02 23:49:50,922 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [207 Valid, 1713 Invalid, 263 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [24 Valid, 239 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2023-04-02 23:49:50,970 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 34814 states. [2023-04-02 23:49:52,298 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 34814 to 34814. [2023-04-02 23:49:52,392 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 34814 states, 26552 states have (on average 1.6773124435070805) internal successors, (44536), 27614 states have internal predecessors, (44536), 5617 states have call successors, (5617), 2196 states have call predecessors, (5617), 2644 states have return successors, (10571), 5397 states have call predecessors, (10571), 5579 states have call successors, (10571) [2023-04-02 23:49:52,502 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 34814 states to 34814 states and 60724 transitions. [2023-04-02 23:49:52,513 INFO L78 Accepts]: Start accepts. Automaton has 34814 states and 60724 transitions. Word has length 222 [2023-04-02 23:49:52,514 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-02 23:49:52,515 INFO L495 AbstractCegarLoop]: Abstraction has 34814 states and 60724 transitions. [2023-04-02 23:49:52,515 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 30.5) internal successors, (122), 4 states have internal predecessors, (122), 2 states have call successors, (46), 2 states have call predecessors, (46), 3 states have return successors, (42), 2 states have call predecessors, (42), 2 states have call successors, (42) [2023-04-02 23:49:52,515 INFO L276 IsEmpty]: Start isEmpty. Operand 34814 states and 60724 transitions. [2023-04-02 23:49:52,544 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 225 [2023-04-02 23:49:52,544 INFO L187 NwaCegarLoop]: Found error trace [2023-04-02 23:49:52,545 INFO L195 NwaCegarLoop]: trace histogram [6, 6, 4, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-04-02 23:49:52,571 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Forceful destruction successful, exit code 0 [2023-04-02 23:49:52,745 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable13,5 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-04-02 23:49:52,746 INFO L420 AbstractCegarLoop]: === Iteration 15 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-02 23:49:52,746 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-02 23:49:52,746 INFO L85 PathProgramCache]: Analyzing trace with hash 199889208, now seen corresponding path program 1 times [2023-04-02 23:49:52,746 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-04-02 23:49:52,746 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2020025694] [2023-04-02 23:49:52,746 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-02 23:49:52,746 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-02 23:49:52,823 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 23:49:53,309 INFO L134 CoverageAnalysis]: Checked inductivity of 81 backedges. 12 proven. 8 refuted. 0 times theorem prover too weak. 61 trivial. 0 not checked. [2023-04-02 23:49:53,309 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-04-02 23:49:53,309 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2020025694] [2023-04-02 23:49:53,309 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2020025694] provided 0 perfect and 1 imperfect interpolant sequences [2023-04-02 23:49:53,309 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2032716997] [2023-04-02 23:49:53,310 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-02 23:49:53,310 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-04-02 23:49:53,310 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-04-02 23:49:53,311 INFO L229 MonitoredProcess]: Starting monitored process 6 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-04-02 23:49:53,313 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2023-04-02 23:49:53,758 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 23:49:53,768 INFO L262 TraceCheckSpWp]: Trace formula consists of 3186 conjuncts, 15 conjunts are in the unsatisfiable core [2023-04-02 23:49:53,776 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-04-02 23:49:54,232 INFO L134 CoverageAnalysis]: Checked inductivity of 81 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 79 trivial. 0 not checked. [2023-04-02 23:49:54,232 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-04-02 23:49:55,521 INFO L134 CoverageAnalysis]: Checked inductivity of 81 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 81 trivial. 0 not checked. [2023-04-02 23:49:55,521 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2032716997] provided 1 perfect and 1 imperfect interpolant sequences [2023-04-02 23:49:55,521 INFO L185 FreeRefinementEngine]: Found 1 perfect and 2 imperfect interpolant sequences. [2023-04-02 23:49:55,522 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [9, 8] total 20 [2023-04-02 23:49:55,522 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1799446384] [2023-04-02 23:49:55,522 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-02 23:49:55,522 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-04-02 23:49:55,522 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-04-02 23:49:55,523 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-04-02 23:49:55,523 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=53, Invalid=327, Unknown=0, NotChecked=0, Total=380 [2023-04-02 23:49:55,523 INFO L87 Difference]: Start difference. First operand 34814 states and 60724 transitions. Second operand has 7 states, 7 states have (on average 15.857142857142858) internal successors, (111), 7 states have internal predecessors, (111), 6 states have call successors, (46), 4 states have call predecessors, (46), 4 states have return successors, (42), 6 states have call predecessors, (42), 5 states have call successors, (42) [2023-04-02 23:50:02,472 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-02 23:50:02,472 INFO L93 Difference]: Finished difference Result 109317 states and 197501 transitions. [2023-04-02 23:50:02,473 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2023-04-02 23:50:02,473 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 15.857142857142858) internal successors, (111), 7 states have internal predecessors, (111), 6 states have call successors, (46), 4 states have call predecessors, (46), 4 states have return successors, (42), 6 states have call predecessors, (42), 5 states have call successors, (42) Word has length 224 [2023-04-02 23:50:02,473 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-02 23:50:02,931 INFO L225 Difference]: With dead ends: 109317 [2023-04-02 23:50:02,931 INFO L226 Difference]: Without dead ends: 74545 [2023-04-02 23:50:03,008 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 466 GetRequests, 445 SyntacticMatches, 0 SemanticMatches, 21 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 40 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=70, Invalid=436, Unknown=0, NotChecked=0, Total=506 [2023-04-02 23:50:03,009 INFO L413 NwaCegarLoop]: 762 mSDtfsCounter, 2325 mSDsluCounter, 777 mSDsCounter, 0 mSdLazyCounter, 2590 mSolverCounterSat, 689 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2450 SdHoareTripleChecker+Valid, 1539 SdHoareTripleChecker+Invalid, 3279 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 689 IncrementalHoareTripleChecker+Valid, 2590 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.2s IncrementalHoareTripleChecker+Time [2023-04-02 23:50:03,009 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2450 Valid, 1539 Invalid, 3279 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [689 Valid, 2590 Invalid, 0 Unknown, 0 Unchecked, 2.2s Time] [2023-04-02 23:50:03,051 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 74545 states. [2023-04-02 23:50:08,287 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 74545 to 73622. [2023-04-02 23:50:08,353 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 73622 states, 55619 states have (on average 1.6790485265826427) internal successors, (93387), 58116 states have internal predecessors, (93387), 12584 states have call successors, (12584), 4415 states have call predecessors, (12584), 5418 states have return successors, (28406), 11750 states have call predecessors, (28406), 12546 states have call successors, (28406) [2023-04-02 23:50:08,613 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 73622 states to 73622 states and 134377 transitions. [2023-04-02 23:50:08,620 INFO L78 Accepts]: Start accepts. Automaton has 73622 states and 134377 transitions. Word has length 224 [2023-04-02 23:50:08,621 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-02 23:50:08,622 INFO L495 AbstractCegarLoop]: Abstraction has 73622 states and 134377 transitions. [2023-04-02 23:50:08,622 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 15.857142857142858) internal successors, (111), 7 states have internal predecessors, (111), 6 states have call successors, (46), 4 states have call predecessors, (46), 4 states have return successors, (42), 6 states have call predecessors, (42), 5 states have call successors, (42) [2023-04-02 23:50:08,622 INFO L276 IsEmpty]: Start isEmpty. Operand 73622 states and 134377 transitions. [2023-04-02 23:50:08,656 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 242 [2023-04-02 23:50:08,656 INFO L187 NwaCegarLoop]: Found error trace [2023-04-02 23:50:08,656 INFO L195 NwaCegarLoop]: trace histogram [6, 6, 4, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-04-02 23:50:08,667 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Forceful destruction successful, exit code 0 [2023-04-02 23:50:08,856 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 6 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable14 [2023-04-02 23:50:08,857 INFO L420 AbstractCegarLoop]: === Iteration 16 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-02 23:50:08,857 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-02 23:50:08,857 INFO L85 PathProgramCache]: Analyzing trace with hash 907089717, now seen corresponding path program 1 times [2023-04-02 23:50:08,857 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-04-02 23:50:08,858 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1683236457] [2023-04-02 23:50:08,858 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-02 23:50:08,858 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-02 23:50:08,911 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 23:50:09,758 INFO L134 CoverageAnalysis]: Checked inductivity of 87 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 87 trivial. 0 not checked. [2023-04-02 23:50:09,759 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-04-02 23:50:09,759 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1683236457] [2023-04-02 23:50:09,759 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1683236457] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-02 23:50:09,759 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-04-02 23:50:09,759 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-04-02 23:50:09,759 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [199052057] [2023-04-02 23:50:09,759 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-02 23:50:09,760 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-04-02 23:50:09,760 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-04-02 23:50:09,760 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-04-02 23:50:09,761 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2023-04-02 23:50:09,761 INFO L87 Difference]: Start difference. First operand 73622 states and 134377 transitions. Second operand has 5 states, 5 states have (on average 23.6) internal successors, (118), 5 states have internal predecessors, (118), 5 states have call successors, (50), 4 states have call predecessors, (50), 3 states have return successors, (46), 5 states have call predecessors, (46), 4 states have call successors, (46) [2023-04-02 23:50:23,608 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-02 23:50:23,609 INFO L93 Difference]: Finished difference Result 243425 states and 467800 transitions. [2023-04-02 23:50:23,609 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2023-04-02 23:50:23,609 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 23.6) internal successors, (118), 5 states have internal predecessors, (118), 5 states have call successors, (50), 4 states have call predecessors, (50), 3 states have return successors, (46), 5 states have call predecessors, (46), 4 states have call successors, (46) Word has length 241 [2023-04-02 23:50:23,612 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-02 23:50:24,556 INFO L225 Difference]: With dead ends: 243425 [2023-04-02 23:50:24,556 INFO L226 Difference]: Without dead ends: 169846 [2023-04-02 23:50:24,763 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 15 GetRequests, 10 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=15, Invalid=27, Unknown=0, NotChecked=0, Total=42 [2023-04-02 23:50:24,764 INFO L413 NwaCegarLoop]: 264 mSDtfsCounter, 1519 mSDsluCounter, 356 mSDsCounter, 0 mSdLazyCounter, 2258 mSolverCounterSat, 643 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1636 SdHoareTripleChecker+Valid, 620 SdHoareTripleChecker+Invalid, 2901 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 643 IncrementalHoareTripleChecker+Valid, 2258 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.8s IncrementalHoareTripleChecker+Time [2023-04-02 23:50:24,765 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1636 Valid, 620 Invalid, 2901 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [643 Valid, 2258 Invalid, 0 Unknown, 0 Unchecked, 1.8s Time] [2023-04-02 23:50:24,863 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 169846 states. [2023-04-02 23:50:38,239 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 169846 to 168303. [2023-04-02 23:50:38,589 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 168303 states, 127423 states have (on average 1.6903620225547977) internal successors, (215391), 133651 states have internal predecessors, (215391), 28448 states have call successors, (28448), 9996 states have call predecessors, (28448), 12431 states have return successors, (74719), 26359 states have call predecessors, (74719), 28410 states have call successors, (74719) [2023-04-02 23:50:39,552 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 168303 states to 168303 states and 318558 transitions. [2023-04-02 23:50:39,576 INFO L78 Accepts]: Start accepts. Automaton has 168303 states and 318558 transitions. Word has length 241 [2023-04-02 23:50:39,576 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-02 23:50:39,576 INFO L495 AbstractCegarLoop]: Abstraction has 168303 states and 318558 transitions. [2023-04-02 23:50:39,576 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 23.6) internal successors, (118), 5 states have internal predecessors, (118), 5 states have call successors, (50), 4 states have call predecessors, (50), 3 states have return successors, (46), 5 states have call predecessors, (46), 4 states have call successors, (46) [2023-04-02 23:50:39,576 INFO L276 IsEmpty]: Start isEmpty. Operand 168303 states and 318558 transitions. [2023-04-02 23:50:39,585 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 232 [2023-04-02 23:50:39,585 INFO L187 NwaCegarLoop]: Found error trace [2023-04-02 23:50:39,585 INFO L195 NwaCegarLoop]: trace histogram [6, 6, 4, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-04-02 23:50:39,585 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable15 [2023-04-02 23:50:39,586 INFO L420 AbstractCegarLoop]: === Iteration 17 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-02 23:50:39,586 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-02 23:50:39,588 INFO L85 PathProgramCache]: Analyzing trace with hash -1007631867, now seen corresponding path program 1 times [2023-04-02 23:50:39,588 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-04-02 23:50:39,589 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [592902216] [2023-04-02 23:50:39,589 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-02 23:50:39,589 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-02 23:50:39,620 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 23:50:40,154 INFO L134 CoverageAnalysis]: Checked inductivity of 85 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 84 trivial. 0 not checked. [2023-04-02 23:50:40,155 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-04-02 23:50:40,155 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [592902216] [2023-04-02 23:50:40,156 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [592902216] provided 0 perfect and 1 imperfect interpolant sequences [2023-04-02 23:50:40,156 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1532879755] [2023-04-02 23:50:40,156 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-02 23:50:40,156 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-04-02 23:50:40,159 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-04-02 23:50:40,160 INFO L229 MonitoredProcess]: Starting monitored process 7 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-04-02 23:50:40,162 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Waiting until timeout for monitored process [2023-04-02 23:50:40,638 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 23:50:40,651 INFO L262 TraceCheckSpWp]: Trace formula consists of 3201 conjuncts, 17 conjunts are in the unsatisfiable core [2023-04-02 23:50:40,657 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-04-02 23:50:41,205 INFO L134 CoverageAnalysis]: Checked inductivity of 85 backedges. 5 proven. 1 refuted. 0 times theorem prover too weak. 79 trivial. 0 not checked. [2023-04-02 23:50:41,205 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-04-02 23:50:42,014 INFO L134 CoverageAnalysis]: Checked inductivity of 85 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 84 trivial. 0 not checked. [2023-04-02 23:50:42,014 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1532879755] provided 0 perfect and 2 imperfect interpolant sequences [2023-04-02 23:50:42,014 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSifa [1666720840] [2023-04-02 23:50:42,041 INFO L159 IcfgInterpreter]: Started Sifa with 193 locations of interest [2023-04-02 23:50:42,042 INFO L166 IcfgInterpreter]: Building call graph [2023-04-02 23:50:42,045 INFO L171 IcfgInterpreter]: Initial procedures are [ULTIMATE.start] [2023-04-02 23:50:42,048 INFO L176 IcfgInterpreter]: Starting interpretation [2023-04-02 23:50:42,048 INFO L197 IcfgInterpreter]: Interpreting procedure ULTIMATE.start with input of size 1 for LOIs [2023-04-02 23:50:43,980 INFO L197 IcfgInterpreter]: Interpreting procedure ULTIMATE.init with input of size 187 for LOIs [2023-04-02 23:50:44,454 INFO L197 IcfgInterpreter]: Interpreting procedure main with input of size 242 for LOIs [2023-04-02 23:50:47,014 INFO L197 IcfgInterpreter]: Interpreting procedure runTest with input of size 242 for LOIs [2023-04-02 23:50:50,732 WARN L176 XnfTransformerHelper]: Simplifying disjunction of 248063 conjuctions. This might take some time...