/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_product20.cil.c -------------------------------------------------------------------------------- This is Ultimate 0.2.3-dev-f954360 [2023-04-01 05:37:04,136 INFO L177 SettingsManager]: Resetting all preferences to default values... [2023-04-01 05:37:04,137 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2023-04-01 05:37:04,169 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2023-04-01 05:37:04,170 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2023-04-01 05:37:04,172 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2023-04-01 05:37:04,174 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2023-04-01 05:37:04,176 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2023-04-01 05:37:04,177 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2023-04-01 05:37:04,180 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2023-04-01 05:37:04,181 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2023-04-01 05:37:04,183 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2023-04-01 05:37:04,183 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2023-04-01 05:37:04,185 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2023-04-01 05:37:04,186 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2023-04-01 05:37:04,187 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2023-04-01 05:37:04,187 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2023-04-01 05:37:04,188 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2023-04-01 05:37:04,189 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2023-04-01 05:37:04,193 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2023-04-01 05:37:04,193 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2023-04-01 05:37:04,194 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2023-04-01 05:37:04,195 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2023-04-01 05:37:04,196 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2023-04-01 05:37:04,202 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2023-04-01 05:37:04,202 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2023-04-01 05:37:04,203 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2023-04-01 05:37:04,204 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2023-04-01 05:37:04,204 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2023-04-01 05:37:04,205 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2023-04-01 05:37:04,205 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2023-04-01 05:37:04,205 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2023-04-01 05:37:04,206 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2023-04-01 05:37:04,207 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2023-04-01 05:37:04,207 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2023-04-01 05:37:04,207 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2023-04-01 05:37:04,208 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2023-04-01 05:37:04,208 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2023-04-01 05:37:04,208 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2023-04-01 05:37:04,208 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2023-04-01 05:37:04,209 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2023-04-01 05:37:04,210 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-01 05:37:04,237 INFO L113 SettingsManager]: Loading preferences was successful [2023-04-01 05:37:04,238 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2023-04-01 05:37:04,238 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2023-04-01 05:37:04,238 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2023-04-01 05:37:04,239 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-04-01 05:37:04,239 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-04-01 05:37:04,239 INFO L138 SettingsManager]: * User list type=DISABLED [2023-04-01 05:37:04,239 INFO L136 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2023-04-01 05:37:04,239 INFO L138 SettingsManager]: * Explicit value domain=true [2023-04-01 05:37:04,239 INFO L138 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2023-04-01 05:37:04,240 INFO L138 SettingsManager]: * Octagon Domain=false [2023-04-01 05:37:04,240 INFO L138 SettingsManager]: * Abstract domain=CompoundDomain [2023-04-01 05:37:04,240 INFO L138 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2023-04-01 05:37:04,240 INFO L138 SettingsManager]: * Use the RCFG-of-the-future interface=true [2023-04-01 05:37:04,240 INFO L138 SettingsManager]: * Interval Domain=false [2023-04-01 05:37:04,241 INFO L136 SettingsManager]: Preferences of Sifa differ from their defaults: [2023-04-01 05:37:04,241 INFO L138 SettingsManager]: * Call Summarizer=TopInputCallSummarizer [2023-04-01 05:37:04,241 INFO L138 SettingsManager]: * Simplification Technique=POLY_PAC [2023-04-01 05:37:04,241 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-04-01 05:37:04,241 INFO L138 SettingsManager]: * sizeof long=4 [2023-04-01 05:37:04,241 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2023-04-01 05:37:04,241 INFO L138 SettingsManager]: * sizeof POINTER=4 [2023-04-01 05:37:04,241 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2023-04-01 05:37:04,242 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-04-01 05:37:04,242 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-04-01 05:37:04,242 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-04-01 05:37:04,242 INFO L138 SettingsManager]: * sizeof long double=12 [2023-04-01 05:37:04,242 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2023-04-01 05:37:04,242 INFO L138 SettingsManager]: * Use constant arrays=true [2023-04-01 05:37:04,242 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-04-01 05:37:04,242 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-04-01 05:37:04,243 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2023-04-01 05:37:04,243 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-04-01 05:37:04,243 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-04-01 05:37:04,243 INFO L138 SettingsManager]: * Abstract interpretation Mode=USE_PREDICATES [2023-04-01 05:37:04,243 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-04-01 05:37:04,243 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2023-04-01 05:37:04,243 INFO L138 SettingsManager]: * Trace refinement strategy=SIFA_TAIPAN [2023-04-01 05:37:04,243 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-04-01 05:37:04,243 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2023-04-01 05:37:04,243 INFO L138 SettingsManager]: * Trace refinement exception blacklist=NONE [2023-04-01 05:37:04,243 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-01 05:37:04,452 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-04-01 05:37:04,473 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-04-01 05:37:04,475 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-04-01 05:37:04,477 INFO L271 PluginConnector]: Initializing CDTParser... [2023-04-01 05:37:04,477 INFO L275 PluginConnector]: CDTParser initialized [2023-04-01 05:37:04,478 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../sv-benchmarks/c/product-lines/elevator_spec3_product20.cil.c [2023-04-01 05:37:05,577 INFO L500 CDTParser]: Created temporary CDT project at NULL [2023-04-01 05:37:05,946 INFO L351 CDTParser]: Found 1 translation units. [2023-04-01 05:37:05,947 INFO L172 CDTParser]: Scanning /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/product-lines/elevator_spec3_product20.cil.c [2023-04-01 05:37:05,973 INFO L394 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/623f7e17e/f4207d0d33e74d99b1b9e45b2ac0dd0e/FLAG3d9b69022 [2023-04-01 05:37:06,124 INFO L402 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/623f7e17e/f4207d0d33e74d99b1b9e45b2ac0dd0e [2023-04-01 05:37:06,135 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-04-01 05:37:06,137 INFO L131 ToolchainWalker]: Walking toolchain with 4 elements. [2023-04-01 05:37:06,145 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-04-01 05:37:06,145 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-04-01 05:37:06,159 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2023-04-01 05:37:06,159 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 01.04 05:37:06" (1/1) ... [2023-04-01 05:37:06,160 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@6f2db98d and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.04 05:37:06, skipping insertion in model container [2023-04-01 05:37:06,160 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 01.04 05:37:06" (1/1) ... [2023-04-01 05:37:06,166 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2023-04-01 05:37:06,275 INFO L178 MainTranslator]: Built tables and reachable declarations [2023-04-01 05:37:06,741 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_product20.cil.c[62576,62589] [2023-04-01 05:37:06,783 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-04-01 05:37:06,806 INFO L203 MainTranslator]: Completed pre-run [2023-04-01 05:37:06,936 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_product20.cil.c[62576,62589] [2023-04-01 05:37:06,958 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-04-01 05:37:06,982 INFO L208 MainTranslator]: Completed translation [2023-04-01 05:37:06,982 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.04 05:37:06 WrapperNode [2023-04-01 05:37:06,982 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-04-01 05:37:06,983 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-04-01 05:37:06,983 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2023-04-01 05:37:06,983 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2023-04-01 05:37:07,010 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.04 05:37:06" (1/1) ... [2023-04-01 05:37:07,010 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.04 05:37:06" (1/1) ... [2023-04-01 05:37:07,046 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.04 05:37:06" (1/1) ... [2023-04-01 05:37:07,046 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.04 05:37:06" (1/1) ... [2023-04-01 05:37:07,094 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.04 05:37:06" (1/1) ... [2023-04-01 05:37:07,128 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.04 05:37:06" (1/1) ... [2023-04-01 05:37:07,150 INFO L185 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.04 05:37:06" (1/1) ... [2023-04-01 05:37:07,154 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.04 05:37:06" (1/1) ... [2023-04-01 05:37:07,171 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-04-01 05:37:07,172 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-04-01 05:37:07,172 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2023-04-01 05:37:07,172 INFO L275 PluginConnector]: RCFGBuilder initialized [2023-04-01 05:37:07,173 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.04 05:37:06" (1/1) ... [2023-04-01 05:37:07,183 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-04-01 05:37:07,194 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-04-01 05:37:07,214 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-01 05:37:07,220 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-01 05:37:07,246 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.init [2023-04-01 05:37:07,246 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-04-01 05:37:07,246 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~int~X~int~TO~int [2023-04-01 05:37:07,246 INFO L138 BoogieDeclarations]: Found implementation of procedure reach_error [2023-04-01 05:37:07,247 INFO L138 BoogieDeclarations]: Found implementation of procedure spec1 [2023-04-01 05:37:07,247 INFO L138 BoogieDeclarations]: Found implementation of procedure spec14 [2023-04-01 05:37:07,247 INFO L138 BoogieDeclarations]: Found implementation of procedure initFloors [2023-04-01 05:37:07,248 INFO L138 BoogieDeclarations]: Found implementation of procedure isFloorCalling [2023-04-01 05:37:07,248 INFO L138 BoogieDeclarations]: Found implementation of procedure resetCallOnFloor [2023-04-01 05:37:07,248 INFO L138 BoogieDeclarations]: Found implementation of procedure callOnFloor [2023-04-01 05:37:07,248 INFO L138 BoogieDeclarations]: Found implementation of procedure isPersonOnFloor [2023-04-01 05:37:07,248 INFO L138 BoogieDeclarations]: Found implementation of procedure initPersonOnFloor [2023-04-01 05:37:07,248 INFO L138 BoogieDeclarations]: Found implementation of procedure removePersonFromFloor [2023-04-01 05:37:07,248 INFO L138 BoogieDeclarations]: Found implementation of procedure isTopFloor [2023-04-01 05:37:07,248 INFO L138 BoogieDeclarations]: Found implementation of procedure initTopDown [2023-04-01 05:37:07,248 INFO L138 BoogieDeclarations]: Found implementation of procedure initBottomUp [2023-04-01 05:37:07,248 INFO L138 BoogieDeclarations]: Found implementation of procedure isBlocked [2023-04-01 05:37:07,248 INFO L138 BoogieDeclarations]: Found implementation of procedure enterElevator__wrappee__base [2023-04-01 05:37:07,248 INFO L138 BoogieDeclarations]: Found implementation of procedure enterElevator [2023-04-01 05:37:07,248 INFO L138 BoogieDeclarations]: Found implementation of procedure leaveElevator__wrappee__base [2023-04-01 05:37:07,249 INFO L138 BoogieDeclarations]: Found implementation of procedure leaveElevator [2023-04-01 05:37:07,249 INFO L138 BoogieDeclarations]: Found implementation of procedure pressInLiftFloorButton [2023-04-01 05:37:07,249 INFO L138 BoogieDeclarations]: Found implementation of procedure resetFloorButton [2023-04-01 05:37:07,249 INFO L138 BoogieDeclarations]: Found implementation of procedure getCurrentFloorID [2023-04-01 05:37:07,249 INFO L138 BoogieDeclarations]: Found implementation of procedure areDoorsOpen [2023-04-01 05:37:07,249 INFO L138 BoogieDeclarations]: Found implementation of procedure buttonForFloorIsPressed [2023-04-01 05:37:07,249 INFO L138 BoogieDeclarations]: Found implementation of procedure getCurrentHeading [2023-04-01 05:37:07,249 INFO L138 BoogieDeclarations]: Found implementation of procedure isEmpty [2023-04-01 05:37:07,249 INFO L138 BoogieDeclarations]: Found implementation of procedure anyStopRequested [2023-04-01 05:37:07,249 INFO L138 BoogieDeclarations]: Found implementation of procedure isIdle [2023-04-01 05:37:07,249 INFO L138 BoogieDeclarations]: Found implementation of procedure stopRequestedInDirection__wrappee__weight [2023-04-01 05:37:07,249 INFO L138 BoogieDeclarations]: Found implementation of procedure stopRequestedInDirection [2023-04-01 05:37:07,249 INFO L138 BoogieDeclarations]: Found implementation of procedure isAnyLiftButtonPressed [2023-04-01 05:37:07,249 INFO L138 BoogieDeclarations]: Found implementation of procedure continueInDirection [2023-04-01 05:37:07,250 INFO L138 BoogieDeclarations]: Found implementation of procedure stopRequestedAtCurrentFloor__wrappee__weight [2023-04-01 05:37:07,250 INFO L138 BoogieDeclarations]: Found implementation of procedure stopRequestedAtCurrentFloor [2023-04-01 05:37:07,250 INFO L138 BoogieDeclarations]: Found implementation of procedure getReverseHeading [2023-04-01 05:37:07,250 INFO L138 BoogieDeclarations]: Found implementation of procedure processWaitingOnFloor [2023-04-01 05:37:07,250 INFO L138 BoogieDeclarations]: Found implementation of procedure timeShift__wrappee__executivefloor [2023-04-01 05:37:07,250 INFO L138 BoogieDeclarations]: Found implementation of procedure timeShift [2023-04-01 05:37:07,251 INFO L138 BoogieDeclarations]: Found implementation of procedure printState__wrappee__executivefloor [2023-04-01 05:37:07,251 INFO L138 BoogieDeclarations]: Found implementation of procedure printState [2023-04-01 05:37:07,251 INFO L138 BoogieDeclarations]: Found implementation of procedure existInLiftCallsInDirection [2023-04-01 05:37:07,251 INFO L138 BoogieDeclarations]: Found implementation of procedure isExecutiveFloorCalling [2023-04-01 05:37:07,251 INFO L138 BoogieDeclarations]: Found implementation of procedure isExecutiveFloor [2023-04-01 05:37:07,251 INFO L138 BoogieDeclarations]: Found implementation of procedure __utac__exception__cf_handler_set [2023-04-01 05:37:07,252 INFO L138 BoogieDeclarations]: Found implementation of procedure __utac__exception__cf_handler_free [2023-04-01 05:37:07,252 INFO L138 BoogieDeclarations]: Found implementation of procedure __utac__exception__cf_handler_reset [2023-04-01 05:37:07,252 INFO L138 BoogieDeclarations]: Found implementation of procedure __utac__error_stack_mgt [2023-04-01 05:37:07,252 INFO L138 BoogieDeclarations]: Found implementation of procedure __utac__get_this_arg [2023-04-01 05:37:07,252 INFO L138 BoogieDeclarations]: Found implementation of procedure __utac__get_this_argtype [2023-04-01 05:37:07,252 INFO L138 BoogieDeclarations]: Found implementation of procedure test [2023-04-01 05:37:07,252 INFO L138 BoogieDeclarations]: Found implementation of procedure select_one [2023-04-01 05:37:07,252 INFO L138 BoogieDeclarations]: Found implementation of procedure select_features [2023-04-01 05:37:07,253 INFO L138 BoogieDeclarations]: Found implementation of procedure select_helpers [2023-04-01 05:37:07,253 INFO L138 BoogieDeclarations]: Found implementation of procedure valid_product [2023-04-01 05:37:07,253 INFO L138 BoogieDeclarations]: Found implementation of procedure __automaton_fail [2023-04-01 05:37:07,253 INFO L138 BoogieDeclarations]: Found implementation of procedure get_nondetMinMax07 [2023-04-01 05:37:07,253 INFO L138 BoogieDeclarations]: Found implementation of procedure bobCall [2023-04-01 05:37:07,254 INFO L138 BoogieDeclarations]: Found implementation of procedure aliceCall [2023-04-01 05:37:07,254 INFO L138 BoogieDeclarations]: Found implementation of procedure angelinaCall [2023-04-01 05:37:07,254 INFO L138 BoogieDeclarations]: Found implementation of procedure chuckCall [2023-04-01 05:37:07,254 INFO L138 BoogieDeclarations]: Found implementation of procedure monicaCall [2023-04-01 05:37:07,254 INFO L138 BoogieDeclarations]: Found implementation of procedure bigMacCall [2023-04-01 05:37:07,254 INFO L138 BoogieDeclarations]: Found implementation of procedure threeTS [2023-04-01 05:37:07,254 INFO L138 BoogieDeclarations]: Found implementation of procedure cleanup [2023-04-01 05:37:07,255 INFO L138 BoogieDeclarations]: Found implementation of procedure randomSequenceOfActions [2023-04-01 05:37:07,255 INFO L138 BoogieDeclarations]: Found implementation of procedure runTest_Simple [2023-04-01 05:37:07,255 INFO L138 BoogieDeclarations]: Found implementation of procedure Specification1 [2023-04-01 05:37:07,255 INFO L138 BoogieDeclarations]: Found implementation of procedure Specification2 [2023-04-01 05:37:07,255 INFO L138 BoogieDeclarations]: Found implementation of procedure Specification3 [2023-04-01 05:37:07,255 INFO L138 BoogieDeclarations]: Found implementation of procedure setup [2023-04-01 05:37:07,255 INFO L138 BoogieDeclarations]: Found implementation of procedure runTest [2023-04-01 05:37:07,255 INFO L138 BoogieDeclarations]: Found implementation of procedure main [2023-04-01 05:37:07,255 INFO L138 BoogieDeclarations]: Found implementation of procedure getWeight [2023-04-01 05:37:07,255 INFO L138 BoogieDeclarations]: Found implementation of procedure getOrigin [2023-04-01 05:37:07,255 INFO L138 BoogieDeclarations]: Found implementation of procedure getDestination [2023-04-01 05:37:07,255 INFO L138 BoogieDeclarations]: Found implementation of procedure __utac_acc__Specification3_spec__1 [2023-04-01 05:37:07,255 INFO L138 BoogieDeclarations]: Found implementation of procedure __utac_acc__Specification3_spec__2 [2023-04-01 05:37:07,255 INFO L130 BoogieDeclarations]: Found specification of procedure abort [2023-04-01 05:37:07,256 INFO L130 BoogieDeclarations]: Found specification of procedure __assert_fail [2023-04-01 05:37:07,256 INFO L130 BoogieDeclarations]: Found specification of procedure reach_error [2023-04-01 05:37:07,257 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-04-01 05:37:07,257 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_nondet_int [2023-04-01 05:37:07,257 INFO L130 BoogieDeclarations]: Found specification of procedure getOrigin [2023-04-01 05:37:07,257 INFO L130 BoogieDeclarations]: Found specification of procedure initPersonOnFloor [2023-04-01 05:37:07,257 INFO L130 BoogieDeclarations]: Found specification of procedure timeShift [2023-04-01 05:37:07,257 INFO L130 BoogieDeclarations]: Found specification of procedure isBlocked [2023-04-01 05:37:07,258 INFO L130 BoogieDeclarations]: Found specification of procedure printState [2023-04-01 05:37:07,258 INFO L130 BoogieDeclarations]: Found specification of procedure initTopDown [2023-04-01 05:37:07,258 INFO L130 BoogieDeclarations]: Found specification of procedure initBottomUp [2023-04-01 05:37:07,258 INFO L130 BoogieDeclarations]: Found specification of procedure spec1 [2023-04-01 05:37:07,258 INFO L130 BoogieDeclarations]: Found specification of procedure spec14 [2023-04-01 05:37:07,258 INFO L130 BoogieDeclarations]: Found specification of procedure isFloorCalling [2023-04-01 05:37:07,258 INFO L130 BoogieDeclarations]: Found specification of procedure resetCallOnFloor [2023-04-01 05:37:07,258 INFO L130 BoogieDeclarations]: Found specification of procedure callOnFloor [2023-04-01 05:37:07,258 INFO L130 BoogieDeclarations]: Found specification of procedure isPersonOnFloor [2023-04-01 05:37:07,258 INFO L130 BoogieDeclarations]: Found specification of procedure removePersonFromFloor [2023-04-01 05:37:07,258 INFO L130 BoogieDeclarations]: Found specification of procedure isTopFloor [2023-04-01 05:37:07,258 INFO L130 BoogieDeclarations]: Found specification of procedure initFloors [2023-04-01 05:37:07,258 INFO L130 BoogieDeclarations]: Found specification of procedure printf [2023-04-01 05:37:07,258 INFO L130 BoogieDeclarations]: Found specification of procedure getWeight [2023-04-01 05:37:07,258 INFO L130 BoogieDeclarations]: Found specification of procedure getDestination [2023-04-01 05:37:07,259 INFO L130 BoogieDeclarations]: Found specification of procedure enterElevator [2023-04-01 05:37:07,259 INFO L130 BoogieDeclarations]: Found specification of procedure isEmpty [2023-04-01 05:37:07,259 INFO L130 BoogieDeclarations]: Found specification of procedure isAnyLiftButtonPressed [2023-04-01 05:37:07,259 INFO L130 BoogieDeclarations]: Found specification of procedure buttonForFloorIsPressed [2023-04-01 05:37:07,259 INFO L130 BoogieDeclarations]: Found specification of procedure areDoorsOpen [2023-04-01 05:37:07,259 INFO L130 BoogieDeclarations]: Found specification of procedure getCurrentFloorID [2023-04-01 05:37:07,259 INFO L130 BoogieDeclarations]: Found specification of procedure isIdle [2023-04-01 05:37:07,259 INFO L130 BoogieDeclarations]: Found specification of procedure isExecutiveFloorCalling [2023-04-01 05:37:07,259 INFO L130 BoogieDeclarations]: Found specification of procedure isExecutiveFloor [2023-04-01 05:37:07,260 INFO L130 BoogieDeclarations]: Found specification of procedure enterElevator__wrappee__base [2023-04-01 05:37:07,260 INFO L130 BoogieDeclarations]: Found specification of procedure leaveElevator__wrappee__base [2023-04-01 05:37:07,260 INFO L130 BoogieDeclarations]: Found specification of procedure leaveElevator [2023-04-01 05:37:07,260 INFO L130 BoogieDeclarations]: Found specification of procedure pressInLiftFloorButton [2023-04-01 05:37:07,260 INFO L130 BoogieDeclarations]: Found specification of procedure resetFloorButton [2023-04-01 05:37:07,260 INFO L130 BoogieDeclarations]: Found specification of procedure getCurrentHeading [2023-04-01 05:37:07,260 INFO L130 BoogieDeclarations]: Found specification of procedure anyStopRequested [2023-04-01 05:37:07,260 INFO L130 BoogieDeclarations]: Found specification of procedure stopRequestedInDirection__wrappee__weight [2023-04-01 05:37:07,261 INFO L130 BoogieDeclarations]: Found specification of procedure stopRequestedInDirection [2023-04-01 05:37:07,261 INFO L130 BoogieDeclarations]: Found specification of procedure continueInDirection [2023-04-01 05:37:07,263 INFO L130 BoogieDeclarations]: Found specification of procedure stopRequestedAtCurrentFloor__wrappee__weight [2023-04-01 05:37:07,263 INFO L130 BoogieDeclarations]: Found specification of procedure stopRequestedAtCurrentFloor [2023-04-01 05:37:07,266 INFO L130 BoogieDeclarations]: Found specification of procedure getReverseHeading [2023-04-01 05:37:07,267 INFO L130 BoogieDeclarations]: Found specification of procedure processWaitingOnFloor [2023-04-01 05:37:07,267 INFO L130 BoogieDeclarations]: Found specification of procedure timeShift__wrappee__executivefloor [2023-04-01 05:37:07,267 INFO L130 BoogieDeclarations]: Found specification of procedure __utac_acc__Specification3_spec__1 [2023-04-01 05:37:07,267 INFO L130 BoogieDeclarations]: Found specification of procedure __utac_acc__Specification3_spec__2 [2023-04-01 05:37:07,267 INFO L130 BoogieDeclarations]: Found specification of procedure printState__wrappee__executivefloor [2023-04-01 05:37:07,267 INFO L130 BoogieDeclarations]: Found specification of procedure existInLiftCallsInDirection [2023-04-01 05:37:07,267 INFO L130 BoogieDeclarations]: Found specification of procedure malloc [2023-04-01 05:37:07,268 INFO L130 BoogieDeclarations]: Found specification of procedure free [2023-04-01 05:37:07,268 INFO L130 BoogieDeclarations]: Found specification of procedure __utac__exception__cf_handler_set [2023-04-01 05:37:07,268 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2023-04-01 05:37:07,268 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2023-04-01 05:37:07,268 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2023-04-01 05:37:07,268 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2023-04-01 05:37:07,268 INFO L130 BoogieDeclarations]: Found specification of procedure __utac__exception__cf_handler_free [2023-04-01 05:37:07,268 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2023-04-01 05:37:07,268 INFO L130 BoogieDeclarations]: Found specification of procedure __utac__exception__cf_handler_reset [2023-04-01 05:37:07,268 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~int~X~int~TO~int [2023-04-01 05:37:07,268 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2023-04-01 05:37:07,268 INFO L130 BoogieDeclarations]: Found specification of procedure __utac__error_stack_mgt [2023-04-01 05:37:07,268 INFO L130 BoogieDeclarations]: Found specification of procedure __utac__get_this_arg [2023-04-01 05:37:07,268 INFO L130 BoogieDeclarations]: Found specification of procedure __utac__get_this_argtype [2023-04-01 05:37:07,268 INFO L130 BoogieDeclarations]: Found specification of procedure bobCall [2023-04-01 05:37:07,268 INFO L130 BoogieDeclarations]: Found specification of procedure threeTS [2023-04-01 05:37:07,269 INFO L130 BoogieDeclarations]: Found specification of procedure cleanup [2023-04-01 05:37:07,269 INFO L130 BoogieDeclarations]: Found specification of procedure test [2023-04-01 05:37:07,269 INFO L130 BoogieDeclarations]: Found specification of procedure select_one [2023-04-01 05:37:07,269 INFO L130 BoogieDeclarations]: Found specification of procedure select_features [2023-04-01 05:37:07,269 INFO L130 BoogieDeclarations]: Found specification of procedure select_helpers [2023-04-01 05:37:07,269 INFO L130 BoogieDeclarations]: Found specification of procedure valid_product [2023-04-01 05:37:07,269 INFO L130 BoogieDeclarations]: Found specification of procedure __automaton_fail [2023-04-01 05:37:07,269 INFO L130 BoogieDeclarations]: Found specification of procedure exit [2023-04-01 05:37:07,269 INFO L130 BoogieDeclarations]: Found specification of procedure get_nondetMinMax07 [2023-04-01 05:37:07,269 INFO L130 BoogieDeclarations]: Found specification of procedure aliceCall [2023-04-01 05:37:07,269 INFO L130 BoogieDeclarations]: Found specification of procedure angelinaCall [2023-04-01 05:37:07,269 INFO L130 BoogieDeclarations]: Found specification of procedure chuckCall [2023-04-01 05:37:07,269 INFO L130 BoogieDeclarations]: Found specification of procedure monicaCall [2023-04-01 05:37:07,269 INFO L130 BoogieDeclarations]: Found specification of procedure bigMacCall [2023-04-01 05:37:07,269 INFO L130 BoogieDeclarations]: Found specification of procedure randomSequenceOfActions [2023-04-01 05:37:07,269 INFO L130 BoogieDeclarations]: Found specification of procedure runTest_Simple [2023-04-01 05:37:07,270 INFO L130 BoogieDeclarations]: Found specification of procedure Specification1 [2023-04-01 05:37:07,270 INFO L130 BoogieDeclarations]: Found specification of procedure Specification2 [2023-04-01 05:37:07,270 INFO L130 BoogieDeclarations]: Found specification of procedure Specification3 [2023-04-01 05:37:07,270 INFO L130 BoogieDeclarations]: Found specification of procedure setup [2023-04-01 05:37:07,270 INFO L130 BoogieDeclarations]: Found specification of procedure runTest [2023-04-01 05:37:07,270 INFO L130 BoogieDeclarations]: Found specification of procedure main [2023-04-01 05:37:07,270 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.init [2023-04-01 05:37:07,270 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2023-04-01 05:37:07,270 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-04-01 05:37:07,546 INFO L236 CfgBuilder]: Building ICFG [2023-04-01 05:37:07,549 INFO L262 CfgBuilder]: Building CFG for each procedure with an implementation [2023-04-01 05:37:08,971 INFO L277 CfgBuilder]: Performing block encoding [2023-04-01 05:37:09,631 INFO L297 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-04-01 05:37:09,631 INFO L302 CfgBuilder]: Removed 10 assume(true) statements. [2023-04-01 05:37:09,635 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 01.04 05:37:09 BoogieIcfgContainer [2023-04-01 05:37:09,635 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-04-01 05:37:09,637 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-04-01 05:37:09,637 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2023-04-01 05:37:09,640 INFO L275 PluginConnector]: TraceAbstraction initialized [2023-04-01 05:37:09,640 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 01.04 05:37:06" (1/3) ... [2023-04-01 05:37:09,641 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@5ad2c274 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 01.04 05:37:09, skipping insertion in model container [2023-04-01 05:37:09,641 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.04 05:37:06" (2/3) ... [2023-04-01 05:37:09,641 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@5ad2c274 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 01.04 05:37:09, skipping insertion in model container [2023-04-01 05:37:09,641 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 01.04 05:37:09" (3/3) ... [2023-04-01 05:37:09,643 INFO L112 eAbstractionObserver]: Analyzing ICFG elevator_spec3_product20.cil.c [2023-04-01 05:37:09,656 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-04-01 05:37:09,657 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2023-04-01 05:37:09,701 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-04-01 05:37:09,706 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;@79406551, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2023-04-01 05:37:09,706 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2023-04-01 05:37:09,712 INFO L276 IsEmpty]: Start isEmpty. Operand has 610 states, 356 states have (on average 1.4747191011235956) internal successors, (525), 381 states have internal predecessors, (525), 187 states have call successors, (187), 53 states have call predecessors, (187), 53 states have return successors, (187), 180 states have call predecessors, (187), 187 states have call successors, (187) [2023-04-01 05:37:09,719 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 82 [2023-04-01 05:37:09,719 INFO L187 NwaCegarLoop]: Found error trace [2023-04-01 05:37:09,720 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-01 05:37:09,720 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-01 05:37:09,723 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-01 05:37:09,724 INFO L85 PathProgramCache]: Analyzing trace with hash 1445463512, now seen corresponding path program 1 times [2023-04-01 05:37:09,730 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-04-01 05:37:09,730 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2112642160] [2023-04-01 05:37:09,730 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 05:37:09,730 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-01 05:37:10,043 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 05:37:10,754 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2023-04-01 05:37:10,754 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-04-01 05:37:10,755 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2112642160] [2023-04-01 05:37:10,755 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2112642160] provided 0 perfect and 1 imperfect interpolant sequences [2023-04-01 05:37:10,755 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [464696788] [2023-04-01 05:37:10,755 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 05:37:10,756 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-04-01 05:37:10,756 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-04-01 05:37:10,768 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-01 05:37:10,770 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-01 05:37:11,209 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 05:37:11,218 INFO L262 TraceCheckSpWp]: Trace formula consists of 2612 conjuncts, 2 conjunts are in the unsatisfiable core [2023-04-01 05:37:11,227 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-04-01 05:37:11,287 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-04-01 05:37:11,287 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-04-01 05:37:11,287 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [464696788] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-01 05:37:11,287 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-04-01 05:37:11,288 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [11] total 12 [2023-04-01 05:37:11,289 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1259092886] [2023-04-01 05:37:11,290 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-01 05:37:11,292 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-04-01 05:37:11,292 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-04-01 05:37:11,321 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-04-01 05:37:11,323 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=22, Invalid=110, Unknown=0, NotChecked=0, Total=132 [2023-04-01 05:37:11,326 INFO L87 Difference]: Start difference. First operand has 610 states, 356 states have (on average 1.4747191011235956) internal successors, (525), 381 states have internal predecessors, (525), 187 states have call successors, (187), 53 states have call predecessors, (187), 53 states have return successors, (187), 180 states have call predecessors, (187), 187 states have call successors, (187) Second operand has 3 states, 3 states have (on average 13.333333333333334) internal successors, (40), 3 states have internal predecessors, (40), 3 states have call successors, (24), 3 states have call predecessors, (24), 3 states have return successors, (17), 3 states have call predecessors, (17), 3 states have call successors, (17) [2023-04-01 05:37:11,601 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-01 05:37:11,601 INFO L93 Difference]: Finished difference Result 1334 states and 2031 transitions. [2023-04-01 05:37:11,602 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-04-01 05:37:11,603 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 13.333333333333334) internal successors, (40), 3 states have internal predecessors, (40), 3 states have call successors, (24), 3 states have call predecessors, (24), 3 states have return successors, (17), 3 states have call predecessors, (17), 3 states have call successors, (17) Word has length 81 [2023-04-01 05:37:11,604 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-01 05:37:11,626 INFO L225 Difference]: With dead ends: 1334 [2023-04-01 05:37:11,626 INFO L226 Difference]: Without dead ends: 862 [2023-04-01 05:37:11,634 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 94 GetRequests, 84 SyntacticMatches, 0 SemanticMatches, 10 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 5 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=22, Invalid=110, Unknown=0, NotChecked=0, Total=132 [2023-04-01 05:37:11,636 INFO L413 NwaCegarLoop]: 745 mSDtfsCounter, 595 mSDsluCounter, 661 mSDsCounter, 0 mSdLazyCounter, 98 mSolverCounterSat, 6 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 595 SdHoareTripleChecker+Valid, 1406 SdHoareTripleChecker+Invalid, 104 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 6 IncrementalHoareTripleChecker+Valid, 98 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-04-01 05:37:11,637 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [595 Valid, 1406 Invalid, 104 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [6 Valid, 98 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-04-01 05:37:11,651 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 862 states. [2023-04-01 05:37:11,785 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 862 to 849. [2023-04-01 05:37:11,787 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 849 states, 540 states have (on average 1.5185185185185186) internal successors, (820), 575 states have internal predecessors, (820), 227 states have call successors, (227), 83 states have call predecessors, (227), 81 states have return successors, (229), 216 states have call predecessors, (229), 221 states have call successors, (229) [2023-04-01 05:37:11,792 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 849 states to 849 states and 1276 transitions. [2023-04-01 05:37:11,794 INFO L78 Accepts]: Start accepts. Automaton has 849 states and 1276 transitions. Word has length 81 [2023-04-01 05:37:11,795 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-01 05:37:11,795 INFO L495 AbstractCegarLoop]: Abstraction has 849 states and 1276 transitions. [2023-04-01 05:37:11,795 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 13.333333333333334) internal successors, (40), 3 states have internal predecessors, (40), 3 states have call successors, (24), 3 states have call predecessors, (24), 3 states have return successors, (17), 3 states have call predecessors, (17), 3 states have call successors, (17) [2023-04-01 05:37:11,798 INFO L276 IsEmpty]: Start isEmpty. Operand 849 states and 1276 transitions. [2023-04-01 05:37:11,805 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 81 [2023-04-01 05:37:11,806 INFO L187 NwaCegarLoop]: Found error trace [2023-04-01 05:37:11,806 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-01 05:37:11,827 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-01 05:37:12,016 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable0 [2023-04-01 05:37:12,016 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-01 05:37:12,017 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-01 05:37:12,017 INFO L85 PathProgramCache]: Analyzing trace with hash 455861704, now seen corresponding path program 1 times [2023-04-01 05:37:12,017 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-04-01 05:37:12,018 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1217378662] [2023-04-01 05:37:12,018 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 05:37:12,018 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-01 05:37:12,094 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 05:37:12,514 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2023-04-01 05:37:12,514 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-04-01 05:37:12,515 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1217378662] [2023-04-01 05:37:12,517 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1217378662] provided 0 perfect and 1 imperfect interpolant sequences [2023-04-01 05:37:12,517 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1065080157] [2023-04-01 05:37:12,517 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 05:37:12,518 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-04-01 05:37:12,518 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-04-01 05:37:12,530 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-01 05:37:12,541 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-01 05:37:12,953 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 05:37:12,964 INFO L262 TraceCheckSpWp]: Trace formula consists of 2600 conjuncts, 2 conjunts are in the unsatisfiable core [2023-04-01 05:37:12,969 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-04-01 05:37:13,021 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-04-01 05:37:13,021 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-04-01 05:37:13,021 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1065080157] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-01 05:37:13,021 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-04-01 05:37:13,021 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [11] total 12 [2023-04-01 05:37:13,022 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [298794827] [2023-04-01 05:37:13,022 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-01 05:37:13,023 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-04-01 05:37:13,023 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-04-01 05:37:13,023 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-04-01 05:37:13,024 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=22, Invalid=110, Unknown=0, NotChecked=0, Total=132 [2023-04-01 05:37:13,024 INFO L87 Difference]: Start difference. First operand 849 states and 1276 transitions. Second operand has 3 states, 3 states have (on average 13.666666666666666) internal successors, (41), 3 states have internal predecessors, (41), 3 states have call successors, (23), 3 states have call predecessors, (23), 3 states have return successors, (16), 3 states have call predecessors, (16), 3 states have call successors, (16) [2023-04-01 05:37:13,155 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-01 05:37:13,155 INFO L93 Difference]: Finished difference Result 2057 states and 3139 transitions. [2023-04-01 05:37:13,155 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-04-01 05:37:13,155 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 13.666666666666666) internal successors, (41), 3 states have internal predecessors, (41), 3 states have call successors, (23), 3 states have call predecessors, (23), 3 states have return successors, (16), 3 states have call predecessors, (16), 3 states have call successors, (16) Word has length 80 [2023-04-01 05:37:13,156 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-01 05:37:13,164 INFO L225 Difference]: With dead ends: 2057 [2023-04-01 05:37:13,165 INFO L226 Difference]: Without dead ends: 1239 [2023-04-01 05:37:13,167 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 93 GetRequests, 83 SyntacticMatches, 0 SemanticMatches, 10 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 5 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=22, Invalid=110, Unknown=0, NotChecked=0, Total=132 [2023-04-01 05:37:13,168 INFO L413 NwaCegarLoop]: 1103 mSDtfsCounter, 662 mSDsluCounter, 557 mSDsCounter, 0 mSdLazyCounter, 99 mSolverCounterSat, 7 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 662 SdHoareTripleChecker+Valid, 1660 SdHoareTripleChecker+Invalid, 106 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 7 IncrementalHoareTripleChecker+Valid, 99 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-04-01 05:37:13,169 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [662 Valid, 1660 Invalid, 106 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [7 Valid, 99 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-04-01 05:37:13,171 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1239 states. [2023-04-01 05:37:13,222 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1239 to 1209. [2023-04-01 05:37:13,224 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1209 states, 776 states have (on average 1.527061855670103) internal successors, (1185), 828 states have internal predecessors, (1185), 319 states have call successors, (319), 113 states have call predecessors, (319), 113 states have return successors, (328), 306 states have call predecessors, (328), 313 states have call successors, (328) [2023-04-01 05:37:13,229 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1209 states to 1209 states and 1832 transitions. [2023-04-01 05:37:13,230 INFO L78 Accepts]: Start accepts. Automaton has 1209 states and 1832 transitions. Word has length 80 [2023-04-01 05:37:13,231 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-01 05:37:13,231 INFO L495 AbstractCegarLoop]: Abstraction has 1209 states and 1832 transitions. [2023-04-01 05:37:13,232 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 13.666666666666666) internal successors, (41), 3 states have internal predecessors, (41), 3 states have call successors, (23), 3 states have call predecessors, (23), 3 states have return successors, (16), 3 states have call predecessors, (16), 3 states have call successors, (16) [2023-04-01 05:37:13,232 INFO L276 IsEmpty]: Start isEmpty. Operand 1209 states and 1832 transitions. [2023-04-01 05:37:13,233 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 82 [2023-04-01 05:37:13,233 INFO L187 NwaCegarLoop]: Found error trace [2023-04-01 05:37:13,233 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-01 05:37:13,250 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-01 05:37:13,442 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,SelfDestructingSolverStorable1 [2023-04-01 05:37:13,442 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-01 05:37:13,443 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-01 05:37:13,443 INFO L85 PathProgramCache]: Analyzing trace with hash -980993684, now seen corresponding path program 1 times [2023-04-01 05:37:13,443 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-04-01 05:37:13,446 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1017605311] [2023-04-01 05:37:13,446 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 05:37:13,447 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-01 05:37:13,481 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 05:37:13,851 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-01 05:37:13,851 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-04-01 05:37:13,851 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1017605311] [2023-04-01 05:37:13,852 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1017605311] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-01 05:37:13,852 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-04-01 05:37:13,852 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-04-01 05:37:13,852 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [208424282] [2023-04-01 05:37:13,852 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-01 05:37:13,852 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-04-01 05:37:13,852 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-04-01 05:37:13,853 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-04-01 05:37:13,853 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-04-01 05:37:13,853 INFO L87 Difference]: Start difference. First operand 1209 states and 1832 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-01 05:37:14,065 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-01 05:37:14,065 INFO L93 Difference]: Finished difference Result 3559 states and 5465 transitions. [2023-04-01 05:37:14,065 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-04-01 05:37:14,066 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-01 05:37:14,066 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-01 05:37:14,076 INFO L225 Difference]: With dead ends: 3559 [2023-04-01 05:37:14,076 INFO L226 Difference]: Without dead ends: 2381 [2023-04-01 05:37:14,080 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-01 05:37:14,081 INFO L413 NwaCegarLoop]: 729 mSDtfsCounter, 666 mSDsluCounter, 621 mSDsCounter, 0 mSdLazyCounter, 99 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 666 SdHoareTripleChecker+Valid, 1350 SdHoareTripleChecker+Invalid, 99 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 99 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-04-01 05:37:14,081 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [666 Valid, 1350 Invalid, 99 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 99 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-04-01 05:37:14,083 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2381 states. [2023-04-01 05:37:14,177 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2381 to 2240. [2023-04-01 05:37:14,180 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2240 states, 1490 states have (on average 1.5469798657718121) internal successors, (2305), 1571 states have internal predecessors, (2305), 553 states have call successors, (553), 192 states have call predecessors, (553), 196 states have return successors, (598), 515 states have call predecessors, (598), 546 states have call successors, (598) [2023-04-01 05:37:14,190 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2240 states to 2240 states and 3456 transitions. [2023-04-01 05:37:14,191 INFO L78 Accepts]: Start accepts. Automaton has 2240 states and 3456 transitions. Word has length 81 [2023-04-01 05:37:14,191 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-01 05:37:14,191 INFO L495 AbstractCegarLoop]: Abstraction has 2240 states and 3456 transitions. [2023-04-01 05:37:14,191 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-01 05:37:14,191 INFO L276 IsEmpty]: Start isEmpty. Operand 2240 states and 3456 transitions. [2023-04-01 05:37:14,195 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 129 [2023-04-01 05:37:14,195 INFO L187 NwaCegarLoop]: Found error trace [2023-04-01 05:37:14,195 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-01 05:37:14,196 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2023-04-01 05:37:14,196 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-01 05:37:14,196 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-01 05:37:14,196 INFO L85 PathProgramCache]: Analyzing trace with hash -1340337645, now seen corresponding path program 1 times [2023-04-01 05:37:14,196 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-04-01 05:37:14,196 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [953750454] [2023-04-01 05:37:14,196 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 05:37:14,196 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-01 05:37:14,229 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 05:37:14,721 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-01 05:37:14,721 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-04-01 05:37:14,722 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [953750454] [2023-04-01 05:37:14,722 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [953750454] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-01 05:37:14,723 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-04-01 05:37:14,723 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [10] imperfect sequences [] total 10 [2023-04-01 05:37:14,723 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1945672626] [2023-04-01 05:37:14,724 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-01 05:37:14,725 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2023-04-01 05:37:14,725 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-04-01 05:37:14,726 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2023-04-01 05:37:14,726 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=18, Invalid=72, Unknown=0, NotChecked=0, Total=90 [2023-04-01 05:37:14,726 INFO L87 Difference]: Start difference. First operand 2240 states and 3456 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-01 05:37:15,537 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-01 05:37:15,538 INFO L93 Difference]: Finished difference Result 5205 states and 8028 transitions. [2023-04-01 05:37:15,538 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2023-04-01 05:37:15,538 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-01 05:37:15,538 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-01 05:37:15,552 INFO L225 Difference]: With dead ends: 5205 [2023-04-01 05:37:15,552 INFO L226 Difference]: Without dead ends: 2996 [2023-04-01 05:37:15,560 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-01 05:37:15,561 INFO L413 NwaCegarLoop]: 754 mSDtfsCounter, 790 mSDsluCounter, 4279 mSDsCounter, 0 mSdLazyCounter, 999 mSolverCounterSat, 216 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 794 SdHoareTripleChecker+Valid, 5033 SdHoareTripleChecker+Invalid, 1215 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 216 IncrementalHoareTripleChecker+Valid, 999 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.6s IncrementalHoareTripleChecker+Time [2023-04-01 05:37:15,561 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [794 Valid, 5033 Invalid, 1215 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [216 Valid, 999 Invalid, 0 Unknown, 0 Unchecked, 0.6s Time] [2023-04-01 05:37:15,564 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2996 states. [2023-04-01 05:37:15,683 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2996 to 2963. [2023-04-01 05:37:15,688 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2963 states, 1928 states have (on average 1.4844398340248963) internal successors, (2862), 2010 states have internal predecessors, (2862), 726 states have call successors, (726), 284 states have call predecessors, (726), 308 states have return successors, (936), 710 states have call predecessors, (936), 717 states have call successors, (936) [2023-04-01 05:37:15,702 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2963 states to 2963 states and 4524 transitions. [2023-04-01 05:37:15,702 INFO L78 Accepts]: Start accepts. Automaton has 2963 states and 4524 transitions. Word has length 128 [2023-04-01 05:37:15,703 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-01 05:37:15,703 INFO L495 AbstractCegarLoop]: Abstraction has 2963 states and 4524 transitions. [2023-04-01 05:37:15,703 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-01 05:37:15,703 INFO L276 IsEmpty]: Start isEmpty. Operand 2963 states and 4524 transitions. [2023-04-01 05:37:15,706 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 130 [2023-04-01 05:37:15,706 INFO L187 NwaCegarLoop]: Found error trace [2023-04-01 05:37:15,707 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-01 05:37:15,707 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2023-04-01 05:37:15,707 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-01 05:37:15,707 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-01 05:37:15,707 INFO L85 PathProgramCache]: Analyzing trace with hash 1263731661, now seen corresponding path program 1 times [2023-04-01 05:37:15,707 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-04-01 05:37:15,707 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [125098352] [2023-04-01 05:37:15,708 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 05:37:15,708 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-01 05:37:15,738 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 05:37:16,424 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-01 05:37:16,424 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-04-01 05:37:16,424 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [125098352] [2023-04-01 05:37:16,424 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [125098352] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-01 05:37:16,424 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-04-01 05:37:16,425 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2023-04-01 05:37:16,425 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2130945043] [2023-04-01 05:37:16,425 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-01 05:37:16,425 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-04-01 05:37:16,425 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-04-01 05:37:16,426 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-04-01 05:37:16,426 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2023-04-01 05:37:16,426 INFO L87 Difference]: Start difference. First operand 2963 states and 4524 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-01 05:37:18,337 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-01 05:37:18,337 INFO L93 Difference]: Finished difference Result 8798 states and 13956 transitions. [2023-04-01 05:37:18,338 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2023-04-01 05:37:18,338 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-01 05:37:18,338 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-01 05:37:18,373 INFO L225 Difference]: With dead ends: 8798 [2023-04-01 05:37:18,373 INFO L226 Difference]: Without dead ends: 5866 [2023-04-01 05:37:18,390 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-01 05:37:18,392 INFO L413 NwaCegarLoop]: 1348 mSDtfsCounter, 1312 mSDsluCounter, 3899 mSDsCounter, 0 mSdLazyCounter, 2361 mSolverCounterSat, 41 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1334 SdHoareTripleChecker+Valid, 5247 SdHoareTripleChecker+Invalid, 2402 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 41 IncrementalHoareTripleChecker+Valid, 2361 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.6s IncrementalHoareTripleChecker+Time [2023-04-01 05:37:18,392 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1334 Valid, 5247 Invalid, 2402 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [41 Valid, 2361 Invalid, 0 Unknown, 0 Unchecked, 1.6s Time] [2023-04-01 05:37:18,398 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5866 states. [2023-04-01 05:37:18,621 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5866 to 5767. [2023-04-01 05:37:18,632 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 5767 states, 3747 states have (on average 1.4734454230050706) internal successors, (5521), 3939 states have internal predecessors, (5521), 1409 states have call successors, (1409), 558 states have call predecessors, (1409), 610 states have return successors, (2029), 1374 states have call predecessors, (2029), 1396 states have call successors, (2029) [2023-04-01 05:37:18,658 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5767 states to 5767 states and 8959 transitions. [2023-04-01 05:37:18,660 INFO L78 Accepts]: Start accepts. Automaton has 5767 states and 8959 transitions. Word has length 129 [2023-04-01 05:37:18,661 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-01 05:37:18,661 INFO L495 AbstractCegarLoop]: Abstraction has 5767 states and 8959 transitions. [2023-04-01 05:37:18,661 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-01 05:37:18,661 INFO L276 IsEmpty]: Start isEmpty. Operand 5767 states and 8959 transitions. [2023-04-01 05:37:18,667 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 132 [2023-04-01 05:37:18,667 INFO L187 NwaCegarLoop]: Found error trace [2023-04-01 05:37:18,667 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, 1, 1] [2023-04-01 05:37:18,667 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2023-04-01 05:37:18,667 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-01 05:37:18,667 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-01 05:37:18,667 INFO L85 PathProgramCache]: Analyzing trace with hash -1491069798, now seen corresponding path program 1 times [2023-04-01 05:37:18,668 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-04-01 05:37:18,668 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [377348219] [2023-04-01 05:37:18,668 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 05:37:18,668 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-01 05:37:18,704 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 05:37:19,057 INFO L134 CoverageAnalysis]: Checked inductivity of 14 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2023-04-01 05:37:19,058 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-04-01 05:37:19,058 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [377348219] [2023-04-01 05:37:19,058 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [377348219] provided 0 perfect and 1 imperfect interpolant sequences [2023-04-01 05:37:19,058 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [113875991] [2023-04-01 05:37:19,058 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 05:37:19,058 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-04-01 05:37:19,058 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-04-01 05:37:19,059 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-01 05:37:19,077 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-01 05:37:19,699 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 05:37:19,725 INFO L262 TraceCheckSpWp]: Trace formula consists of 2962 conjuncts, 2 conjunts are in the unsatisfiable core [2023-04-01 05:37:19,732 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-04-01 05:37:19,761 INFO L134 CoverageAnalysis]: Checked inductivity of 14 backedges. 6 proven. 0 refuted. 0 times theorem prover too weak. 8 trivial. 0 not checked. [2023-04-01 05:37:19,761 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-04-01 05:37:19,761 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [113875991] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-01 05:37:19,761 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-04-01 05:37:19,761 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [8] total 9 [2023-04-01 05:37:19,762 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [637508986] [2023-04-01 05:37:19,762 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-01 05:37:19,762 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-04-01 05:37:19,762 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-04-01 05:37:19,762 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-04-01 05:37:19,762 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=17, Invalid=55, Unknown=0, NotChecked=0, Total=72 [2023-04-01 05:37:19,763 INFO L87 Difference]: Start difference. First operand 5767 states and 8959 transitions. Second operand has 3 states, 3 states have (on average 22.0) internal successors, (66), 3 states have internal predecessors, (66), 2 states have call successors, (33), 2 states have call predecessors, (33), 2 states have return successors, (26), 2 states have call predecessors, (26), 2 states have call successors, (26) [2023-04-01 05:37:20,034 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-01 05:37:20,034 INFO L93 Difference]: Finished difference Result 11280 states and 17982 transitions. [2023-04-01 05:37:20,035 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-04-01 05:37:20,035 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 22.0) internal successors, (66), 3 states have internal predecessors, (66), 2 states have call successors, (33), 2 states have call predecessors, (33), 2 states have return successors, (26), 2 states have call predecessors, (26), 2 states have call successors, (26) Word has length 131 [2023-04-01 05:37:20,036 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-01 05:37:20,066 INFO L225 Difference]: With dead ends: 11280 [2023-04-01 05:37:20,067 INFO L226 Difference]: Without dead ends: 5544 [2023-04-01 05:37:20,090 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 140 GetRequests, 133 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=17, Invalid=55, Unknown=0, NotChecked=0, Total=72 [2023-04-01 05:37:20,091 INFO L413 NwaCegarLoop]: 676 mSDtfsCounter, 21 mSDsluCounter, 640 mSDsCounter, 0 mSdLazyCounter, 102 mSolverCounterSat, 9 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 26 SdHoareTripleChecker+Valid, 1316 SdHoareTripleChecker+Invalid, 111 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 9 IncrementalHoareTripleChecker+Valid, 102 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-04-01 05:37:20,091 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [26 Valid, 1316 Invalid, 111 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [9 Valid, 102 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-04-01 05:37:20,096 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5544 states. [2023-04-01 05:37:20,333 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5544 to 5496. [2023-04-01 05:37:20,352 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 5496 states, 3586 states have (on average 1.462632459564975) internal successors, (5245), 3760 states have internal predecessors, (5245), 1333 states have call successors, (1333), 530 states have call predecessors, (1333), 576 states have return successors, (1916), 1301 states have call predecessors, (1916), 1320 states have call successors, (1916) [2023-04-01 05:37:20,374 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5496 states to 5496 states and 8494 transitions. [2023-04-01 05:37:20,376 INFO L78 Accepts]: Start accepts. Automaton has 5496 states and 8494 transitions. Word has length 131 [2023-04-01 05:37:20,376 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-01 05:37:20,376 INFO L495 AbstractCegarLoop]: Abstraction has 5496 states and 8494 transitions. [2023-04-01 05:37:20,377 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 22.0) internal successors, (66), 3 states have internal predecessors, (66), 2 states have call successors, (33), 2 states have call predecessors, (33), 2 states have return successors, (26), 2 states have call predecessors, (26), 2 states have call successors, (26) [2023-04-01 05:37:20,377 INFO L276 IsEmpty]: Start isEmpty. Operand 5496 states and 8494 transitions. [2023-04-01 05:37:20,381 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 131 [2023-04-01 05:37:20,382 INFO L187 NwaCegarLoop]: Found error trace [2023-04-01 05:37:20,382 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, 1] [2023-04-01 05:37:20,404 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Forceful destruction successful, exit code 0 [2023-04-01 05:37:20,592 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5,4 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-04-01 05:37:20,592 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-01 05:37:20,593 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-01 05:37:20,593 INFO L85 PathProgramCache]: Analyzing trace with hash 1012709387, now seen corresponding path program 1 times [2023-04-01 05:37:20,593 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-04-01 05:37:20,593 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [138669413] [2023-04-01 05:37:20,593 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 05:37:20,593 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-01 05:37:20,628 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 05:37:20,982 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-01 05:37:20,983 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-04-01 05:37:20,983 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [138669413] [2023-04-01 05:37:20,983 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [138669413] provided 0 perfect and 1 imperfect interpolant sequences [2023-04-01 05:37:20,983 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2075519205] [2023-04-01 05:37:20,983 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 05:37:20,983 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-04-01 05:37:20,983 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-04-01 05:37:20,998 INFO L229 MonitoredProcess]: Starting monitored process 5 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-04-01 05:37:21,030 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2023-04-01 05:37:21,451 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 05:37:21,462 INFO L262 TraceCheckSpWp]: Trace formula consists of 2962 conjuncts, 11 conjunts are in the unsatisfiable core [2023-04-01 05:37:21,470 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-04-01 05:37:21,594 INFO L134 CoverageAnalysis]: Checked inductivity of 14 backedges. 6 proven. 0 refuted. 0 times theorem prover too weak. 8 trivial. 0 not checked. [2023-04-01 05:37:21,594 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-04-01 05:37:21,594 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2075519205] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-01 05:37:21,594 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-04-01 05:37:21,594 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [11] total 15 [2023-04-01 05:37:21,595 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1594468337] [2023-04-01 05:37:21,595 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-01 05:37:21,595 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2023-04-01 05:37:21,596 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-04-01 05:37:21,596 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2023-04-01 05:37:21,596 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=31, Invalid=179, Unknown=0, NotChecked=0, Total=210 [2023-04-01 05:37:21,596 INFO L87 Difference]: Start difference. First operand 5496 states and 8494 transitions. Second operand has 6 states, 5 states have (on average 13.0) internal successors, (65), 5 states have internal predecessors, (65), 4 states have call successors, (33), 3 states have call predecessors, (33), 4 states have return successors, (26), 5 states have call predecessors, (26), 4 states have call successors, (26) [2023-04-01 05:37:22,509 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-01 05:37:22,510 INFO L93 Difference]: Finished difference Result 13933 states and 21940 transitions. [2023-04-01 05:37:22,511 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2023-04-01 05:37:22,511 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 5 states have (on average 13.0) internal successors, (65), 5 states have internal predecessors, (65), 4 states have call successors, (33), 3 states have call predecessors, (33), 4 states have return successors, (26), 5 states have call predecessors, (26), 4 states have call successors, (26) Word has length 130 [2023-04-01 05:37:22,511 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-01 05:37:22,561 INFO L225 Difference]: With dead ends: 13933 [2023-04-01 05:37:22,561 INFO L226 Difference]: Without dead ends: 8468 [2023-04-01 05:37:22,587 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 143 GetRequests, 130 SyntacticMatches, 0 SemanticMatches, 13 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 8 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=31, Invalid=179, Unknown=0, NotChecked=0, Total=210 [2023-04-01 05:37:22,588 INFO L413 NwaCegarLoop]: 711 mSDtfsCounter, 528 mSDsluCounter, 2025 mSDsCounter, 0 mSdLazyCounter, 1142 mSolverCounterSat, 35 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 536 SdHoareTripleChecker+Valid, 2736 SdHoareTripleChecker+Invalid, 1177 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 35 IncrementalHoareTripleChecker+Valid, 1142 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.6s IncrementalHoareTripleChecker+Time [2023-04-01 05:37:22,588 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [536 Valid, 2736 Invalid, 1177 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [35 Valid, 1142 Invalid, 0 Unknown, 0 Unchecked, 0.6s Time] [2023-04-01 05:37:22,596 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 8468 states. [2023-04-01 05:37:22,906 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 8468 to 8425. [2023-04-01 05:37:22,918 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 8425 states, 5511 states have (on average 1.43313373253493) internal successors, (7898), 5792 states have internal predecessors, (7898), 2026 states have call successors, (2026), 836 states have call predecessors, (2026), 887 states have return successors, (2822), 1948 states have call predecessors, (2822), 2009 states have call successors, (2822) [2023-04-01 05:37:22,951 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8425 states to 8425 states and 12746 transitions. [2023-04-01 05:37:22,953 INFO L78 Accepts]: Start accepts. Automaton has 8425 states and 12746 transitions. Word has length 130 [2023-04-01 05:37:22,954 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-01 05:37:22,954 INFO L495 AbstractCegarLoop]: Abstraction has 8425 states and 12746 transitions. [2023-04-01 05:37:22,954 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 5 states have (on average 13.0) internal successors, (65), 5 states have internal predecessors, (65), 4 states have call successors, (33), 3 states have call predecessors, (33), 4 states have return successors, (26), 5 states have call predecessors, (26), 4 states have call successors, (26) [2023-04-01 05:37:22,954 INFO L276 IsEmpty]: Start isEmpty. Operand 8425 states and 12746 transitions. [2023-04-01 05:37:22,956 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 130 [2023-04-01 05:37:22,956 INFO L187 NwaCegarLoop]: Found error trace [2023-04-01 05:37:22,956 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-01 05:37:22,971 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Forceful destruction successful, exit code 0 [2023-04-01 05:37:23,167 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6,5 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-04-01 05:37:23,167 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-01 05:37:23,167 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-01 05:37:23,168 INFO L85 PathProgramCache]: Analyzing trace with hash 1618638363, now seen corresponding path program 1 times [2023-04-01 05:37:23,168 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-04-01 05:37:23,168 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [531036387] [2023-04-01 05:37:23,168 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 05:37:23,168 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-01 05:37:23,219 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 05:37:23,601 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-01 05:37:23,602 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-04-01 05:37:23,602 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [531036387] [2023-04-01 05:37:23,602 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [531036387] provided 0 perfect and 1 imperfect interpolant sequences [2023-04-01 05:37:23,602 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [228664837] [2023-04-01 05:37:23,602 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 05:37:23,602 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-04-01 05:37:23,602 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-04-01 05:37:23,625 INFO L229 MonitoredProcess]: Starting monitored process 6 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-04-01 05:37:23,626 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2023-04-01 05:37:24,057 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 05:37:24,070 INFO L262 TraceCheckSpWp]: Trace formula consists of 2950 conjuncts, 2 conjunts are in the unsatisfiable core [2023-04-01 05:37:24,074 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-04-01 05:37:24,158 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-01 05:37:24,158 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-04-01 05:37:24,158 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [228664837] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-01 05:37:24,158 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-04-01 05:37:24,158 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [11] total 12 [2023-04-01 05:37:24,158 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1763210684] [2023-04-01 05:37:24,158 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-01 05:37:24,159 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-04-01 05:37:24,159 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-04-01 05:37:24,159 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-04-01 05:37:24,159 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=22, Invalid=110, Unknown=0, NotChecked=0, Total=132 [2023-04-01 05:37:24,160 INFO L87 Difference]: Start difference. First operand 8425 states and 12746 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-01 05:37:24,596 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-01 05:37:24,596 INFO L93 Difference]: Finished difference Result 18860 states and 29193 transitions. [2023-04-01 05:37:24,596 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-04-01 05:37:24,597 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-01 05:37:24,597 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-01 05:37:24,665 INFO L225 Difference]: With dead ends: 18860 [2023-04-01 05:37:24,665 INFO L226 Difference]: Without dead ends: 10466 [2023-04-01 05:37:24,701 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 142 GetRequests, 132 SyntacticMatches, 0 SemanticMatches, 10 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 5 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=22, Invalid=110, Unknown=0, NotChecked=0, Total=132 [2023-04-01 05:37:24,702 INFO L413 NwaCegarLoop]: 751 mSDtfsCounter, 619 mSDsluCounter, 554 mSDsCounter, 0 mSdLazyCounter, 80 mSolverCounterSat, 6 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 619 SdHoareTripleChecker+Valid, 1305 SdHoareTripleChecker+Invalid, 86 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 6 IncrementalHoareTripleChecker+Valid, 80 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-04-01 05:37:24,702 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [619 Valid, 1305 Invalid, 86 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [6 Valid, 80 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-04-01 05:37:24,804 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 10466 states. [2023-04-01 05:37:25,067 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 10466 to 8269. [2023-04-01 05:37:25,078 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 8269 states, 5411 states have (on average 1.4330068379227499) internal successors, (7754), 5692 states have internal predecessors, (7754), 1998 states have call successors, (1998), 816 states have call predecessors, (1998), 859 states have return successors, (2677), 1912 states have call predecessors, (2677), 1981 states have call successors, (2677) [2023-04-01 05:37:25,110 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8269 states to 8269 states and 12429 transitions. [2023-04-01 05:37:25,112 INFO L78 Accepts]: Start accepts. Automaton has 8269 states and 12429 transitions. Word has length 129 [2023-04-01 05:37:25,114 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-01 05:37:25,114 INFO L495 AbstractCegarLoop]: Abstraction has 8269 states and 12429 transitions. [2023-04-01 05:37:25,114 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-01 05:37:25,114 INFO L276 IsEmpty]: Start isEmpty. Operand 8269 states and 12429 transitions. [2023-04-01 05:37:25,117 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 136 [2023-04-01 05:37:25,117 INFO L187 NwaCegarLoop]: Found error trace [2023-04-01 05:37:25,117 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-01 05:37:25,131 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Forceful destruction successful, exit code 0 [2023-04-01 05:37:25,327 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7,6 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-04-01 05:37:25,327 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-01 05:37:25,328 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-01 05:37:25,328 INFO L85 PathProgramCache]: Analyzing trace with hash -1633280180, now seen corresponding path program 1 times [2023-04-01 05:37:25,328 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-04-01 05:37:25,328 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [183472583] [2023-04-01 05:37:25,328 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 05:37:25,328 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-01 05:37:25,362 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 05:37:26,051 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-01 05:37:26,051 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-04-01 05:37:26,051 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [183472583] [2023-04-01 05:37:26,051 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [183472583] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-01 05:37:26,051 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-04-01 05:37:26,052 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [10] imperfect sequences [] total 10 [2023-04-01 05:37:26,052 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [532209922] [2023-04-01 05:37:26,052 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-01 05:37:26,052 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2023-04-01 05:37:26,052 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-04-01 05:37:26,053 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2023-04-01 05:37:26,053 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=17, Invalid=73, Unknown=0, NotChecked=0, Total=90 [2023-04-01 05:37:26,054 INFO L87 Difference]: Start difference. First operand 8269 states and 12429 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-01 05:37:28,084 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-01 05:37:28,085 INFO L93 Difference]: Finished difference Result 26068 states and 40814 transitions. [2023-04-01 05:37:28,085 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 16 states. [2023-04-01 05:37:28,085 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-01 05:37:28,086 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-01 05:37:28,171 INFO L225 Difference]: With dead ends: 26068 [2023-04-01 05:37:28,171 INFO L226 Difference]: Without dead ends: 17830 [2023-04-01 05:37:28,205 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-01 05:37:28,207 INFO L413 NwaCegarLoop]: 1354 mSDtfsCounter, 1316 mSDsluCounter, 8253 mSDsCounter, 0 mSdLazyCounter, 2709 mSolverCounterSat, 48 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1339 SdHoareTripleChecker+Valid, 9607 SdHoareTripleChecker+Invalid, 2757 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 48 IncrementalHoareTripleChecker+Valid, 2709 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.3s IncrementalHoareTripleChecker+Time [2023-04-01 05:37:28,207 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1339 Valid, 9607 Invalid, 2757 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [48 Valid, 2709 Invalid, 0 Unknown, 0 Unchecked, 1.3s Time] [2023-04-01 05:37:28,223 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 17830 states. [2023-04-01 05:37:28,848 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 17830 to 17644. [2023-04-01 05:37:28,871 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 17644 states, 11655 states have (on average 1.4345774345774345) internal successors, (16720), 12305 states have internal predecessors, (16720), 4191 states have call successors, (4191), 1704 states have call predecessors, (4191), 1797 states have return successors, (6279), 3967 states have call predecessors, (6279), 4163 states have call successors, (6279) [2023-04-01 05:37:28,951 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 17644 states to 17644 states and 27190 transitions. [2023-04-01 05:37:28,954 INFO L78 Accepts]: Start accepts. Automaton has 17644 states and 27190 transitions. Word has length 135 [2023-04-01 05:37:28,954 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-01 05:37:28,954 INFO L495 AbstractCegarLoop]: Abstraction has 17644 states and 27190 transitions. [2023-04-01 05:37:28,955 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-01 05:37:28,955 INFO L276 IsEmpty]: Start isEmpty. Operand 17644 states and 27190 transitions. [2023-04-01 05:37:28,959 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 142 [2023-04-01 05:37:28,959 INFO L187 NwaCegarLoop]: Found error trace [2023-04-01 05:37:28,959 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-01 05:37:28,960 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2023-04-01 05:37:28,960 INFO L420 AbstractCegarLoop]: === Iteration 10 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-01 05:37:28,960 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-01 05:37:28,960 INFO L85 PathProgramCache]: Analyzing trace with hash -908502271, now seen corresponding path program 1 times [2023-04-01 05:37:28,960 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-04-01 05:37:28,960 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1065670541] [2023-04-01 05:37:28,960 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 05:37:28,961 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-01 05:37:29,026 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 05:37:29,346 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-01 05:37:29,346 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-04-01 05:37:29,347 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1065670541] [2023-04-01 05:37:29,347 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1065670541] provided 0 perfect and 1 imperfect interpolant sequences [2023-04-01 05:37:29,347 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1662897152] [2023-04-01 05:37:29,347 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 05:37:29,347 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-04-01 05:37:29,347 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-04-01 05:37:29,354 INFO L229 MonitoredProcess]: Starting monitored process 7 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-04-01 05:37:29,356 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Waiting until timeout for monitored process [2023-04-01 05:37:29,807 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 05:37:29,818 INFO L262 TraceCheckSpWp]: Trace formula consists of 2992 conjuncts, 25 conjunts are in the unsatisfiable core [2023-04-01 05:37:29,823 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-04-01 05:37:30,138 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-01 05:37:30,139 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-04-01 05:37:30,626 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-01 05:37:30,626 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1662897152] provided 0 perfect and 2 imperfect interpolant sequences [2023-04-01 05:37:30,626 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSifa [1301661938] [2023-04-01 05:37:30,650 INFO L159 IcfgInterpreter]: Started Sifa with 126 locations of interest [2023-04-01 05:37:30,650 INFO L166 IcfgInterpreter]: Building call graph [2023-04-01 05:37:30,653 INFO L171 IcfgInterpreter]: Initial procedures are [ULTIMATE.start] [2023-04-01 05:37:30,657 INFO L176 IcfgInterpreter]: Starting interpretation [2023-04-01 05:37:30,657 INFO L197 IcfgInterpreter]: Interpreting procedure ULTIMATE.start with input of size 1 for LOIs [2023-04-01 05:37:33,074 INFO L197 IcfgInterpreter]: Interpreting procedure ULTIMATE.init with input of size 178 for LOIs [2023-04-01 05:37:33,559 INFO L197 IcfgInterpreter]: Interpreting procedure main with input of size 230 for LOIs [2023-04-01 05:37:36,229 INFO L197 IcfgInterpreter]: Interpreting procedure runTest with input of size 230 for LOIs [2023-04-01 05:37:36,639 INFO L197 IcfgInterpreter]: Interpreting procedure test with input of size 230 for LOIs [2023-04-01 05:37:41,300 WARN L176 XnfTransformerHelper]: Simplifying disjunction of 123071 conjuctions. This might take some time...