/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 EqDomain -i ../sv-benchmarks/c/product-lines/elevator_spec9_product31.cil.c -------------------------------------------------------------------------------- This is Ultimate 0.2.3-dev-f954360 [2023-04-01 11:43:41,491 INFO L177 SettingsManager]: Resetting all preferences to default values... [2023-04-01 11:43:41,493 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2023-04-01 11:43:41,531 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2023-04-01 11:43:41,531 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2023-04-01 11:43:41,534 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2023-04-01 11:43:41,536 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2023-04-01 11:43:41,539 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2023-04-01 11:43:41,542 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2023-04-01 11:43:41,546 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2023-04-01 11:43:41,548 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2023-04-01 11:43:41,549 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2023-04-01 11:43:41,549 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2023-04-01 11:43:41,552 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2023-04-01 11:43:41,553 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2023-04-01 11:43:41,554 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2023-04-01 11:43:41,554 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2023-04-01 11:43:41,555 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2023-04-01 11:43:41,557 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2023-04-01 11:43:41,561 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2023-04-01 11:43:41,562 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2023-04-01 11:43:41,563 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2023-04-01 11:43:41,565 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2023-04-01 11:43:41,566 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2023-04-01 11:43:41,574 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2023-04-01 11:43:41,574 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2023-04-01 11:43:41,574 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2023-04-01 11:43:41,576 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2023-04-01 11:43:41,576 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2023-04-01 11:43:41,577 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2023-04-01 11:43:41,577 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2023-04-01 11:43:41,578 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2023-04-01 11:43:41,579 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2023-04-01 11:43:41,580 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2023-04-01 11:43:41,580 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2023-04-01 11:43:41,581 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2023-04-01 11:43:41,581 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2023-04-01 11:43:41,581 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2023-04-01 11:43:41,581 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2023-04-01 11:43:41,582 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2023-04-01 11:43:41,583 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2023-04-01 11:43:41,584 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 11:43:41,613 INFO L113 SettingsManager]: Loading preferences was successful [2023-04-01 11:43:41,614 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2023-04-01 11:43:41,614 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2023-04-01 11:43:41,614 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2023-04-01 11:43:41,615 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-04-01 11:43:41,615 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-04-01 11:43:41,615 INFO L138 SettingsManager]: * User list type=DISABLED [2023-04-01 11:43:41,615 INFO L136 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2023-04-01 11:43:41,616 INFO L138 SettingsManager]: * Explicit value domain=true [2023-04-01 11:43:41,616 INFO L138 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2023-04-01 11:43:41,616 INFO L138 SettingsManager]: * Octagon Domain=false [2023-04-01 11:43:41,617 INFO L138 SettingsManager]: * Abstract domain=CompoundDomain [2023-04-01 11:43:41,617 INFO L138 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2023-04-01 11:43:41,617 INFO L138 SettingsManager]: * Use the RCFG-of-the-future interface=true [2023-04-01 11:43:41,617 INFO L138 SettingsManager]: * Interval Domain=false [2023-04-01 11:43:41,617 INFO L136 SettingsManager]: Preferences of Sifa differ from their defaults: [2023-04-01 11:43:41,617 INFO L138 SettingsManager]: * Call Summarizer=TopInputCallSummarizer [2023-04-01 11:43:41,617 INFO L138 SettingsManager]: * Simplification Technique=POLY_PAC [2023-04-01 11:43:41,618 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-04-01 11:43:41,618 INFO L138 SettingsManager]: * sizeof long=4 [2023-04-01 11:43:41,618 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2023-04-01 11:43:41,618 INFO L138 SettingsManager]: * sizeof POINTER=4 [2023-04-01 11:43:41,619 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2023-04-01 11:43:41,619 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-04-01 11:43:41,619 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-04-01 11:43:41,619 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-04-01 11:43:41,619 INFO L138 SettingsManager]: * sizeof long double=12 [2023-04-01 11:43:41,620 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2023-04-01 11:43:41,620 INFO L138 SettingsManager]: * Use constant arrays=true [2023-04-01 11:43:41,620 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-04-01 11:43:41,620 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-04-01 11:43:41,620 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2023-04-01 11:43:41,620 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-04-01 11:43:41,620 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-04-01 11:43:41,621 INFO L138 SettingsManager]: * Abstract interpretation Mode=USE_PREDICATES [2023-04-01 11:43:41,621 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-04-01 11:43:41,621 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2023-04-01 11:43:41,621 INFO L138 SettingsManager]: * Trace refinement strategy=SIFA_TAIPAN [2023-04-01 11:43:41,621 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-04-01 11:43:41,621 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2023-04-01 11:43:41,621 INFO L138 SettingsManager]: * Trace refinement exception blacklist=NONE [2023-04-01 11:43:41,621 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 -> EqDomain [2023-04-01 11:43:41,860 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-04-01 11:43:41,887 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-04-01 11:43:41,890 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-04-01 11:43:41,891 INFO L271 PluginConnector]: Initializing CDTParser... [2023-04-01 11:43:41,891 INFO L275 PluginConnector]: CDTParser initialized [2023-04-01 11:43:41,893 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 11:43:43,033 INFO L500 CDTParser]: Created temporary CDT project at NULL [2023-04-01 11:43:43,363 INFO L351 CDTParser]: Found 1 translation units. [2023-04-01 11:43:43,363 INFO L172 CDTParser]: Scanning /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/product-lines/elevator_spec9_product31.cil.c [2023-04-01 11:43:43,384 INFO L394 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/92cd83a20/16ae3957e505441f912964c6eed1fc0b/FLAG0804026c3 [2023-04-01 11:43:43,662 INFO L402 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/92cd83a20/16ae3957e505441f912964c6eed1fc0b [2023-04-01 11:43:43,664 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-04-01 11:43:43,666 INFO L131 ToolchainWalker]: Walking toolchain with 4 elements. [2023-04-01 11:43:43,667 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-04-01 11:43:43,667 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-04-01 11:43:43,672 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2023-04-01 11:43:43,673 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 01.04 11:43:43" (1/1) ... [2023-04-01 11:43:43,674 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@2df3f2ca and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.04 11:43:43, skipping insertion in model container [2023-04-01 11:43:43,674 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 01.04 11:43:43" (1/1) ... [2023-04-01 11:43:43,680 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2023-04-01 11:43:43,741 INFO L178 MainTranslator]: Built tables and reachable declarations [2023-04-01 11:43:43,906 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 11:43:44,187 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-04-01 11:43:44,201 INFO L203 MainTranslator]: Completed pre-run [2023-04-01 11:43:44,219 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 11:43:44,288 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-04-01 11:43:44,312 INFO L208 MainTranslator]: Completed translation [2023-04-01 11:43:44,312 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.04 11:43:44 WrapperNode [2023-04-01 11:43:44,312 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-04-01 11:43:44,313 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-04-01 11:43:44,313 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2023-04-01 11:43:44,313 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2023-04-01 11:43:44,324 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.04 11:43:44" (1/1) ... [2023-04-01 11:43:44,325 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.04 11:43:44" (1/1) ... [2023-04-01 11:43:44,355 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.04 11:43:44" (1/1) ... [2023-04-01 11:43:44,356 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.04 11:43:44" (1/1) ... [2023-04-01 11:43:44,410 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.04 11:43:44" (1/1) ... [2023-04-01 11:43:44,432 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.04 11:43:44" (1/1) ... [2023-04-01 11:43:44,439 INFO L185 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.04 11:43:44" (1/1) ... [2023-04-01 11:43:44,448 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.04 11:43:44" (1/1) ... [2023-04-01 11:43:44,462 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-04-01 11:43:44,463 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-04-01 11:43:44,463 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2023-04-01 11:43:44,463 INFO L275 PluginConnector]: RCFGBuilder initialized [2023-04-01 11:43:44,464 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.04 11:43:44" (1/1) ... [2023-04-01 11:43:44,490 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-04-01 11:43:44,501 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-04-01 11:43:44,514 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 11:43:44,564 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.init [2023-04-01 11:43:44,565 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-04-01 11:43:44,565 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~int~X~int~TO~int [2023-04-01 11:43:44,565 INFO L138 BoogieDeclarations]: Found implementation of procedure reach_error [2023-04-01 11:43:44,566 INFO L138 BoogieDeclarations]: Found implementation of procedure getWeight [2023-04-01 11:43:44,567 INFO L138 BoogieDeclarations]: Found implementation of procedure getOrigin [2023-04-01 11:43:44,567 INFO L138 BoogieDeclarations]: Found implementation of procedure getDestination [2023-04-01 11:43:44,567 INFO L138 BoogieDeclarations]: Found implementation of procedure test [2023-04-01 11:43:44,567 INFO L138 BoogieDeclarations]: Found implementation of procedure spec1 [2023-04-01 11:43:44,568 INFO L138 BoogieDeclarations]: Found implementation of procedure spec14 [2023-04-01 11:43:44,568 INFO L138 BoogieDeclarations]: Found implementation of procedure __automaton_fail [2023-04-01 11:43:44,568 INFO L138 BoogieDeclarations]: Found implementation of procedure initFloors [2023-04-01 11:43:44,568 INFO L138 BoogieDeclarations]: Found implementation of procedure isFloorCalling [2023-04-01 11:43:44,568 INFO L138 BoogieDeclarations]: Found implementation of procedure resetCallOnFloor [2023-04-01 11:43:44,568 INFO L138 BoogieDeclarations]: Found implementation of procedure callOnFloor [2023-04-01 11:43:44,568 INFO L138 BoogieDeclarations]: Found implementation of procedure isPersonOnFloor [2023-04-01 11:43:44,568 INFO L138 BoogieDeclarations]: Found implementation of procedure initPersonOnFloor [2023-04-01 11:43:44,568 INFO L138 BoogieDeclarations]: Found implementation of procedure removePersonFromFloor [2023-04-01 11:43:44,568 INFO L138 BoogieDeclarations]: Found implementation of procedure isTopFloor [2023-04-01 11:43:44,568 INFO L138 BoogieDeclarations]: Found implementation of procedure __utac_acc__Specification9_spec__1 [2023-04-01 11:43:44,569 INFO L138 BoogieDeclarations]: Found implementation of procedure __utac_acc__Specification9_spec__2 [2023-04-01 11:43:44,569 INFO L138 BoogieDeclarations]: Found implementation of procedure __utac_acc__Specification9_spec__3 [2023-04-01 11:43:44,569 INFO L138 BoogieDeclarations]: Found implementation of procedure __utac_acc__Specification9_spec__4 [2023-04-01 11:43:44,569 INFO L138 BoogieDeclarations]: Found implementation of procedure initTopDown [2023-04-01 11:43:44,569 INFO L138 BoogieDeclarations]: Found implementation of procedure initBottomUp [2023-04-01 11:43:44,569 INFO L138 BoogieDeclarations]: Found implementation of procedure isBlocked [2023-04-01 11:43:44,569 INFO L138 BoogieDeclarations]: Found implementation of procedure enterElevator__wrappee__base [2023-04-01 11:43:44,569 INFO L138 BoogieDeclarations]: Found implementation of procedure enterElevator [2023-04-01 11:43:44,569 INFO L138 BoogieDeclarations]: Found implementation of procedure leaveElevator__wrappee__base [2023-04-01 11:43:44,569 INFO L138 BoogieDeclarations]: Found implementation of procedure leaveElevator__wrappee__weight [2023-04-01 11:43:44,569 INFO L138 BoogieDeclarations]: Found implementation of procedure leaveElevator [2023-04-01 11:43:44,569 INFO L138 BoogieDeclarations]: Found implementation of procedure pressInLiftFloorButton [2023-04-01 11:43:44,570 INFO L138 BoogieDeclarations]: Found implementation of procedure resetFloorButton [2023-04-01 11:43:44,570 INFO L138 BoogieDeclarations]: Found implementation of procedure getCurrentFloorID [2023-04-01 11:43:44,570 INFO L138 BoogieDeclarations]: Found implementation of procedure areDoorsOpen [2023-04-01 11:43:44,570 INFO L138 BoogieDeclarations]: Found implementation of procedure buttonForFloorIsPressed [2023-04-01 11:43:44,570 INFO L138 BoogieDeclarations]: Found implementation of procedure getCurrentHeading [2023-04-01 11:43:44,570 INFO L138 BoogieDeclarations]: Found implementation of procedure isEmpty [2023-04-01 11:43:44,570 INFO L138 BoogieDeclarations]: Found implementation of procedure anyStopRequested [2023-04-01 11:43:44,570 INFO L138 BoogieDeclarations]: Found implementation of procedure isIdle [2023-04-01 11:43:44,570 INFO L138 BoogieDeclarations]: Found implementation of procedure stopRequestedInDirection__wrappee__empty [2023-04-01 11:43:44,570 INFO L138 BoogieDeclarations]: Found implementation of procedure stopRequestedInDirection__wrappee__twothirdsfull [2023-04-01 11:43:44,570 INFO L138 BoogieDeclarations]: Found implementation of procedure stopRequestedInDirection [2023-04-01 11:43:44,545 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 11:43:44,572 INFO L138 BoogieDeclarations]: Found implementation of procedure isAnyLiftButtonPressed [2023-04-01 11:43:44,572 INFO L138 BoogieDeclarations]: Found implementation of procedure continueInDirection [2023-04-01 11:43:44,573 INFO L138 BoogieDeclarations]: Found implementation of procedure stopRequestedAtCurrentFloor__wrappee__empty [2023-04-01 11:43:44,573 INFO L138 BoogieDeclarations]: Found implementation of procedure stopRequestedAtCurrentFloor__wrappee__twothirdsfull [2023-04-01 11:43:44,573 INFO L138 BoogieDeclarations]: Found implementation of procedure stopRequestedAtCurrentFloor [2023-04-01 11:43:44,573 INFO L138 BoogieDeclarations]: Found implementation of procedure getReverseHeading [2023-04-01 11:43:44,573 INFO L138 BoogieDeclarations]: Found implementation of procedure processWaitingOnFloor [2023-04-01 11:43:44,573 INFO L138 BoogieDeclarations]: Found implementation of procedure timeShift [2023-04-01 11:43:44,573 INFO L138 BoogieDeclarations]: Found implementation of procedure printState [2023-04-01 11:43:44,573 INFO L138 BoogieDeclarations]: Found implementation of procedure existInLiftCallsInDirection [2023-04-01 11:43:44,574 INFO L138 BoogieDeclarations]: Found implementation of procedure isExecutiveFloorCalling [2023-04-01 11:43:44,574 INFO L138 BoogieDeclarations]: Found implementation of procedure isExecutiveFloor [2023-04-01 11:43:44,574 INFO L138 BoogieDeclarations]: Found implementation of procedure select_one [2023-04-01 11:43:44,575 INFO L138 BoogieDeclarations]: Found implementation of procedure select_features [2023-04-01 11:43:44,575 INFO L138 BoogieDeclarations]: Found implementation of procedure select_helpers [2023-04-01 11:43:44,575 INFO L138 BoogieDeclarations]: Found implementation of procedure valid_product [2023-04-01 11:43:44,575 INFO L138 BoogieDeclarations]: Found implementation of procedure __utac__exception__cf_handler_set [2023-04-01 11:43:44,576 INFO L138 BoogieDeclarations]: Found implementation of procedure __utac__exception__cf_handler_free [2023-04-01 11:43:44,576 INFO L138 BoogieDeclarations]: Found implementation of procedure __utac__exception__cf_handler_reset [2023-04-01 11:43:44,576 INFO L138 BoogieDeclarations]: Found implementation of procedure __utac__error_stack_mgt [2023-04-01 11:43:44,576 INFO L138 BoogieDeclarations]: Found implementation of procedure __utac__get_this_arg [2023-04-01 11:43:44,576 INFO L138 BoogieDeclarations]: Found implementation of procedure __utac__get_this_argtype [2023-04-01 11:43:44,576 INFO L138 BoogieDeclarations]: Found implementation of procedure get_nondetMinMax07 [2023-04-01 11:43:44,576 INFO L138 BoogieDeclarations]: Found implementation of procedure bobCall [2023-04-01 11:43:44,576 INFO L138 BoogieDeclarations]: Found implementation of procedure aliceCall [2023-04-01 11:43:44,576 INFO L138 BoogieDeclarations]: Found implementation of procedure angelinaCall [2023-04-01 11:43:44,577 INFO L138 BoogieDeclarations]: Found implementation of procedure chuckCall [2023-04-01 11:43:44,577 INFO L138 BoogieDeclarations]: Found implementation of procedure monicaCall [2023-04-01 11:43:44,577 INFO L138 BoogieDeclarations]: Found implementation of procedure bigMacCall [2023-04-01 11:43:44,577 INFO L138 BoogieDeclarations]: Found implementation of procedure threeTS [2023-04-01 11:43:44,577 INFO L138 BoogieDeclarations]: Found implementation of procedure cleanup [2023-04-01 11:43:44,577 INFO L138 BoogieDeclarations]: Found implementation of procedure randomSequenceOfActions [2023-04-01 11:43:44,577 INFO L138 BoogieDeclarations]: Found implementation of procedure runTest_Simple [2023-04-01 11:43:44,577 INFO L138 BoogieDeclarations]: Found implementation of procedure Specification1 [2023-04-01 11:43:44,577 INFO L138 BoogieDeclarations]: Found implementation of procedure Specification2 [2023-04-01 11:43:44,578 INFO L138 BoogieDeclarations]: Found implementation of procedure Specification3 [2023-04-01 11:43:44,578 INFO L138 BoogieDeclarations]: Found implementation of procedure setup [2023-04-01 11:43:44,578 INFO L138 BoogieDeclarations]: Found implementation of procedure runTest [2023-04-01 11:43:44,578 INFO L138 BoogieDeclarations]: Found implementation of procedure main [2023-04-01 11:43:44,578 INFO L130 BoogieDeclarations]: Found specification of procedure abort [2023-04-01 11:43:44,579 INFO L130 BoogieDeclarations]: Found specification of procedure __assert_fail [2023-04-01 11:43:44,579 INFO L130 BoogieDeclarations]: Found specification of procedure reach_error [2023-04-01 11:43:44,579 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-04-01 11:43:44,579 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_nondet_int [2023-04-01 11:43:44,580 INFO L130 BoogieDeclarations]: Found specification of procedure getWeight [2023-04-01 11:43:44,580 INFO L130 BoogieDeclarations]: Found specification of procedure getOrigin [2023-04-01 11:43:44,580 INFO L130 BoogieDeclarations]: Found specification of procedure getDestination [2023-04-01 11:43:44,580 INFO L130 BoogieDeclarations]: Found specification of procedure bigMacCall [2023-04-01 11:43:44,580 INFO L130 BoogieDeclarations]: Found specification of procedure cleanup [2023-04-01 11:43:44,580 INFO L130 BoogieDeclarations]: Found specification of procedure test [2023-04-01 11:43:44,580 INFO L130 BoogieDeclarations]: Found specification of procedure initPersonOnFloor [2023-04-01 11:43:44,580 INFO L130 BoogieDeclarations]: Found specification of procedure timeShift [2023-04-01 11:43:44,580 INFO L130 BoogieDeclarations]: Found specification of procedure isBlocked [2023-04-01 11:43:44,581 INFO L130 BoogieDeclarations]: Found specification of procedure printState [2023-04-01 11:43:44,581 INFO L130 BoogieDeclarations]: Found specification of procedure initTopDown [2023-04-01 11:43:44,581 INFO L130 BoogieDeclarations]: Found specification of procedure initBottomUp [2023-04-01 11:43:44,581 INFO L130 BoogieDeclarations]: Found specification of procedure spec1 [2023-04-01 11:43:44,581 INFO L130 BoogieDeclarations]: Found specification of procedure spec14 [2023-04-01 11:43:44,581 INFO L130 BoogieDeclarations]: Found specification of procedure __automaton_fail [2023-04-01 11:43:44,581 INFO L130 BoogieDeclarations]: Found specification of procedure isFloorCalling [2023-04-01 11:43:44,581 INFO L130 BoogieDeclarations]: Found specification of procedure resetCallOnFloor [2023-04-01 11:43:44,581 INFO L130 BoogieDeclarations]: Found specification of procedure callOnFloor [2023-04-01 11:43:44,581 INFO L130 BoogieDeclarations]: Found specification of procedure isPersonOnFloor [2023-04-01 11:43:44,582 INFO L130 BoogieDeclarations]: Found specification of procedure removePersonFromFloor [2023-04-01 11:43:44,582 INFO L130 BoogieDeclarations]: Found specification of procedure isTopFloor [2023-04-01 11:43:44,582 INFO L130 BoogieDeclarations]: Found specification of procedure initFloors [2023-04-01 11:43:44,582 INFO L130 BoogieDeclarations]: Found specification of procedure isEmpty [2023-04-01 11:43:44,582 INFO L130 BoogieDeclarations]: Found specification of procedure areDoorsOpen [2023-04-01 11:43:44,582 INFO L130 BoogieDeclarations]: Found specification of procedure getCurrentFloorID [2023-04-01 11:43:44,582 INFO L130 BoogieDeclarations]: Found specification of procedure __utac_acc__Specification9_spec__1 [2023-04-01 11:43:44,582 INFO L130 BoogieDeclarations]: Found specification of procedure __utac_acc__Specification9_spec__2 [2023-04-01 11:43:44,582 INFO L130 BoogieDeclarations]: Found specification of procedure __utac_acc__Specification9_spec__3 [2023-04-01 11:43:44,582 INFO L130 BoogieDeclarations]: Found specification of procedure __utac_acc__Specification9_spec__4 [2023-04-01 11:43:44,583 INFO L130 BoogieDeclarations]: Found specification of procedure printf [2023-04-01 11:43:44,583 INFO L130 BoogieDeclarations]: Found specification of procedure enterElevator [2023-04-01 11:43:44,583 INFO L130 BoogieDeclarations]: Found specification of procedure isAnyLiftButtonPressed [2023-04-01 11:43:44,583 INFO L130 BoogieDeclarations]: Found specification of procedure buttonForFloorIsPressed [2023-04-01 11:43:44,584 INFO L130 BoogieDeclarations]: Found specification of procedure isIdle [2023-04-01 11:43:44,584 INFO L130 BoogieDeclarations]: Found specification of procedure isExecutiveFloorCalling [2023-04-01 11:43:44,586 INFO L130 BoogieDeclarations]: Found specification of procedure isExecutiveFloor [2023-04-01 11:43:44,587 INFO L130 BoogieDeclarations]: Found specification of procedure enterElevator__wrappee__base [2023-04-01 11:43:44,592 INFO L130 BoogieDeclarations]: Found specification of procedure leaveElevator__wrappee__base [2023-04-01 11:43:44,592 INFO L130 BoogieDeclarations]: Found specification of procedure leaveElevator__wrappee__weight [2023-04-01 11:43:44,592 INFO L130 BoogieDeclarations]: Found specification of procedure leaveElevator [2023-04-01 11:43:44,592 INFO L130 BoogieDeclarations]: Found specification of procedure pressInLiftFloorButton [2023-04-01 11:43:44,592 INFO L130 BoogieDeclarations]: Found specification of procedure resetFloorButton [2023-04-01 11:43:44,592 INFO L130 BoogieDeclarations]: Found specification of procedure getCurrentHeading [2023-04-01 11:43:44,593 INFO L130 BoogieDeclarations]: Found specification of procedure anyStopRequested [2023-04-01 11:43:44,593 INFO L130 BoogieDeclarations]: Found specification of procedure stopRequestedInDirection__wrappee__empty [2023-04-01 11:43:44,593 INFO L130 BoogieDeclarations]: Found specification of procedure stopRequestedInDirection__wrappee__twothirdsfull [2023-04-01 11:43:44,593 INFO L130 BoogieDeclarations]: Found specification of procedure stopRequestedInDirection [2023-04-01 11:43:44,593 INFO L130 BoogieDeclarations]: Found specification of procedure continueInDirection [2023-04-01 11:43:44,593 INFO L130 BoogieDeclarations]: Found specification of procedure stopRequestedAtCurrentFloor__wrappee__empty [2023-04-01 11:43:44,594 INFO L130 BoogieDeclarations]: Found specification of procedure stopRequestedAtCurrentFloor__wrappee__twothirdsfull [2023-04-01 11:43:44,594 INFO L130 BoogieDeclarations]: Found specification of procedure stopRequestedAtCurrentFloor [2023-04-01 11:43:44,594 INFO L130 BoogieDeclarations]: Found specification of procedure getReverseHeading [2023-04-01 11:43:44,594 INFO L130 BoogieDeclarations]: Found specification of procedure processWaitingOnFloor [2023-04-01 11:43:44,594 INFO L130 BoogieDeclarations]: Found specification of procedure existInLiftCallsInDirection [2023-04-01 11:43:44,594 INFO L130 BoogieDeclarations]: Found specification of procedure select_one [2023-04-01 11:43:44,594 INFO L130 BoogieDeclarations]: Found specification of procedure select_features [2023-04-01 11:43:44,594 INFO L130 BoogieDeclarations]: Found specification of procedure select_helpers [2023-04-01 11:43:44,594 INFO L130 BoogieDeclarations]: Found specification of procedure valid_product [2023-04-01 11:43:44,594 INFO L130 BoogieDeclarations]: Found specification of procedure malloc [2023-04-01 11:43:44,594 INFO L130 BoogieDeclarations]: Found specification of procedure free [2023-04-01 11:43:44,594 INFO L130 BoogieDeclarations]: Found specification of procedure __utac__exception__cf_handler_set [2023-04-01 11:43:44,594 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2023-04-01 11:43:44,595 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2023-04-01 11:43:44,595 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2023-04-01 11:43:44,595 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2023-04-01 11:43:44,595 INFO L130 BoogieDeclarations]: Found specification of procedure __utac__exception__cf_handler_free [2023-04-01 11:43:44,595 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2023-04-01 11:43:44,595 INFO L130 BoogieDeclarations]: Found specification of procedure __utac__exception__cf_handler_reset [2023-04-01 11:43:44,595 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~int~X~int~TO~int [2023-04-01 11:43:44,595 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2023-04-01 11:43:44,595 INFO L130 BoogieDeclarations]: Found specification of procedure __utac__error_stack_mgt [2023-04-01 11:43:44,595 INFO L130 BoogieDeclarations]: Found specification of procedure __utac__get_this_arg [2023-04-01 11:43:44,595 INFO L130 BoogieDeclarations]: Found specification of procedure __utac__get_this_argtype [2023-04-01 11:43:44,595 INFO L130 BoogieDeclarations]: Found specification of procedure exit [2023-04-01 11:43:44,595 INFO L130 BoogieDeclarations]: Found specification of procedure get_nondetMinMax07 [2023-04-01 11:43:44,595 INFO L130 BoogieDeclarations]: Found specification of procedure bobCall [2023-04-01 11:43:44,596 INFO L130 BoogieDeclarations]: Found specification of procedure aliceCall [2023-04-01 11:43:44,596 INFO L130 BoogieDeclarations]: Found specification of procedure angelinaCall [2023-04-01 11:43:44,596 INFO L130 BoogieDeclarations]: Found specification of procedure chuckCall [2023-04-01 11:43:44,596 INFO L130 BoogieDeclarations]: Found specification of procedure monicaCall [2023-04-01 11:43:44,596 INFO L130 BoogieDeclarations]: Found specification of procedure threeTS [2023-04-01 11:43:44,596 INFO L130 BoogieDeclarations]: Found specification of procedure randomSequenceOfActions [2023-04-01 11:43:44,596 INFO L130 BoogieDeclarations]: Found specification of procedure runTest_Simple [2023-04-01 11:43:44,596 INFO L130 BoogieDeclarations]: Found specification of procedure Specification1 [2023-04-01 11:43:44,596 INFO L130 BoogieDeclarations]: Found specification of procedure Specification2 [2023-04-01 11:43:44,596 INFO L130 BoogieDeclarations]: Found specification of procedure Specification3 [2023-04-01 11:43:44,596 INFO L130 BoogieDeclarations]: Found specification of procedure setup [2023-04-01 11:43:44,596 INFO L130 BoogieDeclarations]: Found specification of procedure runTest [2023-04-01 11:43:44,596 INFO L130 BoogieDeclarations]: Found specification of procedure main [2023-04-01 11:43:44,596 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.init [2023-04-01 11:43:44,597 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2023-04-01 11:43:44,597 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-04-01 11:43:44,886 INFO L236 CfgBuilder]: Building ICFG [2023-04-01 11:43:44,889 INFO L262 CfgBuilder]: Building CFG for each procedure with an implementation [2023-04-01 11:43:46,190 INFO L277 CfgBuilder]: Performing block encoding [2023-04-01 11:43:47,011 INFO L297 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-04-01 11:43:47,011 INFO L302 CfgBuilder]: Removed 10 assume(true) statements. [2023-04-01 11:43:47,016 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 01.04 11:43:47 BoogieIcfgContainer [2023-04-01 11:43:47,016 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-04-01 11:43:47,019 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-04-01 11:43:47,019 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2023-04-01 11:43:47,023 INFO L275 PluginConnector]: TraceAbstraction initialized [2023-04-01 11:43:47,024 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 01.04 11:43:43" (1/3) ... [2023-04-01 11:43:47,024 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@91b8093 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 01.04 11:43:47, skipping insertion in model container [2023-04-01 11:43:47,024 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.04 11:43:44" (2/3) ... [2023-04-01 11:43:47,025 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@91b8093 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 01.04 11:43:47, skipping insertion in model container [2023-04-01 11:43:47,025 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 01.04 11:43:47" (3/3) ... [2023-04-01 11:43:47,026 INFO L112 eAbstractionObserver]: Analyzing ICFG elevator_spec9_product31.cil.c [2023-04-01 11:43:47,043 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-04-01 11:43:47,043 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2023-04-01 11:43:47,113 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-04-01 11:43:47,119 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;@2bfdd4b6, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2023-04-01 11:43:47,120 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2023-04-01 11:43:47,128 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 11:43:47,157 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 113 [2023-04-01 11:43:47,157 INFO L187 NwaCegarLoop]: Found error trace [2023-04-01 11:43:47,158 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 11:43:47,159 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-01 11:43:47,164 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-01 11:43:47,164 INFO L85 PathProgramCache]: Analyzing trace with hash 1764133352, now seen corresponding path program 1 times [2023-04-01 11:43:47,176 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-04-01 11:43:47,177 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [758537769] [2023-04-01 11:43:47,177 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 11:43:47,177 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-01 11:43:47,511 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 11:43:47,776 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 11:43:47,777 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-04-01 11:43:47,777 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [758537769] [2023-04-01 11:43:47,777 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [758537769] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-01 11:43:47,777 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-04-01 11:43:47,778 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2023-04-01 11:43:47,779 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [740839933] [2023-04-01 11:43:47,779 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-01 11:43:47,784 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2023-04-01 11:43:47,784 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-04-01 11:43:47,826 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2023-04-01 11:43:47,827 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2023-04-01 11:43:47,831 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 11:43:48,007 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-01 11:43:48,007 INFO L93 Difference]: Finished difference Result 495 states and 726 transitions. [2023-04-01 11:43:48,009 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2023-04-01 11:43:48,010 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 11:43:48,012 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-01 11:43:48,035 INFO L225 Difference]: With dead ends: 495 [2023-04-01 11:43:48,036 INFO L226 Difference]: Without dead ends: 461 [2023-04-01 11:43:48,039 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 11:43:48,045 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 11:43:48,046 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 11:43:48,063 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 461 states. [2023-04-01 11:43:48,138 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 461 to 461. [2023-04-01 11:43:48,140 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 11:43:48,145 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 461 states to 461 states and 675 transitions. [2023-04-01 11:43:48,146 INFO L78 Accepts]: Start accepts. Automaton has 461 states and 675 transitions. Word has length 112 [2023-04-01 11:43:48,148 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-01 11:43:48,149 INFO L495 AbstractCegarLoop]: Abstraction has 461 states and 675 transitions. [2023-04-01 11:43:48,149 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 11:43:48,150 INFO L276 IsEmpty]: Start isEmpty. Operand 461 states and 675 transitions. [2023-04-01 11:43:48,155 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 114 [2023-04-01 11:43:48,156 INFO L187 NwaCegarLoop]: Found error trace [2023-04-01 11:43:48,156 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 11:43:48,156 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2023-04-01 11:43:48,157 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-01 11:43:48,160 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-01 11:43:48,161 INFO L85 PathProgramCache]: Analyzing trace with hash 2069107267, now seen corresponding path program 1 times [2023-04-01 11:43:48,162 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-04-01 11:43:48,162 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1627642193] [2023-04-01 11:43:48,162 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 11:43:48,162 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-01 11:43:48,245 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 11:43:48,924 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 11:43:48,925 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-04-01 11:43:48,925 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1627642193] [2023-04-01 11:43:48,925 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1627642193] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-01 11:43:48,925 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-04-01 11:43:48,925 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2023-04-01 11:43:48,926 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [684359979] [2023-04-01 11:43:48,926 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-01 11:43:48,927 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-04-01 11:43:48,927 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-04-01 11:43:48,928 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-04-01 11:43:48,928 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2023-04-01 11:43:48,928 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 11:43:51,456 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-01 11:43:51,456 INFO L93 Difference]: Finished difference Result 1310 states and 1962 transitions. [2023-04-01 11:43:51,457 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2023-04-01 11:43:51,457 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 11:43:51,458 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-01 11:43:51,464 INFO L225 Difference]: With dead ends: 1310 [2023-04-01 11:43:51,464 INFO L226 Difference]: Without dead ends: 891 [2023-04-01 11:43:51,468 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 11:43:51,469 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 11:43:51,470 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 11:43:51,471 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 891 states. [2023-04-01 11:43:51,537 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 891 to 866. [2023-04-01 11:43:51,539 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 11:43:51,545 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 866 states to 866 states and 1293 transitions. [2023-04-01 11:43:51,546 INFO L78 Accepts]: Start accepts. Automaton has 866 states and 1293 transitions. Word has length 113 [2023-04-01 11:43:51,546 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-01 11:43:51,547 INFO L495 AbstractCegarLoop]: Abstraction has 866 states and 1293 transitions. [2023-04-01 11:43:51,547 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 11:43:51,547 INFO L276 IsEmpty]: Start isEmpty. Operand 866 states and 1293 transitions. [2023-04-01 11:43:51,551 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 118 [2023-04-01 11:43:51,551 INFO L187 NwaCegarLoop]: Found error trace [2023-04-01 11:43:51,551 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 11:43:51,551 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2023-04-01 11:43:51,551 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-01 11:43:51,552 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-01 11:43:51,552 INFO L85 PathProgramCache]: Analyzing trace with hash -1058261182, now seen corresponding path program 1 times [2023-04-01 11:43:51,552 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-04-01 11:43:51,552 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2711904] [2023-04-01 11:43:51,553 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 11:43:51,553 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-01 11:43:51,608 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 11:43:51,872 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 11:43:51,873 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-04-01 11:43:51,873 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2711904] [2023-04-01 11:43:51,873 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2711904] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-01 11:43:51,873 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-04-01 11:43:51,873 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2023-04-01 11:43:51,873 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1848879713] [2023-04-01 11:43:51,873 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-01 11:43:51,874 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2023-04-01 11:43:51,874 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-04-01 11:43:51,875 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2023-04-01 11:43:51,875 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2023-04-01 11:43:51,875 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 11:43:52,571 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-01 11:43:52,571 INFO L93 Difference]: Finished difference Result 905 states and 1349 transitions. [2023-04-01 11:43:52,571 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-04-01 11:43:52,571 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 11:43:52,572 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-01 11:43:52,577 INFO L225 Difference]: With dead ends: 905 [2023-04-01 11:43:52,577 INFO L226 Difference]: Without dead ends: 888 [2023-04-01 11:43:52,578 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 11:43:52,579 INFO L413 NwaCegarLoop]: 631 mSDtfsCounter, 692 mSDsluCounter, 1419 mSDsCounter, 0 mSdLazyCounter, 650 mSolverCounterSat, 10 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.5s 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.6s IncrementalHoareTripleChecker+Time [2023-04-01 11:43:52,579 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.6s Time] [2023-04-01 11:43:52,581 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 888 states. [2023-04-01 11:43:52,620 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 888 to 870. [2023-04-01 11:43:52,622 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 11:43:52,628 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 870 states to 870 states and 1297 transitions. [2023-04-01 11:43:52,628 INFO L78 Accepts]: Start accepts. Automaton has 870 states and 1297 transitions. Word has length 117 [2023-04-01 11:43:52,629 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-01 11:43:52,629 INFO L495 AbstractCegarLoop]: Abstraction has 870 states and 1297 transitions. [2023-04-01 11:43:52,629 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 11:43:52,629 INFO L276 IsEmpty]: Start isEmpty. Operand 870 states and 1297 transitions. [2023-04-01 11:43:52,633 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 123 [2023-04-01 11:43:52,633 INFO L187 NwaCegarLoop]: Found error trace [2023-04-01 11:43:52,633 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 11:43:52,633 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2023-04-01 11:43:52,633 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-01 11:43:52,634 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-01 11:43:52,634 INFO L85 PathProgramCache]: Analyzing trace with hash 1001873247, now seen corresponding path program 1 times [2023-04-01 11:43:52,634 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-04-01 11:43:52,634 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1687254495] [2023-04-01 11:43:52,634 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 11:43:52,634 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-01 11:43:52,678 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 11:43:52,970 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 11:43:52,970 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-04-01 11:43:52,970 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1687254495] [2023-04-01 11:43:52,970 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1687254495] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-01 11:43:52,971 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-04-01 11:43:52,971 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2023-04-01 11:43:52,971 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [49138669] [2023-04-01 11:43:52,971 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-01 11:43:52,971 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2023-04-01 11:43:52,971 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-04-01 11:43:52,972 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2023-04-01 11:43:52,972 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=43, Unknown=0, NotChecked=0, Total=56 [2023-04-01 11:43:52,972 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 11:43:53,204 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-01 11:43:53,205 INFO L93 Difference]: Finished difference Result 891 states and 1323 transitions. [2023-04-01 11:43:53,205 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2023-04-01 11:43:53,205 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 11:43:53,206 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-01 11:43:53,211 INFO L225 Difference]: With dead ends: 891 [2023-04-01 11:43:53,211 INFO L226 Difference]: Without dead ends: 874 [2023-04-01 11:43:53,212 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 11:43:53,213 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.2s IncrementalHoareTripleChecker+Time [2023-04-01 11:43:53,213 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.2s Time] [2023-04-01 11:43:53,215 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 874 states. [2023-04-01 11:43:53,254 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 874 to 870. [2023-04-01 11:43:53,256 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 11:43:53,262 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 870 states to 870 states and 1295 transitions. [2023-04-01 11:43:53,262 INFO L78 Accepts]: Start accepts. Automaton has 870 states and 1295 transitions. Word has length 122 [2023-04-01 11:43:53,263 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-01 11:43:53,263 INFO L495 AbstractCegarLoop]: Abstraction has 870 states and 1295 transitions. [2023-04-01 11:43:53,263 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 11:43:53,264 INFO L276 IsEmpty]: Start isEmpty. Operand 870 states and 1295 transitions. [2023-04-01 11:43:53,289 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 138 [2023-04-01 11:43:53,289 INFO L187 NwaCegarLoop]: Found error trace [2023-04-01 11:43:53,289 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 11:43:53,290 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2023-04-01 11:43:53,290 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-01 11:43:53,290 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-01 11:43:53,290 INFO L85 PathProgramCache]: Analyzing trace with hash 468086472, now seen corresponding path program 1 times [2023-04-01 11:43:53,291 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-04-01 11:43:53,291 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1793591497] [2023-04-01 11:43:53,291 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 11:43:53,291 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-01 11:43:53,336 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 11:43:53,453 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 11:43:53,453 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-04-01 11:43:53,453 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1793591497] [2023-04-01 11:43:53,454 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1793591497] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-01 11:43:53,454 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-04-01 11:43:53,454 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-04-01 11:43:53,455 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2080101404] [2023-04-01 11:43:53,455 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-01 11:43:53,455 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-04-01 11:43:53,455 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-04-01 11:43:53,456 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-04-01 11:43:53,456 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-04-01 11:43:53,456 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 11:43:53,638 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-01 11:43:53,638 INFO L93 Difference]: Finished difference Result 2482 states and 3763 transitions. [2023-04-01 11:43:53,638 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-04-01 11:43:53,638 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 11:43:53,639 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-01 11:43:53,648 INFO L225 Difference]: With dead ends: 2482 [2023-04-01 11:43:53,648 INFO L226 Difference]: Without dead ends: 1654 [2023-04-01 11:43:53,652 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 11:43:53,653 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 11:43:53,653 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 11:43:53,655 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1654 states. [2023-04-01 11:43:53,734 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1654 to 1622. [2023-04-01 11:43:53,738 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 11:43:53,749 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1622 states to 1622 states and 2455 transitions. [2023-04-01 11:43:53,750 INFO L78 Accepts]: Start accepts. Automaton has 1622 states and 2455 transitions. Word has length 137 [2023-04-01 11:43:53,751 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-01 11:43:53,751 INFO L495 AbstractCegarLoop]: Abstraction has 1622 states and 2455 transitions. [2023-04-01 11:43:53,751 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 11:43:53,751 INFO L276 IsEmpty]: Start isEmpty. Operand 1622 states and 2455 transitions. [2023-04-01 11:43:53,754 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 139 [2023-04-01 11:43:53,755 INFO L187 NwaCegarLoop]: Found error trace [2023-04-01 11:43:53,755 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 11:43:53,755 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2023-04-01 11:43:53,755 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-01 11:43:53,755 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-01 11:43:53,756 INFO L85 PathProgramCache]: Analyzing trace with hash 1624744480, now seen corresponding path program 1 times [2023-04-01 11:43:53,756 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-04-01 11:43:53,756 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [763405380] [2023-04-01 11:43:53,756 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 11:43:53,756 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-01 11:43:53,797 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 11:43:53,881 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 11:43:53,882 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-04-01 11:43:53,882 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [763405380] [2023-04-01 11:43:53,882 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [763405380] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-01 11:43:53,882 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-04-01 11:43:53,882 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-04-01 11:43:53,882 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [998417302] [2023-04-01 11:43:53,882 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-01 11:43:53,883 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-04-01 11:43:53,883 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-04-01 11:43:53,883 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-04-01 11:43:53,883 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-04-01 11:43:53,884 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 11:43:54,175 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-01 11:43:54,175 INFO L93 Difference]: Finished difference Result 4737 states and 7278 transitions. [2023-04-01 11:43:54,175 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-04-01 11:43:54,175 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 11:43:54,176 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-01 11:43:54,196 INFO L225 Difference]: With dead ends: 4737 [2023-04-01 11:43:54,197 INFO L226 Difference]: Without dead ends: 3160 [2023-04-01 11:43:54,205 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 11:43:54,206 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 11:43:54,207 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 11:43:54,210 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3160 states. [2023-04-01 11:43:54,384 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3160 to 3127. [2023-04-01 11:43:54,390 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 11:43:54,413 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3127 states to 3127 states and 4797 transitions. [2023-04-01 11:43:54,414 INFO L78 Accepts]: Start accepts. Automaton has 3127 states and 4797 transitions. Word has length 138 [2023-04-01 11:43:54,414 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-01 11:43:54,414 INFO L495 AbstractCegarLoop]: Abstraction has 3127 states and 4797 transitions. [2023-04-01 11:43:54,414 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 11:43:54,415 INFO L276 IsEmpty]: Start isEmpty. Operand 3127 states and 4797 transitions. [2023-04-01 11:43:54,418 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 140 [2023-04-01 11:43:54,418 INFO L187 NwaCegarLoop]: Found error trace [2023-04-01 11:43:54,418 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 11:43:54,419 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2023-04-01 11:43:54,419 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-01 11:43:54,419 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-01 11:43:54,419 INFO L85 PathProgramCache]: Analyzing trace with hash -1173559030, now seen corresponding path program 1 times [2023-04-01 11:43:54,419 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-04-01 11:43:54,419 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [142258241] [2023-04-01 11:43:54,419 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 11:43:54,420 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-01 11:43:54,463 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 11:43:54,546 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 11:43:54,546 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-04-01 11:43:54,546 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [142258241] [2023-04-01 11:43:54,546 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [142258241] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-01 11:43:54,546 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-04-01 11:43:54,547 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-04-01 11:43:54,547 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1758143686] [2023-04-01 11:43:54,547 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-01 11:43:54,547 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-04-01 11:43:54,547 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-04-01 11:43:54,548 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-04-01 11:43:54,548 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-04-01 11:43:54,548 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 11:43:55,037 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-01 11:43:55,038 INFO L93 Difference]: Finished difference Result 9248 states and 14419 transitions. [2023-04-01 11:43:55,038 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-04-01 11:43:55,038 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 11:43:55,039 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-01 11:43:55,085 INFO L225 Difference]: With dead ends: 9248 [2023-04-01 11:43:55,086 INFO L226 Difference]: Without dead ends: 6172 [2023-04-01 11:43:55,104 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 11:43:55,104 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 11:43:55,105 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 11:43:55,111 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 6172 states. [2023-04-01 11:43:55,477 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 6172 to 6138. [2023-04-01 11:43:55,490 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 11:43:55,524 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6138 states to 6138 states and 9557 transitions. [2023-04-01 11:43:55,525 INFO L78 Accepts]: Start accepts. Automaton has 6138 states and 9557 transitions. Word has length 139 [2023-04-01 11:43:55,526 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-01 11:43:55,526 INFO L495 AbstractCegarLoop]: Abstraction has 6138 states and 9557 transitions. [2023-04-01 11:43:55,526 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 11:43:55,526 INFO L276 IsEmpty]: Start isEmpty. Operand 6138 states and 9557 transitions. [2023-04-01 11:43:55,530 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 141 [2023-04-01 11:43:55,530 INFO L187 NwaCegarLoop]: Found error trace [2023-04-01 11:43:55,530 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 11:43:55,530 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2023-04-01 11:43:55,531 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-01 11:43:55,531 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-01 11:43:55,531 INFO L85 PathProgramCache]: Analyzing trace with hash -2021618014, now seen corresponding path program 1 times [2023-04-01 11:43:55,531 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-04-01 11:43:55,531 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2105817947] [2023-04-01 11:43:55,531 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 11:43:55,532 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-01 11:43:55,576 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 11:43:55,676 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 11:43:55,676 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-04-01 11:43:55,676 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2105817947] [2023-04-01 11:43:55,677 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2105817947] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-01 11:43:55,677 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-04-01 11:43:55,677 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-04-01 11:43:55,677 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1975564130] [2023-04-01 11:43:55,677 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-01 11:43:55,678 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-04-01 11:43:55,678 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-04-01 11:43:55,678 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-04-01 11:43:55,678 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-04-01 11:43:55,679 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 11:43:56,315 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-01 11:43:56,316 INFO L93 Difference]: Finished difference Result 18271 states and 29094 transitions. [2023-04-01 11:43:56,316 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-04-01 11:43:56,316 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 11:43:56,317 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-01 11:43:56,406 INFO L225 Difference]: With dead ends: 18271 [2023-04-01 11:43:56,406 INFO L226 Difference]: Without dead ends: 12196 [2023-04-01 11:43:56,444 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 11:43:56,444 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 11:43:56,445 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 11:43:56,458 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 12196 states. [2023-04-01 11:43:57,232 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 12196 to 12161. [2023-04-01 11:43:57,258 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 11:43:57,332 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 12161 states to 12161 states and 19353 transitions. [2023-04-01 11:43:57,333 INFO L78 Accepts]: Start accepts. Automaton has 12161 states and 19353 transitions. Word has length 140 [2023-04-01 11:43:57,334 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-01 11:43:57,334 INFO L495 AbstractCegarLoop]: Abstraction has 12161 states and 19353 transitions. [2023-04-01 11:43:57,334 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 11:43:57,334 INFO L276 IsEmpty]: Start isEmpty. Operand 12161 states and 19353 transitions. [2023-04-01 11:43:57,338 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 142 [2023-04-01 11:43:57,338 INFO L187 NwaCegarLoop]: Found error trace [2023-04-01 11:43:57,338 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 11:43:57,338 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2023-04-01 11:43:57,338 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-01 11:43:57,339 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-01 11:43:57,339 INFO L85 PathProgramCache]: Analyzing trace with hash 1753328460, now seen corresponding path program 1 times [2023-04-01 11:43:57,339 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-04-01 11:43:57,339 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1073008712] [2023-04-01 11:43:57,339 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 11:43:57,339 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-01 11:43:57,388 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 11:43:57,481 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 11:43:57,482 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-04-01 11:43:57,482 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1073008712] [2023-04-01 11:43:57,482 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1073008712] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-01 11:43:57,482 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-04-01 11:43:57,482 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-04-01 11:43:57,482 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [862208480] [2023-04-01 11:43:57,482 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-01 11:43:57,483 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-04-01 11:43:57,483 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-04-01 11:43:57,484 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-04-01 11:43:57,484 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-04-01 11:43:57,485 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 11:43:58,174 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-01 11:43:58,175 INFO L93 Difference]: Finished difference Result 12950 states and 20692 transitions. [2023-04-01 11:43:58,175 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-04-01 11:43:58,175 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 11:43:58,176 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-01 11:43:58,269 INFO L225 Difference]: With dead ends: 12950 [2023-04-01 11:43:58,269 INFO L226 Difference]: Without dead ends: 12937 [2023-04-01 11:43:58,278 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 11:43:58,280 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 11:43:58,280 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 11:43:58,296 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 12937 states. [2023-04-01 11:43:59,024 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 12937 to 12903. [2023-04-01 11:43:59,047 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 11:43:59,117 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 12903 states to 12903 states and 20628 transitions. [2023-04-01 11:43:59,117 INFO L78 Accepts]: Start accepts. Automaton has 12903 states and 20628 transitions. Word has length 141 [2023-04-01 11:43:59,119 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-01 11:43:59,119 INFO L495 AbstractCegarLoop]: Abstraction has 12903 states and 20628 transitions. [2023-04-01 11:43:59,119 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 11:43:59,120 INFO L276 IsEmpty]: Start isEmpty. Operand 12903 states and 20628 transitions. [2023-04-01 11:43:59,130 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 317 [2023-04-01 11:43:59,130 INFO L187 NwaCegarLoop]: Found error trace [2023-04-01 11:43:59,130 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 11:43:59,131 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2023-04-01 11:43:59,131 INFO L420 AbstractCegarLoop]: === Iteration 10 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-01 11:43:59,131 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-01 11:43:59,131 INFO L85 PathProgramCache]: Analyzing trace with hash -820440928, now seen corresponding path program 1 times [2023-04-01 11:43:59,131 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-04-01 11:43:59,131 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1817319087] [2023-04-01 11:43:59,132 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 11:43:59,132 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-01 11:43:59,192 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 11:43:59,500 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 11:43:59,500 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-04-01 11:43:59,501 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1817319087] [2023-04-01 11:43:59,501 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1817319087] provided 0 perfect and 1 imperfect interpolant sequences [2023-04-01 11:43:59,501 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1015676099] [2023-04-01 11:43:59,501 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 11:43:59,501 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-04-01 11:43:59,501 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-04-01 11:43:59,507 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 11:43:59,526 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 11:44:00,233 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 11:44:00,256 INFO L262 TraceCheckSpWp]: Trace formula consists of 3968 conjuncts, 2 conjunts are in the unsatisfiable core [2023-04-01 11:44:00,283 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-04-01 11:44:00,365 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 11:44:00,365 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-04-01 11:44:00,365 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1015676099] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-01 11:44:00,365 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-04-01 11:44:00,366 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [5] total 6 [2023-04-01 11:44:00,366 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1143471595] [2023-04-01 11:44:00,366 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-01 11:44:00,366 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-04-01 11:44:00,366 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-04-01 11:44:00,367 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-04-01 11:44:00,367 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2023-04-01 11:44:00,367 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 11:44:01,127 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-01 11:44:01,128 INFO L93 Difference]: Finished difference Result 25864 states and 41661 transitions. [2023-04-01 11:44:01,129 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-04-01 11:44:01,129 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 11:44:01,131 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-01 11:44:01,325 INFO L225 Difference]: With dead ends: 25864 [2023-04-01 11:44:01,325 INFO L226 Difference]: Without dead ends: 13024 [2023-04-01 11:44:01,381 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 11:44:01,382 INFO L413 NwaCegarLoop]: 637 mSDtfsCounter, 7 mSDsluCounter, 622 mSDsCounter, 0 mSdLazyCounter, 91 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s 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.2s IncrementalHoareTripleChecker+Time [2023-04-01 11:44:01,383 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.2s Time] [2023-04-01 11:44:01,394 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 13024 states. [2023-04-01 11:44:02,221 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 13024 to 13024. [2023-04-01 11:44:02,244 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 11:44:02,313 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 13024 states to 13024 states and 20418 transitions. [2023-04-01 11:44:02,317 INFO L78 Accepts]: Start accepts. Automaton has 13024 states and 20418 transitions. Word has length 316 [2023-04-01 11:44:02,318 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-01 11:44:02,318 INFO L495 AbstractCegarLoop]: Abstraction has 13024 states and 20418 transitions. [2023-04-01 11:44:02,318 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 11:44:02,318 INFO L276 IsEmpty]: Start isEmpty. Operand 13024 states and 20418 transitions. [2023-04-01 11:44:02,426 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 317 [2023-04-01 11:44:02,427 INFO L187 NwaCegarLoop]: Found error trace [2023-04-01 11:44:02,427 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 11:44:02,443 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 11:44:02,637 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 11:44:02,638 INFO L420 AbstractCegarLoop]: === Iteration 11 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-01 11:44:02,638 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-01 11:44:02,638 INFO L85 PathProgramCache]: Analyzing trace with hash 1578813826, now seen corresponding path program 1 times [2023-04-01 11:44:02,638 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-04-01 11:44:02,638 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [930627382] [2023-04-01 11:44:02,638 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 11:44:02,639 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-01 11:44:02,694 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 11:44:03,026 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 11:44:03,026 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-04-01 11:44:03,026 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [930627382] [2023-04-01 11:44:03,026 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [930627382] provided 0 perfect and 1 imperfect interpolant sequences [2023-04-01 11:44:03,026 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [577205717] [2023-04-01 11:44:03,027 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 11:44:03,027 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-04-01 11:44:03,027 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-04-01 11:44:03,028 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 11:44:03,031 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 11:44:03,729 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 11:44:03,743 INFO L262 TraceCheckSpWp]: Trace formula consists of 3968 conjuncts, 2 conjunts are in the unsatisfiable core [2023-04-01 11:44:03,753 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-04-01 11:44:03,773 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 11:44:03,773 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-04-01 11:44:03,773 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [577205717] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-01 11:44:03,773 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-04-01 11:44:03,773 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [5] total 6 [2023-04-01 11:44:03,773 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1688996838] [2023-04-01 11:44:03,773 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-01 11:44:03,774 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-04-01 11:44:03,774 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-04-01 11:44:03,775 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-04-01 11:44:03,775 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2023-04-01 11:44:03,775 INFO L87 Difference]: Start difference. First operand 13024 states and 20418 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 11:44:04,425 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-01 11:44:04,425 INFO L93 Difference]: Finished difference Result 26057 states and 40956 transitions. [2023-04-01 11:44:04,427 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-04-01 11:44:04,427 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 11:44:04,428 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-01 11:44:04,517 INFO L225 Difference]: With dead ends: 26057 [2023-04-01 11:44:04,517 INFO L226 Difference]: Without dead ends: 13093 [2023-04-01 11:44:04,574 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 11:44:04,575 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 11:44:04,575 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 11:44:04,589 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 13093 states. [2023-04-01 11:44:05,256 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 13093 to 13085. [2023-04-01 11:44:05,276 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 13085 states, 8863 states have (on average 1.5360487419609612) internal successors, (13614), 9412 states have internal predecessors, (13614), 3041 states have call successors, (3041), 1110 states have call predecessors, (3041), 1180 states have return successors, (3777), 2778 states have call predecessors, (3777), 3018 states have call successors, (3777) [2023-04-01 11:44:05,334 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 13085 states to 13085 states and 20432 transitions. [2023-04-01 11:44:05,338 INFO L78 Accepts]: Start accepts. Automaton has 13085 states and 20432 transitions. Word has length 316 [2023-04-01 11:44:05,338 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-01 11:44:05,339 INFO L495 AbstractCegarLoop]: Abstraction has 13085 states and 20432 transitions. [2023-04-01 11:44:05,339 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 11:44:05,339 INFO L276 IsEmpty]: Start isEmpty. Operand 13085 states and 20432 transitions. [2023-04-01 11:44:05,347 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 315 [2023-04-01 11:44:05,348 INFO L187 NwaCegarLoop]: Found error trace [2023-04-01 11:44:05,348 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 11:44:05,363 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Forceful destruction successful, exit code 0 [2023-04-01 11:44:05,561 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 11:44:05,562 INFO L420 AbstractCegarLoop]: === Iteration 12 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-01 11:44:05,562 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-01 11:44:05,562 INFO L85 PathProgramCache]: Analyzing trace with hash 1302776007, now seen corresponding path program 1 times [2023-04-01 11:44:05,562 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-04-01 11:44:05,562 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1289897960] [2023-04-01 11:44:05,562 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 11:44:05,563 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-01 11:44:05,615 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 11:44:05,906 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 11:44:05,906 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-04-01 11:44:05,906 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1289897960] [2023-04-01 11:44:05,906 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1289897960] provided 0 perfect and 1 imperfect interpolant sequences [2023-04-01 11:44:05,906 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1285934373] [2023-04-01 11:44:05,907 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 11:44:05,907 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-04-01 11:44:05,907 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-04-01 11:44:05,908 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 11:44:05,911 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 11:44:06,605 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 11:44:06,622 INFO L262 TraceCheckSpWp]: Trace formula consists of 3964 conjuncts, 3 conjunts are in the unsatisfiable core [2023-04-01 11:44:06,632 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-04-01 11:44:06,679 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 11:44:06,679 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-04-01 11:44:06,680 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1285934373] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-01 11:44:06,680 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-04-01 11:44:06,680 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [5] total 7 [2023-04-01 11:44:06,680 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [729946203] [2023-04-01 11:44:06,680 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-01 11:44:06,681 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-04-01 11:44:06,681 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-04-01 11:44:06,681 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-04-01 11:44:06,682 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2023-04-01 11:44:06,682 INFO L87 Difference]: Start difference. First operand 13085 states and 20432 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 11:44:07,546 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-01 11:44:07,547 INFO L93 Difference]: Finished difference Result 27453 states and 43854 transitions. [2023-04-01 11:44:07,547 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-04-01 11:44:07,548 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 11:44:07,548 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-01 11:44:07,636 INFO L225 Difference]: With dead ends: 27453 [2023-04-01 11:44:07,636 INFO L226 Difference]: Without dead ends: 14411 [2023-04-01 11:44:07,687 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 11:44:07,688 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 11:44:07,688 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 11:44:07,701 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 14411 states. [2023-04-01 11:44:08,351 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 14411 to 14411. [2023-04-01 11:44:08,371 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 14411 states, 10155 states have (on average 1.5850320039389463) internal successors, (16096), 10704 states have internal predecessors, (16096), 3041 states have call successors, (3041), 1144 states have call predecessors, (3041), 1214 states have return successors, (3777), 2778 states have call predecessors, (3777), 3018 states have call successors, (3777) [2023-04-01 11:44:08,434 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 14411 states to 14411 states and 22914 transitions. [2023-04-01 11:44:08,439 INFO L78 Accepts]: Start accepts. Automaton has 14411 states and 22914 transitions. Word has length 314 [2023-04-01 11:44:08,439 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-01 11:44:08,439 INFO L495 AbstractCegarLoop]: Abstraction has 14411 states and 22914 transitions. [2023-04-01 11:44:08,439 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 11:44:08,440 INFO L276 IsEmpty]: Start isEmpty. Operand 14411 states and 22914 transitions. [2023-04-01 11:44:08,450 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 326 [2023-04-01 11:44:08,451 INFO L187 NwaCegarLoop]: Found error trace [2023-04-01 11:44:08,451 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, 1, 1] [2023-04-01 11:44:08,466 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 11:44:08,664 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 11:44:08,665 INFO L420 AbstractCegarLoop]: === Iteration 13 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-01 11:44:08,665 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-01 11:44:08,665 INFO L85 PathProgramCache]: Analyzing trace with hash 1620942292, now seen corresponding path program 1 times [2023-04-01 11:44:08,665 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-04-01 11:44:08,665 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1735104932] [2023-04-01 11:44:08,665 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 11:44:08,665 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-01 11:44:08,792 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 11:44:09,102 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 11:44:09,102 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-04-01 11:44:09,102 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1735104932] [2023-04-01 11:44:09,102 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1735104932] provided 0 perfect and 1 imperfect interpolant sequences [2023-04-01 11:44:09,102 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [327532197] [2023-04-01 11:44:09,103 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 11:44:09,103 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-04-01 11:44:09,103 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-04-01 11:44:09,105 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 11:44:09,108 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 11:44:09,877 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 11:44:09,892 INFO L262 TraceCheckSpWp]: Trace formula consists of 3975 conjuncts, 3 conjunts are in the unsatisfiable core [2023-04-01 11:44:09,902 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-04-01 11:44:09,934 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 11:44:09,935 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-04-01 11:44:09,935 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [327532197] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-01 11:44:09,935 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-04-01 11:44:09,935 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [5] total 7 [2023-04-01 11:44:09,935 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2078473245] [2023-04-01 11:44:09,936 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-01 11:44:09,936 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-04-01 11:44:09,936 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-04-01 11:44:09,937 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-04-01 11:44:09,937 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2023-04-01 11:44:09,939 INFO L87 Difference]: Start difference. First operand 14411 states and 22914 transitions. Second operand has 4 states, 4 states have (on average 35.0) internal successors, (140), 4 states have internal predecessors, (140), 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 11:44:10,832 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-01 11:44:10,832 INFO L93 Difference]: Finished difference Result 30105 states and 48784 transitions. [2023-04-01 11:44:10,832 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-04-01 11:44:10,833 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 35.0) internal successors, (140), 4 states have internal predecessors, (140), 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 325 [2023-04-01 11:44:10,833 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-01 11:44:10,936 INFO L225 Difference]: With dead ends: 30105 [2023-04-01 11:44:10,936 INFO L226 Difference]: Without dead ends: 15737 [2023-04-01 11:44:10,996 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 331 GetRequests, 325 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 11:44:10,997 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 11:44:10,998 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 11:44:11,014 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 15737 states. [2023-04-01 11:44:11,785 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 15737 to 15737. [2023-04-01 11:44:11,802 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 15737 states, 11447 states have (on average 1.622957980256836) internal successors, (18578), 11996 states have internal predecessors, (18578), 3041 states have call successors, (3041), 1178 states have call predecessors, (3041), 1248 states have return successors, (3777), 2778 states have call predecessors, (3777), 3018 states have call successors, (3777) [2023-04-01 11:44:12,016 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 15737 states to 15737 states and 25396 transitions. [2023-04-01 11:44:12,020 INFO L78 Accepts]: Start accepts. Automaton has 15737 states and 25396 transitions. Word has length 325 [2023-04-01 11:44:12,020 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-01 11:44:12,020 INFO L495 AbstractCegarLoop]: Abstraction has 15737 states and 25396 transitions. [2023-04-01 11:44:12,021 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 35.0) internal successors, (140), 4 states have internal predecessors, (140), 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 11:44:12,021 INFO L276 IsEmpty]: Start isEmpty. Operand 15737 states and 25396 transitions. [2023-04-01 11:44:12,028 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 329 [2023-04-01 11:44:12,028 INFO L187 NwaCegarLoop]: Found error trace [2023-04-01 11:44:12,029 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 11:44:12,050 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 11:44:12,244 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 11:44:12,245 INFO L420 AbstractCegarLoop]: === Iteration 14 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-01 11:44:12,245 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-01 11:44:12,245 INFO L85 PathProgramCache]: Analyzing trace with hash -765771616, now seen corresponding path program 1 times [2023-04-01 11:44:12,246 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-04-01 11:44:12,246 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1635708653] [2023-04-01 11:44:12,246 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 11:44:12,246 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-01 11:44:12,327 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 11:44:12,647 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 11:44:12,647 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-04-01 11:44:12,648 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1635708653] [2023-04-01 11:44:12,648 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1635708653] provided 0 perfect and 1 imperfect interpolant sequences [2023-04-01 11:44:12,648 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [942068178] [2023-04-01 11:44:12,648 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 11:44:12,648 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-04-01 11:44:12,648 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-04-01 11:44:12,649 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 11:44:12,652 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 11:44:13,250 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 11:44:13,266 INFO L262 TraceCheckSpWp]: Trace formula consists of 3976 conjuncts, 3 conjunts are in the unsatisfiable core [2023-04-01 11:44:13,275 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-04-01 11:44:13,303 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 11:44:13,303 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-04-01 11:44:13,304 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [942068178] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-01 11:44:13,304 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-04-01 11:44:13,304 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [5] total 7 [2023-04-01 11:44:13,304 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1831842548] [2023-04-01 11:44:13,304 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-01 11:44:13,305 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-04-01 11:44:13,305 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-04-01 11:44:13,305 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-04-01 11:44:13,305 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2023-04-01 11:44:13,306 INFO L87 Difference]: Start difference. First operand 15737 states and 25396 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 11:44:13,982 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-01 11:44:13,982 INFO L93 Difference]: Finished difference Result 32757 states and 53714 transitions. [2023-04-01 11:44:13,983 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-04-01 11:44:13,983 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 11:44:13,983 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-01 11:44:14,068 INFO L225 Difference]: With dead ends: 32757 [2023-04-01 11:44:14,069 INFO L226 Difference]: Without dead ends: 17063 [2023-04-01 11:44:14,122 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 11:44:14,123 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 11:44:14,123 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 11:44:14,141 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 17063 states. [2023-04-01 11:44:14,915 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 17063 to 17063. [2023-04-01 11:44:14,931 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 17063 states, 12739 states have (on average 1.6531909883036344) internal successors, (21060), 13288 states have internal predecessors, (21060), 3041 states have call successors, (3041), 1212 states have call predecessors, (3041), 1282 states have return successors, (3777), 2778 states have call predecessors, (3777), 3018 states have call successors, (3777) [2023-04-01 11:44:14,974 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 17063 states to 17063 states and 27878 transitions. [2023-04-01 11:44:14,978 INFO L78 Accepts]: Start accepts. Automaton has 17063 states and 27878 transitions. Word has length 328 [2023-04-01 11:44:14,978 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-01 11:44:14,979 INFO L495 AbstractCegarLoop]: Abstraction has 17063 states and 27878 transitions. [2023-04-01 11:44:14,979 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 11:44:14,979 INFO L276 IsEmpty]: Start isEmpty. Operand 17063 states and 27878 transitions. [2023-04-01 11:44:14,986 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 338 [2023-04-01 11:44:14,986 INFO L187 NwaCegarLoop]: Found error trace [2023-04-01 11:44:14,986 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 11:44:15,001 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 11:44:15,201 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 11:44:15,202 INFO L420 AbstractCegarLoop]: === Iteration 15 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-01 11:44:15,202 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-01 11:44:15,203 INFO L85 PathProgramCache]: Analyzing trace with hash 513328484, now seen corresponding path program 1 times [2023-04-01 11:44:15,203 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-04-01 11:44:15,203 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1510000891] [2023-04-01 11:44:15,203 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 11:44:15,203 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-01 11:44:15,271 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 11:44:15,587 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 11:44:15,588 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-04-01 11:44:15,588 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1510000891] [2023-04-01 11:44:15,588 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1510000891] provided 0 perfect and 1 imperfect interpolant sequences [2023-04-01 11:44:15,588 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [278046599] [2023-04-01 11:44:15,588 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 11:44:15,588 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-04-01 11:44:15,588 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-04-01 11:44:15,589 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 11:44:15,592 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 11:44:16,179 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 11:44:16,197 INFO L262 TraceCheckSpWp]: Trace formula consists of 3987 conjuncts, 3 conjunts are in the unsatisfiable core [2023-04-01 11:44:16,211 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-04-01 11:44:16,256 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 11:44:16,256 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-04-01 11:44:16,256 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [278046599] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-01 11:44:16,256 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-04-01 11:44:16,256 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [5] total 7 [2023-04-01 11:44:16,257 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1750467681] [2023-04-01 11:44:16,257 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-01 11:44:16,257 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-04-01 11:44:16,257 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-04-01 11:44:16,258 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-04-01 11:44:16,258 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2023-04-01 11:44:16,258 INFO L87 Difference]: Start difference. First operand 17063 states and 27878 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 11:44:16,850 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-01 11:44:16,850 INFO L93 Difference]: Finished difference Result 35409 states and 58644 transitions. [2023-04-01 11:44:16,850 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-04-01 11:44:16,851 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 11:44:16,851 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-01 11:44:16,927 INFO L225 Difference]: With dead ends: 35409 [2023-04-01 11:44:16,927 INFO L226 Difference]: Without dead ends: 18389 [2023-04-01 11:44:16,980 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 11:44:16,981 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 11:44:16,981 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 11:44:16,999 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 18389 states. [2023-04-01 11:44:17,943 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 18389 to 18389. [2023-04-01 11:44:17,963 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 18389 states, 14031 states have (on average 1.6778561756111467) internal successors, (23542), 14580 states have internal predecessors, (23542), 3041 states have call successors, (3041), 1246 states have call predecessors, (3041), 1316 states have return successors, (3777), 2778 states have call predecessors, (3777), 3018 states have call successors, (3777) [2023-04-01 11:44:18,016 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 18389 states to 18389 states and 30360 transitions. [2023-04-01 11:44:18,020 INFO L78 Accepts]: Start accepts. Automaton has 18389 states and 30360 transitions. Word has length 337 [2023-04-01 11:44:18,021 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-01 11:44:18,021 INFO L495 AbstractCegarLoop]: Abstraction has 18389 states and 30360 transitions. [2023-04-01 11:44:18,021 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 11:44:18,022 INFO L276 IsEmpty]: Start isEmpty. Operand 18389 states and 30360 transitions. [2023-04-01 11:44:18,027 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 342 [2023-04-01 11:44:18,027 INFO L187 NwaCegarLoop]: Found error trace [2023-04-01 11:44:18,028 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, 1, 1, 1] [2023-04-01 11:44:18,039 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Ended with exit code 0 [2023-04-01 11:44:18,228 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 11:44:18,229 INFO L420 AbstractCegarLoop]: === Iteration 16 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-01 11:44:18,229 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-01 11:44:18,229 INFO L85 PathProgramCache]: Analyzing trace with hash 194822276, now seen corresponding path program 1 times [2023-04-01 11:44:18,229 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-04-01 11:44:18,229 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [13594668] [2023-04-01 11:44:18,230 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 11:44:18,230 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-01 11:44:18,287 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 11:44:18,610 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 11:44:18,610 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-04-01 11:44:18,611 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [13594668] [2023-04-01 11:44:18,611 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [13594668] provided 0 perfect and 1 imperfect interpolant sequences [2023-04-01 11:44:18,611 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1878780150] [2023-04-01 11:44:18,611 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 11:44:18,611 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-04-01 11:44:18,611 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-04-01 11:44:18,613 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 11:44:18,616 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 11:44:19,319 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 11:44:19,336 INFO L262 TraceCheckSpWp]: Trace formula consists of 3991 conjuncts, 3 conjunts are in the unsatisfiable core [2023-04-01 11:44:19,345 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-04-01 11:44:19,382 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 11:44:19,383 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-04-01 11:44:19,383 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1878780150] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-01 11:44:19,383 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-04-01 11:44:19,383 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [5] total 7 [2023-04-01 11:44:19,383 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2131681730] [2023-04-01 11:44:19,383 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-01 11:44:19,384 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-04-01 11:44:19,384 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-04-01 11:44:19,385 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-04-01 11:44:19,385 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2023-04-01 11:44:19,385 INFO L87 Difference]: Start difference. First operand 18389 states and 30360 transitions. Second operand has 4 states, 4 states have (on average 39.75) internal successors, (159), 4 states have internal predecessors, (159), 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 11:44:20,156 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-01 11:44:20,156 INFO L93 Difference]: Finished difference Result 38061 states and 63574 transitions. [2023-04-01 11:44:20,156 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-04-01 11:44:20,157 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 39.75) internal successors, (159), 4 states have internal predecessors, (159), 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 341 [2023-04-01 11:44:20,157 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-01 11:44:20,221 INFO L225 Difference]: With dead ends: 38061 [2023-04-01 11:44:20,222 INFO L226 Difference]: Without dead ends: 19715 [2023-04-01 11:44:20,262 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 347 GetRequests, 341 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 11:44:20,262 INFO L413 NwaCegarLoop]: 568 mSDtfsCounter, 205 mSDsluCounter, 1112 mSDsCounter, 0 mSdLazyCounter, 239 mSolverCounterSat, 29 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s 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 11:44:20,262 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 11:44:20,282 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 19715 states. [2023-04-01 11:44:20,924 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 19715 to 19715. [2023-04-01 11:44:20,945 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 11:44:20,993 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 19715 states to 19715 states and 32842 transitions. [2023-04-01 11:44:20,996 INFO L78 Accepts]: Start accepts. Automaton has 19715 states and 32842 transitions. Word has length 341 [2023-04-01 11:44:20,996 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-01 11:44:20,997 INFO L495 AbstractCegarLoop]: Abstraction has 19715 states and 32842 transitions. [2023-04-01 11:44:20,997 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 39.75) internal successors, (159), 4 states have internal predecessors, (159), 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 11:44:20,997 INFO L276 IsEmpty]: Start isEmpty. Operand 19715 states and 32842 transitions. [2023-04-01 11:44:21,004 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 342 [2023-04-01 11:44:21,004 INFO L187 NwaCegarLoop]: Found error trace [2023-04-01 11:44:21,004 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] [2023-04-01 11:44:21,020 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 11:44:21,220 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 11:44:21,221 INFO L420 AbstractCegarLoop]: === Iteration 17 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-01 11:44:21,221 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-01 11:44:21,221 INFO L85 PathProgramCache]: Analyzing trace with hash 2048529446, now seen corresponding path program 1 times [2023-04-01 11:44:21,221 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-04-01 11:44:21,221 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1757150138] [2023-04-01 11:44:21,222 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 11:44:21,222 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-01 11:44:21,275 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 11:44:21,577 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 11:44:21,577 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-04-01 11:44:21,577 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1757150138] [2023-04-01 11:44:21,577 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1757150138] provided 0 perfect and 1 imperfect interpolant sequences [2023-04-01 11:44:21,577 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [666264634] [2023-04-01 11:44:21,577 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 11:44:21,578 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-04-01 11:44:21,578 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-04-01 11:44:21,579 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 11:44:21,582 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 11:44:22,181 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 11:44:22,202 INFO L262 TraceCheckSpWp]: Trace formula consists of 3985 conjuncts, 19 conjunts are in the unsatisfiable core [2023-04-01 11:44:22,212 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-04-01 11:44:22,448 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 11:44:22,448 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-04-01 11:44:22,449 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [666264634] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-01 11:44:22,449 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-04-01 11:44:22,449 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [9] imperfect sequences [5] total 12 [2023-04-01 11:44:22,449 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1537985661] [2023-04-01 11:44:22,449 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-01 11:44:22,450 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2023-04-01 11:44:22,451 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-04-01 11:44:22,451 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2023-04-01 11:44:22,451 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=23, Invalid=109, Unknown=0, NotChecked=0, Total=132 [2023-04-01 11:44:22,452 INFO L87 Difference]: Start difference. First operand 19715 states and 32842 transitions. Second operand has 9 states, 8 states have (on average 15.25) internal successors, (122), 8 states have internal predecessors, (122), 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 11:44:26,298 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-01 11:44:26,298 INFO L93 Difference]: Finished difference Result 41906 states and 70286 transitions. [2023-04-01 11:44:26,305 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 16 states. [2023-04-01 11:44:26,305 INFO L78 Accepts]: Start accepts. Automaton has has 9 states, 8 states have (on average 15.25) internal successors, (122), 8 states have internal predecessors, (122), 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 341 [2023-04-01 11:44:26,306 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-01 11:44:26,391 INFO L225 Difference]: With dead ends: 41906 [2023-04-01 11:44:26,391 INFO L226 Difference]: Without dead ends: 22239 [2023-04-01 11:44:26,432 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 359 GetRequests, 339 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 11:44:26,433 INFO L413 NwaCegarLoop]: 172 mSDtfsCounter, 2228 mSDsluCounter, 439 mSDsCounter, 0 mSdLazyCounter, 5555 mSolverCounterSat, 906 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2408 SdHoareTripleChecker+Valid, 611 SdHoareTripleChecker+Invalid, 6461 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 906 IncrementalHoareTripleChecker+Valid, 5555 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.9s IncrementalHoareTripleChecker+Time [2023-04-01 11:44:26,433 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2408 Valid, 611 Invalid, 6461 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [906 Valid, 5555 Invalid, 0 Unknown, 0 Unchecked, 2.9s Time] [2023-04-01 11:44:26,455 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 22239 states. [2023-04-01 11:44:27,272 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 22239 to 21563. [2023-04-01 11:44:27,298 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 21563 states, 16546 states have (on average 1.657258551915871) internal successors, (27421), 17116 states have internal predecessors, (27421), 3379 states have call successors, (3379), 1551 states have call predecessors, (3379), 1637 states have return successors, (4548), 3135 states have call predecessors, (4548), 3356 states have call successors, (4548) [2023-04-01 11:44:27,368 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 21563 states to 21563 states and 35348 transitions. [2023-04-01 11:44:27,374 INFO L78 Accepts]: Start accepts. Automaton has 21563 states and 35348 transitions. Word has length 341 [2023-04-01 11:44:27,375 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-01 11:44:27,375 INFO L495 AbstractCegarLoop]: Abstraction has 21563 states and 35348 transitions. [2023-04-01 11:44:27,375 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 8 states have (on average 15.25) internal successors, (122), 8 states have internal predecessors, (122), 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 11:44:27,375 INFO L276 IsEmpty]: Start isEmpty. Operand 21563 states and 35348 transitions. [2023-04-01 11:44:27,381 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 339 [2023-04-01 11:44:27,382 INFO L187 NwaCegarLoop]: Found error trace [2023-04-01 11:44:27,382 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 11:44:27,395 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 11:44:27,583 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 11:44:27,583 INFO L420 AbstractCegarLoop]: === Iteration 18 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-01 11:44:27,584 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-01 11:44:27,584 INFO L85 PathProgramCache]: Analyzing trace with hash 1427449658, now seen corresponding path program 1 times [2023-04-01 11:44:27,584 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-04-01 11:44:27,584 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [48569273] [2023-04-01 11:44:27,584 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 11:44:27,584 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-01 11:44:27,637 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 11:44:28,138 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 11:44:28,138 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-04-01 11:44:28,138 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [48569273] [2023-04-01 11:44:28,138 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [48569273] provided 0 perfect and 1 imperfect interpolant sequences [2023-04-01 11:44:28,138 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [175924894] [2023-04-01 11:44:28,139 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 11:44:28,139 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-04-01 11:44:28,139 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-04-01 11:44:28,140 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 11:44:28,144 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 11:44:28,741 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 11:44:28,759 INFO L262 TraceCheckSpWp]: Trace formula consists of 3980 conjuncts, 6 conjunts are in the unsatisfiable core [2023-04-01 11:44:28,770 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-04-01 11:44:28,958 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 11:44:28,959 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-04-01 11:44:28,959 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [175924894] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-01 11:44:28,959 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-04-01 11:44:28,959 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [5] total 9 [2023-04-01 11:44:28,959 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1147742127] [2023-04-01 11:44:28,960 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-01 11:44:28,960 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2023-04-01 11:44:28,960 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-04-01 11:44:28,961 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2023-04-01 11:44:28,961 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=18, Invalid=54, Unknown=0, NotChecked=0, Total=72 [2023-04-01 11:44:28,961 INFO L87 Difference]: Start difference. First operand 21563 states and 35348 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)