./Ultimate.py --spec ../sv-benchmarks/c/properties/no-overflow.prp --file ../sv-benchmarks/c/recursive/Ackermann02.c --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for overflows Using default analysis Version 4f9af400 extending candidate: java ['java'] extending candidate: /usr/bin/java ['java', '/usr/bin/java'] extending candidate: /opt/oracle-jdk-bin-*/bin/java ['java', '/usr/bin/java'] extending candidate: /opt/openjdk-*/bin/java ['java', '/usr/bin/java'] extending candidate: /usr/lib/jvm/java-*-openjdk-amd64/bin/java ['java', '/usr/bin/java', '/usr/lib/jvm/java-1.11.0-openjdk-amd64/bin/java', '/usr/lib/jvm/java-17-openjdk-amd64/bin/java', '/usr/lib/jvm/java-11-openjdk-amd64/bin/java', '/usr/lib/jvm/java-1.17.0-openjdk-amd64/bin/java'] ['/root/.sdkman/candidates/java/21.0.5-tem/bin/java', '-Dosgi.configuration.area=/storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/data/config', '-Xmx15G', '-Xms4m', '-jar', '/storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/plugins/org.eclipse.equinox.launcher_1.6.800.v20240513-1750.jar', '-data', '@noDefault', '-ultimatedata', '/storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/data', '-tc', '/storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/config/AutomizerReach.xml', '-i', '../sv-benchmarks/c/recursive/Ackermann02.c', '-s', '/storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/config/svcomp-Overflow-32bit-Automizer_Default.epf', '--cacsl2boogietranslator.entry.function', 'main', '--witnessprinter.witness.directory', '/storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux', '--witnessprinter.witness.filename', 'witness', '--witnessprinter.write.witness.besides.input.file', 'false', '--witnessprinter.graph.data.specification', 'CHECK( init(main()), LTL(G ! overflow) )\n\n', '--witnessprinter.graph.data.producer', 'Automizer', '--witnessprinter.graph.data.architecture', '32bit', '--witnessprinter.graph.data.programhash', '20c02b81d1b1bc312ccc75d6e9b31c6252d69e8a6e2560afe3a2a95a3e53102a'] Calling Ultimate with: /root/.sdkman/candidates/java/21.0.5-tem/bin/java -Dosgi.configuration.area=/storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/data/config -Xmx15G -Xms4m -jar /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/plugins/org.eclipse.equinox.launcher_1.6.800.v20240513-1750.jar -data @noDefault -ultimatedata /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/data -tc /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/config/AutomizerReach.xml -i ../sv-benchmarks/c/recursive/Ackermann02.c -s /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/config/svcomp-Overflow-32bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux --witnessprinter.witness.filename witness --witnessprinter.write.witness.besides.input.file false --witnessprinter.graph.data.specification CHECK( init(main()), LTL(G ! overflow) ) --witnessprinter.graph.data.producer Automizer --witnessprinter.graph.data.architecture 32bit --witnessprinter.graph.data.programhash 20c02b81d1b1bc312ccc75d6e9b31c6252d69e8a6e2560afe3a2a95a3e53102a --- Real Ultimate output --- This is Ultimate 0.3.0-?-4f9af40 [2024-11-07 20:51:45,545 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-11-07 20:51:45,610 INFO L114 SettingsManager]: Loading settings from /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/config/svcomp-Overflow-32bit-Automizer_Default.epf [2024-11-07 20:51:45,615 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-11-07 20:51:45,616 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-11-07 20:51:45,636 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-11-07 20:51:45,636 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-11-07 20:51:45,636 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-11-07 20:51:45,637 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-11-07 20:51:45,637 INFO L153 SettingsManager]: * Use memory slicer=true [2024-11-07 20:51:45,637 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-11-07 20:51:45,638 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-11-07 20:51:45,638 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-11-07 20:51:45,638 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-11-07 20:51:45,638 INFO L153 SettingsManager]: * Use SBE=true [2024-11-07 20:51:45,638 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-11-07 20:51:45,638 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-11-07 20:51:45,638 INFO L153 SettingsManager]: * sizeof long=4 [2024-11-07 20:51:45,638 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-11-07 20:51:45,638 INFO L153 SettingsManager]: * sizeof POINTER=4 [2024-11-07 20:51:45,638 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-11-07 20:51:45,638 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-11-07 20:51:45,638 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-11-07 20:51:45,638 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-11-07 20:51:45,638 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-11-07 20:51:45,638 INFO L153 SettingsManager]: * Check absence of signed integer overflows=ASSERTandASSUME [2024-11-07 20:51:45,638 INFO L153 SettingsManager]: * Check unreachability of reach_error function=false [2024-11-07 20:51:45,638 INFO L153 SettingsManager]: * sizeof long double=12 [2024-11-07 20:51:45,638 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-11-07 20:51:45,638 INFO L153 SettingsManager]: * Use constant arrays=true [2024-11-07 20:51:45,639 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-11-07 20:51:45,639 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-11-07 20:51:45,639 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-07 20:51:45,639 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-07 20:51:45,639 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-07 20:51:45,639 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-11-07 20:51:45,639 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-11-07 20:51:45,639 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-11-07 20:51:45,639 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2024-11-07 20:51:45,639 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-11-07 20:51:45,639 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-11-07 20:51:45,639 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-11-07 20:51:45,639 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-11-07 20:51:45,639 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-11-07 20:51:45,639 INFO L153 SettingsManager]: * Looper check in Petri net analysis=SEMANTIC Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: Entry function -> main Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness directory -> /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness filename -> witness Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Write witness besides input file -> false Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data specification -> CHECK( init(main()), LTL(G ! overflow) ) Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data producer -> Automizer Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data architecture -> 32bit Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data programhash -> 20c02b81d1b1bc312ccc75d6e9b31c6252d69e8a6e2560afe3a2a95a3e53102a [2024-11-07 20:51:45,873 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-11-07 20:51:45,877 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-11-07 20:51:45,879 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-11-07 20:51:45,879 INFO L270 PluginConnector]: Initializing CDTParser... [2024-11-07 20:51:45,879 INFO L274 PluginConnector]: CDTParser initialized [2024-11-07 20:51:45,880 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/../sv-benchmarks/c/recursive/Ackermann02.c [2024-11-07 20:51:46,950 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-11-07 20:51:47,182 INFO L384 CDTParser]: Found 1 translation units. [2024-11-07 20:51:47,183 INFO L180 CDTParser]: Scanning /storage/repos/ultimate-jdk21/releaseScripts/default/sv-benchmarks/c/recursive/Ackermann02.c [2024-11-07 20:51:47,188 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/data/d42731869/20f1e0503b2b426e8cd0d070a6e48f8e/FLAGc58d7d4a7 [2024-11-07 20:51:47,530 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/data/d42731869/20f1e0503b2b426e8cd0d070a6e48f8e [2024-11-07 20:51:47,532 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-11-07 20:51:47,534 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-11-07 20:51:47,535 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-11-07 20:51:47,535 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-11-07 20:51:47,541 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-11-07 20:51:47,541 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 07.11 08:51:47" (1/1) ... [2024-11-07 20:51:47,542 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@43739e7d and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.11 08:51:47, skipping insertion in model container [2024-11-07 20:51:47,542 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 07.11 08:51:47" (1/1) ... [2024-11-07 20:51:47,559 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-11-07 20:51:47,708 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-07 20:51:47,720 INFO L200 MainTranslator]: Completed pre-run [2024-11-07 20:51:47,732 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-07 20:51:47,749 INFO L204 MainTranslator]: Completed translation [2024-11-07 20:51:47,754 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.11 08:51:47 WrapperNode [2024-11-07 20:51:47,754 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-11-07 20:51:47,755 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-11-07 20:51:47,755 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-11-07 20:51:47,755 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-11-07 20:51:47,764 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.11 08:51:47" (1/1) ... [2024-11-07 20:51:47,772 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.11 08:51:47" (1/1) ... [2024-11-07 20:51:47,781 INFO L138 Inliner]: procedures = 13, calls = 12, calls flagged for inlining = 3, calls inlined = 3, statements flattened = 34 [2024-11-07 20:51:47,781 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-11-07 20:51:47,782 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-11-07 20:51:47,782 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-11-07 20:51:47,782 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-11-07 20:51:47,786 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.11 08:51:47" (1/1) ... [2024-11-07 20:51:47,787 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.11 08:51:47" (1/1) ... [2024-11-07 20:51:47,787 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.11 08:51:47" (1/1) ... [2024-11-07 20:51:47,792 INFO L175 MemorySlicer]: Split 2 memory accesses to 1 slices as follows [2]. 100 percent of accesses are in the largest equivalence class. The 2 initializations are split as follows [2]. The 0 writes are split as follows [0]. [2024-11-07 20:51:47,793 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.11 08:51:47" (1/1) ... [2024-11-07 20:51:47,793 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.11 08:51:47" (1/1) ... [2024-11-07 20:51:47,794 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.11 08:51:47" (1/1) ... [2024-11-07 20:51:47,795 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.11 08:51:47" (1/1) ... [2024-11-07 20:51:47,795 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.11 08:51:47" (1/1) ... [2024-11-07 20:51:47,796 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.11 08:51:47" (1/1) ... [2024-11-07 20:51:47,796 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-11-07 20:51:47,797 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-11-07 20:51:47,797 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-11-07 20:51:47,797 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-11-07 20:51:47,798 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.11 08:51:47" (1/1) ... [2024-11-07 20:51:47,801 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-07 20:51:47,810 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 [2024-11-07 20:51:47,819 INFO L229 MonitoredProcess]: Starting monitored process 1 with /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (exit command is (exit), workingDir is null) [2024-11-07 20:51:47,821 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Waiting until timeout for monitored process [2024-11-07 20:51:47,836 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-11-07 20:51:47,836 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-11-07 20:51:47,836 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-11-07 20:51:47,836 INFO L130 BoogieDeclarations]: Found specification of procedure ackermann [2024-11-07 20:51:47,836 INFO L138 BoogieDeclarations]: Found implementation of procedure ackermann [2024-11-07 20:51:47,836 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2024-11-07 20:51:47,876 INFO L238 CfgBuilder]: Building ICFG [2024-11-07 20:51:47,877 INFO L264 CfgBuilder]: Building CFG for each procedure with an implementation [2024-11-07 20:51:47,968 INFO L? ?]: Removed 19 outVars from TransFormulas that were not future-live. [2024-11-07 20:51:47,969 INFO L287 CfgBuilder]: Performing block encoding [2024-11-07 20:51:47,979 INFO L311 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-11-07 20:51:47,979 INFO L316 CfgBuilder]: Removed 0 assume(true) statements. [2024-11-07 20:51:47,979 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 07.11 08:51:47 BoogieIcfgContainer [2024-11-07 20:51:47,979 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-11-07 20:51:47,981 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-11-07 20:51:47,981 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-11-07 20:51:47,984 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-11-07 20:51:47,985 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 07.11 08:51:47" (1/3) ... [2024-11-07 20:51:47,985 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@63b0b91 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 07.11 08:51:47, skipping insertion in model container [2024-11-07 20:51:47,985 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.11 08:51:47" (2/3) ... [2024-11-07 20:51:47,985 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@63b0b91 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 07.11 08:51:47, skipping insertion in model container [2024-11-07 20:51:47,985 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 07.11 08:51:47" (3/3) ... [2024-11-07 20:51:47,986 INFO L112 eAbstractionObserver]: Analyzing ICFG Ackermann02.c [2024-11-07 20:51:47,995 INFO L214 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-11-07 20:51:47,995 INFO L154 ceAbstractionStarter]: Applying trace abstraction to program that has 8 error locations. [2024-11-07 20:51:48,023 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-11-07 20:51:48,030 INFO L333 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, mAutomataTypeConcurrency=PETRI_NET, mHoareTripleChecks=INCREMENTAL, mHoareAnnotationPositions=LoopHeads, 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;@1f624b09, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-11-07 20:51:48,031 INFO L334 AbstractCegarLoop]: Starting to check reachability of 8 error locations. [2024-11-07 20:51:48,033 INFO L276 IsEmpty]: Start isEmpty. Operand has 39 states, 25 states have (on average 1.52) internal successors, (38), 33 states have internal predecessors, (38), 4 states have call successors, (4), 1 states have call predecessors, (4), 1 states have return successors, (4), 4 states have call predecessors, (4), 4 states have call successors, (4) [2024-11-07 20:51:48,036 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 9 [2024-11-07 20:51:48,037 INFO L207 NwaCegarLoop]: Found error trace [2024-11-07 20:51:48,037 INFO L215 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1] [2024-11-07 20:51:48,037 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting ackermannErr0ASSERT_VIOLATIONINTEGER_OVERFLOW === [ackermannErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ackermannErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ackermannErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 5 more)] === [2024-11-07 20:51:48,040 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-07 20:51:48,040 INFO L85 PathProgramCache]: Analyzing trace with hash 180823785, now seen corresponding path program 1 times [2024-11-07 20:51:48,044 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-07 20:51:48,045 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1329741636] [2024-11-07 20:51:48,045 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-07 20:51:48,045 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-07 20:51:48,112 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 20:51:48,214 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-07 20:51:48,214 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-07 20:51:48,217 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1329741636] [2024-11-07 20:51:48,217 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1329741636] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-07 20:51:48,219 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-07 20:51:48,219 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-11-07 20:51:48,220 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1387462216] [2024-11-07 20:51:48,220 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-07 20:51:48,222 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-07 20:51:48,222 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-07 20:51:48,234 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-07 20:51:48,235 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-07 20:51:48,237 INFO L87 Difference]: Start difference. First operand has 39 states, 25 states have (on average 1.52) internal successors, (38), 33 states have internal predecessors, (38), 4 states have call successors, (4), 1 states have call predecessors, (4), 1 states have return successors, (4), 4 states have call predecessors, (4), 4 states have call successors, (4) Second operand has 5 states, 3 states have (on average 2.3333333333333335) internal successors, (7), 4 states have internal predecessors, (7), 1 states have call successors, (1), 1 states have call predecessors, (1), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-07 20:51:48,355 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-07 20:51:48,356 INFO L93 Difference]: Finished difference Result 72 states and 84 transitions. [2024-11-07 20:51:48,356 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-07 20:51:48,357 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 3 states have (on average 2.3333333333333335) internal successors, (7), 4 states have internal predecessors, (7), 1 states have call successors, (1), 1 states have call predecessors, (1), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 8 [2024-11-07 20:51:48,357 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-07 20:51:48,361 INFO L225 Difference]: With dead ends: 72 [2024-11-07 20:51:48,362 INFO L226 Difference]: Without dead ends: 59 [2024-11-07 20:51:48,365 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 5 GetRequests, 1 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2024-11-07 20:51:48,366 INFO L432 NwaCegarLoop]: 36 mSDtfsCounter, 38 mSDsluCounter, 92 mSDsCounter, 0 mSdLazyCounter, 63 mSolverCounterSat, 7 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 40 SdHoareTripleChecker+Valid, 128 SdHoareTripleChecker+Invalid, 70 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 7 IncrementalHoareTripleChecker+Valid, 63 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-11-07 20:51:48,367 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [40 Valid, 128 Invalid, 70 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [7 Valid, 63 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-11-07 20:51:48,375 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 59 states. [2024-11-07 20:51:48,417 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 59 to 51. [2024-11-07 20:51:48,418 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 51 states, 34 states have (on average 1.5294117647058822) internal successors, (52), 42 states have internal predecessors, (52), 7 states have call successors, (7), 2 states have call predecessors, (7), 2 states have return successors, (6), 6 states have call predecessors, (6), 6 states have call successors, (6) [2024-11-07 20:51:48,423 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 51 states to 51 states and 65 transitions. [2024-11-07 20:51:48,425 INFO L78 Accepts]: Start accepts. Automaton has 51 states and 65 transitions. Word has length 8 [2024-11-07 20:51:48,425 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-07 20:51:48,426 INFO L471 AbstractCegarLoop]: Abstraction has 51 states and 65 transitions. [2024-11-07 20:51:48,426 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 3 states have (on average 2.3333333333333335) internal successors, (7), 4 states have internal predecessors, (7), 1 states have call successors, (1), 1 states have call predecessors, (1), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-07 20:51:48,426 INFO L276 IsEmpty]: Start isEmpty. Operand 51 states and 65 transitions. [2024-11-07 20:51:48,426 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 10 [2024-11-07 20:51:48,426 INFO L207 NwaCegarLoop]: Found error trace [2024-11-07 20:51:48,426 INFO L215 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-07 20:51:48,427 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2024-11-07 20:51:48,427 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting ackermannErr2ASSERT_VIOLATIONINTEGER_OVERFLOW === [ackermannErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ackermannErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ackermannErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 5 more)] === [2024-11-07 20:51:48,427 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-07 20:51:48,428 INFO L85 PathProgramCache]: Analyzing trace with hash 1310575100, now seen corresponding path program 1 times [2024-11-07 20:51:48,428 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-07 20:51:48,428 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1826376556] [2024-11-07 20:51:48,428 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-07 20:51:48,428 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-07 20:51:48,439 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 20:51:48,503 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-07 20:51:48,504 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-07 20:51:48,504 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1826376556] [2024-11-07 20:51:48,504 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1826376556] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-07 20:51:48,504 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-07 20:51:48,504 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-11-07 20:51:48,504 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1518188109] [2024-11-07 20:51:48,504 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-07 20:51:48,505 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-07 20:51:48,505 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-07 20:51:48,505 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-07 20:51:48,505 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-07 20:51:48,506 INFO L87 Difference]: Start difference. First operand 51 states and 65 transitions. Second operand has 5 states, 4 states have (on average 2.0) internal successors, (8), 4 states have internal predecessors, (8), 1 states have call successors, (1), 1 states have call predecessors, (1), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-07 20:51:48,582 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-07 20:51:48,582 INFO L93 Difference]: Finished difference Result 101 states and 129 transitions. [2024-11-07 20:51:48,583 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-07 20:51:48,583 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 4 states have (on average 2.0) internal successors, (8), 4 states have internal predecessors, (8), 1 states have call successors, (1), 1 states have call predecessors, (1), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 9 [2024-11-07 20:51:48,583 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-07 20:51:48,584 INFO L225 Difference]: With dead ends: 101 [2024-11-07 20:51:48,584 INFO L226 Difference]: Without dead ends: 93 [2024-11-07 20:51:48,584 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 5 GetRequests, 1 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2024-11-07 20:51:48,585 INFO L432 NwaCegarLoop]: 27 mSDtfsCounter, 36 mSDsluCounter, 74 mSDsCounter, 0 mSdLazyCounter, 44 mSolverCounterSat, 8 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 36 SdHoareTripleChecker+Valid, 101 SdHoareTripleChecker+Invalid, 52 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 8 IncrementalHoareTripleChecker+Valid, 44 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-11-07 20:51:48,585 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [36 Valid, 101 Invalid, 52 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [8 Valid, 44 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-11-07 20:51:48,586 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 93 states. [2024-11-07 20:51:48,601 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 93 to 85. [2024-11-07 20:51:48,604 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 85 states, 61 states have (on average 1.5081967213114753) internal successors, (92), 70 states have internal predecessors, (92), 13 states have call successors, (13), 4 states have call predecessors, (13), 3 states have return successors, (10), 10 states have call predecessors, (10), 10 states have call successors, (10) [2024-11-07 20:51:48,606 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 85 states to 85 states and 115 transitions. [2024-11-07 20:51:48,606 INFO L78 Accepts]: Start accepts. Automaton has 85 states and 115 transitions. Word has length 9 [2024-11-07 20:51:48,606 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-07 20:51:48,608 INFO L471 AbstractCegarLoop]: Abstraction has 85 states and 115 transitions. [2024-11-07 20:51:48,608 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 4 states have (on average 2.0) internal successors, (8), 4 states have internal predecessors, (8), 1 states have call successors, (1), 1 states have call predecessors, (1), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-07 20:51:48,608 INFO L276 IsEmpty]: Start isEmpty. Operand 85 states and 115 transitions. [2024-11-07 20:51:48,608 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 10 [2024-11-07 20:51:48,608 INFO L207 NwaCegarLoop]: Found error trace [2024-11-07 20:51:48,609 INFO L215 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-07 20:51:48,609 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2024-11-07 20:51:48,609 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting ackermannErr1ASSERT_VIOLATIONINTEGER_OVERFLOW === [ackermannErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ackermannErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ackermannErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 5 more)] === [2024-11-07 20:51:48,609 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-07 20:51:48,609 INFO L85 PathProgramCache]: Analyzing trace with hash 1310570103, now seen corresponding path program 1 times [2024-11-07 20:51:48,609 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-07 20:51:48,609 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1273884491] [2024-11-07 20:51:48,610 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-07 20:51:48,610 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-07 20:51:48,620 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 20:51:48,671 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-07 20:51:48,672 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-07 20:51:48,672 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1273884491] [2024-11-07 20:51:48,672 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1273884491] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-07 20:51:48,672 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-07 20:51:48,672 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-11-07 20:51:48,672 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [719352302] [2024-11-07 20:51:48,673 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-07 20:51:48,673 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-07 20:51:48,673 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-07 20:51:48,673 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-07 20:51:48,673 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-07 20:51:48,674 INFO L87 Difference]: Start difference. First operand 85 states and 115 transitions. Second operand has 5 states, 3 states have (on average 2.6666666666666665) internal successors, (8), 4 states have internal predecessors, (8), 1 states have call successors, (1), 1 states have call predecessors, (1), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-07 20:51:48,764 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-07 20:51:48,764 INFO L93 Difference]: Finished difference Result 118 states and 157 transitions. [2024-11-07 20:51:48,764 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-07 20:51:48,764 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 3 states have (on average 2.6666666666666665) internal successors, (8), 4 states have internal predecessors, (8), 1 states have call successors, (1), 1 states have call predecessors, (1), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 9 [2024-11-07 20:51:48,765 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-07 20:51:48,766 INFO L225 Difference]: With dead ends: 118 [2024-11-07 20:51:48,767 INFO L226 Difference]: Without dead ends: 114 [2024-11-07 20:51:48,768 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 5 GetRequests, 1 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2024-11-07 20:51:48,771 INFO L432 NwaCegarLoop]: 26 mSDtfsCounter, 34 mSDsluCounter, 71 mSDsCounter, 0 mSdLazyCounter, 52 mSolverCounterSat, 8 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 35 SdHoareTripleChecker+Valid, 97 SdHoareTripleChecker+Invalid, 60 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 8 IncrementalHoareTripleChecker+Valid, 52 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-11-07 20:51:48,772 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [35 Valid, 97 Invalid, 60 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [8 Valid, 52 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-11-07 20:51:48,772 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 114 states. [2024-11-07 20:51:48,784 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 114 to 102. [2024-11-07 20:51:48,787 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 102 states, 74 states have (on average 1.445945945945946) internal successors, (107), 83 states have internal predecessors, (107), 16 states have call successors, (16), 5 states have call predecessors, (16), 4 states have return successors, (13), 13 states have call predecessors, (13), 13 states have call successors, (13) [2024-11-07 20:51:48,789 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 102 states to 102 states and 136 transitions. [2024-11-07 20:51:48,790 INFO L78 Accepts]: Start accepts. Automaton has 102 states and 136 transitions. Word has length 9 [2024-11-07 20:51:48,790 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-07 20:51:48,790 INFO L471 AbstractCegarLoop]: Abstraction has 102 states and 136 transitions. [2024-11-07 20:51:48,792 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 3 states have (on average 2.6666666666666665) internal successors, (8), 4 states have internal predecessors, (8), 1 states have call successors, (1), 1 states have call predecessors, (1), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-07 20:51:48,792 INFO L276 IsEmpty]: Start isEmpty. Operand 102 states and 136 transitions. [2024-11-07 20:51:48,792 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 11 [2024-11-07 20:51:48,792 INFO L207 NwaCegarLoop]: Found error trace [2024-11-07 20:51:48,792 INFO L215 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-07 20:51:48,793 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2024-11-07 20:51:48,793 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting ackermannErr3ASSERT_VIOLATIONINTEGER_OVERFLOW === [ackermannErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ackermannErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ackermannErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 5 more)] === [2024-11-07 20:51:48,794 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-07 20:51:48,794 INFO L85 PathProgramCache]: Analyzing trace with hash 1973122508, now seen corresponding path program 1 times [2024-11-07 20:51:48,796 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-07 20:51:48,796 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1980483661] [2024-11-07 20:51:48,796 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-07 20:51:48,796 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-07 20:51:48,804 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 20:51:48,847 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-07 20:51:48,847 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-07 20:51:48,848 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1980483661] [2024-11-07 20:51:48,848 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1980483661] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-07 20:51:48,848 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-07 20:51:48,848 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-11-07 20:51:48,848 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1808458713] [2024-11-07 20:51:48,848 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-07 20:51:48,848 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-07 20:51:48,848 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-07 20:51:48,848 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-07 20:51:48,848 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-07 20:51:48,848 INFO L87 Difference]: Start difference. First operand 102 states and 136 transitions. Second operand has 5 states, 4 states have (on average 2.25) internal successors, (9), 4 states have internal predecessors, (9), 1 states have call successors, (1), 1 states have call predecessors, (1), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-07 20:51:48,924 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-07 20:51:48,924 INFO L93 Difference]: Finished difference Result 110 states and 153 transitions. [2024-11-07 20:51:48,925 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-07 20:51:48,925 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 4 states have (on average 2.25) internal successors, (9), 4 states have internal predecessors, (9), 1 states have call successors, (1), 1 states have call predecessors, (1), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 10 [2024-11-07 20:51:48,925 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-07 20:51:48,926 INFO L225 Difference]: With dead ends: 110 [2024-11-07 20:51:48,927 INFO L226 Difference]: Without dead ends: 108 [2024-11-07 20:51:48,928 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 5 GetRequests, 1 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2024-11-07 20:51:48,928 INFO L432 NwaCegarLoop]: 23 mSDtfsCounter, 35 mSDsluCounter, 31 mSDsCounter, 0 mSdLazyCounter, 38 mSolverCounterSat, 12 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 35 SdHoareTripleChecker+Valid, 54 SdHoareTripleChecker+Invalid, 50 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 12 IncrementalHoareTripleChecker+Valid, 38 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-11-07 20:51:48,928 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [35 Valid, 54 Invalid, 50 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [12 Valid, 38 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-11-07 20:51:48,929 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 108 states. [2024-11-07 20:51:48,944 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 108 to 100. [2024-11-07 20:51:48,945 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 100 states, 74 states have (on average 1.3108108108108107) internal successors, (97), 81 states have internal predecessors, (97), 16 states have call successors, (16), 5 states have call predecessors, (16), 4 states have return successors, (13), 13 states have call predecessors, (13), 13 states have call successors, (13) [2024-11-07 20:51:48,945 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 100 states to 100 states and 126 transitions. [2024-11-07 20:51:48,947 INFO L78 Accepts]: Start accepts. Automaton has 100 states and 126 transitions. Word has length 10 [2024-11-07 20:51:48,947 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-07 20:51:48,947 INFO L471 AbstractCegarLoop]: Abstraction has 100 states and 126 transitions. [2024-11-07 20:51:48,947 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 4 states have (on average 2.25) internal successors, (9), 4 states have internal predecessors, (9), 1 states have call successors, (1), 1 states have call predecessors, (1), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-07 20:51:48,947 INFO L276 IsEmpty]: Start isEmpty. Operand 100 states and 126 transitions. [2024-11-07 20:51:48,947 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 16 [2024-11-07 20:51:48,947 INFO L207 NwaCegarLoop]: Found error trace [2024-11-07 20:51:48,947 INFO L215 NwaCegarLoop]: trace histogram [2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-07 20:51:48,947 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2024-11-07 20:51:48,947 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting ackermannErr2ASSERT_VIOLATIONINTEGER_OVERFLOW === [ackermannErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ackermannErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ackermannErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 5 more)] === [2024-11-07 20:51:48,948 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-07 20:51:48,948 INFO L85 PathProgramCache]: Analyzing trace with hash -612398535, now seen corresponding path program 1 times [2024-11-07 20:51:48,948 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-07 20:51:48,948 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [383719403] [2024-11-07 20:51:48,948 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-07 20:51:48,948 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-07 20:51:48,962 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 20:51:49,009 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 4 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-07 20:51:49,009 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-07 20:51:49,009 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [383719403] [2024-11-07 20:51:49,009 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [383719403] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-07 20:51:49,010 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-07 20:51:49,010 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-11-07 20:51:49,010 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [981069490] [2024-11-07 20:51:49,010 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-07 20:51:49,010 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-07 20:51:49,010 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-07 20:51:49,011 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-07 20:51:49,011 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-07 20:51:49,011 INFO L87 Difference]: Start difference. First operand 100 states and 126 transitions. Second operand has 4 states, 4 states have (on average 3.25) internal successors, (13), 3 states have internal predecessors, (13), 1 states have call successors, (2), 2 states have call predecessors, (2), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-07 20:51:49,054 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-07 20:51:49,054 INFO L93 Difference]: Finished difference Result 170 states and 225 transitions. [2024-11-07 20:51:49,055 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-07 20:51:49,055 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 3.25) internal successors, (13), 3 states have internal predecessors, (13), 1 states have call successors, (2), 2 states have call predecessors, (2), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 15 [2024-11-07 20:51:49,055 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-07 20:51:49,056 INFO L225 Difference]: With dead ends: 170 [2024-11-07 20:51:49,056 INFO L226 Difference]: Without dead ends: 99 [2024-11-07 20:51:49,056 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 6 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2024-11-07 20:51:49,057 INFO L432 NwaCegarLoop]: 39 mSDtfsCounter, 25 mSDsluCounter, 50 mSDsCounter, 0 mSdLazyCounter, 31 mSolverCounterSat, 4 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 25 SdHoareTripleChecker+Valid, 89 SdHoareTripleChecker+Invalid, 35 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 4 IncrementalHoareTripleChecker+Valid, 31 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-07 20:51:49,057 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [25 Valid, 89 Invalid, 35 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [4 Valid, 31 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-07 20:51:49,058 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 99 states. [2024-11-07 20:51:49,064 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 99 to 96. [2024-11-07 20:51:49,064 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 96 states, 71 states have (on average 1.295774647887324) internal successors, (92), 78 states have internal predecessors, (92), 15 states have call successors, (15), 5 states have call predecessors, (15), 4 states have return successors, (12), 12 states have call predecessors, (12), 12 states have call successors, (12) [2024-11-07 20:51:49,065 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 96 states to 96 states and 119 transitions. [2024-11-07 20:51:49,065 INFO L78 Accepts]: Start accepts. Automaton has 96 states and 119 transitions. Word has length 15 [2024-11-07 20:51:49,065 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-07 20:51:49,065 INFO L471 AbstractCegarLoop]: Abstraction has 96 states and 119 transitions. [2024-11-07 20:51:49,065 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 3.25) internal successors, (13), 3 states have internal predecessors, (13), 1 states have call successors, (2), 2 states have call predecessors, (2), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-07 20:51:49,065 INFO L276 IsEmpty]: Start isEmpty. Operand 96 states and 119 transitions. [2024-11-07 20:51:49,065 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 16 [2024-11-07 20:51:49,066 INFO L207 NwaCegarLoop]: Found error trace [2024-11-07 20:51:49,066 INFO L215 NwaCegarLoop]: trace histogram [2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-07 20:51:49,066 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2024-11-07 20:51:49,066 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting ackermannErr4ASSERT_VIOLATIONINTEGER_OVERFLOW === [ackermannErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ackermannErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ackermannErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 5 more)] === [2024-11-07 20:51:49,066 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-07 20:51:49,066 INFO L85 PathProgramCache]: Analyzing trace with hash -612398311, now seen corresponding path program 1 times [2024-11-07 20:51:49,066 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-07 20:51:49,066 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [861498907] [2024-11-07 20:51:49,066 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-07 20:51:49,066 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-07 20:51:49,072 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 20:51:49,166 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-07 20:51:49,166 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-07 20:51:49,166 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [861498907] [2024-11-07 20:51:49,166 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [861498907] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-07 20:51:49,166 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [709171980] [2024-11-07 20:51:49,166 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-07 20:51:49,166 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-07 20:51:49,170 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 [2024-11-07 20:51:49,172 INFO L229 MonitoredProcess]: Starting monitored process 2 with /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-07 20:51:49,173 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2024-11-07 20:51:49,208 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 20:51:49,209 INFO L255 TraceCheckSpWp]: Trace formula consists of 57 conjuncts, 6 conjuncts are in the unsatisfiable core [2024-11-07 20:51:49,211 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-07 20:51:49,269 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-07 20:51:49,269 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-07 20:51:49,339 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-07 20:51:49,339 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [709171980] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-07 20:51:49,339 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-07 20:51:49,339 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 6, 6] total 11 [2024-11-07 20:51:49,339 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2092460639] [2024-11-07 20:51:49,339 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-07 20:51:49,339 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 12 states [2024-11-07 20:51:49,340 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-07 20:51:49,340 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2024-11-07 20:51:49,340 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=34, Invalid=98, Unknown=0, NotChecked=0, Total=132 [2024-11-07 20:51:49,340 INFO L87 Difference]: Start difference. First operand 96 states and 119 transitions. Second operand has 12 states, 11 states have (on average 2.1818181818181817) internal successors, (24), 8 states have internal predecessors, (24), 4 states have call successors, (4), 4 states have call predecessors, (4), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-07 20:51:49,557 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-07 20:51:49,557 INFO L93 Difference]: Finished difference Result 276 states and 359 transitions. [2024-11-07 20:51:49,557 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2024-11-07 20:51:49,557 INFO L78 Accepts]: Start accepts. Automaton has has 12 states, 11 states have (on average 2.1818181818181817) internal successors, (24), 8 states have internal predecessors, (24), 4 states have call successors, (4), 4 states have call predecessors, (4), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 15 [2024-11-07 20:51:49,558 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-07 20:51:49,559 INFO L225 Difference]: With dead ends: 276 [2024-11-07 20:51:49,559 INFO L226 Difference]: Without dead ends: 274 [2024-11-07 20:51:49,560 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 38 GetRequests, 24 SyntacticMatches, 0 SemanticMatches, 14 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 24 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=68, Invalid=172, Unknown=0, NotChecked=0, Total=240 [2024-11-07 20:51:49,560 INFO L432 NwaCegarLoop]: 31 mSDtfsCounter, 231 mSDsluCounter, 157 mSDsCounter, 0 mSdLazyCounter, 150 mSolverCounterSat, 59 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 234 SdHoareTripleChecker+Valid, 188 SdHoareTripleChecker+Invalid, 209 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 59 IncrementalHoareTripleChecker+Valid, 150 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2024-11-07 20:51:49,560 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [234 Valid, 188 Invalid, 209 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [59 Valid, 150 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2024-11-07 20:51:49,561 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 274 states. [2024-11-07 20:51:49,596 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 274 to 236. [2024-11-07 20:51:49,597 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 236 states, 182 states have (on average 1.2637362637362637) internal successors, (230), 189 states have internal predecessors, (230), 36 states have call successors, (36), 13 states have call predecessors, (36), 12 states have return successors, (33), 33 states have call predecessors, (33), 33 states have call successors, (33) [2024-11-07 20:51:49,599 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 236 states to 236 states and 299 transitions. [2024-11-07 20:51:49,603 INFO L78 Accepts]: Start accepts. Automaton has 236 states and 299 transitions. Word has length 15 [2024-11-07 20:51:49,603 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-07 20:51:49,603 INFO L471 AbstractCegarLoop]: Abstraction has 236 states and 299 transitions. [2024-11-07 20:51:49,603 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 12 states, 11 states have (on average 2.1818181818181817) internal successors, (24), 8 states have internal predecessors, (24), 4 states have call successors, (4), 4 states have call predecessors, (4), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-07 20:51:49,603 INFO L276 IsEmpty]: Start isEmpty. Operand 236 states and 299 transitions. [2024-11-07 20:51:49,603 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 17 [2024-11-07 20:51:49,603 INFO L207 NwaCegarLoop]: Found error trace [2024-11-07 20:51:49,604 INFO L215 NwaCegarLoop]: trace histogram [2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-07 20:51:49,617 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2024-11-07 20:51:49,804 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5,2 /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-07 20:51:49,804 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting ackermannErr0ASSERT_VIOLATIONINTEGER_OVERFLOW === [ackermannErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ackermannErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ackermannErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 5 more)] === [2024-11-07 20:51:49,805 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-07 20:51:49,805 INFO L85 PathProgramCache]: Analyzing trace with hash -600892461, now seen corresponding path program 1 times [2024-11-07 20:51:49,805 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-07 20:51:49,805 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [181783966] [2024-11-07 20:51:49,805 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-07 20:51:49,805 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-07 20:51:49,812 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 20:51:49,868 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-07 20:51:49,868 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-07 20:51:49,868 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [181783966] [2024-11-07 20:51:49,869 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [181783966] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-07 20:51:49,869 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [837851839] [2024-11-07 20:51:49,869 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-07 20:51:49,869 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-07 20:51:49,869 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 [2024-11-07 20:51:49,875 INFO L229 MonitoredProcess]: Starting monitored process 3 with /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-07 20:51:49,876 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2024-11-07 20:51:49,902 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 20:51:49,903 INFO L255 TraceCheckSpWp]: Trace formula consists of 58 conjuncts, 6 conjuncts are in the unsatisfiable core [2024-11-07 20:51:49,904 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-07 20:51:49,938 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-07 20:51:49,938 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-07 20:51:49,984 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-07 20:51:49,984 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [837851839] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-07 20:51:49,984 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-07 20:51:49,984 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 6, 6] total 11 [2024-11-07 20:51:49,984 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1411711675] [2024-11-07 20:51:49,984 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-07 20:51:49,985 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 12 states [2024-11-07 20:51:49,985 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-07 20:51:49,985 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2024-11-07 20:51:49,985 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=34, Invalid=98, Unknown=0, NotChecked=0, Total=132 [2024-11-07 20:51:49,985 INFO L87 Difference]: Start difference. First operand 236 states and 299 transitions. Second operand has 12 states, 9 states have (on average 2.7777777777777777) internal successors, (25), 8 states have internal predecessors, (25), 4 states have call successors, (4), 4 states have call predecessors, (4), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-07 20:51:50,202 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-07 20:51:50,203 INFO L93 Difference]: Finished difference Result 498 states and 669 transitions. [2024-11-07 20:51:50,203 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2024-11-07 20:51:50,203 INFO L78 Accepts]: Start accepts. Automaton has has 12 states, 9 states have (on average 2.7777777777777777) internal successors, (25), 8 states have internal predecessors, (25), 4 states have call successors, (4), 4 states have call predecessors, (4), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 16 [2024-11-07 20:51:50,203 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-07 20:51:50,206 INFO L225 Difference]: With dead ends: 498 [2024-11-07 20:51:50,206 INFO L226 Difference]: Without dead ends: 496 [2024-11-07 20:51:50,206 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 41 GetRequests, 26 SyntacticMatches, 0 SemanticMatches, 15 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 27 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=77, Invalid=195, Unknown=0, NotChecked=0, Total=272 [2024-11-07 20:51:50,207 INFO L432 NwaCegarLoop]: 23 mSDtfsCounter, 163 mSDsluCounter, 135 mSDsCounter, 0 mSdLazyCounter, 175 mSolverCounterSat, 42 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 168 SdHoareTripleChecker+Valid, 158 SdHoareTripleChecker+Invalid, 217 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 42 IncrementalHoareTripleChecker+Valid, 175 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-11-07 20:51:50,207 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [168 Valid, 158 Invalid, 217 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [42 Valid, 175 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-11-07 20:51:50,208 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 496 states. [2024-11-07 20:51:50,257 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 496 to 445. [2024-11-07 20:51:50,259 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 445 states, 347 states have (on average 1.2276657060518732) internal successors, (426), 354 states have internal predecessors, (426), 69 states have call successors, (69), 24 states have call predecessors, (69), 23 states have return successors, (66), 66 states have call predecessors, (66), 66 states have call successors, (66) [2024-11-07 20:51:50,264 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 445 states to 445 states and 561 transitions. [2024-11-07 20:51:50,265 INFO L78 Accepts]: Start accepts. Automaton has 445 states and 561 transitions. Word has length 16 [2024-11-07 20:51:50,265 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-07 20:51:50,265 INFO L471 AbstractCegarLoop]: Abstraction has 445 states and 561 transitions. [2024-11-07 20:51:50,265 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 12 states, 9 states have (on average 2.7777777777777777) internal successors, (25), 8 states have internal predecessors, (25), 4 states have call successors, (4), 4 states have call predecessors, (4), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-07 20:51:50,265 INFO L276 IsEmpty]: Start isEmpty. Operand 445 states and 561 transitions. [2024-11-07 20:51:50,266 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 25 [2024-11-07 20:51:50,266 INFO L207 NwaCegarLoop]: Found error trace [2024-11-07 20:51:50,266 INFO L215 NwaCegarLoop]: trace histogram [3, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-07 20:51:50,286 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Ended with exit code 0 [2024-11-07 20:51:50,467 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6,3 /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-07 20:51:50,467 INFO L396 AbstractCegarLoop]: === Iteration 8 === Targeting ackermannErr0ASSERT_VIOLATIONINTEGER_OVERFLOW === [ackermannErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ackermannErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ackermannErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 5 more)] === [2024-11-07 20:51:50,468 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-07 20:51:50,469 INFO L85 PathProgramCache]: Analyzing trace with hash 1979487198, now seen corresponding path program 1 times [2024-11-07 20:51:50,469 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-07 20:51:50,469 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [314080589] [2024-11-07 20:51:50,469 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-07 20:51:50,469 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-07 20:51:50,478 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 20:51:50,553 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2024-11-07 20:51:50,555 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 20:51:50,585 INFO L134 CoverageAnalysis]: Checked inductivity of 7 backedges. 1 proven. 4 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2024-11-07 20:51:50,585 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-07 20:51:50,585 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [314080589] [2024-11-07 20:51:50,586 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [314080589] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-07 20:51:50,586 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [21633278] [2024-11-07 20:51:50,586 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-07 20:51:50,586 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-07 20:51:50,586 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 [2024-11-07 20:51:50,588 INFO L229 MonitoredProcess]: Starting monitored process 4 with /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-07 20:51:50,590 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2024-11-07 20:51:50,618 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 20:51:50,619 INFO L255 TraceCheckSpWp]: Trace formula consists of 79 conjuncts, 6 conjuncts are in the unsatisfiable core [2024-11-07 20:51:50,620 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-07 20:51:50,673 INFO L134 CoverageAnalysis]: Checked inductivity of 7 backedges. 5 proven. 0 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2024-11-07 20:51:50,673 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-07 20:51:50,673 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [21633278] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-07 20:51:50,673 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-07 20:51:50,674 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [7] total 12 [2024-11-07 20:51:50,674 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1334747235] [2024-11-07 20:51:50,674 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-07 20:51:50,674 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-11-07 20:51:50,674 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-07 20:51:50,675 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-11-07 20:51:50,675 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=28, Invalid=128, Unknown=0, NotChecked=0, Total=156 [2024-11-07 20:51:50,675 INFO L87 Difference]: Start difference. First operand 445 states and 561 transitions. Second operand has 7 states, 6 states have (on average 3.1666666666666665) internal successors, (19), 6 states have internal predecessors, (19), 2 states have call successors, (3), 2 states have call predecessors, (3), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2024-11-07 20:51:50,825 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-07 20:51:50,826 INFO L93 Difference]: Finished difference Result 494 states and 650 transitions. [2024-11-07 20:51:50,826 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2024-11-07 20:51:50,826 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 6 states have (on average 3.1666666666666665) internal successors, (19), 6 states have internal predecessors, (19), 2 states have call successors, (3), 2 states have call predecessors, (3), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) Word has length 24 [2024-11-07 20:51:50,826 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-07 20:51:50,829 INFO L225 Difference]: With dead ends: 494 [2024-11-07 20:51:50,829 INFO L226 Difference]: Without dead ends: 493 [2024-11-07 20:51:50,829 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 40 GetRequests, 23 SyntacticMatches, 0 SemanticMatches, 17 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 18 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=64, Invalid=278, Unknown=0, NotChecked=0, Total=342 [2024-11-07 20:51:50,830 INFO L432 NwaCegarLoop]: 38 mSDtfsCounter, 45 mSDsluCounter, 101 mSDsCounter, 0 mSdLazyCounter, 89 mSolverCounterSat, 15 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 47 SdHoareTripleChecker+Valid, 139 SdHoareTripleChecker+Invalid, 104 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 15 IncrementalHoareTripleChecker+Valid, 89 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-11-07 20:51:50,830 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [47 Valid, 139 Invalid, 104 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [15 Valid, 89 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-11-07 20:51:50,830 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 493 states. [2024-11-07 20:51:50,861 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 493 to 444. [2024-11-07 20:51:50,862 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 444 states, 347 states have (on average 1.2161383285302594) internal successors, (422), 353 states have internal predecessors, (422), 69 states have call successors, (69), 24 states have call predecessors, (69), 23 states have return successors, (66), 66 states have call predecessors, (66), 66 states have call successors, (66) [2024-11-07 20:51:50,865 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 444 states to 444 states and 557 transitions. [2024-11-07 20:51:50,866 INFO L78 Accepts]: Start accepts. Automaton has 444 states and 557 transitions. Word has length 24 [2024-11-07 20:51:50,866 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-07 20:51:50,866 INFO L471 AbstractCegarLoop]: Abstraction has 444 states and 557 transitions. [2024-11-07 20:51:50,866 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 6 states have (on average 3.1666666666666665) internal successors, (19), 6 states have internal predecessors, (19), 2 states have call successors, (3), 2 states have call predecessors, (3), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2024-11-07 20:51:50,866 INFO L276 IsEmpty]: Start isEmpty. Operand 444 states and 557 transitions. [2024-11-07 20:51:50,869 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 26 [2024-11-07 20:51:50,869 INFO L207 NwaCegarLoop]: Found error trace [2024-11-07 20:51:50,869 INFO L215 NwaCegarLoop]: trace histogram [3, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-07 20:51:50,882 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Forceful destruction successful, exit code 0 [2024-11-07 20:51:51,073 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7,4 /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-07 20:51:51,074 INFO L396 AbstractCegarLoop]: === Iteration 9 === Targeting ackermannErr1ASSERT_VIOLATIONINTEGER_OVERFLOW === [ackermannErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ackermannErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ackermannErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 5 more)] === [2024-11-07 20:51:51,074 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-07 20:51:51,074 INFO L85 PathProgramCache]: Analyzing trace with hash 1234561058, now seen corresponding path program 1 times [2024-11-07 20:51:51,075 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-07 20:51:51,075 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [690305998] [2024-11-07 20:51:51,075 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-07 20:51:51,075 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-07 20:51:51,087 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 20:51:51,158 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2024-11-07 20:51:51,160 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 20:51:51,185 INFO L134 CoverageAnalysis]: Checked inductivity of 8 backedges. 1 proven. 5 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2024-11-07 20:51:51,185 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-07 20:51:51,185 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [690305998] [2024-11-07 20:51:51,185 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [690305998] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-07 20:51:51,185 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1444388272] [2024-11-07 20:51:51,185 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-07 20:51:51,186 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-07 20:51:51,186 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 [2024-11-07 20:51:51,189 INFO L229 MonitoredProcess]: Starting monitored process 5 with /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-07 20:51:51,192 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2024-11-07 20:51:51,222 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 20:51:51,223 INFO L255 TraceCheckSpWp]: Trace formula consists of 80 conjuncts, 10 conjuncts are in the unsatisfiable core [2024-11-07 20:51:51,224 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-07 20:51:51,263 INFO L134 CoverageAnalysis]: Checked inductivity of 8 backedges. 1 proven. 5 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2024-11-07 20:51:51,264 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-07 20:51:51,387 INFO L134 CoverageAnalysis]: Checked inductivity of 8 backedges. 1 proven. 5 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2024-11-07 20:51:51,388 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1444388272] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-07 20:51:51,388 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-07 20:51:51,388 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [7, 7, 7] total 14 [2024-11-07 20:51:51,388 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [678900148] [2024-11-07 20:51:51,388 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-07 20:51:51,389 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 15 states [2024-11-07 20:51:51,389 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-07 20:51:51,389 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 15 interpolants. [2024-11-07 20:51:51,389 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=36, Invalid=174, Unknown=0, NotChecked=0, Total=210 [2024-11-07 20:51:51,389 INFO L87 Difference]: Start difference. First operand 444 states and 557 transitions. Second operand has 15 states, 12 states have (on average 3.4166666666666665) internal successors, (41), 13 states have internal predecessors, (41), 6 states have call successors, (6), 3 states have call predecessors, (6), 2 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) [2024-11-07 20:51:51,690 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-07 20:51:51,690 INFO L93 Difference]: Finished difference Result 807 states and 1179 transitions. [2024-11-07 20:51:51,691 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 16 states. [2024-11-07 20:51:51,691 INFO L78 Accepts]: Start accepts. Automaton has has 15 states, 12 states have (on average 3.4166666666666665) internal successors, (41), 13 states have internal predecessors, (41), 6 states have call successors, (6), 3 states have call predecessors, (6), 2 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) Word has length 25 [2024-11-07 20:51:51,691 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-07 20:51:51,695 INFO L225 Difference]: With dead ends: 807 [2024-11-07 20:51:51,695 INFO L226 Difference]: Without dead ends: 805 [2024-11-07 20:51:51,696 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 69 GetRequests, 44 SyntacticMatches, 1 SemanticMatches, 24 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 70 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=138, Invalid=512, Unknown=0, NotChecked=0, Total=650 [2024-11-07 20:51:51,696 INFO L432 NwaCegarLoop]: 20 mSDtfsCounter, 95 mSDsluCounter, 112 mSDsCounter, 0 mSdLazyCounter, 163 mSolverCounterSat, 73 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 104 SdHoareTripleChecker+Valid, 132 SdHoareTripleChecker+Invalid, 236 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 73 IncrementalHoareTripleChecker+Valid, 163 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-11-07 20:51:51,697 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [104 Valid, 132 Invalid, 236 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [73 Valid, 163 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-11-07 20:51:51,697 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 805 states. [2024-11-07 20:51:51,749 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 805 to 641. [2024-11-07 20:51:51,750 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 641 states, 477 states have (on average 1.2033542976939204) internal successors, (574), 505 states have internal predecessors, (574), 107 states have call successors, (107), 31 states have call predecessors, (107), 52 states have return successors, (194), 104 states have call predecessors, (194), 103 states have call successors, (194) [2024-11-07 20:51:51,754 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 641 states to 641 states and 875 transitions. [2024-11-07 20:51:51,754 INFO L78 Accepts]: Start accepts. Automaton has 641 states and 875 transitions. Word has length 25 [2024-11-07 20:51:51,755 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-07 20:51:51,755 INFO L471 AbstractCegarLoop]: Abstraction has 641 states and 875 transitions. [2024-11-07 20:51:51,755 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 15 states, 12 states have (on average 3.4166666666666665) internal successors, (41), 13 states have internal predecessors, (41), 6 states have call successors, (6), 3 states have call predecessors, (6), 2 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) [2024-11-07 20:51:51,755 INFO L276 IsEmpty]: Start isEmpty. Operand 641 states and 875 transitions. [2024-11-07 20:51:51,755 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 28 [2024-11-07 20:51:51,755 INFO L207 NwaCegarLoop]: Found error trace [2024-11-07 20:51:51,756 INFO L215 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 3, 2, 2, 2, 1, 1, 1, 1, 1, 1] [2024-11-07 20:51:51,768 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Ended with exit code 0 [2024-11-07 20:51:51,959 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 5 /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable8 [2024-11-07 20:51:51,960 INFO L396 AbstractCegarLoop]: === Iteration 10 === Targeting ackermannErr6ASSERT_VIOLATIONINTEGER_OVERFLOW === [ackermannErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ackermannErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ackermannErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 5 more)] === [2024-11-07 20:51:51,960 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-07 20:51:51,960 INFO L85 PathProgramCache]: Analyzing trace with hash -2137182870, now seen corresponding path program 1 times [2024-11-07 20:51:51,960 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-07 20:51:51,960 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1349866109] [2024-11-07 20:51:51,960 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-07 20:51:51,960 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-07 20:51:51,969 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 20:51:52,028 INFO L134 CoverageAnalysis]: Checked inductivity of 20 backedges. 0 proven. 20 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-07 20:51:52,028 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-07 20:51:52,028 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1349866109] [2024-11-07 20:51:52,028 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1349866109] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-07 20:51:52,029 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [244869010] [2024-11-07 20:51:52,029 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-07 20:51:52,029 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-07 20:51:52,029 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 [2024-11-07 20:51:52,032 INFO L229 MonitoredProcess]: Starting monitored process 6 with /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-07 20:51:52,037 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2024-11-07 20:51:52,065 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 20:51:52,066 INFO L255 TraceCheckSpWp]: Trace formula consists of 76 conjuncts, 8 conjuncts are in the unsatisfiable core [2024-11-07 20:51:52,066 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-07 20:51:52,092 INFO L134 CoverageAnalysis]: Checked inductivity of 20 backedges. 0 proven. 20 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-07 20:51:52,092 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-07 20:51:52,167 INFO L134 CoverageAnalysis]: Checked inductivity of 20 backedges. 0 proven. 20 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-07 20:51:52,167 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [244869010] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-07 20:51:52,167 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-07 20:51:52,167 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [8, 8, 8] total 15 [2024-11-07 20:51:52,167 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [949992665] [2024-11-07 20:51:52,167 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-07 20:51:52,168 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 16 states [2024-11-07 20:51:52,168 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-07 20:51:52,168 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 16 interpolants. [2024-11-07 20:51:52,168 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=60, Invalid=180, Unknown=0, NotChecked=0, Total=240 [2024-11-07 20:51:52,168 INFO L87 Difference]: Start difference. First operand 641 states and 875 transitions. Second operand has 16 states, 13 states have (on average 3.4615384615384617) internal successors, (45), 10 states have internal predecessors, (45), 6 states have call successors, (6), 6 states have call predecessors, (6), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-07 20:51:52,425 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-07 20:51:52,425 INFO L93 Difference]: Finished difference Result 997 states and 1430 transitions. [2024-11-07 20:51:52,425 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 16 states. [2024-11-07 20:51:52,425 INFO L78 Accepts]: Start accepts. Automaton has has 16 states, 13 states have (on average 3.4615384615384617) internal successors, (45), 10 states have internal predecessors, (45), 6 states have call successors, (6), 6 states have call predecessors, (6), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 27 [2024-11-07 20:51:52,426 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-07 20:51:52,429 INFO L225 Difference]: With dead ends: 997 [2024-11-07 20:51:52,429 INFO L226 Difference]: Without dead ends: 996 [2024-11-07 20:51:52,430 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 66 GetRequests, 46 SyntacticMatches, 0 SemanticMatches, 20 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 60 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=129, Invalid=333, Unknown=0, NotChecked=0, Total=462 [2024-11-07 20:51:52,430 INFO L432 NwaCegarLoop]: 25 mSDtfsCounter, 268 mSDsluCounter, 217 mSDsCounter, 0 mSdLazyCounter, 213 mSolverCounterSat, 58 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 275 SdHoareTripleChecker+Valid, 242 SdHoareTripleChecker+Invalid, 271 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 58 IncrementalHoareTripleChecker+Valid, 213 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2024-11-07 20:51:52,431 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [275 Valid, 242 Invalid, 271 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [58 Valid, 213 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2024-11-07 20:51:52,431 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 996 states. [2024-11-07 20:51:52,490 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 996 to 917. [2024-11-07 20:51:52,491 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 917 states, 681 states have (on average 1.171806167400881) internal successors, (798), 721 states have internal predecessors, (798), 155 states have call successors, (155), 43 states have call predecessors, (155), 76 states have return successors, (278), 152 states have call predecessors, (278), 151 states have call successors, (278) [2024-11-07 20:51:52,496 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 917 states to 917 states and 1231 transitions. [2024-11-07 20:51:52,496 INFO L78 Accepts]: Start accepts. Automaton has 917 states and 1231 transitions. Word has length 27 [2024-11-07 20:51:52,496 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-07 20:51:52,496 INFO L471 AbstractCegarLoop]: Abstraction has 917 states and 1231 transitions. [2024-11-07 20:51:52,497 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 16 states, 13 states have (on average 3.4615384615384617) internal successors, (45), 10 states have internal predecessors, (45), 6 states have call successors, (6), 6 states have call predecessors, (6), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-07 20:51:52,497 INFO L276 IsEmpty]: Start isEmpty. Operand 917 states and 1231 transitions. [2024-11-07 20:51:52,497 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 28 [2024-11-07 20:51:52,497 INFO L207 NwaCegarLoop]: Found error trace [2024-11-07 20:51:52,497 INFO L215 NwaCegarLoop]: trace histogram [3, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-07 20:51:52,510 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Ended with exit code 0 [2024-11-07 20:51:52,698 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 6 /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable9 [2024-11-07 20:51:52,698 INFO L396 AbstractCegarLoop]: === Iteration 11 === Targeting ackermannErr6ASSERT_VIOLATIONINTEGER_OVERFLOW === [ackermannErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ackermannErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ackermannErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 5 more)] === [2024-11-07 20:51:52,699 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-07 20:51:52,699 INFO L85 PathProgramCache]: Analyzing trace with hash 1007222953, now seen corresponding path program 1 times [2024-11-07 20:51:52,699 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-07 20:51:52,699 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2064192970] [2024-11-07 20:51:52,699 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-07 20:51:52,699 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-07 20:51:52,704 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 20:51:52,741 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2024-11-07 20:51:52,742 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 20:51:52,759 INFO L134 CoverageAnalysis]: Checked inductivity of 10 backedges. 1 proven. 3 refuted. 0 times theorem prover too weak. 6 trivial. 0 not checked. [2024-11-07 20:51:52,759 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-07 20:51:52,759 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2064192970] [2024-11-07 20:51:52,759 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2064192970] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-07 20:51:52,760 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [272760108] [2024-11-07 20:51:52,760 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-07 20:51:52,760 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-07 20:51:52,760 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 [2024-11-07 20:51:52,765 INFO L229 MonitoredProcess]: Starting monitored process 7 with /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-07 20:51:52,766 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Waiting until timeout for monitored process [2024-11-07 20:51:52,801 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 20:51:52,802 INFO L255 TraceCheckSpWp]: Trace formula consists of 81 conjuncts, 10 conjuncts are in the unsatisfiable core [2024-11-07 20:51:52,803 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-07 20:51:52,837 INFO L134 CoverageAnalysis]: Checked inductivity of 10 backedges. 1 proven. 3 refuted. 0 times theorem prover too weak. 6 trivial. 0 not checked. [2024-11-07 20:51:52,837 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-07 20:51:52,977 INFO L134 CoverageAnalysis]: Checked inductivity of 10 backedges. 2 proven. 2 refuted. 0 times theorem prover too weak. 6 trivial. 0 not checked. [2024-11-07 20:51:52,977 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [272760108] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-07 20:51:52,977 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-07 20:51:52,977 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [7, 7, 7] total 14 [2024-11-07 20:51:52,977 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1343175549] [2024-11-07 20:51:52,977 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-07 20:51:52,978 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 15 states [2024-11-07 20:51:52,978 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-07 20:51:52,978 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 15 interpolants. [2024-11-07 20:51:52,978 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=37, Invalid=173, Unknown=0, NotChecked=0, Total=210 [2024-11-07 20:51:52,978 INFO L87 Difference]: Start difference. First operand 917 states and 1231 transitions. Second operand has 15 states, 12 states have (on average 3.0833333333333335) internal successors, (37), 13 states have internal predecessors, (37), 6 states have call successors, (6), 3 states have call predecessors, (6), 2 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) [2024-11-07 20:51:53,353 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-07 20:51:53,353 INFO L93 Difference]: Finished difference Result 1478 states and 2205 transitions. [2024-11-07 20:51:53,354 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2024-11-07 20:51:53,354 INFO L78 Accepts]: Start accepts. Automaton has has 15 states, 12 states have (on average 3.0833333333333335) internal successors, (37), 13 states have internal predecessors, (37), 6 states have call successors, (6), 3 states have call predecessors, (6), 2 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) Word has length 27 [2024-11-07 20:51:53,354 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-07 20:51:53,364 INFO L225 Difference]: With dead ends: 1478 [2024-11-07 20:51:53,364 INFO L226 Difference]: Without dead ends: 1473 [2024-11-07 20:51:53,365 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 70 GetRequests, 48 SyntacticMatches, 1 SemanticMatches, 21 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 44 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=115, Invalid=391, Unknown=0, NotChecked=0, Total=506 [2024-11-07 20:51:53,365 INFO L432 NwaCegarLoop]: 20 mSDtfsCounter, 128 mSDsluCounter, 143 mSDsCounter, 0 mSdLazyCounter, 248 mSolverCounterSat, 94 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 130 SdHoareTripleChecker+Valid, 163 SdHoareTripleChecker+Invalid, 342 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 94 IncrementalHoareTripleChecker+Valid, 248 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2024-11-07 20:51:53,365 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [130 Valid, 163 Invalid, 342 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [94 Valid, 248 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2024-11-07 20:51:53,366 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1473 states. [2024-11-07 20:51:53,467 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1473 to 1080. [2024-11-07 20:51:53,469 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1080 states, 804 states have (on average 1.1703980099502487) internal successors, (941), 853 states have internal predecessors, (941), 175 states have call successors, (175), 53 states have call predecessors, (175), 96 states have return successors, (415), 173 states have call predecessors, (415), 170 states have call successors, (415) [2024-11-07 20:51:53,474 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1080 states to 1080 states and 1531 transitions. [2024-11-07 20:51:53,475 INFO L78 Accepts]: Start accepts. Automaton has 1080 states and 1531 transitions. Word has length 27 [2024-11-07 20:51:53,476 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-07 20:51:53,476 INFO L471 AbstractCegarLoop]: Abstraction has 1080 states and 1531 transitions. [2024-11-07 20:51:53,476 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 15 states, 12 states have (on average 3.0833333333333335) internal successors, (37), 13 states have internal predecessors, (37), 6 states have call successors, (6), 3 states have call predecessors, (6), 2 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) [2024-11-07 20:51:53,476 INFO L276 IsEmpty]: Start isEmpty. Operand 1080 states and 1531 transitions. [2024-11-07 20:51:53,477 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 35 [2024-11-07 20:51:53,477 INFO L207 NwaCegarLoop]: Found error trace [2024-11-07 20:51:53,477 INFO L215 NwaCegarLoop]: trace histogram [4, 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] [2024-11-07 20:51:53,490 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Ended with exit code 0 [2024-11-07 20:51:53,677 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 7 /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable10 [2024-11-07 20:51:53,677 INFO L396 AbstractCegarLoop]: === Iteration 12 === Targeting ackermannErr1ASSERT_VIOLATIONINTEGER_OVERFLOW === [ackermannErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ackermannErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ackermannErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 5 more)] === [2024-11-07 20:51:53,678 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-07 20:51:53,678 INFO L85 PathProgramCache]: Analyzing trace with hash 1878013265, now seen corresponding path program 1 times [2024-11-07 20:51:53,678 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-07 20:51:53,678 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1752879101] [2024-11-07 20:51:53,682 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-07 20:51:53,682 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-07 20:51:53,687 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 20:51:53,723 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2024-11-07 20:51:53,724 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 20:51:53,745 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 5 [2024-11-07 20:51:53,746 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 20:51:53,773 INFO L134 CoverageAnalysis]: Checked inductivity of 17 backedges. 9 proven. 3 refuted. 0 times theorem prover too weak. 5 trivial. 0 not checked. [2024-11-07 20:51:53,773 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-07 20:51:53,773 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1752879101] [2024-11-07 20:51:53,773 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1752879101] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-07 20:51:53,773 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [19035962] [2024-11-07 20:51:53,773 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-07 20:51:53,773 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-07 20:51:53,773 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 [2024-11-07 20:51:53,775 INFO L229 MonitoredProcess]: Starting monitored process 8 with /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-07 20:51:53,776 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Waiting until timeout for monitored process [2024-11-07 20:51:53,804 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 20:51:53,805 INFO L255 TraceCheckSpWp]: Trace formula consists of 102 conjuncts, 9 conjuncts are in the unsatisfiable core [2024-11-07 20:51:53,805 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-07 20:51:53,858 INFO L134 CoverageAnalysis]: Checked inductivity of 17 backedges. 7 proven. 5 refuted. 0 times theorem prover too weak. 5 trivial. 0 not checked. [2024-11-07 20:51:53,858 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-07 20:51:54,033 INFO L134 CoverageAnalysis]: Checked inductivity of 17 backedges. 9 proven. 3 refuted. 0 times theorem prover too weak. 5 trivial. 0 not checked. [2024-11-07 20:51:54,034 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [19035962] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-07 20:51:54,034 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-07 20:51:54,034 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [8, 8, 8] total 17 [2024-11-07 20:51:54,034 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [587555314] [2024-11-07 20:51:54,034 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-07 20:51:54,034 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 18 states [2024-11-07 20:51:54,034 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-07 20:51:54,035 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 18 interpolants. [2024-11-07 20:51:54,035 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=46, Invalid=260, Unknown=0, NotChecked=0, Total=306 [2024-11-07 20:51:54,035 INFO L87 Difference]: Start difference. First operand 1080 states and 1531 transitions. Second operand has 18 states, 17 states have (on average 2.5294117647058822) internal successors, (43), 14 states have internal predecessors, (43), 3 states have call successors, (5), 3 states have call predecessors, (5), 5 states have return successors, (5), 4 states have call predecessors, (5), 1 states have call successors, (5) [2024-11-07 20:51:54,479 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-07 20:51:54,479 INFO L93 Difference]: Finished difference Result 1883 states and 3145 transitions. [2024-11-07 20:51:54,479 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2024-11-07 20:51:54,479 INFO L78 Accepts]: Start accepts. Automaton has has 18 states, 17 states have (on average 2.5294117647058822) internal successors, (43), 14 states have internal predecessors, (43), 3 states have call successors, (5), 3 states have call predecessors, (5), 5 states have return successors, (5), 4 states have call predecessors, (5), 1 states have call successors, (5) Word has length 34 [2024-11-07 20:51:54,480 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-07 20:51:54,489 INFO L225 Difference]: With dead ends: 1883 [2024-11-07 20:51:54,489 INFO L226 Difference]: Without dead ends: 1869 [2024-11-07 20:51:54,490 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 91 GetRequests, 64 SyntacticMatches, 0 SemanticMatches, 27 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 86 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=140, Invalid=672, Unknown=0, NotChecked=0, Total=812 [2024-11-07 20:51:54,491 INFO L432 NwaCegarLoop]: 27 mSDtfsCounter, 108 mSDsluCounter, 149 mSDsCounter, 0 mSdLazyCounter, 274 mSolverCounterSat, 126 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 108 SdHoareTripleChecker+Valid, 176 SdHoareTripleChecker+Invalid, 400 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 126 IncrementalHoareTripleChecker+Valid, 274 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2024-11-07 20:51:54,491 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [108 Valid, 176 Invalid, 400 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [126 Valid, 274 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2024-11-07 20:51:54,492 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1869 states. [2024-11-07 20:51:54,640 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1869 to 1577. [2024-11-07 20:51:54,642 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1577 states, 1149 states have (on average 1.162750217580505) internal successors, (1336), 1210 states have internal predecessors, (1336), 271 states have call successors, (271), 73 states have call predecessors, (271), 152 states have return successors, (774), 293 states have call predecessors, (774), 263 states have call successors, (774) [2024-11-07 20:51:54,649 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1577 states to 1577 states and 2381 transitions. [2024-11-07 20:51:54,650 INFO L78 Accepts]: Start accepts. Automaton has 1577 states and 2381 transitions. Word has length 34 [2024-11-07 20:51:54,650 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-07 20:51:54,650 INFO L471 AbstractCegarLoop]: Abstraction has 1577 states and 2381 transitions. [2024-11-07 20:51:54,651 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 18 states, 17 states have (on average 2.5294117647058822) internal successors, (43), 14 states have internal predecessors, (43), 3 states have call successors, (5), 3 states have call predecessors, (5), 5 states have return successors, (5), 4 states have call predecessors, (5), 1 states have call successors, (5) [2024-11-07 20:51:54,651 INFO L276 IsEmpty]: Start isEmpty. Operand 1577 states and 2381 transitions. [2024-11-07 20:51:54,652 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 37 [2024-11-07 20:51:54,652 INFO L207 NwaCegarLoop]: Found error trace [2024-11-07 20:51:54,652 INFO L215 NwaCegarLoop]: trace histogram [4, 3, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-07 20:51:54,663 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Forceful destruction successful, exit code 0 [2024-11-07 20:51:54,852 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11,8 /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-07 20:51:54,852 INFO L396 AbstractCegarLoop]: === Iteration 13 === Targeting ackermannErr6ASSERT_VIOLATIONINTEGER_OVERFLOW === [ackermannErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ackermannErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ackermannErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 5 more)] === [2024-11-07 20:51:54,852 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-07 20:51:54,852 INFO L85 PathProgramCache]: Analyzing trace with hash 889503256, now seen corresponding path program 1 times [2024-11-07 20:51:54,853 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-07 20:51:54,853 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1043080699] [2024-11-07 20:51:54,853 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-07 20:51:54,853 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-07 20:51:54,858 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 20:51:54,909 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2024-11-07 20:51:54,911 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 20:51:54,928 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 5 [2024-11-07 20:51:54,929 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 20:51:54,950 INFO L134 CoverageAnalysis]: Checked inductivity of 20 backedges. 14 proven. 1 refuted. 0 times theorem prover too weak. 5 trivial. 0 not checked. [2024-11-07 20:51:54,950 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-07 20:51:54,950 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1043080699] [2024-11-07 20:51:54,950 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1043080699] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-07 20:51:54,950 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [991300146] [2024-11-07 20:51:54,950 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-07 20:51:54,950 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-07 20:51:54,950 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 [2024-11-07 20:51:54,952 INFO L229 MonitoredProcess]: Starting monitored process 9 with /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-07 20:51:54,953 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Waiting until timeout for monitored process [2024-11-07 20:51:54,982 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 20:51:54,983 INFO L255 TraceCheckSpWp]: Trace formula consists of 103 conjuncts, 9 conjuncts are in the unsatisfiable core [2024-11-07 20:51:54,984 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-07 20:51:55,012 INFO L134 CoverageAnalysis]: Checked inductivity of 20 backedges. 12 proven. 3 refuted. 0 times theorem prover too weak. 5 trivial. 0 not checked. [2024-11-07 20:51:55,012 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-07 20:51:55,145 INFO L134 CoverageAnalysis]: Checked inductivity of 20 backedges. 15 proven. 0 refuted. 0 times theorem prover too weak. 5 trivial. 0 not checked. [2024-11-07 20:51:55,146 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [991300146] provided 1 perfect and 1 imperfect interpolant sequences [2024-11-07 20:51:55,146 INFO L185 FreeRefinementEngine]: Found 1 perfect and 2 imperfect interpolant sequences. [2024-11-07 20:51:55,146 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [8, 8] total 17 [2024-11-07 20:51:55,146 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [14037452] [2024-11-07 20:51:55,146 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-07 20:51:55,146 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2024-11-07 20:51:55,146 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-07 20:51:55,147 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2024-11-07 20:51:55,147 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=48, Invalid=258, Unknown=0, NotChecked=0, Total=306 [2024-11-07 20:51:55,147 INFO L87 Difference]: Start difference. First operand 1577 states and 2381 transitions. Second operand has 9 states, 8 states have (on average 3.5) internal successors, (28), 7 states have internal predecessors, (28), 2 states have call successors, (4), 2 states have call predecessors, (4), 2 states have return successors, (2), 2 states have call predecessors, (2), 1 states have call successors, (2) [2024-11-07 20:51:55,454 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-07 20:51:55,454 INFO L93 Difference]: Finished difference Result 1784 states and 2841 transitions. [2024-11-07 20:51:55,455 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2024-11-07 20:51:55,455 INFO L78 Accepts]: Start accepts. Automaton has has 9 states, 8 states have (on average 3.5) internal successors, (28), 7 states have internal predecessors, (28), 2 states have call successors, (4), 2 states have call predecessors, (4), 2 states have return successors, (2), 2 states have call predecessors, (2), 1 states have call successors, (2) Word has length 36 [2024-11-07 20:51:55,456 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-07 20:51:55,464 INFO L225 Difference]: With dead ends: 1784 [2024-11-07 20:51:55,464 INFO L226 Difference]: Without dead ends: 1783 [2024-11-07 20:51:55,466 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 87 GetRequests, 66 SyntacticMatches, 0 SemanticMatches, 21 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 49 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=75, Invalid=431, Unknown=0, NotChecked=0, Total=506 [2024-11-07 20:51:55,466 INFO L432 NwaCegarLoop]: 37 mSDtfsCounter, 36 mSDsluCounter, 169 mSDsCounter, 0 mSdLazyCounter, 217 mSolverCounterSat, 17 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 44 SdHoareTripleChecker+Valid, 206 SdHoareTripleChecker+Invalid, 234 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 17 IncrementalHoareTripleChecker+Valid, 217 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-11-07 20:51:55,466 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [44 Valid, 206 Invalid, 234 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [17 Valid, 217 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-11-07 20:51:55,468 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1783 states. [2024-11-07 20:51:55,574 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1783 to 1614. [2024-11-07 20:51:55,576 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1614 states, 1173 states have (on average 1.1568627450980393) internal successors, (1357), 1231 states have internal predecessors, (1357), 287 states have call successors, (287), 73 states have call predecessors, (287), 149 states have return successors, (703), 309 states have call predecessors, (703), 279 states have call successors, (703) [2024-11-07 20:51:55,583 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1614 states to 1614 states and 2347 transitions. [2024-11-07 20:51:55,584 INFO L78 Accepts]: Start accepts. Automaton has 1614 states and 2347 transitions. Word has length 36 [2024-11-07 20:51:55,584 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-07 20:51:55,584 INFO L471 AbstractCegarLoop]: Abstraction has 1614 states and 2347 transitions. [2024-11-07 20:51:55,584 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 8 states have (on average 3.5) internal successors, (28), 7 states have internal predecessors, (28), 2 states have call successors, (4), 2 states have call predecessors, (4), 2 states have return successors, (2), 2 states have call predecessors, (2), 1 states have call successors, (2) [2024-11-07 20:51:55,584 INFO L276 IsEmpty]: Start isEmpty. Operand 1614 states and 2347 transitions. [2024-11-07 20:51:55,586 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 44 [2024-11-07 20:51:55,586 INFO L207 NwaCegarLoop]: Found error trace [2024-11-07 20:51:55,586 INFO L215 NwaCegarLoop]: trace histogram [5, 4, 4, 4, 4, 3, 3, 3, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-07 20:51:55,611 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Ended with exit code 0 [2024-11-07 20:51:55,786 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12,9 /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-07 20:51:55,788 INFO L396 AbstractCegarLoop]: === Iteration 14 === Targeting ackermannErr6ASSERT_VIOLATIONINTEGER_OVERFLOW === [ackermannErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ackermannErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ackermannErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 5 more)] === [2024-11-07 20:51:55,788 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-07 20:51:55,788 INFO L85 PathProgramCache]: Analyzing trace with hash 791091541, now seen corresponding path program 2 times [2024-11-07 20:51:55,788 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-07 20:51:55,788 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [759233603] [2024-11-07 20:51:55,788 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-07 20:51:55,788 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-07 20:51:55,796 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 20:51:55,891 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 20 [2024-11-07 20:51:55,893 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 20:51:55,912 INFO L134 CoverageAnalysis]: Checked inductivity of 50 backedges. 2 proven. 40 refuted. 0 times theorem prover too weak. 8 trivial. 0 not checked. [2024-11-07 20:51:55,912 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-07 20:51:55,912 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [759233603] [2024-11-07 20:51:55,912 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [759233603] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-07 20:51:55,912 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1369701320] [2024-11-07 20:51:55,913 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-11-07 20:51:55,913 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-07 20:51:55,913 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 [2024-11-07 20:51:55,914 INFO L229 MonitoredProcess]: Starting monitored process 10 with /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-07 20:51:55,915 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Waiting until timeout for monitored process [2024-11-07 20:51:55,949 INFO L227 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2024-11-07 20:51:55,949 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-07 20:51:55,949 INFO L255 TraceCheckSpWp]: Trace formula consists of 113 conjuncts, 14 conjuncts are in the unsatisfiable core [2024-11-07 20:51:55,950 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-07 20:51:55,999 INFO L134 CoverageAnalysis]: Checked inductivity of 50 backedges. 2 proven. 40 refuted. 0 times theorem prover too weak. 8 trivial. 0 not checked. [2024-11-07 20:51:55,999 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-07 20:51:56,159 INFO L134 CoverageAnalysis]: Checked inductivity of 50 backedges. 4 proven. 38 refuted. 0 times theorem prover too weak. 8 trivial. 0 not checked. [2024-11-07 20:51:56,159 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1369701320] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-07 20:51:56,159 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-07 20:51:56,159 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [11, 11, 11] total 22 [2024-11-07 20:51:56,159 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [800863656] [2024-11-07 20:51:56,159 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-07 20:51:56,159 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 23 states [2024-11-07 20:51:56,159 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-07 20:51:56,160 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 23 interpolants. [2024-11-07 20:51:56,160 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=85, Invalid=421, Unknown=0, NotChecked=0, Total=506 [2024-11-07 20:51:56,160 INFO L87 Difference]: Start difference. First operand 1614 states and 2347 transitions. Second operand has 23 states, 20 states have (on average 3.05) internal successors, (61), 17 states have internal predecessors, (61), 8 states have call successors, (10), 7 states have call predecessors, (10), 2 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) [2024-11-07 20:51:56,922 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-07 20:51:56,923 INFO L93 Difference]: Finished difference Result 3197 states and 5554 transitions. [2024-11-07 20:51:56,923 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 36 states. [2024-11-07 20:51:56,923 INFO L78 Accepts]: Start accepts. Automaton has has 23 states, 20 states have (on average 3.05) internal successors, (61), 17 states have internal predecessors, (61), 8 states have call successors, (10), 7 states have call predecessors, (10), 2 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) Word has length 43 [2024-11-07 20:51:56,923 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-07 20:51:56,956 INFO L225 Difference]: With dead ends: 3197 [2024-11-07 20:51:56,956 INFO L226 Difference]: Without dead ends: 3196 [2024-11-07 20:51:56,958 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 123 GetRequests, 77 SyntacticMatches, 0 SemanticMatches, 46 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 422 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=491, Invalid=1765, Unknown=0, NotChecked=0, Total=2256 [2024-11-07 20:51:56,958 INFO L432 NwaCegarLoop]: 20 mSDtfsCounter, 425 mSDsluCounter, 179 mSDsCounter, 0 mSdLazyCounter, 348 mSolverCounterSat, 291 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 427 SdHoareTripleChecker+Valid, 199 SdHoareTripleChecker+Invalid, 639 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 291 IncrementalHoareTripleChecker+Valid, 348 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2024-11-07 20:51:56,958 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [427 Valid, 199 Invalid, 639 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [291 Valid, 348 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2024-11-07 20:51:56,960 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3196 states. [2024-11-07 20:51:57,145 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3196 to 2201. [2024-11-07 20:51:57,148 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2201 states, 1612 states have (on average 1.1557071960297767) internal successors, (1863), 1689 states have internal predecessors, (1863), 372 states have call successors, (372), 107 states have call predecessors, (372), 212 states have return successors, (1147), 404 states have call predecessors, (1147), 364 states have call successors, (1147) [2024-11-07 20:51:57,154 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2201 states to 2201 states and 3382 transitions. [2024-11-07 20:51:57,155 INFO L78 Accepts]: Start accepts. Automaton has 2201 states and 3382 transitions. Word has length 43 [2024-11-07 20:51:57,156 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-07 20:51:57,156 INFO L471 AbstractCegarLoop]: Abstraction has 2201 states and 3382 transitions. [2024-11-07 20:51:57,156 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 23 states, 20 states have (on average 3.05) internal successors, (61), 17 states have internal predecessors, (61), 8 states have call successors, (10), 7 states have call predecessors, (10), 2 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) [2024-11-07 20:51:57,156 INFO L276 IsEmpty]: Start isEmpty. Operand 2201 states and 3382 transitions. [2024-11-07 20:51:57,157 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 45 [2024-11-07 20:51:57,157 INFO L207 NwaCegarLoop]: Found error trace [2024-11-07 20:51:57,157 INFO L215 NwaCegarLoop]: trace histogram [5, 4, 3, 3, 3, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-07 20:51:57,168 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Forceful destruction successful, exit code 0 [2024-11-07 20:51:57,357 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable13,10 /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-07 20:51:57,358 INFO L396 AbstractCegarLoop]: === Iteration 15 === Targeting ackermannErr6ASSERT_VIOLATIONINTEGER_OVERFLOW === [ackermannErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ackermannErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ackermannErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 5 more)] === [2024-11-07 20:51:57,358 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-07 20:51:57,358 INFO L85 PathProgramCache]: Analyzing trace with hash -328093970, now seen corresponding path program 2 times [2024-11-07 20:51:57,358 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-07 20:51:57,358 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1268514766] [2024-11-07 20:51:57,358 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-07 20:51:57,358 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-07 20:51:57,364 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 20:51:57,412 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2024-11-07 20:51:57,414 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 20:51:57,435 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 5 [2024-11-07 20:51:57,437 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 20:51:57,460 INFO L134 CoverageAnalysis]: Checked inductivity of 39 backedges. 26 proven. 8 refuted. 0 times theorem prover too weak. 5 trivial. 0 not checked. [2024-11-07 20:51:57,460 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-07 20:51:57,460 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1268514766] [2024-11-07 20:51:57,460 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1268514766] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-07 20:51:57,460 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [77101161] [2024-11-07 20:51:57,460 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-11-07 20:51:57,460 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-07 20:51:57,461 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 [2024-11-07 20:51:57,462 INFO L229 MonitoredProcess]: Starting monitored process 11 with /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-07 20:51:57,464 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Waiting until timeout for monitored process [2024-11-07 20:51:57,495 INFO L227 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2024-11-07 20:51:57,495 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-07 20:51:57,495 INFO L255 TraceCheckSpWp]: Trace formula consists of 119 conjuncts, 11 conjuncts are in the unsatisfiable core [2024-11-07 20:51:57,496 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-07 20:51:57,539 INFO L134 CoverageAnalysis]: Checked inductivity of 39 backedges. 24 proven. 10 refuted. 0 times theorem prover too weak. 5 trivial. 0 not checked. [2024-11-07 20:51:57,539 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-07 20:51:57,702 INFO L134 CoverageAnalysis]: Checked inductivity of 39 backedges. 28 proven. 6 refuted. 0 times theorem prover too weak. 5 trivial. 0 not checked. [2024-11-07 20:51:57,702 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [77101161] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-07 20:51:57,702 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-07 20:51:57,702 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [10, 10, 10] total 21 [2024-11-07 20:51:57,702 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [600722476] [2024-11-07 20:51:57,702 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-07 20:51:57,702 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 22 states [2024-11-07 20:51:57,702 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-07 20:51:57,703 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 22 interpolants. [2024-11-07 20:51:57,703 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=68, Invalid=394, Unknown=0, NotChecked=0, Total=462 [2024-11-07 20:51:57,703 INFO L87 Difference]: Start difference. First operand 2201 states and 3382 transitions. Second operand has 22 states, 21 states have (on average 2.9047619047619047) internal successors, (61), 16 states have internal predecessors, (61), 5 states have call successors, (7), 5 states have call predecessors, (7), 5 states have return successors, (5), 4 states have call predecessors, (5), 1 states have call successors, (5) [2024-11-07 20:51:58,700 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-07 20:51:58,700 INFO L93 Difference]: Finished difference Result 4455 states and 8209 transitions. [2024-11-07 20:51:58,700 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 36 states. [2024-11-07 20:51:58,700 INFO L78 Accepts]: Start accepts. Automaton has has 22 states, 21 states have (on average 2.9047619047619047) internal successors, (61), 16 states have internal predecessors, (61), 5 states have call successors, (7), 5 states have call predecessors, (7), 5 states have return successors, (5), 4 states have call predecessors, (5), 1 states have call successors, (5) Word has length 44 [2024-11-07 20:51:58,700 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-07 20:51:58,716 INFO L225 Difference]: With dead ends: 4455 [2024-11-07 20:51:58,716 INFO L226 Difference]: Without dead ends: 3140 [2024-11-07 20:51:58,728 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 135 GetRequests, 86 SyntacticMatches, 0 SemanticMatches, 49 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 499 ImplicationChecksByTransitivity, 0.5s TimeCoverageRelationStatistics Valid=501, Invalid=2049, Unknown=0, NotChecked=0, Total=2550 [2024-11-07 20:51:58,728 INFO L432 NwaCegarLoop]: 39 mSDtfsCounter, 168 mSDsluCounter, 282 mSDsCounter, 0 mSdLazyCounter, 547 mSolverCounterSat, 169 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 168 SdHoareTripleChecker+Valid, 321 SdHoareTripleChecker+Invalid, 716 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 169 IncrementalHoareTripleChecker+Valid, 547 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2024-11-07 20:51:58,729 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [168 Valid, 321 Invalid, 716 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [169 Valid, 547 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2024-11-07 20:51:58,731 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3140 states. [2024-11-07 20:51:58,984 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3140 to 2494. [2024-11-07 20:51:58,987 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2494 states, 1823 states have (on average 1.1492046077893583) internal successors, (2095), 1909 states have internal predecessors, (2095), 428 states have call successors, (428), 122 states have call predecessors, (428), 238 states have return successors, (1243), 462 states have call predecessors, (1243), 420 states have call successors, (1243) [2024-11-07 20:51:59,018 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2494 states to 2494 states and 3766 transitions. [2024-11-07 20:51:59,020 INFO L78 Accepts]: Start accepts. Automaton has 2494 states and 3766 transitions. Word has length 44 [2024-11-07 20:51:59,021 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-07 20:51:59,021 INFO L471 AbstractCegarLoop]: Abstraction has 2494 states and 3766 transitions. [2024-11-07 20:51:59,021 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 22 states, 21 states have (on average 2.9047619047619047) internal successors, (61), 16 states have internal predecessors, (61), 5 states have call successors, (7), 5 states have call predecessors, (7), 5 states have return successors, (5), 4 states have call predecessors, (5), 1 states have call successors, (5) [2024-11-07 20:51:59,021 INFO L276 IsEmpty]: Start isEmpty. Operand 2494 states and 3766 transitions. [2024-11-07 20:51:59,022 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 45 [2024-11-07 20:51:59,022 INFO L207 NwaCegarLoop]: Found error trace [2024-11-07 20:51:59,022 INFO L215 NwaCegarLoop]: trace histogram [5, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-07 20:51:59,036 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Ended with exit code 0 [2024-11-07 20:51:59,225 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 11 /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable14 [2024-11-07 20:51:59,225 INFO L396 AbstractCegarLoop]: === Iteration 16 === Targeting ackermannErr1ASSERT_VIOLATIONINTEGER_OVERFLOW === [ackermannErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ackermannErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ackermannErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 5 more)] === [2024-11-07 20:51:59,226 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-07 20:51:59,226 INFO L85 PathProgramCache]: Analyzing trace with hash 1781931564, now seen corresponding path program 1 times [2024-11-07 20:51:59,226 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-07 20:51:59,226 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1258301334] [2024-11-07 20:51:59,226 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-07 20:51:59,226 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-07 20:51:59,231 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 20:51:59,243 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2024-11-07 20:51:59,245 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 20:51:59,253 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2024-11-07 20:51:59,253 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 20:51:59,261 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 15 [2024-11-07 20:51:59,262 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 20:51:59,263 INFO L134 CoverageAnalysis]: Checked inductivity of 40 backedges. 24 proven. 5 refuted. 0 times theorem prover too weak. 11 trivial. 0 not checked. [2024-11-07 20:51:59,263 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-07 20:51:59,263 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1258301334] [2024-11-07 20:51:59,263 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1258301334] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-07 20:51:59,263 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1918309529] [2024-11-07 20:51:59,263 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-07 20:51:59,264 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-07 20:51:59,264 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 [2024-11-07 20:51:59,265 INFO L229 MonitoredProcess]: Starting monitored process 12 with /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-07 20:51:59,266 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (12)] Waiting until timeout for monitored process [2024-11-07 20:51:59,300 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 20:51:59,301 INFO L255 TraceCheckSpWp]: Trace formula consists of 124 conjuncts, 6 conjuncts are in the unsatisfiable core [2024-11-07 20:51:59,302 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-07 20:51:59,336 INFO L134 CoverageAnalysis]: Checked inductivity of 40 backedges. 22 proven. 5 refuted. 0 times theorem prover too weak. 13 trivial. 0 not checked. [2024-11-07 20:51:59,336 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-07 20:51:59,429 INFO L134 CoverageAnalysis]: Checked inductivity of 40 backedges. 22 proven. 5 refuted. 0 times theorem prover too weak. 13 trivial. 0 not checked. [2024-11-07 20:51:59,430 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1918309529] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-07 20:51:59,430 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-07 20:51:59,430 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 7, 7] total 12 [2024-11-07 20:51:59,430 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [235151678] [2024-11-07 20:51:59,430 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-07 20:51:59,430 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 12 states [2024-11-07 20:51:59,430 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-07 20:51:59,431 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2024-11-07 20:51:59,431 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=33, Invalid=99, Unknown=0, NotChecked=0, Total=132 [2024-11-07 20:51:59,431 INFO L87 Difference]: Start difference. First operand 2494 states and 3766 transitions. Second operand has 12 states, 12 states have (on average 4.0) internal successors, (48), 12 states have internal predecessors, (48), 4 states have call successors, (6), 2 states have call predecessors, (6), 5 states have return successors, (5), 2 states have call predecessors, (5), 4 states have call successors, (5) [2024-11-07 20:51:59,606 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-07 20:51:59,606 INFO L93 Difference]: Finished difference Result 3517 states and 5520 transitions. [2024-11-07 20:51:59,610 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2024-11-07 20:51:59,610 INFO L78 Accepts]: Start accepts. Automaton has has 12 states, 12 states have (on average 4.0) internal successors, (48), 12 states have internal predecessors, (48), 4 states have call successors, (6), 2 states have call predecessors, (6), 5 states have return successors, (5), 2 states have call predecessors, (5), 4 states have call successors, (5) Word has length 44 [2024-11-07 20:51:59,611 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-07 20:51:59,617 INFO L225 Difference]: With dead ends: 3517 [2024-11-07 20:51:59,617 INFO L226 Difference]: Without dead ends: 1211 [2024-11-07 20:51:59,627 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 102 GetRequests, 86 SyntacticMatches, 3 SemanticMatches, 13 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 18 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=60, Invalid=150, Unknown=0, NotChecked=0, Total=210 [2024-11-07 20:51:59,628 INFO L432 NwaCegarLoop]: 30 mSDtfsCounter, 69 mSDsluCounter, 92 mSDsCounter, 0 mSdLazyCounter, 133 mSolverCounterSat, 35 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 69 SdHoareTripleChecker+Valid, 122 SdHoareTripleChecker+Invalid, 168 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 35 IncrementalHoareTripleChecker+Valid, 133 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-11-07 20:51:59,628 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [69 Valid, 122 Invalid, 168 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [35 Valid, 133 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-11-07 20:51:59,629 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1211 states. [2024-11-07 20:51:59,728 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1211 to 1182. [2024-11-07 20:51:59,729 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1182 states, 881 states have (on average 1.112372304199773) internal successors, (980), 905 states have internal predecessors, (980), 212 states have call successors, (212), 67 states have call predecessors, (212), 85 states have return successors, (333), 209 states have call predecessors, (333), 208 states have call successors, (333) [2024-11-07 20:51:59,732 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1182 states to 1182 states and 1525 transitions. [2024-11-07 20:51:59,733 INFO L78 Accepts]: Start accepts. Automaton has 1182 states and 1525 transitions. Word has length 44 [2024-11-07 20:51:59,733 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-07 20:51:59,733 INFO L471 AbstractCegarLoop]: Abstraction has 1182 states and 1525 transitions. [2024-11-07 20:51:59,734 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 12 states, 12 states have (on average 4.0) internal successors, (48), 12 states have internal predecessors, (48), 4 states have call successors, (6), 2 states have call predecessors, (6), 5 states have return successors, (5), 2 states have call predecessors, (5), 4 states have call successors, (5) [2024-11-07 20:51:59,734 INFO L276 IsEmpty]: Start isEmpty. Operand 1182 states and 1525 transitions. [2024-11-07 20:51:59,734 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 54 [2024-11-07 20:51:59,735 INFO L207 NwaCegarLoop]: Found error trace [2024-11-07 20:51:59,735 INFO L215 NwaCegarLoop]: trace histogram [6, 4, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-07 20:51:59,746 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (12)] Forceful destruction successful, exit code 0 [2024-11-07 20:51:59,935 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 12 /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable15 [2024-11-07 20:51:59,936 INFO L396 AbstractCegarLoop]: === Iteration 17 === Targeting ackermannErr1ASSERT_VIOLATIONINTEGER_OVERFLOW === [ackermannErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ackermannErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ackermannErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 5 more)] === [2024-11-07 20:51:59,936 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-07 20:51:59,936 INFO L85 PathProgramCache]: Analyzing trace with hash -603852535, now seen corresponding path program 1 times [2024-11-07 20:51:59,936 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-07 20:51:59,936 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [839331804] [2024-11-07 20:51:59,936 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-07 20:51:59,936 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-07 20:51:59,941 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 20:51:59,980 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2024-11-07 20:51:59,983 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 20:52:00,017 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2024-11-07 20:52:00,019 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 20:52:00,035 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 5 [2024-11-07 20:52:00,037 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 20:52:00,061 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 24 [2024-11-07 20:52:00,062 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 20:52:00,093 INFO L134 CoverageAnalysis]: Checked inductivity of 58 backedges. 21 proven. 16 refuted. 0 times theorem prover too weak. 21 trivial. 0 not checked. [2024-11-07 20:52:00,093 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-07 20:52:00,093 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [839331804] [2024-11-07 20:52:00,093 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [839331804] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-07 20:52:00,093 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1253917703] [2024-11-07 20:52:00,093 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-07 20:52:00,093 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-07 20:52:00,094 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 [2024-11-07 20:52:00,095 INFO L229 MonitoredProcess]: Starting monitored process 13 with /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-07 20:52:00,096 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (13)] Waiting until timeout for monitored process [2024-11-07 20:52:00,133 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 20:52:00,134 INFO L255 TraceCheckSpWp]: Trace formula consists of 146 conjuncts, 15 conjuncts are in the unsatisfiable core [2024-11-07 20:52:00,134 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-07 20:52:00,170 INFO L134 CoverageAnalysis]: Checked inductivity of 58 backedges. 14 proven. 18 refuted. 0 times theorem prover too weak. 26 trivial. 0 not checked. [2024-11-07 20:52:00,170 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-07 20:52:00,572 INFO L134 CoverageAnalysis]: Checked inductivity of 58 backedges. 18 proven. 19 refuted. 0 times theorem prover too weak. 21 trivial. 0 not checked. [2024-11-07 20:52:00,573 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1253917703] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-07 20:52:00,573 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-07 20:52:00,573 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [13, 11, 13] total 26 [2024-11-07 20:52:00,573 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1722343089] [2024-11-07 20:52:00,573 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-07 20:52:00,573 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 27 states [2024-11-07 20:52:00,573 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-07 20:52:00,573 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 27 interpolants. [2024-11-07 20:52:00,574 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=88, Invalid=614, Unknown=0, NotChecked=0, Total=702 [2024-11-07 20:52:00,574 INFO L87 Difference]: Start difference. First operand 1182 states and 1525 transitions. Second operand has 27 states, 26 states have (on average 2.230769230769231) internal successors, (58), 21 states have internal predecessors, (58), 5 states have call successors, (7), 3 states have call predecessors, (7), 8 states have return successors, (9), 8 states have call predecessors, (9), 3 states have call successors, (9) [2024-11-07 20:52:01,991 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-07 20:52:01,991 INFO L93 Difference]: Finished difference Result 3167 states and 5904 transitions. [2024-11-07 20:52:01,991 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 57 states. [2024-11-07 20:52:01,991 INFO L78 Accepts]: Start accepts. Automaton has has 27 states, 26 states have (on average 2.230769230769231) internal successors, (58), 21 states have internal predecessors, (58), 5 states have call successors, (7), 3 states have call predecessors, (7), 8 states have return successors, (9), 8 states have call predecessors, (9), 3 states have call successors, (9) Word has length 53 [2024-11-07 20:52:01,991 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-07 20:52:02,025 INFO L225 Difference]: With dead ends: 3167 [2024-11-07 20:52:02,025 INFO L226 Difference]: Without dead ends: 3161 [2024-11-07 20:52:02,032 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 178 GetRequests, 101 SyntacticMatches, 0 SemanticMatches, 77 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1683 ImplicationChecksByTransitivity, 0.9s TimeCoverageRelationStatistics Valid=1079, Invalid=5083, Unknown=0, NotChecked=0, Total=6162 [2024-11-07 20:52:02,032 INFO L432 NwaCegarLoop]: 23 mSDtfsCounter, 251 mSDsluCounter, 195 mSDsCounter, 0 mSdLazyCounter, 430 mSolverCounterSat, 379 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 263 SdHoareTripleChecker+Valid, 218 SdHoareTripleChecker+Invalid, 809 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 379 IncrementalHoareTripleChecker+Valid, 430 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2024-11-07 20:52:02,032 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [263 Valid, 218 Invalid, 809 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [379 Valid, 430 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2024-11-07 20:52:02,034 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3161 states. [2024-11-07 20:52:02,289 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3161 to 2249. [2024-11-07 20:52:02,293 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2249 states, 1552 states have (on average 1.0869845360824741) internal successors, (1687), 1580 states have internal predecessors, (1687), 429 states have call successors, (429), 81 states have call predecessors, (429), 264 states have return successors, (2579), 587 states have call predecessors, (2579), 423 states have call successors, (2579) [2024-11-07 20:52:02,328 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2249 states to 2249 states and 4695 transitions. [2024-11-07 20:52:02,330 INFO L78 Accepts]: Start accepts. Automaton has 2249 states and 4695 transitions. Word has length 53 [2024-11-07 20:52:02,330 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-07 20:52:02,330 INFO L471 AbstractCegarLoop]: Abstraction has 2249 states and 4695 transitions. [2024-11-07 20:52:02,330 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 27 states, 26 states have (on average 2.230769230769231) internal successors, (58), 21 states have internal predecessors, (58), 5 states have call successors, (7), 3 states have call predecessors, (7), 8 states have return successors, (9), 8 states have call predecessors, (9), 3 states have call successors, (9) [2024-11-07 20:52:02,330 INFO L276 IsEmpty]: Start isEmpty. Operand 2249 states and 4695 transitions. [2024-11-07 20:52:02,331 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 58 [2024-11-07 20:52:02,331 INFO L207 NwaCegarLoop]: Found error trace [2024-11-07 20:52:02,331 INFO L215 NwaCegarLoop]: trace histogram [8, 8, 4, 4, 4, 4, 4, 3, 3, 3, 3, 3, 1, 1, 1, 1, 1, 1] [2024-11-07 20:52:02,348 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (13)] Forceful destruction successful, exit code 0 [2024-11-07 20:52:02,535 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 13 /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable16 [2024-11-07 20:52:02,535 INFO L396 AbstractCegarLoop]: === Iteration 18 === Targeting ackermannErr4ASSERT_VIOLATIONINTEGER_OVERFLOW === [ackermannErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ackermannErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ackermannErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 5 more)] === [2024-11-07 20:52:02,536 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-07 20:52:02,536 INFO L85 PathProgramCache]: Analyzing trace with hash 38844242, now seen corresponding path program 1 times [2024-11-07 20:52:02,536 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-07 20:52:02,536 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [873058455] [2024-11-07 20:52:02,539 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-07 20:52:02,539 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-07 20:52:02,548 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 20:52:02,794 INFO L134 CoverageAnalysis]: Checked inductivity of 120 backedges. 0 proven. 111 refuted. 0 times theorem prover too weak. 9 trivial. 0 not checked. [2024-11-07 20:52:02,794 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-07 20:52:02,794 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [873058455] [2024-11-07 20:52:02,794 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [873058455] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-07 20:52:02,794 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [991130004] [2024-11-07 20:52:02,794 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-07 20:52:02,794 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-07 20:52:02,795 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 [2024-11-07 20:52:02,797 INFO L229 MonitoredProcess]: Starting monitored process 14 with /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-07 20:52:02,798 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (14)] Waiting until timeout for monitored process [2024-11-07 20:52:02,845 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 20:52:02,845 INFO L255 TraceCheckSpWp]: Trace formula consists of 150 conjuncts, 18 conjuncts are in the unsatisfiable core [2024-11-07 20:52:02,847 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-07 20:52:02,910 INFO L134 CoverageAnalysis]: Checked inductivity of 120 backedges. 0 proven. 111 refuted. 0 times theorem prover too weak. 9 trivial. 0 not checked. [2024-11-07 20:52:02,910 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-07 20:52:03,093 INFO L134 CoverageAnalysis]: Checked inductivity of 120 backedges. 0 proven. 111 refuted. 0 times theorem prover too weak. 9 trivial. 0 not checked. [2024-11-07 20:52:03,093 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [991130004] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-07 20:52:03,093 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-07 20:52:03,093 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [12, 12, 12] total 23 [2024-11-07 20:52:03,093 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [917951366] [2024-11-07 20:52:03,093 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-07 20:52:03,094 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 24 states [2024-11-07 20:52:03,094 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-07 20:52:03,094 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 24 interpolants. [2024-11-07 20:52:03,094 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=136, Invalid=416, Unknown=0, NotChecked=0, Total=552 [2024-11-07 20:52:03,094 INFO L87 Difference]: Start difference. First operand 2249 states and 4695 transitions. Second operand has 24 states, 23 states have (on average 3.652173913043478) internal successors, (84), 14 states have internal predecessors, (84), 10 states have call successors, (16), 10 states have call predecessors, (16), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-07 20:52:03,973 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-07 20:52:03,974 INFO L93 Difference]: Finished difference Result 6168 states and 13112 transitions. [2024-11-07 20:52:03,974 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 24 states. [2024-11-07 20:52:03,974 INFO L78 Accepts]: Start accepts. Automaton has has 24 states, 23 states have (on average 3.652173913043478) internal successors, (84), 14 states have internal predecessors, (84), 10 states have call successors, (16), 10 states have call predecessors, (16), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 57 [2024-11-07 20:52:03,974 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-07 20:52:04,008 INFO L225 Difference]: With dead ends: 6168 [2024-11-07 20:52:04,008 INFO L226 Difference]: Without dead ends: 6167 [2024-11-07 20:52:04,010 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 140 GetRequests, 108 SyntacticMatches, 0 SemanticMatches, 32 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 180 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=311, Invalid=811, Unknown=0, NotChecked=0, Total=1122 [2024-11-07 20:52:04,010 INFO L432 NwaCegarLoop]: 30 mSDtfsCounter, 628 mSDsluCounter, 288 mSDsCounter, 0 mSdLazyCounter, 293 mSolverCounterSat, 156 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 631 SdHoareTripleChecker+Valid, 318 SdHoareTripleChecker+Invalid, 449 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 156 IncrementalHoareTripleChecker+Valid, 293 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2024-11-07 20:52:04,011 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [631 Valid, 318 Invalid, 449 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [156 Valid, 293 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2024-11-07 20:52:04,013 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 6167 states. [2024-11-07 20:52:04,783 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 6167 to 6083. [2024-11-07 20:52:04,797 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 6083 states, 4222 states have (on average 1.0888204642349597) internal successors, (4597), 4304 states have internal predecessors, (4597), 1161 states have call successors, (1161), 231 states have call predecessors, (1161), 696 states have return successors, (6995), 1547 states have call predecessors, (6995), 1155 states have call successors, (6995) [2024-11-07 20:52:04,838 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6083 states to 6083 states and 12753 transitions. [2024-11-07 20:52:04,843 INFO L78 Accepts]: Start accepts. Automaton has 6083 states and 12753 transitions. Word has length 57 [2024-11-07 20:52:04,843 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-07 20:52:04,843 INFO L471 AbstractCegarLoop]: Abstraction has 6083 states and 12753 transitions. [2024-11-07 20:52:04,843 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 24 states, 23 states have (on average 3.652173913043478) internal successors, (84), 14 states have internal predecessors, (84), 10 states have call successors, (16), 10 states have call predecessors, (16), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-07 20:52:04,843 INFO L276 IsEmpty]: Start isEmpty. Operand 6083 states and 12753 transitions. [2024-11-07 20:52:04,845 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 56 [2024-11-07 20:52:04,845 INFO L207 NwaCegarLoop]: Found error trace [2024-11-07 20:52:04,845 INFO L215 NwaCegarLoop]: trace histogram [6, 4, 4, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-07 20:52:04,856 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (14)] Ended with exit code 0 [2024-11-07 20:52:05,049 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 14 /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable17 [2024-11-07 20:52:05,049 INFO L396 AbstractCegarLoop]: === Iteration 19 === Targeting ackermannErr6ASSERT_VIOLATIONINTEGER_OVERFLOW === [ackermannErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ackermannErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ackermannErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 5 more)] === [2024-11-07 20:52:05,050 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-07 20:52:05,050 INFO L85 PathProgramCache]: Analyzing trace with hash -476681264, now seen corresponding path program 1 times [2024-11-07 20:52:05,050 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-07 20:52:05,050 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1663891912] [2024-11-07 20:52:05,050 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-07 20:52:05,050 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-07 20:52:05,056 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 20:52:05,115 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2024-11-07 20:52:05,118 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 20:52:05,160 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2024-11-07 20:52:05,162 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 20:52:05,185 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 5 [2024-11-07 20:52:05,187 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 20:52:05,217 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 24 [2024-11-07 20:52:05,219 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 20:52:05,242 INFO L134 CoverageAnalysis]: Checked inductivity of 63 backedges. 36 proven. 6 refuted. 0 times theorem prover too weak. 21 trivial. 0 not checked. [2024-11-07 20:52:05,242 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-07 20:52:05,242 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1663891912] [2024-11-07 20:52:05,242 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1663891912] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-07 20:52:05,242 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1526292267] [2024-11-07 20:52:05,242 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-07 20:52:05,242 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-07 20:52:05,242 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 [2024-11-07 20:52:05,247 INFO L229 MonitoredProcess]: Starting monitored process 15 with /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-07 20:52:05,248 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (15)] Waiting until timeout for monitored process [2024-11-07 20:52:05,318 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 20:52:05,319 INFO L255 TraceCheckSpWp]: Trace formula consists of 147 conjuncts, 15 conjuncts are in the unsatisfiable core [2024-11-07 20:52:05,320 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-07 20:52:05,359 INFO L134 CoverageAnalysis]: Checked inductivity of 63 backedges. 27 proven. 10 refuted. 0 times theorem prover too weak. 26 trivial. 0 not checked. [2024-11-07 20:52:05,359 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-07 20:52:05,774 INFO L134 CoverageAnalysis]: Checked inductivity of 63 backedges. 40 proven. 2 refuted. 0 times theorem prover too weak. 21 trivial. 0 not checked. [2024-11-07 20:52:05,775 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1526292267] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-07 20:52:05,775 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-07 20:52:05,775 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [13, 11, 13] total 26 [2024-11-07 20:52:05,775 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1999982424] [2024-11-07 20:52:05,775 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-07 20:52:05,775 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 27 states [2024-11-07 20:52:05,775 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-07 20:52:05,776 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 27 interpolants. [2024-11-07 20:52:05,776 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=94, Invalid=608, Unknown=0, NotChecked=0, Total=702 [2024-11-07 20:52:05,776 INFO L87 Difference]: Start difference. First operand 6083 states and 12753 transitions. Second operand has 27 states, 26 states have (on average 2.3846153846153846) internal successors, (62), 21 states have internal predecessors, (62), 5 states have call successors, (7), 3 states have call predecessors, (7), 8 states have return successors, (9), 8 states have call predecessors, (9), 3 states have call successors, (9) [2024-11-07 20:52:09,010 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-07 20:52:09,011 INFO L93 Difference]: Finished difference Result 24358 states and 94287 transitions. [2024-11-07 20:52:09,011 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 57 states. [2024-11-07 20:52:09,011 INFO L78 Accepts]: Start accepts. Automaton has has 27 states, 26 states have (on average 2.3846153846153846) internal successors, (62), 21 states have internal predecessors, (62), 5 states have call successors, (7), 3 states have call predecessors, (7), 8 states have return successors, (9), 8 states have call predecessors, (9), 3 states have call successors, (9) Word has length 55 [2024-11-07 20:52:09,012 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-07 20:52:09,200 INFO L225 Difference]: With dead ends: 24358 [2024-11-07 20:52:09,201 INFO L226 Difference]: Without dead ends: 19150 [2024-11-07 20:52:09,298 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 181 GetRequests, 105 SyntacticMatches, 0 SemanticMatches, 76 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1240 ImplicationChecksByTransitivity, 0.9s TimeCoverageRelationStatistics Valid=1184, Invalid=4822, Unknown=0, NotChecked=0, Total=6006 [2024-11-07 20:52:09,299 INFO L432 NwaCegarLoop]: 39 mSDtfsCounter, 116 mSDsluCounter, 282 mSDsCounter, 0 mSdLazyCounter, 773 mSolverCounterSat, 120 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 116 SdHoareTripleChecker+Valid, 321 SdHoareTripleChecker+Invalid, 893 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 120 IncrementalHoareTripleChecker+Valid, 773 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2024-11-07 20:52:09,299 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [116 Valid, 321 Invalid, 893 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [120 Valid, 773 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2024-11-07 20:52:09,309 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 19150 states. [2024-11-07 20:52:11,967 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 19150 to 13376. [2024-11-07 20:52:11,988 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 13376 states, 8766 states have (on average 1.0571526351813827) internal successors, (9267), 8809 states have internal predecessors, (9267), 2669 states have call successors, (2669), 308 states have call predecessors, (2669), 1937 states have return successors, (37183), 4258 states have call predecessors, (37183), 2658 states have call successors, (37183) [2024-11-07 20:52:12,111 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 13376 states to 13376 states and 49119 transitions. [2024-11-07 20:52:12,119 INFO L78 Accepts]: Start accepts. Automaton has 13376 states and 49119 transitions. Word has length 55 [2024-11-07 20:52:12,119 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-07 20:52:12,119 INFO L471 AbstractCegarLoop]: Abstraction has 13376 states and 49119 transitions. [2024-11-07 20:52:12,120 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 27 states, 26 states have (on average 2.3846153846153846) internal successors, (62), 21 states have internal predecessors, (62), 5 states have call successors, (7), 3 states have call predecessors, (7), 8 states have return successors, (9), 8 states have call predecessors, (9), 3 states have call successors, (9) [2024-11-07 20:52:12,120 INFO L276 IsEmpty]: Start isEmpty. Operand 13376 states and 49119 transitions. [2024-11-07 20:52:12,121 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 60 [2024-11-07 20:52:12,121 INFO L207 NwaCegarLoop]: Found error trace [2024-11-07 20:52:12,121 INFO L215 NwaCegarLoop]: trace histogram [7, 7, 7, 7, 7, 6, 6, 6, 1, 1, 1, 1, 1, 1] [2024-11-07 20:52:12,133 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (15)] Ended with exit code 0 [2024-11-07 20:52:12,321 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable18,15 /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-07 20:52:12,321 INFO L396 AbstractCegarLoop]: === Iteration 20 === Targeting ackermannErr6ASSERT_VIOLATIONINTEGER_OVERFLOW === [ackermannErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ackermannErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ackermannErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 5 more)] === [2024-11-07 20:52:12,322 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-07 20:52:12,322 INFO L85 PathProgramCache]: Analyzing trace with hash 1608770754, now seen corresponding path program 2 times [2024-11-07 20:52:12,322 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-07 20:52:12,322 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1077379250] [2024-11-07 20:52:12,322 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-07 20:52:12,322 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-07 20:52:12,327 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 20:52:12,451 INFO L134 CoverageAnalysis]: Checked inductivity of 156 backedges. 0 proven. 156 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-07 20:52:12,451 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-07 20:52:12,451 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1077379250] [2024-11-07 20:52:12,451 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1077379250] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-07 20:52:12,451 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [866976679] [2024-11-07 20:52:12,451 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-11-07 20:52:12,451 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-07 20:52:12,451 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 [2024-11-07 20:52:12,455 INFO L229 MonitoredProcess]: Starting monitored process 16 with /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-07 20:52:12,456 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (16)] Waiting until timeout for monitored process [2024-11-07 20:52:12,499 INFO L227 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2024-11-07 20:52:12,499 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-07 20:52:12,500 INFO L255 TraceCheckSpWp]: Trace formula consists of 140 conjuncts, 16 conjuncts are in the unsatisfiable core [2024-11-07 20:52:12,500 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-07 20:52:12,557 INFO L134 CoverageAnalysis]: Checked inductivity of 156 backedges. 0 proven. 156 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-07 20:52:12,557 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-07 20:52:12,801 INFO L134 CoverageAnalysis]: Checked inductivity of 156 backedges. 0 proven. 156 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-07 20:52:12,802 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [866976679] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-07 20:52:12,802 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-07 20:52:12,802 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [16, 16, 16] total 31 [2024-11-07 20:52:12,802 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1765594436] [2024-11-07 20:52:12,802 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-07 20:52:12,802 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 32 states [2024-11-07 20:52:12,802 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-07 20:52:12,803 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 32 interpolants. [2024-11-07 20:52:12,803 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=244, Invalid=748, Unknown=0, NotChecked=0, Total=992 [2024-11-07 20:52:12,803 INFO L87 Difference]: Start difference. First operand 13376 states and 49119 transitions. Second operand has 32 states, 29 states have (on average 3.4827586206896552) internal successors, (101), 18 states have internal predecessors, (101), 14 states have call successors, (14), 14 states have call predecessors, (14), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-07 20:52:16,701 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-07 20:52:16,702 INFO L93 Difference]: Finished difference Result 20225 states and 73221 transitions. [2024-11-07 20:52:16,702 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 32 states. [2024-11-07 20:52:16,702 INFO L78 Accepts]: Start accepts. Automaton has has 32 states, 29 states have (on average 3.4827586206896552) internal successors, (101), 18 states have internal predecessors, (101), 14 states have call successors, (14), 14 states have call predecessors, (14), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 59 [2024-11-07 20:52:16,703 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-07 20:52:16,861 INFO L225 Difference]: With dead ends: 20225 [2024-11-07 20:52:16,861 INFO L226 Difference]: Without dead ends: 20224 [2024-11-07 20:52:16,877 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 146 GetRequests, 102 SyntacticMatches, 0 SemanticMatches, 44 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 364 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=573, Invalid=1497, Unknown=0, NotChecked=0, Total=2070 [2024-11-07 20:52:16,879 INFO L432 NwaCegarLoop]: 24 mSDtfsCounter, 561 mSDsluCounter, 411 mSDsCounter, 0 mSdLazyCounter, 429 mSolverCounterSat, 144 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 576 SdHoareTripleChecker+Valid, 435 SdHoareTripleChecker+Invalid, 573 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 144 IncrementalHoareTripleChecker+Valid, 429 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2024-11-07 20:52:16,879 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [576 Valid, 435 Invalid, 573 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [144 Valid, 429 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2024-11-07 20:52:16,892 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 20224 states. [2024-11-07 20:52:19,629 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 20224 to 19840. [2024-11-07 20:52:19,661 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 19840 states, 13022 states have (on average 1.0495315619720473) internal successors, (13667), 13129 states have internal predecessors, (13667), 3917 states have call successors, (3917), 452 states have call predecessors, (3917), 2897 states have return successors, (53631), 6258 states have call predecessors, (53631), 3906 states have call successors, (53631) [2024-11-07 20:52:19,852 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 19840 states to 19840 states and 71215 transitions. [2024-11-07 20:52:19,863 INFO L78 Accepts]: Start accepts. Automaton has 19840 states and 71215 transitions. Word has length 59 [2024-11-07 20:52:19,864 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-07 20:52:19,864 INFO L471 AbstractCegarLoop]: Abstraction has 19840 states and 71215 transitions. [2024-11-07 20:52:19,864 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 32 states, 29 states have (on average 3.4827586206896552) internal successors, (101), 18 states have internal predecessors, (101), 14 states have call successors, (14), 14 states have call predecessors, (14), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-07 20:52:19,864 INFO L276 IsEmpty]: Start isEmpty. Operand 19840 states and 71215 transitions. [2024-11-07 20:52:19,866 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 73 [2024-11-07 20:52:19,866 INFO L207 NwaCegarLoop]: Found error trace [2024-11-07 20:52:19,866 INFO L215 NwaCegarLoop]: trace histogram [8, 6, 5, 4, 4, 4, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-07 20:52:19,879 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (16)] Forceful destruction successful, exit code 0 [2024-11-07 20:52:20,070 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable19,16 /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-07 20:52:20,071 INFO L396 AbstractCegarLoop]: === Iteration 21 === Targeting ackermannErr6ASSERT_VIOLATIONINTEGER_OVERFLOW === [ackermannErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ackermannErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ackermannErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 5 more)] === [2024-11-07 20:52:20,071 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-07 20:52:20,071 INFO L85 PathProgramCache]: Analyzing trace with hash 1167651559, now seen corresponding path program 2 times [2024-11-07 20:52:20,071 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-07 20:52:20,071 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1176478655] [2024-11-07 20:52:20,071 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-07 20:52:20,071 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-07 20:52:20,079 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 20:52:20,140 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2024-11-07 20:52:20,144 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 20:52:20,171 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 5 [2024-11-07 20:52:20,173 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 20:52:20,198 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2024-11-07 20:52:20,199 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 20:52:20,218 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 5 [2024-11-07 20:52:20,219 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 20:52:20,244 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 24 [2024-11-07 20:52:20,245 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 20:52:20,270 INFO L134 CoverageAnalysis]: Checked inductivity of 123 backedges. 70 proven. 16 refuted. 0 times theorem prover too weak. 37 trivial. 0 not checked. [2024-11-07 20:52:20,270 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-07 20:52:20,271 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1176478655] [2024-11-07 20:52:20,271 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1176478655] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-07 20:52:20,271 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [245541073] [2024-11-07 20:52:20,271 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-11-07 20:52:20,271 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-07 20:52:20,271 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 [2024-11-07 20:52:20,273 INFO L229 MonitoredProcess]: Starting monitored process 17 with /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-07 20:52:20,277 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (17)] Waiting until timeout for monitored process [2024-11-07 20:52:20,329 INFO L227 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2024-11-07 20:52:20,329 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-07 20:52:20,329 INFO L255 TraceCheckSpWp]: Trace formula consists of 185 conjuncts, 19 conjuncts are in the unsatisfiable core [2024-11-07 20:52:20,330 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-07 20:52:20,640 INFO L134 CoverageAnalysis]: Checked inductivity of 123 backedges. 59 proven. 22 refuted. 0 times theorem prover too weak. 42 trivial. 0 not checked. [2024-11-07 20:52:20,640 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-07 20:52:21,278 INFO L134 CoverageAnalysis]: Checked inductivity of 123 backedges. 78 proven. 8 refuted. 0 times theorem prover too weak. 37 trivial. 0 not checked. [2024-11-07 20:52:21,278 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [245541073] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-07 20:52:21,278 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-07 20:52:21,278 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [16, 14, 16] total 32 [2024-11-07 20:52:21,278 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [744441838] [2024-11-07 20:52:21,278 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-07 20:52:21,279 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 33 states [2024-11-07 20:52:21,279 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-07 20:52:21,279 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 33 interpolants. [2024-11-07 20:52:21,279 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=126, Invalid=930, Unknown=0, NotChecked=0, Total=1056 [2024-11-07 20:52:21,280 INFO L87 Difference]: Start difference. First operand 19840 states and 71215 transitions. Second operand has 33 states, 32 states have (on average 2.4375) internal successors, (78), 23 states have internal predecessors, (78), 7 states have call successors, (9), 5 states have call predecessors, (9), 8 states have return successors, (11), 10 states have call predecessors, (11), 3 states have call successors, (11) [2024-11-07 20:52:23,738 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-07 20:52:23,738 INFO L93 Difference]: Finished difference Result 30265 states and 111648 transitions. [2024-11-07 20:52:23,739 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 33 states. [2024-11-07 20:52:23,739 INFO L78 Accepts]: Start accepts. Automaton has has 33 states, 32 states have (on average 2.4375) internal successors, (78), 23 states have internal predecessors, (78), 7 states have call successors, (9), 5 states have call predecessors, (9), 8 states have return successors, (11), 10 states have call predecessors, (11), 3 states have call successors, (11) Word has length 72 [2024-11-07 20:52:23,739 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-07 20:52:23,808 INFO L225 Difference]: With dead ends: 30265 [2024-11-07 20:52:23,809 INFO L226 Difference]: Without dead ends: 12260 [2024-11-07 20:52:24,015 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 197 GetRequests, 140 SyntacticMatches, 0 SemanticMatches, 57 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 540 ImplicationChecksByTransitivity, 1.2s TimeCoverageRelationStatistics Valid=608, Invalid=2814, Unknown=0, NotChecked=0, Total=3422 [2024-11-07 20:52:24,017 INFO L432 NwaCegarLoop]: 41 mSDtfsCounter, 154 mSDsluCounter, 372 mSDsCounter, 0 mSdLazyCounter, 830 mSolverCounterSat, 91 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 154 SdHoareTripleChecker+Valid, 413 SdHoareTripleChecker+Invalid, 921 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 91 IncrementalHoareTripleChecker+Valid, 830 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2024-11-07 20:52:24,017 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [154 Valid, 413 Invalid, 921 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [91 Valid, 830 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2024-11-07 20:52:24,024 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 12260 states. [2024-11-07 20:52:26,248 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 12260 to 11692. [2024-11-07 20:52:26,259 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 11692 states, 8105 states have (on average 1.073781616286243) internal successors, (8703), 8384 states have internal predecessors, (8703), 2284 states have call successors, (2284), 476 states have call predecessors, (2284), 1299 states have return successors, (7789), 2831 states have call predecessors, (7789), 2276 states have call successors, (7789) [2024-11-07 20:52:26,307 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 11692 states to 11692 states and 18776 transitions. [2024-11-07 20:52:26,317 INFO L78 Accepts]: Start accepts. Automaton has 11692 states and 18776 transitions. Word has length 72 [2024-11-07 20:52:26,317 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-07 20:52:26,317 INFO L471 AbstractCegarLoop]: Abstraction has 11692 states and 18776 transitions. [2024-11-07 20:52:26,318 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 33 states, 32 states have (on average 2.4375) internal successors, (78), 23 states have internal predecessors, (78), 7 states have call successors, (9), 5 states have call predecessors, (9), 8 states have return successors, (11), 10 states have call predecessors, (11), 3 states have call successors, (11) [2024-11-07 20:52:26,318 INFO L276 IsEmpty]: Start isEmpty. Operand 11692 states and 18776 transitions. [2024-11-07 20:52:26,320 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 69 [2024-11-07 20:52:26,320 INFO L207 NwaCegarLoop]: Found error trace [2024-11-07 20:52:26,320 INFO L215 NwaCegarLoop]: trace histogram [8, 7, 6, 6, 6, 5, 5, 5, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-07 20:52:26,332 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (17)] Forceful destruction successful, exit code 0 [2024-11-07 20:52:26,520 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable20,17 /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-07 20:52:26,521 INFO L396 AbstractCegarLoop]: === Iteration 22 === Targeting ackermannErr6ASSERT_VIOLATIONINTEGER_OVERFLOW === [ackermannErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ackermannErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ackermannErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 5 more)] === [2024-11-07 20:52:26,521 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-07 20:52:26,521 INFO L85 PathProgramCache]: Analyzing trace with hash -1699922576, now seen corresponding path program 3 times [2024-11-07 20:52:26,521 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-07 20:52:26,521 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [282338486] [2024-11-07 20:52:26,522 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-07 20:52:26,522 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-07 20:52:26,532 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 20:52:26,686 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2024-11-07 20:52:26,689 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 20:52:26,710 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 5 [2024-11-07 20:52:26,711 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 20:52:26,742 INFO L134 CoverageAnalysis]: Checked inductivity of 144 backedges. 62 proven. 77 refuted. 0 times theorem prover too weak. 5 trivial. 0 not checked. [2024-11-07 20:52:26,742 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-07 20:52:26,743 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [282338486] [2024-11-07 20:52:26,744 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [282338486] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-07 20:52:26,744 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [254794387] [2024-11-07 20:52:26,744 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2024-11-07 20:52:26,744 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-07 20:52:26,744 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 [2024-11-07 20:52:26,748 INFO L229 MonitoredProcess]: Starting monitored process 18 with /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-07 20:52:26,755 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (18)] Waiting until timeout for monitored process [2024-11-07 20:52:26,813 INFO L227 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 8 check-sat command(s) [2024-11-07 20:52:26,813 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-07 20:52:26,814 INFO L255 TraceCheckSpWp]: Trace formula consists of 167 conjuncts, 17 conjuncts are in the unsatisfiable core [2024-11-07 20:52:26,816 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-07 20:52:26,885 INFO L134 CoverageAnalysis]: Checked inductivity of 144 backedges. 60 proven. 79 refuted. 0 times theorem prover too weak. 5 trivial. 0 not checked. [2024-11-07 20:52:26,885 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-07 20:52:27,204 INFO L134 CoverageAnalysis]: Checked inductivity of 144 backedges. 64 proven. 75 refuted. 0 times theorem prover too weak. 5 trivial. 0 not checked. [2024-11-07 20:52:27,204 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [254794387] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-07 20:52:27,204 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-07 20:52:27,204 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [16, 16, 16] total 33 [2024-11-07 20:52:27,204 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [998828666] [2024-11-07 20:52:27,204 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-07 20:52:27,205 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 34 states [2024-11-07 20:52:27,205 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-07 20:52:27,205 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 34 interpolants. [2024-11-07 20:52:27,206 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=173, Invalid=949, Unknown=0, NotChecked=0, Total=1122 [2024-11-07 20:52:27,206 INFO L87 Difference]: Start difference. First operand 11692 states and 18776 transitions. Second operand has 34 states, 33 states have (on average 3.121212121212121) internal successors, (103), 22 states have internal predecessors, (103), 11 states have call successors, (13), 11 states have call predecessors, (13), 5 states have return successors, (5), 4 states have call predecessors, (5), 1 states have call successors, (5) [2024-11-07 20:52:29,714 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-07 20:52:29,715 INFO L93 Difference]: Finished difference Result 12447 states and 19918 transitions. [2024-11-07 20:52:29,715 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 23 states. [2024-11-07 20:52:29,715 INFO L78 Accepts]: Start accepts. Automaton has has 34 states, 33 states have (on average 3.121212121212121) internal successors, (103), 22 states have internal predecessors, (103), 11 states have call successors, (13), 11 states have call predecessors, (13), 5 states have return successors, (5), 4 states have call predecessors, (5), 1 states have call successors, (5) Word has length 68 [2024-11-07 20:52:29,716 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-07 20:52:29,769 INFO L225 Difference]: With dead ends: 12447 [2024-11-07 20:52:29,769 INFO L226 Difference]: Without dead ends: 12446 [2024-11-07 20:52:29,777 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 176 GetRequests, 127 SyntacticMatches, 0 SemanticMatches, 49 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 492 ImplicationChecksByTransitivity, 0.5s TimeCoverageRelationStatistics Valid=499, Invalid=2051, Unknown=0, NotChecked=0, Total=2550 [2024-11-07 20:52:29,778 INFO L432 NwaCegarLoop]: 34 mSDtfsCounter, 150 mSDsluCounter, 231 mSDsCounter, 0 mSdLazyCounter, 397 mSolverCounterSat, 125 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 150 SdHoareTripleChecker+Valid, 265 SdHoareTripleChecker+Invalid, 522 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 125 IncrementalHoareTripleChecker+Valid, 397 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2024-11-07 20:52:29,778 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [150 Valid, 265 Invalid, 522 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [125 Valid, 397 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2024-11-07 20:52:29,784 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 12446 states.