./Ultimate.py --spec ../sv-benchmarks/c/properties/unreach-call.prp --file ../sv-benchmarks/c/hardness-nfm22/hardness_loopvsstraightlinecode_100-while_file-68.i --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 551b0097 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/hardness-nfm22/hardness_loopvsstraightlinecode_100-while_file-68.i -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 a50f9ed11f10306280cf680a91856fa84d69e79835a7539c0719fe95b31ba9a8 --- Real Ultimate output --- This is Ultimate 0.3.0-?-551b009-m [2025-01-09 13:09:46,470 INFO L188 SettingsManager]: Resetting all preferences to default values... [2025-01-09 13:09:46,536 INFO L114 SettingsManager]: Loading settings from /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-32bit-Automizer_Default.epf [2025-01-09 13:09:46,543 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2025-01-09 13:09:46,544 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2025-01-09 13:09:46,565 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2025-01-09 13:09:46,566 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2025-01-09 13:09:46,566 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2025-01-09 13:09:46,567 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2025-01-09 13:09:46,567 INFO L153 SettingsManager]: * Use memory slicer=true [2025-01-09 13:09:46,567 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2025-01-09 13:09:46,568 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2025-01-09 13:09:46,568 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2025-01-09 13:09:46,568 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2025-01-09 13:09:46,568 INFO L153 SettingsManager]: * Use SBE=true [2025-01-09 13:09:46,569 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2025-01-09 13:09:46,569 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2025-01-09 13:09:46,569 INFO L153 SettingsManager]: * sizeof long=4 [2025-01-09 13:09:46,569 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2025-01-09 13:09:46,569 INFO L153 SettingsManager]: * sizeof POINTER=4 [2025-01-09 13:09:46,569 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2025-01-09 13:09:46,569 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2025-01-09 13:09:46,569 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2025-01-09 13:09:46,569 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2025-01-09 13:09:46,569 INFO L153 SettingsManager]: * sizeof long double=12 [2025-01-09 13:09:46,570 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2025-01-09 13:09:46,570 INFO L153 SettingsManager]: * Behaviour of calls to undefined functions=OVERAPPROXIMATE_BEHAVIOUR [2025-01-09 13:09:46,570 INFO L153 SettingsManager]: * Use constant arrays=true [2025-01-09 13:09:46,570 INFO L151 SettingsManager]: Preferences of IcfgBuilder differ from their defaults: [2025-01-09 13:09:46,570 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2025-01-09 13:09:46,570 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2025-01-09 13:09:46,570 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2025-01-09 13:09:46,571 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2025-01-09 13:09:46,571 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2025-01-09 13:09:46,571 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2025-01-09 13:09:46,571 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2025-01-09 13:09:46,571 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2025-01-09 13:09:46,571 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2025-01-09 13:09:46,571 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2025-01-09 13:09:46,571 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2025-01-09 13:09:46,571 INFO L153 SettingsManager]: * Compute procedure contracts=false [2025-01-09 13:09:46,571 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2025-01-09 13:09:46,571 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2025-01-09 13:09:46,571 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2025-01-09 13:09:46,572 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2025-01-09 13:09:46,572 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2025-01-09 13:09:46,572 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2025-01-09 13:09:46,572 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2025-01-09 13:09:46,572 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 -> a50f9ed11f10306280cf680a91856fa84d69e79835a7539c0719fe95b31ba9a8 [2025-01-09 13:09:46,831 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2025-01-09 13:09:46,839 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2025-01-09 13:09:46,840 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2025-01-09 13:09:46,842 INFO L270 PluginConnector]: Initializing CDTParser... [2025-01-09 13:09:46,842 INFO L274 PluginConnector]: CDTParser initialized [2025-01-09 13:09:46,844 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/../sv-benchmarks/c/hardness-nfm22/hardness_loopvsstraightlinecode_100-while_file-68.i [2025-01-09 13:09:47,970 INFO L533 CDTParser]: Created temporary CDT project at /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/data/4718306d2/e9687983101c437e9e2a43b79f6698cc/FLAGf836e907f [2025-01-09 13:09:48,225 INFO L384 CDTParser]: Found 1 translation units. [2025-01-09 13:09:48,226 INFO L180 CDTParser]: Scanning /storage/repos/ultimate-jdk21/releaseScripts/default/sv-benchmarks/c/hardness-nfm22/hardness_loopvsstraightlinecode_100-while_file-68.i [2025-01-09 13:09:48,236 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/data/4718306d2/e9687983101c437e9e2a43b79f6698cc/FLAGf836e907f [2025-01-09 13:09:48,545 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/data/4718306d2/e9687983101c437e9e2a43b79f6698cc [2025-01-09 13:09:48,547 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2025-01-09 13:09:48,548 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2025-01-09 13:09:48,549 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2025-01-09 13:09:48,549 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2025-01-09 13:09:48,552 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2025-01-09 13:09:48,553 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 09.01 01:09:48" (1/1) ... [2025-01-09 13:09:48,553 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@4cf311e6 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.01 01:09:48, skipping insertion in model container [2025-01-09 13:09:48,554 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 09.01 01:09:48" (1/1) ... [2025-01-09 13:09:48,572 INFO L175 MainTranslator]: Built tables and reachable declarations [2025-01-09 13:09:48,672 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/hardness-nfm22/hardness_loopvsstraightlinecode_100-while_file-68.i[916,929] [2025-01-09 13:09:48,769 INFO L210 PostProcessor]: Analyzing one entry point: main [2025-01-09 13:09:48,782 INFO L200 MainTranslator]: Completed pre-run [2025-01-09 13:09:48,791 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/hardness-nfm22/hardness_loopvsstraightlinecode_100-while_file-68.i[916,929] [2025-01-09 13:09:48,822 INFO L210 PostProcessor]: Analyzing one entry point: main [2025-01-09 13:09:48,833 INFO L204 MainTranslator]: Completed translation [2025-01-09 13:09:48,834 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.01 01:09:48 WrapperNode [2025-01-09 13:09:48,834 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2025-01-09 13:09:48,835 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2025-01-09 13:09:48,835 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2025-01-09 13:09:48,835 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2025-01-09 13:09:48,839 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.01 01:09:48" (1/1) ... [2025-01-09 13:09:48,849 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.01 01:09:48" (1/1) ... [2025-01-09 13:09:48,895 INFO L138 Inliner]: procedures = 26, calls = 53, calls flagged for inlining = 8, calls inlined = 8, statements flattened = 387 [2025-01-09 13:09:48,896 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2025-01-09 13:09:48,896 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2025-01-09 13:09:48,896 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2025-01-09 13:09:48,896 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2025-01-09 13:09:48,903 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.01 01:09:48" (1/1) ... [2025-01-09 13:09:48,904 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.01 01:09:48" (1/1) ... [2025-01-09 13:09:48,912 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.01 01:09:48" (1/1) ... [2025-01-09 13:09:48,927 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-01-09 13:09:48,928 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.01 01:09:48" (1/1) ... [2025-01-09 13:09:48,928 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.01 01:09:48" (1/1) ... [2025-01-09 13:09:48,937 INFO L184 PluginConnector]: Executing the observer ReplaceArrayAssignments from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.01 01:09:48" (1/1) ... [2025-01-09 13:09:48,940 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.01 01:09:48" (1/1) ... [2025-01-09 13:09:48,948 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.01 01:09:48" (1/1) ... [2025-01-09 13:09:48,953 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.01 01:09:48" (1/1) ... [2025-01-09 13:09:48,958 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.01 01:09:48" (1/1) ... [2025-01-09 13:09:48,965 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2025-01-09 13:09:48,967 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2025-01-09 13:09:48,968 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2025-01-09 13:09:48,968 INFO L274 PluginConnector]: RCFGBuilder initialized [2025-01-09 13:09:48,969 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.01 01:09:48" (1/1) ... [2025-01-09 13:09:48,973 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2025-01-09 13:09:48,981 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 [2025-01-09 13:09:48,996 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-01-09 13:09:49,000 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-01-09 13:09:49,016 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2025-01-09 13:09:49,016 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2025-01-09 13:09:49,016 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2025-01-09 13:09:49,016 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2025-01-09 13:09:49,017 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2025-01-09 13:09:49,017 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2025-01-09 13:09:49,088 INFO L234 CfgBuilder]: Building ICFG [2025-01-09 13:09:49,089 INFO L260 CfgBuilder]: Building CFG for each procedure with an implementation [2025-01-09 13:09:49,541 INFO L? ?]: Removed 48 outVars from TransFormulas that were not future-live. [2025-01-09 13:09:49,541 INFO L283 CfgBuilder]: Performing block encoding [2025-01-09 13:09:49,555 INFO L307 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2025-01-09 13:09:49,555 INFO L312 CfgBuilder]: Removed 1 assume(true) statements. [2025-01-09 13:09:49,556 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 09.01 01:09:49 BoogieIcfgContainer [2025-01-09 13:09:49,556 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2025-01-09 13:09:49,558 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2025-01-09 13:09:49,558 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2025-01-09 13:09:49,561 INFO L274 PluginConnector]: TraceAbstraction initialized [2025-01-09 13:09:49,562 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 09.01 01:09:48" (1/3) ... [2025-01-09 13:09:49,563 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@4a45ecbe and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 09.01 01:09:49, skipping insertion in model container [2025-01-09 13:09:49,563 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.01 01:09:48" (2/3) ... [2025-01-09 13:09:49,563 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@4a45ecbe and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 09.01 01:09:49, skipping insertion in model container [2025-01-09 13:09:49,563 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 09.01 01:09:49" (3/3) ... [2025-01-09 13:09:49,564 INFO L128 eAbstractionObserver]: Analyzing ICFG hardness_loopvsstraightlinecode_100-while_file-68.i [2025-01-09 13:09:49,574 INFO L216 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2025-01-09 13:09:49,577 INFO L151 ceAbstractionStarter]: Applying trace abstraction to ICFG hardness_loopvsstraightlinecode_100-while_file-68.i that has 2 procedures, 162 locations, 1 initial locations, 1 loop locations, and 1 error locations. [2025-01-09 13:09:49,628 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2025-01-09 13:09:49,636 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;@47a0f0ec, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2025-01-09 13:09:49,636 INFO L334 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2025-01-09 13:09:49,640 INFO L276 IsEmpty]: Start isEmpty. Operand has 162 states, 119 states have (on average 1.453781512605042) internal successors, (173), 120 states have internal predecessors, (173), 40 states have call successors, (40), 1 states have call predecessors, (40), 1 states have return successors, (40), 40 states have call predecessors, (40), 40 states have call successors, (40) [2025-01-09 13:09:49,651 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 270 [2025-01-09 13:09:49,652 INFO L210 NwaCegarLoop]: Found error trace [2025-01-09 13:09:49,652 INFO L218 NwaCegarLoop]: trace histogram [40, 40, 40, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-01-09 13:09:49,653 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-01-09 13:09:49,656 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-01-09 13:09:49,656 INFO L85 PathProgramCache]: Analyzing trace with hash -1090912047, now seen corresponding path program 1 times [2025-01-09 13:09:49,661 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-01-09 13:09:49,661 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [334866839] [2025-01-09 13:09:49,662 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-01-09 13:09:49,662 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-01-09 13:09:49,736 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 269 statements into 1 equivalence classes. [2025-01-09 13:09:49,765 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 269 of 269 statements. [2025-01-09 13:09:49,766 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-01-09 13:09:49,766 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-01-09 13:09:49,948 INFO L134 CoverageAnalysis]: Checked inductivity of 3120 backedges. 0 proven. 78 refuted. 0 times theorem prover too weak. 3042 trivial. 0 not checked. [2025-01-09 13:09:49,949 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-01-09 13:09:49,949 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [334866839] [2025-01-09 13:09:49,949 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [334866839] provided 0 perfect and 1 imperfect interpolant sequences [2025-01-09 13:09:49,950 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [552820437] [2025-01-09 13:09:49,950 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-01-09 13:09:49,950 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-01-09 13:09:49,950 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 [2025-01-09 13:09:49,952 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-01-09 13:09:49,954 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-01-09 13:09:50,040 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 269 statements into 1 equivalence classes. [2025-01-09 13:09:50,127 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 269 of 269 statements. [2025-01-09 13:09:50,127 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-01-09 13:09:50,127 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-01-09 13:09:50,131 INFO L256 TraceCheckSpWp]: Trace formula consists of 609 conjuncts, 1 conjuncts are in the unsatisfiable core [2025-01-09 13:09:50,161 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-01-09 13:09:50,194 INFO L134 CoverageAnalysis]: Checked inductivity of 3120 backedges. 78 proven. 0 refuted. 0 times theorem prover too weak. 3042 trivial. 0 not checked. [2025-01-09 13:09:50,197 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2025-01-09 13:09:50,197 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [552820437] provided 1 perfect and 0 imperfect interpolant sequences [2025-01-09 13:09:50,197 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2025-01-09 13:09:50,197 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [2] total 2 [2025-01-09 13:09:50,199 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [239953774] [2025-01-09 13:09:50,200 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-01-09 13:09:50,203 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2025-01-09 13:09:50,204 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-01-09 13:09:50,219 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2025-01-09 13:09:50,220 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2025-01-09 13:09:50,222 INFO L87 Difference]: Start difference. First operand has 162 states, 119 states have (on average 1.453781512605042) internal successors, (173), 120 states have internal predecessors, (173), 40 states have call successors, (40), 1 states have call predecessors, (40), 1 states have return successors, (40), 40 states have call predecessors, (40), 40 states have call successors, (40) Second operand has 2 states, 2 states have (on average 37.0) internal successors, (74), 2 states have internal predecessors, (74), 2 states have call successors, (40), 2 states have call predecessors, (40), 1 states have return successors, (40), 1 states have call predecessors, (40), 2 states have call successors, (40) [2025-01-09 13:09:50,251 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-01-09 13:09:50,253 INFO L93 Difference]: Finished difference Result 318 states and 541 transitions. [2025-01-09 13:09:50,253 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2025-01-09 13:09:50,255 INFO L78 Accepts]: Start accepts. Automaton has has 2 states, 2 states have (on average 37.0) internal successors, (74), 2 states have internal predecessors, (74), 2 states have call successors, (40), 2 states have call predecessors, (40), 1 states have return successors, (40), 1 states have call predecessors, (40), 2 states have call successors, (40) Word has length 269 [2025-01-09 13:09:50,255 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-01-09 13:09:50,260 INFO L225 Difference]: With dead ends: 318 [2025-01-09 13:09:50,260 INFO L226 Difference]: Without dead ends: 159 [2025-01-09 13:09:50,262 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 270 GetRequests, 270 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-01-09 13:09:50,264 INFO L435 NwaCegarLoop]: 248 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, 248 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-01-09 13:09:50,265 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 248 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 0 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2025-01-09 13:09:50,273 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 159 states. [2025-01-09 13:09:50,292 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 159 to 159. [2025-01-09 13:09:50,293 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 159 states, 117 states have (on average 1.435897435897436) internal successors, (168), 117 states have internal predecessors, (168), 40 states have call successors, (40), 1 states have call predecessors, (40), 1 states have return successors, (40), 40 states have call predecessors, (40), 40 states have call successors, (40) [2025-01-09 13:09:50,296 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 159 states to 159 states and 248 transitions. [2025-01-09 13:09:50,299 INFO L78 Accepts]: Start accepts. Automaton has 159 states and 248 transitions. Word has length 269 [2025-01-09 13:09:50,300 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-01-09 13:09:50,301 INFO L471 AbstractCegarLoop]: Abstraction has 159 states and 248 transitions. [2025-01-09 13:09:50,301 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 2 states, 2 states have (on average 37.0) internal successors, (74), 2 states have internal predecessors, (74), 2 states have call successors, (40), 2 states have call predecessors, (40), 1 states have return successors, (40), 1 states have call predecessors, (40), 2 states have call successors, (40) [2025-01-09 13:09:50,301 INFO L276 IsEmpty]: Start isEmpty. Operand 159 states and 248 transitions. [2025-01-09 13:09:50,304 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 270 [2025-01-09 13:09:50,306 INFO L210 NwaCegarLoop]: Found error trace [2025-01-09 13:09:50,306 INFO L218 NwaCegarLoop]: trace histogram [40, 40, 40, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-01-09 13:09:50,314 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-01-09 13:09:50,507 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-01-09 13:09:50,507 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-01-09 13:09:50,508 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-01-09 13:09:50,508 INFO L85 PathProgramCache]: Analyzing trace with hash -1156814835, now seen corresponding path program 1 times [2025-01-09 13:09:50,508 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-01-09 13:09:50,508 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2095683961] [2025-01-09 13:09:50,508 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-01-09 13:09:50,508 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-01-09 13:09:50,535 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 269 statements into 1 equivalence classes. [2025-01-09 13:09:50,606 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 269 of 269 statements. [2025-01-09 13:09:50,606 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-01-09 13:09:50,606 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-01-09 13:09:50,874 INFO L134 CoverageAnalysis]: Checked inductivity of 3120 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 3120 trivial. 0 not checked. [2025-01-09 13:09:50,874 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-01-09 13:09:50,874 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2095683961] [2025-01-09 13:09:50,874 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2095683961] provided 1 perfect and 0 imperfect interpolant sequences [2025-01-09 13:09:50,874 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-01-09 13:09:50,874 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2025-01-09 13:09:50,874 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [608905117] [2025-01-09 13:09:50,874 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-01-09 13:09:50,875 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2025-01-09 13:09:50,875 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-01-09 13:09:50,879 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2025-01-09 13:09:50,879 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2025-01-09 13:09:50,879 INFO L87 Difference]: Start difference. First operand 159 states and 248 transitions. Second operand has 3 states, 3 states have (on average 24.0) internal successors, (72), 3 states have internal predecessors, (72), 1 states have call successors, (40), 1 states have call predecessors, (40), 1 states have return successors, (40), 1 states have call predecessors, (40), 1 states have call successors, (40) [2025-01-09 13:09:50,911 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-01-09 13:09:50,911 INFO L93 Difference]: Finished difference Result 315 states and 493 transitions. [2025-01-09 13:09:50,912 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2025-01-09 13:09:50,912 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 24.0) internal successors, (72), 3 states have internal predecessors, (72), 1 states have call successors, (40), 1 states have call predecessors, (40), 1 states have return successors, (40), 1 states have call predecessors, (40), 1 states have call successors, (40) Word has length 269 [2025-01-09 13:09:50,913 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-01-09 13:09:50,915 INFO L225 Difference]: With dead ends: 315 [2025-01-09 13:09:50,916 INFO L226 Difference]: Without dead ends: 159 [2025-01-09 13:09:50,917 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2025-01-09 13:09:50,919 INFO L435 NwaCegarLoop]: 246 mSDtfsCounter, 0 mSDsluCounter, 243 mSDsCounter, 0 mSdLazyCounter, 4 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 489 SdHoareTripleChecker+Invalid, 4 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 4 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2025-01-09 13:09:50,920 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 489 Invalid, 4 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 4 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2025-01-09 13:09:50,920 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 159 states. [2025-01-09 13:09:50,934 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 159 to 159. [2025-01-09 13:09:50,935 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 159 states, 117 states have (on average 1.4273504273504274) internal successors, (167), 117 states have internal predecessors, (167), 40 states have call successors, (40), 1 states have call predecessors, (40), 1 states have return successors, (40), 40 states have call predecessors, (40), 40 states have call successors, (40) [2025-01-09 13:09:50,936 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 159 states to 159 states and 247 transitions. [2025-01-09 13:09:50,936 INFO L78 Accepts]: Start accepts. Automaton has 159 states and 247 transitions. Word has length 269 [2025-01-09 13:09:50,937 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-01-09 13:09:50,938 INFO L471 AbstractCegarLoop]: Abstraction has 159 states and 247 transitions. [2025-01-09 13:09:50,938 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 24.0) internal successors, (72), 3 states have internal predecessors, (72), 1 states have call successors, (40), 1 states have call predecessors, (40), 1 states have return successors, (40), 1 states have call predecessors, (40), 1 states have call successors, (40) [2025-01-09 13:09:50,938 INFO L276 IsEmpty]: Start isEmpty. Operand 159 states and 247 transitions. [2025-01-09 13:09:50,941 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 270 [2025-01-09 13:09:50,943 INFO L210 NwaCegarLoop]: Found error trace [2025-01-09 13:09:50,943 INFO L218 NwaCegarLoop]: trace histogram [40, 40, 40, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-01-09 13:09:50,944 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2025-01-09 13:09:50,944 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-01-09 13:09:50,945 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-01-09 13:09:50,945 INFO L85 PathProgramCache]: Analyzing trace with hash -1551181621, now seen corresponding path program 1 times [2025-01-09 13:09:50,945 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-01-09 13:09:50,945 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [347943505] [2025-01-09 13:09:50,945 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-01-09 13:09:50,946 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-01-09 13:09:50,966 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 269 statements into 1 equivalence classes. [2025-01-09 13:09:51,069 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 269 of 269 statements. [2025-01-09 13:09:51,069 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-01-09 13:09:51,070 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-01-09 13:09:51,513 INFO L134 CoverageAnalysis]: Checked inductivity of 3120 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 3120 trivial. 0 not checked. [2025-01-09 13:09:51,514 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-01-09 13:09:51,515 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [347943505] [2025-01-09 13:09:51,515 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [347943505] provided 1 perfect and 0 imperfect interpolant sequences [2025-01-09 13:09:51,515 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-01-09 13:09:51,515 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2025-01-09 13:09:51,515 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [804869156] [2025-01-09 13:09:51,515 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-01-09 13:09:51,516 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2025-01-09 13:09:51,516 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-01-09 13:09:51,517 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2025-01-09 13:09:51,517 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2025-01-09 13:09:51,517 INFO L87 Difference]: Start difference. First operand 159 states and 247 transitions. Second operand has 4 states, 4 states have (on average 18.0) internal successors, (72), 4 states have internal predecessors, (72), 1 states have call successors, (40), 1 states have call predecessors, (40), 1 states have return successors, (40), 1 states have call predecessors, (40), 1 states have call successors, (40) [2025-01-09 13:09:51,680 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-01-09 13:09:51,681 INFO L93 Difference]: Finished difference Result 316 states and 493 transitions. [2025-01-09 13:09:51,681 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2025-01-09 13:09:51,681 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 18.0) internal successors, (72), 4 states have internal predecessors, (72), 1 states have call successors, (40), 1 states have call predecessors, (40), 1 states have return successors, (40), 1 states have call predecessors, (40), 1 states have call successors, (40) Word has length 269 [2025-01-09 13:09:51,682 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-01-09 13:09:51,683 INFO L225 Difference]: With dead ends: 316 [2025-01-09 13:09:51,683 INFO L226 Difference]: Without dead ends: 160 [2025-01-09 13:09:51,684 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 6 GetRequests, 4 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2025-01-09 13:09:51,684 INFO L435 NwaCegarLoop]: 234 mSDtfsCounter, 167 mSDsluCounter, 149 mSDsCounter, 0 mSdLazyCounter, 110 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 167 SdHoareTripleChecker+Valid, 383 SdHoareTripleChecker+Invalid, 110 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 110 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2025-01-09 13:09:51,685 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [167 Valid, 383 Invalid, 110 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 110 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2025-01-09 13:09:51,685 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 160 states. [2025-01-09 13:09:51,699 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 160 to 160. [2025-01-09 13:09:51,700 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 160 states, 118 states have (on average 1.423728813559322) internal successors, (168), 118 states have internal predecessors, (168), 40 states have call successors, (40), 1 states have call predecessors, (40), 1 states have return successors, (40), 40 states have call predecessors, (40), 40 states have call successors, (40) [2025-01-09 13:09:51,701 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 160 states to 160 states and 248 transitions. [2025-01-09 13:09:51,701 INFO L78 Accepts]: Start accepts. Automaton has 160 states and 248 transitions. Word has length 269 [2025-01-09 13:09:51,702 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-01-09 13:09:51,702 INFO L471 AbstractCegarLoop]: Abstraction has 160 states and 248 transitions. [2025-01-09 13:09:51,702 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 18.0) internal successors, (72), 4 states have internal predecessors, (72), 1 states have call successors, (40), 1 states have call predecessors, (40), 1 states have return successors, (40), 1 states have call predecessors, (40), 1 states have call successors, (40) [2025-01-09 13:09:51,702 INFO L276 IsEmpty]: Start isEmpty. Operand 160 states and 248 transitions. [2025-01-09 13:09:51,704 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 270 [2025-01-09 13:09:51,704 INFO L210 NwaCegarLoop]: Found error trace [2025-01-09 13:09:51,704 INFO L218 NwaCegarLoop]: trace histogram [40, 40, 40, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-01-09 13:09:51,705 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2025-01-09 13:09:51,705 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-01-09 13:09:51,705 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-01-09 13:09:51,705 INFO L85 PathProgramCache]: Analyzing trace with hash -1041708531, now seen corresponding path program 1 times [2025-01-09 13:09:51,705 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-01-09 13:09:51,705 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [948249886] [2025-01-09 13:09:51,705 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-01-09 13:09:51,705 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-01-09 13:09:51,720 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 269 statements into 1 equivalence classes. [2025-01-09 13:09:51,836 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 269 of 269 statements. [2025-01-09 13:09:51,837 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-01-09 13:09:51,837 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-01-09 13:09:52,089 INFO L134 CoverageAnalysis]: Checked inductivity of 3120 backedges. 9 proven. 108 refuted. 0 times theorem prover too weak. 3003 trivial. 0 not checked. [2025-01-09 13:09:52,091 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-01-09 13:09:52,091 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [948249886] [2025-01-09 13:09:52,091 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [948249886] provided 0 perfect and 1 imperfect interpolant sequences [2025-01-09 13:09:52,092 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1541108066] [2025-01-09 13:09:52,092 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-01-09 13:09:52,092 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-01-09 13:09:52,092 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 [2025-01-09 13:09:52,097 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-01-09 13:09:52,099 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-01-09 13:09:52,176 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 269 statements into 1 equivalence classes. [2025-01-09 13:09:52,246 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 269 of 269 statements. [2025-01-09 13:09:52,246 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-01-09 13:09:52,246 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-01-09 13:09:52,249 INFO L256 TraceCheckSpWp]: Trace formula consists of 607 conjuncts, 11 conjuncts are in the unsatisfiable core [2025-01-09 13:09:52,254 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-01-09 13:09:53,025 INFO L134 CoverageAnalysis]: Checked inductivity of 3120 backedges. 1543 proven. 147 refuted. 0 times theorem prover too weak. 1430 trivial. 0 not checked. [2025-01-09 13:09:53,026 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2025-01-09 13:09:53,475 INFO L134 CoverageAnalysis]: Checked inductivity of 3120 backedges. 81 proven. 150 refuted. 0 times theorem prover too weak. 2889 trivial. 0 not checked. [2025-01-09 13:09:53,475 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1541108066] provided 0 perfect and 2 imperfect interpolant sequences [2025-01-09 13:09:53,475 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2025-01-09 13:09:53,476 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 8, 8] total 15 [2025-01-09 13:09:53,476 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [771142085] [2025-01-09 13:09:53,476 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2025-01-09 13:09:53,477 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 15 states [2025-01-09 13:09:53,477 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-01-09 13:09:53,478 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 15 interpolants. [2025-01-09 13:09:53,478 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=65, Invalid=145, Unknown=0, NotChecked=0, Total=210 [2025-01-09 13:09:53,478 INFO L87 Difference]: Start difference. First operand 160 states and 248 transitions. Second operand has 15 states, 15 states have (on average 9.333333333333334) internal successors, (140), 15 states have internal predecessors, (140), 6 states have call successors, (102), 3 states have call predecessors, (102), 7 states have return successors, (104), 6 states have call predecessors, (104), 6 states have call successors, (104) [2025-01-09 13:09:54,081 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-01-09 13:09:54,082 INFO L93 Difference]: Finished difference Result 331 states and 504 transitions. [2025-01-09 13:09:54,083 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 17 states. [2025-01-09 13:09:54,084 INFO L78 Accepts]: Start accepts. Automaton has has 15 states, 15 states have (on average 9.333333333333334) internal successors, (140), 15 states have internal predecessors, (140), 6 states have call successors, (102), 3 states have call predecessors, (102), 7 states have return successors, (104), 6 states have call predecessors, (104), 6 states have call successors, (104) Word has length 269 [2025-01-09 13:09:54,084 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-01-09 13:09:54,086 INFO L225 Difference]: With dead ends: 331 [2025-01-09 13:09:54,086 INFO L226 Difference]: Without dead ends: 174 [2025-01-09 13:09:54,087 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 556 GetRequests, 530 SyntacticMatches, 0 SemanticMatches, 26 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 137 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=235, Invalid=521, Unknown=0, NotChecked=0, Total=756 [2025-01-09 13:09:54,088 INFO L435 NwaCegarLoop]: 152 mSDtfsCounter, 535 mSDsluCounter, 334 mSDsCounter, 0 mSdLazyCounter, 473 mSolverCounterSat, 138 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 536 SdHoareTripleChecker+Valid, 486 SdHoareTripleChecker+Invalid, 611 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 138 IncrementalHoareTripleChecker+Valid, 473 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2025-01-09 13:09:54,089 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [536 Valid, 486 Invalid, 611 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [138 Valid, 473 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2025-01-09 13:09:54,089 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 174 states. [2025-01-09 13:09:54,114 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 174 to 172. [2025-01-09 13:09:54,115 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 172 states, 127 states have (on average 1.31496062992126) internal successors, (167), 127 states have internal predecessors, (167), 40 states have call successors, (40), 4 states have call predecessors, (40), 4 states have return successors, (40), 40 states have call predecessors, (40), 40 states have call successors, (40) [2025-01-09 13:09:54,116 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 172 states to 172 states and 247 transitions. [2025-01-09 13:09:54,117 INFO L78 Accepts]: Start accepts. Automaton has 172 states and 247 transitions. Word has length 269 [2025-01-09 13:09:54,117 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-01-09 13:09:54,117 INFO L471 AbstractCegarLoop]: Abstraction has 172 states and 247 transitions. [2025-01-09 13:09:54,118 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 15 states, 15 states have (on average 9.333333333333334) internal successors, (140), 15 states have internal predecessors, (140), 6 states have call successors, (102), 3 states have call predecessors, (102), 7 states have return successors, (104), 6 states have call predecessors, (104), 6 states have call successors, (104) [2025-01-09 13:09:54,118 INFO L276 IsEmpty]: Start isEmpty. Operand 172 states and 247 transitions. [2025-01-09 13:09:54,119 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 272 [2025-01-09 13:09:54,120 INFO L210 NwaCegarLoop]: Found error trace [2025-01-09 13:09:54,120 INFO L218 NwaCegarLoop]: trace histogram [40, 40, 40, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-01-09 13:09:54,127 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Forceful destruction successful, exit code 0 [2025-01-09 13:09:54,320 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3,3 /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-01-09 13:09:54,321 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-01-09 13:09:54,321 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-01-09 13:09:54,322 INFO L85 PathProgramCache]: Analyzing trace with hash -1539807863, now seen corresponding path program 1 times [2025-01-09 13:09:54,322 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-01-09 13:09:54,322 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1535443919] [2025-01-09 13:09:54,322 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-01-09 13:09:54,322 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-01-09 13:09:54,339 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 271 statements into 1 equivalence classes. [2025-01-09 13:09:54,505 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 271 of 271 statements. [2025-01-09 13:09:54,505 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-01-09 13:09:54,505 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-01-09 13:10:00,348 INFO L134 CoverageAnalysis]: Checked inductivity of 3120 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 3120 trivial. 0 not checked. [2025-01-09 13:10:00,349 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-01-09 13:10:00,349 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1535443919] [2025-01-09 13:10:00,349 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1535443919] provided 1 perfect and 0 imperfect interpolant sequences [2025-01-09 13:10:00,349 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-01-09 13:10:00,349 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [16] imperfect sequences [] total 16 [2025-01-09 13:10:00,349 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [887316340] [2025-01-09 13:10:00,349 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-01-09 13:10:00,349 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 16 states [2025-01-09 13:10:00,349 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-01-09 13:10:00,350 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 16 interpolants. [2025-01-09 13:10:00,350 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=49, Invalid=191, Unknown=0, NotChecked=0, Total=240 [2025-01-09 13:10:00,350 INFO L87 Difference]: Start difference. First operand 172 states and 247 transitions. Second operand has 16 states, 16 states have (on average 4.625) internal successors, (74), 16 states have internal predecessors, (74), 1 states have call successors, (40), 1 states have call predecessors, (40), 1 states have return successors, (40), 1 states have call predecessors, (40), 1 states have call successors, (40) [2025-01-09 13:10:04,328 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-01-09 13:10:04,328 INFO L93 Difference]: Finished difference Result 913 states and 1284 transitions. [2025-01-09 13:10:04,329 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 16 states. [2025-01-09 13:10:04,329 INFO L78 Accepts]: Start accepts. Automaton has has 16 states, 16 states have (on average 4.625) internal successors, (74), 16 states have internal predecessors, (74), 1 states have call successors, (40), 1 states have call predecessors, (40), 1 states have return successors, (40), 1 states have call predecessors, (40), 1 states have call successors, (40) Word has length 271 [2025-01-09 13:10:04,330 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-01-09 13:10:04,333 INFO L225 Difference]: With dead ends: 913 [2025-01-09 13:10:04,333 INFO L226 Difference]: Without dead ends: 744 [2025-01-09 13:10:04,334 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 44 GetRequests, 18 SyntacticMatches, 0 SemanticMatches, 26 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 68 ImplicationChecksByTransitivity, 1.6s TimeCoverageRelationStatistics Valid=230, Invalid=526, Unknown=0, NotChecked=0, Total=756 [2025-01-09 13:10:04,335 INFO L435 NwaCegarLoop]: 259 mSDtfsCounter, 1897 mSDsluCounter, 1203 mSDsCounter, 0 mSdLazyCounter, 2752 mSolverCounterSat, 122 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1897 SdHoareTripleChecker+Valid, 1462 SdHoareTripleChecker+Invalid, 2874 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 122 IncrementalHoareTripleChecker+Valid, 2752 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.9s IncrementalHoareTripleChecker+Time [2025-01-09 13:10:04,335 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [1897 Valid, 1462 Invalid, 2874 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [122 Valid, 2752 Invalid, 0 Unknown, 0 Unchecked, 2.9s Time] [2025-01-09 13:10:04,336 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 744 states. [2025-01-09 13:10:04,362 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 744 to 488. [2025-01-09 13:10:04,363 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 488 states, 405 states have (on average 1.3703703703703705) internal successors, (555), 407 states have internal predecessors, (555), 73 states have call successors, (73), 9 states have call predecessors, (73), 9 states have return successors, (73), 71 states have call predecessors, (73), 73 states have call successors, (73) [2025-01-09 13:10:04,364 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 488 states to 488 states and 701 transitions. [2025-01-09 13:10:04,365 INFO L78 Accepts]: Start accepts. Automaton has 488 states and 701 transitions. Word has length 271 [2025-01-09 13:10:04,365 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-01-09 13:10:04,365 INFO L471 AbstractCegarLoop]: Abstraction has 488 states and 701 transitions. [2025-01-09 13:10:04,366 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 16 states, 16 states have (on average 4.625) internal successors, (74), 16 states have internal predecessors, (74), 1 states have call successors, (40), 1 states have call predecessors, (40), 1 states have return successors, (40), 1 states have call predecessors, (40), 1 states have call successors, (40) [2025-01-09 13:10:04,366 INFO L276 IsEmpty]: Start isEmpty. Operand 488 states and 701 transitions. [2025-01-09 13:10:04,368 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 272 [2025-01-09 13:10:04,368 INFO L210 NwaCegarLoop]: Found error trace [2025-01-09 13:10:04,368 INFO L218 NwaCegarLoop]: trace histogram [40, 40, 40, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-01-09 13:10:04,368 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2025-01-09 13:10:04,368 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-01-09 13:10:04,369 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-01-09 13:10:04,369 INFO L85 PathProgramCache]: Analyzing trace with hash 1475295755, now seen corresponding path program 1 times [2025-01-09 13:10:04,369 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-01-09 13:10:04,369 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1168473316] [2025-01-09 13:10:04,369 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-01-09 13:10:04,369 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-01-09 13:10:04,380 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 271 statements into 1 equivalence classes. [2025-01-09 13:10:04,442 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 271 of 271 statements. [2025-01-09 13:10:04,443 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-01-09 13:10:04,443 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-01-09 13:10:04,763 INFO L134 CoverageAnalysis]: Checked inductivity of 3120 backedges. 84 proven. 33 refuted. 0 times theorem prover too weak. 3003 trivial. 0 not checked. [2025-01-09 13:10:04,763 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-01-09 13:10:04,763 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1168473316] [2025-01-09 13:10:04,763 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1168473316] provided 0 perfect and 1 imperfect interpolant sequences [2025-01-09 13:10:04,763 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [49794102] [2025-01-09 13:10:04,763 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-01-09 13:10:04,763 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-01-09 13:10:04,763 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 [2025-01-09 13:10:04,766 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-01-09 13:10:04,767 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-01-09 13:10:04,826 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 271 statements into 1 equivalence classes. [2025-01-09 13:10:04,883 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 271 of 271 statements. [2025-01-09 13:10:04,884 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-01-09 13:10:04,884 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-01-09 13:10:04,886 INFO L256 TraceCheckSpWp]: Trace formula consists of 608 conjuncts, 15 conjuncts are in the unsatisfiable core [2025-01-09 13:10:04,890 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-01-09 13:10:05,137 INFO L134 CoverageAnalysis]: Checked inductivity of 3120 backedges. 1190 proven. 48 refuted. 0 times theorem prover too weak. 1882 trivial. 0 not checked. [2025-01-09 13:10:05,139 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2025-01-09 13:10:05,366 INFO L134 CoverageAnalysis]: Checked inductivity of 3120 backedges. 90 proven. 27 refuted. 0 times theorem prover too weak. 3003 trivial. 0 not checked. [2025-01-09 13:10:05,367 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [49794102] provided 0 perfect and 2 imperfect interpolant sequences [2025-01-09 13:10:05,367 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2025-01-09 13:10:05,367 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [7, 10, 7] total 16 [2025-01-09 13:10:05,367 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [35772432] [2025-01-09 13:10:05,367 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2025-01-09 13:10:05,368 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 16 states [2025-01-09 13:10:05,368 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-01-09 13:10:05,368 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 16 interpolants. [2025-01-09 13:10:05,368 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=50, Invalid=190, Unknown=0, NotChecked=0, Total=240 [2025-01-09 13:10:05,368 INFO L87 Difference]: Start difference. First operand 488 states and 701 transitions. Second operand has 16 states, 16 states have (on average 7.8125) internal successors, (125), 16 states have internal predecessors, (125), 4 states have call successors, (60), 3 states have call predecessors, (60), 5 states have return successors, (62), 4 states have call predecessors, (62), 4 states have call successors, (62) [2025-01-09 13:10:07,242 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-01-09 13:10:07,242 INFO L93 Difference]: Finished difference Result 1219 states and 1712 transitions. [2025-01-09 13:10:07,243 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 57 states. [2025-01-09 13:10:07,243 INFO L78 Accepts]: Start accepts. Automaton has has 16 states, 16 states have (on average 7.8125) internal successors, (125), 16 states have internal predecessors, (125), 4 states have call successors, (60), 3 states have call predecessors, (60), 5 states have return successors, (62), 4 states have call predecessors, (62), 4 states have call successors, (62) Word has length 271 [2025-01-09 13:10:07,243 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-01-09 13:10:07,247 INFO L225 Difference]: With dead ends: 1219 [2025-01-09 13:10:07,247 INFO L226 Difference]: Without dead ends: 734 [2025-01-09 13:10:07,251 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 611 GetRequests, 541 SyntacticMatches, 3 SemanticMatches, 67 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1671 ImplicationChecksByTransitivity, 0.7s TimeCoverageRelationStatistics Valid=1017, Invalid=3675, Unknown=0, NotChecked=0, Total=4692 [2025-01-09 13:10:07,252 INFO L435 NwaCegarLoop]: 140 mSDtfsCounter, 2038 mSDsluCounter, 999 mSDsCounter, 0 mSdLazyCounter, 1271 mSolverCounterSat, 878 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2039 SdHoareTripleChecker+Valid, 1139 SdHoareTripleChecker+Invalid, 2149 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 878 IncrementalHoareTripleChecker+Valid, 1271 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.1s IncrementalHoareTripleChecker+Time [2025-01-09 13:10:07,252 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [2039 Valid, 1139 Invalid, 2149 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [878 Valid, 1271 Invalid, 0 Unknown, 0 Unchecked, 1.1s Time] [2025-01-09 13:10:07,253 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 734 states. [2025-01-09 13:10:07,291 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 734 to 437. [2025-01-09 13:10:07,293 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 437 states, 348 states have (on average 1.3247126436781609) internal successors, (461), 350 states have internal predecessors, (461), 73 states have call successors, (73), 15 states have call predecessors, (73), 15 states have return successors, (73), 71 states have call predecessors, (73), 73 states have call successors, (73) [2025-01-09 13:10:07,294 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 437 states to 437 states and 607 transitions. [2025-01-09 13:10:07,295 INFO L78 Accepts]: Start accepts. Automaton has 437 states and 607 transitions. Word has length 271 [2025-01-09 13:10:07,296 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-01-09 13:10:07,296 INFO L471 AbstractCegarLoop]: Abstraction has 437 states and 607 transitions. [2025-01-09 13:10:07,296 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 16 states, 16 states have (on average 7.8125) internal successors, (125), 16 states have internal predecessors, (125), 4 states have call successors, (60), 3 states have call predecessors, (60), 5 states have return successors, (62), 4 states have call predecessors, (62), 4 states have call successors, (62) [2025-01-09 13:10:07,296 INFO L276 IsEmpty]: Start isEmpty. Operand 437 states and 607 transitions. [2025-01-09 13:10:07,299 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 274 [2025-01-09 13:10:07,299 INFO L210 NwaCegarLoop]: Found error trace [2025-01-09 13:10:07,299 INFO L218 NwaCegarLoop]: trace histogram [40, 40, 40, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-01-09 13:10:07,306 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-01-09 13:10:07,499 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5,4 /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-01-09 13:10:07,500 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-01-09 13:10:07,500 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-01-09 13:10:07,500 INFO L85 PathProgramCache]: Analyzing trace with hash -93989091, now seen corresponding path program 1 times [2025-01-09 13:10:07,500 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-01-09 13:10:07,500 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [711422157] [2025-01-09 13:10:07,500 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-01-09 13:10:07,501 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-01-09 13:10:07,513 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 273 statements into 1 equivalence classes. [2025-01-09 13:10:07,598 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 273 of 273 statements. [2025-01-09 13:10:07,598 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-01-09 13:10:07,598 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-01-09 13:10:09,215 INFO L134 CoverageAnalysis]: Checked inductivity of 3120 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 3120 trivial. 0 not checked. [2025-01-09 13:10:09,216 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-01-09 13:10:09,216 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [711422157] [2025-01-09 13:10:09,216 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [711422157] provided 1 perfect and 0 imperfect interpolant sequences [2025-01-09 13:10:09,216 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-01-09 13:10:09,216 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [16] imperfect sequences [] total 16 [2025-01-09 13:10:09,216 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [110985425] [2025-01-09 13:10:09,216 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-01-09 13:10:09,217 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 16 states [2025-01-09 13:10:09,217 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-01-09 13:10:09,217 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 16 interpolants. [2025-01-09 13:10:09,217 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=58, Invalid=182, Unknown=0, NotChecked=0, Total=240 [2025-01-09 13:10:09,218 INFO L87 Difference]: Start difference. First operand 437 states and 607 transitions. Second operand has 16 states, 16 states have (on average 4.75) internal successors, (76), 16 states have internal predecessors, (76), 2 states have call successors, (40), 1 states have call predecessors, (40), 1 states have return successors, (40), 2 states have call predecessors, (40), 2 states have call successors, (40) [2025-01-09 13:10:14,000 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=false, quantifiers [] [2025-01-09 13:10:18,195 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=false, quantifiers [] [2025-01-09 13:10:22,272 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=false, quantifiers [] [2025-01-09 13:10:22,757 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-01-09 13:10:22,757 INFO L93 Difference]: Finished difference Result 1464 states and 2026 transitions. [2025-01-09 13:10:22,759 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2025-01-09 13:10:22,759 INFO L78 Accepts]: Start accepts. Automaton has has 16 states, 16 states have (on average 4.75) internal successors, (76), 16 states have internal predecessors, (76), 2 states have call successors, (40), 1 states have call predecessors, (40), 1 states have return successors, (40), 2 states have call predecessors, (40), 2 states have call successors, (40) Word has length 273 [2025-01-09 13:10:22,763 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-01-09 13:10:22,766 INFO L225 Difference]: With dead ends: 1464 [2025-01-09 13:10:22,766 INFO L226 Difference]: Without dead ends: 1030 [2025-01-09 13:10:22,767 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 38 GetRequests, 14 SyntacticMatches, 0 SemanticMatches, 24 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 92 ImplicationChecksByTransitivity, 0.6s TimeCoverageRelationStatistics Valid=184, Invalid=466, Unknown=0, NotChecked=0, Total=650 [2025-01-09 13:10:22,768 INFO L435 NwaCegarLoop]: 190 mSDtfsCounter, 1302 mSDsluCounter, 662 mSDsCounter, 0 mSdLazyCounter, 988 mSolverCounterSat, 79 mSolverCounterUnsat, 3 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 13.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1302 SdHoareTripleChecker+Valid, 852 SdHoareTripleChecker+Invalid, 1070 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 79 IncrementalHoareTripleChecker+Valid, 988 IncrementalHoareTripleChecker+Invalid, 3 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 13.2s IncrementalHoareTripleChecker+Time [2025-01-09 13:10:22,768 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [1302 Valid, 852 Invalid, 1070 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [79 Valid, 988 Invalid, 3 Unknown, 0 Unchecked, 13.2s Time] [2025-01-09 13:10:22,769 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1030 states. [2025-01-09 13:10:22,804 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1030 to 606. [2025-01-09 13:10:22,808 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 606 states, 513 states have (on average 1.3664717348927875) internal successors, (701), 516 states have internal predecessors, (701), 76 states have call successors, (76), 16 states have call predecessors, (76), 16 states have return successors, (76), 73 states have call predecessors, (76), 76 states have call successors, (76) [2025-01-09 13:10:22,810 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 606 states to 606 states and 853 transitions. [2025-01-09 13:10:22,812 INFO L78 Accepts]: Start accepts. Automaton has 606 states and 853 transitions. Word has length 273 [2025-01-09 13:10:22,813 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-01-09 13:10:22,814 INFO L471 AbstractCegarLoop]: Abstraction has 606 states and 853 transitions. [2025-01-09 13:10:22,814 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 16 states, 16 states have (on average 4.75) internal successors, (76), 16 states have internal predecessors, (76), 2 states have call successors, (40), 1 states have call predecessors, (40), 1 states have return successors, (40), 2 states have call predecessors, (40), 2 states have call successors, (40) [2025-01-09 13:10:22,815 INFO L276 IsEmpty]: Start isEmpty. Operand 606 states and 853 transitions. [2025-01-09 13:10:22,816 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 274 [2025-01-09 13:10:22,817 INFO L210 NwaCegarLoop]: Found error trace [2025-01-09 13:10:22,817 INFO L218 NwaCegarLoop]: trace histogram [40, 40, 40, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-01-09 13:10:22,817 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2025-01-09 13:10:22,817 INFO L396 AbstractCegarLoop]: === Iteration 8 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-01-09 13:10:22,818 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-01-09 13:10:22,818 INFO L85 PathProgramCache]: Analyzing trace with hash -1373852769, now seen corresponding path program 1 times [2025-01-09 13:10:22,818 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-01-09 13:10:22,818 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [185574729] [2025-01-09 13:10:22,818 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-01-09 13:10:22,818 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-01-09 13:10:22,833 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 273 statements into 1 equivalence classes. [2025-01-09 13:10:22,903 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 273 of 273 statements. [2025-01-09 13:10:22,903 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-01-09 13:10:22,903 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-01-09 13:10:23,137 INFO L134 CoverageAnalysis]: Checked inductivity of 3120 backedges. 39 proven. 78 refuted. 0 times theorem prover too weak. 3003 trivial. 0 not checked. [2025-01-09 13:10:23,138 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-01-09 13:10:23,138 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [185574729] [2025-01-09 13:10:23,138 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [185574729] provided 0 perfect and 1 imperfect interpolant sequences [2025-01-09 13:10:23,138 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1283002320] [2025-01-09 13:10:23,138 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-01-09 13:10:23,138 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-01-09 13:10:23,139 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 [2025-01-09 13:10:23,140 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-01-09 13:10:23,144 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-01-09 13:10:23,208 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 273 statements into 1 equivalence classes. [2025-01-09 13:10:23,270 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 273 of 273 statements. [2025-01-09 13:10:23,271 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-01-09 13:10:23,271 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-01-09 13:10:23,274 INFO L256 TraceCheckSpWp]: Trace formula consists of 612 conjuncts, 21 conjuncts are in the unsatisfiable core [2025-01-09 13:10:23,278 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-01-09 13:10:24,548 INFO L134 CoverageAnalysis]: Checked inductivity of 3120 backedges. 1403 proven. 282 refuted. 0 times theorem prover too weak. 1435 trivial. 0 not checked. [2025-01-09 13:10:24,548 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2025-01-09 13:10:25,957 INFO L134 CoverageAnalysis]: Checked inductivity of 3120 backedges. 9 proven. 108 refuted. 0 times theorem prover too weak. 3003 trivial. 0 not checked. [2025-01-09 13:10:25,957 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1283002320] provided 0 perfect and 2 imperfect interpolant sequences [2025-01-09 13:10:25,957 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2025-01-09 13:10:25,957 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 13, 9] total 22 [2025-01-09 13:10:25,958 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1508014491] [2025-01-09 13:10:25,958 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2025-01-09 13:10:25,958 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 22 states [2025-01-09 13:10:25,958 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-01-09 13:10:25,959 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 22 interpolants. [2025-01-09 13:10:25,959 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=107, Invalid=355, Unknown=0, NotChecked=0, Total=462 [2025-01-09 13:10:25,959 INFO L87 Difference]: Start difference. First operand 606 states and 853 transitions. Second operand has 22 states, 22 states have (on average 9.136363636363637) internal successors, (201), 21 states have internal predecessors, (201), 7 states have call successors, (116), 4 states have call predecessors, (116), 7 states have return successors, (117), 7 states have call predecessors, (117), 7 states have call successors, (117) [2025-01-09 13:10:27,960 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-01-09 13:10:27,960 INFO L93 Difference]: Finished difference Result 1660 states and 2295 transitions. [2025-01-09 13:10:27,961 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 38 states. [2025-01-09 13:10:27,961 INFO L78 Accepts]: Start accepts. Automaton has has 22 states, 22 states have (on average 9.136363636363637) internal successors, (201), 21 states have internal predecessors, (201), 7 states have call successors, (116), 4 states have call predecessors, (116), 7 states have return successors, (117), 7 states have call predecessors, (117), 7 states have call successors, (117) Word has length 273 [2025-01-09 13:10:27,961 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-01-09 13:10:27,965 INFO L225 Difference]: With dead ends: 1660 [2025-01-09 13:10:27,966 INFO L226 Difference]: Without dead ends: 1051 [2025-01-09 13:10:27,968 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 597 GetRequests, 526 SyntacticMatches, 15 SemanticMatches, 56 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1077 ImplicationChecksByTransitivity, 1.2s TimeCoverageRelationStatistics Valid=838, Invalid=2468, Unknown=0, NotChecked=0, Total=3306 [2025-01-09 13:10:27,968 INFO L435 NwaCegarLoop]: 222 mSDtfsCounter, 1939 mSDsluCounter, 899 mSDsCounter, 0 mSdLazyCounter, 1528 mSolverCounterSat, 364 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1939 SdHoareTripleChecker+Valid, 1121 SdHoareTripleChecker+Invalid, 1892 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 364 IncrementalHoareTripleChecker+Valid, 1528 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.1s IncrementalHoareTripleChecker+Time [2025-01-09 13:10:27,969 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [1939 Valid, 1121 Invalid, 1892 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [364 Valid, 1528 Invalid, 0 Unknown, 0 Unchecked, 1.1s Time] [2025-01-09 13:10:27,970 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1051 states. [2025-01-09 13:10:28,033 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1051 to 862. [2025-01-09 13:10:28,035 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 862 states, 699 states have (on average 1.3175965665236051) internal successors, (921), 704 states have internal predecessors, (921), 132 states have call successors, (132), 30 states have call predecessors, (132), 30 states have return successors, (132), 127 states have call predecessors, (132), 132 states have call successors, (132) [2025-01-09 13:10:28,037 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 862 states to 862 states and 1185 transitions. [2025-01-09 13:10:28,038 INFO L78 Accepts]: Start accepts. Automaton has 862 states and 1185 transitions. Word has length 273 [2025-01-09 13:10:28,038 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-01-09 13:10:28,038 INFO L471 AbstractCegarLoop]: Abstraction has 862 states and 1185 transitions. [2025-01-09 13:10:28,039 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 22 states, 22 states have (on average 9.136363636363637) internal successors, (201), 21 states have internal predecessors, (201), 7 states have call successors, (116), 4 states have call predecessors, (116), 7 states have return successors, (117), 7 states have call predecessors, (117), 7 states have call successors, (117) [2025-01-09 13:10:28,039 INFO L276 IsEmpty]: Start isEmpty. Operand 862 states and 1185 transitions. [2025-01-09 13:10:28,041 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 274 [2025-01-09 13:10:28,041 INFO L210 NwaCegarLoop]: Found error trace [2025-01-09 13:10:28,041 INFO L218 NwaCegarLoop]: trace histogram [40, 40, 40, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-01-09 13:10:28,052 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Ended with exit code 0 [2025-01-09 13:10:28,246 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,SelfDestructingSolverStorable7 [2025-01-09 13:10:28,246 INFO L396 AbstractCegarLoop]: === Iteration 9 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-01-09 13:10:28,246 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-01-09 13:10:28,246 INFO L85 PathProgramCache]: Analyzing trace with hash -428521503, now seen corresponding path program 1 times [2025-01-09 13:10:28,246 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-01-09 13:10:28,247 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1538432916] [2025-01-09 13:10:28,247 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-01-09 13:10:28,247 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-01-09 13:10:28,260 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 273 statements into 1 equivalence classes. [2025-01-09 13:10:28,337 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 273 of 273 statements. [2025-01-09 13:10:28,337 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-01-09 13:10:28,337 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-01-09 13:10:31,463 INFO L134 CoverageAnalysis]: Checked inductivity of 3120 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 3120 trivial. 0 not checked. [2025-01-09 13:10:31,463 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-01-09 13:10:31,463 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1538432916] [2025-01-09 13:10:31,464 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1538432916] provided 1 perfect and 0 imperfect interpolant sequences [2025-01-09 13:10:31,464 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-01-09 13:10:31,464 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [16] imperfect sequences [] total 16 [2025-01-09 13:10:31,464 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1639933003] [2025-01-09 13:10:31,464 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-01-09 13:10:31,464 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 16 states [2025-01-09 13:10:31,464 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-01-09 13:10:31,465 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 16 interpolants. [2025-01-09 13:10:31,465 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=36, Invalid=204, Unknown=0, NotChecked=0, Total=240 [2025-01-09 13:10:31,465 INFO L87 Difference]: Start difference. First operand 862 states and 1185 transitions. Second operand has 16 states, 16 states have (on average 4.75) internal successors, (76), 16 states have internal predecessors, (76), 2 states have call successors, (40), 1 states have call predecessors, (40), 1 states have return successors, (40), 2 states have call predecessors, (40), 2 states have call successors, (40) [2025-01-09 13:10:35,760 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-01-09 13:10:35,761 INFO L93 Difference]: Finished difference Result 2166 states and 2952 transitions. [2025-01-09 13:10:35,761 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2025-01-09 13:10:35,761 INFO L78 Accepts]: Start accepts. Automaton has has 16 states, 16 states have (on average 4.75) internal successors, (76), 16 states have internal predecessors, (76), 2 states have call successors, (40), 1 states have call predecessors, (40), 1 states have return successors, (40), 2 states have call predecessors, (40), 2 states have call successors, (40) Word has length 273 [2025-01-09 13:10:35,761 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-01-09 13:10:35,766 INFO L225 Difference]: With dead ends: 2166 [2025-01-09 13:10:35,766 INFO L226 Difference]: Without dead ends: 1304 [2025-01-09 13:10:35,767 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 40 GetRequests, 16 SyntacticMatches, 0 SemanticMatches, 24 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 86 ImplicationChecksByTransitivity, 1.4s TimeCoverageRelationStatistics Valid=167, Invalid=483, Unknown=0, NotChecked=0, Total=650 [2025-01-09 13:10:35,768 INFO L435 NwaCegarLoop]: 297 mSDtfsCounter, 1207 mSDsluCounter, 1392 mSDsCounter, 0 mSdLazyCounter, 2599 mSolverCounterSat, 169 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 3.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1207 SdHoareTripleChecker+Valid, 1689 SdHoareTripleChecker+Invalid, 2768 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 169 IncrementalHoareTripleChecker+Valid, 2599 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 3.4s IncrementalHoareTripleChecker+Time [2025-01-09 13:10:35,768 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [1207 Valid, 1689 Invalid, 2768 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [169 Valid, 2599 Invalid, 0 Unknown, 0 Unchecked, 3.4s Time] [2025-01-09 13:10:35,769 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1304 states. [2025-01-09 13:10:35,830 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1304 to 878. [2025-01-09 13:10:35,831 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 878 states, 715 states have (on average 1.3202797202797203) internal successors, (944), 720 states have internal predecessors, (944), 132 states have call successors, (132), 30 states have call predecessors, (132), 30 states have return successors, (132), 127 states have call predecessors, (132), 132 states have call successors, (132) [2025-01-09 13:10:35,833 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 878 states to 878 states and 1208 transitions. [2025-01-09 13:10:35,834 INFO L78 Accepts]: Start accepts. Automaton has 878 states and 1208 transitions. Word has length 273 [2025-01-09 13:10:35,834 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-01-09 13:10:35,834 INFO L471 AbstractCegarLoop]: Abstraction has 878 states and 1208 transitions. [2025-01-09 13:10:35,834 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 16 states, 16 states have (on average 4.75) internal successors, (76), 16 states have internal predecessors, (76), 2 states have call successors, (40), 1 states have call predecessors, (40), 1 states have return successors, (40), 2 states have call predecessors, (40), 2 states have call successors, (40) [2025-01-09 13:10:35,834 INFO L276 IsEmpty]: Start isEmpty. Operand 878 states and 1208 transitions. [2025-01-09 13:10:35,836 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 274 [2025-01-09 13:10:35,836 INFO L210 NwaCegarLoop]: Found error trace [2025-01-09 13:10:35,836 INFO L218 NwaCegarLoop]: trace histogram [40, 40, 40, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-01-09 13:10:35,836 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2025-01-09 13:10:35,836 INFO L396 AbstractCegarLoop]: === Iteration 10 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-01-09 13:10:35,836 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-01-09 13:10:35,836 INFO L85 PathProgramCache]: Analyzing trace with hash -1967353891, now seen corresponding path program 1 times [2025-01-09 13:10:35,836 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-01-09 13:10:35,836 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [67989567] [2025-01-09 13:10:35,836 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-01-09 13:10:35,837 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-01-09 13:10:35,846 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 273 statements into 1 equivalence classes. [2025-01-09 13:10:35,886 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 273 of 273 statements. [2025-01-09 13:10:35,886 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-01-09 13:10:35,886 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-01-09 13:10:36,079 INFO L134 CoverageAnalysis]: Checked inductivity of 3120 backedges. 9 proven. 108 refuted. 0 times theorem prover too weak. 3003 trivial. 0 not checked. [2025-01-09 13:10:36,080 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-01-09 13:10:36,080 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [67989567] [2025-01-09 13:10:36,080 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [67989567] provided 0 perfect and 1 imperfect interpolant sequences [2025-01-09 13:10:36,080 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1001751252] [2025-01-09 13:10:36,080 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-01-09 13:10:36,080 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-01-09 13:10:36,080 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 [2025-01-09 13:10:36,082 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-01-09 13:10:36,084 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-01-09 13:10:36,152 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 273 statements into 1 equivalence classes. [2025-01-09 13:10:36,201 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 273 of 273 statements. [2025-01-09 13:10:36,201 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-01-09 13:10:36,201 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-01-09 13:10:36,203 INFO L256 TraceCheckSpWp]: Trace formula consists of 612 conjuncts, 11 conjuncts are in the unsatisfiable core [2025-01-09 13:10:36,206 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-01-09 13:10:36,505 INFO L134 CoverageAnalysis]: Checked inductivity of 3120 backedges. 477 proven. 108 refuted. 0 times theorem prover too weak. 2535 trivial. 0 not checked. [2025-01-09 13:10:36,505 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2025-01-09 13:10:36,740 INFO L134 CoverageAnalysis]: Checked inductivity of 3120 backedges. 9 proven. 108 refuted. 0 times theorem prover too weak. 3003 trivial. 0 not checked. [2025-01-09 13:10:36,740 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1001751252] provided 0 perfect and 2 imperfect interpolant sequences [2025-01-09 13:10:36,740 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2025-01-09 13:10:36,740 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [7, 6, 6] total 12 [2025-01-09 13:10:36,740 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [298629367] [2025-01-09 13:10:36,740 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2025-01-09 13:10:36,740 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 12 states [2025-01-09 13:10:36,741 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-01-09 13:10:36,741 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2025-01-09 13:10:36,741 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=41, Invalid=91, Unknown=0, NotChecked=0, Total=132 [2025-01-09 13:10:36,741 INFO L87 Difference]: Start difference. First operand 878 states and 1208 transitions. Second operand has 12 states, 12 states have (on average 12.25) internal successors, (147), 12 states have internal predecessors, (147), 4 states have call successors, (112), 2 states have call predecessors, (112), 4 states have return successors, (113), 4 states have call predecessors, (113), 4 states have call successors, (113) [2025-01-09 13:10:37,143 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-01-09 13:10:37,144 INFO L93 Difference]: Finished difference Result 1767 states and 2429 transitions. [2025-01-09 13:10:37,144 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2025-01-09 13:10:37,144 INFO L78 Accepts]: Start accepts. Automaton has has 12 states, 12 states have (on average 12.25) internal successors, (147), 12 states have internal predecessors, (147), 4 states have call successors, (112), 2 states have call predecessors, (112), 4 states have return successors, (113), 4 states have call predecessors, (113), 4 states have call successors, (113) Word has length 273 [2025-01-09 13:10:37,145 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-01-09 13:10:37,149 INFO L225 Difference]: With dead ends: 1767 [2025-01-09 13:10:37,149 INFO L226 Difference]: Without dead ends: 892 [2025-01-09 13:10:37,150 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 554 GetRequests, 541 SyntacticMatches, 0 SemanticMatches, 13 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 15 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=68, Invalid=142, Unknown=0, NotChecked=0, Total=210 [2025-01-09 13:10:37,151 INFO L435 NwaCegarLoop]: 162 mSDtfsCounter, 239 mSDsluCounter, 617 mSDsCounter, 0 mSdLazyCounter, 644 mSolverCounterSat, 12 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 242 SdHoareTripleChecker+Valid, 779 SdHoareTripleChecker+Invalid, 656 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 12 IncrementalHoareTripleChecker+Valid, 644 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2025-01-09 13:10:37,151 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [242 Valid, 779 Invalid, 656 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [12 Valid, 644 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2025-01-09 13:10:37,152 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 892 states. [2025-01-09 13:10:37,222 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 892 to 880. [2025-01-09 13:10:37,223 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 880 states, 717 states have (on average 1.3165969316596933) internal successors, (944), 722 states have internal predecessors, (944), 132 states have call successors, (132), 30 states have call predecessors, (132), 30 states have return successors, (132), 127 states have call predecessors, (132), 132 states have call successors, (132) [2025-01-09 13:10:37,225 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 880 states to 880 states and 1208 transitions. [2025-01-09 13:10:37,226 INFO L78 Accepts]: Start accepts. Automaton has 880 states and 1208 transitions. Word has length 273 [2025-01-09 13:10:37,226 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-01-09 13:10:37,227 INFO L471 AbstractCegarLoop]: Abstraction has 880 states and 1208 transitions. [2025-01-09 13:10:37,227 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 12 states, 12 states have (on average 12.25) internal successors, (147), 12 states have internal predecessors, (147), 4 states have call successors, (112), 2 states have call predecessors, (112), 4 states have return successors, (113), 4 states have call predecessors, (113), 4 states have call successors, (113) [2025-01-09 13:10:37,227 INFO L276 IsEmpty]: Start isEmpty. Operand 880 states and 1208 transitions. [2025-01-09 13:10:37,229 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 274 [2025-01-09 13:10:37,229 INFO L210 NwaCegarLoop]: Found error trace [2025-01-09 13:10:37,229 INFO L218 NwaCegarLoop]: trace histogram [40, 40, 40, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-01-09 13:10:37,238 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Ended with exit code 0 [2025-01-09 13:10:37,430 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 [2025-01-09 13:10:37,430 INFO L396 AbstractCegarLoop]: === Iteration 11 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-01-09 13:10:37,430 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-01-09 13:10:37,431 INFO L85 PathProgramCache]: Analyzing trace with hash -28667259, now seen corresponding path program 1 times [2025-01-09 13:10:37,431 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-01-09 13:10:37,431 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [575003605] [2025-01-09 13:10:37,431 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-01-09 13:10:37,431 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-01-09 13:10:37,444 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 273 statements into 1 equivalence classes. [2025-01-09 13:10:37,497 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 273 of 273 statements. [2025-01-09 13:10:37,498 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-01-09 13:10:37,498 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-01-09 13:10:37,944 INFO L134 CoverageAnalysis]: Checked inductivity of 3120 backedges. 81 proven. 147 refuted. 0 times theorem prover too weak. 2892 trivial. 0 not checked. [2025-01-09 13:10:37,944 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-01-09 13:10:37,944 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [575003605] [2025-01-09 13:10:37,944 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [575003605] provided 0 perfect and 1 imperfect interpolant sequences [2025-01-09 13:10:37,944 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [421879594] [2025-01-09 13:10:37,945 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-01-09 13:10:37,945 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-01-09 13:10:37,945 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 [2025-01-09 13:10:37,947 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-01-09 13:10:37,948 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-01-09 13:10:38,016 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 273 statements into 1 equivalence classes. [2025-01-09 13:10:38,075 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 273 of 273 statements. [2025-01-09 13:10:38,075 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-01-09 13:10:38,075 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-01-09 13:10:38,078 INFO L256 TraceCheckSpWp]: Trace formula consists of 610 conjuncts, 18 conjuncts are in the unsatisfiable core [2025-01-09 13:10:38,082 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-01-09 13:10:38,514 INFO L134 CoverageAnalysis]: Checked inductivity of 3120 backedges. 1985 proven. 87 refuted. 0 times theorem prover too weak. 1048 trivial. 0 not checked. [2025-01-09 13:10:38,514 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2025-01-09 13:10:38,949 INFO L134 CoverageAnalysis]: Checked inductivity of 3120 backedges. 246 proven. 96 refuted. 0 times theorem prover too weak. 2778 trivial. 0 not checked. [2025-01-09 13:10:38,950 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [421879594] provided 0 perfect and 2 imperfect interpolant sequences [2025-01-09 13:10:38,950 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2025-01-09 13:10:38,950 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [10, 12, 12] total 28 [2025-01-09 13:10:38,950 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1285271043] [2025-01-09 13:10:38,950 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2025-01-09 13:10:38,950 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 28 states [2025-01-09 13:10:38,950 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-01-09 13:10:38,951 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 28 interpolants. [2025-01-09 13:10:38,951 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=148, Invalid=608, Unknown=0, NotChecked=0, Total=756 [2025-01-09 13:10:38,951 INFO L87 Difference]: Start difference. First operand 880 states and 1208 transitions. Second operand has 28 states, 27 states have (on average 6.296296296296297) internal successors, (170), 26 states have internal predecessors, (170), 9 states have call successors, (88), 4 states have call predecessors, (88), 9 states have return successors, (90), 9 states have call predecessors, (90), 9 states have call successors, (90) [2025-01-09 13:10:42,351 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-01-09 13:10:42,352 INFO L93 Difference]: Finished difference Result 3866 states and 5126 transitions. [2025-01-09 13:10:42,355 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 80 states. [2025-01-09 13:10:42,355 INFO L78 Accepts]: Start accepts. Automaton has has 28 states, 27 states have (on average 6.296296296296297) internal successors, (170), 26 states have internal predecessors, (170), 9 states have call successors, (88), 4 states have call predecessors, (88), 9 states have return successors, (90), 9 states have call predecessors, (90), 9 states have call successors, (90) Word has length 273 [2025-01-09 13:10:42,356 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-01-09 13:10:42,365 INFO L225 Difference]: With dead ends: 3866 [2025-01-09 13:10:42,365 INFO L226 Difference]: Without dead ends: 2989 [2025-01-09 13:10:42,369 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 652 GetRequests, 548 SyntacticMatches, 0 SemanticMatches, 104 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3466 ImplicationChecksByTransitivity, 2.0s TimeCoverageRelationStatistics Valid=2551, Invalid=8579, Unknown=0, NotChecked=0, Total=11130 [2025-01-09 13:10:42,369 INFO L435 NwaCegarLoop]: 194 mSDtfsCounter, 4087 mSDsluCounter, 818 mSDsCounter, 0 mSdLazyCounter, 1833 mSolverCounterSat, 651 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4087 SdHoareTripleChecker+Valid, 1012 SdHoareTripleChecker+Invalid, 2484 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 651 IncrementalHoareTripleChecker+Valid, 1833 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.3s IncrementalHoareTripleChecker+Time [2025-01-09 13:10:42,369 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [4087 Valid, 1012 Invalid, 2484 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [651 Valid, 1833 Invalid, 0 Unknown, 0 Unchecked, 1.3s Time] [2025-01-09 13:10:42,374 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2989 states. [2025-01-09 13:10:42,575 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2989 to 1310. [2025-01-09 13:10:42,577 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1310 states, 1095 states have (on average 1.2885844748858448) internal successors, (1411), 1106 states have internal predecessors, (1411), 156 states have call successors, (156), 58 states have call predecessors, (156), 58 states have return successors, (156), 145 states have call predecessors, (156), 156 states have call successors, (156) [2025-01-09 13:10:42,579 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1310 states to 1310 states and 1723 transitions. [2025-01-09 13:10:42,581 INFO L78 Accepts]: Start accepts. Automaton has 1310 states and 1723 transitions. Word has length 273 [2025-01-09 13:10:42,582 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-01-09 13:10:42,582 INFO L471 AbstractCegarLoop]: Abstraction has 1310 states and 1723 transitions. [2025-01-09 13:10:42,582 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 28 states, 27 states have (on average 6.296296296296297) internal successors, (170), 26 states have internal predecessors, (170), 9 states have call successors, (88), 4 states have call predecessors, (88), 9 states have return successors, (90), 9 states have call predecessors, (90), 9 states have call successors, (90) [2025-01-09 13:10:42,582 INFO L276 IsEmpty]: Start isEmpty. Operand 1310 states and 1723 transitions. [2025-01-09 13:10:42,584 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 277 [2025-01-09 13:10:42,584 INFO L210 NwaCegarLoop]: Found error trace [2025-01-09 13:10:42,584 INFO L218 NwaCegarLoop]: trace histogram [40, 40, 40, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-01-09 13:10:42,592 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Ended with exit code 0 [2025-01-09 13:10:42,785 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 [2025-01-09 13:10:42,785 INFO L396 AbstractCegarLoop]: === Iteration 12 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-01-09 13:10:42,786 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-01-09 13:10:42,786 INFO L85 PathProgramCache]: Analyzing trace with hash 1527723387, now seen corresponding path program 1 times [2025-01-09 13:10:42,786 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-01-09 13:10:42,786 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1229566510] [2025-01-09 13:10:42,786 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-01-09 13:10:42,786 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-01-09 13:10:42,797 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 276 statements into 1 equivalence classes. [2025-01-09 13:10:42,844 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 276 of 276 statements. [2025-01-09 13:10:42,844 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-01-09 13:10:42,844 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-01-09 13:10:43,096 INFO L134 CoverageAnalysis]: Checked inductivity of 3120 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 3120 trivial. 0 not checked. [2025-01-09 13:10:43,098 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-01-09 13:10:43,098 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1229566510] [2025-01-09 13:10:43,099 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1229566510] provided 1 perfect and 0 imperfect interpolant sequences [2025-01-09 13:10:43,099 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-01-09 13:10:43,099 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2025-01-09 13:10:43,099 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1767364738] [2025-01-09 13:10:43,099 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-01-09 13:10:43,099 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2025-01-09 13:10:43,099 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-01-09 13:10:43,100 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2025-01-09 13:10:43,100 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2025-01-09 13:10:43,100 INFO L87 Difference]: Start difference. First operand 1310 states and 1723 transitions. Second operand has 5 states, 5 states have (on average 15.8) internal successors, (79), 5 states have internal predecessors, (79), 1 states have call successors, (40), 1 states have call predecessors, (40), 1 states have return successors, (40), 1 states have call predecessors, (40), 1 states have call successors, (40) [2025-01-09 13:10:43,456 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-01-09 13:10:43,456 INFO L93 Difference]: Finished difference Result 2769 states and 3657 transitions. [2025-01-09 13:10:43,457 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2025-01-09 13:10:43,457 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 15.8) internal successors, (79), 5 states have internal predecessors, (79), 1 states have call successors, (40), 1 states have call predecessors, (40), 1 states have return successors, (40), 1 states have call predecessors, (40), 1 states have call successors, (40) Word has length 276 [2025-01-09 13:10:43,457 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-01-09 13:10:43,462 INFO L225 Difference]: With dead ends: 2769 [2025-01-09 13:10:43,463 INFO L226 Difference]: Without dead ends: 1462 [2025-01-09 13:10:43,464 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 7 GetRequests, 4 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2025-01-09 13:10:43,465 INFO L435 NwaCegarLoop]: 243 mSDtfsCounter, 227 mSDsluCounter, 283 mSDsCounter, 0 mSdLazyCounter, 231 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 227 SdHoareTripleChecker+Valid, 526 SdHoareTripleChecker+Invalid, 233 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 231 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2025-01-09 13:10:43,465 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [227 Valid, 526 Invalid, 233 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 231 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2025-01-09 13:10:43,466 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1462 states. [2025-01-09 13:10:43,670 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1462 to 1326. [2025-01-09 13:10:43,671 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1326 states, 1111 states have (on average 1.2844284428442845) internal successors, (1427), 1122 states have internal predecessors, (1427), 156 states have call successors, (156), 58 states have call predecessors, (156), 58 states have return successors, (156), 145 states have call predecessors, (156), 156 states have call successors, (156) [2025-01-09 13:10:43,674 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1326 states to 1326 states and 1739 transitions. [2025-01-09 13:10:43,675 INFO L78 Accepts]: Start accepts. Automaton has 1326 states and 1739 transitions. Word has length 276 [2025-01-09 13:10:43,675 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-01-09 13:10:43,675 INFO L471 AbstractCegarLoop]: Abstraction has 1326 states and 1739 transitions. [2025-01-09 13:10:43,676 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 15.8) internal successors, (79), 5 states have internal predecessors, (79), 1 states have call successors, (40), 1 states have call predecessors, (40), 1 states have return successors, (40), 1 states have call predecessors, (40), 1 states have call successors, (40) [2025-01-09 13:10:43,676 INFO L276 IsEmpty]: Start isEmpty. Operand 1326 states and 1739 transitions. [2025-01-09 13:10:43,677 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 277 [2025-01-09 13:10:43,678 INFO L210 NwaCegarLoop]: Found error trace [2025-01-09 13:10:43,678 INFO L218 NwaCegarLoop]: trace histogram [40, 40, 40, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-01-09 13:10:43,678 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11 [2025-01-09 13:10:43,678 INFO L396 AbstractCegarLoop]: === Iteration 13 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-01-09 13:10:43,679 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-01-09 13:10:43,679 INFO L85 PathProgramCache]: Analyzing trace with hash -277714947, now seen corresponding path program 1 times [2025-01-09 13:10:43,679 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-01-09 13:10:43,679 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [986885456] [2025-01-09 13:10:43,679 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-01-09 13:10:43,679 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-01-09 13:10:43,689 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 276 statements into 1 equivalence classes. [2025-01-09 13:10:43,791 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 276 of 276 statements. [2025-01-09 13:10:43,792 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-01-09 13:10:43,792 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-01-09 13:10:52,783 INFO L134 CoverageAnalysis]: Checked inductivity of 3120 backedges. 9 proven. 108 refuted. 0 times theorem prover too weak. 3003 trivial. 0 not checked. [2025-01-09 13:10:52,786 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-01-09 13:10:52,787 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [986885456] [2025-01-09 13:10:52,787 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [986885456] provided 0 perfect and 1 imperfect interpolant sequences [2025-01-09 13:10:52,787 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [223450761] [2025-01-09 13:10:52,787 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-01-09 13:10:52,787 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-01-09 13:10:52,787 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 [2025-01-09 13:10:52,789 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) [2025-01-09 13:10:52,790 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 [2025-01-09 13:10:52,862 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 276 statements into 1 equivalence classes. [2025-01-09 13:10:52,932 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 276 of 276 statements. [2025-01-09 13:10:52,932 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-01-09 13:10:52,932 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-01-09 13:10:52,934 INFO L256 TraceCheckSpWp]: Trace formula consists of 608 conjuncts, 29 conjuncts are in the unsatisfiable core [2025-01-09 13:10:52,946 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-01-09 13:10:53,625 INFO L134 CoverageAnalysis]: Checked inductivity of 3120 backedges. 1952 proven. 270 refuted. 0 times theorem prover too weak. 898 trivial. 0 not checked. [2025-01-09 13:10:53,625 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2025-01-09 13:10:54,208 INFO L134 CoverageAnalysis]: Checked inductivity of 3120 backedges. 207 proven. 135 refuted. 0 times theorem prover too weak. 2778 trivial. 0 not checked. [2025-01-09 13:10:54,208 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [223450761] provided 0 perfect and 2 imperfect interpolant sequences [2025-01-09 13:10:54,208 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2025-01-09 13:10:54,208 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [13, 12, 12] total 31 [2025-01-09 13:10:54,208 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [708027989] [2025-01-09 13:10:54,208 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2025-01-09 13:10:54,209 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 31 states [2025-01-09 13:10:54,209 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-01-09 13:10:54,210 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 31 interpolants. [2025-01-09 13:10:54,210 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=175, Invalid=755, Unknown=0, NotChecked=0, Total=930 [2025-01-09 13:10:54,210 INFO L87 Difference]: Start difference. First operand 1326 states and 1739 transitions. Second operand has 31 states, 30 states have (on average 6.233333333333333) internal successors, (187), 29 states have internal predecessors, (187), 9 states have call successors, (108), 4 states have call predecessors, (108), 9 states have return successors, (110), 9 states have call predecessors, (110), 9 states have call successors, (110) [2025-01-09 13:11:02,552 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-01-09 13:11:02,553 INFO L93 Difference]: Finished difference Result 5151 states and 6809 transitions. [2025-01-09 13:11:02,553 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 62 states. [2025-01-09 13:11:02,554 INFO L78 Accepts]: Start accepts. Automaton has has 31 states, 30 states have (on average 6.233333333333333) internal successors, (187), 29 states have internal predecessors, (187), 9 states have call successors, (108), 4 states have call predecessors, (108), 9 states have return successors, (110), 9 states have call predecessors, (110), 9 states have call successors, (110) Word has length 276 [2025-01-09 13:11:02,554 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-01-09 13:11:02,564 INFO L225 Difference]: With dead ends: 5151 [2025-01-09 13:11:02,565 INFO L226 Difference]: Without dead ends: 3828 [2025-01-09 13:11:02,568 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 641 GetRequests, 553 SyntacticMatches, 0 SemanticMatches, 88 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2097 ImplicationChecksByTransitivity, 6.3s TimeCoverageRelationStatistics Valid=2074, Invalid=5936, Unknown=0, NotChecked=0, Total=8010 [2025-01-09 13:11:02,569 INFO L435 NwaCegarLoop]: 165 mSDtfsCounter, 6371 mSDsluCounter, 1068 mSDsCounter, 0 mSdLazyCounter, 2304 mSolverCounterSat, 591 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 3.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 6371 SdHoareTripleChecker+Valid, 1233 SdHoareTripleChecker+Invalid, 2895 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 591 IncrementalHoareTripleChecker+Valid, 2304 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 3.4s IncrementalHoareTripleChecker+Time [2025-01-09 13:11:02,569 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [6371 Valid, 1233 Invalid, 2895 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [591 Valid, 2304 Invalid, 0 Unknown, 0 Unchecked, 3.4s Time] [2025-01-09 13:11:02,572 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3828 states. [2025-01-09 13:11:02,714 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3828 to 1151. [2025-01-09 13:11:02,715 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1151 states, 1033 states have (on average 1.324298160696999) internal successors, (1368), 1038 states have internal predecessors, (1368), 83 states have call successors, (83), 34 states have call predecessors, (83), 34 states have return successors, (83), 78 states have call predecessors, (83), 83 states have call successors, (83) [2025-01-09 13:11:02,717 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1151 states to 1151 states and 1534 transitions. [2025-01-09 13:11:02,719 INFO L78 Accepts]: Start accepts. Automaton has 1151 states and 1534 transitions. Word has length 276 [2025-01-09 13:11:02,719 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-01-09 13:11:02,719 INFO L471 AbstractCegarLoop]: Abstraction has 1151 states and 1534 transitions. [2025-01-09 13:11:02,720 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 31 states, 30 states have (on average 6.233333333333333) internal successors, (187), 29 states have internal predecessors, (187), 9 states have call successors, (108), 4 states have call predecessors, (108), 9 states have return successors, (110), 9 states have call predecessors, (110), 9 states have call successors, (110) [2025-01-09 13:11:02,720 INFO L276 IsEmpty]: Start isEmpty. Operand 1151 states and 1534 transitions. [2025-01-09 13:11:02,722 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 277 [2025-01-09 13:11:02,722 INFO L210 NwaCegarLoop]: Found error trace [2025-01-09 13:11:02,722 INFO L218 NwaCegarLoop]: trace histogram [40, 40, 40, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-01-09 13:11:02,731 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Ended with exit code 0 [2025-01-09 13:11:02,923 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12,8 /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-01-09 13:11:02,923 INFO L396 AbstractCegarLoop]: === Iteration 14 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-01-09 13:11:02,924 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-01-09 13:11:02,924 INFO L85 PathProgramCache]: Analyzing trace with hash -1226663786, now seen corresponding path program 1 times [2025-01-09 13:11:02,924 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-01-09 13:11:02,924 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1098218891] [2025-01-09 13:11:02,924 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-01-09 13:11:02,924 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-01-09 13:11:02,936 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 276 statements into 1 equivalence classes. [2025-01-09 13:11:02,959 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 276 of 276 statements. [2025-01-09 13:11:02,960 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-01-09 13:11:02,960 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-01-09 13:11:03,307 INFO L134 CoverageAnalysis]: Checked inductivity of 3120 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 3120 trivial. 0 not checked. [2025-01-09 13:11:03,308 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-01-09 13:11:03,308 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1098218891] [2025-01-09 13:11:03,308 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1098218891] provided 1 perfect and 0 imperfect interpolant sequences [2025-01-09 13:11:03,308 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-01-09 13:11:03,308 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2025-01-09 13:11:03,308 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1426505643] [2025-01-09 13:11:03,308 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-01-09 13:11:03,308 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2025-01-09 13:11:03,308 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-01-09 13:11:03,309 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2025-01-09 13:11:03,309 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=10, Unknown=0, NotChecked=0, Total=20 [2025-01-09 13:11:03,309 INFO L87 Difference]: Start difference. First operand 1151 states and 1534 transitions. Second operand has 5 states, 5 states have (on average 15.8) internal successors, (79), 5 states have internal predecessors, (79), 1 states have call successors, (40), 1 states have call predecessors, (40), 1 states have return successors, (40), 1 states have call predecessors, (40), 1 states have call successors, (40) [2025-01-09 13:11:03,593 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-01-09 13:11:03,593 INFO L93 Difference]: Finished difference Result 2458 states and 3286 transitions. [2025-01-09 13:11:03,594 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2025-01-09 13:11:03,594 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 15.8) internal successors, (79), 5 states have internal predecessors, (79), 1 states have call successors, (40), 1 states have call predecessors, (40), 1 states have return successors, (40), 1 states have call predecessors, (40), 1 states have call successors, (40) Word has length 276 [2025-01-09 13:11:03,594 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-01-09 13:11:03,598 INFO L225 Difference]: With dead ends: 2458 [2025-01-09 13:11:03,598 INFO L226 Difference]: Without dead ends: 1310 [2025-01-09 13:11:03,600 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 10 GetRequests, 7 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=10, Invalid=10, Unknown=0, NotChecked=0, Total=20 [2025-01-09 13:11:03,600 INFO L435 NwaCegarLoop]: 319 mSDtfsCounter, 98 mSDsluCounter, 597 mSDsCounter, 0 mSdLazyCounter, 191 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 98 SdHoareTripleChecker+Valid, 916 SdHoareTripleChecker+Invalid, 192 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 191 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2025-01-09 13:11:03,601 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [98 Valid, 916 Invalid, 192 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 191 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2025-01-09 13:11:03,602 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1310 states. [2025-01-09 13:11:03,688 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1310 to 684. [2025-01-09 13:11:03,689 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 684 states, 602 states have (on average 1.3156146179401993) internal successors, (792), 603 states have internal predecessors, (792), 55 states have call successors, (55), 26 states have call predecessors, (55), 26 states have return successors, (55), 54 states have call predecessors, (55), 55 states have call successors, (55) [2025-01-09 13:11:03,689 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 684 states to 684 states and 902 transitions. [2025-01-09 13:11:03,690 INFO L78 Accepts]: Start accepts. Automaton has 684 states and 902 transitions. Word has length 276 [2025-01-09 13:11:03,691 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-01-09 13:11:03,691 INFO L471 AbstractCegarLoop]: Abstraction has 684 states and 902 transitions. [2025-01-09 13:11:03,691 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 15.8) internal successors, (79), 5 states have internal predecessors, (79), 1 states have call successors, (40), 1 states have call predecessors, (40), 1 states have return successors, (40), 1 states have call predecessors, (40), 1 states have call successors, (40) [2025-01-09 13:11:03,691 INFO L276 IsEmpty]: Start isEmpty. Operand 684 states and 902 transitions. [2025-01-09 13:11:03,692 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 277 [2025-01-09 13:11:03,692 INFO L210 NwaCegarLoop]: Found error trace [2025-01-09 13:11:03,693 INFO L218 NwaCegarLoop]: trace histogram [40, 40, 40, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-01-09 13:11:03,693 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable13 [2025-01-09 13:11:03,693 INFO L396 AbstractCegarLoop]: === Iteration 15 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-01-09 13:11:03,693 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-01-09 13:11:03,693 INFO L85 PathProgramCache]: Analyzing trace with hash -2003398890, now seen corresponding path program 1 times [2025-01-09 13:11:03,693 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-01-09 13:11:03,693 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1656015708] [2025-01-09 13:11:03,693 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-01-09 13:11:03,694 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-01-09 13:11:03,703 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 276 statements into 1 equivalence classes. [2025-01-09 13:11:03,739 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 276 of 276 statements. [2025-01-09 13:11:03,739 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-01-09 13:11:03,739 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-01-09 13:11:04,931 INFO L134 CoverageAnalysis]: Checked inductivity of 3120 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 3120 trivial. 0 not checked. [2025-01-09 13:11:04,931 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-01-09 13:11:04,931 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1656015708] [2025-01-09 13:11:04,931 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1656015708] provided 1 perfect and 0 imperfect interpolant sequences [2025-01-09 13:11:04,931 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-01-09 13:11:04,931 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [9] imperfect sequences [] total 9 [2025-01-09 13:11:04,931 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [461287782] [2025-01-09 13:11:04,931 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-01-09 13:11:04,932 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2025-01-09 13:11:04,932 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-01-09 13:11:04,932 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2025-01-09 13:11:04,932 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=21, Invalid=51, Unknown=0, NotChecked=0, Total=72 [2025-01-09 13:11:04,932 INFO L87 Difference]: Start difference. First operand 684 states and 902 transitions. Second operand has 9 states, 9 states have (on average 8.777777777777779) internal successors, (79), 9 states have internal predecessors, (79), 1 states have call successors, (40), 1 states have call predecessors, (40), 1 states have return successors, (40), 1 states have call predecessors, (40), 1 states have call successors, (40) [2025-01-09 13:11:06,061 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-01-09 13:11:06,061 INFO L93 Difference]: Finished difference Result 2410 states and 3190 transitions. [2025-01-09 13:11:06,062 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2025-01-09 13:11:06,062 INFO L78 Accepts]: Start accepts. Automaton has has 9 states, 9 states have (on average 8.777777777777779) internal successors, (79), 9 states have internal predecessors, (79), 1 states have call successors, (40), 1 states have call predecessors, (40), 1 states have return successors, (40), 1 states have call predecessors, (40), 1 states have call successors, (40) Word has length 276 [2025-01-09 13:11:06,062 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-01-09 13:11:06,067 INFO L225 Difference]: With dead ends: 2410 [2025-01-09 13:11:06,067 INFO L226 Difference]: Without dead ends: 1729 [2025-01-09 13:11:06,068 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 17 GetRequests, 8 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 10 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=37, Invalid=73, Unknown=0, NotChecked=0, Total=110 [2025-01-09 13:11:06,068 INFO L435 NwaCegarLoop]: 293 mSDtfsCounter, 830 mSDsluCounter, 820 mSDsCounter, 0 mSdLazyCounter, 740 mSolverCounterSat, 74 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 830 SdHoareTripleChecker+Valid, 1113 SdHoareTripleChecker+Invalid, 814 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 74 IncrementalHoareTripleChecker+Valid, 740 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.8s IncrementalHoareTripleChecker+Time [2025-01-09 13:11:06,068 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [830 Valid, 1113 Invalid, 814 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [74 Valid, 740 Invalid, 0 Unknown, 0 Unchecked, 0.8s Time] [2025-01-09 13:11:06,069 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1729 states. [2025-01-09 13:11:06,230 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1729 to 1335. [2025-01-09 13:11:06,232 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1335 states, 1172 states have (on average 1.3122866894197953) internal successors, (1538), 1174 states have internal predecessors, (1538), 110 states have call successors, (110), 52 states have call predecessors, (110), 52 states have return successors, (110), 108 states have call predecessors, (110), 110 states have call successors, (110) [2025-01-09 13:11:06,234 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1335 states to 1335 states and 1758 transitions. [2025-01-09 13:11:06,235 INFO L78 Accepts]: Start accepts. Automaton has 1335 states and 1758 transitions. Word has length 276 [2025-01-09 13:11:06,236 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-01-09 13:11:06,236 INFO L471 AbstractCegarLoop]: Abstraction has 1335 states and 1758 transitions. [2025-01-09 13:11:06,236 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 9 states have (on average 8.777777777777779) internal successors, (79), 9 states have internal predecessors, (79), 1 states have call successors, (40), 1 states have call predecessors, (40), 1 states have return successors, (40), 1 states have call predecessors, (40), 1 states have call successors, (40) [2025-01-09 13:11:06,236 INFO L276 IsEmpty]: Start isEmpty. Operand 1335 states and 1758 transitions. [2025-01-09 13:11:06,238 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 278 [2025-01-09 13:11:06,238 INFO L210 NwaCegarLoop]: Found error trace [2025-01-09 13:11:06,238 INFO L218 NwaCegarLoop]: trace histogram [40, 40, 40, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-01-09 13:11:06,238 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable14 [2025-01-09 13:11:06,238 INFO L396 AbstractCegarLoop]: === Iteration 16 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-01-09 13:11:06,239 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-01-09 13:11:06,239 INFO L85 PathProgramCache]: Analyzing trace with hash -685426065, now seen corresponding path program 1 times [2025-01-09 13:11:06,239 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-01-09 13:11:06,239 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1508086473] [2025-01-09 13:11:06,239 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-01-09 13:11:06,239 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-01-09 13:11:06,252 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 277 statements into 1 equivalence classes. [2025-01-09 13:11:06,342 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 277 of 277 statements. [2025-01-09 13:11:06,342 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-01-09 13:11:06,342 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-01-09 13:11:06,611 INFO L134 CoverageAnalysis]: Checked inductivity of 3120 backedges. 39 proven. 78 refuted. 0 times theorem prover too weak. 3003 trivial. 0 not checked. [2025-01-09 13:11:06,611 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-01-09 13:11:06,611 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1508086473] [2025-01-09 13:11:06,611 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1508086473] provided 0 perfect and 1 imperfect interpolant sequences [2025-01-09 13:11:06,611 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1550096921] [2025-01-09 13:11:06,611 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-01-09 13:11:06,612 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-01-09 13:11:06,612 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 [2025-01-09 13:11:06,613 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) [2025-01-09 13:11:06,615 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 [2025-01-09 13:11:06,688 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 277 statements into 1 equivalence classes. [2025-01-09 13:11:06,750 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 277 of 277 statements. [2025-01-09 13:11:06,750 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-01-09 13:11:06,750 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-01-09 13:11:06,759 INFO L256 TraceCheckSpWp]: Trace formula consists of 603 conjuncts, 25 conjuncts are in the unsatisfiable core [2025-01-09 13:11:06,767 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-01-09 13:11:07,555 INFO L134 CoverageAnalysis]: Checked inductivity of 3120 backedges. 2062 proven. 186 refuted. 0 times theorem prover too weak. 872 trivial. 0 not checked. [2025-01-09 13:11:07,556 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2025-01-09 13:11:07,919 INFO L134 CoverageAnalysis]: Checked inductivity of 3120 backedges. 129 proven. 102 refuted. 0 times theorem prover too weak. 2889 trivial. 0 not checked. [2025-01-09 13:11:07,919 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1550096921] provided 0 perfect and 2 imperfect interpolant sequences [2025-01-09 13:11:07,919 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2025-01-09 13:11:07,919 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [8, 16, 11] total 28 [2025-01-09 13:11:07,919 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [380318842] [2025-01-09 13:11:07,920 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2025-01-09 13:11:07,920 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 28 states [2025-01-09 13:11:07,920 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-01-09 13:11:07,921 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 28 interpolants. [2025-01-09 13:11:07,921 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=206, Invalid=550, Unknown=0, NotChecked=0, Total=756 [2025-01-09 13:11:07,921 INFO L87 Difference]: Start difference. First operand 1335 states and 1758 transitions. Second operand has 28 states, 27 states have (on average 5.111111111111111) internal successors, (138), 26 states have internal predecessors, (138), 9 states have call successors, (92), 5 states have call predecessors, (92), 9 states have return successors, (93), 9 states have call predecessors, (93), 9 states have call successors, (93) [2025-01-09 13:11:09,162 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-01-09 13:11:09,162 INFO L93 Difference]: Finished difference Result 2980 states and 3894 transitions. [2025-01-09 13:11:09,162 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 24 states. [2025-01-09 13:11:09,163 INFO L78 Accepts]: Start accepts. Automaton has has 28 states, 27 states have (on average 5.111111111111111) internal successors, (138), 26 states have internal predecessors, (138), 9 states have call successors, (92), 5 states have call predecessors, (92), 9 states have return successors, (93), 9 states have call predecessors, (93), 9 states have call successors, (93) Word has length 277 [2025-01-09 13:11:09,163 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-01-09 13:11:09,168 INFO L225 Difference]: With dead ends: 2980 [2025-01-09 13:11:09,168 INFO L226 Difference]: Without dead ends: 1648 [2025-01-09 13:11:09,170 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 570 GetRequests, 535 SyntacticMatches, 0 SemanticMatches, 35 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 312 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=401, Invalid=931, Unknown=0, NotChecked=0, Total=1332 [2025-01-09 13:11:09,170 INFO L435 NwaCegarLoop]: 207 mSDtfsCounter, 1093 mSDsluCounter, 1733 mSDsCounter, 0 mSdLazyCounter, 1370 mSolverCounterSat, 215 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1106 SdHoareTripleChecker+Valid, 1940 SdHoareTripleChecker+Invalid, 1585 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 215 IncrementalHoareTripleChecker+Valid, 1370 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.8s IncrementalHoareTripleChecker+Time [2025-01-09 13:11:09,171 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [1106 Valid, 1940 Invalid, 1585 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [215 Valid, 1370 Invalid, 0 Unknown, 0 Unchecked, 0.8s Time] [2025-01-09 13:11:09,172 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1648 states. [2025-01-09 13:11:09,286 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1648 to 786. [2025-01-09 13:11:09,287 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 786 states, 667 states have (on average 1.2953523238380809) internal successors, (864), 667 states have internal predecessors, (864), 80 states have call successors, (80), 38 states have call predecessors, (80), 38 states have return successors, (80), 80 states have call predecessors, (80), 80 states have call successors, (80) [2025-01-09 13:11:09,288 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 786 states to 786 states and 1024 transitions. [2025-01-09 13:11:09,289 INFO L78 Accepts]: Start accepts. Automaton has 786 states and 1024 transitions. Word has length 277 [2025-01-09 13:11:09,290 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-01-09 13:11:09,290 INFO L471 AbstractCegarLoop]: Abstraction has 786 states and 1024 transitions. [2025-01-09 13:11:09,290 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 28 states, 27 states have (on average 5.111111111111111) internal successors, (138), 26 states have internal predecessors, (138), 9 states have call successors, (92), 5 states have call predecessors, (92), 9 states have return successors, (93), 9 states have call predecessors, (93), 9 states have call successors, (93) [2025-01-09 13:11:09,290 INFO L276 IsEmpty]: Start isEmpty. Operand 786 states and 1024 transitions. [2025-01-09 13:11:09,291 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 278 [2025-01-09 13:11:09,291 INFO L210 NwaCegarLoop]: Found error trace [2025-01-09 13:11:09,292 INFO L218 NwaCegarLoop]: trace histogram [40, 40, 40, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-01-09 13:11:09,299 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Ended with exit code 0 [2025-01-09 13:11:09,492 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 9 /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable15 [2025-01-09 13:11:09,492 INFO L396 AbstractCegarLoop]: === Iteration 17 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-01-09 13:11:09,493 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-01-09 13:11:09,493 INFO L85 PathProgramCache]: Analyzing trace with hash -1466127933, now seen corresponding path program 1 times [2025-01-09 13:11:09,493 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-01-09 13:11:09,493 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2063681504] [2025-01-09 13:11:09,493 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-01-09 13:11:09,494 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-01-09 13:11:09,506 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 277 statements into 1 equivalence classes. [2025-01-09 13:11:09,529 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 277 of 277 statements. [2025-01-09 13:11:09,530 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-01-09 13:11:09,530 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat