./Ultimate.py --spec ../sv-benchmarks/c/properties/unreach-call.prp --file ../sv-benchmarks/c/nla-digbench-scaling/ps5-ll_valuebound100.c --full-output --architecture 32bit


--------------------------------------------------------------------------------


Checking for ERROR reachability
Using default analysis
Version c00e63dc
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/nla-digbench-scaling/ps5-ll_valuebound100.c -s /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-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 ! call(reach_error())) )

 --witnessprinter.graph.data.producer Automizer --witnessprinter.graph.data.architecture 32bit --witnessprinter.graph.data.programhash 2436c69c19f049d89ef519f7bd9d4cf3f7b648737fca21472b0299c532d84f11
--- Real Ultimate output ---
This is Ultimate 0.3.0-?-c00e63d-m
[2025-02-05 15:28:36,552 INFO  L188        SettingsManager]: Resetting all preferences to default values...
[2025-02-05 15:28:36,628 INFO  L114        SettingsManager]: Loading settings from /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-32bit-Automizer_Default.epf
[2025-02-05 15:28:36,636 WARN  L101        SettingsManager]: Preference file contains the following unknown settings:
[2025-02-05 15:28:36,637 WARN  L103        SettingsManager]:   * de.uni_freiburg.informatik.ultimate.core.Log level for class
[2025-02-05 15:28:36,657 INFO  L130        SettingsManager]: Preferences different from defaults after loading the file:
[2025-02-05 15:28:36,658 INFO  L151        SettingsManager]: Preferences of UltimateCore differ from their defaults:
[2025-02-05 15:28:36,658 INFO  L153        SettingsManager]:  * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR;
[2025-02-05 15:28:36,658 INFO  L151        SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults:
[2025-02-05 15:28:36,658 INFO  L153        SettingsManager]:  * Use memory slicer=true
[2025-02-05 15:28:36,658 INFO  L151        SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults:
[2025-02-05 15:28:36,658 INFO  L153        SettingsManager]:  * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS
[2025-02-05 15:28:36,659 INFO  L151        SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults:
[2025-02-05 15:28:36,659 INFO  L153        SettingsManager]:  * Create parallel compositions if possible=false
[2025-02-05 15:28:36,660 INFO  L153        SettingsManager]:  * Use SBE=true
[2025-02-05 15:28:36,660 INFO  L151        SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults:
[2025-02-05 15:28:36,660 INFO  L153        SettingsManager]:  * Pointer base address is valid at dereference=IGNORE
[2025-02-05 15:28:36,661 INFO  L153        SettingsManager]:  * sizeof long=4
[2025-02-05 15:28:36,661 INFO  L153        SettingsManager]:  * Overapproximate operations on floating types=true
[2025-02-05 15:28:36,661 INFO  L153        SettingsManager]:  * sizeof POINTER=4
[2025-02-05 15:28:36,661 INFO  L153        SettingsManager]:  * Check division by zero=IGNORE
[2025-02-05 15:28:36,661 INFO  L153        SettingsManager]:  * Pointer to allocated memory at dereference=IGNORE
[2025-02-05 15:28:36,661 INFO  L153        SettingsManager]:  * If two pointers are subtracted or compared they have the same base address=IGNORE
[2025-02-05 15:28:36,661 INFO  L153        SettingsManager]:  * Check array bounds for arrays that are off heap=IGNORE
[2025-02-05 15:28:36,661 INFO  L153        SettingsManager]:  * sizeof long double=12
[2025-02-05 15:28:36,661 INFO  L153        SettingsManager]:  * Check if freed pointer was valid=false
[2025-02-05 15:28:36,662 INFO  L153        SettingsManager]:  * Behaviour of calls to undefined functions=OVERAPPROXIMATE_BEHAVIOUR
[2025-02-05 15:28:36,662 INFO  L153        SettingsManager]:  * Use constant arrays=true
[2025-02-05 15:28:36,662 INFO  L151        SettingsManager]: Preferences of IcfgBuilder differ from their defaults:
[2025-02-05 15:28:36,662 INFO  L153        SettingsManager]:  * Size of a code block=SequenceOfStatements
[2025-02-05 15:28:36,662 INFO  L153        SettingsManager]:  * Only consider context switches at boundaries of atomic blocks=true
[2025-02-05 15:28:36,662 INFO  L153        SettingsManager]:  * SMT solver=External_DefaultMode
[2025-02-05 15:28:36,663 INFO  L153        SettingsManager]:  * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000
[2025-02-05 15:28:36,663 INFO  L151        SettingsManager]: Preferences of TraceAbstraction differ from their defaults:
[2025-02-05 15:28:36,663 INFO  L153        SettingsManager]:  * Compute Interpolants along a Counterexample=FPandBP
[2025-02-05 15:28:36,663 INFO  L153        SettingsManager]:  * Compute procedure contracts=false
[2025-02-05 15:28:36,663 INFO  L153        SettingsManager]:  * Positions where we compute the Hoare Annotation=LoopHeads
[2025-02-05 15:28:36,663 INFO  L153        SettingsManager]:  * Trace refinement strategy=CAMEL
[2025-02-05 15:28:36,664 INFO  L153        SettingsManager]:  * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in
[2025-02-05 15:28:36,664 INFO  L153        SettingsManager]:  * Apply one-shot large block encoding in concurrent analysis=false
[2025-02-05 15:28:36,664 INFO  L153        SettingsManager]:  * Automaton type used in concurrency analysis=PETRI_NET
[2025-02-05 15:28:36,664 INFO  L153        SettingsManager]:  * Order on configurations for Petri net unfoldings=DBO
[2025-02-05 15:28:36,664 INFO  L153        SettingsManager]:  * SMT solver=External_ModelsAndUnsatCoreMode
[2025-02-05 15:28:36,664 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 ! call(reach_error())) )


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 -> 2436c69c19f049d89ef519f7bd9d4cf3f7b648737fca21472b0299c532d84f11
[2025-02-05 15:28:36,938 INFO  L75    nceAwareModelManager]: Repository-Root is: /tmp
[2025-02-05 15:28:36,946 INFO  L261   ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized
[2025-02-05 15:28:36,951 INFO  L217   ainManager$Toolchain]: [Toolchain 1]: Toolchain selected.
[2025-02-05 15:28:36,952 INFO  L270        PluginConnector]: Initializing CDTParser...
[2025-02-05 15:28:36,953 INFO  L274        PluginConnector]: CDTParser initialized
[2025-02-05 15:28:36,954 INFO  L431   ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/../sv-benchmarks/c/nla-digbench-scaling/ps5-ll_valuebound100.c
[2025-02-05 15:28:38,287 INFO  L533              CDTParser]: Created temporary CDT project at /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/data/8ac74d130/690a4643ff2b4284a378ac1944ca31ad/FLAGd665fc56c
[2025-02-05 15:28:38,503 INFO  L384              CDTParser]: Found 1 translation units.
[2025-02-05 15:28:38,507 INFO  L180              CDTParser]: Scanning /storage/repos/ultimate-jdk21/releaseScripts/default/sv-benchmarks/c/nla-digbench-scaling/ps5-ll_valuebound100.c
[2025-02-05 15:28:38,524 INFO  L427              CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/data/8ac74d130/690a4643ff2b4284a378ac1944ca31ad/FLAGd665fc56c
[2025-02-05 15:28:38,547 INFO  L435              CDTParser]: Successfully deleted /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/data/8ac74d130/690a4643ff2b4284a378ac1944ca31ad
[2025-02-05 15:28:38,549 INFO  L299   ainManager$Toolchain]: ####################### [Toolchain 1] #######################
[2025-02-05 15:28:38,550 INFO  L133        ToolchainWalker]: Walking toolchain with 6 elements.
[2025-02-05 15:28:38,552 INFO  L112        PluginConnector]: ------------------------CACSL2BoogieTranslator----------------------------
[2025-02-05 15:28:38,552 INFO  L270        PluginConnector]: Initializing CACSL2BoogieTranslator...
[2025-02-05 15:28:38,556 INFO  L274        PluginConnector]: CACSL2BoogieTranslator initialized
[2025-02-05 15:28:38,557 INFO  L184        PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 05.02 03:28:38" (1/1) ...
[2025-02-05 15:28:38,559 INFO  L204        PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@69427ef8 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 05.02 03:28:38, skipping insertion in model container
[2025-02-05 15:28:38,559 INFO  L184        PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 05.02 03:28:38" (1/1) ...
[2025-02-05 15:28:38,573 INFO  L175         MainTranslator]: Built tables and reachable declarations
[2025-02-05 15:28:38,699 WARN  L250   ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate-jdk21/releaseScripts/default/sv-benchmarks/c/nla-digbench-scaling/ps5-ll_valuebound100.c[458,471]
[2025-02-05 15:28:38,717 INFO  L210          PostProcessor]: Analyzing one entry point: main
[2025-02-05 15:28:38,726 INFO  L200         MainTranslator]: Completed pre-run
[2025-02-05 15:28:38,735 WARN  L250   ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate-jdk21/releaseScripts/default/sv-benchmarks/c/nla-digbench-scaling/ps5-ll_valuebound100.c[458,471]
[2025-02-05 15:28:38,741 INFO  L210          PostProcessor]: Analyzing one entry point: main
[2025-02-05 15:28:38,756 INFO  L204         MainTranslator]: Completed translation
[2025-02-05 15:28:38,757 INFO  L201        PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 05.02 03:28:38 WrapperNode
[2025-02-05 15:28:38,757 INFO  L131        PluginConnector]: ------------------------ END CACSL2BoogieTranslator----------------------------
[2025-02-05 15:28:38,758 INFO  L112        PluginConnector]: ------------------------Boogie Procedure Inliner----------------------------
[2025-02-05 15:28:38,759 INFO  L270        PluginConnector]: Initializing Boogie Procedure Inliner...
[2025-02-05 15:28:38,759 INFO  L274        PluginConnector]: Boogie Procedure Inliner initialized
[2025-02-05 15:28:38,763 INFO  L184        PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 05.02 03:28:38" (1/1) ...
[2025-02-05 15:28:38,769 INFO  L184        PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 05.02 03:28:38" (1/1) ...
[2025-02-05 15:28:38,782 INFO  L138                Inliner]: procedures = 14, calls = 12, calls flagged for inlining = 2, calls inlined = 2, statements flattened = 33
[2025-02-05 15:28:38,784 INFO  L131        PluginConnector]: ------------------------ END Boogie Procedure Inliner----------------------------
[2025-02-05 15:28:38,784 INFO  L112        PluginConnector]: ------------------------Boogie Preprocessor----------------------------
[2025-02-05 15:28:38,784 INFO  L270        PluginConnector]: Initializing Boogie Preprocessor...
[2025-02-05 15:28:38,785 INFO  L274        PluginConnector]: Boogie Preprocessor initialized
[2025-02-05 15:28:38,792 INFO  L184        PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 05.02 03:28:38" (1/1) ...
[2025-02-05 15:28:38,793 INFO  L184        PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 05.02 03:28:38" (1/1) ...
[2025-02-05 15:28:38,793 INFO  L184        PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 05.02 03:28:38" (1/1) ...
[2025-02-05 15:28:38,805 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].
[2025-02-05 15:28:38,806 INFO  L184        PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 05.02 03:28:38" (1/1) ...
[2025-02-05 15:28:38,806 INFO  L184        PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 05.02 03:28:38" (1/1) ...
[2025-02-05 15:28:38,808 INFO  L184        PluginConnector]: Executing the observer ReplaceArrayAssignments from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 05.02 03:28:38" (1/1) ...
[2025-02-05 15:28:38,809 INFO  L184        PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 05.02 03:28:38" (1/1) ...
[2025-02-05 15:28:38,809 INFO  L184        PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 05.02 03:28:38" (1/1) ...
[2025-02-05 15:28:38,810 INFO  L184        PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 05.02 03:28:38" (1/1) ...
[2025-02-05 15:28:38,811 INFO  L131        PluginConnector]: ------------------------ END Boogie Preprocessor----------------------------
[2025-02-05 15:28:38,813 INFO  L112        PluginConnector]: ------------------------IcfgBuilder----------------------------
[2025-02-05 15:28:38,813 INFO  L270        PluginConnector]: Initializing IcfgBuilder...
[2025-02-05 15:28:38,813 INFO  L274        PluginConnector]: IcfgBuilder initialized
[2025-02-05 15:28:38,814 INFO  L184        PluginConnector]: Executing the observer IcfgBuilderObserver from plugin IcfgBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 05.02 03:28:38" (1/1) ...
[2025-02-05 15:28:38,818 INFO  L173          SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000
[2025-02-05 15:28:38,830 INFO  L189       MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3
[2025-02-05 15:28:38,842 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)
[2025-02-05 15:28:38,847 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
[2025-02-05 15:28:38,864 INFO  L130     BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit
[2025-02-05 15:28:38,864 INFO  L130     BoogieDeclarations]: Found specification of procedure assume_abort_if_not
[2025-02-05 15:28:38,864 INFO  L138     BoogieDeclarations]: Found implementation of procedure assume_abort_if_not
[2025-02-05 15:28:38,865 INFO  L130     BoogieDeclarations]: Found specification of procedure write~init~int#0
[2025-02-05 15:28:38,865 INFO  L130     BoogieDeclarations]: Found specification of procedure ULTIMATE.start
[2025-02-05 15:28:38,865 INFO  L138     BoogieDeclarations]: Found implementation of procedure ULTIMATE.start
[2025-02-05 15:28:38,865 INFO  L130     BoogieDeclarations]: Found specification of procedure __VERIFIER_assert
[2025-02-05 15:28:38,865 INFO  L138     BoogieDeclarations]: Found implementation of procedure __VERIFIER_assert
[2025-02-05 15:28:38,910 INFO  L257             CfgBuilder]: Building ICFG
[2025-02-05 15:28:38,913 INFO  L287             CfgBuilder]: Building CFG for each procedure with an implementation
[2025-02-05 15:28:39,043 INFO  L?                        ?]: Removed 6 outVars from TransFormulas that were not future-live.
[2025-02-05 15:28:39,043 INFO  L308             CfgBuilder]: Performing block encoding
[2025-02-05 15:28:39,053 INFO  L332             CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start)
[2025-02-05 15:28:39,053 INFO  L337             CfgBuilder]: Removed 0 assume(true) statements.
[2025-02-05 15:28:39,054 INFO  L201        PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.icfgbuilder CFG 05.02 03:28:39 BoogieIcfgContainer
[2025-02-05 15:28:39,054 INFO  L131        PluginConnector]: ------------------------ END IcfgBuilder----------------------------
[2025-02-05 15:28:39,056 INFO  L112        PluginConnector]: ------------------------TraceAbstraction----------------------------
[2025-02-05 15:28:39,057 INFO  L270        PluginConnector]: Initializing TraceAbstraction...
[2025-02-05 15:28:39,061 INFO  L274        PluginConnector]: TraceAbstraction initialized
[2025-02-05 15:28:39,061 INFO  L184        PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 05.02 03:28:38" (1/3) ...
[2025-02-05 15:28:39,062 INFO  L204        PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@50409469 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 05.02 03:28:39, skipping insertion in model container
[2025-02-05 15:28:39,063 INFO  L184        PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 05.02 03:28:38" (2/3) ...
[2025-02-05 15:28:39,063 INFO  L204        PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@50409469 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 05.02 03:28:39, skipping insertion in model container
[2025-02-05 15:28:39,063 INFO  L184        PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.icfgbuilder CFG 05.02 03:28:39" (3/3) ...
[2025-02-05 15:28:39,065 INFO  L128   eAbstractionObserver]: Analyzing ICFG ps5-ll_valuebound100.c
[2025-02-05 15:28:39,078 INFO  L216   ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION
[2025-02-05 15:28:39,080 INFO  L151   ceAbstractionStarter]: Applying trace abstraction to ICFG ps5-ll_valuebound100.c that has 3 procedures, 24 locations, 1 initial locations, 1 loop locations, and 1 error locations.
[2025-02-05 15:28:39,130 INFO  L332      AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ========
[2025-02-05 15:28:39,140 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;@12db5533, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms]
[2025-02-05 15:28:39,142 INFO  L334      AbstractCegarLoop]: Starting to check reachability of 1 error locations.
[2025-02-05 15:28:39,147 INFO  L276                IsEmpty]: Start isEmpty. Operand  has 24 states, 15 states have (on average 1.3333333333333333) internal successors, (20), 16 states have internal predecessors, (20), 5 states have call successors, (5), 2 states have call predecessors, (5), 2 states have return successors, (5), 5 states have call predecessors, (5), 5 states have call successors, (5)
[2025-02-05 15:28:39,152 INFO  L282                IsEmpty]: Finished isEmpty. Found accepting run of length 19
[2025-02-05 15:28:39,154 INFO  L210           NwaCegarLoop]: Found error trace
[2025-02-05 15:28:39,154 INFO  L218           NwaCegarLoop]: trace histogram [2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1]
[2025-02-05 15:28:39,155 INFO  L396      AbstractCegarLoop]: === Iteration 1 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] ===
[2025-02-05 15:28:39,158 INFO  L157       PredicateUnifier]: Initialized classic predicate unifier
[2025-02-05 15:28:39,159 INFO  L85        PathProgramCache]: Analyzing trace with hash 1012781043, now seen corresponding path program 1 times
[2025-02-05 15:28:39,165 INFO  L118   FreeRefinementEngine]: Executing refinement strategy CAMEL
[2025-02-05 15:28:39,167 INFO  L334   FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [767129771]
[2025-02-05 15:28:39,167 INFO  L97    rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY
[2025-02-05 15:28:39,169 INFO  L127          SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms
[2025-02-05 15:28:39,230 INFO  L108    AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 18 statements into 1 equivalence classes.
[2025-02-05 15:28:39,250 INFO  L111    AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 18 of 18 statements.
[2025-02-05 15:28:39,250 INFO  L114    AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s)
[2025-02-05 15:28:39,250 INFO  L115    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2025-02-05 15:28:39,292 INFO  L134       CoverageAnalysis]: Checked inductivity of 4 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked.
[2025-02-05 15:28:39,293 INFO  L136   FreeRefinementEngine]: Strategy CAMEL found an infeasible trace
[2025-02-05 15:28:39,293 INFO  L334   FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [767129771]
[2025-02-05 15:28:39,293 INFO  L158   FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [767129771] provided 0 perfect and 1 imperfect interpolant sequences
[2025-02-05 15:28:39,293 INFO  L334   FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [64205090]
[2025-02-05 15:28:39,294 INFO  L97    rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY
[2025-02-05 15:28:39,294 INFO  L173          SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true
[2025-02-05 15:28:39,294 INFO  L189       MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3
[2025-02-05 15:28:39,297 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)
[2025-02-05 15:28:39,299 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
[2025-02-05 15:28:39,328 INFO  L108    AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 18 statements into 1 equivalence classes.
[2025-02-05 15:28:39,345 INFO  L111    AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 18 of 18 statements.
[2025-02-05 15:28:39,345 INFO  L114    AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s)
[2025-02-05 15:28:39,345 INFO  L115    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2025-02-05 15:28:39,347 INFO  L256         TraceCheckSpWp]: Trace formula consists of 57 conjuncts, 1 conjuncts are in the unsatisfiable core
[2025-02-05 15:28:39,350 INFO  L279         TraceCheckSpWp]: Computing forward predicates...
[2025-02-05 15:28:39,360 INFO  L134       CoverageAnalysis]: Checked inductivity of 4 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked.
[2025-02-05 15:28:39,361 INFO  L308         TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect
[2025-02-05 15:28:39,361 INFO  L158   FreeRefinementEngine]: IpTcStrategyModuleZ3 [64205090] provided 1 perfect and 0 imperfect interpolant sequences
[2025-02-05 15:28:39,361 INFO  L185   FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences.
[2025-02-05 15:28:39,362 INFO  L198   FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [2] total 2
[2025-02-05 15:28:39,364 INFO  L121   tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1976217241]
[2025-02-05 15:28:39,365 INFO  L85    oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton
[2025-02-05 15:28:39,367 INFO  L548      AbstractCegarLoop]: INTERPOLANT automaton has 2 states
[2025-02-05 15:28:39,368 INFO  L100   FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL
[2025-02-05 15:28:39,380 INFO  L144   InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants.
[2025-02-05 15:28:39,381 INFO  L146   InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2
[2025-02-05 15:28:39,382 INFO  L87              Difference]: Start difference. First operand  has 24 states, 15 states have (on average 1.3333333333333333) internal successors, (20), 16 states have internal predecessors, (20), 5 states have call successors, (5), 2 states have call predecessors, (5), 2 states have return successors, (5), 5 states have call predecessors, (5), 5 states have call successors, (5) Second operand  has 2 states, 2 states have (on average 6.0) internal successors, (12), 2 states have internal predecessors, (12), 2 states have call successors, (3), 2 states have call predecessors, (3), 1 states have return successors, (2), 1 states have call predecessors, (2), 2 states have call successors, (2)
[2025-02-05 15:28:39,393 INFO  L144             Difference]: Subtrahend was deterministic. Have not used determinization.
[2025-02-05 15:28:39,393 INFO  L93              Difference]: Finished difference Result 45 states and 61 transitions.
[2025-02-05 15:28:39,394 INFO  L141   InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. 
[2025-02-05 15:28:39,395 INFO  L78                 Accepts]: Start accepts. Automaton has  has 2 states, 2 states have (on average 6.0) internal successors, (12), 2 states have internal predecessors, (12), 2 states have call successors, (3), 2 states have call predecessors, (3), 1 states have return successors, (2), 1 states have call predecessors, (2), 2 states have call successors, (2) Word has length 18
[2025-02-05 15:28:39,395 INFO  L84                 Accepts]: Finished accepts. some prefix is accepted.
[2025-02-05 15:28:39,399 INFO  L225             Difference]: With dead ends: 45
[2025-02-05 15:28:39,399 INFO  L226             Difference]: Without dead ends: 20
[2025-02-05 15:28:39,401 INFO  L434           NwaCegarLoop]: 0 DeclaredPredicates, 19 GetRequests, 19 SyntacticMatches, 0 SemanticMatches, 0 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2
[2025-02-05 15:28:39,403 INFO  L435           NwaCegarLoop]: 27 mSDtfsCounter, 0 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 0 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 27 SdHoareTripleChecker+Invalid, 0 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 0 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time
[2025-02-05 15:28:39,404 INFO  L436           NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 27 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 0 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time]
[2025-02-05 15:28:39,415 INFO  L82        GeneralOperation]: Start minimizeSevpa. Operand 20 states.
[2025-02-05 15:28:39,424 INFO  L88        GeneralOperation]: Finished minimizeSevpa. Reduced states from 20 to 20.
[2025-02-05 15:28:39,425 INFO  L82        GeneralOperation]: Start removeUnreachable. Operand  has 20 states, 12 states have (on average 1.1666666666666667) internal successors, (14), 13 states have internal predecessors, (14), 5 states have call successors, (5), 2 states have call predecessors, (5), 2 states have return successors, (4), 4 states have call predecessors, (4), 4 states have call successors, (4)
[2025-02-05 15:28:39,428 INFO  L88        GeneralOperation]: Finished removeUnreachable. Reduced from 20 states to 20 states and 23 transitions.
[2025-02-05 15:28:39,429 INFO  L78                 Accepts]: Start accepts. Automaton has 20 states and 23 transitions. Word has length 18
[2025-02-05 15:28:39,429 INFO  L84                 Accepts]: Finished accepts. word is rejected.
[2025-02-05 15:28:39,429 INFO  L471      AbstractCegarLoop]: Abstraction has 20 states and 23 transitions.
[2025-02-05 15:28:39,429 INFO  L472      AbstractCegarLoop]: INTERPOLANT automaton has  has 2 states, 2 states have (on average 6.0) internal successors, (12), 2 states have internal predecessors, (12), 2 states have call successors, (3), 2 states have call predecessors, (3), 1 states have return successors, (2), 1 states have call predecessors, (2), 2 states have call successors, (2)
[2025-02-05 15:28:39,429 INFO  L276                IsEmpty]: Start isEmpty. Operand 20 states and 23 transitions.
[2025-02-05 15:28:39,430 INFO  L282                IsEmpty]: Finished isEmpty. Found accepting run of length 19
[2025-02-05 15:28:39,430 INFO  L210           NwaCegarLoop]: Found error trace
[2025-02-05 15:28:39,430 INFO  L218           NwaCegarLoop]: trace histogram [2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1]
[2025-02-05 15:28:39,438 INFO  L552       MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Ended with exit code 0
[2025-02-05 15:28:39,635 WARN  L453      AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable0
[2025-02-05 15:28:39,635 INFO  L396      AbstractCegarLoop]: === Iteration 2 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] ===
[2025-02-05 15:28:39,636 INFO  L157       PredicateUnifier]: Initialized classic predicate unifier
[2025-02-05 15:28:39,636 INFO  L85        PathProgramCache]: Analyzing trace with hash -1300232045, now seen corresponding path program 1 times
[2025-02-05 15:28:39,636 INFO  L118   FreeRefinementEngine]: Executing refinement strategy CAMEL
[2025-02-05 15:28:39,636 INFO  L334   FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [642293628]
[2025-02-05 15:28:39,636 INFO  L97    rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY
[2025-02-05 15:28:39,636 INFO  L127          SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms
[2025-02-05 15:28:39,645 INFO  L108    AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 18 statements into 1 equivalence classes.
[2025-02-05 15:28:39,659 INFO  L111    AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 18 of 18 statements.
[2025-02-05 15:28:39,659 INFO  L114    AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s)
[2025-02-05 15:28:39,659 INFO  L115    AnnotateAndAsserter]: Conjunction of SSA is unknown
[2025-02-05 15:28:39,663 INFO  L334   FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [539708094]
[2025-02-05 15:28:39,663 INFO  L97    rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY
[2025-02-05 15:28:39,663 INFO  L173          SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true
[2025-02-05 15:28:39,663 INFO  L189       MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3
[2025-02-05 15:28:39,665 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)
[2025-02-05 15:28:39,666 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
[2025-02-05 15:28:39,690 INFO  L108    AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 18 statements into 1 equivalence classes.
[2025-02-05 15:28:39,704 INFO  L111    AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 18 of 18 statements.
[2025-02-05 15:28:39,704 INFO  L114    AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s)
[2025-02-05 15:28:39,704 INFO  L115    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2025-02-05 15:28:39,705 INFO  L256         TraceCheckSpWp]: Trace formula consists of 57 conjuncts, 7 conjuncts are in the unsatisfiable core
[2025-02-05 15:28:39,707 INFO  L279         TraceCheckSpWp]: Computing forward predicates...
[2025-02-05 15:28:39,788 INFO  L134       CoverageAnalysis]: Checked inductivity of 4 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked.
[2025-02-05 15:28:39,789 INFO  L308         TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect
[2025-02-05 15:28:39,789 INFO  L136   FreeRefinementEngine]: Strategy CAMEL found an infeasible trace
[2025-02-05 15:28:39,789 INFO  L334   FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [642293628]
[2025-02-05 15:28:39,791 WARN  L311   FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT
[2025-02-05 15:28:39,791 INFO  L334   FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [539708094]
[2025-02-05 15:28:39,791 INFO  L158   FreeRefinementEngine]: IpTcStrategyModuleZ3 [539708094] provided 1 perfect and 0 imperfect interpolant sequences
[2025-02-05 15:28:39,791 INFO  L185   FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences.
[2025-02-05 15:28:39,791 INFO  L198   FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5
[2025-02-05 15:28:39,792 INFO  L121   tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1126355725]
[2025-02-05 15:28:39,792 INFO  L85    oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton
[2025-02-05 15:28:39,792 INFO  L548      AbstractCegarLoop]: INTERPOLANT automaton has 5 states
[2025-02-05 15:28:39,792 INFO  L100   FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL
[2025-02-05 15:28:39,793 INFO  L144   InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants.
[2025-02-05 15:28:39,793 INFO  L146   InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20
[2025-02-05 15:28:39,793 INFO  L87              Difference]: Start difference. First operand 20 states and 23 transitions. Second operand  has 5 states, 5 states have (on average 2.0) internal successors, (10), 4 states have internal predecessors, (10), 2 states have call successors, (3), 2 states have call predecessors, (3), 1 states have return successors, (2), 1 states have call predecessors, (2), 1 states have call successors, (2)
[2025-02-05 15:28:39,850 INFO  L144             Difference]: Subtrahend was deterministic. Have not used determinization.
[2025-02-05 15:28:39,850 INFO  L93              Difference]: Finished difference Result 31 states and 36 transitions.
[2025-02-05 15:28:39,850 INFO  L141   InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. 
[2025-02-05 15:28:39,850 INFO  L78                 Accepts]: Start accepts. Automaton has  has 5 states, 5 states have (on average 2.0) internal successors, (10), 4 states have internal predecessors, (10), 2 states have call successors, (3), 2 states have call predecessors, (3), 1 states have return successors, (2), 1 states have call predecessors, (2), 1 states have call successors, (2) Word has length 18
[2025-02-05 15:28:39,851 INFO  L84                 Accepts]: Finished accepts. some prefix is accepted.
[2025-02-05 15:28:39,851 INFO  L225             Difference]: With dead ends: 31
[2025-02-05 15:28:39,851 INFO  L226             Difference]: Without dead ends: 27
[2025-02-05 15:28:39,852 INFO  L434           NwaCegarLoop]: 0 DeclaredPredicates, 18 GetRequests, 14 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30
[2025-02-05 15:28:39,852 INFO  L435           NwaCegarLoop]: 18 mSDtfsCounter, 4 mSDsluCounter, 51 mSDsCounter, 0 mSdLazyCounter, 22 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 6 SdHoareTripleChecker+Valid, 69 SdHoareTripleChecker+Invalid, 24 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 22 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time
[2025-02-05 15:28:39,853 INFO  L436           NwaCegarLoop]: SdHoareTripleChecker [6 Valid, 69 Invalid, 24 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 22 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time]
[2025-02-05 15:28:39,853 INFO  L82        GeneralOperation]: Start minimizeSevpa. Operand 27 states.
[2025-02-05 15:28:39,858 INFO  L88        GeneralOperation]: Finished minimizeSevpa. Reduced states from 27 to 27.
[2025-02-05 15:28:39,859 INFO  L82        GeneralOperation]: Start removeUnreachable. Operand  has 27 states, 17 states have (on average 1.1176470588235294) internal successors, (19), 18 states have internal predecessors, (19), 6 states have call successors, (6), 3 states have call predecessors, (6), 3 states have return successors, (5), 5 states have call predecessors, (5), 5 states have call successors, (5)
[2025-02-05 15:28:39,859 INFO  L88        GeneralOperation]: Finished removeUnreachable. Reduced from 27 states to 27 states and 30 transitions.
[2025-02-05 15:28:39,859 INFO  L78                 Accepts]: Start accepts. Automaton has 27 states and 30 transitions. Word has length 18
[2025-02-05 15:28:39,859 INFO  L84                 Accepts]: Finished accepts. word is rejected.
[2025-02-05 15:28:39,860 INFO  L471      AbstractCegarLoop]: Abstraction has 27 states and 30 transitions.
[2025-02-05 15:28:39,860 INFO  L472      AbstractCegarLoop]: INTERPOLANT automaton has  has 5 states, 5 states have (on average 2.0) internal successors, (10), 4 states have internal predecessors, (10), 2 states have call successors, (3), 2 states have call predecessors, (3), 1 states have return successors, (2), 1 states have call predecessors, (2), 1 states have call successors, (2)
[2025-02-05 15:28:39,860 INFO  L276                IsEmpty]: Start isEmpty. Operand 27 states and 30 transitions.
[2025-02-05 15:28:39,861 INFO  L282                IsEmpty]: Finished isEmpty. Found accepting run of length 26
[2025-02-05 15:28:39,861 INFO  L210           NwaCegarLoop]: Found error trace
[2025-02-05 15:28:39,861 INFO  L218           NwaCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1]
[2025-02-05 15:28:39,867 INFO  L552       MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Ended with exit code 0
[2025-02-05 15:28:40,061 WARN  L453      AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1,3 /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true
[2025-02-05 15:28:40,062 INFO  L396      AbstractCegarLoop]: === Iteration 3 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] ===
[2025-02-05 15:28:40,062 INFO  L157       PredicateUnifier]: Initialized classic predicate unifier
[2025-02-05 15:28:40,062 INFO  L85        PathProgramCache]: Analyzing trace with hash 1089282662, now seen corresponding path program 1 times
[2025-02-05 15:28:40,062 INFO  L118   FreeRefinementEngine]: Executing refinement strategy CAMEL
[2025-02-05 15:28:40,063 INFO  L334   FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1120539298]
[2025-02-05 15:28:40,063 INFO  L97    rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY
[2025-02-05 15:28:40,063 INFO  L127          SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms
[2025-02-05 15:28:40,072 INFO  L108    AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 25 statements into 1 equivalence classes.
[2025-02-05 15:28:40,093 INFO  L111    AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 25 of 25 statements.
[2025-02-05 15:28:40,093 INFO  L114    AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s)
[2025-02-05 15:28:40,093 INFO  L115    AnnotateAndAsserter]: Conjunction of SSA is unknown
[2025-02-05 15:28:40,094 INFO  L334   FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [182307428]
[2025-02-05 15:28:40,094 INFO  L97    rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY
[2025-02-05 15:28:40,094 INFO  L173          SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true
[2025-02-05 15:28:40,094 INFO  L189       MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3
[2025-02-05 15:28:40,096 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)
[2025-02-05 15:28:40,097 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
[2025-02-05 15:28:40,126 INFO  L108    AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 25 statements into 1 equivalence classes.
[2025-02-05 15:28:40,146 INFO  L111    AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 25 of 25 statements.
[2025-02-05 15:28:40,146 INFO  L114    AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s)
[2025-02-05 15:28:40,146 INFO  L115    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2025-02-05 15:28:40,147 INFO  L256         TraceCheckSpWp]: Trace formula consists of 74 conjuncts, 11 conjuncts are in the unsatisfiable core
[2025-02-05 15:28:40,150 INFO  L279         TraceCheckSpWp]: Computing forward predicates...
[2025-02-05 15:28:40,239 INFO  L134       CoverageAnalysis]: Checked inductivity of 8 backedges. 2 proven. 2 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked.
[2025-02-05 15:28:40,239 INFO  L312         TraceCheckSpWp]: Computing backward predicates...
[2025-02-05 15:28:40,368 INFO  L134       CoverageAnalysis]: Checked inductivity of 8 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 6 trivial. 0 not checked.
[2025-02-05 15:28:40,369 INFO  L136   FreeRefinementEngine]: Strategy CAMEL found an infeasible trace
[2025-02-05 15:28:40,369 INFO  L334   FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1120539298]
[2025-02-05 15:28:40,369 WARN  L311   FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT
[2025-02-05 15:28:40,369 INFO  L334   FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [182307428]
[2025-02-05 15:28:40,369 INFO  L158   FreeRefinementEngine]: IpTcStrategyModuleZ3 [182307428] provided 1 perfect and 1 imperfect interpolant sequences
[2025-02-05 15:28:40,369 INFO  L185   FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences.
[2025-02-05 15:28:40,370 INFO  L198   FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [6] total 7
[2025-02-05 15:28:40,370 INFO  L121   tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [701526766]
[2025-02-05 15:28:40,370 INFO  L85    oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton
[2025-02-05 15:28:40,370 INFO  L548      AbstractCegarLoop]: INTERPOLANT automaton has 5 states
[2025-02-05 15:28:40,370 INFO  L100   FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL
[2025-02-05 15:28:40,371 INFO  L144   InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants.
[2025-02-05 15:28:40,371 INFO  L146   InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=29, Unknown=0, NotChecked=0, Total=42
[2025-02-05 15:28:40,371 INFO  L87              Difference]: Start difference. First operand 27 states and 30 transitions. Second operand  has 5 states, 5 states have (on average 2.8) internal successors, (14), 4 states have internal predecessors, (14), 2 states have call successors, (4), 2 states have call predecessors, (4), 1 states have return successors, (3), 2 states have call predecessors, (3), 2 states have call successors, (3)
[2025-02-05 15:28:40,425 INFO  L144             Difference]: Subtrahend was deterministic. Have not used determinization.
[2025-02-05 15:28:40,426 INFO  L93              Difference]: Finished difference Result 33 states and 35 transitions.
[2025-02-05 15:28:40,426 INFO  L141   InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. 
[2025-02-05 15:28:40,426 INFO  L78                 Accepts]: Start accepts. Automaton has  has 5 states, 5 states have (on average 2.8) internal successors, (14), 4 states have internal predecessors, (14), 2 states have call successors, (4), 2 states have call predecessors, (4), 1 states have return successors, (3), 2 states have call predecessors, (3), 2 states have call successors, (3) Word has length 25
[2025-02-05 15:28:40,426 INFO  L84                 Accepts]: Finished accepts. some prefix is accepted.
[2025-02-05 15:28:40,427 INFO  L225             Difference]: With dead ends: 33
[2025-02-05 15:28:40,427 INFO  L226             Difference]: Without dead ends: 29
[2025-02-05 15:28:40,427 INFO  L434           NwaCegarLoop]: 0 DeclaredPredicates, 49 GetRequests, 41 SyntacticMatches, 2 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=17, Invalid=39, Unknown=0, NotChecked=0, Total=56
[2025-02-05 15:28:40,428 INFO  L435           NwaCegarLoop]: 18 mSDtfsCounter, 4 mSDsluCounter, 47 mSDsCounter, 0 mSdLazyCounter, 19 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5 SdHoareTripleChecker+Valid, 65 SdHoareTripleChecker+Invalid, 20 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 19 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time
[2025-02-05 15:28:40,428 INFO  L436           NwaCegarLoop]: SdHoareTripleChecker [5 Valid, 65 Invalid, 20 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 19 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time]
[2025-02-05 15:28:40,429 INFO  L82        GeneralOperation]: Start minimizeSevpa. Operand 29 states.
[2025-02-05 15:28:40,436 INFO  L88        GeneralOperation]: Finished minimizeSevpa. Reduced states from 29 to 29.
[2025-02-05 15:28:40,436 INFO  L82        GeneralOperation]: Start removeUnreachable. Operand  has 29 states, 19 states have (on average 1.0526315789473684) internal successors, (20), 19 states have internal predecessors, (20), 6 states have call successors, (6), 4 states have call predecessors, (6), 3 states have return successors, (5), 5 states have call predecessors, (5), 5 states have call successors, (5)
[2025-02-05 15:28:40,437 INFO  L88        GeneralOperation]: Finished removeUnreachable. Reduced from 29 states to 29 states and 31 transitions.
[2025-02-05 15:28:40,437 INFO  L78                 Accepts]: Start accepts. Automaton has 29 states and 31 transitions. Word has length 25
[2025-02-05 15:28:40,437 INFO  L84                 Accepts]: Finished accepts. word is rejected.
[2025-02-05 15:28:40,438 INFO  L471      AbstractCegarLoop]: Abstraction has 29 states and 31 transitions.
[2025-02-05 15:28:40,438 INFO  L472      AbstractCegarLoop]: INTERPOLANT automaton has  has 5 states, 5 states have (on average 2.8) internal successors, (14), 4 states have internal predecessors, (14), 2 states have call successors, (4), 2 states have call predecessors, (4), 1 states have return successors, (3), 2 states have call predecessors, (3), 2 states have call successors, (3)
[2025-02-05 15:28:40,438 INFO  L276                IsEmpty]: Start isEmpty. Operand 29 states and 31 transitions.
[2025-02-05 15:28:40,439 INFO  L282                IsEmpty]: Finished isEmpty. Found accepting run of length 37
[2025-02-05 15:28:40,439 INFO  L210           NwaCegarLoop]: Found error trace
[2025-02-05 15:28:40,439 INFO  L218           NwaCegarLoop]: trace histogram [4, 3, 3, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1]
[2025-02-05 15:28:40,446 INFO  L552       MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Ended with exit code 0
[2025-02-05 15:28:40,639 WARN  L453      AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2,4 /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true
[2025-02-05 15:28:40,640 INFO  L396      AbstractCegarLoop]: === Iteration 4 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] ===
[2025-02-05 15:28:40,640 INFO  L157       PredicateUnifier]: Initialized classic predicate unifier
[2025-02-05 15:28:40,640 INFO  L85        PathProgramCache]: Analyzing trace with hash -1050478096, now seen corresponding path program 1 times
[2025-02-05 15:28:40,640 INFO  L118   FreeRefinementEngine]: Executing refinement strategy CAMEL
[2025-02-05 15:28:40,640 INFO  L334   FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [208875495]
[2025-02-05 15:28:40,640 INFO  L97    rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY
[2025-02-05 15:28:40,640 INFO  L127          SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms
[2025-02-05 15:28:40,646 INFO  L108    AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 36 statements into 1 equivalence classes.
[2025-02-05 15:28:40,664 INFO  L111    AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 36 of 36 statements.
[2025-02-05 15:28:40,664 INFO  L114    AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s)
[2025-02-05 15:28:40,664 INFO  L115    AnnotateAndAsserter]: Conjunction of SSA is unknown
[2025-02-05 15:28:40,666 INFO  L334   FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1777206481]
[2025-02-05 15:28:40,666 INFO  L97    rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY
[2025-02-05 15:28:40,666 INFO  L173          SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true
[2025-02-05 15:28:40,666 INFO  L189       MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3
[2025-02-05 15:28:40,668 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)
[2025-02-05 15:28:40,672 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
[2025-02-05 15:28:40,713 INFO  L108    AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 36 statements into 1 equivalence classes.
[2025-02-05 15:28:40,732 INFO  L111    AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 36 of 36 statements.
[2025-02-05 15:28:40,733 INFO  L114    AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s)
[2025-02-05 15:28:40,733 INFO  L115    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2025-02-05 15:28:40,734 INFO  L256         TraceCheckSpWp]: Trace formula consists of 93 conjuncts, 12 conjuncts are in the unsatisfiable core
[2025-02-05 15:28:40,736 INFO  L279         TraceCheckSpWp]: Computing forward predicates...
[2025-02-05 15:28:40,834 INFO  L134       CoverageAnalysis]: Checked inductivity of 25 backedges. 6 proven. 3 refuted. 0 times theorem prover too weak. 16 trivial. 0 not checked.
[2025-02-05 15:28:40,834 INFO  L312         TraceCheckSpWp]: Computing backward predicates...
[2025-02-05 15:28:40,961 INFO  L134       CoverageAnalysis]: Checked inductivity of 25 backedges. 6 proven. 3 refuted. 0 times theorem prover too weak. 16 trivial. 0 not checked.
[2025-02-05 15:28:40,962 INFO  L136   FreeRefinementEngine]: Strategy CAMEL found an infeasible trace
[2025-02-05 15:28:40,962 INFO  L334   FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [208875495]
[2025-02-05 15:28:40,962 WARN  L311   FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT
[2025-02-05 15:28:40,962 INFO  L334   FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1777206481]
[2025-02-05 15:28:40,962 INFO  L158   FreeRefinementEngine]: IpTcStrategyModuleZ3 [1777206481] provided 0 perfect and 2 imperfect interpolant sequences
[2025-02-05 15:28:40,962 INFO  L185   FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences.
[2025-02-05 15:28:40,962 INFO  L198   FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [7, 7] total 10
[2025-02-05 15:28:40,962 INFO  L121   tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1573380617]
[2025-02-05 15:28:40,963 INFO  L85    oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton
[2025-02-05 15:28:40,963 INFO  L548      AbstractCegarLoop]: INTERPOLANT automaton has 10 states
[2025-02-05 15:28:40,963 INFO  L100   FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL
[2025-02-05 15:28:40,964 INFO  L144   InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants.
[2025-02-05 15:28:40,964 INFO  L146   InterpolantAutomaton]: CoverageRelationStatistics Valid=24, Invalid=66, Unknown=0, NotChecked=0, Total=90
[2025-02-05 15:28:40,964 INFO  L87              Difference]: Start difference. First operand 29 states and 31 transitions. Second operand  has 10 states, 8 states have (on average 2.625) internal successors, (21), 9 states have internal predecessors, (21), 7 states have call successors, (10), 2 states have call predecessors, (10), 1 states have return successors, (8), 7 states have call predecessors, (8), 7 states have call successors, (8)
[2025-02-05 15:28:41,082 INFO  L144             Difference]: Subtrahend was deterministic. Have not used determinization.
[2025-02-05 15:28:41,082 INFO  L93              Difference]: Finished difference Result 46 states and 55 transitions.
[2025-02-05 15:28:41,082 INFO  L141   InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. 
[2025-02-05 15:28:41,082 INFO  L78                 Accepts]: Start accepts. Automaton has  has 10 states, 8 states have (on average 2.625) internal successors, (21), 9 states have internal predecessors, (21), 7 states have call successors, (10), 2 states have call predecessors, (10), 1 states have return successors, (8), 7 states have call predecessors, (8), 7 states have call successors, (8) Word has length 36
[2025-02-05 15:28:41,083 INFO  L84                 Accepts]: Finished accepts. some prefix is accepted.
[2025-02-05 15:28:41,083 INFO  L225             Difference]: With dead ends: 46
[2025-02-05 15:28:41,083 INFO  L226             Difference]: Without dead ends: 38
[2025-02-05 15:28:41,084 INFO  L434           NwaCegarLoop]: 0 DeclaredPredicates, 73 GetRequests, 60 SyntacticMatches, 2 SemanticMatches, 11 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 5 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=39, Invalid=117, Unknown=0, NotChecked=0, Total=156
[2025-02-05 15:28:41,084 INFO  L435           NwaCegarLoop]: 24 mSDtfsCounter, 1 mSDsluCounter, 134 mSDsCounter, 0 mSdLazyCounter, 52 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1 SdHoareTripleChecker+Valid, 158 SdHoareTripleChecker+Invalid, 54 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 52 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time
[2025-02-05 15:28:41,084 INFO  L436           NwaCegarLoop]: SdHoareTripleChecker [1 Valid, 158 Invalid, 54 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 52 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time]
[2025-02-05 15:28:41,085 INFO  L82        GeneralOperation]: Start minimizeSevpa. Operand 38 states.
[2025-02-05 15:28:41,102 INFO  L88        GeneralOperation]: Finished minimizeSevpa. Reduced states from 38 to 38.
[2025-02-05 15:28:41,103 INFO  L82        GeneralOperation]: Start removeUnreachable. Operand  has 38 states, 25 states have (on average 1.04) internal successors, (26), 25 states have internal predecessors, (26), 9 states have call successors, (9), 4 states have call predecessors, (9), 3 states have return successors, (8), 8 states have call predecessors, (8), 8 states have call successors, (8)
[2025-02-05 15:28:41,104 INFO  L88        GeneralOperation]: Finished removeUnreachable. Reduced from 38 states to 38 states and 43 transitions.
[2025-02-05 15:28:41,106 INFO  L78                 Accepts]: Start accepts. Automaton has 38 states and 43 transitions. Word has length 36
[2025-02-05 15:28:41,106 INFO  L84                 Accepts]: Finished accepts. word is rejected.
[2025-02-05 15:28:41,106 INFO  L471      AbstractCegarLoop]: Abstraction has 38 states and 43 transitions.
[2025-02-05 15:28:41,106 INFO  L472      AbstractCegarLoop]: INTERPOLANT automaton has  has 10 states, 8 states have (on average 2.625) internal successors, (21), 9 states have internal predecessors, (21), 7 states have call successors, (10), 2 states have call predecessors, (10), 1 states have return successors, (8), 7 states have call predecessors, (8), 7 states have call successors, (8)
[2025-02-05 15:28:41,107 INFO  L276                IsEmpty]: Start isEmpty. Operand 38 states and 43 transitions.
[2025-02-05 15:28:41,107 INFO  L282                IsEmpty]: Finished isEmpty. Found accepting run of length 58
[2025-02-05 15:28:41,108 INFO  L210           NwaCegarLoop]: Found error trace
[2025-02-05 15:28:41,108 INFO  L218           NwaCegarLoop]: trace histogram [7, 6, 6, 5, 5, 5, 4, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1]
[2025-02-05 15:28:41,117 INFO  L540       MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Forceful destruction successful, exit code 0
[2025-02-05 15:28:41,308 WARN  L453      AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3,5 /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true
[2025-02-05 15:28:41,309 INFO  L396      AbstractCegarLoop]: === Iteration 5 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] ===
[2025-02-05 15:28:41,309 INFO  L157       PredicateUnifier]: Initialized classic predicate unifier
[2025-02-05 15:28:41,309 INFO  L85        PathProgramCache]: Analyzing trace with hash 1335098467, now seen corresponding path program 2 times
[2025-02-05 15:28:41,309 INFO  L118   FreeRefinementEngine]: Executing refinement strategy CAMEL
[2025-02-05 15:28:41,309 INFO  L334   FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1742135491]
[2025-02-05 15:28:41,309 INFO  L95    rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1
[2025-02-05 15:28:41,310 INFO  L127          SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms
[2025-02-05 15:28:41,320 INFO  L108    AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 partitioned 57 statements into 2 equivalence classes.
[2025-02-05 15:28:41,389 INFO  L111    AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) and asserted 57 of 57 statements.
[2025-02-05 15:28:41,389 INFO  L114    AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s)
[2025-02-05 15:28:41,389 INFO  L115    AnnotateAndAsserter]: Conjunction of SSA is unknown
[2025-02-05 15:28:41,395 INFO  L334   FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [2036643252]
[2025-02-05 15:28:41,395 INFO  L95    rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1
[2025-02-05 15:28:41,395 INFO  L173          SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true
[2025-02-05 15:28:41,395 INFO  L189       MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3
[2025-02-05 15:28:41,399 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)
[2025-02-05 15:28:41,401 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
[2025-02-05 15:28:41,430 INFO  L108    AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 partitioned 57 statements into 2 equivalence classes.
[2025-02-05 15:28:41,452 INFO  L111    AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) and asserted 57 of 57 statements.
[2025-02-05 15:28:41,452 INFO  L114    AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s)
[2025-02-05 15:28:41,453 INFO  L115    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2025-02-05 15:28:41,456 INFO  L256         TraceCheckSpWp]: Trace formula consists of 144 conjuncts, 32 conjuncts are in the unsatisfiable core
[2025-02-05 15:28:41,458 INFO  L279         TraceCheckSpWp]: Computing forward predicates...
[2025-02-05 15:28:41,712 INFO  L134       CoverageAnalysis]: Checked inductivity of 106 backedges. 15 proven. 30 refuted. 0 times theorem prover too weak. 61 trivial. 0 not checked.
[2025-02-05 15:28:41,712 INFO  L312         TraceCheckSpWp]: Computing backward predicates...
[2025-02-05 15:28:42,040 INFO  L134       CoverageAnalysis]: Checked inductivity of 106 backedges. 12 proven. 30 refuted. 0 times theorem prover too weak. 64 trivial. 0 not checked.
[2025-02-05 15:28:42,040 INFO  L136   FreeRefinementEngine]: Strategy CAMEL found an infeasible trace
[2025-02-05 15:28:42,041 INFO  L334   FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1742135491]
[2025-02-05 15:28:42,041 WARN  L311   FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT
[2025-02-05 15:28:42,041 INFO  L334   FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2036643252]
[2025-02-05 15:28:42,041 INFO  L158   FreeRefinementEngine]: IpTcStrategyModuleZ3 [2036643252] provided 0 perfect and 2 imperfect interpolant sequences
[2025-02-05 15:28:42,041 INFO  L185   FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences.
[2025-02-05 15:28:42,041 INFO  L198   FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [13, 10] total 21
[2025-02-05 15:28:42,042 INFO  L121   tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [318092401]
[2025-02-05 15:28:42,042 INFO  L85    oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton
[2025-02-05 15:28:42,042 INFO  L548      AbstractCegarLoop]: INTERPOLANT automaton has 21 states
[2025-02-05 15:28:42,042 INFO  L100   FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL
[2025-02-05 15:28:42,043 INFO  L144   InterpolantAutomaton]: Constructing interpolant automaton starting with 21 interpolants.
[2025-02-05 15:28:42,044 INFO  L146   InterpolantAutomaton]: CoverageRelationStatistics Valid=69, Invalid=351, Unknown=0, NotChecked=0, Total=420
[2025-02-05 15:28:42,045 INFO  L87              Difference]: Start difference. First operand 38 states and 43 transitions. Second operand  has 21 states, 19 states have (on average 2.0) internal successors, (38), 18 states have internal predecessors, (38), 13 states have call successors, (16), 3 states have call predecessors, (16), 2 states have return successors, (15), 14 states have call predecessors, (15), 13 states have call successors, (15)
[2025-02-05 15:28:42,577 INFO  L144             Difference]: Subtrahend was deterministic. Have not used determinization.
[2025-02-05 15:28:42,577 INFO  L93              Difference]: Finished difference Result 63 states and 79 transitions.
[2025-02-05 15:28:42,577 INFO  L141   InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 19 states. 
[2025-02-05 15:28:42,577 INFO  L78                 Accepts]: Start accepts. Automaton has  has 21 states, 19 states have (on average 2.0) internal successors, (38), 18 states have internal predecessors, (38), 13 states have call successors, (16), 3 states have call predecessors, (16), 2 states have return successors, (15), 14 states have call predecessors, (15), 13 states have call successors, (15) Word has length 57
[2025-02-05 15:28:42,578 INFO  L84                 Accepts]: Finished accepts. some prefix is accepted.
[2025-02-05 15:28:42,578 INFO  L225             Difference]: With dead ends: 63
[2025-02-05 15:28:42,578 INFO  L226             Difference]: Without dead ends: 55
[2025-02-05 15:28:42,579 INFO  L434           NwaCegarLoop]: 0 DeclaredPredicates, 123 GetRequests, 93 SyntacticMatches, 0 SemanticMatches, 30 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 149 ImplicationChecksByTransitivity, 0.5s TimeCoverageRelationStatistics Valid=173, Invalid=819, Unknown=0, NotChecked=0, Total=992
[2025-02-05 15:28:42,580 INFO  L435           NwaCegarLoop]: 30 mSDtfsCounter, 18 mSDsluCounter, 294 mSDsCounter, 0 mSdLazyCounter, 227 mSolverCounterSat, 9 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 20 SdHoareTripleChecker+Valid, 324 SdHoareTripleChecker+Invalid, 236 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 9 IncrementalHoareTripleChecker+Valid, 227 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time
[2025-02-05 15:28:42,580 INFO  L436           NwaCegarLoop]: SdHoareTripleChecker [20 Valid, 324 Invalid, 236 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [9 Valid, 227 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time]
[2025-02-05 15:28:42,580 INFO  L82        GeneralOperation]: Start minimizeSevpa. Operand 55 states.
[2025-02-05 15:28:42,600 INFO  L88        GeneralOperation]: Finished minimizeSevpa. Reduced states from 55 to 53.
[2025-02-05 15:28:42,600 INFO  L82        GeneralOperation]: Start removeUnreachable. Operand  has 53 states, 35 states have (on average 1.0285714285714285) internal successors, (36), 35 states have internal predecessors, (36), 14 states have call successors, (14), 4 states have call predecessors, (14), 3 states have return successors, (13), 13 states have call predecessors, (13), 13 states have call successors, (13)
[2025-02-05 15:28:42,601 INFO  L88        GeneralOperation]: Finished removeUnreachable. Reduced from 53 states to 53 states and 63 transitions.
[2025-02-05 15:28:42,601 INFO  L78                 Accepts]: Start accepts. Automaton has 53 states and 63 transitions. Word has length 57
[2025-02-05 15:28:42,601 INFO  L84                 Accepts]: Finished accepts. word is rejected.
[2025-02-05 15:28:42,601 INFO  L471      AbstractCegarLoop]: Abstraction has 53 states and 63 transitions.
[2025-02-05 15:28:42,601 INFO  L472      AbstractCegarLoop]: INTERPOLANT automaton has  has 21 states, 19 states have (on average 2.0) internal successors, (38), 18 states have internal predecessors, (38), 13 states have call successors, (16), 3 states have call predecessors, (16), 2 states have return successors, (15), 14 states have call predecessors, (15), 13 states have call successors, (15)
[2025-02-05 15:28:42,602 INFO  L276                IsEmpty]: Start isEmpty. Operand 53 states and 63 transitions.
[2025-02-05 15:28:42,604 INFO  L282                IsEmpty]: Finished isEmpty. Found accepting run of length 93
[2025-02-05 15:28:42,605 INFO  L210           NwaCegarLoop]: Found error trace
[2025-02-05 15:28:42,605 INFO  L218           NwaCegarLoop]: trace histogram [12, 11, 11, 10, 10, 10, 9, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1]
[2025-02-05 15:28:42,613 INFO  L540       MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Forceful destruction successful, exit code 0
[2025-02-05 15:28:42,805 WARN  L453      AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4,6 /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true
[2025-02-05 15:28:42,805 INFO  L396      AbstractCegarLoop]: === Iteration 6 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] ===
[2025-02-05 15:28:42,806 INFO  L157       PredicateUnifier]: Initialized classic predicate unifier
[2025-02-05 15:28:42,806 INFO  L85        PathProgramCache]: Analyzing trace with hash -1764279184, now seen corresponding path program 3 times
[2025-02-05 15:28:42,806 INFO  L118   FreeRefinementEngine]: Executing refinement strategy CAMEL
[2025-02-05 15:28:42,806 INFO  L334   FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1554967431]
[2025-02-05 15:28:42,807 INFO  L95    rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2
[2025-02-05 15:28:42,807 INFO  L127          SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms
[2025-02-05 15:28:42,816 INFO  L108    AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST2 partitioned 92 statements into 10 equivalence classes.
[2025-02-05 15:28:42,991 INFO  L111    AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST2 issued 10 check-sat command(s) and asserted 92 of 92 statements.
[2025-02-05 15:28:42,992 INFO  L114    AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST2 issued 10 check-sat command(s)
[2025-02-05 15:28:42,992 INFO  L115    AnnotateAndAsserter]: Conjunction of SSA is unknown
[2025-02-05 15:28:42,994 INFO  L334   FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [324498517]
[2025-02-05 15:28:42,997 INFO  L95    rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2
[2025-02-05 15:28:42,998 INFO  L173          SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true
[2025-02-05 15:28:42,998 INFO  L189       MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3
[2025-02-05 15:28:43,000 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)
[2025-02-05 15:28:43,003 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
[2025-02-05 15:28:43,036 INFO  L108    AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST2 partitioned 92 statements into 10 equivalence classes.
[2025-02-05 15:28:44,324 INFO  L111    AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST2 issued 10 check-sat command(s) and asserted 92 of 92 statements.
[2025-02-05 15:28:44,324 INFO  L114    AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST2 issued 10 check-sat command(s)
[2025-02-05 15:28:44,324 INFO  L115    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2025-02-05 15:28:44,326 INFO  L256         TraceCheckSpWp]: Trace formula consists of 229 conjuncts, 54 conjuncts are in the unsatisfiable core
[2025-02-05 15:28:44,329 INFO  L279         TraceCheckSpWp]: Computing forward predicates...
[2025-02-05 15:28:44,623 INFO  L134       CoverageAnalysis]: Checked inductivity of 381 backedges. 45 proven. 142 refuted. 0 times theorem prover too weak. 194 trivial. 0 not checked.
[2025-02-05 15:28:44,623 INFO  L312         TraceCheckSpWp]: Computing backward predicates...