/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_spec3_product24.cil.c -------------------------------------------------------------------------------- This is Ultimate 0.2.3-dev-f954360 [2023-04-02 23:52:37,137 INFO L177 SettingsManager]: Resetting all preferences to default values... [2023-04-02 23:52:37,139 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2023-04-02 23:52:37,168 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2023-04-02 23:52:37,168 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2023-04-02 23:52:37,171 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2023-04-02 23:52:37,174 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2023-04-02 23:52:37,178 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2023-04-02 23:52:37,180 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2023-04-02 23:52:37,184 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2023-04-02 23:52:37,186 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2023-04-02 23:52:37,187 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2023-04-02 23:52:37,188 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2023-04-02 23:52:37,191 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2023-04-02 23:52:37,192 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2023-04-02 23:52:37,193 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2023-04-02 23:52:37,194 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2023-04-02 23:52:37,194 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2023-04-02 23:52:37,195 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2023-04-02 23:52:37,197 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2023-04-02 23:52:37,198 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2023-04-02 23:52:37,201 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2023-04-02 23:52:37,202 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2023-04-02 23:52:37,203 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2023-04-02 23:52:37,213 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2023-04-02 23:52:37,213 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2023-04-02 23:52:37,213 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2023-04-02 23:52:37,214 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2023-04-02 23:52:37,214 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2023-04-02 23:52:37,215 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2023-04-02 23:52:37,215 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2023-04-02 23:52:37,216 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2023-04-02 23:52:37,216 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2023-04-02 23:52:37,217 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2023-04-02 23:52:37,218 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2023-04-02 23:52:37,218 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2023-04-02 23:52:37,218 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2023-04-02 23:52:37,219 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2023-04-02 23:52:37,219 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2023-04-02 23:52:37,219 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2023-04-02 23:52:37,220 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2023-04-02 23:52:37,226 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:52:37,255 INFO L113 SettingsManager]: Loading preferences was successful [2023-04-02 23:52:37,256 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2023-04-02 23:52:37,256 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2023-04-02 23:52:37,256 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2023-04-02 23:52:37,257 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-04-02 23:52:37,257 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-04-02 23:52:37,257 INFO L138 SettingsManager]: * User list type=DISABLED [2023-04-02 23:52:37,257 INFO L136 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2023-04-02 23:52:37,257 INFO L138 SettingsManager]: * Explicit value domain=true [2023-04-02 23:52:37,257 INFO L138 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2023-04-02 23:52:37,257 INFO L138 SettingsManager]: * Octagon Domain=false [2023-04-02 23:52:37,258 INFO L138 SettingsManager]: * Abstract domain=CompoundDomain [2023-04-02 23:52:37,258 INFO L138 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2023-04-02 23:52:37,258 INFO L138 SettingsManager]: * Use the RCFG-of-the-future interface=true [2023-04-02 23:52:37,258 INFO L138 SettingsManager]: * Interval Domain=false [2023-04-02 23:52:37,258 INFO L136 SettingsManager]: Preferences of Sifa differ from their defaults: [2023-04-02 23:52:37,258 INFO L138 SettingsManager]: * Call Summarizer=TopInputCallSummarizer [2023-04-02 23:52:37,258 INFO L138 SettingsManager]: * Simplification Technique=POLY_PAC [2023-04-02 23:52:37,259 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-04-02 23:52:37,259 INFO L138 SettingsManager]: * sizeof long=4 [2023-04-02 23:52:37,259 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2023-04-02 23:52:37,259 INFO L138 SettingsManager]: * sizeof POINTER=4 [2023-04-02 23:52:37,259 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2023-04-02 23:52:37,259 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-04-02 23:52:37,260 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-04-02 23:52:37,260 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-04-02 23:52:37,260 INFO L138 SettingsManager]: * sizeof long double=12 [2023-04-02 23:52:37,260 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2023-04-02 23:52:37,260 INFO L138 SettingsManager]: * Use constant arrays=true [2023-04-02 23:52:37,260 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-04-02 23:52:37,260 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-04-02 23:52:37,260 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2023-04-02 23:52:37,261 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-04-02 23:52:37,261 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-04-02 23:52:37,261 INFO L138 SettingsManager]: * Abstract interpretation Mode=USE_PREDICATES [2023-04-02 23:52:37,261 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-04-02 23:52:37,261 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2023-04-02 23:52:37,261 INFO L138 SettingsManager]: * Trace refinement strategy=SIFA_TAIPAN [2023-04-02 23:52:37,261 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-04-02 23:52:37,261 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2023-04-02 23:52:37,261 INFO L138 SettingsManager]: * Trace refinement exception blacklist=NONE [2023-04-02 23:52:37,262 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:52:37,483 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-04-02 23:52:37,509 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-04-02 23:52:37,514 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-04-02 23:52:37,515 INFO L271 PluginConnector]: Initializing CDTParser... [2023-04-02 23:52:37,516 INFO L275 PluginConnector]: CDTParser initialized [2023-04-02 23:52:37,517 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../sv-benchmarks/c/product-lines/elevator_spec3_product24.cil.c [2023-04-02 23:52:38,708 INFO L500 CDTParser]: Created temporary CDT project at NULL [2023-04-02 23:52:39,002 INFO L351 CDTParser]: Found 1 translation units. [2023-04-02 23:52:39,002 INFO L172 CDTParser]: Scanning /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/product-lines/elevator_spec3_product24.cil.c [2023-04-02 23:52:39,029 INFO L394 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/5a7f0e6b5/2267d90428994b4bb819d060865361b9/FLAG26c1e5ef3 [2023-04-02 23:52:39,047 INFO L402 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/5a7f0e6b5/2267d90428994b4bb819d060865361b9 [2023-04-02 23:52:39,049 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-04-02 23:52:39,051 INFO L131 ToolchainWalker]: Walking toolchain with 4 elements. [2023-04-02 23:52:39,053 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-04-02 23:52:39,053 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-04-02 23:52:39,056 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2023-04-02 23:52:39,064 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 02.04 11:52:39" (1/1) ... [2023-04-02 23:52:39,065 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@73e29804 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.04 11:52:39, skipping insertion in model container [2023-04-02 23:52:39,065 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 02.04 11:52:39" (1/1) ... [2023-04-02 23:52:39,071 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2023-04-02 23:52:39,132 INFO L178 MainTranslator]: Built tables and reachable declarations [2023-04-02 23:52:39,619 WARN L247 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/product-lines/elevator_spec3_product24.cil.c[75121,75134] [2023-04-02 23:52:39,623 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-04-02 23:52:39,646 INFO L203 MainTranslator]: Completed pre-run [2023-04-02 23:52:39,744 WARN L247 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/product-lines/elevator_spec3_product24.cil.c[75121,75134] [2023-04-02 23:52:39,745 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-04-02 23:52:39,776 INFO L208 MainTranslator]: Completed translation [2023-04-02 23:52:39,777 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.04 11:52:39 WrapperNode [2023-04-02 23:52:39,777 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-04-02 23:52:39,778 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-04-02 23:52:39,818 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2023-04-02 23:52:39,818 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2023-04-02 23:52:39,830 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.04 11:52:39" (1/1) ... [2023-04-02 23:52:39,831 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.04 11:52:39" (1/1) ... [2023-04-02 23:52:39,864 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.04 11:52:39" (1/1) ... [2023-04-02 23:52:39,864 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.04 11:52:39" (1/1) ... [2023-04-02 23:52:39,927 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.04 11:52:39" (1/1) ... [2023-04-02 23:52:39,940 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.04 11:52:39" (1/1) ... [2023-04-02 23:52:39,955 INFO L185 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.04 11:52:39" (1/1) ... [2023-04-02 23:52:39,963 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.04 11:52:39" (1/1) ... [2023-04-02 23:52:39,981 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-04-02 23:52:39,982 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-04-02 23:52:39,982 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2023-04-02 23:52:39,982 INFO L275 PluginConnector]: RCFGBuilder initialized [2023-04-02 23:52:39,983 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.04 11:52:39" (1/1) ... [2023-04-02 23:52:39,990 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-04-02 23:52:40,000 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-04-02 23:52:40,012 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:52:40,013 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:52:40,047 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.init [2023-04-02 23:52:40,047 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-04-02 23:52:40,047 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~int~X~int~TO~int [2023-04-02 23:52:40,047 INFO L138 BoogieDeclarations]: Found implementation of procedure reach_error [2023-04-02 23:52:40,047 INFO L138 BoogieDeclarations]: Found implementation of procedure test [2023-04-02 23:52:40,047 INFO L138 BoogieDeclarations]: Found implementation of procedure get_nondetMinMax07 [2023-04-02 23:52:40,047 INFO L138 BoogieDeclarations]: Found implementation of procedure bobCall [2023-04-02 23:52:40,048 INFO L138 BoogieDeclarations]: Found implementation of procedure aliceCall [2023-04-02 23:52:40,048 INFO L138 BoogieDeclarations]: Found implementation of procedure angelinaCall [2023-04-02 23:52:40,048 INFO L138 BoogieDeclarations]: Found implementation of procedure chuckCall [2023-04-02 23:52:40,048 INFO L138 BoogieDeclarations]: Found implementation of procedure monicaCall [2023-04-02 23:52:40,048 INFO L138 BoogieDeclarations]: Found implementation of procedure bigMacCall [2023-04-02 23:52:40,048 INFO L138 BoogieDeclarations]: Found implementation of procedure threeTS [2023-04-02 23:52:40,048 INFO L138 BoogieDeclarations]: Found implementation of procedure cleanup [2023-04-02 23:52:40,048 INFO L138 BoogieDeclarations]: Found implementation of procedure randomSequenceOfActions [2023-04-02 23:52:40,048 INFO L138 BoogieDeclarations]: Found implementation of procedure runTest_Simple [2023-04-02 23:52:40,049 INFO L138 BoogieDeclarations]: Found implementation of procedure Specification1 [2023-04-02 23:52:40,049 INFO L138 BoogieDeclarations]: Found implementation of procedure Specification2 [2023-04-02 23:52:40,049 INFO L138 BoogieDeclarations]: Found implementation of procedure Specification3 [2023-04-02 23:52:40,049 INFO L138 BoogieDeclarations]: Found implementation of procedure setup [2023-04-02 23:52:40,049 INFO L138 BoogieDeclarations]: Found implementation of procedure runTest [2023-04-02 23:52:40,049 INFO L138 BoogieDeclarations]: Found implementation of procedure main [2023-04-02 23:52:40,049 INFO L138 BoogieDeclarations]: Found implementation of procedure getWeight [2023-04-02 23:52:40,049 INFO L138 BoogieDeclarations]: Found implementation of procedure getOrigin [2023-04-02 23:52:40,049 INFO L138 BoogieDeclarations]: Found implementation of procedure getDestination [2023-04-02 23:52:40,050 INFO L138 BoogieDeclarations]: Found implementation of procedure spec1 [2023-04-02 23:52:40,050 INFO L138 BoogieDeclarations]: Found implementation of procedure spec14 [2023-04-02 23:52:40,050 INFO L138 BoogieDeclarations]: Found implementation of procedure initTopDown [2023-04-02 23:52:40,050 INFO L138 BoogieDeclarations]: Found implementation of procedure initBottomUp [2023-04-02 23:52:40,050 INFO L138 BoogieDeclarations]: Found implementation of procedure isBlocked [2023-04-02 23:52:40,050 INFO L138 BoogieDeclarations]: Found implementation of procedure enterElevator__wrappee__base [2023-04-02 23:52:40,050 INFO L138 BoogieDeclarations]: Found implementation of procedure enterElevator [2023-04-02 23:52:40,050 INFO L138 BoogieDeclarations]: Found implementation of procedure leaveElevator__wrappee__base [2023-04-02 23:52:40,051 INFO L138 BoogieDeclarations]: Found implementation of procedure leaveElevator [2023-04-02 23:52:40,051 INFO L138 BoogieDeclarations]: Found implementation of procedure pressInLiftFloorButton [2023-04-02 23:52:40,051 INFO L138 BoogieDeclarations]: Found implementation of procedure resetFloorButton [2023-04-02 23:52:40,051 INFO L138 BoogieDeclarations]: Found implementation of procedure getCurrentFloorID [2023-04-02 23:52:40,051 INFO L138 BoogieDeclarations]: Found implementation of procedure areDoorsOpen [2023-04-02 23:52:40,051 INFO L138 BoogieDeclarations]: Found implementation of procedure buttonForFloorIsPressed [2023-04-02 23:52:40,051 INFO L138 BoogieDeclarations]: Found implementation of procedure getCurrentHeading [2023-04-02 23:52:40,051 INFO L138 BoogieDeclarations]: Found implementation of procedure isEmpty [2023-04-02 23:52:40,052 INFO L138 BoogieDeclarations]: Found implementation of procedure anyStopRequested [2023-04-02 23:52:40,052 INFO L138 BoogieDeclarations]: Found implementation of procedure isIdle [2023-04-02 23:52:40,052 INFO L138 BoogieDeclarations]: Found implementation of procedure stopRequestedInDirection__wrappee__weight [2023-04-02 23:52:40,052 INFO L138 BoogieDeclarations]: Found implementation of procedure stopRequestedInDirection__wrappee__twothirdsfull [2023-04-02 23:52:40,052 INFO L138 BoogieDeclarations]: Found implementation of procedure stopRequestedInDirection [2023-04-02 23:52:40,052 INFO L138 BoogieDeclarations]: Found implementation of procedure isAnyLiftButtonPressed [2023-04-02 23:52:40,052 INFO L138 BoogieDeclarations]: Found implementation of procedure continueInDirection [2023-04-02 23:52:40,052 INFO L138 BoogieDeclarations]: Found implementation of procedure stopRequestedAtCurrentFloor__wrappee__weight [2023-04-02 23:52:40,053 INFO L138 BoogieDeclarations]: Found implementation of procedure stopRequestedAtCurrentFloor__wrappee__twothirdsfull [2023-04-02 23:52:40,053 INFO L138 BoogieDeclarations]: Found implementation of procedure stopRequestedAtCurrentFloor [2023-04-02 23:52:40,053 INFO L138 BoogieDeclarations]: Found implementation of procedure getReverseHeading [2023-04-02 23:52:40,053 INFO L138 BoogieDeclarations]: Found implementation of procedure processWaitingOnFloor [2023-04-02 23:52:40,053 INFO L138 BoogieDeclarations]: Found implementation of procedure timeShift__wrappee__executivefloor [2023-04-02 23:52:40,054 INFO L138 BoogieDeclarations]: Found implementation of procedure timeShift [2023-04-02 23:52:40,054 INFO L138 BoogieDeclarations]: Found implementation of procedure printState__wrappee__executivefloor [2023-04-02 23:52:40,054 INFO L138 BoogieDeclarations]: Found implementation of procedure printState [2023-04-02 23:52:40,054 INFO L138 BoogieDeclarations]: Found implementation of procedure existInLiftCallsInDirection [2023-04-02 23:52:40,054 INFO L138 BoogieDeclarations]: Found implementation of procedure isExecutiveFloorCalling [2023-04-02 23:52:40,055 INFO L138 BoogieDeclarations]: Found implementation of procedure isExecutiveFloor [2023-04-02 23:52:40,055 INFO L138 BoogieDeclarations]: Found implementation of procedure initFloors [2023-04-02 23:52:40,056 INFO L138 BoogieDeclarations]: Found implementation of procedure isFloorCalling [2023-04-02 23:52:40,056 INFO L138 BoogieDeclarations]: Found implementation of procedure resetCallOnFloor [2023-04-02 23:52:40,056 INFO L138 BoogieDeclarations]: Found implementation of procedure callOnFloor [2023-04-02 23:52:40,056 INFO L138 BoogieDeclarations]: Found implementation of procedure isPersonOnFloor [2023-04-02 23:52:40,056 INFO L138 BoogieDeclarations]: Found implementation of procedure initPersonOnFloor [2023-04-02 23:52:40,056 INFO L138 BoogieDeclarations]: Found implementation of procedure removePersonFromFloor [2023-04-02 23:52:40,056 INFO L138 BoogieDeclarations]: Found implementation of procedure isTopFloor [2023-04-02 23:52:40,058 INFO L138 BoogieDeclarations]: Found implementation of procedure __utac_acc__Specification3_spec__1 [2023-04-02 23:52:40,058 INFO L138 BoogieDeclarations]: Found implementation of procedure __utac_acc__Specification3_spec__2 [2023-04-02 23:52:40,058 INFO L138 BoogieDeclarations]: Found implementation of procedure __utac__exception__cf_handler_set [2023-04-02 23:52:40,058 INFO L138 BoogieDeclarations]: Found implementation of procedure __utac__exception__cf_handler_free [2023-04-02 23:52:40,058 INFO L138 BoogieDeclarations]: Found implementation of procedure __utac__exception__cf_handler_reset [2023-04-02 23:52:40,058 INFO L138 BoogieDeclarations]: Found implementation of procedure __utac__error_stack_mgt [2023-04-02 23:52:40,058 INFO L138 BoogieDeclarations]: Found implementation of procedure __utac__get_this_arg [2023-04-02 23:52:40,059 INFO L138 BoogieDeclarations]: Found implementation of procedure __utac__get_this_argtype [2023-04-02 23:52:40,059 INFO L138 BoogieDeclarations]: Found implementation of procedure select_one [2023-04-02 23:52:40,059 INFO L138 BoogieDeclarations]: Found implementation of procedure select_features [2023-04-02 23:52:40,059 INFO L138 BoogieDeclarations]: Found implementation of procedure select_helpers [2023-04-02 23:52:40,060 INFO L138 BoogieDeclarations]: Found implementation of procedure valid_product [2023-04-02 23:52:40,060 INFO L138 BoogieDeclarations]: Found implementation of procedure __automaton_fail [2023-04-02 23:52:40,060 INFO L130 BoogieDeclarations]: Found specification of procedure abort [2023-04-02 23:52:40,060 INFO L130 BoogieDeclarations]: Found specification of procedure __assert_fail [2023-04-02 23:52:40,061 INFO L130 BoogieDeclarations]: Found specification of procedure reach_error [2023-04-02 23:52:40,061 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-04-02 23:52:40,061 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_nondet_int [2023-04-02 23:52:40,061 INFO L130 BoogieDeclarations]: Found specification of procedure initTopDown [2023-04-02 23:52:40,062 INFO L130 BoogieDeclarations]: Found specification of procedure bobCall [2023-04-02 23:52:40,062 INFO L130 BoogieDeclarations]: Found specification of procedure threeTS [2023-04-02 23:52:40,062 INFO L130 BoogieDeclarations]: Found specification of procedure cleanup [2023-04-02 23:52:40,062 INFO L130 BoogieDeclarations]: Found specification of procedure test [2023-04-02 23:52:40,062 INFO L130 BoogieDeclarations]: Found specification of procedure exit [2023-04-02 23:52:40,062 INFO L130 BoogieDeclarations]: Found specification of procedure get_nondetMinMax07 [2023-04-02 23:52:40,062 INFO L130 BoogieDeclarations]: Found specification of procedure initPersonOnFloor [2023-04-02 23:52:40,062 INFO L130 BoogieDeclarations]: Found specification of procedure getOrigin [2023-04-02 23:52:40,062 INFO L130 BoogieDeclarations]: Found specification of procedure aliceCall [2023-04-02 23:52:40,062 INFO L130 BoogieDeclarations]: Found specification of procedure angelinaCall [2023-04-02 23:52:40,063 INFO L130 BoogieDeclarations]: Found specification of procedure chuckCall [2023-04-02 23:52:40,063 INFO L130 BoogieDeclarations]: Found specification of procedure monicaCall [2023-04-02 23:52:40,063 INFO L130 BoogieDeclarations]: Found specification of procedure bigMacCall [2023-04-02 23:52:40,063 INFO L130 BoogieDeclarations]: Found specification of procedure timeShift [2023-04-02 23:52:40,063 INFO L130 BoogieDeclarations]: Found specification of procedure isIdle [2023-04-02 23:52:40,063 INFO L130 BoogieDeclarations]: Found specification of procedure isBlocked [2023-04-02 23:52:40,063 INFO L130 BoogieDeclarations]: Found specification of procedure initBottomUp [2023-04-02 23:52:40,063 INFO L130 BoogieDeclarations]: Found specification of procedure randomSequenceOfActions [2023-04-02 23:52:40,064 INFO L130 BoogieDeclarations]: Found specification of procedure runTest_Simple [2023-04-02 23:52:40,064 INFO L130 BoogieDeclarations]: Found specification of procedure Specification1 [2023-04-02 23:52:40,064 INFO L130 BoogieDeclarations]: Found specification of procedure Specification2 [2023-04-02 23:52:40,064 INFO L130 BoogieDeclarations]: Found specification of procedure Specification3 [2023-04-02 23:52:40,064 INFO L130 BoogieDeclarations]: Found specification of procedure setup [2023-04-02 23:52:40,064 INFO L130 BoogieDeclarations]: Found specification of procedure runTest [2023-04-02 23:52:40,064 INFO L130 BoogieDeclarations]: Found specification of procedure select_helpers [2023-04-02 23:52:40,065 INFO L130 BoogieDeclarations]: Found specification of procedure select_features [2023-04-02 23:52:40,065 INFO L130 BoogieDeclarations]: Found specification of procedure valid_product [2023-04-02 23:52:40,065 INFO L130 BoogieDeclarations]: Found specification of procedure main [2023-04-02 23:52:40,065 INFO L130 BoogieDeclarations]: Found specification of procedure getWeight [2023-04-02 23:52:40,067 INFO L130 BoogieDeclarations]: Found specification of procedure getDestination [2023-04-02 23:52:40,067 INFO L130 BoogieDeclarations]: Found specification of procedure printState [2023-04-02 23:52:40,067 INFO L130 BoogieDeclarations]: Found specification of procedure spec1 [2023-04-02 23:52:40,067 INFO L130 BoogieDeclarations]: Found specification of procedure spec14 [2023-04-02 23:52:40,068 INFO L130 BoogieDeclarations]: Found specification of procedure printf [2023-04-02 23:52:40,068 INFO L130 BoogieDeclarations]: Found specification of procedure enterElevator [2023-04-02 23:52:40,071 INFO L130 BoogieDeclarations]: Found specification of procedure isFloorCalling [2023-04-02 23:52:40,071 INFO L130 BoogieDeclarations]: Found specification of procedure resetCallOnFloor [2023-04-02 23:52:40,071 INFO L130 BoogieDeclarations]: Found specification of procedure isPersonOnFloor [2023-04-02 23:52:40,071 INFO L130 BoogieDeclarations]: Found specification of procedure removePersonFromFloor [2023-04-02 23:52:40,071 INFO L130 BoogieDeclarations]: Found specification of procedure isTopFloor [2023-04-02 23:52:40,071 INFO L130 BoogieDeclarations]: Found specification of procedure initFloors [2023-04-02 23:52:40,072 INFO L130 BoogieDeclarations]: Found specification of procedure isEmpty [2023-04-02 23:52:40,072 INFO L130 BoogieDeclarations]: Found specification of procedure isAnyLiftButtonPressed [2023-04-02 23:52:40,072 INFO L130 BoogieDeclarations]: Found specification of procedure buttonForFloorIsPressed [2023-04-02 23:52:40,072 INFO L130 BoogieDeclarations]: Found specification of procedure areDoorsOpen [2023-04-02 23:52:40,072 INFO L130 BoogieDeclarations]: Found specification of procedure getCurrentFloorID [2023-04-02 23:52:40,072 INFO L130 BoogieDeclarations]: Found specification of procedure isExecutiveFloorCalling [2023-04-02 23:52:40,072 INFO L130 BoogieDeclarations]: Found specification of procedure isExecutiveFloor [2023-04-02 23:52:40,072 INFO L130 BoogieDeclarations]: Found specification of procedure enterElevator__wrappee__base [2023-04-02 23:52:40,072 INFO L130 BoogieDeclarations]: Found specification of procedure leaveElevator__wrappee__base [2023-04-02 23:52:40,072 INFO L130 BoogieDeclarations]: Found specification of procedure leaveElevator [2023-04-02 23:52:40,073 INFO L130 BoogieDeclarations]: Found specification of procedure pressInLiftFloorButton [2023-04-02 23:52:40,073 INFO L130 BoogieDeclarations]: Found specification of procedure resetFloorButton [2023-04-02 23:52:40,073 INFO L130 BoogieDeclarations]: Found specification of procedure getCurrentHeading [2023-04-02 23:52:40,073 INFO L130 BoogieDeclarations]: Found specification of procedure anyStopRequested [2023-04-02 23:52:40,073 INFO L130 BoogieDeclarations]: Found specification of procedure stopRequestedInDirection__wrappee__weight [2023-04-02 23:52:40,073 INFO L130 BoogieDeclarations]: Found specification of procedure stopRequestedInDirection__wrappee__twothirdsfull [2023-04-02 23:52:40,073 INFO L130 BoogieDeclarations]: Found specification of procedure stopRequestedInDirection [2023-04-02 23:52:40,073 INFO L130 BoogieDeclarations]: Found specification of procedure continueInDirection [2023-04-02 23:52:40,073 INFO L130 BoogieDeclarations]: Found specification of procedure stopRequestedAtCurrentFloor__wrappee__weight [2023-04-02 23:52:40,073 INFO L130 BoogieDeclarations]: Found specification of procedure stopRequestedAtCurrentFloor__wrappee__twothirdsfull [2023-04-02 23:52:40,073 INFO L130 BoogieDeclarations]: Found specification of procedure stopRequestedAtCurrentFloor [2023-04-02 23:52:40,074 INFO L130 BoogieDeclarations]: Found specification of procedure getReverseHeading [2023-04-02 23:52:40,074 INFO L130 BoogieDeclarations]: Found specification of procedure processWaitingOnFloor [2023-04-02 23:52:40,074 INFO L130 BoogieDeclarations]: Found specification of procedure timeShift__wrappee__executivefloor [2023-04-02 23:52:40,074 INFO L130 BoogieDeclarations]: Found specification of procedure __utac_acc__Specification3_spec__1 [2023-04-02 23:52:40,074 INFO L130 BoogieDeclarations]: Found specification of procedure __utac_acc__Specification3_spec__2 [2023-04-02 23:52:40,074 INFO L130 BoogieDeclarations]: Found specification of procedure printState__wrappee__executivefloor [2023-04-02 23:52:40,074 INFO L130 BoogieDeclarations]: Found specification of procedure existInLiftCallsInDirection [2023-04-02 23:52:40,074 INFO L130 BoogieDeclarations]: Found specification of procedure callOnFloor [2023-04-02 23:52:40,074 INFO L130 BoogieDeclarations]: Found specification of procedure __automaton_fail [2023-04-02 23:52:40,074 INFO L130 BoogieDeclarations]: Found specification of procedure malloc [2023-04-02 23:52:40,075 INFO L130 BoogieDeclarations]: Found specification of procedure free [2023-04-02 23:52:40,075 INFO L130 BoogieDeclarations]: Found specification of procedure __utac__exception__cf_handler_set [2023-04-02 23:52:40,075 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2023-04-02 23:52:40,075 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2023-04-02 23:52:40,075 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2023-04-02 23:52:40,075 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2023-04-02 23:52:40,075 INFO L130 BoogieDeclarations]: Found specification of procedure __utac__exception__cf_handler_free [2023-04-02 23:52:40,075 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2023-04-02 23:52:40,075 INFO L130 BoogieDeclarations]: Found specification of procedure __utac__exception__cf_handler_reset [2023-04-02 23:52:40,075 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~int~X~int~TO~int [2023-04-02 23:52:40,076 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2023-04-02 23:52:40,076 INFO L130 BoogieDeclarations]: Found specification of procedure __utac__error_stack_mgt [2023-04-02 23:52:40,076 INFO L130 BoogieDeclarations]: Found specification of procedure __utac__get_this_arg [2023-04-02 23:52:40,076 INFO L130 BoogieDeclarations]: Found specification of procedure __utac__get_this_argtype [2023-04-02 23:52:40,076 INFO L130 BoogieDeclarations]: Found specification of procedure select_one [2023-04-02 23:52:40,076 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.init [2023-04-02 23:52:40,076 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2023-04-02 23:52:40,076 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-04-02 23:52:40,368 INFO L236 CfgBuilder]: Building ICFG [2023-04-02 23:52:40,371 INFO L262 CfgBuilder]: Building CFG for each procedure with an implementation [2023-04-02 23:52:41,632 INFO L277 CfgBuilder]: Performing block encoding [2023-04-02 23:52:42,504 INFO L297 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-04-02 23:52:42,505 INFO L302 CfgBuilder]: Removed 10 assume(true) statements. [2023-04-02 23:52:42,509 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 02.04 11:52:42 BoogieIcfgContainer [2023-04-02 23:52:42,510 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-04-02 23:52:42,513 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-04-02 23:52:42,513 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2023-04-02 23:52:42,516 INFO L275 PluginConnector]: TraceAbstraction initialized [2023-04-02 23:52:42,516 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 02.04 11:52:39" (1/3) ... [2023-04-02 23:52:42,518 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@6302f67d and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 02.04 11:52:42, skipping insertion in model container [2023-04-02 23:52:42,518 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.04 11:52:39" (2/3) ... [2023-04-02 23:52:42,519 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@6302f67d and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 02.04 11:52:42, skipping insertion in model container [2023-04-02 23:52:42,519 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 02.04 11:52:42" (3/3) ... [2023-04-02 23:52:42,520 INFO L112 eAbstractionObserver]: Analyzing ICFG elevator_spec3_product24.cil.c [2023-04-02 23:52:42,537 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-04-02 23:52:42,537 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2023-04-02 23:52:42,618 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-04-02 23:52:42,624 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;@2c25c54f, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2023-04-02 23:52:42,625 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2023-04-02 23:52:42,635 INFO L276 IsEmpty]: Start isEmpty. Operand has 635 states, 371 states have (on average 1.463611859838275) internal successors, (543), 396 states have internal predecessors, (543), 194 states have call successors, (194), 56 states have call predecessors, (194), 56 states have return successors, (194), 187 states have call predecessors, (194), 194 states have call successors, (194) [2023-04-02 23:52:42,651 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 81 [2023-04-02 23:52:42,651 INFO L187 NwaCegarLoop]: Found error trace [2023-04-02 23:52:42,653 INFO L195 NwaCegarLoop]: trace histogram [2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-04-02 23:52:42,654 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-02 23:52:42,659 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-02 23:52:42,659 INFO L85 PathProgramCache]: Analyzing trace with hash -196390228, now seen corresponding path program 1 times [2023-04-02 23:52:42,667 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-04-02 23:52:42,668 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [948114476] [2023-04-02 23:52:42,668 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-02 23:52:42,669 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-02 23:52:43,020 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 23:52:43,793 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2023-04-02 23:52:43,793 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-04-02 23:52:43,793 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [948114476] [2023-04-02 23:52:43,794 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [948114476] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-02 23:52:43,794 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-04-02 23:52:43,794 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2023-04-02 23:52:43,796 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [230351361] [2023-04-02 23:52:43,796 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-02 23:52:43,801 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2023-04-02 23:52:43,801 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-04-02 23:52:43,840 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2023-04-02 23:52:43,841 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=41, Unknown=0, NotChecked=0, Total=56 [2023-04-02 23:52:43,845 INFO L87 Difference]: Start difference. First operand has 635 states, 371 states have (on average 1.463611859838275) internal successors, (543), 396 states have internal predecessors, (543), 194 states have call successors, (194), 56 states have call predecessors, (194), 56 states have return successors, (194), 187 states have call predecessors, (194), 194 states have call successors, (194) Second operand has 8 states, 7 states have (on average 5.714285714285714) internal successors, (40), 7 states have internal predecessors, (40), 4 states have call successors, (23), 3 states have call predecessors, (23), 4 states have return successors, (16), 5 states have call predecessors, (16), 4 states have call successors, (16) [2023-04-02 23:52:46,155 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-02 23:52:46,156 INFO L93 Difference]: Finished difference Result 1838 states and 2790 transitions. [2023-04-02 23:52:46,157 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2023-04-02 23:52:46,158 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 7 states have (on average 5.714285714285714) internal successors, (40), 7 states have internal predecessors, (40), 4 states have call successors, (23), 3 states have call predecessors, (23), 4 states have return successors, (16), 5 states have call predecessors, (16), 4 states have call successors, (16) Word has length 80 [2023-04-02 23:52:46,159 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-02 23:52:46,178 INFO L225 Difference]: With dead ends: 1838 [2023-04-02 23:52:46,178 INFO L226 Difference]: Without dead ends: 1331 [2023-04-02 23:52:46,186 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 15 GetRequests, 4 SyntacticMatches, 0 SemanticMatches, 11 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 15 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=35, Invalid=121, Unknown=0, NotChecked=0, Total=156 [2023-04-02 23:52:46,189 INFO L413 NwaCegarLoop]: 1217 mSDtfsCounter, 1410 mSDsluCounter, 3264 mSDsCounter, 0 mSdLazyCounter, 3302 mSolverCounterSat, 91 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1435 SdHoareTripleChecker+Valid, 4481 SdHoareTripleChecker+Invalid, 3393 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 91 IncrementalHoareTripleChecker+Valid, 3302 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.9s IncrementalHoareTripleChecker+Time [2023-04-02 23:52:46,190 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1435 Valid, 4481 Invalid, 3393 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [91 Valid, 3302 Invalid, 0 Unknown, 0 Unchecked, 1.9s Time] [2023-04-02 23:52:46,206 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1331 states. [2023-04-02 23:52:46,337 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1331 to 1321. [2023-04-02 23:52:46,342 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1321 states, 835 states have (on average 1.4610778443113772) internal successors, (1220), 885 states have internal predecessors, (1220), 359 states have call successors, (359), 132 states have call predecessors, (359), 126 states have return successors, (376), 342 states have call predecessors, (376), 351 states have call successors, (376) [2023-04-02 23:52:46,351 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1321 states to 1321 states and 1955 transitions. [2023-04-02 23:52:46,354 INFO L78 Accepts]: Start accepts. Automaton has 1321 states and 1955 transitions. Word has length 80 [2023-04-02 23:52:46,355 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-02 23:52:46,355 INFO L495 AbstractCegarLoop]: Abstraction has 1321 states and 1955 transitions. [2023-04-02 23:52:46,355 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 7 states have (on average 5.714285714285714) internal successors, (40), 7 states have internal predecessors, (40), 4 states have call successors, (23), 3 states have call predecessors, (23), 4 states have return successors, (16), 5 states have call predecessors, (16), 4 states have call successors, (16) [2023-04-02 23:52:46,356 INFO L276 IsEmpty]: Start isEmpty. Operand 1321 states and 1955 transitions. [2023-04-02 23:52:46,362 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 82 [2023-04-02 23:52:46,362 INFO L187 NwaCegarLoop]: Found error trace [2023-04-02 23:52:46,363 INFO L195 NwaCegarLoop]: trace histogram [2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-04-02 23:52:46,363 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2023-04-02 23:52:46,363 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-02 23:52:46,364 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-02 23:52:46,365 INFO L85 PathProgramCache]: Analyzing trace with hash 659420831, now seen corresponding path program 1 times [2023-04-02 23:52:46,365 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-04-02 23:52:46,365 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1594389297] [2023-04-02 23:52:46,365 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-02 23:52:46,366 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-02 23:52:46,435 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 23:52:46,962 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2023-04-02 23:52:46,963 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-04-02 23:52:46,963 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1594389297] [2023-04-02 23:52:46,963 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1594389297] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-02 23:52:46,963 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-04-02 23:52:46,963 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-04-02 23:52:46,963 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1477378546] [2023-04-02 23:52:46,964 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-02 23:52:46,965 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-04-02 23:52:46,965 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-04-02 23:52:46,966 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-04-02 23:52:46,966 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-04-02 23:52:46,966 INFO L87 Difference]: Start difference. First operand 1321 states and 1955 transitions. Second operand has 3 states, 3 states have (on average 13.0) internal successors, (39), 3 states have internal predecessors, (39), 3 states have call successors, (24), 3 states have call predecessors, (24), 2 states have return successors, (17), 3 states have call predecessors, (17), 3 states have call successors, (17) [2023-04-02 23:52:47,249 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-02 23:52:47,250 INFO L93 Difference]: Finished difference Result 3891 states and 5824 transitions. [2023-04-02 23:52:47,250 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-04-02 23:52:47,250 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 13.0) internal successors, (39), 3 states have internal predecessors, (39), 3 states have call successors, (24), 3 states have call predecessors, (24), 2 states have return successors, (17), 3 states have call predecessors, (17), 3 states have call successors, (17) Word has length 81 [2023-04-02 23:52:47,251 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-02 23:52:47,269 INFO L225 Difference]: With dead ends: 3891 [2023-04-02 23:52:47,270 INFO L226 Difference]: Without dead ends: 2603 [2023-04-02 23:52:47,278 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 7 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-04-02 23:52:47,279 INFO L413 NwaCegarLoop]: 740 mSDtfsCounter, 698 mSDsluCounter, 649 mSDsCounter, 0 mSdLazyCounter, 107 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 698 SdHoareTripleChecker+Valid, 1389 SdHoareTripleChecker+Invalid, 107 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 107 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2023-04-02 23:52:47,279 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [698 Valid, 1389 Invalid, 107 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 107 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2023-04-02 23:52:47,282 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2603 states. [2023-04-02 23:52:47,394 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2603 to 2479. [2023-04-02 23:52:47,399 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2479 states, 1616 states have (on average 1.4746287128712872) internal successors, (2383), 1693 states have internal predecessors, (2383), 635 states have call successors, (635), 234 states have call predecessors, (635), 227 states have return successors, (696), 590 states have call predecessors, (696), 624 states have call successors, (696) [2023-04-02 23:52:47,416 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2479 states to 2479 states and 3714 transitions. [2023-04-02 23:52:47,417 INFO L78 Accepts]: Start accepts. Automaton has 2479 states and 3714 transitions. Word has length 81 [2023-04-02 23:52:47,417 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-02 23:52:47,417 INFO L495 AbstractCegarLoop]: Abstraction has 2479 states and 3714 transitions. [2023-04-02 23:52:47,418 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 13.0) internal successors, (39), 3 states have internal predecessors, (39), 3 states have call successors, (24), 3 states have call predecessors, (24), 2 states have return successors, (17), 3 states have call predecessors, (17), 3 states have call successors, (17) [2023-04-02 23:52:47,418 INFO L276 IsEmpty]: Start isEmpty. Operand 2479 states and 3714 transitions. [2023-04-02 23:52:47,421 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 129 [2023-04-02 23:52:47,421 INFO L187 NwaCegarLoop]: Found error trace [2023-04-02 23:52:47,422 INFO L195 NwaCegarLoop]: trace histogram [3, 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] [2023-04-02 23:52:47,422 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2023-04-02 23:52:47,422 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-02 23:52:47,422 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-02 23:52:47,422 INFO L85 PathProgramCache]: Analyzing trace with hash -1405926762, now seen corresponding path program 1 times [2023-04-02 23:52:47,423 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-04-02 23:52:47,423 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [100392203] [2023-04-02 23:52:47,423 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-02 23:52:47,423 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-02 23:52:47,470 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 23:52:48,113 INFO L134 CoverageAnalysis]: Checked inductivity of 14 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 14 trivial. 0 not checked. [2023-04-02 23:52:48,113 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-04-02 23:52:48,113 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [100392203] [2023-04-02 23:52:48,114 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [100392203] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-02 23:52:48,114 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-04-02 23:52:48,114 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [10] imperfect sequences [] total 10 [2023-04-02 23:52:48,114 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [831632845] [2023-04-02 23:52:48,114 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-02 23:52:48,115 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2023-04-02 23:52:48,115 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-04-02 23:52:48,116 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2023-04-02 23:52:48,116 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=18, Invalid=72, Unknown=0, NotChecked=0, Total=90 [2023-04-02 23:52:48,116 INFO L87 Difference]: Start difference. First operand 2479 states and 3714 transitions. Second operand has 10 states, 8 states have (on average 7.625) internal successors, (61), 8 states have internal predecessors, (61), 4 states have call successors, (33), 4 states have call predecessors, (33), 4 states have return successors, (26), 6 states have call predecessors, (26), 4 states have call successors, (26) [2023-04-02 23:52:49,076 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-02 23:52:49,077 INFO L93 Difference]: Finished difference Result 5637 states and 8449 transitions. [2023-04-02 23:52:49,077 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2023-04-02 23:52:49,077 INFO L78 Accepts]: Start accepts. Automaton has has 10 states, 8 states have (on average 7.625) internal successors, (61), 8 states have internal predecessors, (61), 4 states have call successors, (33), 4 states have call predecessors, (33), 4 states have return successors, (26), 6 states have call predecessors, (26), 4 states have call successors, (26) Word has length 128 [2023-04-02 23:52:49,078 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-02 23:52:49,098 INFO L225 Difference]: With dead ends: 5637 [2023-04-02 23:52:49,098 INFO L226 Difference]: Without dead ends: 3189 [2023-04-02 23:52:49,111 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 21 GetRequests, 7 SyntacticMatches, 0 SemanticMatches, 14 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 18 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=48, Invalid=192, Unknown=0, NotChecked=0, Total=240 [2023-04-02 23:52:49,112 INFO L413 NwaCegarLoop]: 784 mSDtfsCounter, 514 mSDsluCounter, 4913 mSDsCounter, 0 mSdLazyCounter, 1048 mSolverCounterSat, 11 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 518 SdHoareTripleChecker+Valid, 5697 SdHoareTripleChecker+Invalid, 1059 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 11 IncrementalHoareTripleChecker+Valid, 1048 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.7s IncrementalHoareTripleChecker+Time [2023-04-02 23:52:49,113 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [518 Valid, 5697 Invalid, 1059 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [11 Valid, 1048 Invalid, 0 Unknown, 0 Unchecked, 0.7s Time] [2023-04-02 23:52:49,117 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3189 states. [2023-04-02 23:52:49,253 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3189 to 3177. [2023-04-02 23:52:49,258 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3177 states, 2046 states have (on average 1.4393939393939394) internal successors, (2945), 2119 states have internal predecessors, (2945), 807 states have call successors, (807), 324 states have call predecessors, (807), 323 states have return successors, (947), 774 states have call predecessors, (947), 792 states have call successors, (947) [2023-04-02 23:52:49,278 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3177 states to 3177 states and 4699 transitions. [2023-04-02 23:52:49,279 INFO L78 Accepts]: Start accepts. Automaton has 3177 states and 4699 transitions. Word has length 128 [2023-04-02 23:52:49,280 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-02 23:52:49,280 INFO L495 AbstractCegarLoop]: Abstraction has 3177 states and 4699 transitions. [2023-04-02 23:52:49,280 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 10 states, 8 states have (on average 7.625) internal successors, (61), 8 states have internal predecessors, (61), 4 states have call successors, (33), 4 states have call predecessors, (33), 4 states have return successors, (26), 6 states have call predecessors, (26), 4 states have call successors, (26) [2023-04-02 23:52:49,280 INFO L276 IsEmpty]: Start isEmpty. Operand 3177 states and 4699 transitions. [2023-04-02 23:52:49,283 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 130 [2023-04-02 23:52:49,283 INFO L187 NwaCegarLoop]: Found error trace [2023-04-02 23:52:49,310 INFO L195 NwaCegarLoop]: trace histogram [3, 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] [2023-04-02 23:52:49,311 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2023-04-02 23:52:49,312 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-02 23:52:49,313 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-02 23:52:49,313 INFO L85 PathProgramCache]: Analyzing trace with hash 120824022, now seen corresponding path program 1 times [2023-04-02 23:52:49,313 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-04-02 23:52:49,314 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1418450074] [2023-04-02 23:52:49,314 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-02 23:52:49,314 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-02 23:52:49,358 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 23:52:49,817 INFO L134 CoverageAnalysis]: Checked inductivity of 14 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 14 trivial. 0 not checked. [2023-04-02 23:52:49,818 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-04-02 23:52:49,818 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1418450074] [2023-04-02 23:52:49,818 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1418450074] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-02 23:52:49,818 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-04-02 23:52:49,818 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2023-04-02 23:52:49,818 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1338664555] [2023-04-02 23:52:49,818 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-02 23:52:49,819 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-04-02 23:52:49,819 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-04-02 23:52:49,820 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-04-02 23:52:49,820 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2023-04-02 23:52:49,820 INFO L87 Difference]: Start difference. First operand 3177 states and 4699 transitions. Second operand has 7 states, 6 states have (on average 10.333333333333334) internal successors, (62), 6 states have internal predecessors, (62), 3 states have call successors, (33), 3 states have call predecessors, (33), 4 states have return successors, (26), 4 states have call predecessors, (26), 3 states have call successors, (26) [2023-04-02 23:52:51,679 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-02 23:52:51,679 INFO L93 Difference]: Finished difference Result 9404 states and 14424 transitions. [2023-04-02 23:52:51,680 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2023-04-02 23:52:51,680 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 6 states have (on average 10.333333333333334) internal successors, (62), 6 states have internal predecessors, (62), 3 states have call successors, (33), 3 states have call predecessors, (33), 4 states have return successors, (26), 4 states have call predecessors, (26), 3 states have call successors, (26) Word has length 129 [2023-04-02 23:52:51,681 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-02 23:52:51,732 INFO L225 Difference]: With dead ends: 9404 [2023-04-02 23:52:51,732 INFO L226 Difference]: Without dead ends: 6258 [2023-04-02 23:52:51,756 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 15 GetRequests, 4 SyntacticMatches, 0 SemanticMatches, 11 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 15 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=35, Invalid=121, Unknown=0, NotChecked=0, Total=156 [2023-04-02 23:52:51,762 INFO L413 NwaCegarLoop]: 1410 mSDtfsCounter, 1386 mSDsluCounter, 4186 mSDsCounter, 0 mSdLazyCounter, 2506 mSolverCounterSat, 57 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1410 SdHoareTripleChecker+Valid, 5596 SdHoareTripleChecker+Invalid, 2563 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 57 IncrementalHoareTripleChecker+Valid, 2506 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.4s IncrementalHoareTripleChecker+Time [2023-04-02 23:52:51,764 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1410 Valid, 5596 Invalid, 2563 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [57 Valid, 2506 Invalid, 0 Unknown, 0 Unchecked, 1.4s Time] [2023-04-02 23:52:51,772 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 6258 states. [2023-04-02 23:52:52,086 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 6258 to 6151. [2023-04-02 23:52:52,099 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 6151 states, 3947 states have (on average 1.4258930833544463) internal successors, (5628), 4124 states have internal predecessors, (5628), 1558 states have call successors, (1558), 637 states have call predecessors, (1558), 645 states have return successors, (2061), 1491 states have call predecessors, (2061), 1534 states have call successors, (2061) [2023-04-02 23:52:52,137 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6151 states to 6151 states and 9247 transitions. [2023-04-02 23:52:52,139 INFO L78 Accepts]: Start accepts. Automaton has 6151 states and 9247 transitions. Word has length 129 [2023-04-02 23:52:52,139 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-02 23:52:52,139 INFO L495 AbstractCegarLoop]: Abstraction has 6151 states and 9247 transitions. [2023-04-02 23:52:52,139 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 6 states have (on average 10.333333333333334) internal successors, (62), 6 states have internal predecessors, (62), 3 states have call successors, (33), 3 states have call predecessors, (33), 4 states have return successors, (26), 4 states have call predecessors, (26), 3 states have call successors, (26) [2023-04-02 23:52:52,139 INFO L276 IsEmpty]: Start isEmpty. Operand 6151 states and 9247 transitions. [2023-04-02 23:52:52,143 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 129 [2023-04-02 23:52:52,143 INFO L187 NwaCegarLoop]: Found error trace [2023-04-02 23:52:52,143 INFO L195 NwaCegarLoop]: trace histogram [3, 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] [2023-04-02 23:52:52,143 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2023-04-02 23:52:52,144 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-02 23:52:52,144 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-02 23:52:52,146 INFO L85 PathProgramCache]: Analyzing trace with hash 1054028771, now seen corresponding path program 1 times [2023-04-02 23:52:52,146 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-04-02 23:52:52,146 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [75123227] [2023-04-02 23:52:52,146 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-02 23:52:52,146 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-02 23:52:52,197 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 23:52:52,752 INFO L134 CoverageAnalysis]: Checked inductivity of 14 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 13 trivial. 0 not checked. [2023-04-02 23:52:52,752 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-04-02 23:52:52,753 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [75123227] [2023-04-02 23:52:52,753 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [75123227] provided 0 perfect and 1 imperfect interpolant sequences [2023-04-02 23:52:52,753 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [301000645] [2023-04-02 23:52:52,753 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-02 23:52:52,753 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-04-02 23:52:52,753 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-04-02 23:52:52,757 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:52:52,769 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:52:53,337 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 23:52:53,350 INFO L262 TraceCheckSpWp]: Trace formula consists of 2949 conjuncts, 2 conjunts are in the unsatisfiable core [2023-04-02 23:52:53,369 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-04-02 23:52:53,530 INFO L134 CoverageAnalysis]: Checked inductivity of 14 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2023-04-02 23:52:53,530 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-04-02 23:52:53,531 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [301000645] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-02 23:52:53,531 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-04-02 23:52:53,531 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [11] total 12 [2023-04-02 23:52:53,531 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1431079054] [2023-04-02 23:52:53,531 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-02 23:52:53,531 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-04-02 23:52:53,532 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-04-02 23:52:53,532 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-04-02 23:52:53,532 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=22, Invalid=110, Unknown=0, NotChecked=0, Total=132 [2023-04-02 23:52:53,532 INFO L87 Difference]: Start difference. First operand 6151 states and 9247 transitions. Second operand has 3 states, 3 states have (on average 21.333333333333332) internal successors, (64), 3 states have internal predecessors, (64), 3 states have call successors, (32), 3 states have call predecessors, (32), 3 states have return successors, (25), 3 states have call predecessors, (25), 3 states have call successors, (25) [2023-04-02 23:52:54,128 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-02 23:52:54,129 INFO L93 Difference]: Finished difference Result 17176 states and 27269 transitions. [2023-04-02 23:52:54,129 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-04-02 23:52:54,130 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 21.333333333333332) internal successors, (64), 3 states have internal predecessors, (64), 3 states have call successors, (32), 3 states have call predecessors, (32), 3 states have return successors, (25), 3 states have call predecessors, (25), 3 states have call successors, (25) Word has length 128 [2023-04-02 23:52:54,130 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-02 23:52:54,221 INFO L225 Difference]: With dead ends: 17176 [2023-04-02 23:52:54,222 INFO L226 Difference]: Without dead ends: 11056 [2023-04-02 23:52:54,266 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 141 GetRequests, 131 SyntacticMatches, 0 SemanticMatches, 10 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 5 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=22, Invalid=110, Unknown=0, NotChecked=0, Total=132 [2023-04-02 23:52:54,269 INFO L413 NwaCegarLoop]: 1210 mSDtfsCounter, 650 mSDsluCounter, 589 mSDsCounter, 0 mSdLazyCounter, 105 mSolverCounterSat, 7 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 650 SdHoareTripleChecker+Valid, 1799 SdHoareTripleChecker+Invalid, 112 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 7 IncrementalHoareTripleChecker+Valid, 105 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-04-02 23:52:54,269 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [650 Valid, 1799 Invalid, 112 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [7 Valid, 105 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-04-02 23:52:54,281 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 11056 states. [2023-04-02 23:52:54,880 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 11056 to 10556. [2023-04-02 23:52:54,912 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 10556 states, 6798 states have (on average 1.4315975286849074) internal successors, (9732), 7132 states have internal predecessors, (9732), 2620 states have call successors, (2620), 1084 states have call predecessors, (2620), 1137 states have return successors, (3662), 2525 states have call predecessors, (3662), 2596 states have call successors, (3662) [2023-04-02 23:52:55,001 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 10556 states to 10556 states and 16014 transitions. [2023-04-02 23:52:55,003 INFO L78 Accepts]: Start accepts. Automaton has 10556 states and 16014 transitions. Word has length 128 [2023-04-02 23:52:55,005 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-02 23:52:55,005 INFO L495 AbstractCegarLoop]: Abstraction has 10556 states and 16014 transitions. [2023-04-02 23:52:55,006 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 21.333333333333332) internal successors, (64), 3 states have internal predecessors, (64), 3 states have call successors, (32), 3 states have call predecessors, (32), 3 states have return successors, (25), 3 states have call predecessors, (25), 3 states have call successors, (25) [2023-04-02 23:52:55,006 INFO L276 IsEmpty]: Start isEmpty. Operand 10556 states and 16014 transitions. [2023-04-02 23:52:55,012 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 130 [2023-04-02 23:52:55,012 INFO L187 NwaCegarLoop]: Found error trace [2023-04-02 23:52:55,013 INFO L195 NwaCegarLoop]: trace histogram [3, 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] [2023-04-02 23:52:55,029 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:52:55,226 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:52:55,226 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-02 23:52:55,227 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-02 23:52:55,227 INFO L85 PathProgramCache]: Analyzing trace with hash 1033407397, now seen corresponding path program 1 times [2023-04-02 23:52:55,227 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-04-02 23:52:55,227 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [887031119] [2023-04-02 23:52:55,227 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-02 23:52:55,227 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-02 23:52:55,269 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 23:52:55,772 INFO L134 CoverageAnalysis]: Checked inductivity of 14 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 13 trivial. 0 not checked. [2023-04-02 23:52:55,772 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-04-02 23:52:55,772 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [887031119] [2023-04-02 23:52:55,772 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [887031119] provided 0 perfect and 1 imperfect interpolant sequences [2023-04-02 23:52:55,772 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2127568151] [2023-04-02 23:52:55,772 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-02 23:52:55,773 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-04-02 23:52:55,773 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-04-02 23:52:55,774 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:52:55,777 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:52:56,307 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 23:52:56,322 INFO L262 TraceCheckSpWp]: Trace formula consists of 2950 conjuncts, 2 conjunts are in the unsatisfiable core [2023-04-02 23:52:56,333 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-04-02 23:52:56,447 INFO L134 CoverageAnalysis]: Checked inductivity of 14 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2023-04-02 23:52:56,448 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-04-02 23:52:56,449 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2127568151] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-02 23:52:56,449 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-04-02 23:52:56,449 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [11] total 12 [2023-04-02 23:52:56,449 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2125553228] [2023-04-02 23:52:56,449 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-02 23:52:56,449 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-04-02 23:52:56,450 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-04-02 23:52:56,450 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-04-02 23:52:56,450 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=22, Invalid=110, Unknown=0, NotChecked=0, Total=132 [2023-04-02 23:52:56,450 INFO L87 Difference]: Start difference. First operand 10556 states and 16014 transitions. Second operand has 3 states, 3 states have (on average 21.666666666666668) internal successors, (65), 3 states have internal predecessors, (65), 3 states have call successors, (32), 3 states have call predecessors, (32), 3 states have return successors, (25), 3 states have call predecessors, (25), 3 states have call successors, (25) [2023-04-02 23:52:57,233 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-02 23:52:57,234 INFO L93 Difference]: Finished difference Result 23267 states and 36438 transitions. [2023-04-02 23:52:57,234 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-04-02 23:52:57,234 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 21.666666666666668) internal successors, (65), 3 states have internal predecessors, (65), 3 states have call successors, (32), 3 states have call predecessors, (32), 3 states have return successors, (25), 3 states have call predecessors, (25), 3 states have call successors, (25) Word has length 129 [2023-04-02 23:52:57,235 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-02 23:52:57,329 INFO L225 Difference]: With dead ends: 23267 [2023-04-02 23:52:57,329 INFO L226 Difference]: Without dead ends: 12742 [2023-04-02 23:52:57,386 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 142 GetRequests, 132 SyntacticMatches, 0 SemanticMatches, 10 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 5 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=22, Invalid=110, Unknown=0, NotChecked=0, Total=132 [2023-04-02 23:52:57,387 INFO L413 NwaCegarLoop]: 704 mSDtfsCounter, 651 mSDsluCounter, 585 mSDsCounter, 0 mSdLazyCounter, 82 mSolverCounterSat, 6 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 651 SdHoareTripleChecker+Valid, 1289 SdHoareTripleChecker+Invalid, 88 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 6 IncrementalHoareTripleChecker+Valid, 82 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-04-02 23:52:57,388 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [651 Valid, 1289 Invalid, 88 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [6 Valid, 82 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-04-02 23:52:57,401 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 12742 states. [2023-04-02 23:52:58,030 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 12742 to 12470. [2023-04-02 23:52:58,050 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 12470 states, 8042 states have (on average 1.4282516786868937) internal successors, (11486), 8438 states have internal predecessors, (11486), 3068 states have call successors, (3068), 1281 states have call predecessors, (3068), 1359 states have return successors, (4362), 2968 states have call predecessors, (4362), 3044 states have call successors, (4362) [2023-04-02 23:52:58,153 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 12470 states to 12470 states and 18916 transitions. [2023-04-02 23:52:58,157 INFO L78 Accepts]: Start accepts. Automaton has 12470 states and 18916 transitions. Word has length 129 [2023-04-02 23:52:58,159 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-02 23:52:58,159 INFO L495 AbstractCegarLoop]: Abstraction has 12470 states and 18916 transitions. [2023-04-02 23:52:58,159 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 21.666666666666668) internal successors, (65), 3 states have internal predecessors, (65), 3 states have call successors, (32), 3 states have call predecessors, (32), 3 states have return successors, (25), 3 states have call predecessors, (25), 3 states have call successors, (25) [2023-04-02 23:52:58,160 INFO L276 IsEmpty]: Start isEmpty. Operand 12470 states and 18916 transitions. [2023-04-02 23:52:58,164 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 136 [2023-04-02 23:52:58,164 INFO L187 NwaCegarLoop]: Found error trace [2023-04-02 23:52:58,164 INFO L195 NwaCegarLoop]: trace histogram [3, 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] [2023-04-02 23:52:58,174 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:52:58,374 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable5 [2023-04-02 23:52:58,374 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-02 23:52:58,375 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-02 23:52:58,375 INFO L85 PathProgramCache]: Analyzing trace with hash 127324474, now seen corresponding path program 1 times [2023-04-02 23:52:58,375 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-04-02 23:52:58,375 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1366580] [2023-04-02 23:52:58,375 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-02 23:52:58,375 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-02 23:52:58,433 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 23:52:59,114 INFO L134 CoverageAnalysis]: Checked inductivity of 16 backedges. 1 proven. 0 refuted. 0 times theorem prover too weak. 15 trivial. 0 not checked. [2023-04-02 23:52:59,114 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-04-02 23:52:59,114 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1366580] [2023-04-02 23:52:59,115 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1366580] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-02 23:52:59,115 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-04-02 23:52:59,115 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [10] imperfect sequences [] total 10 [2023-04-02 23:52:59,115 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [442688819] [2023-04-02 23:52:59,116 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-02 23:52:59,117 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2023-04-02 23:52:59,117 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-04-02 23:52:59,117 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2023-04-02 23:52:59,118 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=17, Invalid=73, Unknown=0, NotChecked=0, Total=90 [2023-04-02 23:52:59,118 INFO L87 Difference]: Start difference. First operand 12470 states and 18916 transitions. Second operand has 10 states, 8 states have (on average 8.25) internal successors, (66), 8 states have internal predecessors, (66), 3 states have call successors, (34), 3 states have call predecessors, (34), 5 states have return successors, (27), 5 states have call predecessors, (27), 3 states have call successors, (27) [2023-04-02 23:53:02,187 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-02 23:53:02,188 INFO L93 Difference]: Finished difference Result 40400 states and 64644 transitions. [2023-04-02 23:53:02,188 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 16 states. [2023-04-02 23:53:02,188 INFO L78 Accepts]: Start accepts. Automaton has has 10 states, 8 states have (on average 8.25) internal successors, (66), 8 states have internal predecessors, (66), 3 states have call successors, (34), 3 states have call predecessors, (34), 5 states have return successors, (27), 5 states have call predecessors, (27), 3 states have call successors, (27) Word has length 135 [2023-04-02 23:53:02,189 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-02 23:53:02,376 INFO L225 Difference]: With dead ends: 40400 [2023-04-02 23:53:02,376 INFO L226 Difference]: Without dead ends: 27961 [2023-04-02 23:53:02,452 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 26 GetRequests, 9 SyntacticMatches, 0 SemanticMatches, 17 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 36 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=53, Invalid=289, Unknown=0, NotChecked=0, Total=342 [2023-04-02 23:53:02,453 INFO L413 NwaCegarLoop]: 1429 mSDtfsCounter, 1380 mSDsluCounter, 8620 mSDsCounter, 0 mSdLazyCounter, 2882 mSolverCounterSat, 45 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1405 SdHoareTripleChecker+Valid, 10049 SdHoareTripleChecker+Invalid, 2927 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 45 IncrementalHoareTripleChecker+Valid, 2882 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.8s IncrementalHoareTripleChecker+Time [2023-04-02 23:53:02,454 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1405 Valid, 10049 Invalid, 2927 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [45 Valid, 2882 Invalid, 0 Unknown, 0 Unchecked, 1.8s Time] [2023-04-02 23:53:02,485 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 27961 states. [2023-04-02 23:53:04,037 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 27961 to 27697. [2023-04-02 23:53:04,087 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 27697 states, 17949 states have (on average 1.4258733077051646) internal successors, (25593), 18909 states have internal predecessors, (25593), 6725 states have call successors, (6725), 2829 states have call predecessors, (6725), 3022 states have return successors, (11053), 6452 states have call predecessors, (11053), 6683 states have call successors, (11053) [2023-04-02 23:53:04,447 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 27697 states to 27697 states and 43371 transitions. [2023-04-02 23:53:04,453 INFO L78 Accepts]: Start accepts. Automaton has 27697 states and 43371 transitions. Word has length 135 [2023-04-02 23:53:04,455 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-02 23:53:04,455 INFO L495 AbstractCegarLoop]: Abstraction has 27697 states and 43371 transitions. [2023-04-02 23:53:04,455 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 10 states, 8 states have (on average 8.25) internal successors, (66), 8 states have internal predecessors, (66), 3 states have call successors, (34), 3 states have call predecessors, (34), 5 states have return successors, (27), 5 states have call predecessors, (27), 3 states have call successors, (27) [2023-04-02 23:53:04,455 INFO L276 IsEmpty]: Start isEmpty. Operand 27697 states and 43371 transitions. [2023-04-02 23:53:04,459 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 142 [2023-04-02 23:53:04,459 INFO L187 NwaCegarLoop]: Found error trace [2023-04-02 23:53:04,459 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 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] [2023-04-02 23:53:04,459 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2023-04-02 23:53:04,460 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-02 23:53:04,460 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-02 23:53:04,460 INFO L85 PathProgramCache]: Analyzing trace with hash 577643028, now seen corresponding path program 1 times [2023-04-02 23:53:04,460 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-04-02 23:53:04,460 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1157530048] [2023-04-02 23:53:04,460 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-02 23:53:04,460 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-02 23:53:04,511 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 23:53:04,878 INFO L134 CoverageAnalysis]: Checked inductivity of 20 backedges. 1 proven. 1 refuted. 0 times theorem prover too weak. 18 trivial. 0 not checked. [2023-04-02 23:53:04,879 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-04-02 23:53:04,879 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1157530048] [2023-04-02 23:53:04,879 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1157530048] provided 0 perfect and 1 imperfect interpolant sequences [2023-04-02 23:53:04,879 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [799015706] [2023-04-02 23:53:04,879 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-02 23:53:04,879 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-04-02 23:53:04,879 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-04-02 23:53:04,881 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:53:04,976 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:53:05,467 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 23:53:05,479 INFO L262 TraceCheckSpWp]: Trace formula consists of 2992 conjuncts, 25 conjunts are in the unsatisfiable core [2023-04-02 23:53:05,486 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-04-02 23:53:05,841 INFO L134 CoverageAnalysis]: Checked inductivity of 20 backedges. 2 proven. 5 refuted. 0 times theorem prover too weak. 13 trivial. 0 not checked. [2023-04-02 23:53:05,841 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-04-02 23:53:06,191 INFO L134 CoverageAnalysis]: Checked inductivity of 20 backedges. 1 proven. 1 refuted. 0 times theorem prover too weak. 18 trivial. 0 not checked. [2023-04-02 23:53:06,191 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [799015706] provided 0 perfect and 2 imperfect interpolant sequences [2023-04-02 23:53:06,191 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSifa [1682470689] [2023-04-02 23:53:06,213 INFO L159 IcfgInterpreter]: Started Sifa with 126 locations of interest [2023-04-02 23:53:06,213 INFO L166 IcfgInterpreter]: Building call graph [2023-04-02 23:53:06,216 INFO L171 IcfgInterpreter]: Initial procedures are [ULTIMATE.start] [2023-04-02 23:53:06,221 INFO L176 IcfgInterpreter]: Starting interpretation [2023-04-02 23:53:06,221 INFO L197 IcfgInterpreter]: Interpreting procedure ULTIMATE.start with input of size 1 for LOIs [2023-04-02 23:53:09,193 INFO L197 IcfgInterpreter]: Interpreting procedure ULTIMATE.init with input of size 178 for LOIs [2023-04-02 23:53:09,700 INFO L197 IcfgInterpreter]: Interpreting procedure main with input of size 230 for LOIs [2023-04-02 23:53:12,286 INFO L197 IcfgInterpreter]: Interpreting procedure runTest with input of size 230 for LOIs [2023-04-02 23:53:12,769 INFO L197 IcfgInterpreter]: Interpreting procedure test with input of size 230 for LOIs [2023-04-02 23:53:18,194 WARN L176 XnfTransformerHelper]: Simplifying disjunction of 123071 conjuctions. This might take some time...