/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/automizer/svcomp-Reach-32bit-Automizer_Default.epf -tc ../../../trunk/examples/toolchains/AutomizerC.xml -i ../sv-benchmarks/c/product-lines/elevator_spec3_product24.cil.c -------------------------------------------------------------------------------- This is Ultimate 0.2.3-dev-f954360 [2023-04-02 03:06:48,949 INFO L177 SettingsManager]: Resetting all preferences to default values... [2023-04-02 03:06:48,950 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2023-04-02 03:06:48,984 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2023-04-02 03:06:48,984 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2023-04-02 03:06:48,987 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2023-04-02 03:06:48,992 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2023-04-02 03:06:48,995 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2023-04-02 03:06:48,996 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2023-04-02 03:06:49,001 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2023-04-02 03:06:49,002 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2023-04-02 03:06:49,004 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2023-04-02 03:06:49,004 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2023-04-02 03:06:49,008 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2023-04-02 03:06:49,009 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2023-04-02 03:06:49,010 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2023-04-02 03:06:49,011 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2023-04-02 03:06:49,012 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2023-04-02 03:06:49,014 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2023-04-02 03:06:49,020 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2023-04-02 03:06:49,021 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2023-04-02 03:06:49,022 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2023-04-02 03:06:49,023 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2023-04-02 03:06:49,024 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2023-04-02 03:06:49,031 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2023-04-02 03:06:49,032 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2023-04-02 03:06:49,032 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2023-04-02 03:06:49,033 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2023-04-02 03:06:49,033 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2023-04-02 03:06:49,034 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2023-04-02 03:06:49,035 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2023-04-02 03:06:49,035 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2023-04-02 03:06:49,036 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2023-04-02 03:06:49,037 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2023-04-02 03:06:49,038 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2023-04-02 03:06:49,038 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2023-04-02 03:06:49,038 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2023-04-02 03:06:49,038 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2023-04-02 03:06:49,039 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2023-04-02 03:06:49,039 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2023-04-02 03:06:49,040 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2023-04-02 03:06:49,041 INFO L101 SettingsManager]: Beginning loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/settings/default/automizer/svcomp-Reach-32bit-Automizer_Default.epf [2023-04-02 03:06:49,070 INFO L113 SettingsManager]: Loading preferences was successful [2023-04-02 03:06:49,071 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2023-04-02 03:06:49,071 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2023-04-02 03:06:49,071 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2023-04-02 03:06:49,073 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-04-02 03:06:49,073 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-04-02 03:06:49,074 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2023-04-02 03:06:49,074 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2023-04-02 03:06:49,074 INFO L138 SettingsManager]: * Use SBE=true [2023-04-02 03:06:49,074 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-04-02 03:06:49,075 INFO L138 SettingsManager]: * sizeof long=4 [2023-04-02 03:06:49,075 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2023-04-02 03:06:49,075 INFO L138 SettingsManager]: * sizeof POINTER=4 [2023-04-02 03:06:49,075 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2023-04-02 03:06:49,075 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-04-02 03:06:49,075 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-04-02 03:06:49,076 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-04-02 03:06:49,076 INFO L138 SettingsManager]: * sizeof long double=12 [2023-04-02 03:06:49,076 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2023-04-02 03:06:49,076 INFO L138 SettingsManager]: * Use constant arrays=true [2023-04-02 03:06:49,076 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-04-02 03:06:49,076 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-04-02 03:06:49,076 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2023-04-02 03:06:49,077 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2023-04-02 03:06:49,077 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-04-02 03:06:49,077 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-04-02 03:06:49,077 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-04-02 03:06:49,077 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2023-04-02 03:06:49,077 INFO L138 SettingsManager]: * Trace refinement strategy=CAMEL [2023-04-02 03:06:49,078 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-04-02 03:06:49,078 INFO L138 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2023-04-02 03:06:49,078 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2023-04-02 03:06:49,078 INFO L138 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2023-04-02 03:06:49,078 INFO L138 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2023-04-02 03:06:49,078 INFO L138 SettingsManager]: * Independence relation used for large block encoding in concurrent analysis=SYNTACTIC [2023-04-02 03:06:49,078 INFO L138 SettingsManager]: * Looper check in Petri net analysis=SEMANTIC 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 [2023-04-02 03:06:49,316 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-04-02 03:06:49,336 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-04-02 03:06:49,339 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-04-02 03:06:49,340 INFO L271 PluginConnector]: Initializing CDTParser... [2023-04-02 03:06:49,341 INFO L275 PluginConnector]: CDTParser initialized [2023-04-02 03:06:49,342 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../sv-benchmarks/c/product-lines/elevator_spec3_product24.cil.c [2023-04-02 03:06:50,497 INFO L500 CDTParser]: Created temporary CDT project at NULL [2023-04-02 03:06:50,785 INFO L351 CDTParser]: Found 1 translation units. [2023-04-02 03:06:50,785 INFO L172 CDTParser]: Scanning /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/product-lines/elevator_spec3_product24.cil.c [2023-04-02 03:06:50,801 INFO L394 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/22bf1d004/f08c3f8f61e74888b85871fce92c7002/FLAG5b85e25ed [2023-04-02 03:06:50,816 INFO L402 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/22bf1d004/f08c3f8f61e74888b85871fce92c7002 [2023-04-02 03:06:50,818 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-04-02 03:06:50,820 INFO L131 ToolchainWalker]: Walking toolchain with 4 elements. [2023-04-02 03:06:50,823 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-04-02 03:06:50,823 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-04-02 03:06:50,826 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2023-04-02 03:06:50,826 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 02.04 03:06:50" (1/1) ... [2023-04-02 03:06:50,827 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@3bfa4777 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.04 03:06:50, skipping insertion in model container [2023-04-02 03:06:50,827 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 02.04 03:06:50" (1/1) ... [2023-04-02 03:06:50,834 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2023-04-02 03:06:50,900 INFO L178 MainTranslator]: Built tables and reachable declarations [2023-04-02 03:06:51,423 WARN L247 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/product-lines/elevator_spec3_product24.cil.c[75121,75134] [2023-04-02 03:06:51,427 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-04-02 03:06:51,439 INFO L203 MainTranslator]: Completed pre-run [2023-04-02 03:06:51,575 WARN L247 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/product-lines/elevator_spec3_product24.cil.c[75121,75134] [2023-04-02 03:06:51,576 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-04-02 03:06:51,607 INFO L208 MainTranslator]: Completed translation [2023-04-02 03:06:51,607 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.04 03:06:51 WrapperNode [2023-04-02 03:06:51,607 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-04-02 03:06:51,608 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-04-02 03:06:51,609 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2023-04-02 03:06:51,609 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2023-04-02 03:06:51,619 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.04 03:06:51" (1/1) ... [2023-04-02 03:06:51,619 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.04 03:06:51" (1/1) ... [2023-04-02 03:06:51,653 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.04 03:06:51" (1/1) ... [2023-04-02 03:06:51,653 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.04 03:06:51" (1/1) ... [2023-04-02 03:06:51,695 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.04 03:06:51" (1/1) ... [2023-04-02 03:06:51,739 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.04 03:06:51" (1/1) ... [2023-04-02 03:06:51,753 INFO L185 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.04 03:06:51" (1/1) ... [2023-04-02 03:06:51,773 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.04 03:06:51" (1/1) ... [2023-04-02 03:06:51,784 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-04-02 03:06:51,789 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-04-02 03:06:51,789 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2023-04-02 03:06:51,789 INFO L275 PluginConnector]: RCFGBuilder initialized [2023-04-02 03:06:51,790 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.04 03:06:51" (1/1) ... [2023-04-02 03:06:51,795 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-04-02 03:06:51,804 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-04-02 03:06:51,819 INFO L229 MonitoredProcess]: Starting monitored process 1 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2023-04-02 03:06:51,845 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2023-04-02 03:06:51,858 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.init [2023-04-02 03:06:51,859 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-04-02 03:06:51,861 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~int~X~int~TO~int [2023-04-02 03:06:51,861 INFO L138 BoogieDeclarations]: Found implementation of procedure reach_error [2023-04-02 03:06:51,861 INFO L138 BoogieDeclarations]: Found implementation of procedure test [2023-04-02 03:06:51,861 INFO L138 BoogieDeclarations]: Found implementation of procedure get_nondetMinMax07 [2023-04-02 03:06:51,861 INFO L138 BoogieDeclarations]: Found implementation of procedure bobCall [2023-04-02 03:06:51,861 INFO L138 BoogieDeclarations]: Found implementation of procedure aliceCall [2023-04-02 03:06:51,861 INFO L138 BoogieDeclarations]: Found implementation of procedure angelinaCall [2023-04-02 03:06:51,862 INFO L138 BoogieDeclarations]: Found implementation of procedure chuckCall [2023-04-02 03:06:51,862 INFO L138 BoogieDeclarations]: Found implementation of procedure monicaCall [2023-04-02 03:06:51,862 INFO L138 BoogieDeclarations]: Found implementation of procedure bigMacCall [2023-04-02 03:06:51,862 INFO L138 BoogieDeclarations]: Found implementation of procedure threeTS [2023-04-02 03:06:51,862 INFO L138 BoogieDeclarations]: Found implementation of procedure cleanup [2023-04-02 03:06:51,862 INFO L138 BoogieDeclarations]: Found implementation of procedure randomSequenceOfActions [2023-04-02 03:06:51,862 INFO L138 BoogieDeclarations]: Found implementation of procedure runTest_Simple [2023-04-02 03:06:51,862 INFO L138 BoogieDeclarations]: Found implementation of procedure Specification1 [2023-04-02 03:06:51,862 INFO L138 BoogieDeclarations]: Found implementation of procedure Specification2 [2023-04-02 03:06:51,862 INFO L138 BoogieDeclarations]: Found implementation of procedure Specification3 [2023-04-02 03:06:51,862 INFO L138 BoogieDeclarations]: Found implementation of procedure setup [2023-04-02 03:06:51,862 INFO L138 BoogieDeclarations]: Found implementation of procedure runTest [2023-04-02 03:06:51,862 INFO L138 BoogieDeclarations]: Found implementation of procedure main [2023-04-02 03:06:51,863 INFO L138 BoogieDeclarations]: Found implementation of procedure getWeight [2023-04-02 03:06:51,863 INFO L138 BoogieDeclarations]: Found implementation of procedure getOrigin [2023-04-02 03:06:51,863 INFO L138 BoogieDeclarations]: Found implementation of procedure getDestination [2023-04-02 03:06:51,863 INFO L138 BoogieDeclarations]: Found implementation of procedure spec1 [2023-04-02 03:06:51,863 INFO L138 BoogieDeclarations]: Found implementation of procedure spec14 [2023-04-02 03:06:51,863 INFO L138 BoogieDeclarations]: Found implementation of procedure initTopDown [2023-04-02 03:06:51,863 INFO L138 BoogieDeclarations]: Found implementation of procedure initBottomUp [2023-04-02 03:06:51,863 INFO L138 BoogieDeclarations]: Found implementation of procedure isBlocked [2023-04-02 03:06:51,863 INFO L138 BoogieDeclarations]: Found implementation of procedure enterElevator__wrappee__base [2023-04-02 03:06:51,863 INFO L138 BoogieDeclarations]: Found implementation of procedure enterElevator [2023-04-02 03:06:51,863 INFO L138 BoogieDeclarations]: Found implementation of procedure leaveElevator__wrappee__base [2023-04-02 03:06:51,863 INFO L138 BoogieDeclarations]: Found implementation of procedure leaveElevator [2023-04-02 03:06:51,863 INFO L138 BoogieDeclarations]: Found implementation of procedure pressInLiftFloorButton [2023-04-02 03:06:51,864 INFO L138 BoogieDeclarations]: Found implementation of procedure resetFloorButton [2023-04-02 03:06:51,864 INFO L138 BoogieDeclarations]: Found implementation of procedure getCurrentFloorID [2023-04-02 03:06:51,864 INFO L138 BoogieDeclarations]: Found implementation of procedure areDoorsOpen [2023-04-02 03:06:51,864 INFO L138 BoogieDeclarations]: Found implementation of procedure buttonForFloorIsPressed [2023-04-02 03:06:51,864 INFO L138 BoogieDeclarations]: Found implementation of procedure getCurrentHeading [2023-04-02 03:06:51,864 INFO L138 BoogieDeclarations]: Found implementation of procedure isEmpty [2023-04-02 03:06:51,864 INFO L138 BoogieDeclarations]: Found implementation of procedure anyStopRequested [2023-04-02 03:06:51,864 INFO L138 BoogieDeclarations]: Found implementation of procedure isIdle [2023-04-02 03:06:51,864 INFO L138 BoogieDeclarations]: Found implementation of procedure stopRequestedInDirection__wrappee__weight [2023-04-02 03:06:51,865 INFO L138 BoogieDeclarations]: Found implementation of procedure stopRequestedInDirection__wrappee__twothirdsfull [2023-04-02 03:06:51,865 INFO L138 BoogieDeclarations]: Found implementation of procedure stopRequestedInDirection [2023-04-02 03:06:51,865 INFO L138 BoogieDeclarations]: Found implementation of procedure isAnyLiftButtonPressed [2023-04-02 03:06:51,865 INFO L138 BoogieDeclarations]: Found implementation of procedure continueInDirection [2023-04-02 03:06:51,865 INFO L138 BoogieDeclarations]: Found implementation of procedure stopRequestedAtCurrentFloor__wrappee__weight [2023-04-02 03:06:51,865 INFO L138 BoogieDeclarations]: Found implementation of procedure stopRequestedAtCurrentFloor__wrappee__twothirdsfull [2023-04-02 03:06:51,865 INFO L138 BoogieDeclarations]: Found implementation of procedure stopRequestedAtCurrentFloor [2023-04-02 03:06:51,865 INFO L138 BoogieDeclarations]: Found implementation of procedure getReverseHeading [2023-04-02 03:06:51,866 INFO L138 BoogieDeclarations]: Found implementation of procedure processWaitingOnFloor [2023-04-02 03:06:51,866 INFO L138 BoogieDeclarations]: Found implementation of procedure timeShift__wrappee__executivefloor [2023-04-02 03:06:51,866 INFO L138 BoogieDeclarations]: Found implementation of procedure timeShift [2023-04-02 03:06:51,866 INFO L138 BoogieDeclarations]: Found implementation of procedure printState__wrappee__executivefloor [2023-04-02 03:06:51,867 INFO L138 BoogieDeclarations]: Found implementation of procedure printState [2023-04-02 03:06:51,867 INFO L138 BoogieDeclarations]: Found implementation of procedure existInLiftCallsInDirection [2023-04-02 03:06:51,867 INFO L138 BoogieDeclarations]: Found implementation of procedure isExecutiveFloorCalling [2023-04-02 03:06:51,867 INFO L138 BoogieDeclarations]: Found implementation of procedure isExecutiveFloor [2023-04-02 03:06:51,867 INFO L138 BoogieDeclarations]: Found implementation of procedure initFloors [2023-04-02 03:06:51,867 INFO L138 BoogieDeclarations]: Found implementation of procedure isFloorCalling [2023-04-02 03:06:51,867 INFO L138 BoogieDeclarations]: Found implementation of procedure resetCallOnFloor [2023-04-02 03:06:51,868 INFO L138 BoogieDeclarations]: Found implementation of procedure callOnFloor [2023-04-02 03:06:51,868 INFO L138 BoogieDeclarations]: Found implementation of procedure isPersonOnFloor [2023-04-02 03:06:51,868 INFO L138 BoogieDeclarations]: Found implementation of procedure initPersonOnFloor [2023-04-02 03:06:51,868 INFO L138 BoogieDeclarations]: Found implementation of procedure removePersonFromFloor [2023-04-02 03:06:51,868 INFO L138 BoogieDeclarations]: Found implementation of procedure isTopFloor [2023-04-02 03:06:51,868 INFO L138 BoogieDeclarations]: Found implementation of procedure __utac_acc__Specification3_spec__1 [2023-04-02 03:06:51,868 INFO L138 BoogieDeclarations]: Found implementation of procedure __utac_acc__Specification3_spec__2 [2023-04-02 03:06:51,868 INFO L138 BoogieDeclarations]: Found implementation of procedure __utac__exception__cf_handler_set [2023-04-02 03:06:51,868 INFO L138 BoogieDeclarations]: Found implementation of procedure __utac__exception__cf_handler_free [2023-04-02 03:06:51,868 INFO L138 BoogieDeclarations]: Found implementation of procedure __utac__exception__cf_handler_reset [2023-04-02 03:06:51,868 INFO L138 BoogieDeclarations]: Found implementation of procedure __utac__error_stack_mgt [2023-04-02 03:06:51,868 INFO L138 BoogieDeclarations]: Found implementation of procedure __utac__get_this_arg [2023-04-02 03:06:51,868 INFO L138 BoogieDeclarations]: Found implementation of procedure __utac__get_this_argtype [2023-04-02 03:06:51,868 INFO L138 BoogieDeclarations]: Found implementation of procedure select_one [2023-04-02 03:06:51,869 INFO L138 BoogieDeclarations]: Found implementation of procedure select_features [2023-04-02 03:06:51,869 INFO L138 BoogieDeclarations]: Found implementation of procedure select_helpers [2023-04-02 03:06:51,869 INFO L138 BoogieDeclarations]: Found implementation of procedure valid_product [2023-04-02 03:06:51,869 INFO L138 BoogieDeclarations]: Found implementation of procedure __automaton_fail [2023-04-02 03:06:51,869 INFO L130 BoogieDeclarations]: Found specification of procedure abort [2023-04-02 03:06:51,869 INFO L130 BoogieDeclarations]: Found specification of procedure __assert_fail [2023-04-02 03:06:51,870 INFO L130 BoogieDeclarations]: Found specification of procedure reach_error [2023-04-02 03:06:51,870 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-04-02 03:06:51,870 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_nondet_int [2023-04-02 03:06:51,870 INFO L130 BoogieDeclarations]: Found specification of procedure initTopDown [2023-04-02 03:06:51,870 INFO L130 BoogieDeclarations]: Found specification of procedure bobCall [2023-04-02 03:06:51,870 INFO L130 BoogieDeclarations]: Found specification of procedure threeTS [2023-04-02 03:06:51,870 INFO L130 BoogieDeclarations]: Found specification of procedure cleanup [2023-04-02 03:06:51,870 INFO L130 BoogieDeclarations]: Found specification of procedure test [2023-04-02 03:06:51,871 INFO L130 BoogieDeclarations]: Found specification of procedure exit [2023-04-02 03:06:51,871 INFO L130 BoogieDeclarations]: Found specification of procedure get_nondetMinMax07 [2023-04-02 03:06:51,871 INFO L130 BoogieDeclarations]: Found specification of procedure initPersonOnFloor [2023-04-02 03:06:51,871 INFO L130 BoogieDeclarations]: Found specification of procedure getOrigin [2023-04-02 03:06:51,871 INFO L130 BoogieDeclarations]: Found specification of procedure aliceCall [2023-04-02 03:06:51,871 INFO L130 BoogieDeclarations]: Found specification of procedure angelinaCall [2023-04-02 03:06:51,871 INFO L130 BoogieDeclarations]: Found specification of procedure chuckCall [2023-04-02 03:06:51,872 INFO L130 BoogieDeclarations]: Found specification of procedure monicaCall [2023-04-02 03:06:51,872 INFO L130 BoogieDeclarations]: Found specification of procedure bigMacCall [2023-04-02 03:06:51,872 INFO L130 BoogieDeclarations]: Found specification of procedure timeShift [2023-04-02 03:06:51,872 INFO L130 BoogieDeclarations]: Found specification of procedure isIdle [2023-04-02 03:06:51,872 INFO L130 BoogieDeclarations]: Found specification of procedure isBlocked [2023-04-02 03:06:51,872 INFO L130 BoogieDeclarations]: Found specification of procedure initBottomUp [2023-04-02 03:06:51,872 INFO L130 BoogieDeclarations]: Found specification of procedure randomSequenceOfActions [2023-04-02 03:06:51,872 INFO L130 BoogieDeclarations]: Found specification of procedure runTest_Simple [2023-04-02 03:06:51,872 INFO L130 BoogieDeclarations]: Found specification of procedure Specification1 [2023-04-02 03:06:51,872 INFO L130 BoogieDeclarations]: Found specification of procedure Specification2 [2023-04-02 03:06:51,872 INFO L130 BoogieDeclarations]: Found specification of procedure Specification3 [2023-04-02 03:06:51,872 INFO L130 BoogieDeclarations]: Found specification of procedure setup [2023-04-02 03:06:51,872 INFO L130 BoogieDeclarations]: Found specification of procedure runTest [2023-04-02 03:06:51,872 INFO L130 BoogieDeclarations]: Found specification of procedure select_helpers [2023-04-02 03:06:51,873 INFO L130 BoogieDeclarations]: Found specification of procedure select_features [2023-04-02 03:06:51,873 INFO L130 BoogieDeclarations]: Found specification of procedure valid_product [2023-04-02 03:06:51,873 INFO L130 BoogieDeclarations]: Found specification of procedure main [2023-04-02 03:06:51,873 INFO L130 BoogieDeclarations]: Found specification of procedure getWeight [2023-04-02 03:06:51,873 INFO L130 BoogieDeclarations]: Found specification of procedure getDestination [2023-04-02 03:06:51,873 INFO L130 BoogieDeclarations]: Found specification of procedure printState [2023-04-02 03:06:51,873 INFO L130 BoogieDeclarations]: Found specification of procedure spec1 [2023-04-02 03:06:51,873 INFO L130 BoogieDeclarations]: Found specification of procedure spec14 [2023-04-02 03:06:51,873 INFO L130 BoogieDeclarations]: Found specification of procedure printf [2023-04-02 03:06:51,873 INFO L130 BoogieDeclarations]: Found specification of procedure enterElevator [2023-04-02 03:06:51,874 INFO L130 BoogieDeclarations]: Found specification of procedure isFloorCalling [2023-04-02 03:06:51,874 INFO L130 BoogieDeclarations]: Found specification of procedure resetCallOnFloor [2023-04-02 03:06:51,875 INFO L130 BoogieDeclarations]: Found specification of procedure isPersonOnFloor [2023-04-02 03:06:51,875 INFO L130 BoogieDeclarations]: Found specification of procedure removePersonFromFloor [2023-04-02 03:06:51,875 INFO L130 BoogieDeclarations]: Found specification of procedure isTopFloor [2023-04-02 03:06:51,875 INFO L130 BoogieDeclarations]: Found specification of procedure initFloors [2023-04-02 03:06:51,876 INFO L130 BoogieDeclarations]: Found specification of procedure isEmpty [2023-04-02 03:06:51,878 INFO L130 BoogieDeclarations]: Found specification of procedure isAnyLiftButtonPressed [2023-04-02 03:06:51,883 INFO L130 BoogieDeclarations]: Found specification of procedure buttonForFloorIsPressed [2023-04-02 03:06:51,884 INFO L130 BoogieDeclarations]: Found specification of procedure areDoorsOpen [2023-04-02 03:06:51,884 INFO L130 BoogieDeclarations]: Found specification of procedure getCurrentFloorID [2023-04-02 03:06:51,884 INFO L130 BoogieDeclarations]: Found specification of procedure isExecutiveFloorCalling [2023-04-02 03:06:51,884 INFO L130 BoogieDeclarations]: Found specification of procedure isExecutiveFloor [2023-04-02 03:06:51,884 INFO L130 BoogieDeclarations]: Found specification of procedure enterElevator__wrappee__base [2023-04-02 03:06:51,884 INFO L130 BoogieDeclarations]: Found specification of procedure leaveElevator__wrappee__base [2023-04-02 03:06:51,884 INFO L130 BoogieDeclarations]: Found specification of procedure leaveElevator [2023-04-02 03:06:51,884 INFO L130 BoogieDeclarations]: Found specification of procedure pressInLiftFloorButton [2023-04-02 03:06:51,884 INFO L130 BoogieDeclarations]: Found specification of procedure resetFloorButton [2023-04-02 03:06:51,884 INFO L130 BoogieDeclarations]: Found specification of procedure getCurrentHeading [2023-04-02 03:06:51,884 INFO L130 BoogieDeclarations]: Found specification of procedure anyStopRequested [2023-04-02 03:06:51,884 INFO L130 BoogieDeclarations]: Found specification of procedure stopRequestedInDirection__wrappee__weight [2023-04-02 03:06:51,885 INFO L130 BoogieDeclarations]: Found specification of procedure stopRequestedInDirection__wrappee__twothirdsfull [2023-04-02 03:06:51,885 INFO L130 BoogieDeclarations]: Found specification of procedure stopRequestedInDirection [2023-04-02 03:06:51,885 INFO L130 BoogieDeclarations]: Found specification of procedure continueInDirection [2023-04-02 03:06:51,885 INFO L130 BoogieDeclarations]: Found specification of procedure stopRequestedAtCurrentFloor__wrappee__weight [2023-04-02 03:06:51,885 INFO L130 BoogieDeclarations]: Found specification of procedure stopRequestedAtCurrentFloor__wrappee__twothirdsfull [2023-04-02 03:06:51,885 INFO L130 BoogieDeclarations]: Found specification of procedure stopRequestedAtCurrentFloor [2023-04-02 03:06:51,885 INFO L130 BoogieDeclarations]: Found specification of procedure getReverseHeading [2023-04-02 03:06:51,885 INFO L130 BoogieDeclarations]: Found specification of procedure processWaitingOnFloor [2023-04-02 03:06:51,885 INFO L130 BoogieDeclarations]: Found specification of procedure timeShift__wrappee__executivefloor [2023-04-02 03:06:51,885 INFO L130 BoogieDeclarations]: Found specification of procedure __utac_acc__Specification3_spec__1 [2023-04-02 03:06:51,885 INFO L130 BoogieDeclarations]: Found specification of procedure __utac_acc__Specification3_spec__2 [2023-04-02 03:06:51,885 INFO L130 BoogieDeclarations]: Found specification of procedure printState__wrappee__executivefloor [2023-04-02 03:06:51,885 INFO L130 BoogieDeclarations]: Found specification of procedure existInLiftCallsInDirection [2023-04-02 03:06:51,885 INFO L130 BoogieDeclarations]: Found specification of procedure callOnFloor [2023-04-02 03:06:51,885 INFO L130 BoogieDeclarations]: Found specification of procedure __automaton_fail [2023-04-02 03:06:51,885 INFO L130 BoogieDeclarations]: Found specification of procedure malloc [2023-04-02 03:06:51,886 INFO L130 BoogieDeclarations]: Found specification of procedure free [2023-04-02 03:06:51,886 INFO L130 BoogieDeclarations]: Found specification of procedure __utac__exception__cf_handler_set [2023-04-02 03:06:51,886 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2023-04-02 03:06:51,886 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2023-04-02 03:06:51,886 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2023-04-02 03:06:51,886 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2023-04-02 03:06:51,886 INFO L130 BoogieDeclarations]: Found specification of procedure __utac__exception__cf_handler_free [2023-04-02 03:06:51,886 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2023-04-02 03:06:51,886 INFO L130 BoogieDeclarations]: Found specification of procedure __utac__exception__cf_handler_reset [2023-04-02 03:06:51,886 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~int~X~int~TO~int [2023-04-02 03:06:51,886 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2023-04-02 03:06:51,886 INFO L130 BoogieDeclarations]: Found specification of procedure __utac__error_stack_mgt [2023-04-02 03:06:51,886 INFO L130 BoogieDeclarations]: Found specification of procedure __utac__get_this_arg [2023-04-02 03:06:51,886 INFO L130 BoogieDeclarations]: Found specification of procedure __utac__get_this_argtype [2023-04-02 03:06:51,886 INFO L130 BoogieDeclarations]: Found specification of procedure select_one [2023-04-02 03:06:51,886 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.init [2023-04-02 03:06:51,886 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2023-04-02 03:06:51,886 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-04-02 03:06:52,163 INFO L236 CfgBuilder]: Building ICFG [2023-04-02 03:06:52,166 INFO L262 CfgBuilder]: Building CFG for each procedure with an implementation [2023-04-02 03:06:53,575 INFO L277 CfgBuilder]: Performing block encoding [2023-04-02 03:06:53,590 INFO L297 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-04-02 03:06:53,590 INFO L302 CfgBuilder]: Removed 10 assume(true) statements. [2023-04-02 03:06:53,593 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 02.04 03:06:53 BoogieIcfgContainer [2023-04-02 03:06:53,593 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-04-02 03:06:53,595 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-04-02 03:06:53,595 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2023-04-02 03:06:53,598 INFO L275 PluginConnector]: TraceAbstraction initialized [2023-04-02 03:06:53,598 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 02.04 03:06:50" (1/3) ... [2023-04-02 03:06:53,598 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@3cf18c8d and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 02.04 03:06:53, skipping insertion in model container [2023-04-02 03:06:53,599 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.04 03:06:51" (2/3) ... [2023-04-02 03:06:53,599 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@3cf18c8d and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 02.04 03:06:53, skipping insertion in model container [2023-04-02 03:06:53,599 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 02.04 03:06:53" (3/3) ... [2023-04-02 03:06:53,600 INFO L112 eAbstractionObserver]: Analyzing ICFG elevator_spec3_product24.cil.c [2023-04-02 03:06:53,615 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-04-02 03:06:53,615 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2023-04-02 03:06:53,670 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-04-02 03:06:53,675 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=PETRI_NET, 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;@7c62e987, mLbeIndependenceSettings=[IndependenceType=SYNTACTIC, AbstractionType=NONE, UseConditional=, UseSemiCommutativity=, Solver=, SolverTimeout=] [2023-04-02 03:06:53,675 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2023-04-02 03:06:53,683 INFO L276 IsEmpty]: Start isEmpty. Operand has 840 states, 576 states have (on average 1.6041666666666667) internal successors, (924), 601 states have internal predecessors, (924), 194 states have call successors, (194), 56 states have call predecessors, (194), 56 states have return successors, (194), 187 states have call predecessors, (194), 194 states have call successors, (194) [2023-04-02 03:06:53,695 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 94 [2023-04-02 03:06:53,695 INFO L187 NwaCegarLoop]: Found error trace [2023-04-02 03:06:53,696 INFO L195 NwaCegarLoop]: trace histogram [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] [2023-04-02 03:06:53,697 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-02 03:06:53,701 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-02 03:06:53,701 INFO L85 PathProgramCache]: Analyzing trace with hash -496471522, now seen corresponding path program 1 times [2023-04-02 03:06:53,709 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-04-02 03:06:53,709 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2024424252] [2023-04-02 03:06:53,710 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-02 03:06:53,710 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-02 03:06:53,978 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 03:06:54,644 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2023-04-02 03:06:54,658 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 03:06:54,675 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2023-04-02 03:06:54,677 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 03:06:54,678 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 9 [2023-04-02 03:06:54,679 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 03:06:54,680 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2023-04-02 03:06:54,682 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 03:06:54,683 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 18 [2023-04-02 03:06:54,684 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 03:06:54,893 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 23 [2023-04-02 03:06:54,910 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 03:06:55,012 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-04-02 03:06:55,016 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 03:06:55,027 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 31 [2023-04-02 03:06:55,038 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 03:06:55,119 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-04-02 03:06:55,122 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 03:06:55,149 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2023-04-02 03:06:55,153 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 03:06:55,211 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2023-04-02 03:06:55,213 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 03:06:55,228 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 55 [2023-04-02 03:06:55,231 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 03:06:55,234 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-04-02 03:06:55,235 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 03:06:55,236 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2023-04-02 03:06:55,237 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 03:06:55,238 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 75 [2023-04-02 03:06:55,239 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 03:06:55,240 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 85 [2023-04-02 03:06:55,241 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 03:06:55,243 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2023-04-02 03:06:55,243 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-04-02 03:06:55,243 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2024424252] [2023-04-02 03:06:55,244 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2024424252] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-02 03:06:55,244 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-04-02 03:06:55,244 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [12] imperfect sequences [] total 12 [2023-04-02 03:06:55,246 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [489519911] [2023-04-02 03:06:55,246 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-02 03:06:55,250 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 12 states [2023-04-02 03:06:55,250 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-04-02 03:06:55,273 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2023-04-02 03:06:55,274 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=28, Invalid=104, Unknown=0, NotChecked=0, Total=132 [2023-04-02 03:06:55,277 INFO L87 Difference]: Start difference. First operand has 840 states, 576 states have (on average 1.6041666666666667) internal successors, (924), 601 states have internal predecessors, (924), 194 states have call successors, (194), 56 states have call predecessors, (194), 56 states have return successors, (194), 187 states have call predecessors, (194), 194 states have call successors, (194) Second operand has 12 states, 11 states have (on average 4.7272727272727275) internal successors, (52), 6 states have internal predecessors, (52), 4 states have call successors, (23), 7 states have call predecessors, (23), 4 states have return successors, (16), 4 states have call predecessors, (16), 4 states have call successors, (16) [2023-04-02 03:07:06,811 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-02 03:07:06,812 INFO L93 Difference]: Finished difference Result 1683 states and 2883 transitions. [2023-04-02 03:07:06,817 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 21 states. [2023-04-02 03:07:06,818 INFO L78 Accepts]: Start accepts. Automaton has has 12 states, 11 states have (on average 4.7272727272727275) internal successors, (52), 6 states have internal predecessors, (52), 4 states have call successors, (23), 7 states have call predecessors, (23), 4 states have return successors, (16), 4 states have call predecessors, (16), 4 states have call successors, (16) Word has length 93 [2023-04-02 03:07:06,818 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-02 03:07:06,842 INFO L225 Difference]: With dead ends: 1683 [2023-04-02 03:07:06,843 INFO L226 Difference]: Without dead ends: 1010 [2023-04-02 03:07:06,853 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 54 GetRequests, 30 SyntacticMatches, 0 SemanticMatches, 24 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 106 ImplicationChecksByTransitivity, 2.0s TimeCoverageRelationStatistics Valid=152, Invalid=498, Unknown=0, NotChecked=0, Total=650 [2023-04-02 03:07:06,856 INFO L413 NwaCegarLoop]: 70 mSDtfsCounter, 1356 mSDsluCounter, 428 mSDsCounter, 0 mSdLazyCounter, 8546 mSolverCounterSat, 484 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 8.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1473 SdHoareTripleChecker+Valid, 498 SdHoareTripleChecker+Invalid, 9030 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.2s SdHoareTripleChecker+Time, 484 IncrementalHoareTripleChecker+Valid, 8546 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 9.4s IncrementalHoareTripleChecker+Time [2023-04-02 03:07:06,857 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1473 Valid, 498 Invalid, 9030 Unknown, 0 Unchecked, 0.2s Time], IncrementalHoareTripleChecker [484 Valid, 8546 Invalid, 0 Unknown, 0 Unchecked, 9.4s Time] [2023-04-02 03:07:06,874 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1010 states. [2023-04-02 03:07:07,170 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1010 to 679. [2023-04-02 03:07:07,173 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 679 states, 489 states have (on average 1.6237218813905931) internal successors, (794), 509 states have internal predecessors, (794), 140 states have call successors, (140), 52 states have call predecessors, (140), 49 states have return successors, (136), 130 states have call predecessors, (136), 134 states have call successors, (136) [2023-04-02 03:07:07,178 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 679 states to 679 states and 1070 transitions. [2023-04-02 03:07:07,180 INFO L78 Accepts]: Start accepts. Automaton has 679 states and 1070 transitions. Word has length 93 [2023-04-02 03:07:07,181 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-02 03:07:07,181 INFO L495 AbstractCegarLoop]: Abstraction has 679 states and 1070 transitions. [2023-04-02 03:07:07,181 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 12 states, 11 states have (on average 4.7272727272727275) internal successors, (52), 6 states have internal predecessors, (52), 4 states have call successors, (23), 7 states have call predecessors, (23), 4 states have return successors, (16), 4 states have call predecessors, (16), 4 states have call successors, (16) [2023-04-02 03:07:07,181 INFO L276 IsEmpty]: Start isEmpty. Operand 679 states and 1070 transitions. [2023-04-02 03:07:07,185 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 95 [2023-04-02 03:07:07,186 INFO L187 NwaCegarLoop]: Found error trace [2023-04-02 03:07:07,186 INFO L195 NwaCegarLoop]: trace histogram [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] [2023-04-02 03:07:07,186 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2023-04-02 03:07:07,186 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-02 03:07:07,187 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-02 03:07:07,187 INFO L85 PathProgramCache]: Analyzing trace with hash 664019665, now seen corresponding path program 1 times [2023-04-02 03:07:07,187 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-04-02 03:07:07,187 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [327551220] [2023-04-02 03:07:07,187 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-02 03:07:07,187 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-02 03:07:07,234 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 03:07:07,550 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2023-04-02 03:07:07,557 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 03:07:07,581 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2023-04-02 03:07:07,583 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 03:07:07,583 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 9 [2023-04-02 03:07:07,584 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 03:07:07,585 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2023-04-02 03:07:07,585 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 03:07:07,586 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 18 [2023-04-02 03:07:07,625 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 03:07:07,759 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 23 [2023-04-02 03:07:07,772 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 03:07:07,853 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-04-02 03:07:07,857 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 03:07:07,865 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 31 [2023-04-02 03:07:07,872 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 03:07:07,896 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-04-02 03:07:07,898 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 03:07:07,933 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2023-04-02 03:07:07,937 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 03:07:07,972 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2023-04-02 03:07:07,975 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 03:07:07,986 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 56 [2023-04-02 03:07:07,990 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 03:07:07,997 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-04-02 03:07:07,998 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 03:07:07,999 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2023-04-02 03:07:07,999 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 03:07:08,000 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 76 [2023-04-02 03:07:08,001 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 03:07:08,002 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 86 [2023-04-02 03:07:08,002 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 03:07:08,003 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2023-04-02 03:07:08,004 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-04-02 03:07:08,004 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [327551220] [2023-04-02 03:07:08,004 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [327551220] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-02 03:07:08,004 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-04-02 03:07:08,004 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [9] imperfect sequences [] total 9 [2023-04-02 03:07:08,004 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [125057110] [2023-04-02 03:07:08,004 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-02 03:07:08,005 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2023-04-02 03:07:08,006 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-04-02 03:07:08,006 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2023-04-02 03:07:08,007 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=22, Invalid=50, Unknown=0, NotChecked=0, Total=72 [2023-04-02 03:07:08,007 INFO L87 Difference]: Start difference. First operand 679 states and 1070 transitions. Second operand has 9 states, 9 states have (on average 5.888888888888889) internal successors, (53), 4 states have internal predecessors, (53), 2 states have call successors, (23), 7 states have call predecessors, (23), 3 states have return successors, (16), 2 states have call predecessors, (16), 2 states have call successors, (16) [2023-04-02 03:07:15,030 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-02 03:07:15,031 INFO L93 Difference]: Finished difference Result 1649 states and 2790 transitions. [2023-04-02 03:07:15,031 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2023-04-02 03:07:15,031 INFO L78 Accepts]: Start accepts. Automaton has has 9 states, 9 states have (on average 5.888888888888889) internal successors, (53), 4 states have internal predecessors, (53), 2 states have call successors, (23), 7 states have call predecessors, (23), 3 states have return successors, (16), 2 states have call predecessors, (16), 2 states have call successors, (16) Word has length 94 [2023-04-02 03:07:15,031 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-02 03:07:15,040 INFO L225 Difference]: With dead ends: 1649 [2023-04-02 03:07:15,041 INFO L226 Difference]: Without dead ends: 981 [2023-04-02 03:07:15,044 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 43 GetRequests, 31 SyntacticMatches, 0 SemanticMatches, 12 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 16 ImplicationChecksByTransitivity, 0.9s TimeCoverageRelationStatistics Valid=67, Invalid=115, Unknown=0, NotChecked=0, Total=182 [2023-04-02 03:07:15,045 INFO L413 NwaCegarLoop]: 54 mSDtfsCounter, 3010 mSDsluCounter, 183 mSDsCounter, 0 mSdLazyCounter, 4326 mSolverCounterSat, 1164 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 5.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3128 SdHoareTripleChecker+Valid, 237 SdHoareTripleChecker+Invalid, 5490 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1164 IncrementalHoareTripleChecker+Valid, 4326 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 6.1s IncrementalHoareTripleChecker+Time [2023-04-02 03:07:15,045 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3128 Valid, 237 Invalid, 5490 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1164 Valid, 4326 Invalid, 0 Unknown, 0 Unchecked, 6.1s Time] [2023-04-02 03:07:15,047 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 981 states. [2023-04-02 03:07:15,218 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 981 to 661. [2023-04-02 03:07:15,220 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 661 states, 475 states have (on average 1.6147368421052632) internal successors, (767), 493 states have internal predecessors, (767), 138 states have call successors, (138), 52 states have call predecessors, (138), 47 states have return successors, (132), 128 states have call predecessors, (132), 132 states have call successors, (132) [2023-04-02 03:07:15,223 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 661 states to 661 states and 1037 transitions. [2023-04-02 03:07:15,223 INFO L78 Accepts]: Start accepts. Automaton has 661 states and 1037 transitions. Word has length 94 [2023-04-02 03:07:15,224 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-02 03:07:15,224 INFO L495 AbstractCegarLoop]: Abstraction has 661 states and 1037 transitions. [2023-04-02 03:07:15,224 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 9 states have (on average 5.888888888888889) internal successors, (53), 4 states have internal predecessors, (53), 2 states have call successors, (23), 7 states have call predecessors, (23), 3 states have return successors, (16), 2 states have call predecessors, (16), 2 states have call successors, (16) [2023-04-02 03:07:15,224 INFO L276 IsEmpty]: Start isEmpty. Operand 661 states and 1037 transitions. [2023-04-02 03:07:15,231 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 95 [2023-04-02 03:07:15,231 INFO L187 NwaCegarLoop]: Found error trace [2023-04-02 03:07:15,231 INFO L195 NwaCegarLoop]: trace histogram [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] [2023-04-02 03:07:15,231 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2023-04-02 03:07:15,232 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-02 03:07:15,232 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-02 03:07:15,232 INFO L85 PathProgramCache]: Analyzing trace with hash -701239789, now seen corresponding path program 1 times [2023-04-02 03:07:15,232 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-04-02 03:07:15,233 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [234189317] [2023-04-02 03:07:15,233 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-02 03:07:15,233 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-02 03:07:15,278 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 03:07:15,672 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2023-04-02 03:07:15,679 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 03:07:15,688 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2023-04-02 03:07:15,689 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 03:07:15,690 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 9 [2023-04-02 03:07:15,691 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 03:07:15,691 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2023-04-02 03:07:15,692 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 03:07:15,693 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 18 [2023-04-02 03:07:15,693 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 03:07:15,826 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 23 [2023-04-02 03:07:15,830 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 03:07:15,920 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-04-02 03:07:15,923 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 03:07:15,929 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 31 [2023-04-02 03:07:15,936 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 03:07:15,975 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-04-02 03:07:15,977 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 03:07:15,990 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2023-04-02 03:07:15,994 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 03:07:16,026 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2023-04-02 03:07:16,028 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 03:07:16,063 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 56 [2023-04-02 03:07:16,066 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 03:07:16,069 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-04-02 03:07:16,070 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 03:07:16,071 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2023-04-02 03:07:16,072 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 03:07:16,073 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 76 [2023-04-02 03:07:16,074 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 03:07:16,075 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 86 [2023-04-02 03:07:16,076 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 03:07:16,079 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2023-04-02 03:07:16,079 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-04-02 03:07:16,079 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [234189317] [2023-04-02 03:07:16,079 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [234189317] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-02 03:07:16,080 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-04-02 03:07:16,081 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [13] imperfect sequences [] total 13 [2023-04-02 03:07:16,081 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1772315495] [2023-04-02 03:07:16,081 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-02 03:07:16,082 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 13 states [2023-04-02 03:07:16,082 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-04-02 03:07:16,083 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants. [2023-04-02 03:07:16,083 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=30, Invalid=126, Unknown=0, NotChecked=0, Total=156 [2023-04-02 03:07:16,083 INFO L87 Difference]: Start difference. First operand 661 states and 1037 transitions. Second operand has 13 states, 12 states have (on average 4.416666666666667) internal successors, (53), 7 states have internal predecessors, (53), 4 states have call successors, (23), 7 states have call predecessors, (23), 4 states have return successors, (16), 3 states have call predecessors, (16), 4 states have call successors, (16) [2023-04-02 03:07:25,806 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-02 03:07:25,806 INFO L93 Difference]: Finished difference Result 1612 states and 2726 transitions. [2023-04-02 03:07:25,806 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 21 states. [2023-04-02 03:07:25,807 INFO L78 Accepts]: Start accepts. Automaton has has 13 states, 12 states have (on average 4.416666666666667) internal successors, (53), 7 states have internal predecessors, (53), 4 states have call successors, (23), 7 states have call predecessors, (23), 4 states have return successors, (16), 3 states have call predecessors, (16), 4 states have call successors, (16) Word has length 94 [2023-04-02 03:07:25,807 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-02 03:07:25,814 INFO L225 Difference]: With dead ends: 1612 [2023-04-02 03:07:25,815 INFO L226 Difference]: Without dead ends: 981 [2023-04-02 03:07:25,818 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 56 GetRequests, 31 SyntacticMatches, 0 SemanticMatches, 25 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 111 ImplicationChecksByTransitivity, 1.5s TimeCoverageRelationStatistics Valid=143, Invalid=559, Unknown=0, NotChecked=0, Total=702 [2023-04-02 03:07:25,819 INFO L413 NwaCegarLoop]: 50 mSDtfsCounter, 1855 mSDsluCounter, 370 mSDsCounter, 0 mSdLazyCounter, 9364 mSolverCounterSat, 660 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 7.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1975 SdHoareTripleChecker+Valid, 420 SdHoareTripleChecker+Invalid, 10024 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 660 IncrementalHoareTripleChecker+Valid, 9364 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 8.1s IncrementalHoareTripleChecker+Time [2023-04-02 03:07:25,819 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1975 Valid, 420 Invalid, 10024 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [660 Valid, 9364 Invalid, 0 Unknown, 0 Unchecked, 8.1s Time] [2023-04-02 03:07:25,821 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 981 states. [2023-04-02 03:07:26,015 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 981 to 661. [2023-04-02 03:07:26,017 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 661 states, 475 states have (on average 1.6126315789473684) internal successors, (766), 493 states have internal predecessors, (766), 138 states have call successors, (138), 52 states have call predecessors, (138), 47 states have return successors, (132), 128 states have call predecessors, (132), 132 states have call successors, (132) [2023-04-02 03:07:26,021 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 661 states to 661 states and 1036 transitions. [2023-04-02 03:07:26,021 INFO L78 Accepts]: Start accepts. Automaton has 661 states and 1036 transitions. Word has length 94 [2023-04-02 03:07:26,022 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-02 03:07:26,022 INFO L495 AbstractCegarLoop]: Abstraction has 661 states and 1036 transitions. [2023-04-02 03:07:26,023 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 13 states, 12 states have (on average 4.416666666666667) internal successors, (53), 7 states have internal predecessors, (53), 4 states have call successors, (23), 7 states have call predecessors, (23), 4 states have return successors, (16), 3 states have call predecessors, (16), 4 states have call successors, (16) [2023-04-02 03:07:26,023 INFO L276 IsEmpty]: Start isEmpty. Operand 661 states and 1036 transitions. [2023-04-02 03:07:26,024 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 96 [2023-04-02 03:07:26,025 INFO L187 NwaCegarLoop]: Found error trace [2023-04-02 03:07:26,025 INFO L195 NwaCegarLoop]: trace histogram [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] [2023-04-02 03:07:26,025 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2023-04-02 03:07:26,025 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-02 03:07:26,026 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-02 03:07:26,026 INFO L85 PathProgramCache]: Analyzing trace with hash -1835272914, now seen corresponding path program 1 times [2023-04-02 03:07:26,026 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-04-02 03:07:26,027 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2114259397] [2023-04-02 03:07:26,027 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-02 03:07:26,027 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-02 03:07:26,067 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 03:07:26,437 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2023-04-02 03:07:26,443 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 03:07:26,455 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2023-04-02 03:07:26,456 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 03:07:26,457 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 9 [2023-04-02 03:07:26,460 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 03:07:26,460 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2023-04-02 03:07:26,461 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 03:07:26,462 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 18 [2023-04-02 03:07:26,463 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 03:07:26,593 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 23 [2023-04-02 03:07:26,597 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 03:07:26,690 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-04-02 03:07:26,692 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 03:07:26,696 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 31 [2023-04-02 03:07:26,703 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 03:07:26,746 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-04-02 03:07:26,748 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 03:07:26,761 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2023-04-02 03:07:26,765 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 03:07:26,816 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2023-04-02 03:07:26,818 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 03:07:26,832 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 57 [2023-04-02 03:07:26,834 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 03:07:26,837 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-04-02 03:07:26,837 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 03:07:26,838 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2023-04-02 03:07:26,838 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 03:07:26,839 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 77 [2023-04-02 03:07:26,840 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 03:07:26,841 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 87 [2023-04-02 03:07:26,841 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 03:07:26,843 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2023-04-02 03:07:26,843 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-04-02 03:07:26,843 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2114259397] [2023-04-02 03:07:26,843 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2114259397] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-02 03:07:26,843 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-04-02 03:07:26,843 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [12] imperfect sequences [] total 12 [2023-04-02 03:07:26,844 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1256648500] [2023-04-02 03:07:26,844 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-02 03:07:26,844 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 12 states [2023-04-02 03:07:26,844 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-04-02 03:07:26,845 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2023-04-02 03:07:26,845 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=28, Invalid=104, Unknown=0, NotChecked=0, Total=132 [2023-04-02 03:07:26,845 INFO L87 Difference]: Start difference. First operand 661 states and 1036 transitions. Second operand has 12 states, 11 states have (on average 4.909090909090909) internal successors, (54), 6 states have internal predecessors, (54), 4 states have call successors, (23), 7 states have call predecessors, (23), 4 states have return successors, (16), 4 states have call predecessors, (16), 4 states have call successors, (16) [2023-04-02 03:07:35,474 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-02 03:07:35,475 INFO L93 Difference]: Finished difference Result 1618 states and 2732 transitions. [2023-04-02 03:07:35,475 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 21 states. [2023-04-02 03:07:35,475 INFO L78 Accepts]: Start accepts. Automaton has has 12 states, 11 states have (on average 4.909090909090909) internal successors, (54), 6 states have internal predecessors, (54), 4 states have call successors, (23), 7 states have call predecessors, (23), 4 states have return successors, (16), 4 states have call predecessors, (16), 4 states have call successors, (16) Word has length 95 [2023-04-02 03:07:35,475 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-02 03:07:35,482 INFO L225 Difference]: With dead ends: 1618 [2023-04-02 03:07:35,482 INFO L226 Difference]: Without dead ends: 975 [2023-04-02 03:07:35,486 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 54 GetRequests, 30 SyntacticMatches, 0 SemanticMatches, 24 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 107 ImplicationChecksByTransitivity, 1.5s TimeCoverageRelationStatistics Valid=152, Invalid=498, Unknown=0, NotChecked=0, Total=650 [2023-04-02 03:07:35,487 INFO L413 NwaCegarLoop]: 52 mSDtfsCounter, 2032 mSDsluCounter, 308 mSDsCounter, 0 mSdLazyCounter, 8047 mSolverCounterSat, 762 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 6.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2151 SdHoareTripleChecker+Valid, 360 SdHoareTripleChecker+Invalid, 8809 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 762 IncrementalHoareTripleChecker+Valid, 8047 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 7.1s IncrementalHoareTripleChecker+Time [2023-04-02 03:07:35,487 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2151 Valid, 360 Invalid, 8809 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [762 Valid, 8047 Invalid, 0 Unknown, 0 Unchecked, 7.1s Time] [2023-04-02 03:07:35,489 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 975 states. [2023-04-02 03:07:35,699 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 975 to 655. [2023-04-02 03:07:35,700 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 655 states, 469 states have (on average 1.605543710021322) internal successors, (753), 487 states have internal predecessors, (753), 138 states have call successors, (138), 52 states have call predecessors, (138), 47 states have return successors, (132), 128 states have call predecessors, (132), 132 states have call successors, (132) [2023-04-02 03:07:35,704 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 655 states to 655 states and 1023 transitions. [2023-04-02 03:07:35,704 INFO L78 Accepts]: Start accepts. Automaton has 655 states and 1023 transitions. Word has length 95 [2023-04-02 03:07:35,704 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-02 03:07:35,704 INFO L495 AbstractCegarLoop]: Abstraction has 655 states and 1023 transitions. [2023-04-02 03:07:35,705 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 12 states, 11 states have (on average 4.909090909090909) internal successors, (54), 6 states have internal predecessors, (54), 4 states have call successors, (23), 7 states have call predecessors, (23), 4 states have return successors, (16), 4 states have call predecessors, (16), 4 states have call successors, (16) [2023-04-02 03:07:35,705 INFO L276 IsEmpty]: Start isEmpty. Operand 655 states and 1023 transitions. [2023-04-02 03:07:35,706 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 97 [2023-04-02 03:07:35,706 INFO L187 NwaCegarLoop]: Found error trace [2023-04-02 03:07:35,706 INFO L195 NwaCegarLoop]: trace histogram [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] [2023-04-02 03:07:35,706 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2023-04-02 03:07:35,706 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-02 03:07:35,707 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-02 03:07:35,707 INFO L85 PathProgramCache]: Analyzing trace with hash 871234879, now seen corresponding path program 1 times [2023-04-02 03:07:35,707 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-04-02 03:07:35,707 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [542646134] [2023-04-02 03:07:35,707 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-02 03:07:35,707 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-02 03:07:35,739 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 03:07:36,063 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2023-04-02 03:07:36,068 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 03:07:36,075 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2023-04-02 03:07:36,076 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 03:07:36,077 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 9 [2023-04-02 03:07:36,077 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 03:07:36,078 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2023-04-02 03:07:36,079 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 03:07:36,079 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 18 [2023-04-02 03:07:36,080 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 03:07:36,208 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 23 [2023-04-02 03:07:36,211 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 03:07:36,299 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-04-02 03:07:36,302 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 03:07:36,305 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 31 [2023-04-02 03:07:36,311 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 03:07:36,325 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-04-02 03:07:36,326 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 03:07:36,328 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2023-04-02 03:07:36,331 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 03:07:36,359 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 5 [2023-04-02 03:07:36,360 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 03:07:36,390 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 58 [2023-04-02 03:07:36,392 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 03:07:36,394 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-04-02 03:07:36,395 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 03:07:36,396 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2023-04-02 03:07:36,396 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 03:07:36,397 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 78 [2023-04-02 03:07:36,398 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 03:07:36,398 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 88 [2023-04-02 03:07:36,399 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 03:07:36,400 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2023-04-02 03:07:36,400 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-04-02 03:07:36,400 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [542646134] [2023-04-02 03:07:36,400 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [542646134] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-02 03:07:36,401 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-04-02 03:07:36,401 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [10] imperfect sequences [] total 10 [2023-04-02 03:07:36,401 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [327100169] [2023-04-02 03:07:36,401 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-02 03:07:36,401 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2023-04-02 03:07:36,401 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-04-02 03:07:36,402 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2023-04-02 03:07:36,402 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=24, Invalid=66, Unknown=0, NotChecked=0, Total=90 [2023-04-02 03:07:36,402 INFO L87 Difference]: Start difference. First operand 655 states and 1023 transitions. Second operand has 10 states, 10 states have (on average 5.5) internal successors, (55), 5 states have internal predecessors, (55), 3 states have call successors, (23), 7 states have call predecessors, (23), 3 states have return successors, (16), 2 states have call predecessors, (16), 3 states have call successors, (16) [2023-04-02 03:07:43,610 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-02 03:07:43,610 INFO L93 Difference]: Finished difference Result 1600 states and 2698 transitions. [2023-04-02 03:07:43,611 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 16 states. [2023-04-02 03:07:43,611 INFO L78 Accepts]: Start accepts. Automaton has has 10 states, 10 states have (on average 5.5) internal successors, (55), 5 states have internal predecessors, (55), 3 states have call successors, (23), 7 states have call predecessors, (23), 3 states have return successors, (16), 2 states have call predecessors, (16), 3 states have call successors, (16) Word has length 96 [2023-04-02 03:07:43,611 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-02 03:07:43,618 INFO L225 Difference]: With dead ends: 1600 [2023-04-02 03:07:43,618 INFO L226 Difference]: Without dead ends: 975 [2023-04-02 03:07:43,620 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 48 GetRequests, 31 SyntacticMatches, 0 SemanticMatches, 17 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 47 ImplicationChecksByTransitivity, 0.9s TimeCoverageRelationStatistics Valid=91, Invalid=251, Unknown=0, NotChecked=0, Total=342 [2023-04-02 03:07:43,621 INFO L413 NwaCegarLoop]: 51 mSDtfsCounter, 3060 mSDsluCounter, 214 mSDsCounter, 0 mSdLazyCounter, 5417 mSolverCounterSat, 1205 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 5.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3179 SdHoareTripleChecker+Valid, 265 SdHoareTripleChecker+Invalid, 6622 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1205 IncrementalHoareTripleChecker+Valid, 5417 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 6.2s IncrementalHoareTripleChecker+Time [2023-04-02 03:07:43,622 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3179 Valid, 265 Invalid, 6622 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1205 Valid, 5417 Invalid, 0 Unknown, 0 Unchecked, 6.2s Time] [2023-04-02 03:07:43,623 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 975 states. [2023-04-02 03:07:43,837 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 975 to 655. [2023-04-02 03:07:43,838 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 655 states, 469 states have (on average 1.603411513859275) internal successors, (752), 487 states have internal predecessors, (752), 138 states have call successors, (138), 52 states have call predecessors, (138), 47 states have return successors, (132), 128 states have call predecessors, (132), 132 states have call successors, (132) [2023-04-02 03:07:43,841 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 655 states to 655 states and 1022 transitions. [2023-04-02 03:07:43,841 INFO L78 Accepts]: Start accepts. Automaton has 655 states and 1022 transitions. Word has length 96 [2023-04-02 03:07:43,842 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-02 03:07:43,842 INFO L495 AbstractCegarLoop]: Abstraction has 655 states and 1022 transitions. [2023-04-02 03:07:43,842 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 10 states, 10 states have (on average 5.5) internal successors, (55), 5 states have internal predecessors, (55), 3 states have call successors, (23), 7 states have call predecessors, (23), 3 states have return successors, (16), 2 states have call predecessors, (16), 3 states have call successors, (16) [2023-04-02 03:07:43,842 INFO L276 IsEmpty]: Start isEmpty. Operand 655 states and 1022 transitions. [2023-04-02 03:07:43,843 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 98 [2023-04-02 03:07:43,843 INFO L187 NwaCegarLoop]: Found error trace [2023-04-02 03:07:43,844 INFO L195 NwaCegarLoop]: trace histogram [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] [2023-04-02 03:07:43,844 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2023-04-02 03:07:43,844 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-02 03:07:43,844 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-02 03:07:43,844 INFO L85 PathProgramCache]: Analyzing trace with hash 219739357, now seen corresponding path program 1 times [2023-04-02 03:07:43,844 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-04-02 03:07:43,845 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1648529870] [2023-04-02 03:07:43,845 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-02 03:07:43,845 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-02 03:07:43,876 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 03:07:44,191 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2023-04-02 03:07:44,197 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 03:07:44,204 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2023-04-02 03:07:44,205 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 03:07:44,206 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 9 [2023-04-02 03:07:44,207 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 03:07:44,208 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2023-04-02 03:07:44,208 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 03:07:44,209 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 18 [2023-04-02 03:07:44,210 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 03:07:44,319 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 23 [2023-04-02 03:07:44,322 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 03:07:44,392 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-04-02 03:07:44,394 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 03:07:44,398 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 31 [2023-04-02 03:07:44,403 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 03:07:44,448 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-04-02 03:07:44,450 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 03:07:44,463 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2023-04-02 03:07:44,466 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 03:07:44,511 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 5 [2023-04-02 03:07:44,513 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 03:07:44,529 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 59 [2023-04-02 03:07:44,531 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 03:07:44,533 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-04-02 03:07:44,534 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 03:07:44,535 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2023-04-02 03:07:44,535 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 03:07:44,536 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 79 [2023-04-02 03:07:44,536 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 03:07:44,537 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 89 [2023-04-02 03:07:44,537 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 03:07:44,539 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2023-04-02 03:07:44,539 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-04-02 03:07:44,539 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1648529870] [2023-04-02 03:07:44,539 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1648529870] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-02 03:07:44,539 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-04-02 03:07:44,539 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [12] imperfect sequences [] total 12 [2023-04-02 03:07:44,539 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [665114312] [2023-04-02 03:07:44,539 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-02 03:07:44,540 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 12 states [2023-04-02 03:07:44,540 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-04-02 03:07:44,540 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2023-04-02 03:07:44,540 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=28, Invalid=104, Unknown=0, NotChecked=0, Total=132 [2023-04-02 03:07:44,541 INFO L87 Difference]: Start difference. First operand 655 states and 1022 transitions. Second operand has 12 states, 11 states have (on average 5.090909090909091) internal successors, (56), 6 states have internal predecessors, (56), 4 states have call successors, (23), 7 states have call predecessors, (23), 4 states have return successors, (16), 4 states have call predecessors, (16), 4 states have call successors, (16) [2023-04-02 03:07:53,195 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-02 03:07:53,196 INFO L93 Difference]: Finished difference Result 1606 states and 2704 transitions. [2023-04-02 03:07:53,197 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 21 states. [2023-04-02 03:07:53,197 INFO L78 Accepts]: Start accepts. Automaton has has 12 states, 11 states have (on average 5.090909090909091) internal successors, (56), 6 states have internal predecessors, (56), 4 states have call successors, (23), 7 states have call predecessors, (23), 4 states have return successors, (16), 4 states have call predecessors, (16), 4 states have call successors, (16) Word has length 97 [2023-04-02 03:07:53,198 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-02 03:07:53,204 INFO L225 Difference]: With dead ends: 1606 [2023-04-02 03:07:53,204 INFO L226 Difference]: Without dead ends: 969 [2023-04-02 03:07:53,207 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 54 GetRequests, 30 SyntacticMatches, 0 SemanticMatches, 24 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 108 ImplicationChecksByTransitivity, 1.4s TimeCoverageRelationStatistics Valid=152, Invalid=498, Unknown=0, NotChecked=0, Total=650 [2023-04-02 03:07:53,208 INFO L413 NwaCegarLoop]: 52 mSDtfsCounter, 1984 mSDsluCounter, 314 mSDsCounter, 0 mSdLazyCounter, 8079 mSolverCounterSat, 732 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 6.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2103 SdHoareTripleChecker+Valid, 366 SdHoareTripleChecker+Invalid, 8811 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 732 IncrementalHoareTripleChecker+Valid, 8079 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 7.1s IncrementalHoareTripleChecker+Time [2023-04-02 03:07:53,208 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2103 Valid, 366 Invalid, 8811 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [732 Valid, 8079 Invalid, 0 Unknown, 0 Unchecked, 7.1s Time] [2023-04-02 03:07:53,210 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 969 states. [2023-04-02 03:07:53,418 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 969 to 649. [2023-04-02 03:07:53,419 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 649 states, 463 states have (on average 1.5961123110151187) internal successors, (739), 481 states have internal predecessors, (739), 138 states have call successors, (138), 52 states have call predecessors, (138), 47 states have return successors, (132), 128 states have call predecessors, (132), 132 states have call successors, (132) [2023-04-02 03:07:53,422 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 649 states to 649 states and 1009 transitions. [2023-04-02 03:07:53,422 INFO L78 Accepts]: Start accepts. Automaton has 649 states and 1009 transitions. Word has length 97 [2023-04-02 03:07:53,422 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-02 03:07:53,422 INFO L495 AbstractCegarLoop]: Abstraction has 649 states and 1009 transitions. [2023-04-02 03:07:53,423 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 12 states, 11 states have (on average 5.090909090909091) internal successors, (56), 6 states have internal predecessors, (56), 4 states have call successors, (23), 7 states have call predecessors, (23), 4 states have return successors, (16), 4 states have call predecessors, (16), 4 states have call successors, (16) [2023-04-02 03:07:53,423 INFO L276 IsEmpty]: Start isEmpty. Operand 649 states and 1009 transitions. [2023-04-02 03:07:53,424 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 99 [2023-04-02 03:07:53,424 INFO L187 NwaCegarLoop]: Found error trace [2023-04-02 03:07:53,424 INFO L195 NwaCegarLoop]: trace histogram [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] [2023-04-02 03:07:53,424 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2023-04-02 03:07:53,425 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-02 03:07:53,425 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-02 03:07:53,425 INFO L85 PathProgramCache]: Analyzing trace with hash 2118791890, now seen corresponding path program 1 times [2023-04-02 03:07:53,425 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-04-02 03:07:53,425 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [446564749] [2023-04-02 03:07:53,425 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-02 03:07:53,425 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-02 03:07:53,453 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 03:07:53,794 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2023-04-02 03:07:53,799 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 03:07:53,806 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2023-04-02 03:07:53,807 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 03:07:53,808 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 9 [2023-04-02 03:07:53,808 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 03:07:53,809 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2023-04-02 03:07:53,809 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 03:07:53,810 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 18 [2023-04-02 03:07:53,810 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 03:07:53,939 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 23 [2023-04-02 03:07:53,942 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 03:07:54,033 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-04-02 03:07:54,035 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 03:07:54,038 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 31 [2023-04-02 03:07:54,044 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 03:07:54,062 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-04-02 03:07:54,063 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 03:07:54,065 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2023-04-02 03:07:54,068 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 03:07:54,113 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2023-04-02 03:07:54,114 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 03:07:54,145 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 60 [2023-04-02 03:07:54,146 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 03:07:54,151 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-04-02 03:07:54,152 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 03:07:54,153 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2023-04-02 03:07:54,154 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 03:07:54,154 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 80 [2023-04-02 03:07:54,155 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 03:07:54,156 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 90 [2023-04-02 03:07:54,156 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 03:07:54,157 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2023-04-02 03:07:54,157 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-04-02 03:07:54,157 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [446564749] [2023-04-02 03:07:54,158 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [446564749] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-02 03:07:54,158 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-04-02 03:07:54,158 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [10] imperfect sequences [] total 10 [2023-04-02 03:07:54,158 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [210889890] [2023-04-02 03:07:54,158 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-02 03:07:54,158 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2023-04-02 03:07:54,158 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-04-02 03:07:54,159 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2023-04-02 03:07:54,159 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=24, Invalid=66, Unknown=0, NotChecked=0, Total=90 [2023-04-02 03:07:54,159 INFO L87 Difference]: Start difference. First operand 649 states and 1009 transitions. Second operand has 10 states, 10 states have (on average 5.7) internal successors, (57), 5 states have internal predecessors, (57), 3 states have call successors, (23), 7 states have call predecessors, (23), 3 states have return successors, (16), 2 states have call predecessors, (16), 3 states have call successors, (16) [2023-04-02 03:08:02,341 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-02 03:08:02,342 INFO L93 Difference]: Finished difference Result 1588 states and 2670 transitions. [2023-04-02 03:08:02,342 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 16 states. [2023-04-02 03:08:02,342 INFO L78 Accepts]: Start accepts. Automaton has has 10 states, 10 states have (on average 5.7) internal successors, (57), 5 states have internal predecessors, (57), 3 states have call successors, (23), 7 states have call predecessors, (23), 3 states have return successors, (16), 2 states have call predecessors, (16), 3 states have call successors, (16) Word has length 98 [2023-04-02 03:08:02,343 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-02 03:08:02,348 INFO L225 Difference]: With dead ends: 1588 [2023-04-02 03:08:02,349 INFO L226 Difference]: Without dead ends: 969 [2023-04-02 03:08:02,351 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 48 GetRequests, 31 SyntacticMatches, 0 SemanticMatches, 17 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 47 ImplicationChecksByTransitivity, 0.9s TimeCoverageRelationStatistics Valid=91, Invalid=251, Unknown=0, NotChecked=0, Total=342 [2023-04-02 03:08:02,352 INFO L413 NwaCegarLoop]: 51 mSDtfsCounter, 1117 mSDsluCounter, 227 mSDsCounter, 0 mSdLazyCounter, 6055 mSolverCounterSat, 406 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 6.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1237 SdHoareTripleChecker+Valid, 278 SdHoareTripleChecker+Invalid, 6461 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 406 IncrementalHoareTripleChecker+Valid, 6055 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 7.1s IncrementalHoareTripleChecker+Time [2023-04-02 03:08:02,352 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1237 Valid, 278 Invalid, 6461 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [406 Valid, 6055 Invalid, 0 Unknown, 0 Unchecked, 7.1s Time] [2023-04-02 03:08:02,354 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 969 states. [2023-04-02 03:08:02,563 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 969 to 649. [2023-04-02 03:08:02,564 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 649 states, 463 states have (on average 1.593952483801296) internal successors, (738), 481 states have internal predecessors, (738), 138 states have call successors, (138), 52 states have call predecessors, (138), 47 states have return successors, (132), 128 states have call predecessors, (132), 132 states have call successors, (132) [2023-04-02 03:08:02,567 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 649 states to 649 states and 1008 transitions. [2023-04-02 03:08:02,567 INFO L78 Accepts]: Start accepts. Automaton has 649 states and 1008 transitions. Word has length 98 [2023-04-02 03:08:02,567 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-02 03:08:02,567 INFO L495 AbstractCegarLoop]: Abstraction has 649 states and 1008 transitions. [2023-04-02 03:08:02,568 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 10 states, 10 states have (on average 5.7) internal successors, (57), 5 states have internal predecessors, (57), 3 states have call successors, (23), 7 states have call predecessors, (23), 3 states have return successors, (16), 2 states have call predecessors, (16), 3 states have call successors, (16) [2023-04-02 03:08:02,568 INFO L276 IsEmpty]: Start isEmpty. Operand 649 states and 1008 transitions. [2023-04-02 03:08:02,569 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 100 [2023-04-02 03:08:02,569 INFO L187 NwaCegarLoop]: Found error trace [2023-04-02 03:08:02,569 INFO L195 NwaCegarLoop]: trace histogram [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] [2023-04-02 03:08:02,569 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2023-04-02 03:08:02,569 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-02 03:08:02,570 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-02 03:08:02,570 INFO L85 PathProgramCache]: Analyzing trace with hash 792238853, now seen corresponding path program 1 times [2023-04-02 03:08:02,570 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-04-02 03:08:02,570 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1062076295] [2023-04-02 03:08:02,570 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-02 03:08:02,570 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-02 03:08:02,597 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 03:08:02,935 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2023-04-02 03:08:02,940 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 03:08:02,947 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2023-04-02 03:08:02,948 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 03:08:02,948 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 9 [2023-04-02 03:08:02,949 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 03:08:02,949 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2023-04-02 03:08:02,950 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 03:08:02,951 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 18 [2023-04-02 03:08:02,951 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 03:08:03,079 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 23 [2023-04-02 03:08:03,082 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 03:08:03,167 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-04-02 03:08:03,169 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 03:08:03,173 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 31 [2023-04-02 03:08:03,178 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 03:08:03,211 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-04-02 03:08:03,213 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 03:08:03,224 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2023-04-02 03:08:03,227 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 03:08:03,275 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2023-04-02 03:08:03,277 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 03:08:03,290 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 61 [2023-04-02 03:08:03,292 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 03:08:03,295 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-04-02 03:08:03,295 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 03:08:03,296 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2023-04-02 03:08:03,296 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 03:08:03,297 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 81 [2023-04-02 03:08:03,298 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 03:08:03,299 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 91 [2023-04-02 03:08:03,299 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 03:08:03,300 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2023-04-02 03:08:03,300 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-04-02 03:08:03,300 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1062076295] [2023-04-02 03:08:03,300 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1062076295] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-02 03:08:03,301 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-04-02 03:08:03,301 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [12] imperfect sequences [] total 12 [2023-04-02 03:08:03,301 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [860043559] [2023-04-02 03:08:03,301 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-02 03:08:03,301 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 12 states [2023-04-02 03:08:03,301 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-04-02 03:08:03,302 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2023-04-02 03:08:03,302 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=28, Invalid=104, Unknown=0, NotChecked=0, Total=132 [2023-04-02 03:08:03,302 INFO L87 Difference]: Start difference. First operand 649 states and 1008 transitions. Second operand has 12 states, 11 states have (on average 5.2727272727272725) internal successors, (58), 6 states have internal predecessors, (58), 4 states have call successors, (23), 7 states have call predecessors, (23), 4 states have return successors, (16), 4 states have call predecessors, (16), 4 states have call successors, (16) [2023-04-02 03:08:11,963 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-02 03:08:11,963 INFO L93 Difference]: Finished difference Result 1594 states and 2676 transitions. [2023-04-02 03:08:11,964 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 21 states. [2023-04-02 03:08:11,964 INFO L78 Accepts]: Start accepts. Automaton has has 12 states, 11 states have (on average 5.2727272727272725) internal successors, (58), 6 states have internal predecessors, (58), 4 states have call successors, (23), 7 states have call predecessors, (23), 4 states have return successors, (16), 4 states have call predecessors, (16), 4 states have call successors, (16) Word has length 99 [2023-04-02 03:08:11,964 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-02 03:08:11,970 INFO L225 Difference]: With dead ends: 1594 [2023-04-02 03:08:11,970 INFO L226 Difference]: Without dead ends: 963 [2023-04-02 03:08:11,973 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 54 GetRequests, 30 SyntacticMatches, 0 SemanticMatches, 24 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 106 ImplicationChecksByTransitivity, 1.4s TimeCoverageRelationStatistics Valid=152, Invalid=498, Unknown=0, NotChecked=0, Total=650 [2023-04-02 03:08:11,974 INFO L413 NwaCegarLoop]: 53 mSDtfsCounter, 1228 mSDsluCounter, 329 mSDsCounter, 0 mSdLazyCounter, 8001 mSolverCounterSat, 467 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 6.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1346 SdHoareTripleChecker+Valid, 382 SdHoareTripleChecker+Invalid, 8468 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 467 IncrementalHoareTripleChecker+Valid, 8001 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 7.1s IncrementalHoareTripleChecker+Time [2023-04-02 03:08:11,974 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1346 Valid, 382 Invalid, 8468 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [467 Valid, 8001 Invalid, 0 Unknown, 0 Unchecked, 7.1s Time] [2023-04-02 03:08:11,975 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 963 states. [2023-04-02 03:08:12,177 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 963 to 643. [2023-04-02 03:08:12,179 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 643 states, 457 states have (on average 1.5864332603938731) internal successors, (725), 475 states have internal predecessors, (725), 138 states have call successors, (138), 52 states have call predecessors, (138), 47 states have return successors, (132), 128 states have call predecessors, (132), 132 states have call successors, (132) [2023-04-02 03:08:12,181 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 643 states to 643 states and 995 transitions. [2023-04-02 03:08:12,181 INFO L78 Accepts]: Start accepts. Automaton has 643 states and 995 transitions. Word has length 99 [2023-04-02 03:08:12,182 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-02 03:08:12,182 INFO L495 AbstractCegarLoop]: Abstraction has 643 states and 995 transitions. [2023-04-02 03:08:12,182 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 12 states, 11 states have (on average 5.2727272727272725) internal successors, (58), 6 states have internal predecessors, (58), 4 states have call successors, (23), 7 states have call predecessors, (23), 4 states have return successors, (16), 4 states have call predecessors, (16), 4 states have call successors, (16) [2023-04-02 03:08:12,182 INFO L276 IsEmpty]: Start isEmpty. Operand 643 states and 995 transitions. [2023-04-02 03:08:12,183 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 100 [2023-04-02 03:08:12,184 INFO L187 NwaCegarLoop]: Found error trace [2023-04-02 03:08:12,184 INFO L195 NwaCegarLoop]: trace histogram [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] [2023-04-02 03:08:12,184 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2023-04-02 03:08:12,184 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-02 03:08:12,184 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-02 03:08:12,184 INFO L85 PathProgramCache]: Analyzing trace with hash 1043217764, now seen corresponding path program 1 times [2023-04-02 03:08:12,185 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-04-02 03:08:12,185 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2101398651] [2023-04-02 03:08:12,185 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-02 03:08:12,185 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-02 03:08:12,213 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 03:08:12,483 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2023-04-02 03:08:12,487 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 03:08:12,494 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2023-04-02 03:08:12,495 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 03:08:12,495 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 9 [2023-04-02 03:08:12,496 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 03:08:12,496 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2023-04-02 03:08:12,497 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 03:08:12,497 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 18 [2023-04-02 03:08:12,498 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 03:08:12,619 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 23 [2023-04-02 03:08:12,623 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 03:08:12,710 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-04-02 03:08:12,713 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 03:08:12,716 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 31 [2023-04-02 03:08:12,722 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 03:08:12,761 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-04-02 03:08:12,762 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 03:08:12,774 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2023-04-02 03:08:12,777 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 03:08:12,836 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2023-04-02 03:08:12,837 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 03:08:12,880 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 61 [2023-04-02 03:08:12,882 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 03:08:12,884 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-04-02 03:08:12,884 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 03:08:12,885 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2023-04-02 03:08:12,886 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 03:08:12,886 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 81 [2023-04-02 03:08:12,887 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 03:08:12,887 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 91 [2023-04-02 03:08:12,888 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 03:08:12,889 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2023-04-02 03:08:12,889 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-04-02 03:08:12,889 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2101398651] [2023-04-02 03:08:12,890 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2101398651] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-02 03:08:12,890 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-04-02 03:08:12,890 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [13] imperfect sequences [] total 13 [2023-04-02 03:08:12,890 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1605159799] [2023-04-02 03:08:12,890 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-02 03:08:12,891 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 13 states [2023-04-02 03:08:12,891 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-04-02 03:08:12,891 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants. [2023-04-02 03:08:12,891 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=30, Invalid=126, Unknown=0, NotChecked=0, Total=156 [2023-04-02 03:08:12,892 INFO L87 Difference]: Start difference. First operand 643 states and 995 transitions. Second operand has 13 states, 12 states have (on average 4.833333333333333) internal successors, (58), 7 states have internal predecessors, (58), 4 states have call successors, (23), 7 states have call predecessors, (23), 4 states have return successors, (16), 3 states have call predecessors, (16), 4 states have call successors, (16) [2023-04-02 03:08:22,105 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-02 03:08:22,105 INFO L93 Difference]: Finished difference Result 1576 states and 2642 transitions. [2023-04-02 03:08:22,105 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 21 states. [2023-04-02 03:08:22,106 INFO L78 Accepts]: Start accepts. Automaton has has 13 states, 12 states have (on average 4.833333333333333) internal successors, (58), 7 states have internal predecessors, (58), 4 states have call successors, (23), 7 states have call predecessors, (23), 4 states have return successors, (16), 3 states have call predecessors, (16), 4 states have call successors, (16) Word has length 99 [2023-04-02 03:08:22,106 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-02 03:08:22,111 INFO L225 Difference]: With dead ends: 1576 [2023-04-02 03:08:22,111 INFO L226 Difference]: Without dead ends: 963 [2023-04-02 03:08:22,113 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 56 GetRequests, 31 SyntacticMatches, 0 SemanticMatches, 25 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 111 ImplicationChecksByTransitivity, 1.4s TimeCoverageRelationStatistics Valid=143, Invalid=559, Unknown=0, NotChecked=0, Total=702 [2023-04-02 03:08:22,114 INFO L413 NwaCegarLoop]: 53 mSDtfsCounter, 1168 mSDsluCounter, 376 mSDsCounter, 0 mSdLazyCounter, 9049 mSolverCounterSat, 493 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 7.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1289 SdHoareTripleChecker+Valid, 429 SdHoareTripleChecker+Invalid, 9542 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 493 IncrementalHoareTripleChecker+Valid, 9049 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 7.6s IncrementalHoareTripleChecker+Time [2023-04-02 03:08:22,114 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1289 Valid, 429 Invalid, 9542 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [493 Valid, 9049 Invalid, 0 Unknown, 0 Unchecked, 7.6s Time] [2023-04-02 03:08:22,115 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 963 states. [2023-04-02 03:08:22,360 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 963 to 643. [2023-04-02 03:08:22,362 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 643 states, 457 states have (on average 1.5842450765864333) internal successors, (724), 475 states have internal predecessors, (724), 138 states have call successors, (138), 52 states have call predecessors, (138), 47 states have return successors, (132), 128 states have call predecessors, (132), 132 states have call successors, (132) [2023-04-02 03:08:22,364 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 643 states to 643 states and 994 transitions. [2023-04-02 03:08:22,364 INFO L78 Accepts]: Start accepts. Automaton has 643 states and 994 transitions. Word has length 99 [2023-04-02 03:08:22,364 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-02 03:08:22,364 INFO L495 AbstractCegarLoop]: Abstraction has 643 states and 994 transitions. [2023-04-02 03:08:22,364 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 13 states, 12 states have (on average 4.833333333333333) internal successors, (58), 7 states have internal predecessors, (58), 4 states have call successors, (23), 7 states have call predecessors, (23), 4 states have return successors, (16), 3 states have call predecessors, (16), 4 states have call successors, (16) [2023-04-02 03:08:22,365 INFO L276 IsEmpty]: Start isEmpty. Operand 643 states and 994 transitions. [2023-04-02 03:08:22,366 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 101 [2023-04-02 03:08:22,366 INFO L187 NwaCegarLoop]: Found error trace [2023-04-02 03:08:22,366 INFO L195 NwaCegarLoop]: trace histogram [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] [2023-04-02 03:08:22,366 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2023-04-02 03:08:22,366 INFO L420 AbstractCegarLoop]: === Iteration 10 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-02 03:08:22,367 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-02 03:08:22,367 INFO L85 PathProgramCache]: Analyzing trace with hash -1932850162, now seen corresponding path program 1 times [2023-04-02 03:08:22,367 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-04-02 03:08:22,367 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1343252918] [2023-04-02 03:08:22,367 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-02 03:08:22,367 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-02 03:08:22,394 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 03:08:22,683 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2023-04-02 03:08:22,688 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 03:08:22,695 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2023-04-02 03:08:22,696 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 03:08:22,696 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 9 [2023-04-02 03:08:22,697 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 03:08:22,697 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2023-04-02 03:08:22,698 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 03:08:22,698 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 18 [2023-04-02 03:08:22,699 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 03:08:22,827 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 23 [2023-04-02 03:08:22,830 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 03:08:22,917 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-04-02 03:08:22,919 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 03:08:22,922 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 31 [2023-04-02 03:08:22,927 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 03:08:22,982 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-04-02 03:08:22,984 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 03:08:23,015 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2023-04-02 03:08:23,018 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 03:08:23,049 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2023-04-02 03:08:23,051 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 03:08:23,084 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 62 [2023-04-02 03:08:23,086 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 03:08:23,087 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-04-02 03:08:23,088 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 03:08:23,089 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2023-04-02 03:08:23,089 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 03:08:23,090 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 82 [2023-04-02 03:08:23,091 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 03:08:23,091 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 92 [2023-04-02 03:08:23,092 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 03:08:23,093 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2023-04-02 03:08:23,093 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-04-02 03:08:23,093 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1343252918] [2023-04-02 03:08:23,093 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1343252918] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-02 03:08:23,093 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-04-02 03:08:23,093 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [13] imperfect sequences [] total 13 [2023-04-02 03:08:23,093 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1943068023] [2023-04-02 03:08:23,093 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-02 03:08:23,094 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 13 states [2023-04-02 03:08:23,094 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-04-02 03:08:23,094 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants. [2023-04-02 03:08:23,094 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=30, Invalid=126, Unknown=0, NotChecked=0, Total=156 [2023-04-02 03:08:23,095 INFO L87 Difference]: Start difference. First operand 643 states and 994 transitions. Second operand has 13 states, 11 states have (on average 5.363636363636363) internal successors, (59), 7 states have internal predecessors, (59), 4 states have call successors, (23), 7 states have call predecessors, (23), 4 states have return successors, (16), 3 states have call predecessors, (16), 4 states have call successors, (16) [2023-04-02 03:08:32,047 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-02 03:08:32,048 INFO L93 Difference]: Finished difference Result 1577 states and 2642 transitions. [2023-04-02 03:08:32,048 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 18 states. [2023-04-02 03:08:32,049 INFO L78 Accepts]: Start accepts. Automaton has has 13 states, 11 states have (on average 5.363636363636363) internal successors, (59), 7 states have internal predecessors, (59), 4 states have call successors, (23), 7 states have call predecessors, (23), 4 states have return successors, (16), 3 states have call predecessors, (16), 4 states have call successors, (16) Word has length 100 [2023-04-02 03:08:32,049 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-02 03:08:32,055 INFO L225 Difference]: With dead ends: 1577 [2023-04-02 03:08:32,055 INFO L226 Difference]: Without dead ends: 966 [2023-04-02 03:08:32,058 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 53 GetRequests, 31 SyntacticMatches, 0 SemanticMatches, 22 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 71 ImplicationChecksByTransitivity, 1.4s TimeCoverageRelationStatistics Valid=124, Invalid=428, Unknown=0, NotChecked=0, Total=552 [2023-04-02 03:08:32,058 INFO L413 NwaCegarLoop]: 50 mSDtfsCounter, 1630 mSDsluCounter, 372 mSDsCounter, 0 mSdLazyCounter, 8916 mSolverCounterSat, 681 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 6.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1752 SdHoareTripleChecker+Valid, 422 SdHoareTripleChecker+Invalid, 9597 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 681 IncrementalHoareTripleChecker+Valid, 8916 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 7.3s IncrementalHoareTripleChecker+Time [2023-04-02 03:08:32,059 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1752 Valid, 422 Invalid, 9597 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [681 Valid, 8916 Invalid, 0 Unknown, 0 Unchecked, 7.3s Time] [2023-04-02 03:08:32,060 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 966 states. [2023-04-02 03:08:32,269 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 966 to 646. [2023-04-02 03:08:32,270 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 646 states, 458 states have (on average 1.5829694323144106) internal successors, (725), 478 states have internal predecessors, (725), 139 states have call successors, (139), 52 states have call predecessors, (139), 48 states have return successors, (134), 128 states have call predecessors, (134), 133 states have call successors, (134) [2023-04-02 03:08:32,273 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 646 states to 646 states and 998 transitions. [2023-04-02 03:08:32,273 INFO L78 Accepts]: Start accepts. Automaton has 646 states and 998 transitions. Word has length 100 [2023-04-02 03:08:32,273 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-02 03:08:32,273 INFO L495 AbstractCegarLoop]: Abstraction has 646 states and 998 transitions. [2023-04-02 03:08:32,273 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 13 states, 11 states have (on average 5.363636363636363) internal successors, (59), 7 states have internal predecessors, (59), 4 states have call successors, (23), 7 states have call predecessors, (23), 4 states have return successors, (16), 3 states have call predecessors, (16), 4 states have call successors, (16) [2023-04-02 03:08:32,274 INFO L276 IsEmpty]: Start isEmpty. Operand 646 states and 998 transitions. [2023-04-02 03:08:32,274 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 101 [2023-04-02 03:08:32,275 INFO L187 NwaCegarLoop]: Found error trace [2023-04-02 03:08:32,275 INFO L195 NwaCegarLoop]: trace histogram [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] [2023-04-02 03:08:32,275 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2023-04-02 03:08:32,275 INFO L420 AbstractCegarLoop]: === Iteration 11 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-02 03:08:32,275 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-02 03:08:32,275 INFO L85 PathProgramCache]: Analyzing trace with hash 6311884, now seen corresponding path program 1 times [2023-04-02 03:08:32,275 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-04-02 03:08:32,276 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [184302171] [2023-04-02 03:08:32,276 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-02 03:08:32,276 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-02 03:08:32,302 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 03:08:32,570 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2023-04-02 03:08:32,576 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 03:08:32,583 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2023-04-02 03:08:32,584 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 03:08:32,585 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 9 [2023-04-02 03:08:32,585 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 03:08:32,586 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2023-04-02 03:08:32,586 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 03:08:32,587 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 18 [2023-04-02 03:08:32,587 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 03:08:32,690 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 23 [2023-04-02 03:08:32,693 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 03:08:32,763 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-04-02 03:08:32,765 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 03:08:32,768 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 31 [2023-04-02 03:08:32,773 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 03:08:32,819 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-04-02 03:08:32,820 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 03:08:32,837 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2023-04-02 03:08:32,840 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 03:08:32,891 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2023-04-02 03:08:32,893 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 03:08:32,911 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 62 [2023-04-02 03:08:32,913 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 03:08:32,915 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-04-02 03:08:32,916 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 03:08:32,916 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2023-04-02 03:08:32,917 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 03:08:32,917 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 82 [2023-04-02 03:08:32,918 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 03:08:32,919 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 92 [2023-04-02 03:08:32,919 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 03:08:32,920 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2023-04-02 03:08:32,920 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-04-02 03:08:32,920 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [184302171] [2023-04-02 03:08:32,920 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [184302171] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-02 03:08:32,920 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-04-02 03:08:32,920 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [12] imperfect sequences [] total 12 [2023-04-02 03:08:32,920 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1999696810] [2023-04-02 03:08:32,921 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-02 03:08:32,921 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 12 states [2023-04-02 03:08:32,921 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-04-02 03:08:32,922 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2023-04-02 03:08:32,922 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=28, Invalid=104, Unknown=0, NotChecked=0, Total=132 [2023-04-02 03:08:32,922 INFO L87 Difference]: Start difference. First operand 646 states and 998 transitions. Second operand has 12 states, 11 states have (on average 5.363636363636363) internal successors, (59), 6 states have internal predecessors, (59), 4 states have call successors, (23), 7 states have call predecessors, (23), 4 states have return successors, (16), 4 states have call predecessors, (16), 4 states have call successors, (16) [2023-04-02 03:08:41,358 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-02 03:08:41,358 INFO L93 Difference]: Finished difference Result 1580 states and 2644 transitions. [2023-04-02 03:08:41,358 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 19 states. [2023-04-02 03:08:41,358 INFO L78 Accepts]: Start accepts. Automaton has has 12 states, 11 states have (on average 5.363636363636363) internal successors, (59), 6 states have internal predecessors, (59), 4 states have call successors, (23), 7 states have call predecessors, (23), 4 states have return successors, (16), 4 states have call predecessors, (16), 4 states have call successors, (16) Word has length 100 [2023-04-02 03:08:41,359 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-02 03:08:41,363 INFO L225 Difference]: With dead ends: 1580 [2023-04-02 03:08:41,363 INFO L226 Difference]: Without dead ends: 963 [2023-04-02 03:08:41,365 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 52 GetRequests, 30 SyntacticMatches, 0 SemanticMatches, 22 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 83 ImplicationChecksByTransitivity, 1.4s TimeCoverageRelationStatistics Valid=134, Invalid=418, Unknown=0, NotChecked=0, Total=552 [2023-04-02 03:08:41,366 INFO L413 NwaCegarLoop]: 53 mSDtfsCounter, 2268 mSDsluCounter, 329 mSDsCounter, 0 mSdLazyCounter, 7566 mSolverCounterSat, 934 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 6.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2385 SdHoareTripleChecker+Valid, 382 SdHoareTripleChecker+Invalid, 8500 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 934 IncrementalHoareTripleChecker+Valid, 7566 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 6.8s IncrementalHoareTripleChecker+Time [2023-04-02 03:08:41,366 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2385 Valid, 382 Invalid, 8500 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [934 Valid, 7566 Invalid, 0 Unknown, 0 Unchecked, 6.8s Time] [2023-04-02 03:08:41,368 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 963 states. [2023-04-02 03:08:41,584 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 963 to 643. [2023-04-02 03:08:41,586 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 643 states, 457 states have (on average 1.5820568927789935) internal successors, (723), 475 states have internal predecessors, (723), 138 states have call successors, (138), 52 states have call predecessors, (138), 47 states have return successors, (132), 128 states have call predecessors, (132), 132 states have call successors, (132) [2023-04-02 03:08:41,587 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 643 states to 643 states and 993 transitions. [2023-04-02 03:08:41,587 INFO L78 Accepts]: Start accepts. Automaton has 643 states and 993 transitions. Word has length 100 [2023-04-02 03:08:41,587 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-02 03:08:41,587 INFO L495 AbstractCegarLoop]: Abstraction has 643 states and 993 transitions. [2023-04-02 03:08:41,588 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 12 states, 11 states have (on average 5.363636363636363) internal successors, (59), 6 states have internal predecessors, (59), 4 states have call successors, (23), 7 states have call predecessors, (23), 4 states have return successors, (16), 4 states have call predecessors, (16), 4 states have call successors, (16) [2023-04-02 03:08:41,588 INFO L276 IsEmpty]: Start isEmpty. Operand 643 states and 993 transitions. [2023-04-02 03:08:41,589 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 102 [2023-04-02 03:08:41,589 INFO L187 NwaCegarLoop]: Found error trace [2023-04-02 03:08:41,589 INFO L195 NwaCegarLoop]: trace histogram [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] [2023-04-02 03:08:41,589 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10 [2023-04-02 03:08:41,589 INFO L420 AbstractCegarLoop]: === Iteration 12 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-02 03:08:41,589 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-02 03:08:41,589 INFO L85 PathProgramCache]: Analyzing trace with hash -566140516, now seen corresponding path program 1 times [2023-04-02 03:08:41,589 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-04-02 03:08:41,589 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [622303434] [2023-04-02 03:08:41,589 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-02 03:08:41,590 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-02 03:08:41,616 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 03:08:41,979 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2023-04-02 03:08:41,984 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 03:08:41,991 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2023-04-02 03:08:41,992 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 03:08:41,993 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 9 [2023-04-02 03:08:41,993 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 03:08:41,994 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2023-04-02 03:08:41,994 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 03:08:41,995 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 18 [2023-04-02 03:08:41,995 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 03:08:42,100 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 23 [2023-04-02 03:08:42,104 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 03:08:42,188 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-04-02 03:08:42,190 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 03:08:42,195 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 31 [2023-04-02 03:08:42,200 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 03:08:42,207 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-04-02 03:08:42,208 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 03:08:42,210 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2023-04-02 03:08:42,212 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 03:08:42,230 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2023-04-02 03:08:42,231 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 03:08:42,240 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 63 [2023-04-02 03:08:42,242 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 03:08:42,309 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-04-02 03:08:42,311 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 03:08:42,338 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2023-04-02 03:08:42,339 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 03:08:42,341 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 83 [2023-04-02 03:08:42,342 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 03:08:42,342 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 93 [2023-04-02 03:08:42,343 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 03:08:42,343 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2023-04-02 03:08:42,344 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-04-02 03:08:42,344 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [622303434] [2023-04-02 03:08:42,344 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [622303434] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-02 03:08:42,344 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-04-02 03:08:42,344 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [12] imperfect sequences [] total 12 [2023-04-02 03:08:42,344 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [944087120] [2023-04-02 03:08:42,344 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-02 03:08:42,344 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 12 states [2023-04-02 03:08:42,345 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-04-02 03:08:42,345 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2023-04-02 03:08:42,345 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=29, Invalid=103, Unknown=0, NotChecked=0, Total=132 [2023-04-02 03:08:42,345 INFO L87 Difference]: Start difference. First operand 643 states and 993 transitions. Second operand has 12 states, 12 states have (on average 5.0) internal successors, (60), 6 states have internal predecessors, (60), 4 states have call successors, (23), 8 states have call predecessors, (23), 4 states have return successors, (16), 5 states have call predecessors, (16), 4 states have call successors, (16) [2023-04-02 03:09:02,576 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-02 03:09:02,576 INFO L93 Difference]: Finished difference Result 3311 states and 5740 transitions. [2023-04-02 03:09:02,577 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 36 states. [2023-04-02 03:09:02,577 INFO L78 Accepts]: Start accepts. Automaton has has 12 states, 12 states have (on average 5.0) internal successors, (60), 6 states have internal predecessors, (60), 4 states have call successors, (23), 8 states have call predecessors, (23), 4 states have return successors, (16), 5 states have call predecessors, (16), 4 states have call successors, (16) Word has length 101 [2023-04-02 03:09:02,577 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-02 03:09:02,597 INFO L225 Difference]: With dead ends: 3311 [2023-04-02 03:09:02,597 INFO L226 Difference]: Without dead ends: 2702 [2023-04-02 03:09:02,601 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 76 GetRequests, 39 SyntacticMatches, 0 SemanticMatches, 37 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 412 ImplicationChecksByTransitivity, 2.8s TimeCoverageRelationStatistics Valid=315, Invalid=1167, Unknown=0, NotChecked=0, Total=1482 [2023-04-02 03:09:02,601 INFO L413 NwaCegarLoop]: 83 mSDtfsCounter, 6493 mSDsluCounter, 324 mSDsCounter, 0 mSdLazyCounter, 11364 mSolverCounterSat, 3167 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 14.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 6598 SdHoareTripleChecker+Valid, 407 SdHoareTripleChecker+Invalid, 14531 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 3167 IncrementalHoareTripleChecker+Valid, 11364 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 16.0s IncrementalHoareTripleChecker+Time [2023-04-02 03:09:02,601 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [6598 Valid, 407 Invalid, 14531 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [3167 Valid, 11364 Invalid, 0 Unknown, 0 Unchecked, 16.0s Time] [2023-04-02 03:09:02,604 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2702 states. [2023-04-02 03:09:03,526 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2702 to 2034. [2023-04-02 03:09:03,530 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2034 states, 1376 states have (on average 1.5421511627906976) internal successors, (2122), 1468 states have internal predecessors, (2122), 507 states have call successors, (507), 132 states have call predecessors, (507), 150 states have return successors, (690), 502 states have call predecessors, (690), 499 states have call successors, (690) [2023-04-02 03:09:03,541 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2034 states to 2034 states and 3319 transitions. [2023-04-02 03:09:03,541 INFO L78 Accepts]: Start accepts. Automaton has 2034 states and 3319 transitions. Word has length 101 [2023-04-02 03:09:03,542 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-02 03:09:03,542 INFO L495 AbstractCegarLoop]: Abstraction has 2034 states and 3319 transitions. [2023-04-02 03:09:03,542 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 12 states, 12 states have (on average 5.0) internal successors, (60), 6 states have internal predecessors, (60), 4 states have call successors, (23), 8 states have call predecessors, (23), 4 states have return successors, (16), 5 states have call predecessors, (16), 4 states have call successors, (16) [2023-04-02 03:09:03,542 INFO L276 IsEmpty]: Start isEmpty. Operand 2034 states and 3319 transitions. [2023-04-02 03:09:03,543 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 102 [2023-04-02 03:09:03,543 INFO L187 NwaCegarLoop]: Found error trace [2023-04-02 03:09:03,543 INFO L195 NwaCegarLoop]: trace histogram [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] [2023-04-02 03:09:03,543 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11 [2023-04-02 03:09:03,543 INFO L420 AbstractCegarLoop]: === Iteration 13 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-02 03:09:03,544 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-02 03:09:03,544 INFO L85 PathProgramCache]: Analyzing trace with hash 210208412, now seen corresponding path program 1 times [2023-04-02 03:09:03,544 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-04-02 03:09:03,544 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2117359776] [2023-04-02 03:09:03,544 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-02 03:09:03,544 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-02 03:09:03,573 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 03:09:03,974 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2023-04-02 03:09:03,979 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 03:09:03,986 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2023-04-02 03:09:03,987 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 03:09:03,988 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 9 [2023-04-02 03:09:03,988 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 03:09:03,989 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2023-04-02 03:09:03,989 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 03:09:03,997 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 18 [2023-04-02 03:09:03,998 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 03:09:04,109 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 23 [2023-04-02 03:09:04,114 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 03:09:04,205 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-04-02 03:09:04,208 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 03:09:04,212 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 31 [2023-04-02 03:09:04,217 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 03:09:04,224 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-04-02 03:09:04,252 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 03:09:04,253 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2023-04-02 03:09:04,255 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 03:09:04,272 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2023-04-02 03:09:04,274 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 03:09:04,285 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 63 [2023-04-02 03:09:04,287 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 03:09:04,325 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-04-02 03:09:04,326 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 03:09:04,331 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2023-04-02 03:09:04,332 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 03:09:04,349 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 83 [2023-04-02 03:09:04,350 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 03:09:04,351 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 93 [2023-04-02 03:09:04,351 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 03:09:04,352 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2023-04-02 03:09:04,352 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-04-02 03:09:04,352 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2117359776] [2023-04-02 03:09:04,353 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2117359776] provided 0 perfect and 1 imperfect interpolant sequences [2023-04-02 03:09:04,353 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [66379218] [2023-04-02 03:09:04,353 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-02 03:09:04,353 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-04-02 03:09:04,353 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-04-02 03:09:04,361 INFO L229 MonitoredProcess]: Starting monitored process 2 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-04-02 03:09:04,380 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2023-04-02 03:09:04,856 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 03:09:04,866 INFO L262 TraceCheckSpWp]: Trace formula consists of 2630 conjuncts, 2 conjunts are in the unsatisfiable core [2023-04-02 03:09:04,878 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-04-02 03:09:04,941 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 3 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-04-02 03:09:04,941 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-04-02 03:09:04,941 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [66379218] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-02 03:09:04,941 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-04-02 03:09:04,941 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [16] total 17 [2023-04-02 03:09:04,942 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [129892694] [2023-04-02 03:09:04,942 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-02 03:09:04,943 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-04-02 03:09:04,943 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-04-02 03:09:04,943 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-04-02 03:09:04,944 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=39, Invalid=233, Unknown=0, NotChecked=0, Total=272 [2023-04-02 03:09:04,944 INFO L87 Difference]: Start difference. First operand 2034 states and 3319 transitions. Second operand has 3 states, 3 states have (on average 20.666666666666668) internal successors, (62), 3 states have internal predecessors, (62), 3 states have call successors, (23), 3 states have call predecessors, (23), 3 states have return successors, (16), 3 states have call predecessors, (16), 3 states have call successors, (16) [2023-04-02 03:09:06,682 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-02 03:09:06,682 INFO L93 Difference]: Finished difference Result 5909 states and 9826 transitions. [2023-04-02 03:09:06,683 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-04-02 03:09:06,683 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 20.666666666666668) internal successors, (62), 3 states have internal predecessors, (62), 3 states have call successors, (23), 3 states have call predecessors, (23), 3 states have return successors, (16), 3 states have call predecessors, (16), 3 states have call successors, (16) Word has length 101 [2023-04-02 03:09:06,683 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-02 03:09:06,707 INFO L225 Difference]: With dead ends: 5909 [2023-04-02 03:09:06,707 INFO L226 Difference]: Without dead ends: 3909 [2023-04-02 03:09:06,717 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 143 GetRequests, 128 SyntacticMatches, 0 SemanticMatches, 15 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 31 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=39, Invalid=233, Unknown=0, NotChecked=0, Total=272 [2023-04-02 03:09:06,717 INFO L413 NwaCegarLoop]: 1660 mSDtfsCounter, 950 mSDsluCounter, 871 mSDsCounter, 0 mSdLazyCounter, 11 mSolverCounterSat, 7 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 950 SdHoareTripleChecker+Valid, 2531 SdHoareTripleChecker+Invalid, 18 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 7 IncrementalHoareTripleChecker+Valid, 11 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-04-02 03:09:06,718 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [950 Valid, 2531 Invalid, 18 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [7 Valid, 11 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-04-02 03:09:06,721 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3909 states. [2023-04-02 03:09:08,528 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3909 to 3803. [2023-04-02 03:09:08,534 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3803 states, 2577 states have (on average 1.5529685681024448) internal successors, (4002), 2762 states have internal predecessors, (4002), 942 states have call successors, (942), 235 states have call predecessors, (942), 283 states have return successors, (1335), 943 states have call predecessors, (1335), 934 states have call successors, (1335) [2023-04-02 03:09:08,556 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3803 states to 3803 states and 6279 transitions. [2023-04-02 03:09:08,557 INFO L78 Accepts]: Start accepts. Automaton has 3803 states and 6279 transitions. Word has length 101 [2023-04-02 03:09:08,557 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-02 03:09:08,557 INFO L495 AbstractCegarLoop]: Abstraction has 3803 states and 6279 transitions. [2023-04-02 03:09:08,557 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 20.666666666666668) internal successors, (62), 3 states have internal predecessors, (62), 3 states have call successors, (23), 3 states have call predecessors, (23), 3 states have return successors, (16), 3 states have call predecessors, (16), 3 states have call successors, (16) [2023-04-02 03:09:08,557 INFO L276 IsEmpty]: Start isEmpty. Operand 3803 states and 6279 transitions. [2023-04-02 03:09:08,558 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 103 [2023-04-02 03:09:08,558 INFO L187 NwaCegarLoop]: Found error trace [2023-04-02 03:09:08,558 INFO L195 NwaCegarLoop]: trace histogram [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] [2023-04-02 03:09:08,568 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Ended with exit code 0 [2023-04-02 03:09:08,765 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,SelfDestructingSolverStorable12 [2023-04-02 03:09:08,766 INFO L420 AbstractCegarLoop]: === Iteration 14 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-02 03:09:08,766 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-02 03:09:08,766 INFO L85 PathProgramCache]: Analyzing trace with hash -1045279944, now seen corresponding path program 1 times [2023-04-02 03:09:08,766 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-04-02 03:09:08,766 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1191308439] [2023-04-02 03:09:08,766 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-02 03:09:08,767 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-02 03:09:08,793 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 03:09:09,183 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2023-04-02 03:09:09,188 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 03:09:09,194 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2023-04-02 03:09:09,195 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 03:09:09,196 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 9 [2023-04-02 03:09:09,196 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 03:09:09,197 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2023-04-02 03:09:09,197 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 03:09:09,207 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 18 [2023-04-02 03:09:09,208 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 03:09:09,321 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 23 [2023-04-02 03:09:09,325 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 03:09:09,437 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-04-02 03:09:09,440 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 03:09:09,445 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 31 [2023-04-02 03:09:09,450 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 03:09:09,457 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-04-02 03:09:09,458 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 03:09:09,459 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2023-04-02 03:09:09,461 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 03:09:09,490 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2023-04-02 03:09:09,491 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 03:09:09,503 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 63 [2023-04-02 03:09:09,506 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 03:09:09,547 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-04-02 03:09:09,548 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 03:09:09,549 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2023-04-02 03:09:09,550 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 03:09:09,566 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 83 [2023-04-02 03:09:09,567 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 03:09:09,568 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 94 [2023-04-02 03:09:09,568 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 03:09:09,569 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2023-04-02 03:09:09,570 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-04-02 03:09:09,570 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1191308439] [2023-04-02 03:09:09,570 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1191308439] provided 0 perfect and 1 imperfect interpolant sequences [2023-04-02 03:09:09,570 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1495472118] [2023-04-02 03:09:09,570 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-02 03:09:09,570 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-04-02 03:09:09,571 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-04-02 03:09:09,572 INFO L229 MonitoredProcess]: Starting monitored process 3 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-04-02 03:09:09,574 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2023-04-02 03:09:09,955 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 03:09:09,963 INFO L262 TraceCheckSpWp]: Trace formula consists of 2631 conjuncts, 2 conjunts are in the unsatisfiable core [2023-04-02 03:09:09,971 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-04-02 03:09:10,020 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 3 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-04-02 03:09:10,020 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-04-02 03:09:10,020 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1495472118] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-02 03:09:10,020 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-04-02 03:09:10,020 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [16] total 17 [2023-04-02 03:09:10,021 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [364494955] [2023-04-02 03:09:10,021 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-02 03:09:10,021 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-04-02 03:09:10,021 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-04-02 03:09:10,022 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-04-02 03:09:10,022 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=39, Invalid=233, Unknown=0, NotChecked=0, Total=272 [2023-04-02 03:09:10,022 INFO L87 Difference]: Start difference. First operand 3803 states and 6279 transitions. Second operand has 3 states, 3 states have (on average 21.0) internal successors, (63), 3 states have internal predecessors, (63), 3 states have call successors, (23), 3 states have call predecessors, (23), 3 states have return successors, (16), 3 states have call predecessors, (16), 3 states have call successors, (16) [2023-04-02 03:09:12,114 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-02 03:09:12,114 INFO L93 Difference]: Finished difference Result 8376 states and 13962 transitions. [2023-04-02 03:09:12,114 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-04-02 03:09:12,115 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 21.0) internal successors, (63), 3 states have internal predecessors, (63), 3 states have call successors, (23), 3 states have call predecessors, (23), 3 states have return successors, (16), 3 states have call predecessors, (16), 3 states have call successors, (16) Word has length 102 [2023-04-02 03:09:12,115 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-02 03:09:12,140 INFO L225 Difference]: With dead ends: 8376 [2023-04-02 03:09:12,140 INFO L226 Difference]: Without dead ends: 4607 [2023-04-02 03:09:12,155 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 144 GetRequests, 129 SyntacticMatches, 0 SemanticMatches, 15 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 31 ImplicationChecksByTransitivity, 0.5s TimeCoverageRelationStatistics Valid=39, Invalid=233, Unknown=0, NotChecked=0, Total=272 [2023-04-02 03:09:12,156 INFO L413 NwaCegarLoop]: 1137 mSDtfsCounter, 947 mSDsluCounter, 869 mSDsCounter, 0 mSdLazyCounter, 11 mSolverCounterSat, 6 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 947 SdHoareTripleChecker+Valid, 2006 SdHoareTripleChecker+Invalid, 17 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 6 IncrementalHoareTripleChecker+Valid, 11 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-04-02 03:09:12,156 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [947 Valid, 2006 Invalid, 17 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [6 Valid, 11 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-04-02 03:09:12,160 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4607 states. [2023-04-02 03:09:14,048 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4607 to 4368. [2023-04-02 03:09:14,055 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4368 states, 2992 states have (on average 1.5578208556149733) internal successors, (4661), 3193 states have internal predecessors, (4661), 1049 states have call successors, (1049), 274 states have call predecessors, (1049), 326 states have return successors, (1455), 1051 states have call predecessors, (1455), 1041 states have call successors, (1455) [2023-04-02 03:09:14,073 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4368 states to 4368 states and 7165 transitions. [2023-04-02 03:09:14,074 INFO L78 Accepts]: Start accepts. Automaton has 4368 states and 7165 transitions. Word has length 102 [2023-04-02 03:09:14,074 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-02 03:09:14,075 INFO L495 AbstractCegarLoop]: Abstraction has 4368 states and 7165 transitions. [2023-04-02 03:09:14,075 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 21.0) internal successors, (63), 3 states have internal predecessors, (63), 3 states have call successors, (23), 3 states have call predecessors, (23), 3 states have return successors, (16), 3 states have call predecessors, (16), 3 states have call successors, (16) [2023-04-02 03:09:14,075 INFO L276 IsEmpty]: Start isEmpty. Operand 4368 states and 7165 transitions. [2023-04-02 03:09:14,075 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 105 [2023-04-02 03:09:14,075 INFO L187 NwaCegarLoop]: Found error trace [2023-04-02 03:09:14,076 INFO L195 NwaCegarLoop]: trace histogram [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-02 03:09:14,083 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Forceful destruction successful, exit code 0 [2023-04-02 03:09:14,276 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,SelfDestructingSolverStorable13 [2023-04-02 03:09:14,276 INFO L420 AbstractCegarLoop]: === Iteration 15 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-02 03:09:14,277 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-02 03:09:14,277 INFO L85 PathProgramCache]: Analyzing trace with hash 1794542101, now seen corresponding path program 1 times [2023-04-02 03:09:14,277 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-04-02 03:09:14,277 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [249625961] [2023-04-02 03:09:14,277 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-02 03:09:14,277 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-02 03:09:14,301 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 03:09:14,601 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2023-04-02 03:09:14,606 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 03:09:14,611 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2023-04-02 03:09:14,611 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 03:09:14,612 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 9 [2023-04-02 03:09:14,612 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 03:09:14,612 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2023-04-02 03:09:14,613 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 03:09:14,614 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 18 [2023-04-02 03:09:14,614 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 03:09:14,735 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 23 [2023-04-02 03:09:14,740 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 03:09:14,832 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-04-02 03:09:14,835 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 03:09:14,840 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 31 [2023-04-02 03:09:14,849 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 03:09:14,856 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-04-02 03:09:14,857 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 03:09:14,858 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2023-04-02 03:09:14,860 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 03:09:14,876 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2023-04-02 03:09:14,877 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 03:09:14,886 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 63 [2023-04-02 03:09:14,888 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 03:09:14,920 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-04-02 03:09:14,922 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 03:09:14,922 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2023-04-02 03:09:14,923 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 03:09:14,924 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 13 [2023-04-02 03:09:14,927 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 03:09:14,939 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 86 [2023-04-02 03:09:14,941 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 03:09:14,942 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 96 [2023-04-02 03:09:14,945 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 03:09:14,953 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2023-04-02 03:09:14,953 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-04-02 03:09:14,953 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [249625961] [2023-04-02 03:09:14,953 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [249625961] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-02 03:09:14,953 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-04-02 03:09:14,953 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [12] imperfect sequences [] total 12 [2023-04-02 03:09:14,953 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [232565800] [2023-04-02 03:09:14,954 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-02 03:09:14,954 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 12 states [2023-04-02 03:09:14,954 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-04-02 03:09:14,954 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2023-04-02 03:09:14,955 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=28, Invalid=104, Unknown=0, NotChecked=0, Total=132 [2023-04-02 03:09:14,955 INFO L87 Difference]: Start difference. First operand 4368 states and 7165 transitions. Second operand has 12 states, 12 states have (on average 5.083333333333333) internal successors, (61), 6 states have internal predecessors, (61), 3 states have call successors, (24), 8 states have call predecessors, (24), 4 states have return successors, (17), 4 states have call predecessors, (17), 3 states have call successors, (17) [2023-04-02 03:09:38,551 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-02 03:09:38,552 INFO L93 Difference]: Finished difference Result 16076 states and 29412 transitions. [2023-04-02 03:09:38,552 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 27 states. [2023-04-02 03:09:38,552 INFO L78 Accepts]: Start accepts. Automaton has has 12 states, 12 states have (on average 5.083333333333333) internal successors, (61), 6 states have internal predecessors, (61), 3 states have call successors, (24), 8 states have call predecessors, (24), 4 states have return successors, (17), 4 states have call predecessors, (17), 3 states have call successors, (17) Word has length 104 [2023-04-02 03:09:38,553 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-02 03:09:38,629 INFO L225 Difference]: With dead ends: 16076 [2023-04-02 03:09:38,629 INFO L226 Difference]: Without dead ends: 11742 [2023-04-02 03:09:38,653 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 73 GetRequests, 41 SyntacticMatches, 0 SemanticMatches, 32 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 255 ImplicationChecksByTransitivity, 2.2s TimeCoverageRelationStatistics Valid=236, Invalid=886, Unknown=0, NotChecked=0, Total=1122 [2023-04-02 03:09:38,654 INFO L413 NwaCegarLoop]: 126 mSDtfsCounter, 5192 mSDsluCounter, 384 mSDsCounter, 0 mSdLazyCounter, 14555 mSolverCounterSat, 2591 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 13.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5200 SdHoareTripleChecker+Valid, 510 SdHoareTripleChecker+Invalid, 17146 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 2591 IncrementalHoareTripleChecker+Valid, 14555 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 14.7s IncrementalHoareTripleChecker+Time [2023-04-02 03:09:38,654 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [5200 Valid, 510 Invalid, 17146 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [2591 Valid, 14555 Invalid, 0 Unknown, 0 Unchecked, 14.7s Time] [2023-04-02 03:09:38,664 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 11742 states. [2023-04-02 03:09:43,078 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 11742 to 9170. [2023-04-02 03:09:43,089 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 9170 states, 6117 states have (on average 1.5360470819028935) internal successors, (9396), 6614 states have internal predecessors, (9396), 2323 states have call successors, (2323), 532 states have call predecessors, (2323), 729 states have return successors, (3888), 2385 states have call predecessors, (3888), 2312 states have call successors, (3888) [2023-04-02 03:09:43,147 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9170 states to 9170 states and 15607 transitions. [2023-04-02 03:09:43,149 INFO L78 Accepts]: Start accepts. Automaton has 9170 states and 15607 transitions. Word has length 104 [2023-04-02 03:09:43,149 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-02 03:09:43,149 INFO L495 AbstractCegarLoop]: Abstraction has 9170 states and 15607 transitions. [2023-04-02 03:09:43,150 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 12 states, 12 states have (on average 5.083333333333333) internal successors, (61), 6 states have internal predecessors, (61), 3 states have call successors, (24), 8 states have call predecessors, (24), 4 states have return successors, (17), 4 states have call predecessors, (17), 3 states have call successors, (17) [2023-04-02 03:09:43,150 INFO L276 IsEmpty]: Start isEmpty. Operand 9170 states and 15607 transitions. [2023-04-02 03:09:43,151 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 106 [2023-04-02 03:09:43,151 INFO L187 NwaCegarLoop]: Found error trace [2023-04-02 03:09:43,151 INFO L195 NwaCegarLoop]: trace histogram [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] [2023-04-02 03:09:43,151 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable14 [2023-04-02 03:09:43,151 INFO L420 AbstractCegarLoop]: === Iteration 16 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-02 03:09:43,151 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-02 03:09:43,151 INFO L85 PathProgramCache]: Analyzing trace with hash -1084953592, now seen corresponding path program 1 times [2023-04-02 03:09:43,152 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-04-02 03:09:43,152 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [218225810] [2023-04-02 03:09:43,152 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-02 03:09:43,152 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-02 03:09:43,178 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 03:09:43,386 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2023-04-02 03:09:43,390 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 03:09:43,396 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2023-04-02 03:09:43,397 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 03:09:43,398 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 9 [2023-04-02 03:09:43,398 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 03:09:43,399 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2023-04-02 03:09:43,399 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 03:09:43,400 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 18 [2023-04-02 03:09:43,400 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 03:09:43,519 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 23 [2023-04-02 03:09:43,522 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 03:09:43,590 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-04-02 03:09:43,592 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 03:09:43,594 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 31 [2023-04-02 03:09:43,596 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 03:09:43,600 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-04-02 03:09:43,601 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 03:09:43,602 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2023-04-02 03:09:43,603 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 03:09:43,615 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2023-04-02 03:09:43,616 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 03:09:43,627 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 63 [2023-04-02 03:09:43,629 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 03:09:43,633 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-04-02 03:09:43,633 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 03:09:43,634 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2023-04-02 03:09:43,634 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 03:09:43,635 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 13 [2023-04-02 03:09:43,635 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 03:09:43,651 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 87 [2023-04-02 03:09:43,652 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 03:09:43,653 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 97 [2023-04-02 03:09:43,653 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 03:09:43,654 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2023-04-02 03:09:43,654 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-04-02 03:09:43,654 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [218225810] [2023-04-02 03:09:43,654 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [218225810] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-02 03:09:43,654 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-04-02 03:09:43,654 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [9] imperfect sequences [] total 9 [2023-04-02 03:09:43,654 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [830115912] [2023-04-02 03:09:43,654 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-02 03:09:43,655 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2023-04-02 03:09:43,655 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-04-02 03:09:43,655 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2023-04-02 03:09:43,655 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=22, Invalid=50, Unknown=0, NotChecked=0, Total=72 [2023-04-02 03:09:43,655 INFO L87 Difference]: Start difference. First operand 9170 states and 15607 transitions. Second operand has 9 states, 9 states have (on average 6.888888888888889) internal successors, (62), 4 states have internal predecessors, (62), 2 states have call successors, (24), 7 states have call predecessors, (24), 3 states have return successors, (17), 2 states have call predecessors, (17), 2 states have call successors, (17) [2023-04-02 03:09:57,578 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-02 03:09:57,578 INFO L93 Difference]: Finished difference Result 20782 states and 37944 transitions. [2023-04-02 03:09:57,579 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2023-04-02 03:09:57,579 INFO L78 Accepts]: Start accepts. Automaton has has 9 states, 9 states have (on average 6.888888888888889) internal successors, (62), 4 states have internal predecessors, (62), 2 states have call successors, (24), 7 states have call predecessors, (24), 3 states have return successors, (17), 2 states have call predecessors, (17), 2 states have call successors, (17) Word has length 105 [2023-04-02 03:09:57,579 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-02 03:09:57,656 INFO L225 Difference]: With dead ends: 20782 [2023-04-02 03:09:57,657 INFO L226 Difference]: Without dead ends: 11646 [2023-04-02 03:09:57,698 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 46 GetRequests, 33 SyntacticMatches, 0 SemanticMatches, 13 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 20 ImplicationChecksByTransitivity, 1.0s TimeCoverageRelationStatistics Valid=79, Invalid=131, Unknown=0, NotChecked=0, Total=210 [2023-04-02 03:09:57,699 INFO L413 NwaCegarLoop]: 52 mSDtfsCounter, 1759 mSDsluCounter, 161 mSDsCounter, 0 mSdLazyCounter, 4803 mSolverCounterSat, 677 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 5.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1878 SdHoareTripleChecker+Valid, 213 SdHoareTripleChecker+Invalid, 5480 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 677 IncrementalHoareTripleChecker+Valid, 4803 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 6.2s IncrementalHoareTripleChecker+Time [2023-04-02 03:09:57,699 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1878 Valid, 213 Invalid, 5480 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [677 Valid, 4803 Invalid, 0 Unknown, 0 Unchecked, 6.2s Time] [2023-04-02 03:09:57,709 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 11646 states. [2023-04-02 03:10:02,422 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 11646 to 9134. [2023-04-02 03:10:02,430 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 9134 states, 6089 states have (on average 1.5353916899326654) internal successors, (9349), 6588 states have internal predecessors, (9349), 2315 states have call successors, (2315), 536 states have call predecessors, (2315), 729 states have return successors, (3840), 2371 states have call predecessors, (3840), 2304 states have call successors, (3840) [2023-04-02 03:10:02,486 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9134 states to 9134 states and 15504 transitions. [2023-04-02 03:10:02,489 INFO L78 Accepts]: Start accepts. Automaton has 9134 states and 15504 transitions. Word has length 105 [2023-04-02 03:10:02,490 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-02 03:10:02,490 INFO L495 AbstractCegarLoop]: Abstraction has 9134 states and 15504 transitions. [2023-04-02 03:10:02,490 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 9 states have (on average 6.888888888888889) internal successors, (62), 4 states have internal predecessors, (62), 2 states have call successors, (24), 7 states have call predecessors, (24), 3 states have return successors, (17), 2 states have call predecessors, (17), 2 states have call successors, (17) [2023-04-02 03:10:02,490 INFO L276 IsEmpty]: Start isEmpty. Operand 9134 states and 15504 transitions. [2023-04-02 03:10:02,491 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 114 [2023-04-02 03:10:02,491 INFO L187 NwaCegarLoop]: Found error trace [2023-04-02 03:10:02,491 INFO L195 NwaCegarLoop]: trace histogram [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] [2023-04-02 03:10:02,491 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable15 [2023-04-02 03:10:02,491 INFO L420 AbstractCegarLoop]: === Iteration 17 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-02 03:10:02,492 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-02 03:10:02,492 INFO L85 PathProgramCache]: Analyzing trace with hash -1719685000, now seen corresponding path program 1 times [2023-04-02 03:10:02,492 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-04-02 03:10:02,492 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1345702071] [2023-04-02 03:10:02,492 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-02 03:10:02,492 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-02 03:10:02,519 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 03:10:02,856 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2023-04-02 03:10:02,860 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 03:10:02,867 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2023-04-02 03:10:02,867 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 03:10:02,868 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 9 [2023-04-02 03:10:02,869 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 03:10:02,869 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2023-04-02 03:10:02,869 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 03:10:02,870 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 18 [2023-04-02 03:10:02,870 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 03:10:03,003 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 23 [2023-04-02 03:10:03,008 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 03:10:03,087 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-04-02 03:10:03,089 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 03:10:03,093 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 31 [2023-04-02 03:10:03,097 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 03:10:03,103 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-04-02 03:10:03,104 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 03:10:03,105 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2023-04-02 03:10:03,107 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 03:10:03,122 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2023-04-02 03:10:03,123 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 03:10:03,130 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 63 [2023-04-02 03:10:03,131 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 03:10:03,162 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-04-02 03:10:03,162 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 03:10:03,163 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2023-04-02 03:10:03,163 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 03:10:03,163 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 13 [2023-04-02 03:10:03,164 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 03:10:03,164 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 21 [2023-04-02 03:10:03,165 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 03:10:03,174 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 95 [2023-04-02 03:10:03,175 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 03:10:03,175 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 105 [2023-04-02 03:10:03,176 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 03:10:03,176 INFO L134 CoverageAnalysis]: Checked inductivity of 7 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 5 trivial. 0 not checked. [2023-04-02 03:10:03,176 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-04-02 03:10:03,177 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1345702071] [2023-04-02 03:10:03,177 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1345702071] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-02 03:10:03,177 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-04-02 03:10:03,177 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [12] imperfect sequences [] total 12 [2023-04-02 03:10:03,177 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1597618184] [2023-04-02 03:10:03,177 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-02 03:10:03,177 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 12 states [2023-04-02 03:10:03,178 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-04-02 03:10:03,178 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2023-04-02 03:10:03,178 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=28, Invalid=104, Unknown=0, NotChecked=0, Total=132 [2023-04-02 03:10:03,179 INFO L87 Difference]: Start difference. First operand 9134 states and 15504 transitions. Second operand has 12 states, 12 states have (on average 5.583333333333333) internal successors, (67), 6 states have internal predecessors, (67), 3 states have call successors, (25), 8 states have call predecessors, (25), 4 states have return successors, (18), 4 states have call predecessors, (18), 3 states have call successors, (18)