/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_spec1_product23.cil.c -------------------------------------------------------------------------------- This is Ultimate 0.2.3-dev-f954360 [2023-04-02 23:42:44,123 INFO L177 SettingsManager]: Resetting all preferences to default values... [2023-04-02 23:42:44,125 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2023-04-02 23:42:44,164 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2023-04-02 23:42:44,164 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2023-04-02 23:42:44,167 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2023-04-02 23:42:44,170 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2023-04-02 23:42:44,172 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2023-04-02 23:42:44,173 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2023-04-02 23:42:44,177 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2023-04-02 23:42:44,179 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2023-04-02 23:42:44,180 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2023-04-02 23:42:44,180 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2023-04-02 23:42:44,182 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2023-04-02 23:42:44,185 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2023-04-02 23:42:44,186 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2023-04-02 23:42:44,186 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2023-04-02 23:42:44,187 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2023-04-02 23:42:44,189 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2023-04-02 23:42:44,193 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2023-04-02 23:42:44,194 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2023-04-02 23:42:44,195 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2023-04-02 23:42:44,197 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2023-04-02 23:42:44,198 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2023-04-02 23:42:44,205 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2023-04-02 23:42:44,205 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2023-04-02 23:42:44,205 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2023-04-02 23:42:44,206 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2023-04-02 23:42:44,207 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2023-04-02 23:42:44,207 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2023-04-02 23:42:44,208 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2023-04-02 23:42:44,208 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2023-04-02 23:42:44,209 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2023-04-02 23:42:44,210 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2023-04-02 23:42:44,210 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2023-04-02 23:42:44,211 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2023-04-02 23:42:44,211 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2023-04-02 23:42:44,211 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2023-04-02 23:42:44,211 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2023-04-02 23:42:44,212 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2023-04-02 23:42:44,213 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2023-04-02 23:42:44,213 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:42:44,243 INFO L113 SettingsManager]: Loading preferences was successful [2023-04-02 23:42:44,243 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2023-04-02 23:42:44,243 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2023-04-02 23:42:44,244 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2023-04-02 23:42:44,244 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-04-02 23:42:44,244 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-04-02 23:42:44,245 INFO L138 SettingsManager]: * User list type=DISABLED [2023-04-02 23:42:44,245 INFO L136 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2023-04-02 23:42:44,245 INFO L138 SettingsManager]: * Explicit value domain=true [2023-04-02 23:42:44,245 INFO L138 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2023-04-02 23:42:44,246 INFO L138 SettingsManager]: * Octagon Domain=false [2023-04-02 23:42:44,246 INFO L138 SettingsManager]: * Abstract domain=CompoundDomain [2023-04-02 23:42:44,246 INFO L138 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2023-04-02 23:42:44,246 INFO L138 SettingsManager]: * Use the RCFG-of-the-future interface=true [2023-04-02 23:42:44,246 INFO L138 SettingsManager]: * Interval Domain=false [2023-04-02 23:42:44,247 INFO L136 SettingsManager]: Preferences of Sifa differ from their defaults: [2023-04-02 23:42:44,247 INFO L138 SettingsManager]: * Call Summarizer=TopInputCallSummarizer [2023-04-02 23:42:44,247 INFO L138 SettingsManager]: * Simplification Technique=POLY_PAC [2023-04-02 23:42:44,247 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-04-02 23:42:44,247 INFO L138 SettingsManager]: * sizeof long=4 [2023-04-02 23:42:44,248 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2023-04-02 23:42:44,248 INFO L138 SettingsManager]: * sizeof POINTER=4 [2023-04-02 23:42:44,248 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2023-04-02 23:42:44,248 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-04-02 23:42:44,248 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-04-02 23:42:44,249 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-04-02 23:42:44,249 INFO L138 SettingsManager]: * sizeof long double=12 [2023-04-02 23:42:44,249 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2023-04-02 23:42:44,249 INFO L138 SettingsManager]: * Use constant arrays=true [2023-04-02 23:42:44,249 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-04-02 23:42:44,250 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-04-02 23:42:44,250 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2023-04-02 23:42:44,250 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-04-02 23:42:44,250 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-04-02 23:42:44,250 INFO L138 SettingsManager]: * Abstract interpretation Mode=USE_PREDICATES [2023-04-02 23:42:44,251 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-04-02 23:42:44,251 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2023-04-02 23:42:44,251 INFO L138 SettingsManager]: * Trace refinement strategy=SIFA_TAIPAN [2023-04-02 23:42:44,251 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-04-02 23:42:44,251 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2023-04-02 23:42:44,251 INFO L138 SettingsManager]: * Trace refinement exception blacklist=NONE [2023-04-02 23:42:44,251 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:42:44,471 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-04-02 23:42:44,490 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-04-02 23:42:44,492 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-04-02 23:42:44,493 INFO L271 PluginConnector]: Initializing CDTParser... [2023-04-02 23:42:44,494 INFO L275 PluginConnector]: CDTParser initialized [2023-04-02 23:42:44,494 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../sv-benchmarks/c/product-lines/elevator_spec1_product23.cil.c [2023-04-02 23:42:45,669 INFO L500 CDTParser]: Created temporary CDT project at NULL [2023-04-02 23:42:45,996 INFO L351 CDTParser]: Found 1 translation units. [2023-04-02 23:42:45,997 INFO L172 CDTParser]: Scanning /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/product-lines/elevator_spec1_product23.cil.c [2023-04-02 23:42:46,016 INFO L394 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/9e8215494/83e11e4b9e12460f8d79e7be86df5389/FLAG84635935c [2023-04-02 23:42:46,036 INFO L402 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/9e8215494/83e11e4b9e12460f8d79e7be86df5389 [2023-04-02 23:42:46,038 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-04-02 23:42:46,039 INFO L131 ToolchainWalker]: Walking toolchain with 4 elements. [2023-04-02 23:42:46,042 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-04-02 23:42:46,042 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-04-02 23:42:46,045 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2023-04-02 23:42:46,045 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 02.04 11:42:46" (1/1) ... [2023-04-02 23:42:46,046 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@79f2090d and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.04 11:42:46, skipping insertion in model container [2023-04-02 23:42:46,047 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 02.04 11:42:46" (1/1) ... [2023-04-02 23:42:46,053 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2023-04-02 23:42:46,113 INFO L178 MainTranslator]: Built tables and reachable declarations [2023-04-02 23:42:46,523 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_spec1_product23.cil.c[58338,58351] [2023-04-02 23:42:46,554 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-04-02 23:42:46,567 INFO L203 MainTranslator]: Completed pre-run [2023-04-02 23:42:46,654 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_spec1_product23.cil.c[58338,58351] [2023-04-02 23:42:46,662 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-04-02 23:42:46,683 INFO L208 MainTranslator]: Completed translation [2023-04-02 23:42:46,683 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.04 11:42:46 WrapperNode [2023-04-02 23:42:46,683 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-04-02 23:42:46,684 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-04-02 23:42:46,684 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2023-04-02 23:42:46,684 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2023-04-02 23:42:46,694 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.04 11:42:46" (1/1) ... [2023-04-02 23:42:46,694 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.04 11:42:46" (1/1) ... [2023-04-02 23:42:46,720 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.04 11:42:46" (1/1) ... [2023-04-02 23:42:46,720 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.04 11:42:46" (1/1) ... [2023-04-02 23:42:46,762 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.04 11:42:46" (1/1) ... [2023-04-02 23:42:46,781 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.04 11:42:46" (1/1) ... [2023-04-02 23:42:46,787 INFO L185 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.04 11:42:46" (1/1) ... [2023-04-02 23:42:46,802 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.04 11:42:46" (1/1) ... [2023-04-02 23:42:46,816 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-04-02 23:42:46,816 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-04-02 23:42:46,816 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2023-04-02 23:42:46,817 INFO L275 PluginConnector]: RCFGBuilder initialized [2023-04-02 23:42:46,817 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.04 11:42:46" (1/1) ... [2023-04-02 23:42:46,824 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-04-02 23:42:46,832 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-04-02 23:42:46,843 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:42:46,862 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:42:46,876 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.init [2023-04-02 23:42:46,876 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-04-02 23:42:46,876 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~int~X~int~TO~int [2023-04-02 23:42:46,877 INFO L138 BoogieDeclarations]: Found implementation of procedure reach_error [2023-04-02 23:42:46,881 INFO L138 BoogieDeclarations]: Found implementation of procedure spec1 [2023-04-02 23:42:46,881 INFO L138 BoogieDeclarations]: Found implementation of procedure spec14 [2023-04-02 23:42:46,881 INFO L138 BoogieDeclarations]: Found implementation of procedure __utac__exception__cf_handler_set [2023-04-02 23:42:46,881 INFO L138 BoogieDeclarations]: Found implementation of procedure __utac__exception__cf_handler_free [2023-04-02 23:42:46,881 INFO L138 BoogieDeclarations]: Found implementation of procedure __utac__exception__cf_handler_reset [2023-04-02 23:42:46,881 INFO L138 BoogieDeclarations]: Found implementation of procedure __utac__error_stack_mgt [2023-04-02 23:42:46,881 INFO L138 BoogieDeclarations]: Found implementation of procedure __utac__get_this_arg [2023-04-02 23:42:46,881 INFO L138 BoogieDeclarations]: Found implementation of procedure __utac__get_this_argtype [2023-04-02 23:42:46,881 INFO L138 BoogieDeclarations]: Found implementation of procedure __utac_acc__Specification1_spec__1 [2023-04-02 23:42:46,881 INFO L138 BoogieDeclarations]: Found implementation of procedure __utac_acc__Specification1_spec__2 [2023-04-02 23:42:46,882 INFO L138 BoogieDeclarations]: Found implementation of procedure __utac_acc__Specification1_spec__3 [2023-04-02 23:42:46,882 INFO L138 BoogieDeclarations]: Found implementation of procedure __utac_acc__Specification1_spec__4 [2023-04-02 23:42:46,882 INFO L138 BoogieDeclarations]: Found implementation of procedure get_nondetMinMax07 [2023-04-02 23:42:46,882 INFO L138 BoogieDeclarations]: Found implementation of procedure bobCall [2023-04-02 23:42:46,882 INFO L138 BoogieDeclarations]: Found implementation of procedure aliceCall [2023-04-02 23:42:46,882 INFO L138 BoogieDeclarations]: Found implementation of procedure angelinaCall [2023-04-02 23:42:46,882 INFO L138 BoogieDeclarations]: Found implementation of procedure chuckCall [2023-04-02 23:42:46,882 INFO L138 BoogieDeclarations]: Found implementation of procedure monicaCall [2023-04-02 23:42:46,882 INFO L138 BoogieDeclarations]: Found implementation of procedure bigMacCall [2023-04-02 23:42:46,882 INFO L138 BoogieDeclarations]: Found implementation of procedure threeTS [2023-04-02 23:42:46,883 INFO L138 BoogieDeclarations]: Found implementation of procedure cleanup [2023-04-02 23:42:46,883 INFO L138 BoogieDeclarations]: Found implementation of procedure randomSequenceOfActions [2023-04-02 23:42:46,883 INFO L138 BoogieDeclarations]: Found implementation of procedure runTest_Simple [2023-04-02 23:42:46,883 INFO L138 BoogieDeclarations]: Found implementation of procedure Specification1 [2023-04-02 23:42:46,883 INFO L138 BoogieDeclarations]: Found implementation of procedure Specification2 [2023-04-02 23:42:46,883 INFO L138 BoogieDeclarations]: Found implementation of procedure Specification3 [2023-04-02 23:42:46,883 INFO L138 BoogieDeclarations]: Found implementation of procedure setup [2023-04-02 23:42:46,883 INFO L138 BoogieDeclarations]: Found implementation of procedure runTest [2023-04-02 23:42:46,883 INFO L138 BoogieDeclarations]: Found implementation of procedure main [2023-04-02 23:42:46,883 INFO L138 BoogieDeclarations]: Found implementation of procedure getWeight [2023-04-02 23:42:46,883 INFO L138 BoogieDeclarations]: Found implementation of procedure getOrigin [2023-04-02 23:42:46,883 INFO L138 BoogieDeclarations]: Found implementation of procedure getDestination [2023-04-02 23:42:46,884 INFO L138 BoogieDeclarations]: Found implementation of procedure test [2023-04-02 23:42:46,884 INFO L138 BoogieDeclarations]: Found implementation of procedure select_one [2023-04-02 23:42:46,884 INFO L138 BoogieDeclarations]: Found implementation of procedure select_features [2023-04-02 23:42:46,884 INFO L138 BoogieDeclarations]: Found implementation of procedure select_helpers [2023-04-02 23:42:46,884 INFO L138 BoogieDeclarations]: Found implementation of procedure valid_product [2023-04-02 23:42:46,884 INFO L138 BoogieDeclarations]: Found implementation of procedure initTopDown [2023-04-02 23:42:46,884 INFO L138 BoogieDeclarations]: Found implementation of procedure initBottomUp [2023-04-02 23:42:46,885 INFO L138 BoogieDeclarations]: Found implementation of procedure isBlocked [2023-04-02 23:42:46,885 INFO L138 BoogieDeclarations]: Found implementation of procedure enterElevator__wrappee__base [2023-04-02 23:42:46,886 INFO L138 BoogieDeclarations]: Found implementation of procedure enterElevator [2023-04-02 23:42:46,886 INFO L138 BoogieDeclarations]: Found implementation of procedure leaveElevator__wrappee__base [2023-04-02 23:42:46,886 INFO L138 BoogieDeclarations]: Found implementation of procedure leaveElevator [2023-04-02 23:42:46,886 INFO L138 BoogieDeclarations]: Found implementation of procedure pressInLiftFloorButton [2023-04-02 23:42:46,886 INFO L138 BoogieDeclarations]: Found implementation of procedure resetFloorButton [2023-04-02 23:42:46,886 INFO L138 BoogieDeclarations]: Found implementation of procedure getCurrentFloorID [2023-04-02 23:42:46,887 INFO L138 BoogieDeclarations]: Found implementation of procedure areDoorsOpen [2023-04-02 23:42:46,887 INFO L138 BoogieDeclarations]: Found implementation of procedure buttonForFloorIsPressed [2023-04-02 23:42:46,887 INFO L138 BoogieDeclarations]: Found implementation of procedure getCurrentHeading [2023-04-02 23:42:46,887 INFO L138 BoogieDeclarations]: Found implementation of procedure isEmpty [2023-04-02 23:42:46,887 INFO L138 BoogieDeclarations]: Found implementation of procedure anyStopRequested [2023-04-02 23:42:46,888 INFO L138 BoogieDeclarations]: Found implementation of procedure isIdle [2023-04-02 23:42:46,888 INFO L138 BoogieDeclarations]: Found implementation of procedure stopRequestedInDirection__wrappee__weight [2023-04-02 23:42:46,888 INFO L138 BoogieDeclarations]: Found implementation of procedure stopRequestedInDirection__wrappee__twothirdsfull [2023-04-02 23:42:46,889 INFO L138 BoogieDeclarations]: Found implementation of procedure stopRequestedInDirection [2023-04-02 23:42:46,889 INFO L138 BoogieDeclarations]: Found implementation of procedure isAnyLiftButtonPressed [2023-04-02 23:42:46,889 INFO L138 BoogieDeclarations]: Found implementation of procedure continueInDirection [2023-04-02 23:42:46,889 INFO L138 BoogieDeclarations]: Found implementation of procedure stopRequestedAtCurrentFloor__wrappee__weight [2023-04-02 23:42:46,890 INFO L138 BoogieDeclarations]: Found implementation of procedure stopRequestedAtCurrentFloor__wrappee__twothirdsfull [2023-04-02 23:42:46,890 INFO L138 BoogieDeclarations]: Found implementation of procedure stopRequestedAtCurrentFloor [2023-04-02 23:42:46,890 INFO L138 BoogieDeclarations]: Found implementation of procedure getReverseHeading [2023-04-02 23:42:46,890 INFO L138 BoogieDeclarations]: Found implementation of procedure processWaitingOnFloor [2023-04-02 23:42:46,890 INFO L138 BoogieDeclarations]: Found implementation of procedure timeShift [2023-04-02 23:42:46,890 INFO L138 BoogieDeclarations]: Found implementation of procedure printState [2023-04-02 23:42:46,890 INFO L138 BoogieDeclarations]: Found implementation of procedure existInLiftCallsInDirection [2023-04-02 23:42:46,890 INFO L138 BoogieDeclarations]: Found implementation of procedure isExecutiveFloorCalling [2023-04-02 23:42:46,890 INFO L138 BoogieDeclarations]: Found implementation of procedure isExecutiveFloor [2023-04-02 23:42:46,891 INFO L138 BoogieDeclarations]: Found implementation of procedure __automaton_fail [2023-04-02 23:42:46,891 INFO L138 BoogieDeclarations]: Found implementation of procedure initFloors [2023-04-02 23:42:46,891 INFO L138 BoogieDeclarations]: Found implementation of procedure isFloorCalling [2023-04-02 23:42:46,891 INFO L138 BoogieDeclarations]: Found implementation of procedure resetCallOnFloor [2023-04-02 23:42:46,891 INFO L138 BoogieDeclarations]: Found implementation of procedure callOnFloor [2023-04-02 23:42:46,891 INFO L138 BoogieDeclarations]: Found implementation of procedure isPersonOnFloor [2023-04-02 23:42:46,891 INFO L138 BoogieDeclarations]: Found implementation of procedure initPersonOnFloor [2023-04-02 23:42:46,892 INFO L138 BoogieDeclarations]: Found implementation of procedure removePersonFromFloor [2023-04-02 23:42:46,892 INFO L138 BoogieDeclarations]: Found implementation of procedure isTopFloor [2023-04-02 23:42:46,892 INFO L130 BoogieDeclarations]: Found specification of procedure abort [2023-04-02 23:42:46,893 INFO L130 BoogieDeclarations]: Found specification of procedure __assert_fail [2023-04-02 23:42:46,893 INFO L130 BoogieDeclarations]: Found specification of procedure reach_error [2023-04-02 23:42:46,893 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-04-02 23:42:46,893 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_nondet_int [2023-04-02 23:42:46,894 INFO L130 BoogieDeclarations]: Found specification of procedure getOrigin [2023-04-02 23:42:46,894 INFO L130 BoogieDeclarations]: Found specification of procedure initPersonOnFloor [2023-04-02 23:42:46,894 INFO L130 BoogieDeclarations]: Found specification of procedure timeShift [2023-04-02 23:42:46,894 INFO L130 BoogieDeclarations]: Found specification of procedure isBlocked [2023-04-02 23:42:46,894 INFO L130 BoogieDeclarations]: Found specification of procedure printState [2023-04-02 23:42:46,894 INFO L130 BoogieDeclarations]: Found specification of procedure initTopDown [2023-04-02 23:42:46,894 INFO L130 BoogieDeclarations]: Found specification of procedure initBottomUp [2023-04-02 23:42:46,894 INFO L130 BoogieDeclarations]: Found specification of procedure spec1 [2023-04-02 23:42:46,895 INFO L130 BoogieDeclarations]: Found specification of procedure spec14 [2023-04-02 23:42:46,895 INFO L130 BoogieDeclarations]: Found specification of procedure malloc [2023-04-02 23:42:46,895 INFO L130 BoogieDeclarations]: Found specification of procedure free [2023-04-02 23:42:46,895 INFO L130 BoogieDeclarations]: Found specification of procedure __utac__exception__cf_handler_set [2023-04-02 23:42:46,895 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2023-04-02 23:42:46,895 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2023-04-02 23:42:46,895 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2023-04-02 23:42:46,895 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2023-04-02 23:42:46,895 INFO L130 BoogieDeclarations]: Found specification of procedure __utac__exception__cf_handler_free [2023-04-02 23:42:46,895 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2023-04-02 23:42:46,895 INFO L130 BoogieDeclarations]: Found specification of procedure __utac__exception__cf_handler_reset [2023-04-02 23:42:46,895 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~int~X~int~TO~int [2023-04-02 23:42:46,896 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2023-04-02 23:42:46,896 INFO L130 BoogieDeclarations]: Found specification of procedure __utac__error_stack_mgt [2023-04-02 23:42:46,896 INFO L130 BoogieDeclarations]: Found specification of procedure __utac__get_this_arg [2023-04-02 23:42:46,896 INFO L130 BoogieDeclarations]: Found specification of procedure __utac__get_this_argtype [2023-04-02 23:42:46,896 INFO L130 BoogieDeclarations]: Found specification of procedure __automaton_fail [2023-04-02 23:42:46,896 INFO L130 BoogieDeclarations]: Found specification of procedure areDoorsOpen [2023-04-02 23:42:46,896 INFO L130 BoogieDeclarations]: Found specification of procedure getCurrentFloorID [2023-04-02 23:42:46,896 INFO L130 BoogieDeclarations]: Found specification of procedure __utac_acc__Specification1_spec__1 [2023-04-02 23:42:46,897 INFO L130 BoogieDeclarations]: Found specification of procedure __utac_acc__Specification1_spec__2 [2023-04-02 23:42:46,897 INFO L130 BoogieDeclarations]: Found specification of procedure __utac_acc__Specification1_spec__3 [2023-04-02 23:42:46,897 INFO L130 BoogieDeclarations]: Found specification of procedure __utac_acc__Specification1_spec__4 [2023-04-02 23:42:46,897 INFO L130 BoogieDeclarations]: Found specification of procedure exit [2023-04-02 23:42:46,897 INFO L130 BoogieDeclarations]: Found specification of procedure get_nondetMinMax07 [2023-04-02 23:42:46,898 INFO L130 BoogieDeclarations]: Found specification of procedure bobCall [2023-04-02 23:42:46,898 INFO L130 BoogieDeclarations]: Found specification of procedure aliceCall [2023-04-02 23:42:46,899 INFO L130 BoogieDeclarations]: Found specification of procedure angelinaCall [2023-04-02 23:42:46,901 INFO L130 BoogieDeclarations]: Found specification of procedure chuckCall [2023-04-02 23:42:46,901 INFO L130 BoogieDeclarations]: Found specification of procedure monicaCall [2023-04-02 23:42:46,904 INFO L130 BoogieDeclarations]: Found specification of procedure bigMacCall [2023-04-02 23:42:46,904 INFO L130 BoogieDeclarations]: Found specification of procedure threeTS [2023-04-02 23:42:46,904 INFO L130 BoogieDeclarations]: Found specification of procedure isIdle [2023-04-02 23:42:46,904 INFO L130 BoogieDeclarations]: Found specification of procedure cleanup [2023-04-02 23:42:46,904 INFO L130 BoogieDeclarations]: Found specification of procedure randomSequenceOfActions [2023-04-02 23:42:46,904 INFO L130 BoogieDeclarations]: Found specification of procedure runTest_Simple [2023-04-02 23:42:46,904 INFO L130 BoogieDeclarations]: Found specification of procedure Specification1 [2023-04-02 23:42:46,904 INFO L130 BoogieDeclarations]: Found specification of procedure Specification2 [2023-04-02 23:42:46,904 INFO L130 BoogieDeclarations]: Found specification of procedure Specification3 [2023-04-02 23:42:46,905 INFO L130 BoogieDeclarations]: Found specification of procedure setup [2023-04-02 23:42:46,905 INFO L130 BoogieDeclarations]: Found specification of procedure test [2023-04-02 23:42:46,905 INFO L130 BoogieDeclarations]: Found specification of procedure runTest [2023-04-02 23:42:46,905 INFO L130 BoogieDeclarations]: Found specification of procedure select_helpers [2023-04-02 23:42:46,905 INFO L130 BoogieDeclarations]: Found specification of procedure select_features [2023-04-02 23:42:46,905 INFO L130 BoogieDeclarations]: Found specification of procedure valid_product [2023-04-02 23:42:46,905 INFO L130 BoogieDeclarations]: Found specification of procedure main [2023-04-02 23:42:46,905 INFO L130 BoogieDeclarations]: Found specification of procedure getWeight [2023-04-02 23:42:46,905 INFO L130 BoogieDeclarations]: Found specification of procedure getDestination [2023-04-02 23:42:46,905 INFO L130 BoogieDeclarations]: Found specification of procedure select_one [2023-04-02 23:42:46,905 INFO L130 BoogieDeclarations]: Found specification of procedure printf [2023-04-02 23:42:46,905 INFO L130 BoogieDeclarations]: Found specification of procedure enterElevator [2023-04-02 23:42:46,905 INFO L130 BoogieDeclarations]: Found specification of procedure isFloorCalling [2023-04-02 23:42:46,906 INFO L130 BoogieDeclarations]: Found specification of procedure resetCallOnFloor [2023-04-02 23:42:46,906 INFO L130 BoogieDeclarations]: Found specification of procedure isPersonOnFloor [2023-04-02 23:42:46,906 INFO L130 BoogieDeclarations]: Found specification of procedure removePersonFromFloor [2023-04-02 23:42:46,906 INFO L130 BoogieDeclarations]: Found specification of procedure isTopFloor [2023-04-02 23:42:46,906 INFO L130 BoogieDeclarations]: Found specification of procedure initFloors [2023-04-02 23:42:46,906 INFO L130 BoogieDeclarations]: Found specification of procedure isEmpty [2023-04-02 23:42:46,906 INFO L130 BoogieDeclarations]: Found specification of procedure isAnyLiftButtonPressed [2023-04-02 23:42:46,906 INFO L130 BoogieDeclarations]: Found specification of procedure buttonForFloorIsPressed [2023-04-02 23:42:46,906 INFO L130 BoogieDeclarations]: Found specification of procedure isExecutiveFloorCalling [2023-04-02 23:42:46,906 INFO L130 BoogieDeclarations]: Found specification of procedure isExecutiveFloor [2023-04-02 23:42:46,906 INFO L130 BoogieDeclarations]: Found specification of procedure enterElevator__wrappee__base [2023-04-02 23:42:46,907 INFO L130 BoogieDeclarations]: Found specification of procedure leaveElevator__wrappee__base [2023-04-02 23:42:46,907 INFO L130 BoogieDeclarations]: Found specification of procedure leaveElevator [2023-04-02 23:42:46,907 INFO L130 BoogieDeclarations]: Found specification of procedure pressInLiftFloorButton [2023-04-02 23:42:46,907 INFO L130 BoogieDeclarations]: Found specification of procedure resetFloorButton [2023-04-02 23:42:46,907 INFO L130 BoogieDeclarations]: Found specification of procedure getCurrentHeading [2023-04-02 23:42:46,907 INFO L130 BoogieDeclarations]: Found specification of procedure anyStopRequested [2023-04-02 23:42:46,907 INFO L130 BoogieDeclarations]: Found specification of procedure stopRequestedInDirection__wrappee__weight [2023-04-02 23:42:46,907 INFO L130 BoogieDeclarations]: Found specification of procedure stopRequestedInDirection__wrappee__twothirdsfull [2023-04-02 23:42:46,907 INFO L130 BoogieDeclarations]: Found specification of procedure stopRequestedInDirection [2023-04-02 23:42:46,907 INFO L130 BoogieDeclarations]: Found specification of procedure continueInDirection [2023-04-02 23:42:46,908 INFO L130 BoogieDeclarations]: Found specification of procedure stopRequestedAtCurrentFloor__wrappee__weight [2023-04-02 23:42:46,908 INFO L130 BoogieDeclarations]: Found specification of procedure stopRequestedAtCurrentFloor__wrappee__twothirdsfull [2023-04-02 23:42:46,908 INFO L130 BoogieDeclarations]: Found specification of procedure stopRequestedAtCurrentFloor [2023-04-02 23:42:46,908 INFO L130 BoogieDeclarations]: Found specification of procedure getReverseHeading [2023-04-02 23:42:46,908 INFO L130 BoogieDeclarations]: Found specification of procedure processWaitingOnFloor [2023-04-02 23:42:46,908 INFO L130 BoogieDeclarations]: Found specification of procedure existInLiftCallsInDirection [2023-04-02 23:42:46,908 INFO L130 BoogieDeclarations]: Found specification of procedure callOnFloor [2023-04-02 23:42:46,908 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.init [2023-04-02 23:42:46,908 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2023-04-02 23:42:46,908 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-04-02 23:42:47,141 INFO L236 CfgBuilder]: Building ICFG [2023-04-02 23:42:47,144 INFO L262 CfgBuilder]: Building CFG for each procedure with an implementation [2023-04-02 23:42:48,283 INFO L277 CfgBuilder]: Performing block encoding [2023-04-02 23:42:49,014 INFO L297 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-04-02 23:42:49,014 INFO L302 CfgBuilder]: Removed 10 assume(true) statements. [2023-04-02 23:42:49,018 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 02.04 11:42:49 BoogieIcfgContainer [2023-04-02 23:42:49,019 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-04-02 23:42:49,021 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-04-02 23:42:49,021 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2023-04-02 23:42:49,025 INFO L275 PluginConnector]: TraceAbstraction initialized [2023-04-02 23:42:49,025 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 02.04 11:42:46" (1/3) ... [2023-04-02 23:42:49,026 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@7a930470 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 02.04 11:42:49, skipping insertion in model container [2023-04-02 23:42:49,026 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.04 11:42:46" (2/3) ... [2023-04-02 23:42:49,027 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@7a930470 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 02.04 11:42:49, skipping insertion in model container [2023-04-02 23:42:49,027 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 02.04 11:42:49" (3/3) ... [2023-04-02 23:42:49,032 INFO L112 eAbstractionObserver]: Analyzing ICFG elevator_spec1_product23.cil.c [2023-04-02 23:42:49,050 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-04-02 23:42:49,050 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2023-04-02 23:42:49,116 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-04-02 23:42:49,121 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;@51a679a7, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2023-04-02 23:42:49,122 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2023-04-02 23:42:49,130 INFO L276 IsEmpty]: Start isEmpty. Operand has 595 states, 348 states have (on average 1.4770114942528736) internal successors, (514), 375 states have internal predecessors, (514), 181 states have call successors, (181), 53 states have call predecessors, (181), 53 states have return successors, (181), 172 states have call predecessors, (181), 181 states have call successors, (181) [2023-04-02 23:42:49,158 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 136 [2023-04-02 23:42:49,158 INFO L187 NwaCegarLoop]: Found error trace [2023-04-02 23:42:49,159 INFO L195 NwaCegarLoop]: trace histogram [3, 2, 2, 2, 2, 2, 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] [2023-04-02 23:42:49,160 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-02 23:42:49,165 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-02 23:42:49,165 INFO L85 PathProgramCache]: Analyzing trace with hash -2001184588, now seen corresponding path program 1 times [2023-04-02 23:42:49,172 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-04-02 23:42:49,173 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1414900412] [2023-04-02 23:42:49,173 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-02 23:42:49,173 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-02 23:42:49,504 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 23:42:49,731 INFO L134 CoverageAnalysis]: Checked inductivity of 24 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 24 trivial. 0 not checked. [2023-04-02 23:42:49,732 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-04-02 23:42:49,732 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1414900412] [2023-04-02 23:42:49,732 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1414900412] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-02 23:42:49,733 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-04-02 23:42:49,733 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2023-04-02 23:42:49,734 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1416352319] [2023-04-02 23:42:49,734 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-02 23:42:49,738 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2023-04-02 23:42:49,738 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-04-02 23:42:49,769 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2023-04-02 23:42:49,770 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2023-04-02 23:42:49,773 INFO L87 Difference]: Start difference. First operand has 595 states, 348 states have (on average 1.4770114942528736) internal successors, (514), 375 states have internal predecessors, (514), 181 states have call successors, (181), 53 states have call predecessors, (181), 53 states have return successors, (181), 172 states have call predecessors, (181), 181 states have call successors, (181) Second operand has 2 states, 2 states have (on average 30.0) internal successors, (60), 2 states have internal predecessors, (60), 2 states have call successors, (31), 2 states have call predecessors, (31), 2 states have return successors, (27), 2 states have call predecessors, (27), 1 states have call successors, (27) [2023-04-02 23:42:49,935 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-02 23:42:49,935 INFO L93 Difference]: Finished difference Result 504 states and 744 transitions. [2023-04-02 23:42:49,937 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2023-04-02 23:42:49,938 INFO L78 Accepts]: Start accepts. Automaton has has 2 states, 2 states have (on average 30.0) internal successors, (60), 2 states have internal predecessors, (60), 2 states have call successors, (31), 2 states have call predecessors, (31), 2 states have return successors, (27), 2 states have call predecessors, (27), 1 states have call successors, (27) Word has length 135 [2023-04-02 23:42:49,939 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-02 23:42:49,961 INFO L225 Difference]: With dead ends: 504 [2023-04-02 23:42:49,961 INFO L226 Difference]: Without dead ends: 470 [2023-04-02 23:42:49,964 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:42:49,967 INFO L413 NwaCegarLoop]: 664 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, 664 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:42:49,967 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 664 Invalid, 38 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 38 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-04-02 23:42:49,985 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 470 states. [2023-04-02 23:42:50,038 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 470 to 470. [2023-04-02 23:42:50,040 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 470 states, 295 states have (on average 1.5084745762711864) internal successors, (445), 314 states have internal predecessors, (445), 128 states have call successors, (128), 50 states have call predecessors, (128), 46 states have return successors, (120), 117 states have call predecessors, (120), 120 states have call successors, (120) [2023-04-02 23:42:50,044 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 470 states to 470 states and 693 transitions. [2023-04-02 23:42:50,045 INFO L78 Accepts]: Start accepts. Automaton has 470 states and 693 transitions. Word has length 135 [2023-04-02 23:42:50,046 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-02 23:42:50,046 INFO L495 AbstractCegarLoop]: Abstraction has 470 states and 693 transitions. [2023-04-02 23:42:50,047 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 2 states, 2 states have (on average 30.0) internal successors, (60), 2 states have internal predecessors, (60), 2 states have call successors, (31), 2 states have call predecessors, (31), 2 states have return successors, (27), 2 states have call predecessors, (27), 1 states have call successors, (27) [2023-04-02 23:42:50,047 INFO L276 IsEmpty]: Start isEmpty. Operand 470 states and 693 transitions. [2023-04-02 23:42:50,051 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 137 [2023-04-02 23:42:50,051 INFO L187 NwaCegarLoop]: Found error trace [2023-04-02 23:42:50,051 INFO L195 NwaCegarLoop]: trace histogram [3, 2, 2, 2, 2, 2, 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] [2023-04-02 23:42:50,051 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2023-04-02 23:42:50,052 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-02 23:42:50,052 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-02 23:42:50,052 INFO L85 PathProgramCache]: Analyzing trace with hash -862571634, now seen corresponding path program 1 times [2023-04-02 23:42:50,053 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-04-02 23:42:50,053 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [654928036] [2023-04-02 23:42:50,053 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-02 23:42:50,053 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-02 23:42:50,124 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 23:42:50,874 INFO L134 CoverageAnalysis]: Checked inductivity of 24 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 24 trivial. 0 not checked. [2023-04-02 23:42:50,875 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-04-02 23:42:50,875 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [654928036] [2023-04-02 23:42:50,875 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [654928036] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-02 23:42:50,875 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-04-02 23:42:50,876 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2023-04-02 23:42:50,876 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1414853618] [2023-04-02 23:42:50,876 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-02 23:42:50,878 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-04-02 23:42:50,878 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-04-02 23:42:50,879 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-04-02 23:42:50,879 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2023-04-02 23:42:50,879 INFO L87 Difference]: Start difference. First operand 470 states and 693 transitions. Second operand has 7 states, 7 states have (on average 8.714285714285714) internal successors, (61), 7 states have internal predecessors, (61), 5 states have call successors, (31), 4 states have call predecessors, (31), 4 states have return successors, (27), 5 states have call predecessors, (27), 4 states have call successors, (27) [2023-04-02 23:42:53,538 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-02 23:42:53,538 INFO L93 Difference]: Finished difference Result 1315 states and 1990 transitions. [2023-04-02 23:42:53,542 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2023-04-02 23:42:53,542 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 8.714285714285714) internal successors, (61), 7 states have internal predecessors, (61), 5 states have call successors, (31), 4 states have call predecessors, (31), 4 states have return successors, (27), 5 states have call predecessors, (27), 4 states have call successors, (27) Word has length 136 [2023-04-02 23:42:53,542 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-02 23:42:53,549 INFO L225 Difference]: With dead ends: 1315 [2023-04-02 23:42:53,549 INFO L226 Difference]: Without dead ends: 898 [2023-04-02 23:42:53,554 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:42:53,555 INFO L413 NwaCegarLoop]: 131 mSDtfsCounter, 1284 mSDsluCounter, 373 mSDsCounter, 0 mSdLazyCounter, 3490 mSolverCounterSat, 483 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1378 SdHoareTripleChecker+Valid, 504 SdHoareTripleChecker+Invalid, 3973 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 483 IncrementalHoareTripleChecker+Valid, 3490 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.5s IncrementalHoareTripleChecker+Time [2023-04-02 23:42:53,556 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1378 Valid, 504 Invalid, 3973 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [483 Valid, 3490 Invalid, 0 Unknown, 0 Unchecked, 2.5s Time] [2023-04-02 23:42:53,557 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 898 states. [2023-04-02 23:42:53,612 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 898 to 873. [2023-04-02 23:42:53,614 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 873 states, 562 states have (on average 1.5266903914590748) internal successors, (858), 595 states have internal predecessors, (858), 230 states have call successors, (230), 83 states have call predecessors, (230), 80 states have return successors, (228), 218 states have call predecessors, (228), 222 states have call successors, (228) [2023-04-02 23:42:53,620 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 873 states to 873 states and 1316 transitions. [2023-04-02 23:42:53,620 INFO L78 Accepts]: Start accepts. Automaton has 873 states and 1316 transitions. Word has length 136 [2023-04-02 23:42:53,620 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-02 23:42:53,621 INFO L495 AbstractCegarLoop]: Abstraction has 873 states and 1316 transitions. [2023-04-02 23:42:53,621 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 8.714285714285714) internal successors, (61), 7 states have internal predecessors, (61), 5 states have call successors, (31), 4 states have call predecessors, (31), 4 states have return successors, (27), 5 states have call predecessors, (27), 4 states have call successors, (27) [2023-04-02 23:42:53,621 INFO L276 IsEmpty]: Start isEmpty. Operand 873 states and 1316 transitions. [2023-04-02 23:42:53,624 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 141 [2023-04-02 23:42:53,624 INFO L187 NwaCegarLoop]: Found error trace [2023-04-02 23:42:53,624 INFO L195 NwaCegarLoop]: trace histogram [3, 2, 2, 2, 2, 2, 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] [2023-04-02 23:42:53,624 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2023-04-02 23:42:53,624 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-02 23:42:53,625 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-02 23:42:53,625 INFO L85 PathProgramCache]: Analyzing trace with hash 1061252520, now seen corresponding path program 1 times [2023-04-02 23:42:53,625 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-04-02 23:42:53,625 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1069400550] [2023-04-02 23:42:53,625 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-02 23:42:53,625 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-02 23:42:53,707 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 23:42:54,050 INFO L134 CoverageAnalysis]: Checked inductivity of 24 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 24 trivial. 0 not checked. [2023-04-02 23:42:54,050 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-04-02 23:42:54,050 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1069400550] [2023-04-02 23:42:54,051 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1069400550] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-02 23:42:54,052 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-04-02 23:42:54,052 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2023-04-02 23:42:54,052 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [596732037] [2023-04-02 23:42:54,053 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-02 23:42:54,053 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2023-04-02 23:42:54,053 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-04-02 23:42:54,054 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2023-04-02 23:42:54,054 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2023-04-02 23:42:54,055 INFO L87 Difference]: Start difference. First operand 873 states and 1316 transitions. Second operand has 6 states, 6 states have (on average 10.5) internal successors, (63), 6 states have internal predecessors, (63), 3 states have call successors, (32), 3 states have call predecessors, (32), 3 states have return successors, (28), 4 states have call predecessors, (28), 2 states have call successors, (28) [2023-04-02 23:42:54,608 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-02 23:42:54,608 INFO L93 Difference]: Finished difference Result 912 states and 1372 transitions. [2023-04-02 23:42:54,608 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-04-02 23:42:54,609 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 10.5) internal successors, (63), 6 states have internal predecessors, (63), 3 states have call successors, (32), 3 states have call predecessors, (32), 3 states have return successors, (28), 4 states have call predecessors, (28), 2 states have call successors, (28) Word has length 140 [2023-04-02 23:42:54,610 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-02 23:42:54,616 INFO L225 Difference]: With dead ends: 912 [2023-04-02 23:42:54,616 INFO L226 Difference]: Without dead ends: 895 [2023-04-02 23:42:54,620 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=20, Invalid=36, Unknown=0, NotChecked=0, Total=56 [2023-04-02 23:42:54,623 INFO L413 NwaCegarLoop]: 651 mSDtfsCounter, 701 mSDsluCounter, 1463 mSDsCounter, 0 mSdLazyCounter, 658 mSolverCounterSat, 7 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 702 SdHoareTripleChecker+Valid, 2114 SdHoareTripleChecker+Invalid, 665 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 7 IncrementalHoareTripleChecker+Valid, 658 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.5s IncrementalHoareTripleChecker+Time [2023-04-02 23:42:54,624 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [702 Valid, 2114 Invalid, 665 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [7 Valid, 658 Invalid, 0 Unknown, 0 Unchecked, 0.5s Time] [2023-04-02 23:42:54,626 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 895 states. [2023-04-02 23:42:54,685 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 895 to 877. [2023-04-02 23:42:54,686 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 877 states, 566 states have (on average 1.5229681978798586) internal successors, (862), 599 states have internal predecessors, (862), 230 states have call successors, (230), 83 states have call predecessors, (230), 80 states have return successors, (228), 218 states have call predecessors, (228), 222 states have call successors, (228) [2023-04-02 23:42:54,693 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 877 states to 877 states and 1320 transitions. [2023-04-02 23:42:54,693 INFO L78 Accepts]: Start accepts. Automaton has 877 states and 1320 transitions. Word has length 140 [2023-04-02 23:42:54,694 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-02 23:42:54,694 INFO L495 AbstractCegarLoop]: Abstraction has 877 states and 1320 transitions. [2023-04-02 23:42:54,695 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 10.5) internal successors, (63), 6 states have internal predecessors, (63), 3 states have call successors, (32), 3 states have call predecessors, (32), 3 states have return successors, (28), 4 states have call predecessors, (28), 2 states have call successors, (28) [2023-04-02 23:42:54,695 INFO L276 IsEmpty]: Start isEmpty. Operand 877 states and 1320 transitions. [2023-04-02 23:42:54,701 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 146 [2023-04-02 23:42:54,701 INFO L187 NwaCegarLoop]: Found error trace [2023-04-02 23:42:54,701 INFO L195 NwaCegarLoop]: trace histogram [3, 2, 2, 2, 2, 2, 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] [2023-04-02 23:42:54,701 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2023-04-02 23:42:54,701 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-02 23:42:54,702 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-02 23:42:54,702 INFO L85 PathProgramCache]: Analyzing trace with hash -2092213656, now seen corresponding path program 1 times [2023-04-02 23:42:54,702 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-04-02 23:42:54,702 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [190667351] [2023-04-02 23:42:54,702 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-02 23:42:54,703 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-02 23:42:54,752 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 23:42:55,096 INFO L134 CoverageAnalysis]: Checked inductivity of 24 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 24 trivial. 0 not checked. [2023-04-02 23:42:55,097 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-04-02 23:42:55,097 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [190667351] [2023-04-02 23:42:55,097 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [190667351] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-02 23:42:55,097 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-04-02 23:42:55,097 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2023-04-02 23:42:55,097 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1805611802] [2023-04-02 23:42:55,097 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-02 23:42:55,098 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2023-04-02 23:42:55,098 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-04-02 23:42:55,098 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2023-04-02 23:42:55,098 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=43, Unknown=0, NotChecked=0, Total=56 [2023-04-02 23:42:55,099 INFO L87 Difference]: Start difference. First operand 877 states and 1320 transitions. Second operand has 8 states, 6 states have (on average 11.0) internal successors, (66), 6 states have internal predecessors, (66), 2 states have call successors, (33), 2 states have call predecessors, (33), 4 states have return successors, (29), 4 states have call predecessors, (29), 1 states have call successors, (29) [2023-04-02 23:42:55,316 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-02 23:42:55,317 INFO L93 Difference]: Finished difference Result 898 states and 1346 transitions. [2023-04-02 23:42:55,317 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2023-04-02 23:42:55,317 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 6 states have (on average 11.0) internal successors, (66), 6 states have internal predecessors, (66), 2 states have call successors, (33), 2 states have call predecessors, (33), 4 states have return successors, (29), 4 states have call predecessors, (29), 1 states have call successors, (29) Word has length 145 [2023-04-02 23:42:55,318 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-02 23:42:55,322 INFO L225 Difference]: With dead ends: 898 [2023-04-02 23:42:55,322 INFO L226 Difference]: Without dead ends: 881 [2023-04-02 23:42:55,323 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 11 GetRequests, 4 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=17, Invalid=55, Unknown=0, NotChecked=0, Total=72 [2023-04-02 23:42:55,324 INFO L413 NwaCegarLoop]: 654 mSDtfsCounter, 10 mSDsluCounter, 3905 mSDsCounter, 0 mSdLazyCounter, 298 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 14 SdHoareTripleChecker+Valid, 4559 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.2s IncrementalHoareTripleChecker+Time [2023-04-02 23:42:55,324 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [14 Valid, 4559 Invalid, 298 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 298 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2023-04-02 23:42:55,325 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 881 states. [2023-04-02 23:42:55,364 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 881 to 877. [2023-04-02 23:42:55,365 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 877 states, 566 states have (on average 1.519434628975265) internal successors, (860), 599 states have internal predecessors, (860), 230 states have call successors, (230), 83 states have call predecessors, (230), 80 states have return successors, (228), 218 states have call predecessors, (228), 222 states have call successors, (228) [2023-04-02 23:42:55,370 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 877 states to 877 states and 1318 transitions. [2023-04-02 23:42:55,371 INFO L78 Accepts]: Start accepts. Automaton has 877 states and 1318 transitions. Word has length 145 [2023-04-02 23:42:55,371 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-02 23:42:55,371 INFO L495 AbstractCegarLoop]: Abstraction has 877 states and 1318 transitions. [2023-04-02 23:42:55,371 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 6 states have (on average 11.0) internal successors, (66), 6 states have internal predecessors, (66), 2 states have call successors, (33), 2 states have call predecessors, (33), 4 states have return successors, (29), 4 states have call predecessors, (29), 1 states have call successors, (29) [2023-04-02 23:42:55,372 INFO L276 IsEmpty]: Start isEmpty. Operand 877 states and 1318 transitions. [2023-04-02 23:42:55,374 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 161 [2023-04-02 23:42:55,374 INFO L187 NwaCegarLoop]: Found error trace [2023-04-02 23:42:55,375 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 2, 2, 2, 2, 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] [2023-04-02 23:42:55,375 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2023-04-02 23:42:55,375 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-02 23:42:55,375 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-02 23:42:55,375 INFO L85 PathProgramCache]: Analyzing trace with hash -1248242376, now seen corresponding path program 1 times [2023-04-02 23:42:55,375 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-04-02 23:42:55,376 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2102374159] [2023-04-02 23:42:55,376 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-02 23:42:55,376 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-02 23:42:55,440 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 23:43:00,912 INFO L134 CoverageAnalysis]: Checked inductivity of 28 backedges. 3 proven. 12 refuted. 0 times theorem prover too weak. 13 trivial. 0 not checked. [2023-04-02 23:43:00,913 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-04-02 23:43:00,913 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2102374159] [2023-04-02 23:43:00,913 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2102374159] provided 0 perfect and 1 imperfect interpolant sequences [2023-04-02 23:43:00,913 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1652427034] [2023-04-02 23:43:00,913 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-02 23:43:00,913 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-04-02 23:43:00,913 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-04-02 23:43:00,917 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:43:00,919 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:43:01,501 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 23:43:01,517 INFO L262 TraceCheckSpWp]: Trace formula consists of 2981 conjuncts, 111 conjunts are in the unsatisfiable core [2023-04-02 23:43:01,533 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-04-02 23:43:02,435 INFO L134 CoverageAnalysis]: Checked inductivity of 28 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 28 trivial. 0 not checked. [2023-04-02 23:43:02,435 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-04-02 23:43:02,435 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1652427034] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-02 23:43:02,435 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-04-02 23:43:02,436 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [16] imperfect sequences [40] total 52 [2023-04-02 23:43:02,436 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [338256193] [2023-04-02 23:43:02,436 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-02 23:43:02,436 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 16 states [2023-04-02 23:43:02,436 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-04-02 23:43:02,437 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 16 interpolants. [2023-04-02 23:43:02,438 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=286, Invalid=2366, Unknown=0, NotChecked=0, Total=2652 [2023-04-02 23:43:02,438 INFO L87 Difference]: Start difference. First operand 877 states and 1318 transitions. Second operand has 16 states, 10 states have (on average 7.4) internal successors, (74), 13 states have internal predecessors, (74), 8 states have call successors, (36), 4 states have call predecessors, (36), 8 states have return successors, (32), 8 states have call predecessors, (32), 7 states have call successors, (32) [2023-04-02 23:43:06,421 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-02 23:43:06,421 INFO L93 Difference]: Finished difference Result 1700 states and 2583 transitions. [2023-04-02 23:43:06,422 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 17 states. [2023-04-02 23:43:06,422 INFO L78 Accepts]: Start accepts. Automaton has has 16 states, 10 states have (on average 7.4) internal successors, (74), 13 states have internal predecessors, (74), 8 states have call successors, (36), 4 states have call predecessors, (36), 8 states have return successors, (32), 8 states have call predecessors, (32), 7 states have call successors, (32) Word has length 160 [2023-04-02 23:43:06,424 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-02 23:43:06,429 INFO L225 Difference]: With dead ends: 1700 [2023-04-02 23:43:06,429 INFO L226 Difference]: Without dead ends: 876 [2023-04-02 23:43:06,434 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 236 GetRequests, 173 SyntacticMatches, 0 SemanticMatches, 63 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1044 ImplicationChecksByTransitivity, 1.3s TimeCoverageRelationStatistics Valid=471, Invalid=3689, Unknown=0, NotChecked=0, Total=4160 [2023-04-02 23:43:06,438 INFO L413 NwaCegarLoop]: 144 mSDtfsCounter, 850 mSDsluCounter, 1241 mSDsCounter, 0 mSdLazyCounter, 7476 mSolverCounterSat, 478 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 850 SdHoareTripleChecker+Valid, 1385 SdHoareTripleChecker+Invalid, 7954 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 478 IncrementalHoareTripleChecker+Valid, 7476 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 3.5s IncrementalHoareTripleChecker+Time [2023-04-02 23:43:06,438 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [850 Valid, 1385 Invalid, 7954 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [478 Valid, 7476 Invalid, 0 Unknown, 0 Unchecked, 3.5s Time] [2023-04-02 23:43:06,440 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 876 states. [2023-04-02 23:43:06,494 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 876 to 870. [2023-04-02 23:43:06,496 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 870 states, 562 states have (on average 1.5142348754448398) internal successors, (851), 594 states have internal predecessors, (851), 227 states have call successors, (227), 83 states have call predecessors, (227), 80 states have return successors, (226), 216 states have call predecessors, (226), 220 states have call successors, (226) [2023-04-02 23:43:06,501 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 870 states to 870 states and 1304 transitions. [2023-04-02 23:43:06,503 INFO L78 Accepts]: Start accepts. Automaton has 870 states and 1304 transitions. Word has length 160 [2023-04-02 23:43:06,504 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-02 23:43:06,504 INFO L495 AbstractCegarLoop]: Abstraction has 870 states and 1304 transitions. [2023-04-02 23:43:06,504 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 16 states, 10 states have (on average 7.4) internal successors, (74), 13 states have internal predecessors, (74), 8 states have call successors, (36), 4 states have call predecessors, (36), 8 states have return successors, (32), 8 states have call predecessors, (32), 7 states have call successors, (32) [2023-04-02 23:43:06,504 INFO L276 IsEmpty]: Start isEmpty. Operand 870 states and 1304 transitions. [2023-04-02 23:43:06,507 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 162 [2023-04-02 23:43:06,507 INFO L187 NwaCegarLoop]: Found error trace [2023-04-02 23:43:06,507 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 2, 2, 2, 2, 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] [2023-04-02 23:43:06,522 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:43:06,718 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4,2 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-04-02 23:43:06,718 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-02 23:43:06,719 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-02 23:43:06,719 INFO L85 PathProgramCache]: Analyzing trace with hash -41113156, now seen corresponding path program 1 times [2023-04-02 23:43:06,719 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-04-02 23:43:06,719 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1739896786] [2023-04-02 23:43:06,719 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-02 23:43:06,719 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-02 23:43:06,783 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 23:43:08,779 INFO L134 CoverageAnalysis]: Checked inductivity of 28 backedges. 11 proven. 1 refuted. 0 times theorem prover too weak. 16 trivial. 0 not checked. [2023-04-02 23:43:08,779 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-04-02 23:43:08,780 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1739896786] [2023-04-02 23:43:08,780 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1739896786] provided 0 perfect and 1 imperfect interpolant sequences [2023-04-02 23:43:08,780 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [83671083] [2023-04-02 23:43:08,780 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-02 23:43:08,780 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-04-02 23:43:08,780 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-04-02 23:43:08,781 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:43:08,806 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:43:09,252 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 23:43:09,264 INFO L262 TraceCheckSpWp]: Trace formula consists of 2983 conjuncts, 116 conjunts are in the unsatisfiable core [2023-04-02 23:43:09,275 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-04-02 23:43:10,400 INFO L134 CoverageAnalysis]: Checked inductivity of 28 backedges. 8 proven. 1 refuted. 0 times theorem prover too weak. 19 trivial. 0 not checked. [2023-04-02 23:43:10,400 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-04-02 23:43:52,885 WARN L223 SmtUtils]: Spent 41.84s on a formula simplification. DAG size of input: 1445 DAG size of output: 55 (called from [L 278] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.cfg.transitions.TransFormulaUtils.sequentialComposition) [2023-04-02 23:44:34,684 WARN L223 SmtUtils]: Spent 41.22s on a formula simplification. DAG size of input: 1441 DAG size of output: 51 (called from [L 278] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.cfg.transitions.TransFormulaUtils.sequentialComposition) [2023-04-02 23:45:17,329 WARN L223 SmtUtils]: Spent 42.22s on a formula simplification. DAG size of input: 1487 DAG size of output: 97 (called from [L 278] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.cfg.transitions.TransFormulaUtils.sequentialComposition) [2023-04-02 23:46:01,360 WARN L223 SmtUtils]: Spent 40.68s on a formula simplification. DAG size of input: 1441 DAG size of output: 51 (called from [L 278] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.cfg.transitions.TransFormulaUtils.sequentialComposition)