/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_spec9_product31.cil.c -------------------------------------------------------------------------------- This is Ultimate 0.2.3-dev-f954360 [2023-04-01 05:38:38,592 INFO L177 SettingsManager]: Resetting all preferences to default values... [2023-04-01 05:38:38,594 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2023-04-01 05:38:38,634 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2023-04-01 05:38:38,634 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2023-04-01 05:38:38,637 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2023-04-01 05:38:38,640 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2023-04-01 05:38:38,643 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2023-04-01 05:38:38,646 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2023-04-01 05:38:38,651 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2023-04-01 05:38:38,652 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2023-04-01 05:38:38,654 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2023-04-01 05:38:38,654 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2023-04-01 05:38:38,657 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2023-04-01 05:38:38,658 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2023-04-01 05:38:38,659 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2023-04-01 05:38:38,660 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2023-04-01 05:38:38,661 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2023-04-01 05:38:38,662 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2023-04-01 05:38:38,667 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2023-04-01 05:38:38,668 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2023-04-01 05:38:38,669 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2023-04-01 05:38:38,670 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2023-04-01 05:38:38,671 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2023-04-01 05:38:38,678 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2023-04-01 05:38:38,679 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2023-04-01 05:38:38,679 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2023-04-01 05:38:38,680 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2023-04-01 05:38:38,680 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2023-04-01 05:38:38,681 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2023-04-01 05:38:38,681 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2023-04-01 05:38:38,682 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2023-04-01 05:38:38,683 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2023-04-01 05:38:38,684 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2023-04-01 05:38:38,684 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2023-04-01 05:38:38,685 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2023-04-01 05:38:38,685 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2023-04-01 05:38:38,685 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2023-04-01 05:38:38,685 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2023-04-01 05:38:38,686 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2023-04-01 05:38:38,686 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2023-04-01 05:38:38,688 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:38:38,718 INFO L113 SettingsManager]: Loading preferences was successful [2023-04-01 05:38:38,718 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2023-04-01 05:38:38,719 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2023-04-01 05:38:38,719 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2023-04-01 05:38:38,719 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-04-01 05:38:38,720 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-04-01 05:38:38,720 INFO L138 SettingsManager]: * User list type=DISABLED [2023-04-01 05:38:38,720 INFO L136 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2023-04-01 05:38:38,720 INFO L138 SettingsManager]: * Explicit value domain=true [2023-04-01 05:38:38,720 INFO L138 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2023-04-01 05:38:38,721 INFO L138 SettingsManager]: * Octagon Domain=false [2023-04-01 05:38:38,721 INFO L138 SettingsManager]: * Abstract domain=CompoundDomain [2023-04-01 05:38:38,721 INFO L138 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2023-04-01 05:38:38,721 INFO L138 SettingsManager]: * Use the RCFG-of-the-future interface=true [2023-04-01 05:38:38,721 INFO L138 SettingsManager]: * Interval Domain=false [2023-04-01 05:38:38,721 INFO L136 SettingsManager]: Preferences of Sifa differ from their defaults: [2023-04-01 05:38:38,722 INFO L138 SettingsManager]: * Call Summarizer=TopInputCallSummarizer [2023-04-01 05:38:38,722 INFO L138 SettingsManager]: * Simplification Technique=POLY_PAC [2023-04-01 05:38:38,722 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-04-01 05:38:38,722 INFO L138 SettingsManager]: * sizeof long=4 [2023-04-01 05:38:38,722 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2023-04-01 05:38:38,723 INFO L138 SettingsManager]: * sizeof POINTER=4 [2023-04-01 05:38:38,723 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2023-04-01 05:38:38,723 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-04-01 05:38:38,723 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-04-01 05:38:38,723 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-04-01 05:38:38,723 INFO L138 SettingsManager]: * sizeof long double=12 [2023-04-01 05:38:38,724 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2023-04-01 05:38:38,724 INFO L138 SettingsManager]: * Use constant arrays=true [2023-04-01 05:38:38,724 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-04-01 05:38:38,724 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-04-01 05:38:38,724 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2023-04-01 05:38:38,724 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-04-01 05:38:38,724 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-04-01 05:38:38,725 INFO L138 SettingsManager]: * Abstract interpretation Mode=USE_PREDICATES [2023-04-01 05:38:38,725 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-04-01 05:38:38,725 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2023-04-01 05:38:38,725 INFO L138 SettingsManager]: * Trace refinement strategy=SIFA_TAIPAN [2023-04-01 05:38:38,725 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-04-01 05:38:38,725 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2023-04-01 05:38:38,725 INFO L138 SettingsManager]: * Trace refinement exception blacklist=NONE [2023-04-01 05:38:38,725 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:38:38,951 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-04-01 05:38:38,975 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-04-01 05:38:38,978 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-04-01 05:38:38,979 INFO L271 PluginConnector]: Initializing CDTParser... [2023-04-01 05:38:38,979 INFO L275 PluginConnector]: CDTParser initialized [2023-04-01 05:38:38,980 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../sv-benchmarks/c/product-lines/elevator_spec9_product31.cil.c [2023-04-01 05:38:40,123 INFO L500 CDTParser]: Created temporary CDT project at NULL [2023-04-01 05:38:40,380 INFO L351 CDTParser]: Found 1 translation units. [2023-04-01 05:38:40,381 INFO L172 CDTParser]: Scanning /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/product-lines/elevator_spec9_product31.cil.c [2023-04-01 05:38:40,409 INFO L394 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/6be67de76/1b059df67b484bdaa5e454cdd02b343c/FLAGd6a711976 [2023-04-01 05:38:40,422 INFO L402 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/6be67de76/1b059df67b484bdaa5e454cdd02b343c [2023-04-01 05:38:40,424 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-04-01 05:38:40,426 INFO L131 ToolchainWalker]: Walking toolchain with 4 elements. [2023-04-01 05:38:40,427 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-04-01 05:38:40,427 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-04-01 05:38:40,430 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2023-04-01 05:38:40,430 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 01.04 05:38:40" (1/1) ... [2023-04-01 05:38:40,432 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@61f936b and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.04 05:38:40, skipping insertion in model container [2023-04-01 05:38:40,432 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 01.04 05:38:40" (1/1) ... [2023-04-01 05:38:40,438 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2023-04-01 05:38:40,484 INFO L178 MainTranslator]: Built tables and reachable declarations [2023-04-01 05:38:40,654 WARN L247 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/product-lines/elevator_spec9_product31.cil.c[5910,5923] [2023-04-01 05:38:40,963 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-04-01 05:38:40,983 INFO L203 MainTranslator]: Completed pre-run [2023-04-01 05:38:41,014 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_spec9_product31.cil.c[5910,5923] [2023-04-01 05:38:41,128 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-04-01 05:38:41,156 INFO L208 MainTranslator]: Completed translation [2023-04-01 05:38:41,156 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.04 05:38:41 WrapperNode [2023-04-01 05:38:41,156 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-04-01 05:38:41,157 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-04-01 05:38:41,157 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2023-04-01 05:38:41,157 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2023-04-01 05:38:41,168 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.04 05:38:41" (1/1) ... [2023-04-01 05:38:41,168 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.04 05:38:41" (1/1) ... [2023-04-01 05:38:41,195 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.04 05:38:41" (1/1) ... [2023-04-01 05:38:41,196 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.04 05:38:41" (1/1) ... [2023-04-01 05:38:41,243 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.04 05:38:41" (1/1) ... [2023-04-01 05:38:41,257 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.04 05:38:41" (1/1) ... [2023-04-01 05:38:41,263 INFO L185 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.04 05:38:41" (1/1) ... [2023-04-01 05:38:41,270 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.04 05:38:41" (1/1) ... [2023-04-01 05:38:41,281 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-04-01 05:38:41,282 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-04-01 05:38:41,282 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2023-04-01 05:38:41,282 INFO L275 PluginConnector]: RCFGBuilder initialized [2023-04-01 05:38:41,283 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.04 05:38:41" (1/1) ... [2023-04-01 05:38:41,288 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-04-01 05:38:41,299 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-04-01 05:38:41,312 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:38:41,336 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:38:41,354 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.init [2023-04-01 05:38:41,354 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-04-01 05:38:41,355 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~int~X~int~TO~int [2023-04-01 05:38:41,355 INFO L138 BoogieDeclarations]: Found implementation of procedure reach_error [2023-04-01 05:38:41,356 INFO L138 BoogieDeclarations]: Found implementation of procedure getWeight [2023-04-01 05:38:41,356 INFO L138 BoogieDeclarations]: Found implementation of procedure getOrigin [2023-04-01 05:38:41,356 INFO L138 BoogieDeclarations]: Found implementation of procedure getDestination [2023-04-01 05:38:41,356 INFO L138 BoogieDeclarations]: Found implementation of procedure test [2023-04-01 05:38:41,356 INFO L138 BoogieDeclarations]: Found implementation of procedure spec1 [2023-04-01 05:38:41,356 INFO L138 BoogieDeclarations]: Found implementation of procedure spec14 [2023-04-01 05:38:41,357 INFO L138 BoogieDeclarations]: Found implementation of procedure __automaton_fail [2023-04-01 05:38:41,357 INFO L138 BoogieDeclarations]: Found implementation of procedure initFloors [2023-04-01 05:38:41,357 INFO L138 BoogieDeclarations]: Found implementation of procedure isFloorCalling [2023-04-01 05:38:41,357 INFO L138 BoogieDeclarations]: Found implementation of procedure resetCallOnFloor [2023-04-01 05:38:41,357 INFO L138 BoogieDeclarations]: Found implementation of procedure callOnFloor [2023-04-01 05:38:41,357 INFO L138 BoogieDeclarations]: Found implementation of procedure isPersonOnFloor [2023-04-01 05:38:41,357 INFO L138 BoogieDeclarations]: Found implementation of procedure initPersonOnFloor [2023-04-01 05:38:41,357 INFO L138 BoogieDeclarations]: Found implementation of procedure removePersonFromFloor [2023-04-01 05:38:41,357 INFO L138 BoogieDeclarations]: Found implementation of procedure isTopFloor [2023-04-01 05:38:41,357 INFO L138 BoogieDeclarations]: Found implementation of procedure __utac_acc__Specification9_spec__1 [2023-04-01 05:38:41,357 INFO L138 BoogieDeclarations]: Found implementation of procedure __utac_acc__Specification9_spec__2 [2023-04-01 05:38:41,358 INFO L138 BoogieDeclarations]: Found implementation of procedure __utac_acc__Specification9_spec__3 [2023-04-01 05:38:41,358 INFO L138 BoogieDeclarations]: Found implementation of procedure __utac_acc__Specification9_spec__4 [2023-04-01 05:38:41,358 INFO L138 BoogieDeclarations]: Found implementation of procedure initTopDown [2023-04-01 05:38:41,358 INFO L138 BoogieDeclarations]: Found implementation of procedure initBottomUp [2023-04-01 05:38:41,358 INFO L138 BoogieDeclarations]: Found implementation of procedure isBlocked [2023-04-01 05:38:41,358 INFO L138 BoogieDeclarations]: Found implementation of procedure enterElevator__wrappee__base [2023-04-01 05:38:41,358 INFO L138 BoogieDeclarations]: Found implementation of procedure enterElevator [2023-04-01 05:38:41,358 INFO L138 BoogieDeclarations]: Found implementation of procedure leaveElevator__wrappee__base [2023-04-01 05:38:41,358 INFO L138 BoogieDeclarations]: Found implementation of procedure leaveElevator__wrappee__weight [2023-04-01 05:38:41,358 INFO L138 BoogieDeclarations]: Found implementation of procedure leaveElevator [2023-04-01 05:38:41,358 INFO L138 BoogieDeclarations]: Found implementation of procedure pressInLiftFloorButton [2023-04-01 05:38:41,359 INFO L138 BoogieDeclarations]: Found implementation of procedure resetFloorButton [2023-04-01 05:38:41,359 INFO L138 BoogieDeclarations]: Found implementation of procedure getCurrentFloorID [2023-04-01 05:38:41,359 INFO L138 BoogieDeclarations]: Found implementation of procedure areDoorsOpen [2023-04-01 05:38:41,359 INFO L138 BoogieDeclarations]: Found implementation of procedure buttonForFloorIsPressed [2023-04-01 05:38:41,359 INFO L138 BoogieDeclarations]: Found implementation of procedure getCurrentHeading [2023-04-01 05:38:41,359 INFO L138 BoogieDeclarations]: Found implementation of procedure isEmpty [2023-04-01 05:38:41,359 INFO L138 BoogieDeclarations]: Found implementation of procedure anyStopRequested [2023-04-01 05:38:41,359 INFO L138 BoogieDeclarations]: Found implementation of procedure isIdle [2023-04-01 05:38:41,359 INFO L138 BoogieDeclarations]: Found implementation of procedure stopRequestedInDirection__wrappee__empty [2023-04-01 05:38:41,359 INFO L138 BoogieDeclarations]: Found implementation of procedure stopRequestedInDirection__wrappee__twothirdsfull [2023-04-01 05:38:41,360 INFO L138 BoogieDeclarations]: Found implementation of procedure stopRequestedInDirection [2023-04-01 05:38:41,360 INFO L138 BoogieDeclarations]: Found implementation of procedure isAnyLiftButtonPressed [2023-04-01 05:38:41,361 INFO L138 BoogieDeclarations]: Found implementation of procedure continueInDirection [2023-04-01 05:38:41,361 INFO L138 BoogieDeclarations]: Found implementation of procedure stopRequestedAtCurrentFloor__wrappee__empty [2023-04-01 05:38:41,361 INFO L138 BoogieDeclarations]: Found implementation of procedure stopRequestedAtCurrentFloor__wrappee__twothirdsfull [2023-04-01 05:38:41,362 INFO L138 BoogieDeclarations]: Found implementation of procedure stopRequestedAtCurrentFloor [2023-04-01 05:38:41,362 INFO L138 BoogieDeclarations]: Found implementation of procedure getReverseHeading [2023-04-01 05:38:41,362 INFO L138 BoogieDeclarations]: Found implementation of procedure processWaitingOnFloor [2023-04-01 05:38:41,362 INFO L138 BoogieDeclarations]: Found implementation of procedure timeShift [2023-04-01 05:38:41,362 INFO L138 BoogieDeclarations]: Found implementation of procedure printState [2023-04-01 05:38:41,362 INFO L138 BoogieDeclarations]: Found implementation of procedure existInLiftCallsInDirection [2023-04-01 05:38:41,362 INFO L138 BoogieDeclarations]: Found implementation of procedure isExecutiveFloorCalling [2023-04-01 05:38:41,363 INFO L138 BoogieDeclarations]: Found implementation of procedure isExecutiveFloor [2023-04-01 05:38:41,363 INFO L138 BoogieDeclarations]: Found implementation of procedure select_one [2023-04-01 05:38:41,363 INFO L138 BoogieDeclarations]: Found implementation of procedure select_features [2023-04-01 05:38:41,363 INFO L138 BoogieDeclarations]: Found implementation of procedure select_helpers [2023-04-01 05:38:41,363 INFO L138 BoogieDeclarations]: Found implementation of procedure valid_product [2023-04-01 05:38:41,364 INFO L138 BoogieDeclarations]: Found implementation of procedure __utac__exception__cf_handler_set [2023-04-01 05:38:41,364 INFO L138 BoogieDeclarations]: Found implementation of procedure __utac__exception__cf_handler_free [2023-04-01 05:38:41,364 INFO L138 BoogieDeclarations]: Found implementation of procedure __utac__exception__cf_handler_reset [2023-04-01 05:38:41,364 INFO L138 BoogieDeclarations]: Found implementation of procedure __utac__error_stack_mgt [2023-04-01 05:38:41,365 INFO L138 BoogieDeclarations]: Found implementation of procedure __utac__get_this_arg [2023-04-01 05:38:41,365 INFO L138 BoogieDeclarations]: Found implementation of procedure __utac__get_this_argtype [2023-04-01 05:38:41,365 INFO L138 BoogieDeclarations]: Found implementation of procedure get_nondetMinMax07 [2023-04-01 05:38:41,365 INFO L138 BoogieDeclarations]: Found implementation of procedure bobCall [2023-04-01 05:38:41,365 INFO L138 BoogieDeclarations]: Found implementation of procedure aliceCall [2023-04-01 05:38:41,365 INFO L138 BoogieDeclarations]: Found implementation of procedure angelinaCall [2023-04-01 05:38:41,365 INFO L138 BoogieDeclarations]: Found implementation of procedure chuckCall [2023-04-01 05:38:41,365 INFO L138 BoogieDeclarations]: Found implementation of procedure monicaCall [2023-04-01 05:38:41,365 INFO L138 BoogieDeclarations]: Found implementation of procedure bigMacCall [2023-04-01 05:38:41,365 INFO L138 BoogieDeclarations]: Found implementation of procedure threeTS [2023-04-01 05:38:41,365 INFO L138 BoogieDeclarations]: Found implementation of procedure cleanup [2023-04-01 05:38:41,366 INFO L138 BoogieDeclarations]: Found implementation of procedure randomSequenceOfActions [2023-04-01 05:38:41,366 INFO L138 BoogieDeclarations]: Found implementation of procedure runTest_Simple [2023-04-01 05:38:41,366 INFO L138 BoogieDeclarations]: Found implementation of procedure Specification1 [2023-04-01 05:38:41,366 INFO L138 BoogieDeclarations]: Found implementation of procedure Specification2 [2023-04-01 05:38:41,366 INFO L138 BoogieDeclarations]: Found implementation of procedure Specification3 [2023-04-01 05:38:41,366 INFO L138 BoogieDeclarations]: Found implementation of procedure setup [2023-04-01 05:38:41,366 INFO L138 BoogieDeclarations]: Found implementation of procedure runTest [2023-04-01 05:38:41,367 INFO L138 BoogieDeclarations]: Found implementation of procedure main [2023-04-01 05:38:41,367 INFO L130 BoogieDeclarations]: Found specification of procedure abort [2023-04-01 05:38:41,367 INFO L130 BoogieDeclarations]: Found specification of procedure __assert_fail [2023-04-01 05:38:41,367 INFO L130 BoogieDeclarations]: Found specification of procedure reach_error [2023-04-01 05:38:41,367 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-04-01 05:38:41,368 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_nondet_int [2023-04-01 05:38:41,368 INFO L130 BoogieDeclarations]: Found specification of procedure getWeight [2023-04-01 05:38:41,368 INFO L130 BoogieDeclarations]: Found specification of procedure getOrigin [2023-04-01 05:38:41,368 INFO L130 BoogieDeclarations]: Found specification of procedure getDestination [2023-04-01 05:38:41,368 INFO L130 BoogieDeclarations]: Found specification of procedure bigMacCall [2023-04-01 05:38:41,368 INFO L130 BoogieDeclarations]: Found specification of procedure cleanup [2023-04-01 05:38:41,368 INFO L130 BoogieDeclarations]: Found specification of procedure test [2023-04-01 05:38:41,369 INFO L130 BoogieDeclarations]: Found specification of procedure initPersonOnFloor [2023-04-01 05:38:41,369 INFO L130 BoogieDeclarations]: Found specification of procedure timeShift [2023-04-01 05:38:41,369 INFO L130 BoogieDeclarations]: Found specification of procedure isBlocked [2023-04-01 05:38:41,369 INFO L130 BoogieDeclarations]: Found specification of procedure printState [2023-04-01 05:38:41,369 INFO L130 BoogieDeclarations]: Found specification of procedure initTopDown [2023-04-01 05:38:41,369 INFO L130 BoogieDeclarations]: Found specification of procedure initBottomUp [2023-04-01 05:38:41,369 INFO L130 BoogieDeclarations]: Found specification of procedure spec1 [2023-04-01 05:38:41,369 INFO L130 BoogieDeclarations]: Found specification of procedure spec14 [2023-04-01 05:38:41,369 INFO L130 BoogieDeclarations]: Found specification of procedure __automaton_fail [2023-04-01 05:38:41,369 INFO L130 BoogieDeclarations]: Found specification of procedure isFloorCalling [2023-04-01 05:38:41,369 INFO L130 BoogieDeclarations]: Found specification of procedure resetCallOnFloor [2023-04-01 05:38:41,369 INFO L130 BoogieDeclarations]: Found specification of procedure callOnFloor [2023-04-01 05:38:41,397 INFO L130 BoogieDeclarations]: Found specification of procedure isPersonOnFloor [2023-04-01 05:38:41,397 INFO L130 BoogieDeclarations]: Found specification of procedure removePersonFromFloor [2023-04-01 05:38:41,397 INFO L130 BoogieDeclarations]: Found specification of procedure isTopFloor [2023-04-01 05:38:41,397 INFO L130 BoogieDeclarations]: Found specification of procedure initFloors [2023-04-01 05:38:41,397 INFO L130 BoogieDeclarations]: Found specification of procedure isEmpty [2023-04-01 05:38:41,397 INFO L130 BoogieDeclarations]: Found specification of procedure areDoorsOpen [2023-04-01 05:38:41,397 INFO L130 BoogieDeclarations]: Found specification of procedure getCurrentFloorID [2023-04-01 05:38:41,397 INFO L130 BoogieDeclarations]: Found specification of procedure __utac_acc__Specification9_spec__1 [2023-04-01 05:38:41,398 INFO L130 BoogieDeclarations]: Found specification of procedure __utac_acc__Specification9_spec__2 [2023-04-01 05:38:41,398 INFO L130 BoogieDeclarations]: Found specification of procedure __utac_acc__Specification9_spec__3 [2023-04-01 05:38:41,398 INFO L130 BoogieDeclarations]: Found specification of procedure __utac_acc__Specification9_spec__4 [2023-04-01 05:38:41,398 INFO L130 BoogieDeclarations]: Found specification of procedure printf [2023-04-01 05:38:41,398 INFO L130 BoogieDeclarations]: Found specification of procedure enterElevator [2023-04-01 05:38:41,398 INFO L130 BoogieDeclarations]: Found specification of procedure isAnyLiftButtonPressed [2023-04-01 05:38:41,398 INFO L130 BoogieDeclarations]: Found specification of procedure buttonForFloorIsPressed [2023-04-01 05:38:41,398 INFO L130 BoogieDeclarations]: Found specification of procedure isIdle [2023-04-01 05:38:41,398 INFO L130 BoogieDeclarations]: Found specification of procedure isExecutiveFloorCalling [2023-04-01 05:38:41,398 INFO L130 BoogieDeclarations]: Found specification of procedure isExecutiveFloor [2023-04-01 05:38:41,398 INFO L130 BoogieDeclarations]: Found specification of procedure enterElevator__wrappee__base [2023-04-01 05:38:41,398 INFO L130 BoogieDeclarations]: Found specification of procedure leaveElevator__wrappee__base [2023-04-01 05:38:41,404 INFO L130 BoogieDeclarations]: Found specification of procedure leaveElevator__wrappee__weight [2023-04-01 05:38:41,405 INFO L130 BoogieDeclarations]: Found specification of procedure leaveElevator [2023-04-01 05:38:41,405 INFO L130 BoogieDeclarations]: Found specification of procedure pressInLiftFloorButton [2023-04-01 05:38:41,405 INFO L130 BoogieDeclarations]: Found specification of procedure resetFloorButton [2023-04-01 05:38:41,405 INFO L130 BoogieDeclarations]: Found specification of procedure getCurrentHeading [2023-04-01 05:38:41,405 INFO L130 BoogieDeclarations]: Found specification of procedure anyStopRequested [2023-04-01 05:38:41,406 INFO L130 BoogieDeclarations]: Found specification of procedure stopRequestedInDirection__wrappee__empty [2023-04-01 05:38:41,406 INFO L130 BoogieDeclarations]: Found specification of procedure stopRequestedInDirection__wrappee__twothirdsfull [2023-04-01 05:38:41,406 INFO L130 BoogieDeclarations]: Found specification of procedure stopRequestedInDirection [2023-04-01 05:38:41,406 INFO L130 BoogieDeclarations]: Found specification of procedure continueInDirection [2023-04-01 05:38:41,406 INFO L130 BoogieDeclarations]: Found specification of procedure stopRequestedAtCurrentFloor__wrappee__empty [2023-04-01 05:38:41,406 INFO L130 BoogieDeclarations]: Found specification of procedure stopRequestedAtCurrentFloor__wrappee__twothirdsfull [2023-04-01 05:38:41,406 INFO L130 BoogieDeclarations]: Found specification of procedure stopRequestedAtCurrentFloor [2023-04-01 05:38:41,406 INFO L130 BoogieDeclarations]: Found specification of procedure getReverseHeading [2023-04-01 05:38:41,407 INFO L130 BoogieDeclarations]: Found specification of procedure processWaitingOnFloor [2023-04-01 05:38:41,407 INFO L130 BoogieDeclarations]: Found specification of procedure existInLiftCallsInDirection [2023-04-01 05:38:41,407 INFO L130 BoogieDeclarations]: Found specification of procedure select_one [2023-04-01 05:38:41,407 INFO L130 BoogieDeclarations]: Found specification of procedure select_features [2023-04-01 05:38:41,407 INFO L130 BoogieDeclarations]: Found specification of procedure select_helpers [2023-04-01 05:38:41,407 INFO L130 BoogieDeclarations]: Found specification of procedure valid_product [2023-04-01 05:38:41,407 INFO L130 BoogieDeclarations]: Found specification of procedure malloc [2023-04-01 05:38:41,407 INFO L130 BoogieDeclarations]: Found specification of procedure free [2023-04-01 05:38:41,407 INFO L130 BoogieDeclarations]: Found specification of procedure __utac__exception__cf_handler_set [2023-04-01 05:38:41,407 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2023-04-01 05:38:41,407 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2023-04-01 05:38:41,407 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2023-04-01 05:38:41,407 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2023-04-01 05:38:41,408 INFO L130 BoogieDeclarations]: Found specification of procedure __utac__exception__cf_handler_free [2023-04-01 05:38:41,408 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2023-04-01 05:38:41,408 INFO L130 BoogieDeclarations]: Found specification of procedure __utac__exception__cf_handler_reset [2023-04-01 05:38:41,408 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~int~X~int~TO~int [2023-04-01 05:38:41,408 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2023-04-01 05:38:41,408 INFO L130 BoogieDeclarations]: Found specification of procedure __utac__error_stack_mgt [2023-04-01 05:38:41,409 INFO L130 BoogieDeclarations]: Found specification of procedure __utac__get_this_arg [2023-04-01 05:38:41,409 INFO L130 BoogieDeclarations]: Found specification of procedure __utac__get_this_argtype [2023-04-01 05:38:41,409 INFO L130 BoogieDeclarations]: Found specification of procedure exit [2023-04-01 05:38:41,409 INFO L130 BoogieDeclarations]: Found specification of procedure get_nondetMinMax07 [2023-04-01 05:38:41,409 INFO L130 BoogieDeclarations]: Found specification of procedure bobCall [2023-04-01 05:38:41,409 INFO L130 BoogieDeclarations]: Found specification of procedure aliceCall [2023-04-01 05:38:41,409 INFO L130 BoogieDeclarations]: Found specification of procedure angelinaCall [2023-04-01 05:38:41,409 INFO L130 BoogieDeclarations]: Found specification of procedure chuckCall [2023-04-01 05:38:41,409 INFO L130 BoogieDeclarations]: Found specification of procedure monicaCall [2023-04-01 05:38:41,409 INFO L130 BoogieDeclarations]: Found specification of procedure threeTS [2023-04-01 05:38:41,409 INFO L130 BoogieDeclarations]: Found specification of procedure randomSequenceOfActions [2023-04-01 05:38:41,409 INFO L130 BoogieDeclarations]: Found specification of procedure runTest_Simple [2023-04-01 05:38:41,409 INFO L130 BoogieDeclarations]: Found specification of procedure Specification1 [2023-04-01 05:38:41,409 INFO L130 BoogieDeclarations]: Found specification of procedure Specification2 [2023-04-01 05:38:41,410 INFO L130 BoogieDeclarations]: Found specification of procedure Specification3 [2023-04-01 05:38:41,410 INFO L130 BoogieDeclarations]: Found specification of procedure setup [2023-04-01 05:38:41,410 INFO L130 BoogieDeclarations]: Found specification of procedure runTest [2023-04-01 05:38:41,410 INFO L130 BoogieDeclarations]: Found specification of procedure main [2023-04-01 05:38:41,410 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.init [2023-04-01 05:38:41,410 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2023-04-01 05:38:41,410 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-04-01 05:38:41,695 INFO L236 CfgBuilder]: Building ICFG [2023-04-01 05:38:41,700 INFO L262 CfgBuilder]: Building CFG for each procedure with an implementation [2023-04-01 05:38:42,954 INFO L277 CfgBuilder]: Performing block encoding [2023-04-01 05:38:43,784 INFO L297 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-04-01 05:38:43,785 INFO L302 CfgBuilder]: Removed 10 assume(true) statements. [2023-04-01 05:38:43,788 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 01.04 05:38:43 BoogieIcfgContainer [2023-04-01 05:38:43,788 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-04-01 05:38:43,790 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-04-01 05:38:43,790 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2023-04-01 05:38:43,793 INFO L275 PluginConnector]: TraceAbstraction initialized [2023-04-01 05:38:43,793 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 01.04 05:38:40" (1/3) ... [2023-04-01 05:38:43,794 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@67801476 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 01.04 05:38:43, skipping insertion in model container [2023-04-01 05:38:43,794 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.04 05:38:41" (2/3) ... [2023-04-01 05:38:43,794 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@67801476 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 01.04 05:38:43, skipping insertion in model container [2023-04-01 05:38:43,794 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 01.04 05:38:43" (3/3) ... [2023-04-01 05:38:43,796 INFO L112 eAbstractionObserver]: Analyzing ICFG elevator_spec9_product31.cil.c [2023-04-01 05:38:43,811 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-04-01 05:38:43,812 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2023-04-01 05:38:43,864 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-04-01 05:38:43,869 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;@2d10845c, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2023-04-01 05:38:43,870 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2023-04-01 05:38:43,877 INFO L276 IsEmpty]: Start isEmpty. Operand has 592 states, 345 states have (on average 1.4695652173913043) internal successors, (507), 372 states have internal predecessors, (507), 179 states have call successors, (179), 55 states have call predecessors, (179), 55 states have return successors, (179), 170 states have call predecessors, (179), 179 states have call successors, (179) [2023-04-01 05:38:43,896 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 113 [2023-04-01 05:38:43,896 INFO L187 NwaCegarLoop]: Found error trace [2023-04-01 05:38:43,897 INFO L195 NwaCegarLoop]: trace histogram [3, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-04-01 05:38:43,897 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-01 05:38:43,901 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-01 05:38:43,902 INFO L85 PathProgramCache]: Analyzing trace with hash 1764133352, now seen corresponding path program 1 times [2023-04-01 05:38:43,909 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-04-01 05:38:43,910 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2085083366] [2023-04-01 05:38:43,910 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 05:38:43,910 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-01 05:38:44,217 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 05:38:44,435 INFO L134 CoverageAnalysis]: Checked inductivity of 12 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2023-04-01 05:38:44,436 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-04-01 05:38:44,436 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2085083366] [2023-04-01 05:38:44,437 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2085083366] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-01 05:38:44,437 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-04-01 05:38:44,437 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2023-04-01 05:38:44,438 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [415751510] [2023-04-01 05:38:44,439 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-01 05:38:44,444 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2023-04-01 05:38:44,444 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-04-01 05:38:44,485 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2023-04-01 05:38:44,486 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2023-04-01 05:38:44,490 INFO L87 Difference]: Start difference. First operand has 592 states, 345 states have (on average 1.4695652173913043) internal successors, (507), 372 states have internal predecessors, (507), 179 states have call successors, (179), 55 states have call predecessors, (179), 55 states have return successors, (179), 170 states have call predecessors, (179), 179 states have call successors, (179) Second operand has 2 states, 2 states have (on average 26.5) internal successors, (53), 2 states have internal predecessors, (53), 2 states have call successors, (28), 2 states have call predecessors, (28), 2 states have return successors, (24), 2 states have call predecessors, (24), 1 states have call successors, (24) [2023-04-01 05:38:44,662 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-01 05:38:44,663 INFO L93 Difference]: Finished difference Result 495 states and 726 transitions. [2023-04-01 05:38:44,664 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2023-04-01 05:38:44,666 INFO L78 Accepts]: Start accepts. Automaton has has 2 states, 2 states have (on average 26.5) internal successors, (53), 2 states have internal predecessors, (53), 2 states have call successors, (28), 2 states have call predecessors, (28), 2 states have return successors, (24), 2 states have call predecessors, (24), 1 states have call successors, (24) Word has length 112 [2023-04-01 05:38:44,667 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-01 05:38:44,683 INFO L225 Difference]: With dead ends: 495 [2023-04-01 05:38:44,683 INFO L226 Difference]: Without dead ends: 461 [2023-04-01 05:38:44,686 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 2 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 0 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2023-04-01 05:38:44,689 INFO L413 NwaCegarLoop]: 644 mSDtfsCounter, 0 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 40 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 644 SdHoareTripleChecker+Invalid, 40 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 40 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-04-01 05:38:44,689 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 644 Invalid, 40 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 40 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-04-01 05:38:44,707 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 461 states. [2023-04-01 05:38:44,757 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 461 to 461. [2023-04-01 05:38:44,760 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 461 states, 289 states have (on average 1.505190311418685) internal successors, (435), 308 states have internal predecessors, (435), 124 states have call successors, (124), 51 states have call predecessors, (124), 47 states have return successors, (116), 113 states have call predecessors, (116), 116 states have call successors, (116) [2023-04-01 05:38:44,764 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 461 states to 461 states and 675 transitions. [2023-04-01 05:38:44,765 INFO L78 Accepts]: Start accepts. Automaton has 461 states and 675 transitions. Word has length 112 [2023-04-01 05:38:44,767 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-01 05:38:44,767 INFO L495 AbstractCegarLoop]: Abstraction has 461 states and 675 transitions. [2023-04-01 05:38:44,767 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 2 states, 2 states have (on average 26.5) internal successors, (53), 2 states have internal predecessors, (53), 2 states have call successors, (28), 2 states have call predecessors, (28), 2 states have return successors, (24), 2 states have call predecessors, (24), 1 states have call successors, (24) [2023-04-01 05:38:44,768 INFO L276 IsEmpty]: Start isEmpty. Operand 461 states and 675 transitions. [2023-04-01 05:38:44,773 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 114 [2023-04-01 05:38:44,773 INFO L187 NwaCegarLoop]: Found error trace [2023-04-01 05:38:44,774 INFO L195 NwaCegarLoop]: trace histogram [3, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-04-01 05:38:44,774 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2023-04-01 05:38:44,774 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-01 05:38:44,775 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-01 05:38:44,775 INFO L85 PathProgramCache]: Analyzing trace with hash 2069107267, now seen corresponding path program 1 times [2023-04-01 05:38:44,775 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-04-01 05:38:44,775 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2029205275] [2023-04-01 05:38:44,775 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 05:38:44,776 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-01 05:38:44,834 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 05:38:45,537 INFO L134 CoverageAnalysis]: Checked inductivity of 12 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2023-04-01 05:38:45,537 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-04-01 05:38:45,538 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2029205275] [2023-04-01 05:38:45,538 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2029205275] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-01 05:38:45,538 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-04-01 05:38:45,538 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2023-04-01 05:38:45,538 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1750676796] [2023-04-01 05:38:45,539 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-01 05:38:45,541 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-04-01 05:38:45,541 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-04-01 05:38:45,542 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-04-01 05:38:45,542 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2023-04-01 05:38:45,542 INFO L87 Difference]: Start difference. First operand 461 states and 675 transitions. Second operand has 7 states, 7 states have (on average 7.714285714285714) internal successors, (54), 7 states have internal predecessors, (54), 5 states have call successors, (28), 4 states have call predecessors, (28), 4 states have return successors, (24), 5 states have call predecessors, (24), 4 states have call successors, (24) [2023-04-01 05:38:48,133 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-01 05:38:48,133 INFO L93 Difference]: Finished difference Result 1310 states and 1962 transitions. [2023-04-01 05:38:48,134 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2023-04-01 05:38:48,134 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 7.714285714285714) internal successors, (54), 7 states have internal predecessors, (54), 5 states have call successors, (28), 4 states have call predecessors, (28), 4 states have return successors, (24), 5 states have call predecessors, (24), 4 states have call successors, (24) Word has length 113 [2023-04-01 05:38:48,134 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-01 05:38:48,140 INFO L225 Difference]: With dead ends: 1310 [2023-04-01 05:38:48,140 INFO L226 Difference]: Without dead ends: 891 [2023-04-01 05:38:48,144 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 21 GetRequests, 11 SyntacticMatches, 0 SemanticMatches, 10 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 9 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=35, Invalid=97, Unknown=0, NotChecked=0, Total=132 [2023-04-01 05:38:48,145 INFO L413 NwaCegarLoop]: 131 mSDtfsCounter, 1269 mSDsluCounter, 374 mSDsCounter, 0 mSdLazyCounter, 3352 mSolverCounterSat, 474 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1363 SdHoareTripleChecker+Valid, 505 SdHoareTripleChecker+Invalid, 3826 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 474 IncrementalHoareTripleChecker+Valid, 3352 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.3s IncrementalHoareTripleChecker+Time [2023-04-01 05:38:48,145 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1363 Valid, 505 Invalid, 3826 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [474 Valid, 3352 Invalid, 0 Unknown, 0 Unchecked, 2.3s Time] [2023-04-01 05:38:48,147 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 891 states. [2023-04-01 05:38:48,215 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 891 to 866. [2023-04-01 05:38:48,217 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 866 states, 555 states have (on average 1.518918918918919) internal successors, (843), 588 states have internal predecessors, (843), 226 states have call successors, (226), 87 states have call predecessors, (226), 84 states have return successors, (224), 214 states have call predecessors, (224), 218 states have call successors, (224) [2023-04-01 05:38:48,222 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 866 states to 866 states and 1293 transitions. [2023-04-01 05:38:48,223 INFO L78 Accepts]: Start accepts. Automaton has 866 states and 1293 transitions. Word has length 113 [2023-04-01 05:38:48,223 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-01 05:38:48,223 INFO L495 AbstractCegarLoop]: Abstraction has 866 states and 1293 transitions. [2023-04-01 05:38:48,224 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 7.714285714285714) internal successors, (54), 7 states have internal predecessors, (54), 5 states have call successors, (28), 4 states have call predecessors, (28), 4 states have return successors, (24), 5 states have call predecessors, (24), 4 states have call successors, (24) [2023-04-01 05:38:48,224 INFO L276 IsEmpty]: Start isEmpty. Operand 866 states and 1293 transitions. [2023-04-01 05:38:48,227 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 118 [2023-04-01 05:38:48,227 INFO L187 NwaCegarLoop]: Found error trace [2023-04-01 05:38:48,227 INFO L195 NwaCegarLoop]: trace histogram [3, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-04-01 05:38:48,227 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2023-04-01 05:38:48,227 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-01 05:38:48,228 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-01 05:38:48,228 INFO L85 PathProgramCache]: Analyzing trace with hash -1058261182, now seen corresponding path program 1 times [2023-04-01 05:38:48,228 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-04-01 05:38:48,228 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1763557768] [2023-04-01 05:38:48,228 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 05:38:48,229 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-01 05:38:48,275 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 05:38:48,515 INFO L134 CoverageAnalysis]: Checked inductivity of 12 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2023-04-01 05:38:48,515 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-04-01 05:38:48,515 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1763557768] [2023-04-01 05:38:48,516 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1763557768] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-01 05:38:48,516 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-04-01 05:38:48,516 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2023-04-01 05:38:48,516 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1491466860] [2023-04-01 05:38:48,516 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-01 05:38:48,517 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2023-04-01 05:38:48,517 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-04-01 05:38:48,517 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2023-04-01 05:38:48,517 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2023-04-01 05:38:48,518 INFO L87 Difference]: Start difference. First operand 866 states and 1293 transitions. Second operand has 6 states, 6 states have (on average 9.333333333333334) internal successors, (56), 6 states have internal predecessors, (56), 3 states have call successors, (29), 3 states have call predecessors, (29), 3 states have return successors, (25), 4 states have call predecessors, (25), 2 states have call successors, (25) [2023-04-01 05:38:49,113 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-01 05:38:49,114 INFO L93 Difference]: Finished difference Result 905 states and 1349 transitions. [2023-04-01 05:38:49,114 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-04-01 05:38:49,114 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 9.333333333333334) internal successors, (56), 6 states have internal predecessors, (56), 3 states have call successors, (29), 3 states have call predecessors, (29), 3 states have return successors, (25), 4 states have call predecessors, (25), 2 states have call successors, (25) Word has length 117 [2023-04-01 05:38:49,116 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-01 05:38:49,125 INFO L225 Difference]: With dead ends: 905 [2023-04-01 05:38:49,125 INFO L226 Difference]: Without dead ends: 888 [2023-04-01 05:38:49,129 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=19, Invalid=37, Unknown=0, NotChecked=0, Total=56 [2023-04-01 05:38:49,132 INFO L413 NwaCegarLoop]: 631 mSDtfsCounter, 692 mSDsluCounter, 1419 mSDsCounter, 0 mSdLazyCounter, 650 mSolverCounterSat, 10 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 693 SdHoareTripleChecker+Valid, 2050 SdHoareTripleChecker+Invalid, 660 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 10 IncrementalHoareTripleChecker+Valid, 650 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.5s IncrementalHoareTripleChecker+Time [2023-04-01 05:38:49,134 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [693 Valid, 2050 Invalid, 660 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [10 Valid, 650 Invalid, 0 Unknown, 0 Unchecked, 0.5s Time] [2023-04-01 05:38:49,137 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 888 states. [2023-04-01 05:38:49,206 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 888 to 870. [2023-04-01 05:38:49,208 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 870 states, 559 states have (on average 1.5152057245080501) internal successors, (847), 592 states have internal predecessors, (847), 226 states have call successors, (226), 87 states have call predecessors, (226), 84 states have return successors, (224), 214 states have call predecessors, (224), 218 states have call successors, (224) [2023-04-01 05:38:49,215 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 870 states to 870 states and 1297 transitions. [2023-04-01 05:38:49,215 INFO L78 Accepts]: Start accepts. Automaton has 870 states and 1297 transitions. Word has length 117 [2023-04-01 05:38:49,217 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-01 05:38:49,217 INFO L495 AbstractCegarLoop]: Abstraction has 870 states and 1297 transitions. [2023-04-01 05:38:49,217 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 9.333333333333334) internal successors, (56), 6 states have internal predecessors, (56), 3 states have call successors, (29), 3 states have call predecessors, (29), 3 states have return successors, (25), 4 states have call predecessors, (25), 2 states have call successors, (25) [2023-04-01 05:38:49,218 INFO L276 IsEmpty]: Start isEmpty. Operand 870 states and 1297 transitions. [2023-04-01 05:38:49,221 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 123 [2023-04-01 05:38:49,221 INFO L187 NwaCegarLoop]: Found error trace [2023-04-01 05:38:49,221 INFO L195 NwaCegarLoop]: trace histogram [3, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-04-01 05:38:49,221 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2023-04-01 05:38:49,222 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-01 05:38:49,230 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-01 05:38:49,230 INFO L85 PathProgramCache]: Analyzing trace with hash 1001873247, now seen corresponding path program 1 times [2023-04-01 05:38:49,230 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-04-01 05:38:49,230 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [733041656] [2023-04-01 05:38:49,231 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 05:38:49,231 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-01 05:38:49,297 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 05:38:49,669 INFO L134 CoverageAnalysis]: Checked inductivity of 12 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2023-04-01 05:38:49,670 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-04-01 05:38:49,670 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [733041656] [2023-04-01 05:38:49,670 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [733041656] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-01 05:38:49,671 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-04-01 05:38:49,672 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2023-04-01 05:38:49,672 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1078179401] [2023-04-01 05:38:49,672 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-01 05:38:49,673 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2023-04-01 05:38:49,673 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-04-01 05:38:49,674 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2023-04-01 05:38:49,674 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=43, Unknown=0, NotChecked=0, Total=56 [2023-04-01 05:38:49,674 INFO L87 Difference]: Start difference. First operand 870 states and 1297 transitions. Second operand has 8 states, 6 states have (on average 9.833333333333334) internal successors, (59), 6 states have internal predecessors, (59), 2 states have call successors, (30), 2 states have call predecessors, (30), 4 states have return successors, (26), 4 states have call predecessors, (26), 1 states have call successors, (26) [2023-04-01 05:38:49,905 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-01 05:38:49,905 INFO L93 Difference]: Finished difference Result 891 states and 1323 transitions. [2023-04-01 05:38:49,905 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2023-04-01 05:38:49,906 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 6 states have (on average 9.833333333333334) internal successors, (59), 6 states have internal predecessors, (59), 2 states have call successors, (30), 2 states have call predecessors, (30), 4 states have return successors, (26), 4 states have call predecessors, (26), 1 states have call successors, (26) Word has length 122 [2023-04-01 05:38:49,906 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-01 05:38:49,912 INFO L225 Difference]: With dead ends: 891 [2023-04-01 05:38:49,912 INFO L226 Difference]: Without dead ends: 874 [2023-04-01 05:38:49,913 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 11 GetRequests, 4 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=17, Invalid=55, Unknown=0, NotChecked=0, Total=72 [2023-04-01 05:38:49,921 INFO L413 NwaCegarLoop]: 634 mSDtfsCounter, 10 mSDsluCounter, 3785 mSDsCounter, 0 mSdLazyCounter, 312 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 14 SdHoareTripleChecker+Valid, 4419 SdHoareTripleChecker+Invalid, 312 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 312 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-04-01 05:38:49,923 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [14 Valid, 4419 Invalid, 312 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 312 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-04-01 05:38:49,925 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 874 states. [2023-04-01 05:38:49,966 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 874 to 870. [2023-04-01 05:38:49,967 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 870 states, 559 states have (on average 1.5116279069767442) internal successors, (845), 592 states have internal predecessors, (845), 226 states have call successors, (226), 87 states have call predecessors, (226), 84 states have return successors, (224), 214 states have call predecessors, (224), 218 states have call successors, (224) [2023-04-01 05:38:49,974 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 870 states to 870 states and 1295 transitions. [2023-04-01 05:38:49,974 INFO L78 Accepts]: Start accepts. Automaton has 870 states and 1295 transitions. Word has length 122 [2023-04-01 05:38:49,976 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-01 05:38:49,976 INFO L495 AbstractCegarLoop]: Abstraction has 870 states and 1295 transitions. [2023-04-01 05:38:49,976 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 6 states have (on average 9.833333333333334) internal successors, (59), 6 states have internal predecessors, (59), 2 states have call successors, (30), 2 states have call predecessors, (30), 4 states have return successors, (26), 4 states have call predecessors, (26), 1 states have call successors, (26) [2023-04-01 05:38:49,976 INFO L276 IsEmpty]: Start isEmpty. Operand 870 states and 1295 transitions. [2023-04-01 05:38:49,979 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 138 [2023-04-01 05:38:49,979 INFO L187 NwaCegarLoop]: Found error trace [2023-04-01 05:38:49,980 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-04-01 05:38:49,981 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2023-04-01 05:38:49,984 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-01 05:38:49,985 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-01 05:38:49,985 INFO L85 PathProgramCache]: Analyzing trace with hash 468086472, now seen corresponding path program 1 times [2023-04-01 05:38:49,985 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-04-01 05:38:49,985 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1764794190] [2023-04-01 05:38:49,985 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 05:38:49,985 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-01 05:38:50,071 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 05:38:50,157 INFO L134 CoverageAnalysis]: Checked inductivity of 16 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 16 trivial. 0 not checked. [2023-04-01 05:38:50,157 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-04-01 05:38:50,157 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1764794190] [2023-04-01 05:38:50,157 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1764794190] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-01 05:38:50,157 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-04-01 05:38:50,158 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-04-01 05:38:50,158 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1646825624] [2023-04-01 05:38:50,158 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-01 05:38:50,158 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-04-01 05:38:50,158 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-04-01 05:38:50,159 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-04-01 05:38:50,159 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-04-01 05:38:50,159 INFO L87 Difference]: Start difference. First operand 870 states and 1295 transitions. Second operand has 3 states, 3 states have (on average 22.333333333333332) internal successors, (67), 3 states have internal predecessors, (67), 3 states have call successors, (33), 3 states have call predecessors, (33), 2 states have return successors, (29), 2 states have call predecessors, (29), 2 states have call successors, (29) [2023-04-01 05:38:50,338 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-01 05:38:50,338 INFO L93 Difference]: Finished difference Result 2482 states and 3763 transitions. [2023-04-01 05:38:50,338 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-04-01 05:38:50,338 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 22.333333333333332) internal successors, (67), 3 states have internal predecessors, (67), 3 states have call successors, (33), 3 states have call predecessors, (33), 2 states have return successors, (29), 2 states have call predecessors, (29), 2 states have call successors, (29) Word has length 137 [2023-04-01 05:38:50,339 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-01 05:38:50,350 INFO L225 Difference]: With dead ends: 2482 [2023-04-01 05:38:50,350 INFO L226 Difference]: Without dead ends: 1654 [2023-04-01 05:38:50,354 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 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:38:50,355 INFO L413 NwaCegarLoop]: 698 mSDtfsCounter, 622 mSDsluCounter, 589 mSDsCounter, 0 mSdLazyCounter, 76 mSolverCounterSat, 6 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 622 SdHoareTripleChecker+Valid, 1287 SdHoareTripleChecker+Invalid, 82 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 6 IncrementalHoareTripleChecker+Valid, 76 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-04-01 05:38:50,355 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [622 Valid, 1287 Invalid, 82 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [6 Valid, 76 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-04-01 05:38:50,357 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1654 states. [2023-04-01 05:38:50,437 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1654 to 1622. [2023-04-01 05:38:50,440 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1622 states, 1069 states have (on average 1.529466791393826) internal successors, (1635), 1131 states have internal predecessors, (1635), 402 states have call successors, (402), 151 states have call predecessors, (402), 150 states have return successors, (418), 375 states have call predecessors, (418), 393 states have call successors, (418) [2023-04-01 05:38:50,451 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1622 states to 1622 states and 2455 transitions. [2023-04-01 05:38:50,452 INFO L78 Accepts]: Start accepts. Automaton has 1622 states and 2455 transitions. Word has length 137 [2023-04-01 05:38:50,452 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-01 05:38:50,452 INFO L495 AbstractCegarLoop]: Abstraction has 1622 states and 2455 transitions. [2023-04-01 05:38:50,453 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 22.333333333333332) internal successors, (67), 3 states have internal predecessors, (67), 3 states have call successors, (33), 3 states have call predecessors, (33), 2 states have return successors, (29), 2 states have call predecessors, (29), 2 states have call successors, (29) [2023-04-01 05:38:50,453 INFO L276 IsEmpty]: Start isEmpty. Operand 1622 states and 2455 transitions. [2023-04-01 05:38:50,456 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 139 [2023-04-01 05:38:50,456 INFO L187 NwaCegarLoop]: Found error trace [2023-04-01 05:38:50,456 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-04-01 05:38:50,456 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2023-04-01 05:38:50,457 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-01 05:38:50,457 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-01 05:38:50,457 INFO L85 PathProgramCache]: Analyzing trace with hash 1624744480, now seen corresponding path program 1 times [2023-04-01 05:38:50,457 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-04-01 05:38:50,458 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [305787605] [2023-04-01 05:38:50,458 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 05:38:50,458 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-01 05:38:50,501 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 05:38:50,582 INFO L134 CoverageAnalysis]: Checked inductivity of 16 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 16 trivial. 0 not checked. [2023-04-01 05:38:50,582 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-04-01 05:38:50,582 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [305787605] [2023-04-01 05:38:50,583 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [305787605] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-01 05:38:50,583 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-04-01 05:38:50,583 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-04-01 05:38:50,583 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [868080713] [2023-04-01 05:38:50,583 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-01 05:38:50,583 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-04-01 05:38:50,583 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-04-01 05:38:50,584 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-04-01 05:38:50,584 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-04-01 05:38:50,584 INFO L87 Difference]: Start difference. First operand 1622 states and 2455 transitions. Second operand has 3 states, 3 states have (on average 22.666666666666668) internal successors, (68), 3 states have internal predecessors, (68), 3 states have call successors, (33), 3 states have call predecessors, (33), 2 states have return successors, (29), 2 states have call predecessors, (29), 2 states have call successors, (29) [2023-04-01 05:38:50,826 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-01 05:38:50,826 INFO L93 Difference]: Finished difference Result 4737 states and 7278 transitions. [2023-04-01 05:38:50,827 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-04-01 05:38:50,827 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 22.666666666666668) internal successors, (68), 3 states have internal predecessors, (68), 3 states have call successors, (33), 3 states have call predecessors, (33), 2 states have return successors, (29), 2 states have call predecessors, (29), 2 states have call successors, (29) Word has length 138 [2023-04-01 05:38:50,827 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-01 05:38:50,850 INFO L225 Difference]: With dead ends: 4737 [2023-04-01 05:38:50,850 INFO L226 Difference]: Without dead ends: 3160 [2023-04-01 05:38:50,859 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 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:38:50,859 INFO L413 NwaCegarLoop]: 701 mSDtfsCounter, 621 mSDsluCounter, 593 mSDsCounter, 0 mSdLazyCounter, 76 mSolverCounterSat, 6 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 621 SdHoareTripleChecker+Valid, 1294 SdHoareTripleChecker+Invalid, 82 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 6 IncrementalHoareTripleChecker+Valid, 76 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-04-01 05:38:50,860 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [621 Valid, 1294 Invalid, 82 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [6 Valid, 76 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-04-01 05:38:50,863 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3160 states. [2023-04-01 05:38:51,048 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3160 to 3127. [2023-04-01 05:38:51,054 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3127 states, 2090 states have (on average 1.5382775119617225) internal successors, (3215), 2210 states have internal predecessors, (3215), 754 states have call successors, (754), 279 states have call predecessors, (754), 282 states have return successors, (828), 697 states have call predecessors, (828), 743 states have call successors, (828) [2023-04-01 05:38:51,077 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3127 states to 3127 states and 4797 transitions. [2023-04-01 05:38:51,078 INFO L78 Accepts]: Start accepts. Automaton has 3127 states and 4797 transitions. Word has length 138 [2023-04-01 05:38:51,078 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-01 05:38:51,078 INFO L495 AbstractCegarLoop]: Abstraction has 3127 states and 4797 transitions. [2023-04-01 05:38:51,079 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 22.666666666666668) internal successors, (68), 3 states have internal predecessors, (68), 3 states have call successors, (33), 3 states have call predecessors, (33), 2 states have return successors, (29), 2 states have call predecessors, (29), 2 states have call successors, (29) [2023-04-01 05:38:51,079 INFO L276 IsEmpty]: Start isEmpty. Operand 3127 states and 4797 transitions. [2023-04-01 05:38:51,082 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 140 [2023-04-01 05:38:51,082 INFO L187 NwaCegarLoop]: Found error trace [2023-04-01 05:38:51,082 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-04-01 05:38:51,082 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2023-04-01 05:38:51,083 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-01 05:38:51,083 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-01 05:38:51,086 INFO L85 PathProgramCache]: Analyzing trace with hash -1173559030, now seen corresponding path program 1 times [2023-04-01 05:38:51,086 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-04-01 05:38:51,086 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1430004006] [2023-04-01 05:38:51,086 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 05:38:51,086 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-01 05:38:51,131 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 05:38:51,220 INFO L134 CoverageAnalysis]: Checked inductivity of 16 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 16 trivial. 0 not checked. [2023-04-01 05:38:51,221 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-04-01 05:38:51,221 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1430004006] [2023-04-01 05:38:51,221 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1430004006] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-01 05:38:51,221 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-04-01 05:38:51,221 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-04-01 05:38:51,221 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1668486604] [2023-04-01 05:38:51,221 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-01 05:38:51,222 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-04-01 05:38:51,222 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-04-01 05:38:51,223 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-04-01 05:38:51,223 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-04-01 05:38:51,223 INFO L87 Difference]: Start difference. First operand 3127 states and 4797 transitions. Second operand has 3 states, 3 states have (on average 23.0) internal successors, (69), 3 states have internal predecessors, (69), 3 states have call successors, (33), 3 states have call predecessors, (33), 2 states have return successors, (29), 2 states have call predecessors, (29), 2 states have call successors, (29) [2023-04-01 05:38:51,589 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-01 05:38:51,590 INFO L93 Difference]: Finished difference Result 9248 states and 14419 transitions. [2023-04-01 05:38:51,590 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-04-01 05:38:51,590 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 23.0) internal successors, (69), 3 states have internal predecessors, (69), 3 states have call successors, (33), 3 states have call predecessors, (33), 2 states have return successors, (29), 2 states have call predecessors, (29), 2 states have call successors, (29) Word has length 139 [2023-04-01 05:38:51,593 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-01 05:38:51,638 INFO L225 Difference]: With dead ends: 9248 [2023-04-01 05:38:51,638 INFO L226 Difference]: Without dead ends: 6172 [2023-04-01 05:38:51,657 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 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:38:51,658 INFO L413 NwaCegarLoop]: 704 mSDtfsCounter, 620 mSDsluCounter, 596 mSDsCounter, 0 mSdLazyCounter, 76 mSolverCounterSat, 6 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 620 SdHoareTripleChecker+Valid, 1300 SdHoareTripleChecker+Invalid, 82 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 6 IncrementalHoareTripleChecker+Valid, 76 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-04-01 05:38:51,658 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [620 Valid, 1300 Invalid, 82 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [6 Valid, 76 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-04-01 05:38:51,666 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 6172 states. [2023-04-01 05:38:52,037 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 6172 to 6138. [2023-04-01 05:38:52,051 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 6138 states, 4133 states have (on average 1.541979191870312) internal successors, (6373), 4369 states have internal predecessors, (6373), 1458 states have call successors, (1458), 535 states have call predecessors, (1458), 546 states have return successors, (1726), 1341 states have call predecessors, (1726), 1443 states have call successors, (1726) [2023-04-01 05:38:52,081 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6138 states to 6138 states and 9557 transitions. [2023-04-01 05:38:52,082 INFO L78 Accepts]: Start accepts. Automaton has 6138 states and 9557 transitions. Word has length 139 [2023-04-01 05:38:52,083 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-01 05:38:52,085 INFO L495 AbstractCegarLoop]: Abstraction has 6138 states and 9557 transitions. [2023-04-01 05:38:52,085 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 23.0) internal successors, (69), 3 states have internal predecessors, (69), 3 states have call successors, (33), 3 states have call predecessors, (33), 2 states have return successors, (29), 2 states have call predecessors, (29), 2 states have call successors, (29) [2023-04-01 05:38:52,086 INFO L276 IsEmpty]: Start isEmpty. Operand 6138 states and 9557 transitions. [2023-04-01 05:38:52,089 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 141 [2023-04-01 05:38:52,089 INFO L187 NwaCegarLoop]: Found error trace [2023-04-01 05:38:52,089 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-04-01 05:38:52,089 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2023-04-01 05:38:52,089 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-01 05:38:52,090 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-01 05:38:52,090 INFO L85 PathProgramCache]: Analyzing trace with hash -2021618014, now seen corresponding path program 1 times [2023-04-01 05:38:52,090 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-04-01 05:38:52,090 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [287667065] [2023-04-01 05:38:52,090 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 05:38:52,090 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-01 05:38:52,134 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 05:38:52,232 INFO L134 CoverageAnalysis]: Checked inductivity of 16 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 16 trivial. 0 not checked. [2023-04-01 05:38:52,233 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-04-01 05:38:52,233 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [287667065] [2023-04-01 05:38:52,233 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [287667065] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-01 05:38:52,233 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-04-01 05:38:52,233 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-04-01 05:38:52,233 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1112336046] [2023-04-01 05:38:52,234 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-01 05:38:52,234 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-04-01 05:38:52,235 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-04-01 05:38:52,235 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-04-01 05:38:52,235 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-04-01 05:38:52,235 INFO L87 Difference]: Start difference. First operand 6138 states and 9557 transitions. Second operand has 3 states, 3 states have (on average 23.333333333333332) internal successors, (70), 3 states have internal predecessors, (70), 3 states have call successors, (33), 3 states have call predecessors, (33), 2 states have return successors, (29), 2 states have call predecessors, (29), 2 states have call successors, (29) [2023-04-01 05:38:52,948 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-01 05:38:52,948 INFO L93 Difference]: Finished difference Result 18271 states and 29094 transitions. [2023-04-01 05:38:52,949 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-04-01 05:38:52,950 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 23.333333333333332) internal successors, (70), 3 states have internal predecessors, (70), 3 states have call successors, (33), 3 states have call predecessors, (33), 2 states have return successors, (29), 2 states have call predecessors, (29), 2 states have call successors, (29) Word has length 140 [2023-04-01 05:38:52,950 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-01 05:38:53,050 INFO L225 Difference]: With dead ends: 18271 [2023-04-01 05:38:53,050 INFO L226 Difference]: Without dead ends: 12196 [2023-04-01 05:38:53,092 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 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:38:53,093 INFO L413 NwaCegarLoop]: 707 mSDtfsCounter, 619 mSDsluCounter, 599 mSDsCounter, 0 mSdLazyCounter, 76 mSolverCounterSat, 6 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 619 SdHoareTripleChecker+Valid, 1306 SdHoareTripleChecker+Invalid, 82 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 6 IncrementalHoareTripleChecker+Valid, 76 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-04-01 05:38:53,094 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [619 Valid, 1306 Invalid, 82 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [6 Valid, 76 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-04-01 05:38:53,111 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 12196 states. [2023-04-01 05:38:53,816 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 12196 to 12161. [2023-04-01 05:38:53,852 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 12161 states, 8220 states have (on average 1.5429440389294404) internal successors, (12683), 8688 states have internal predecessors, (12683), 2866 states have call successors, (2866), 1047 states have call predecessors, (2866), 1074 states have return successors, (3804), 2629 states have call predecessors, (3804), 2843 states have call successors, (3804) [2023-04-01 05:38:53,917 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 12161 states to 12161 states and 19353 transitions. [2023-04-01 05:38:53,918 INFO L78 Accepts]: Start accepts. Automaton has 12161 states and 19353 transitions. Word has length 140 [2023-04-01 05:38:53,919 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-01 05:38:53,919 INFO L495 AbstractCegarLoop]: Abstraction has 12161 states and 19353 transitions. [2023-04-01 05:38:53,920 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 23.333333333333332) internal successors, (70), 3 states have internal predecessors, (70), 3 states have call successors, (33), 3 states have call predecessors, (33), 2 states have return successors, (29), 2 states have call predecessors, (29), 2 states have call successors, (29) [2023-04-01 05:38:53,920 INFO L276 IsEmpty]: Start isEmpty. Operand 12161 states and 19353 transitions. [2023-04-01 05:38:53,923 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 142 [2023-04-01 05:38:53,923 INFO L187 NwaCegarLoop]: Found error trace [2023-04-01 05:38:53,923 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-04-01 05:38:53,923 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2023-04-01 05:38:53,924 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-01 05:38:53,924 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-01 05:38:53,924 INFO L85 PathProgramCache]: Analyzing trace with hash 1753328460, now seen corresponding path program 1 times [2023-04-01 05:38:53,924 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-04-01 05:38:53,924 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1635656001] [2023-04-01 05:38:53,925 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 05:38:53,925 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-01 05:38:53,967 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 05:38:54,052 INFO L134 CoverageAnalysis]: Checked inductivity of 16 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 16 trivial. 0 not checked. [2023-04-01 05:38:54,052 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-04-01 05:38:54,052 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1635656001] [2023-04-01 05:38:54,052 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1635656001] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-01 05:38:54,052 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-04-01 05:38:54,052 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-04-01 05:38:54,053 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [238255890] [2023-04-01 05:38:54,053 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-01 05:38:54,053 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-04-01 05:38:54,053 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-04-01 05:38:54,054 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-04-01 05:38:54,054 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-04-01 05:38:54,054 INFO L87 Difference]: Start difference. First operand 12161 states and 19353 transitions. Second operand has 3 states, 3 states have (on average 23.666666666666668) internal successors, (71), 3 states have internal predecessors, (71), 3 states have call successors, (33), 3 states have call predecessors, (33), 2 states have return successors, (29), 2 states have call predecessors, (29), 2 states have call successors, (29) [2023-04-01 05:38:54,636 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-01 05:38:54,636 INFO L93 Difference]: Finished difference Result 12950 states and 20692 transitions. [2023-04-01 05:38:54,637 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-04-01 05:38:54,637 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 23.666666666666668) internal successors, (71), 3 states have internal predecessors, (71), 3 states have call successors, (33), 3 states have call predecessors, (33), 2 states have return successors, (29), 2 states have call predecessors, (29), 2 states have call successors, (29) Word has length 141 [2023-04-01 05:38:54,637 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-01 05:38:54,730 INFO L225 Difference]: With dead ends: 12950 [2023-04-01 05:38:54,730 INFO L226 Difference]: Without dead ends: 12937 [2023-04-01 05:38:54,741 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 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:38:54,744 INFO L413 NwaCegarLoop]: 700 mSDtfsCounter, 605 mSDsluCounter, 604 mSDsCounter, 0 mSdLazyCounter, 74 mSolverCounterSat, 3 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 605 SdHoareTripleChecker+Valid, 1304 SdHoareTripleChecker+Invalid, 77 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 74 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-04-01 05:38:54,744 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [605 Valid, 1304 Invalid, 77 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3 Valid, 74 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-04-01 05:38:54,759 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 12937 states. [2023-04-01 05:38:55,495 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 12937 to 12903. [2023-04-01 05:38:55,510 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 12903 states, 8723 states have (on average 1.5425885589820016) internal successors, (13456), 9220 states have internal predecessors, (13456), 3041 states have call successors, (3041), 1110 states have call predecessors, (3041), 1138 states have return successors, (4131), 2788 states have call predecessors, (4131), 3018 states have call successors, (4131) [2023-04-01 05:38:55,591 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 12903 states to 12903 states and 20628 transitions. [2023-04-01 05:38:55,592 INFO L78 Accepts]: Start accepts. Automaton has 12903 states and 20628 transitions. Word has length 141 [2023-04-01 05:38:55,593 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-01 05:38:55,594 INFO L495 AbstractCegarLoop]: Abstraction has 12903 states and 20628 transitions. [2023-04-01 05:38:55,594 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 23.666666666666668) internal successors, (71), 3 states have internal predecessors, (71), 3 states have call successors, (33), 3 states have call predecessors, (33), 2 states have return successors, (29), 2 states have call predecessors, (29), 2 states have call successors, (29) [2023-04-01 05:38:55,594 INFO L276 IsEmpty]: Start isEmpty. Operand 12903 states and 20628 transitions. [2023-04-01 05:38:55,604 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 317 [2023-04-01 05:38:55,605 INFO L187 NwaCegarLoop]: Found error trace [2023-04-01 05:38:55,605 INFO L195 NwaCegarLoop]: trace histogram [12, 12, 12, 12, 4, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-04-01 05:38:55,605 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2023-04-01 05:38:55,605 INFO L420 AbstractCegarLoop]: === Iteration 10 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-01 05:38:55,606 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-01 05:38:55,606 INFO L85 PathProgramCache]: Analyzing trace with hash -820440928, now seen corresponding path program 1 times [2023-04-01 05:38:55,606 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-04-01 05:38:55,606 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2059848215] [2023-04-01 05:38:55,606 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 05:38:55,607 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-01 05:38:55,674 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 05:38:56,020 INFO L134 CoverageAnalysis]: Checked inductivity of 418 backedges. 0 proven. 15 refuted. 0 times theorem prover too weak. 403 trivial. 0 not checked. [2023-04-01 05:38:56,021 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-04-01 05:38:56,021 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2059848215] [2023-04-01 05:38:56,021 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2059848215] provided 0 perfect and 1 imperfect interpolant sequences [2023-04-01 05:38:56,021 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [275440064] [2023-04-01 05:38:56,021 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 05:38:56,022 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-04-01 05:38:56,022 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-04-01 05:38:56,027 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:38:56,031 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:38:56,783 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 05:38:56,801 INFO L262 TraceCheckSpWp]: Trace formula consists of 3968 conjuncts, 2 conjunts are in the unsatisfiable core [2023-04-01 05:38:56,831 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-04-01 05:38:56,889 INFO L134 CoverageAnalysis]: Checked inductivity of 418 backedges. 6 proven. 0 refuted. 0 times theorem prover too weak. 412 trivial. 0 not checked. [2023-04-01 05:38:56,889 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-04-01 05:38:56,889 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [275440064] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-01 05:38:56,889 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-04-01 05:38:56,890 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [5] total 6 [2023-04-01 05:38:56,890 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1099444855] [2023-04-01 05:38:56,890 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-01 05:38:56,891 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-04-01 05:38:56,891 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-04-01 05:38:56,891 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-04-01 05:38:56,891 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2023-04-01 05:38:56,892 INFO L87 Difference]: Start difference. First operand 12903 states and 20628 transitions. Second operand has 3 states, 3 states have (on average 36.0) internal successors, (108), 3 states have internal predecessors, (108), 2 states have call successors, (47), 2 states have call predecessors, (47), 2 states have return successors, (44), 2 states have call predecessors, (44), 1 states have call successors, (44) [2023-04-01 05:38:57,609 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-01 05:38:57,609 INFO L93 Difference]: Finished difference Result 25864 states and 41661 transitions. [2023-04-01 05:38:57,609 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-04-01 05:38:57,610 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 36.0) internal successors, (108), 3 states have internal predecessors, (108), 2 states have call successors, (47), 2 states have call predecessors, (47), 2 states have return successors, (44), 2 states have call predecessors, (44), 1 states have call successors, (44) Word has length 316 [2023-04-01 05:38:57,610 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-01 05:38:57,675 INFO L225 Difference]: With dead ends: 25864 [2023-04-01 05:38:57,675 INFO L226 Difference]: Without dead ends: 13024 [2023-04-01 05:38:57,737 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 320 GetRequests, 316 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2023-04-01 05:38:57,737 INFO L413 NwaCegarLoop]: 637 mSDtfsCounter, 7 mSDsluCounter, 622 mSDsCounter, 0 mSdLazyCounter, 91 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 7 SdHoareTripleChecker+Valid, 1259 SdHoareTripleChecker+Invalid, 93 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 91 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-04-01 05:38:57,738 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [7 Valid, 1259 Invalid, 93 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 91 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-04-01 05:38:57,752 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 13024 states. [2023-04-01 05:38:58,538 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 13024 to 13024. [2023-04-01 05:38:58,566 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 13024 states, 8818 states have (on average 1.5387843048310275) internal successors, (13569), 9350 states have internal predecessors, (13569), 3041 states have call successors, (3041), 1110 states have call predecessors, (3041), 1164 states have return successors, (3808), 2779 states have call predecessors, (3808), 3018 states have call successors, (3808) [2023-04-01 05:38:58,622 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 13024 states to 13024 states and 20418 transitions. [2023-04-01 05:38:58,626 INFO L78 Accepts]: Start accepts. Automaton has 13024 states and 20418 transitions. Word has length 316 [2023-04-01 05:38:58,627 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-01 05:38:58,627 INFO L495 AbstractCegarLoop]: Abstraction has 13024 states and 20418 transitions. [2023-04-01 05:38:58,627 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 36.0) internal successors, (108), 3 states have internal predecessors, (108), 2 states have call successors, (47), 2 states have call predecessors, (47), 2 states have return successors, (44), 2 states have call predecessors, (44), 1 states have call successors, (44) [2023-04-01 05:38:58,627 INFO L276 IsEmpty]: Start isEmpty. Operand 13024 states and 20418 transitions. [2023-04-01 05:38:58,638 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 315 [2023-04-01 05:38:58,638 INFO L187 NwaCegarLoop]: Found error trace [2023-04-01 05:38:58,638 INFO L195 NwaCegarLoop]: trace histogram [12, 12, 12, 12, 4, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-04-01 05:38:58,657 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:38:58,851 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,SelfDestructingSolverStorable9 [2023-04-01 05:38:58,852 INFO L420 AbstractCegarLoop]: === Iteration 11 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-01 05:38:58,852 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-01 05:38:58,853 INFO L85 PathProgramCache]: Analyzing trace with hash 1302776007, now seen corresponding path program 1 times [2023-04-01 05:38:58,853 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-04-01 05:38:58,853 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2117748089] [2023-04-01 05:38:58,853 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 05:38:58,853 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-01 05:38:58,905 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 05:38:59,186 INFO L134 CoverageAnalysis]: Checked inductivity of 418 backedges. 0 proven. 15 refuted. 0 times theorem prover too weak. 403 trivial. 0 not checked. [2023-04-01 05:38:59,186 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-04-01 05:38:59,186 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2117748089] [2023-04-01 05:38:59,186 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2117748089] provided 0 perfect and 1 imperfect interpolant sequences [2023-04-01 05:38:59,186 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2076287585] [2023-04-01 05:38:59,186 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 05:38:59,187 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-04-01 05:38:59,187 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-04-01 05:38:59,188 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:38:59,191 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:38:59,903 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 05:38:59,918 INFO L262 TraceCheckSpWp]: Trace formula consists of 3964 conjuncts, 3 conjunts are in the unsatisfiable core [2023-04-01 05:38:59,928 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-04-01 05:38:59,986 INFO L134 CoverageAnalysis]: Checked inductivity of 418 backedges. 143 proven. 0 refuted. 0 times theorem prover too weak. 275 trivial. 0 not checked. [2023-04-01 05:38:59,986 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-04-01 05:38:59,986 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2076287585] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-01 05:38:59,986 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-04-01 05:38:59,986 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [5] total 7 [2023-04-01 05:38:59,987 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1715272279] [2023-04-01 05:38:59,987 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-01 05:38:59,987 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-04-01 05:38:59,987 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-04-01 05:38:59,988 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-04-01 05:38:59,988 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2023-04-01 05:38:59,988 INFO L87 Difference]: Start difference. First operand 13024 states and 20418 transitions. Second operand has 4 states, 4 states have (on average 33.25) internal successors, (133), 4 states have internal predecessors, (133), 2 states have call successors, (54), 2 states have call predecessors, (54), 3 states have return successors, (50), 2 states have call predecessors, (50), 2 states have call successors, (50) [2023-04-01 05:39:00,939 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-01 05:39:00,939 INFO L93 Difference]: Finished difference Result 27331 states and 43860 transitions. [2023-04-01 05:39:00,941 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-04-01 05:39:00,941 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 33.25) internal successors, (133), 4 states have internal predecessors, (133), 2 states have call successors, (54), 2 states have call predecessors, (54), 3 states have return successors, (50), 2 states have call predecessors, (50), 2 states have call successors, (50) Word has length 314 [2023-04-01 05:39:00,941 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-01 05:39:01,032 INFO L225 Difference]: With dead ends: 27331 [2023-04-01 05:39:01,032 INFO L226 Difference]: Without dead ends: 14350 [2023-04-01 05:39:01,086 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 320 GetRequests, 314 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=15, Invalid=41, Unknown=0, NotChecked=0, Total=56 [2023-04-01 05:39:01,086 INFO L413 NwaCegarLoop]: 568 mSDtfsCounter, 213 mSDsluCounter, 1112 mSDsCounter, 0 mSdLazyCounter, 263 mSolverCounterSat, 9 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 213 SdHoareTripleChecker+Valid, 1680 SdHoareTripleChecker+Invalid, 272 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 9 IncrementalHoareTripleChecker+Valid, 263 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2023-04-01 05:39:01,087 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [213 Valid, 1680 Invalid, 272 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [9 Valid, 263 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2023-04-01 05:39:01,100 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 14350 states. [2023-04-01 05:39:01,977 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 14350 to 14350. [2023-04-01 05:39:01,993 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 14350 states, 10110 states have (on average 1.5876360039564787) internal successors, (16051), 10642 states have internal predecessors, (16051), 3041 states have call successors, (3041), 1144 states have call predecessors, (3041), 1198 states have return successors, (3808), 2779 states have call predecessors, (3808), 3018 states have call successors, (3808) [2023-04-01 05:39:02,046 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 14350 states to 14350 states and 22900 transitions. [2023-04-01 05:39:02,050 INFO L78 Accepts]: Start accepts. Automaton has 14350 states and 22900 transitions. Word has length 314 [2023-04-01 05:39:02,050 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-01 05:39:02,050 INFO L495 AbstractCegarLoop]: Abstraction has 14350 states and 22900 transitions. [2023-04-01 05:39:02,050 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 33.25) internal successors, (133), 4 states have internal predecessors, (133), 2 states have call successors, (54), 2 states have call predecessors, (54), 3 states have return successors, (50), 2 states have call predecessors, (50), 2 states have call successors, (50) [2023-04-01 05:39:02,050 INFO L276 IsEmpty]: Start isEmpty. Operand 14350 states and 22900 transitions. [2023-04-01 05:39:02,060 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 324 [2023-04-01 05:39:02,060 INFO L187 NwaCegarLoop]: Found error trace [2023-04-01 05:39:02,060 INFO L195 NwaCegarLoop]: trace histogram [12, 12, 12, 10, 10, 4, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-04-01 05:39:02,079 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Ended with exit code 0 [2023-04-01 05:39:02,273 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,SelfDestructingSolverStorable10 [2023-04-01 05:39:02,274 INFO L420 AbstractCegarLoop]: === Iteration 12 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-01 05:39:02,275 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-01 05:39:02,275 INFO L85 PathProgramCache]: Analyzing trace with hash -1338271360, now seen corresponding path program 1 times [2023-04-01 05:39:02,275 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-04-01 05:39:02,275 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [304841443] [2023-04-01 05:39:02,275 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 05:39:02,275 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-01 05:39:02,326 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 05:39:02,603 INFO L134 CoverageAnalysis]: Checked inductivity of 463 backedges. 0 proven. 15 refuted. 0 times theorem prover too weak. 448 trivial. 0 not checked. [2023-04-01 05:39:02,604 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-04-01 05:39:02,604 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [304841443] [2023-04-01 05:39:02,604 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [304841443] provided 0 perfect and 1 imperfect interpolant sequences [2023-04-01 05:39:02,604 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1616696455] [2023-04-01 05:39:02,604 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 05:39:02,604 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-04-01 05:39:02,604 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-04-01 05:39:02,609 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:39:02,612 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:39:03,307 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 05:39:03,328 INFO L262 TraceCheckSpWp]: Trace formula consists of 3973 conjuncts, 3 conjunts are in the unsatisfiable core [2023-04-01 05:39:03,339 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-04-01 05:39:03,384 INFO L134 CoverageAnalysis]: Checked inductivity of 463 backedges. 202 proven. 0 refuted. 0 times theorem prover too weak. 261 trivial. 0 not checked. [2023-04-01 05:39:03,384 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-04-01 05:39:03,385 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1616696455] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-01 05:39:03,385 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-04-01 05:39:03,385 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [5] total 7 [2023-04-01 05:39:03,385 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1198882554] [2023-04-01 05:39:03,385 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-01 05:39:03,386 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-04-01 05:39:03,386 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-04-01 05:39:03,387 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-04-01 05:39:03,387 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2023-04-01 05:39:03,387 INFO L87 Difference]: Start difference. First operand 14350 states and 22900 transitions. Second operand has 4 states, 4 states have (on average 34.5) internal successors, (138), 4 states have internal predecessors, (138), 2 states have call successors, (55), 2 states have call predecessors, (55), 3 states have return successors, (51), 2 states have call predecessors, (51), 2 states have call successors, (51) [2023-04-01 05:39:04,317 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-01 05:39:04,317 INFO L93 Difference]: Finished difference Result 29983 states and 48790 transitions. [2023-04-01 05:39:04,317 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-04-01 05:39:04,318 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 34.5) internal successors, (138), 4 states have internal predecessors, (138), 2 states have call successors, (55), 2 states have call predecessors, (55), 3 states have return successors, (51), 2 states have call predecessors, (51), 2 states have call successors, (51) Word has length 323 [2023-04-01 05:39:04,318 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-01 05:39:04,387 INFO L225 Difference]: With dead ends: 29983 [2023-04-01 05:39:04,387 INFO L226 Difference]: Without dead ends: 15676 [2023-04-01 05:39:04,423 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 329 GetRequests, 323 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=15, Invalid=41, Unknown=0, NotChecked=0, Total=56 [2023-04-01 05:39:04,424 INFO L413 NwaCegarLoop]: 568 mSDtfsCounter, 211 mSDsluCounter, 1112 mSDsCounter, 0 mSdLazyCounter, 257 mSolverCounterSat, 14 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 211 SdHoareTripleChecker+Valid, 1680 SdHoareTripleChecker+Invalid, 271 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 14 IncrementalHoareTripleChecker+Valid, 257 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2023-04-01 05:39:04,424 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [211 Valid, 1680 Invalid, 271 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [14 Valid, 257 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2023-04-01 05:39:04,437 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 15676 states. [2023-04-01 05:39:05,038 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 15676 to 15676. [2023-04-01 05:39:05,064 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 15676 states, 11402 states have (on average 1.6254165935800737) internal successors, (18533), 11934 states have internal predecessors, (18533), 3041 states have call successors, (3041), 1178 states have call predecessors, (3041), 1232 states have return successors, (3808), 2779 states have call predecessors, (3808), 3018 states have call successors, (3808) [2023-04-01 05:39:05,128 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 15676 states to 15676 states and 25382 transitions. [2023-04-01 05:39:05,131 INFO L78 Accepts]: Start accepts. Automaton has 15676 states and 25382 transitions. Word has length 323 [2023-04-01 05:39:05,132 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-01 05:39:05,132 INFO L495 AbstractCegarLoop]: Abstraction has 15676 states and 25382 transitions. [2023-04-01 05:39:05,132 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 34.5) internal successors, (138), 4 states have internal predecessors, (138), 2 states have call successors, (55), 2 states have call predecessors, (55), 3 states have return successors, (51), 2 states have call predecessors, (51), 2 states have call successors, (51) [2023-04-01 05:39:05,132 INFO L276 IsEmpty]: Start isEmpty. Operand 15676 states and 25382 transitions. [2023-04-01 05:39:05,141 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 329 [2023-04-01 05:39:05,141 INFO L187 NwaCegarLoop]: Found error trace [2023-04-01 05:39:05,141 INFO L195 NwaCegarLoop]: trace histogram [12, 12, 12, 10, 8, 8, 4, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-04-01 05:39:05,157 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:39:05,354 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11,4 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-04-01 05:39:05,355 INFO L420 AbstractCegarLoop]: === Iteration 13 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-01 05:39:05,355 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-01 05:39:05,355 INFO L85 PathProgramCache]: Analyzing trace with hash -765771616, now seen corresponding path program 1 times [2023-04-01 05:39:05,355 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-04-01 05:39:05,355 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1169592236] [2023-04-01 05:39:05,355 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 05:39:05,356 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-01 05:39:05,411 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 05:39:05,696 INFO L134 CoverageAnalysis]: Checked inductivity of 491 backedges. 0 proven. 15 refuted. 0 times theorem prover too weak. 476 trivial. 0 not checked. [2023-04-01 05:39:05,697 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-04-01 05:39:05,697 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1169592236] [2023-04-01 05:39:05,697 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1169592236] provided 0 perfect and 1 imperfect interpolant sequences [2023-04-01 05:39:05,697 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1607711259] [2023-04-01 05:39:05,697 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 05:39:05,697 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-04-01 05:39:05,698 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-04-01 05:39:05,699 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:39:05,701 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:39:06,420 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 05:39:06,445 INFO L262 TraceCheckSpWp]: Trace formula consists of 3976 conjuncts, 3 conjunts are in the unsatisfiable core [2023-04-01 05:39:06,461 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-04-01 05:39:06,503 INFO L134 CoverageAnalysis]: Checked inductivity of 491 backedges. 253 proven. 0 refuted. 0 times theorem prover too weak. 238 trivial. 0 not checked. [2023-04-01 05:39:06,503 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-04-01 05:39:06,503 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1607711259] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-01 05:39:06,503 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-04-01 05:39:06,503 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [5] total 7 [2023-04-01 05:39:06,504 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [943811382] [2023-04-01 05:39:06,504 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-01 05:39:06,504 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-04-01 05:39:06,504 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-04-01 05:39:06,505 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-04-01 05:39:06,505 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2023-04-01 05:39:06,505 INFO L87 Difference]: Start difference. First operand 15676 states and 25382 transitions. Second operand has 4 states, 4 states have (on average 35.5) internal successors, (142), 4 states have internal predecessors, (142), 2 states have call successors, (56), 2 states have call predecessors, (56), 3 states have return successors, (52), 2 states have call predecessors, (52), 2 states have call successors, (52) [2023-04-01 05:39:07,329 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-01 05:39:07,330 INFO L93 Difference]: Finished difference Result 32635 states and 53720 transitions. [2023-04-01 05:39:07,330 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-04-01 05:39:07,330 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 35.5) internal successors, (142), 4 states have internal predecessors, (142), 2 states have call successors, (56), 2 states have call predecessors, (56), 3 states have return successors, (52), 2 states have call predecessors, (52), 2 states have call successors, (52) Word has length 328 [2023-04-01 05:39:07,331 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-01 05:39:07,408 INFO L225 Difference]: With dead ends: 32635 [2023-04-01 05:39:07,408 INFO L226 Difference]: Without dead ends: 17002 [2023-04-01 05:39:07,452 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 334 GetRequests, 328 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=15, Invalid=41, Unknown=0, NotChecked=0, Total=56 [2023-04-01 05:39:07,454 INFO L413 NwaCegarLoop]: 568 mSDtfsCounter, 209 mSDsluCounter, 1112 mSDsCounter, 0 mSdLazyCounter, 251 mSolverCounterSat, 19 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 209 SdHoareTripleChecker+Valid, 1680 SdHoareTripleChecker+Invalid, 270 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 19 IncrementalHoareTripleChecker+Valid, 251 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2023-04-01 05:39:07,454 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [209 Valid, 1680 Invalid, 270 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [19 Valid, 251 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2023-04-01 05:39:07,470 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 17002 states. [2023-04-01 05:39:08,106 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 17002 to 17002. [2023-04-01 05:39:08,130 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 17002 states, 12694 states have (on average 1.6555065385221364) internal successors, (21015), 13226 states have internal predecessors, (21015), 3041 states have call successors, (3041), 1212 states have call predecessors, (3041), 1266 states have return successors, (3808), 2779 states have call predecessors, (3808), 3018 states have call successors, (3808) [2023-04-01 05:39:08,194 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 17002 states to 17002 states and 27864 transitions. [2023-04-01 05:39:08,201 INFO L78 Accepts]: Start accepts. Automaton has 17002 states and 27864 transitions. Word has length 328 [2023-04-01 05:39:08,202 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-01 05:39:08,202 INFO L495 AbstractCegarLoop]: Abstraction has 17002 states and 27864 transitions. [2023-04-01 05:39:08,203 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 35.5) internal successors, (142), 4 states have internal predecessors, (142), 2 states have call successors, (56), 2 states have call predecessors, (56), 3 states have return successors, (52), 2 states have call predecessors, (52), 2 states have call successors, (52) [2023-04-01 05:39:08,203 INFO L276 IsEmpty]: Start isEmpty. Operand 17002 states and 27864 transitions. [2023-04-01 05:39:08,216 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 338 [2023-04-01 05:39:08,216 INFO L187 NwaCegarLoop]: Found error trace [2023-04-01 05:39:08,216 INFO L195 NwaCegarLoop]: trace histogram [12, 12, 12, 10, 8, 6, 6, 4, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-04-01 05:39:08,233 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:39:08,433 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12,5 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-04-01 05:39:08,434 INFO L420 AbstractCegarLoop]: === Iteration 14 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-01 05:39:08,434 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-01 05:39:08,434 INFO L85 PathProgramCache]: Analyzing trace with hash 513328484, now seen corresponding path program 1 times [2023-04-01 05:39:08,434 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-04-01 05:39:08,434 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [919061607] [2023-04-01 05:39:08,435 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 05:39:08,435 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-01 05:39:08,486 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 05:39:08,889 INFO L134 CoverageAnalysis]: Checked inductivity of 506 backedges. 0 proven. 15 refuted. 0 times theorem prover too weak. 491 trivial. 0 not checked. [2023-04-01 05:39:08,890 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-04-01 05:39:08,890 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [919061607] [2023-04-01 05:39:08,890 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [919061607] provided 0 perfect and 1 imperfect interpolant sequences [2023-04-01 05:39:08,890 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1046870222] [2023-04-01 05:39:08,890 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 05:39:08,891 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-04-01 05:39:08,891 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-04-01 05:39:08,892 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:39:08,895 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:39:09,538 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 05:39:09,555 INFO L262 TraceCheckSpWp]: Trace formula consists of 3987 conjuncts, 3 conjunts are in the unsatisfiable core [2023-04-01 05:39:09,566 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-04-01 05:39:09,600 INFO L134 CoverageAnalysis]: Checked inductivity of 506 backedges. 292 proven. 0 refuted. 0 times theorem prover too weak. 214 trivial. 0 not checked. [2023-04-01 05:39:09,600 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-04-01 05:39:09,600 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1046870222] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-01 05:39:09,600 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-04-01 05:39:09,601 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [5] total 7 [2023-04-01 05:39:09,601 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2092446900] [2023-04-01 05:39:09,601 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-01 05:39:09,602 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-04-01 05:39:09,602 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-04-01 05:39:09,602 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-04-01 05:39:09,603 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2023-04-01 05:39:09,603 INFO L87 Difference]: Start difference. First operand 17002 states and 27864 transitions. Second operand has 4 states, 4 states have (on average 38.0) internal successors, (152), 4 states have internal predecessors, (152), 2 states have call successors, (57), 2 states have call predecessors, (57), 3 states have return successors, (53), 2 states have call predecessors, (53), 2 states have call successors, (53) [2023-04-01 05:39:10,395 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-01 05:39:10,395 INFO L93 Difference]: Finished difference Result 35287 states and 58650 transitions. [2023-04-01 05:39:10,396 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-04-01 05:39:10,396 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 38.0) internal successors, (152), 4 states have internal predecessors, (152), 2 states have call successors, (57), 2 states have call predecessors, (57), 3 states have return successors, (53), 2 states have call predecessors, (53), 2 states have call successors, (53) Word has length 337 [2023-04-01 05:39:10,397 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-01 05:39:10,500 INFO L225 Difference]: With dead ends: 35287 [2023-04-01 05:39:10,500 INFO L226 Difference]: Without dead ends: 18328 [2023-04-01 05:39:10,559 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 343 GetRequests, 337 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=15, Invalid=41, Unknown=0, NotChecked=0, Total=56 [2023-04-01 05:39:10,560 INFO L413 NwaCegarLoop]: 568 mSDtfsCounter, 207 mSDsluCounter, 1112 mSDsCounter, 0 mSdLazyCounter, 245 mSolverCounterSat, 24 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 207 SdHoareTripleChecker+Valid, 1680 SdHoareTripleChecker+Invalid, 269 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 24 IncrementalHoareTripleChecker+Valid, 245 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2023-04-01 05:39:10,560 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [207 Valid, 1680 Invalid, 269 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [24 Valid, 245 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2023-04-01 05:39:10,578 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 18328 states. [2023-04-01 05:39:11,294 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 18328 to 18328. [2023-04-01 05:39:11,316 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 18328 states, 13986 states have (on average 1.68003718003718) internal successors, (23497), 14518 states have internal predecessors, (23497), 3041 states have call successors, (3041), 1246 states have call predecessors, (3041), 1300 states have return successors, (3808), 2779 states have call predecessors, (3808), 3018 states have call successors, (3808) [2023-04-01 05:39:11,373 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 18328 states to 18328 states and 30346 transitions. [2023-04-01 05:39:11,377 INFO L78 Accepts]: Start accepts. Automaton has 18328 states and 30346 transitions. Word has length 337 [2023-04-01 05:39:11,378 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-01 05:39:11,378 INFO L495 AbstractCegarLoop]: Abstraction has 18328 states and 30346 transitions. [2023-04-01 05:39:11,378 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 38.0) internal successors, (152), 4 states have internal predecessors, (152), 2 states have call successors, (57), 2 states have call predecessors, (57), 3 states have return successors, (53), 2 states have call predecessors, (53), 2 states have call successors, (53) [2023-04-01 05:39:11,378 INFO L276 IsEmpty]: Start isEmpty. Operand 18328 states and 30346 transitions. [2023-04-01 05:39:11,387 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 339 [2023-04-01 05:39:11,387 INFO L187 NwaCegarLoop]: Found error trace [2023-04-01 05:39:11,388 INFO L195 NwaCegarLoop]: trace histogram [12, 12, 12, 10, 8, 6, 4, 4, 4, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-04-01 05:39:11,403 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:39:11,602 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 6 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable13 [2023-04-01 05:39:11,603 INFO L420 AbstractCegarLoop]: === Iteration 15 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-01 05:39:11,603 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-01 05:39:11,603 INFO L85 PathProgramCache]: Analyzing trace with hash -1871509604, now seen corresponding path program 1 times [2023-04-01 05:39:11,603 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-04-01 05:39:11,604 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1379431372] [2023-04-01 05:39:11,604 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 05:39:11,604 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-01 05:39:11,668 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 05:39:12,059 INFO L134 CoverageAnalysis]: Checked inductivity of 512 backedges. 0 proven. 15 refuted. 0 times theorem prover too weak. 497 trivial. 0 not checked. [2023-04-01 05:39:12,060 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-04-01 05:39:12,060 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1379431372] [2023-04-01 05:39:12,060 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1379431372] provided 0 perfect and 1 imperfect interpolant sequences [2023-04-01 05:39:12,060 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [371242541] [2023-04-01 05:39:12,060 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 05:39:12,060 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-04-01 05:39:12,060 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-04-01 05:39:12,062 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:39:12,065 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:39:12,704 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 05:39:12,722 INFO L262 TraceCheckSpWp]: Trace formula consists of 3986 conjuncts, 3 conjunts are in the unsatisfiable core [2023-04-01 05:39:12,738 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-04-01 05:39:12,770 INFO L134 CoverageAnalysis]: Checked inductivity of 512 backedges. 315 proven. 0 refuted. 0 times theorem prover too weak. 197 trivial. 0 not checked. [2023-04-01 05:39:12,770 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-04-01 05:39:12,771 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [371242541] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-01 05:39:12,771 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-04-01 05:39:12,771 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [5] total 7 [2023-04-01 05:39:12,771 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [84939013] [2023-04-01 05:39:12,771 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-01 05:39:12,772 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-04-01 05:39:12,772 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-04-01 05:39:12,773 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-04-01 05:39:12,773 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2023-04-01 05:39:12,773 INFO L87 Difference]: Start difference. First operand 18328 states and 30346 transitions. Second operand has 4 states, 4 states have (on average 39.0) internal successors, (156), 4 states have internal predecessors, (156), 2 states have call successors, (58), 2 states have call predecessors, (58), 3 states have return successors, (54), 2 states have call predecessors, (54), 2 states have call successors, (54) [2023-04-01 05:39:13,519 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-01 05:39:13,520 INFO L93 Difference]: Finished difference Result 37939 states and 63580 transitions. [2023-04-01 05:39:13,520 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-04-01 05:39:13,520 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 39.0) internal successors, (156), 4 states have internal predecessors, (156), 2 states have call successors, (58), 2 states have call predecessors, (58), 3 states have return successors, (54), 2 states have call predecessors, (54), 2 states have call successors, (54) Word has length 338 [2023-04-01 05:39:13,521 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-01 05:39:13,586 INFO L225 Difference]: With dead ends: 37939 [2023-04-01 05:39:13,587 INFO L226 Difference]: Without dead ends: 19654 [2023-04-01 05:39:13,621 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 344 GetRequests, 338 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=15, Invalid=41, Unknown=0, NotChecked=0, Total=56 [2023-04-01 05:39:13,622 INFO L413 NwaCegarLoop]: 568 mSDtfsCounter, 205 mSDsluCounter, 1112 mSDsCounter, 0 mSdLazyCounter, 239 mSolverCounterSat, 29 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 205 SdHoareTripleChecker+Valid, 1680 SdHoareTripleChecker+Invalid, 268 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 29 IncrementalHoareTripleChecker+Valid, 239 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2023-04-01 05:39:13,622 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [205 Valid, 1680 Invalid, 268 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [29 Valid, 239 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2023-04-01 05:39:13,639 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 19654 states. [2023-04-01 05:39:14,258 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 19654 to 19654. [2023-04-01 05:39:14,279 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 19654 states, 15278 states have (on average 1.7004189029977745) internal successors, (25979), 15810 states have internal predecessors, (25979), 3041 states have call successors, (3041), 1280 states have call predecessors, (3041), 1334 states have return successors, (3808), 2779 states have call predecessors, (3808), 3018 states have call successors, (3808) [2023-04-01 05:39:14,329 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 19654 states to 19654 states and 32828 transitions. [2023-04-01 05:39:14,333 INFO L78 Accepts]: Start accepts. Automaton has 19654 states and 32828 transitions. Word has length 338 [2023-04-01 05:39:14,333 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-01 05:39:14,333 INFO L495 AbstractCegarLoop]: Abstraction has 19654 states and 32828 transitions. [2023-04-01 05:39:14,334 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 39.0) internal successors, (156), 4 states have internal predecessors, (156), 2 states have call successors, (58), 2 states have call predecessors, (58), 3 states have return successors, (54), 2 states have call predecessors, (54), 2 states have call successors, (54) [2023-04-01 05:39:14,334 INFO L276 IsEmpty]: Start isEmpty. Operand 19654 states and 32828 transitions. [2023-04-01 05:39:14,341 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 345 [2023-04-01 05:39:14,341 INFO L187 NwaCegarLoop]: Found error trace [2023-04-01 05:39:14,342 INFO L195 NwaCegarLoop]: trace histogram [12, 12, 10, 8, 6, 4, 4, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-04-01 05:39:14,360 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Forceful destruction successful, exit code 0 [2023-04-01 05:39:14,560 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 7 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable14 [2023-04-01 05:39:14,561 INFO L420 AbstractCegarLoop]: === Iteration 16 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-01 05:39:14,561 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-01 05:39:14,561 INFO L85 PathProgramCache]: Analyzing trace with hash -1893078844, now seen corresponding path program 1 times [2023-04-01 05:39:14,562 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-04-01 05:39:14,562 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1868360518] [2023-04-01 05:39:14,562 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 05:39:14,562 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-01 05:39:14,713 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 05:39:15,012 INFO L134 CoverageAnalysis]: Checked inductivity of 452 backedges. 0 proven. 15 refuted. 0 times theorem prover too weak. 437 trivial. 0 not checked. [2023-04-01 05:39:15,012 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-04-01 05:39:15,012 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1868360518] [2023-04-01 05:39:15,012 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1868360518] provided 0 perfect and 1 imperfect interpolant sequences [2023-04-01 05:39:15,012 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [548735413] [2023-04-01 05:39:15,013 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 05:39:15,013 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-04-01 05:39:15,013 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-04-01 05:39:15,014 INFO L229 MonitoredProcess]: Starting monitored process 8 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:39:15,035 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Waiting until timeout for monitored process [2023-04-01 05:39:15,618 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 05:39:15,635 INFO L262 TraceCheckSpWp]: Trace formula consists of 3990 conjuncts, 2 conjunts are in the unsatisfiable core [2023-04-01 05:39:15,643 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-04-01 05:39:15,662 INFO L134 CoverageAnalysis]: Checked inductivity of 452 backedges. 6 proven. 0 refuted. 0 times theorem prover too weak. 446 trivial. 0 not checked. [2023-04-01 05:39:15,663 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-04-01 05:39:15,663 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [548735413] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-01 05:39:15,663 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-04-01 05:39:15,663 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [5] total 6 [2023-04-01 05:39:15,663 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1740034818] [2023-04-01 05:39:15,663 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-01 05:39:15,664 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-04-01 05:39:15,664 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-04-01 05:39:15,665 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-04-01 05:39:15,665 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2023-04-01 05:39:15,665 INFO L87 Difference]: Start difference. First operand 19654 states and 32828 transitions. Second operand has 3 states, 3 states have (on average 40.666666666666664) internal successors, (122), 3 states have internal predecessors, (122), 2 states have call successors, (47), 2 states have call predecessors, (47), 2 states have return successors, (44), 2 states have call predecessors, (44), 1 states have call successors, (44) [2023-04-01 05:39:16,377 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-01 05:39:16,378 INFO L93 Difference]: Finished difference Result 39317 states and 65776 transitions. [2023-04-01 05:39:16,378 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-04-01 05:39:16,378 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 40.666666666666664) internal successors, (122), 3 states have internal predecessors, (122), 2 states have call successors, (47), 2 states have call predecessors, (47), 2 states have return successors, (44), 2 states have call predecessors, (44), 1 states have call successors, (44) Word has length 344 [2023-04-01 05:39:16,380 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-01 05:39:16,490 INFO L225 Difference]: With dead ends: 39317 [2023-04-01 05:39:16,490 INFO L226 Difference]: Without dead ends: 19723 [2023-04-01 05:39:16,549 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 348 GetRequests, 344 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2023-04-01 05:39:16,551 INFO L413 NwaCegarLoop]: 637 mSDtfsCounter, 10 mSDsluCounter, 620 mSDsCounter, 0 mSdLazyCounter, 90 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 10 SdHoareTripleChecker+Valid, 1257 SdHoareTripleChecker+Invalid, 92 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 90 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-04-01 05:39:16,553 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [10 Valid, 1257 Invalid, 92 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 90 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-04-01 05:39:16,575 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 19723 states. [2023-04-01 05:39:17,216 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 19723 to 19715. [2023-04-01 05:39:17,239 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 19715 states, 15323 states have (on average 1.6983619395679697) internal successors, (26024), 15872 states have internal predecessors, (26024), 3041 states have call successors, (3041), 1280 states have call predecessors, (3041), 1350 states have return successors, (3777), 2778 states have call predecessors, (3777), 3018 states have call successors, (3777) [2023-04-01 05:39:17,295 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 19715 states to 19715 states and 32842 transitions. [2023-04-01 05:39:17,299 INFO L78 Accepts]: Start accepts. Automaton has 19715 states and 32842 transitions. Word has length 344 [2023-04-01 05:39:17,299 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-01 05:39:17,299 INFO L495 AbstractCegarLoop]: Abstraction has 19715 states and 32842 transitions. [2023-04-01 05:39:17,300 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 40.666666666666664) internal successors, (122), 3 states have internal predecessors, (122), 2 states have call successors, (47), 2 states have call predecessors, (47), 2 states have return successors, (44), 2 states have call predecessors, (44), 1 states have call successors, (44) [2023-04-01 05:39:17,300 INFO L276 IsEmpty]: Start isEmpty. Operand 19715 states and 32842 transitions. [2023-04-01 05:39:17,307 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 344 [2023-04-01 05:39:17,307 INFO L187 NwaCegarLoop]: Found error trace [2023-04-01 05:39:17,307 INFO L195 NwaCegarLoop]: trace histogram [12, 12, 10, 8, 6, 4, 4, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-04-01 05:39:17,325 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Forceful destruction successful, exit code 0 [2023-04-01 05:39:17,522 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable15,8 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-04-01 05:39:17,522 INFO L420 AbstractCegarLoop]: === Iteration 17 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-01 05:39:17,523 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-01 05:39:17,523 INFO L85 PathProgramCache]: Analyzing trace with hash 751306490, now seen corresponding path program 1 times [2023-04-01 05:39:17,523 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-04-01 05:39:17,523 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [360472769] [2023-04-01 05:39:17,523 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 05:39:17,523 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-01 05:39:17,569 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 05:39:17,936 INFO L134 CoverageAnalysis]: Checked inductivity of 452 backedges. 0 proven. 15 refuted. 0 times theorem prover too weak. 437 trivial. 0 not checked. [2023-04-01 05:39:17,936 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-04-01 05:39:17,936 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [360472769] [2023-04-01 05:39:17,936 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [360472769] provided 0 perfect and 1 imperfect interpolant sequences [2023-04-01 05:39:17,936 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [13776553] [2023-04-01 05:39:17,936 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 05:39:17,936 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-04-01 05:39:17,937 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-04-01 05:39:17,938 INFO L229 MonitoredProcess]: Starting monitored process 9 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:39:17,938 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Waiting until timeout for monitored process [2023-04-01 05:39:18,491 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 05:39:18,510 INFO L262 TraceCheckSpWp]: Trace formula consists of 3987 conjuncts, 19 conjunts are in the unsatisfiable core [2023-04-01 05:39:18,523 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-04-01 05:39:18,760 INFO L134 CoverageAnalysis]: Checked inductivity of 452 backedges. 13 proven. 0 refuted. 0 times theorem prover too weak. 439 trivial. 0 not checked. [2023-04-01 05:39:18,760 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-04-01 05:39:18,760 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [13776553] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-01 05:39:18,760 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-04-01 05:39:18,761 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [9] imperfect sequences [5] total 12 [2023-04-01 05:39:18,761 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [88613713] [2023-04-01 05:39:18,761 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-01 05:39:18,762 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2023-04-01 05:39:18,762 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-04-01 05:39:18,763 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2023-04-01 05:39:18,763 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=23, Invalid=109, Unknown=0, NotChecked=0, Total=132 [2023-04-01 05:39:18,763 INFO L87 Difference]: Start difference. First operand 19715 states and 32842 transitions. Second operand has 9 states, 8 states have (on average 15.5) internal successors, (124), 8 states have internal predecessors, (124), 5 states have call successors, (48), 4 states have call predecessors, (48), 6 states have return successors, (46), 7 states have call predecessors, (46), 4 states have call successors, (46) [2023-04-01 05:39:22,526 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-01 05:39:22,526 INFO L93 Difference]: Finished difference Result 42512 states and 71290 transitions. [2023-04-01 05:39:22,527 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 16 states. [2023-04-01 05:39:22,527 INFO L78 Accepts]: Start accepts. Automaton has has 9 states, 8 states have (on average 15.5) internal successors, (124), 8 states have internal predecessors, (124), 5 states have call successors, (48), 4 states have call predecessors, (48), 6 states have return successors, (46), 7 states have call predecessors, (46), 4 states have call successors, (46) Word has length 343 [2023-04-01 05:39:22,528 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-01 05:39:22,639 INFO L225 Difference]: With dead ends: 42512 [2023-04-01 05:39:22,639 INFO L226 Difference]: Without dead ends: 22845 [2023-04-01 05:39:22,822 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 361 GetRequests, 341 SyntacticMatches, 0 SemanticMatches, 20 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 46 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=81, Invalid=381, Unknown=0, NotChecked=0, Total=462 [2023-04-01 05:39:22,826 INFO L413 NwaCegarLoop]: 172 mSDtfsCounter, 1595 mSDsluCounter, 498 mSDsCounter, 0 mSdLazyCounter, 6080 mSolverCounterSat, 555 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1778 SdHoareTripleChecker+Valid, 670 SdHoareTripleChecker+Invalid, 6635 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 555 IncrementalHoareTripleChecker+Valid, 6080 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 3.0s IncrementalHoareTripleChecker+Time [2023-04-01 05:39:22,827 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1778 Valid, 670 Invalid, 6635 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [555 Valid, 6080 Invalid, 0 Unknown, 0 Unchecked, 3.0s Time] [2023-04-01 05:39:22,843 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 22845 states. [2023-04-01 05:39:23,638 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 22845 to 22195. [2023-04-01 05:39:23,661 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 22195 states, 17114 states have (on average 1.6522729928713333) internal successors, (28277), 17696 states have internal predecessors, (28277), 3430 states have call successors, (3430), 1551 states have call predecessors, (3430), 1650 states have return successors, (4602), 3187 states have call predecessors, (4602), 3407 states have call successors, (4602) [2023-04-01 05:39:23,719 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 22195 states to 22195 states and 36309 transitions. [2023-04-01 05:39:23,726 INFO L78 Accepts]: Start accepts. Automaton has 22195 states and 36309 transitions. Word has length 343 [2023-04-01 05:39:23,726 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-01 05:39:23,727 INFO L495 AbstractCegarLoop]: Abstraction has 22195 states and 36309 transitions. [2023-04-01 05:39:23,727 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 8 states have (on average 15.5) internal successors, (124), 8 states have internal predecessors, (124), 5 states have call successors, (48), 4 states have call predecessors, (48), 6 states have return successors, (46), 7 states have call predecessors, (46), 4 states have call successors, (46) [2023-04-01 05:39:23,727 INFO L276 IsEmpty]: Start isEmpty. Operand 22195 states and 36309 transitions. [2023-04-01 05:39:23,736 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 339 [2023-04-01 05:39:23,736 INFO L187 NwaCegarLoop]: Found error trace [2023-04-01 05:39:23,736 INFO L195 NwaCegarLoop]: trace histogram [12, 12, 10, 8, 6, 4, 4, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-04-01 05:39:23,757 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Forceful destruction successful, exit code 0 [2023-04-01 05:39:23,953 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 9 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable16 [2023-04-01 05:39:23,955 INFO L420 AbstractCegarLoop]: === Iteration 18 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-01 05:39:23,955 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-01 05:39:23,956 INFO L85 PathProgramCache]: Analyzing trace with hash 1427449658, now seen corresponding path program 1 times [2023-04-01 05:39:23,956 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-04-01 05:39:23,956 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1290541761] [2023-04-01 05:39:23,956 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 05:39:23,956 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-01 05:39:24,008 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 05:39:24,301 INFO L134 CoverageAnalysis]: Checked inductivity of 452 backedges. 0 proven. 15 refuted. 0 times theorem prover too weak. 437 trivial. 0 not checked. [2023-04-01 05:39:24,302 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-04-01 05:39:24,302 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1290541761] [2023-04-01 05:39:24,302 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1290541761] provided 0 perfect and 1 imperfect interpolant sequences [2023-04-01 05:39:24,302 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [962812168] [2023-04-01 05:39:24,302 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 05:39:24,302 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-04-01 05:39:24,303 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-04-01 05:39:24,305 INFO L229 MonitoredProcess]: Starting monitored process 10 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:39:24,324 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Waiting until timeout for monitored process [2023-04-01 05:39:24,939 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 05:39:24,960 INFO L262 TraceCheckSpWp]: Trace formula consists of 3980 conjuncts, 6 conjunts are in the unsatisfiable core [2023-04-01 05:39:24,970 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-04-01 05:39:25,141 INFO L134 CoverageAnalysis]: Checked inductivity of 452 backedges. 261 proven. 0 refuted. 0 times theorem prover too weak. 191 trivial. 0 not checked. [2023-04-01 05:39:25,141 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-04-01 05:39:25,142 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [962812168] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-01 05:39:25,142 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-04-01 05:39:25,142 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [5] total 9 [2023-04-01 05:39:25,142 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [468021236] [2023-04-01 05:39:25,142 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-01 05:39:25,143 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2023-04-01 05:39:25,143 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-04-01 05:39:25,143 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2023-04-01 05:39:25,144 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=18, Invalid=54, Unknown=0, NotChecked=0, Total=72 [2023-04-01 05:39:25,144 INFO L87 Difference]: Start difference. First operand 22195 states and 36309 transitions. Second operand has 6 states, 5 states have (on average 32.2) internal successors, (161), 5 states have internal predecessors, (161), 3 states have call successors, (59), 3 states have call predecessors, (59), 4 states have return successors, (55), 4 states have call predecessors, (55), 2 states have call successors, (55) [2023-04-01 05:39:26,668 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-01 05:39:26,668 INFO L93 Difference]: Finished difference Result 47228 states and 76754 transitions. [2023-04-01 05:39:26,673 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2023-04-01 05:39:26,673 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 5 states have (on average 32.2) internal successors, (161), 5 states have internal predecessors, (161), 3 states have call successors, (59), 3 states have call predecessors, (59), 4 states have return successors, (55), 4 states have call predecessors, (55), 2 states have call successors, (55) Word has length 338 [2023-04-01 05:39:26,673 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-01 05:39:26,783 INFO L225 Difference]: With dead ends: 47228 [2023-04-01 05:39:26,783 INFO L226 Difference]: Without dead ends: 25080 [2023-04-01 05:39:26,846 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 342 GetRequests, 335 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=18, Invalid=54, Unknown=0, NotChecked=0, Total=72 [2023-04-01 05:39:26,847 INFO L413 NwaCegarLoop]: 718 mSDtfsCounter, 374 mSDsluCounter, 1055 mSDsCounter, 0 mSdLazyCounter, 730 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 374 SdHoareTripleChecker+Valid, 1773 SdHoareTripleChecker+Invalid, 731 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 730 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.5s IncrementalHoareTripleChecker+Time [2023-04-01 05:39:26,847 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [374 Valid, 1773 Invalid, 731 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 730 Invalid, 0 Unknown, 0 Unchecked, 0.5s Time] [2023-04-01 05:39:26,870 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 25080 states.