./Ultimate.py --spec ../sv-benchmarks/c/properties/unreach-call.prp --file ../sv-benchmarks/c/hardness-nfm22/hardness_fillercode_fillercodesize_ps-cn-500_file-54.i --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 8fc3dc66 Calling Ultimate with: /root/.sdkman/candidates/java/21.0.5-tem/bin/java -Dosgi.configuration.area=/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/config -Xmx15G -Xms4m -jar /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/org.eclipse.equinox.launcher_1.6.800.v20240513-1750.jar -data @noDefault -ultimatedata /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data -tc /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/AutomizerReach.xml -i ../sv-benchmarks/c/hardness-nfm22/hardness_fillercode_fillercodesize_ps-cn-500_file-54.i -s /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-32bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /storage/repos/ultimate/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 d8c08ca97dd545a810e8bc96a865afc430829cbfc14494ef87537262cc33351e --- Real Ultimate output --- This is Ultimate 0.3.0-?-8fc3dc6-m [2025-03-17 00:28:19,168 INFO L188 SettingsManager]: Resetting all preferences to default values... [2025-03-17 00:28:19,219 INFO L114 SettingsManager]: Loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-32bit-Automizer_Default.epf [2025-03-17 00:28:19,224 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2025-03-17 00:28:19,225 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2025-03-17 00:28:19,249 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2025-03-17 00:28:19,250 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2025-03-17 00:28:19,250 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2025-03-17 00:28:19,251 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2025-03-17 00:28:19,251 INFO L153 SettingsManager]: * Use memory slicer=true [2025-03-17 00:28:19,251 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2025-03-17 00:28:19,251 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2025-03-17 00:28:19,251 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2025-03-17 00:28:19,251 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2025-03-17 00:28:19,251 INFO L153 SettingsManager]: * Use SBE=true [2025-03-17 00:28:19,251 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2025-03-17 00:28:19,251 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2025-03-17 00:28:19,251 INFO L153 SettingsManager]: * sizeof long=4 [2025-03-17 00:28:19,251 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2025-03-17 00:28:19,251 INFO L153 SettingsManager]: * sizeof POINTER=4 [2025-03-17 00:28:19,251 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2025-03-17 00:28:19,251 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2025-03-17 00:28:19,251 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2025-03-17 00:28:19,252 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2025-03-17 00:28:19,252 INFO L153 SettingsManager]: * sizeof long double=12 [2025-03-17 00:28:19,252 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2025-03-17 00:28:19,252 INFO L153 SettingsManager]: * Behaviour of calls to undefined functions=OVERAPPROXIMATE_BEHAVIOUR [2025-03-17 00:28:19,252 INFO L153 SettingsManager]: * Use constant arrays=true [2025-03-17 00:28:19,252 INFO L151 SettingsManager]: Preferences of IcfgBuilder differ from their defaults: [2025-03-17 00:28:19,252 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2025-03-17 00:28:19,252 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2025-03-17 00:28:19,252 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2025-03-17 00:28:19,252 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2025-03-17 00:28:19,252 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2025-03-17 00:28:19,252 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2025-03-17 00:28:19,252 INFO L153 SettingsManager]: * Compute procedure contracts=false [2025-03-17 00:28:19,252 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2025-03-17 00:28:19,254 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2025-03-17 00:28:19,254 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2025-03-17 00:28:19,254 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2025-03-17 00:28:19,254 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2025-03-17 00:28:19,254 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2025-03-17 00:28:19,254 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2025-03-17 00:28:19,254 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/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 -> d8c08ca97dd545a810e8bc96a865afc430829cbfc14494ef87537262cc33351e [2025-03-17 00:28:19,485 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2025-03-17 00:28:19,496 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2025-03-17 00:28:19,498 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2025-03-17 00:28:19,500 INFO L270 PluginConnector]: Initializing CDTParser... [2025-03-17 00:28:19,500 INFO L274 PluginConnector]: CDTParser initialized [2025-03-17 00:28:19,502 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../sv-benchmarks/c/hardness-nfm22/hardness_fillercode_fillercodesize_ps-cn-500_file-54.i [2025-03-17 00:28:20,620 INFO L533 CDTParser]: Created temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/ad78fb93b/e6327d16938a43938107d4bc1cbd8e04/FLAG5734bd883 [2025-03-17 00:28:20,918 INFO L384 CDTParser]: Found 1 translation units. [2025-03-17 00:28:20,923 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/hardness-nfm22/hardness_fillercode_fillercodesize_ps-cn-500_file-54.i [2025-03-17 00:28:20,938 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/ad78fb93b/e6327d16938a43938107d4bc1cbd8e04/FLAG5734bd883 [2025-03-17 00:28:20,953 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/ad78fb93b/e6327d16938a43938107d4bc1cbd8e04 [2025-03-17 00:28:20,956 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2025-03-17 00:28:20,957 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2025-03-17 00:28:20,959 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2025-03-17 00:28:20,960 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2025-03-17 00:28:20,963 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2025-03-17 00:28:20,964 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 17.03 12:28:20" (1/1) ... [2025-03-17 00:28:20,966 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@7b79a7b0 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.03 12:28:20, skipping insertion in model container [2025-03-17 00:28:20,966 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 17.03 12:28:20" (1/1) ... [2025-03-17 00:28:20,998 INFO L175 MainTranslator]: Built tables and reachable declarations [2025-03-17 00:28:21,112 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/hardness-nfm22/hardness_fillercode_fillercodesize_ps-cn-500_file-54.i[916,929] [2025-03-17 00:28:21,240 INFO L210 PostProcessor]: Analyzing one entry point: main [2025-03-17 00:28:21,250 INFO L200 MainTranslator]: Completed pre-run [2025-03-17 00:28:21,257 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/hardness-nfm22/hardness_fillercode_fillercodesize_ps-cn-500_file-54.i[916,929] [2025-03-17 00:28:21,331 INFO L210 PostProcessor]: Analyzing one entry point: main [2025-03-17 00:28:21,345 INFO L204 MainTranslator]: Completed translation [2025-03-17 00:28:21,345 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.03 12:28:21 WrapperNode [2025-03-17 00:28:21,345 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2025-03-17 00:28:21,346 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2025-03-17 00:28:21,346 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2025-03-17 00:28:21,346 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2025-03-17 00:28:21,351 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.03 12:28:21" (1/1) ... [2025-03-17 00:28:21,373 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.03 12:28:21" (1/1) ... [2025-03-17 00:28:21,433 INFO L138 Inliner]: procedures = 26, calls = 128, calls flagged for inlining = 8, calls inlined = 8, statements flattened = 862 [2025-03-17 00:28:21,433 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2025-03-17 00:28:21,437 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2025-03-17 00:28:21,437 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2025-03-17 00:28:21,437 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2025-03-17 00:28:21,443 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.03 12:28:21" (1/1) ... [2025-03-17 00:28:21,444 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.03 12:28:21" (1/1) ... [2025-03-17 00:28:21,455 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.03 12:28:21" (1/1) ... [2025-03-17 00:28:21,485 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-03-17 00:28:21,489 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.03 12:28:21" (1/1) ... [2025-03-17 00:28:21,489 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.03 12:28:21" (1/1) ... [2025-03-17 00:28:21,509 INFO L184 PluginConnector]: Executing the observer ReplaceArrayAssignments from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.03 12:28:21" (1/1) ... [2025-03-17 00:28:21,514 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.03 12:28:21" (1/1) ... [2025-03-17 00:28:21,520 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.03 12:28:21" (1/1) ... [2025-03-17 00:28:21,524 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.03 12:28:21" (1/1) ... [2025-03-17 00:28:21,536 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2025-03-17 00:28:21,538 INFO L112 PluginConnector]: ------------------------IcfgBuilder---------------------------- [2025-03-17 00:28:21,538 INFO L270 PluginConnector]: Initializing IcfgBuilder... [2025-03-17 00:28:21,538 INFO L274 PluginConnector]: IcfgBuilder initialized [2025-03-17 00:28:21,539 INFO L184 PluginConnector]: Executing the observer IcfgBuilderObserver from plugin IcfgBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.03 12:28:21" (1/1) ... [2025-03-17 00:28:21,543 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2025-03-17 00:28:21,552 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2025-03-17 00:28:21,564 INFO L229 MonitoredProcess]: Starting monitored process 1 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (exit command is (exit), workingDir is null) [2025-03-17 00:28:21,567 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Waiting until timeout for monitored process [2025-03-17 00:28:21,586 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2025-03-17 00:28:21,586 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2025-03-17 00:28:21,586 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2025-03-17 00:28:21,586 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2025-03-17 00:28:21,586 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2025-03-17 00:28:21,586 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2025-03-17 00:28:21,712 INFO L256 CfgBuilder]: Building ICFG [2025-03-17 00:28:21,714 INFO L286 CfgBuilder]: Building CFG for each procedure with an implementation [2025-03-17 00:28:22,718 INFO L? ?]: Removed 13 outVars from TransFormulas that were not future-live. [2025-03-17 00:28:22,719 INFO L307 CfgBuilder]: Performing block encoding [2025-03-17 00:28:22,759 INFO L331 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2025-03-17 00:28:22,762 INFO L336 CfgBuilder]: Removed 0 assume(true) statements. [2025-03-17 00:28:22,763 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.icfgbuilder CFG 17.03 12:28:22 BoogieIcfgContainer [2025-03-17 00:28:22,763 INFO L131 PluginConnector]: ------------------------ END IcfgBuilder---------------------------- [2025-03-17 00:28:22,765 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2025-03-17 00:28:22,765 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2025-03-17 00:28:22,768 INFO L274 PluginConnector]: TraceAbstraction initialized [2025-03-17 00:28:22,768 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 17.03 12:28:20" (1/3) ... [2025-03-17 00:28:22,769 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@6693f124 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 17.03 12:28:22, skipping insertion in model container [2025-03-17 00:28:22,769 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.03 12:28:21" (2/3) ... [2025-03-17 00:28:22,769 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@6693f124 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 17.03 12:28:22, skipping insertion in model container [2025-03-17 00:28:22,769 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.icfgbuilder CFG 17.03 12:28:22" (3/3) ... [2025-03-17 00:28:22,772 INFO L128 eAbstractionObserver]: Analyzing ICFG hardness_fillercode_fillercodesize_ps-cn-500_file-54.i [2025-03-17 00:28:22,783 INFO L216 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2025-03-17 00:28:22,787 INFO L151 ceAbstractionStarter]: Applying trace abstraction to ICFG hardness_fillercode_fillercodesize_ps-cn-500_file-54.i that has 2 procedures, 347 locations, 1 initial locations, 1 loop locations, and 1 error locations. [2025-03-17 00:28:22,845 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2025-03-17 00:28:22,857 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;@4a204c26, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2025-03-17 00:28:22,857 INFO L334 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2025-03-17 00:28:22,861 INFO L276 IsEmpty]: Start isEmpty. Operand has 347 states, 229 states have (on average 1.5851528384279476) internal successors, (363), 230 states have internal predecessors, (363), 115 states have call successors, (115), 1 states have call predecessors, (115), 1 states have return successors, (115), 115 states have call predecessors, (115), 115 states have call successors, (115) [2025-03-17 00:28:22,894 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 718 [2025-03-17 00:28:22,895 INFO L210 NwaCegarLoop]: Found error trace [2025-03-17 00:28:22,896 INFO L218 NwaCegarLoop]: trace histogram [115, 115, 115, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-03-17 00:28:22,896 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-03-17 00:28:22,902 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-17 00:28:22,902 INFO L85 PathProgramCache]: Analyzing trace with hash 1056395393, now seen corresponding path program 1 times [2025-03-17 00:28:22,907 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-17 00:28:22,908 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [806158186] [2025-03-17 00:28:22,908 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-17 00:28:22,909 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-17 00:28:23,031 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 717 statements into 1 equivalence classes. [2025-03-17 00:28:23,083 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 717 of 717 statements. [2025-03-17 00:28:23,085 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-17 00:28:23,085 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-17 00:28:23,534 INFO L134 CoverageAnalysis]: Checked inductivity of 26220 backedges. 0 proven. 228 refuted. 0 times theorem prover too weak. 25992 trivial. 0 not checked. [2025-03-17 00:28:23,535 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-17 00:28:23,537 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [806158186] [2025-03-17 00:28:23,538 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [806158186] provided 0 perfect and 1 imperfect interpolant sequences [2025-03-17 00:28:23,538 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [703815125] [2025-03-17 00:28:23,539 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-17 00:28:23,539 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-03-17 00:28:23,539 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2025-03-17 00:28:23,541 INFO L229 MonitoredProcess]: Starting monitored process 2 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2025-03-17 00:28:23,544 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2025-03-17 00:28:23,697 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 717 statements into 1 equivalence classes. [2025-03-17 00:28:23,886 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 717 of 717 statements. [2025-03-17 00:28:23,887 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-17 00:28:23,887 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-17 00:28:23,895 INFO L256 TraceCheckSpWp]: Trace formula consists of 1599 conjuncts, 1 conjuncts are in the unsatisfiable core [2025-03-17 00:28:23,917 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-03-17 00:28:24,002 INFO L134 CoverageAnalysis]: Checked inductivity of 26220 backedges. 228 proven. 0 refuted. 0 times theorem prover too weak. 25992 trivial. 0 not checked. [2025-03-17 00:28:24,003 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2025-03-17 00:28:24,003 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [703815125] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-17 00:28:24,003 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2025-03-17 00:28:24,004 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [2] total 2 [2025-03-17 00:28:24,006 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [603387255] [2025-03-17 00:28:24,007 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-17 00:28:24,012 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2025-03-17 00:28:24,012 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-17 00:28:24,032 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2025-03-17 00:28:24,033 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2025-03-17 00:28:24,035 INFO L87 Difference]: Start difference. First operand has 347 states, 229 states have (on average 1.5851528384279476) internal successors, (363), 230 states have internal predecessors, (363), 115 states have call successors, (115), 1 states have call predecessors, (115), 1 states have return successors, (115), 115 states have call predecessors, (115), 115 states have call successors, (115) Second operand has 2 states, 2 states have (on average 73.5) internal successors, (147), 2 states have internal predecessors, (147), 2 states have call successors, (115), 2 states have call predecessors, (115), 1 states have return successors, (115), 1 states have call predecessors, (115), 2 states have call successors, (115) [2025-03-17 00:28:24,130 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-03-17 00:28:24,131 INFO L93 Difference]: Finished difference Result 691 states and 1299 transitions. [2025-03-17 00:28:24,132 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2025-03-17 00:28:24,134 INFO L78 Accepts]: Start accepts. Automaton has has 2 states, 2 states have (on average 73.5) internal successors, (147), 2 states have internal predecessors, (147), 2 states have call successors, (115), 2 states have call predecessors, (115), 1 states have return successors, (115), 1 states have call predecessors, (115), 2 states have call successors, (115) Word has length 717 [2025-03-17 00:28:24,134 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-03-17 00:28:24,142 INFO L225 Difference]: With dead ends: 691 [2025-03-17 00:28:24,142 INFO L226 Difference]: Without dead ends: 345 [2025-03-17 00:28:24,150 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 718 GetRequests, 718 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-03-17 00:28:24,151 INFO L435 NwaCegarLoop]: 570 mSDtfsCounter, 0 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 17 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 570 SdHoareTripleChecker+Invalid, 17 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 17 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2025-03-17 00:28:24,152 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 570 Invalid, 17 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 17 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2025-03-17 00:28:24,163 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 345 states. [2025-03-17 00:28:24,210 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 345 to 345. [2025-03-17 00:28:24,212 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 345 states, 228 states have (on average 1.5657894736842106) internal successors, (357), 228 states have internal predecessors, (357), 115 states have call successors, (115), 1 states have call predecessors, (115), 1 states have return successors, (115), 115 states have call predecessors, (115), 115 states have call successors, (115) [2025-03-17 00:28:24,219 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 345 states to 345 states and 587 transitions. [2025-03-17 00:28:24,222 INFO L78 Accepts]: Start accepts. Automaton has 345 states and 587 transitions. Word has length 717 [2025-03-17 00:28:24,222 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-03-17 00:28:24,223 INFO L471 AbstractCegarLoop]: Abstraction has 345 states and 587 transitions. [2025-03-17 00:28:24,225 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 2 states, 2 states have (on average 73.5) internal successors, (147), 2 states have internal predecessors, (147), 2 states have call successors, (115), 2 states have call predecessors, (115), 1 states have return successors, (115), 1 states have call predecessors, (115), 2 states have call successors, (115) [2025-03-17 00:28:24,225 INFO L276 IsEmpty]: Start isEmpty. Operand 345 states and 587 transitions. [2025-03-17 00:28:24,239 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 718 [2025-03-17 00:28:24,239 INFO L210 NwaCegarLoop]: Found error trace [2025-03-17 00:28:24,240 INFO L218 NwaCegarLoop]: trace histogram [115, 115, 115, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-03-17 00:28:24,250 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2025-03-17 00:28:24,444 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable0 [2025-03-17 00:28:24,444 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-03-17 00:28:24,445 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-17 00:28:24,445 INFO L85 PathProgramCache]: Analyzing trace with hash -569384500, now seen corresponding path program 1 times [2025-03-17 00:28:24,445 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-17 00:28:24,445 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [950147548] [2025-03-17 00:28:24,445 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-17 00:28:24,445 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-17 00:28:24,499 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 717 statements into 1 equivalence classes. [2025-03-17 00:28:24,637 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 717 of 717 statements. [2025-03-17 00:28:24,637 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-17 00:28:24,637 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-17 00:28:25,871 INFO L134 CoverageAnalysis]: Checked inductivity of 26220 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 26220 trivial. 0 not checked. [2025-03-17 00:28:25,871 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-17 00:28:25,871 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [950147548] [2025-03-17 00:28:25,871 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [950147548] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-17 00:28:25,871 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-03-17 00:28:25,871 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2025-03-17 00:28:25,871 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [831312121] [2025-03-17 00:28:25,871 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-17 00:28:25,876 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2025-03-17 00:28:25,877 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-17 00:28:25,878 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2025-03-17 00:28:25,878 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2025-03-17 00:28:25,878 INFO L87 Difference]: Start difference. First operand 345 states and 587 transitions. Second operand has 4 states, 4 states have (on average 36.25) internal successors, (145), 4 states have internal predecessors, (145), 1 states have call successors, (115), 1 states have call predecessors, (115), 1 states have return successors, (115), 1 states have call predecessors, (115), 1 states have call successors, (115) [2025-03-17 00:28:26,404 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-03-17 00:28:26,404 INFO L93 Difference]: Finished difference Result 1034 states and 1760 transitions. [2025-03-17 00:28:26,405 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2025-03-17 00:28:26,405 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 36.25) internal successors, (145), 4 states have internal predecessors, (145), 1 states have call successors, (115), 1 states have call predecessors, (115), 1 states have return successors, (115), 1 states have call predecessors, (115), 1 states have call successors, (115) Word has length 717 [2025-03-17 00:28:26,407 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-03-17 00:28:26,412 INFO L225 Difference]: With dead ends: 1034 [2025-03-17 00:28:26,413 INFO L226 Difference]: Without dead ends: 690 [2025-03-17 00:28:26,414 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-03-17 00:28:26,415 INFO L435 NwaCegarLoop]: 567 mSDtfsCounter, 568 mSDsluCounter, 1130 mSDsCounter, 0 mSdLazyCounter, 62 mSolverCounterSat, 346 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 568 SdHoareTripleChecker+Valid, 1697 SdHoareTripleChecker+Invalid, 408 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 346 IncrementalHoareTripleChecker+Valid, 62 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2025-03-17 00:28:26,415 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [568 Valid, 1697 Invalid, 408 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [346 Valid, 62 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2025-03-17 00:28:26,416 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 690 states. [2025-03-17 00:28:26,503 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 690 to 675. [2025-03-17 00:28:26,504 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 675 states, 442 states have (on average 1.5633484162895928) internal successors, (691), 442 states have internal predecessors, (691), 230 states have call successors, (230), 2 states have call predecessors, (230), 2 states have return successors, (230), 230 states have call predecessors, (230), 230 states have call successors, (230) [2025-03-17 00:28:26,512 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 675 states to 675 states and 1151 transitions. [2025-03-17 00:28:26,513 INFO L78 Accepts]: Start accepts. Automaton has 675 states and 1151 transitions. Word has length 717 [2025-03-17 00:28:26,514 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-03-17 00:28:26,514 INFO L471 AbstractCegarLoop]: Abstraction has 675 states and 1151 transitions. [2025-03-17 00:28:26,514 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 36.25) internal successors, (145), 4 states have internal predecessors, (145), 1 states have call successors, (115), 1 states have call predecessors, (115), 1 states have return successors, (115), 1 states have call predecessors, (115), 1 states have call successors, (115) [2025-03-17 00:28:26,515 INFO L276 IsEmpty]: Start isEmpty. Operand 675 states and 1151 transitions. [2025-03-17 00:28:26,529 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 719 [2025-03-17 00:28:26,530 INFO L210 NwaCegarLoop]: Found error trace [2025-03-17 00:28:26,530 INFO L218 NwaCegarLoop]: trace histogram [115, 115, 115, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-03-17 00:28:26,530 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2025-03-17 00:28:26,530 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-03-17 00:28:26,531 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-17 00:28:26,531 INFO L85 PathProgramCache]: Analyzing trace with hash 1445783512, now seen corresponding path program 1 times [2025-03-17 00:28:26,531 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-17 00:28:26,531 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [927673728] [2025-03-17 00:28:26,531 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-17 00:28:26,531 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-17 00:28:26,575 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 718 statements into 1 equivalence classes. [2025-03-17 00:28:26,630 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 718 of 718 statements. [2025-03-17 00:28:26,631 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-17 00:28:26,631 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-17 00:28:27,362 INFO L134 CoverageAnalysis]: Checked inductivity of 26220 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 26220 trivial. 0 not checked. [2025-03-17 00:28:27,362 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-17 00:28:27,362 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [927673728] [2025-03-17 00:28:27,362 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [927673728] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-17 00:28:27,362 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-03-17 00:28:27,363 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2025-03-17 00:28:27,363 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1801381713] [2025-03-17 00:28:27,363 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-17 00:28:27,363 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2025-03-17 00:28:27,363 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-17 00:28:27,364 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2025-03-17 00:28:27,364 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2025-03-17 00:28:27,364 INFO L87 Difference]: Start difference. First operand 675 states and 1151 transitions. Second operand has 4 states, 4 states have (on average 36.5) internal successors, (146), 4 states have internal predecessors, (146), 1 states have call successors, (115), 1 states have call predecessors, (115), 1 states have return successors, (115), 1 states have call predecessors, (115), 1 states have call successors, (115) [2025-03-17 00:28:27,531 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-03-17 00:28:27,531 INFO L93 Difference]: Finished difference Result 1461 states and 2502 transitions. [2025-03-17 00:28:27,531 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2025-03-17 00:28:27,532 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 36.5) internal successors, (146), 4 states have internal predecessors, (146), 1 states have call successors, (115), 1 states have call predecessors, (115), 1 states have return successors, (115), 1 states have call predecessors, (115), 1 states have call successors, (115) Word has length 718 [2025-03-17 00:28:27,533 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-03-17 00:28:27,539 INFO L225 Difference]: With dead ends: 1461 [2025-03-17 00:28:27,539 INFO L226 Difference]: Without dead ends: 1097 [2025-03-17 00:28:27,542 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-03-17 00:28:27,543 INFO L435 NwaCegarLoop]: 618 mSDtfsCounter, 359 mSDsluCounter, 1157 mSDsCounter, 0 mSdLazyCounter, 103 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 359 SdHoareTripleChecker+Valid, 1775 SdHoareTripleChecker+Invalid, 103 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 103 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2025-03-17 00:28:27,543 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [359 Valid, 1775 Invalid, 103 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 103 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2025-03-17 00:28:27,544 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1097 states. [2025-03-17 00:28:27,622 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1097 to 1095. [2025-03-17 00:28:27,626 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1095 states, 746 states have (on average 1.5911528150134049) internal successors, (1187), 746 states have internal predecessors, (1187), 345 states have call successors, (345), 3 states have call predecessors, (345), 3 states have return successors, (345), 345 states have call predecessors, (345), 345 states have call successors, (345) [2025-03-17 00:28:27,632 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1095 states to 1095 states and 1877 transitions. [2025-03-17 00:28:27,635 INFO L78 Accepts]: Start accepts. Automaton has 1095 states and 1877 transitions. Word has length 718 [2025-03-17 00:28:27,636 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-03-17 00:28:27,638 INFO L471 AbstractCegarLoop]: Abstraction has 1095 states and 1877 transitions. [2025-03-17 00:28:27,639 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 36.5) internal successors, (146), 4 states have internal predecessors, (146), 1 states have call successors, (115), 1 states have call predecessors, (115), 1 states have return successors, (115), 1 states have call predecessors, (115), 1 states have call successors, (115) [2025-03-17 00:28:27,639 INFO L276 IsEmpty]: Start isEmpty. Operand 1095 states and 1877 transitions. [2025-03-17 00:28:27,646 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 720 [2025-03-17 00:28:27,646 INFO L210 NwaCegarLoop]: Found error trace [2025-03-17 00:28:27,647 INFO L218 NwaCegarLoop]: trace histogram [115, 115, 115, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-03-17 00:28:27,647 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2025-03-17 00:28:27,647 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-03-17 00:28:27,648 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-17 00:28:27,648 INFO L85 PathProgramCache]: Analyzing trace with hash -726774019, now seen corresponding path program 1 times [2025-03-17 00:28:27,648 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-17 00:28:27,648 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [791033664] [2025-03-17 00:28:27,648 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-17 00:28:27,648 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-17 00:28:27,687 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 719 statements into 1 equivalence classes. [2025-03-17 00:28:27,982 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 719 of 719 statements. [2025-03-17 00:28:27,982 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-17 00:28:27,982 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-17 00:28:28,736 INFO L134 CoverageAnalysis]: Checked inductivity of 26220 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 26220 trivial. 0 not checked. [2025-03-17 00:28:28,736 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-17 00:28:28,737 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [791033664] [2025-03-17 00:28:28,737 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [791033664] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-17 00:28:28,737 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-03-17 00:28:28,737 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2025-03-17 00:28:28,737 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2105222824] [2025-03-17 00:28:28,737 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-17 00:28:28,737 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2025-03-17 00:28:28,738 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-17 00:28:28,738 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2025-03-17 00:28:28,738 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2025-03-17 00:28:28,740 INFO L87 Difference]: Start difference. First operand 1095 states and 1877 transitions. Second operand has 5 states, 5 states have (on average 29.4) internal successors, (147), 5 states have internal predecessors, (147), 1 states have call successors, (115), 1 states have call predecessors, (115), 1 states have return successors, (115), 1 states have call predecessors, (115), 1 states have call successors, (115) [2025-03-17 00:28:29,583 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-03-17 00:28:29,584 INFO L93 Difference]: Finished difference Result 2778 states and 4763 transitions. [2025-03-17 00:28:29,584 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2025-03-17 00:28:29,585 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 29.4) internal successors, (147), 5 states have internal predecessors, (147), 1 states have call successors, (115), 1 states have call predecessors, (115), 1 states have return successors, (115), 1 states have call predecessors, (115), 1 states have call successors, (115) Word has length 719 [2025-03-17 00:28:29,586 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-03-17 00:28:29,597 INFO L225 Difference]: With dead ends: 2778 [2025-03-17 00:28:29,597 INFO L226 Difference]: Without dead ends: 2004 [2025-03-17 00:28:29,600 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 7 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=14, Invalid=16, Unknown=0, NotChecked=0, Total=30 [2025-03-17 00:28:29,601 INFO L435 NwaCegarLoop]: 937 mSDtfsCounter, 1272 mSDsluCounter, 1069 mSDsCounter, 0 mSdLazyCounter, 334 mSolverCounterSat, 469 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1272 SdHoareTripleChecker+Valid, 2006 SdHoareTripleChecker+Invalid, 803 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 469 IncrementalHoareTripleChecker+Valid, 334 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.7s IncrementalHoareTripleChecker+Time [2025-03-17 00:28:29,602 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [1272 Valid, 2006 Invalid, 803 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [469 Valid, 334 Invalid, 0 Unknown, 0 Unchecked, 0.7s Time] [2025-03-17 00:28:29,604 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2004 states. [2025-03-17 00:28:29,703 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2004 to 1464. [2025-03-17 00:28:29,706 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1464 states, 1113 states have (on average 1.6666666666666667) internal successors, (1855), 1113 states have internal predecessors, (1855), 345 states have call successors, (345), 5 states have call predecessors, (345), 5 states have return successors, (345), 345 states have call predecessors, (345), 345 states have call successors, (345) [2025-03-17 00:28:29,714 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1464 states to 1464 states and 2545 transitions. [2025-03-17 00:28:29,716 INFO L78 Accepts]: Start accepts. Automaton has 1464 states and 2545 transitions. Word has length 719 [2025-03-17 00:28:29,717 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-03-17 00:28:29,717 INFO L471 AbstractCegarLoop]: Abstraction has 1464 states and 2545 transitions. [2025-03-17 00:28:29,717 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 29.4) internal successors, (147), 5 states have internal predecessors, (147), 1 states have call successors, (115), 1 states have call predecessors, (115), 1 states have return successors, (115), 1 states have call predecessors, (115), 1 states have call successors, (115) [2025-03-17 00:28:29,718 INFO L276 IsEmpty]: Start isEmpty. Operand 1464 states and 2545 transitions. [2025-03-17 00:28:29,722 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 721 [2025-03-17 00:28:29,722 INFO L210 NwaCegarLoop]: Found error trace [2025-03-17 00:28:29,723 INFO L218 NwaCegarLoop]: trace histogram [115, 115, 115, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-03-17 00:28:29,723 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2025-03-17 00:28:29,723 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-03-17 00:28:29,723 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-17 00:28:29,723 INFO L85 PathProgramCache]: Analyzing trace with hash -128358264, now seen corresponding path program 1 times [2025-03-17 00:28:29,724 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-17 00:28:29,724 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2036393367] [2025-03-17 00:28:29,724 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-17 00:28:29,724 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-17 00:28:29,757 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 720 statements into 1 equivalence classes. [2025-03-17 00:28:30,191 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 720 of 720 statements. [2025-03-17 00:28:30,192 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-17 00:28:30,192 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-17 00:28:31,321 INFO L134 CoverageAnalysis]: Checked inductivity of 26220 backedges. 165 proven. 177 refuted. 0 times theorem prover too weak. 25878 trivial. 0 not checked. [2025-03-17 00:28:31,321 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-17 00:28:31,322 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2036393367] [2025-03-17 00:28:31,322 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2036393367] provided 0 perfect and 1 imperfect interpolant sequences [2025-03-17 00:28:31,322 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1609181819] [2025-03-17 00:28:31,322 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-17 00:28:31,322 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-03-17 00:28:31,322 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2025-03-17 00:28:31,324 INFO L229 MonitoredProcess]: Starting monitored process 3 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2025-03-17 00:28:31,326 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2025-03-17 00:28:31,481 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 720 statements into 1 equivalence classes. [2025-03-17 00:28:31,649 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 720 of 720 statements. [2025-03-17 00:28:31,649 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-17 00:28:31,649 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-17 00:28:31,656 INFO L256 TraceCheckSpWp]: Trace formula consists of 1605 conjuncts, 9 conjuncts are in the unsatisfiable core [2025-03-17 00:28:31,673 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-03-17 00:28:32,209 INFO L134 CoverageAnalysis]: Checked inductivity of 26220 backedges. 13204 proven. 177 refuted. 0 times theorem prover too weak. 12839 trivial. 0 not checked. [2025-03-17 00:28:32,210 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2025-03-17 00:28:32,891 INFO L134 CoverageAnalysis]: Checked inductivity of 26220 backedges. 165 proven. 177 refuted. 0 times theorem prover too weak. 25878 trivial. 0 not checked. [2025-03-17 00:28:32,894 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1609181819] provided 0 perfect and 2 imperfect interpolant sequences [2025-03-17 00:28:32,894 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2025-03-17 00:28:32,894 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [8, 8, 8] total 17 [2025-03-17 00:28:32,894 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1737044294] [2025-03-17 00:28:32,894 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2025-03-17 00:28:32,895 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 17 states [2025-03-17 00:28:32,896 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-17 00:28:32,897 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 17 interpolants. [2025-03-17 00:28:32,897 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=54, Invalid=218, Unknown=0, NotChecked=0, Total=272 [2025-03-17 00:28:32,899 INFO L87 Difference]: Start difference. First operand 1464 states and 2545 transitions. Second operand has 17 states, 17 states have (on average 15.941176470588236) internal successors, (271), 17 states have internal predecessors, (271), 3 states have call successors, (233), 2 states have call predecessors, (233), 4 states have return successors, (234), 3 states have call predecessors, (234), 3 states have call successors, (234) [2025-03-17 00:28:36,569 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-03-17 00:28:36,570 INFO L93 Difference]: Finished difference Result 5001 states and 8627 transitions. [2025-03-17 00:28:36,570 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 44 states. [2025-03-17 00:28:36,571 INFO L78 Accepts]: Start accepts. Automaton has has 17 states, 17 states have (on average 15.941176470588236) internal successors, (271), 17 states have internal predecessors, (271), 3 states have call successors, (233), 2 states have call predecessors, (233), 4 states have return successors, (234), 3 states have call predecessors, (234), 3 states have call successors, (234) Word has length 720 [2025-03-17 00:28:36,572 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-03-17 00:28:36,594 INFO L225 Difference]: With dead ends: 5001 [2025-03-17 00:28:36,594 INFO L226 Difference]: Without dead ends: 4520 [2025-03-17 00:28:36,600 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 1488 GetRequests, 1438 SyntacticMatches, 0 SemanticMatches, 50 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 625 ImplicationChecksByTransitivity, 0.5s TimeCoverageRelationStatistics Valid=629, Invalid=2023, Unknown=0, NotChecked=0, Total=2652 [2025-03-17 00:28:36,603 INFO L435 NwaCegarLoop]: 580 mSDtfsCounter, 2490 mSDsluCounter, 4438 mSDsCounter, 0 mSdLazyCounter, 4183 mSolverCounterSat, 1080 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2602 SdHoareTripleChecker+Valid, 5018 SdHoareTripleChecker+Invalid, 5263 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1080 IncrementalHoareTripleChecker+Valid, 4183 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.9s IncrementalHoareTripleChecker+Time [2025-03-17 00:28:36,603 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [2602 Valid, 5018 Invalid, 5263 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1080 Valid, 4183 Invalid, 0 Unknown, 0 Unchecked, 2.9s Time] [2025-03-17 00:28:36,607 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4520 states. [2025-03-17 00:28:36,826 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4520 to 4090. [2025-03-17 00:28:36,832 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4090 states, 3351 states have (on average 1.7057594747836466) internal successors, (5716), 3357 states have internal predecessors, (5716), 709 states have call successors, (709), 29 states have call predecessors, (709), 29 states have return successors, (709), 703 states have call predecessors, (709), 709 states have call successors, (709) [2025-03-17 00:28:36,848 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4090 states to 4090 states and 7134 transitions. [2025-03-17 00:28:36,851 INFO L78 Accepts]: Start accepts. Automaton has 4090 states and 7134 transitions. Word has length 720 [2025-03-17 00:28:36,851 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-03-17 00:28:36,851 INFO L471 AbstractCegarLoop]: Abstraction has 4090 states and 7134 transitions. [2025-03-17 00:28:36,852 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 17 states, 17 states have (on average 15.941176470588236) internal successors, (271), 17 states have internal predecessors, (271), 3 states have call successors, (233), 2 states have call predecessors, (233), 4 states have return successors, (234), 3 states have call predecessors, (234), 3 states have call successors, (234) [2025-03-17 00:28:36,852 INFO L276 IsEmpty]: Start isEmpty. Operand 4090 states and 7134 transitions. [2025-03-17 00:28:36,857 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 721 [2025-03-17 00:28:36,858 INFO L210 NwaCegarLoop]: Found error trace [2025-03-17 00:28:36,858 INFO L218 NwaCegarLoop]: trace histogram [115, 115, 115, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-03-17 00:28:36,867 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Forceful destruction successful, exit code 0 [2025-03-17 00:28:37,058 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4,3 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-03-17 00:28:37,059 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-03-17 00:28:37,059 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-17 00:28:37,060 INFO L85 PathProgramCache]: Analyzing trace with hash 1589254231, now seen corresponding path program 1 times [2025-03-17 00:28:37,061 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-17 00:28:37,061 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1953680639] [2025-03-17 00:28:37,061 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-17 00:28:37,061 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-17 00:28:37,089 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 720 statements into 1 equivalence classes. [2025-03-17 00:28:37,382 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 720 of 720 statements. [2025-03-17 00:28:37,382 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-17 00:28:37,382 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-17 00:28:37,887 INFO L134 CoverageAnalysis]: Checked inductivity of 26220 backedges. 219 proven. 123 refuted. 0 times theorem prover too weak. 25878 trivial. 0 not checked. [2025-03-17 00:28:37,887 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-17 00:28:37,887 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1953680639] [2025-03-17 00:28:37,887 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1953680639] provided 0 perfect and 1 imperfect interpolant sequences [2025-03-17 00:28:37,887 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [618809485] [2025-03-17 00:28:37,888 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-17 00:28:37,888 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-03-17 00:28:37,888 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2025-03-17 00:28:37,893 INFO L229 MonitoredProcess]: Starting monitored process 4 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2025-03-17 00:28:37,894 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2025-03-17 00:28:38,041 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 720 statements into 1 equivalence classes. [2025-03-17 00:28:38,177 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 720 of 720 statements. [2025-03-17 00:28:38,178 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-17 00:28:38,178 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-17 00:28:38,184 INFO L256 TraceCheckSpWp]: Trace formula consists of 1605 conjuncts, 12 conjuncts are in the unsatisfiable core [2025-03-17 00:28:38,194 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-03-17 00:28:38,967 INFO L134 CoverageAnalysis]: Checked inductivity of 26220 backedges. 14881 proven. 324 refuted. 0 times theorem prover too weak. 11015 trivial. 0 not checked. [2025-03-17 00:28:38,967 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2025-03-17 00:28:40,015 INFO L134 CoverageAnalysis]: Checked inductivity of 26220 backedges. 354 proven. 327 refuted. 0 times theorem prover too weak. 25539 trivial. 0 not checked. [2025-03-17 00:28:40,016 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [618809485] provided 0 perfect and 2 imperfect interpolant sequences [2025-03-17 00:28:40,016 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2025-03-17 00:28:40,017 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 9, 9] total 17 [2025-03-17 00:28:40,017 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [673351780] [2025-03-17 00:28:40,017 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2025-03-17 00:28:40,018 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 17 states [2025-03-17 00:28:40,018 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-17 00:28:40,019 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 17 interpolants. [2025-03-17 00:28:40,019 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=80, Invalid=192, Unknown=0, NotChecked=0, Total=272 [2025-03-17 00:28:40,020 INFO L87 Difference]: Start difference. First operand 4090 states and 7134 transitions. Second operand has 17 states, 17 states have (on average 17.647058823529413) internal successors, (300), 17 states have internal predecessors, (300), 6 states have call successors, (233), 3 states have call predecessors, (233), 7 states have return successors, (235), 6 states have call predecessors, (235), 6 states have call successors, (235) [2025-03-17 00:28:41,621 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-03-17 00:28:41,621 INFO L93 Difference]: Finished difference Result 6888 states and 11973 transitions. [2025-03-17 00:28:41,622 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 27 states. [2025-03-17 00:28:41,622 INFO L78 Accepts]: Start accepts. Automaton has has 17 states, 17 states have (on average 17.647058823529413) internal successors, (300), 17 states have internal predecessors, (300), 6 states have call successors, (233), 3 states have call predecessors, (233), 7 states have return successors, (235), 6 states have call predecessors, (235), 6 states have call successors, (235) Word has length 720 [2025-03-17 00:28:41,623 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-03-17 00:28:41,638 INFO L225 Difference]: With dead ends: 6888 [2025-03-17 00:28:41,639 INFO L226 Difference]: Without dead ends: 3225 [2025-03-17 00:28:41,648 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 1470 GetRequests, 1431 SyntacticMatches, 0 SemanticMatches, 39 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 318 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=508, Invalid=1132, Unknown=0, NotChecked=0, Total=1640 [2025-03-17 00:28:41,649 INFO L435 NwaCegarLoop]: 465 mSDtfsCounter, 1358 mSDsluCounter, 1443 mSDsCounter, 0 mSdLazyCounter, 1487 mSolverCounterSat, 814 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1358 SdHoareTripleChecker+Valid, 1908 SdHoareTripleChecker+Invalid, 2301 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 814 IncrementalHoareTripleChecker+Valid, 1487 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.2s IncrementalHoareTripleChecker+Time [2025-03-17 00:28:41,649 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [1358 Valid, 1908 Invalid, 2301 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [814 Valid, 1487 Invalid, 0 Unknown, 0 Unchecked, 1.2s Time] [2025-03-17 00:28:41,653 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3225 states. [2025-03-17 00:28:41,769 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3225 to 2449. [2025-03-17 00:28:41,773 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2449 states, 1976 states have (on average 1.673582995951417) internal successors, (3307), 1978 states have internal predecessors, (3307), 453 states have call successors, (453), 19 states have call predecessors, (453), 19 states have return successors, (453), 451 states have call predecessors, (453), 453 states have call successors, (453) [2025-03-17 00:28:41,781 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2449 states to 2449 states and 4213 transitions. [2025-03-17 00:28:41,784 INFO L78 Accepts]: Start accepts. Automaton has 2449 states and 4213 transitions. Word has length 720 [2025-03-17 00:28:41,786 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-03-17 00:28:41,786 INFO L471 AbstractCegarLoop]: Abstraction has 2449 states and 4213 transitions. [2025-03-17 00:28:41,786 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 17 states, 17 states have (on average 17.647058823529413) internal successors, (300), 17 states have internal predecessors, (300), 6 states have call successors, (233), 3 states have call predecessors, (233), 7 states have return successors, (235), 6 states have call predecessors, (235), 6 states have call successors, (235) [2025-03-17 00:28:41,787 INFO L276 IsEmpty]: Start isEmpty. Operand 2449 states and 4213 transitions. [2025-03-17 00:28:41,791 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 722 [2025-03-17 00:28:41,791 INFO L210 NwaCegarLoop]: Found error trace [2025-03-17 00:28:41,791 INFO L218 NwaCegarLoop]: trace histogram [115, 115, 115, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-03-17 00:28:41,801 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Ended with exit code 0 [2025-03-17 00:28:41,992 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5,4 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-03-17 00:28:41,993 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-03-17 00:28:41,993 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-17 00:28:41,993 INFO L85 PathProgramCache]: Analyzing trace with hash -334976693, now seen corresponding path program 1 times [2025-03-17 00:28:41,993 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-17 00:28:41,994 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [113691807] [2025-03-17 00:28:41,994 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-17 00:28:41,994 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-17 00:28:42,044 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 721 statements into 1 equivalence classes. [2025-03-17 00:28:42,222 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 721 of 721 statements. [2025-03-17 00:28:42,222 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-17 00:28:42,222 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-17 00:28:42,638 INFO L134 CoverageAnalysis]: Checked inductivity of 26220 backedges. 204 proven. 138 refuted. 0 times theorem prover too weak. 25878 trivial. 0 not checked. [2025-03-17 00:28:42,638 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-17 00:28:42,638 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [113691807] [2025-03-17 00:28:42,638 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [113691807] provided 0 perfect and 1 imperfect interpolant sequences [2025-03-17 00:28:42,638 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1526364361] [2025-03-17 00:28:42,639 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-17 00:28:42,639 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-03-17 00:28:42,639 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2025-03-17 00:28:42,641 INFO L229 MonitoredProcess]: Starting monitored process 5 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2025-03-17 00:28:42,643 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2025-03-17 00:28:42,815 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 721 statements into 1 equivalence classes. [2025-03-17 00:28:42,965 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 721 of 721 statements. [2025-03-17 00:28:42,965 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-17 00:28:42,966 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-17 00:28:42,973 INFO L256 TraceCheckSpWp]: Trace formula consists of 1611 conjuncts, 13 conjuncts are in the unsatisfiable core [2025-03-17 00:28:42,987 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-03-17 00:28:43,778 INFO L134 CoverageAnalysis]: Checked inductivity of 26220 backedges. 13244 proven. 354 refuted. 0 times theorem prover too weak. 12622 trivial. 0 not checked. [2025-03-17 00:28:43,779 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2025-03-17 00:28:44,216 INFO L134 CoverageAnalysis]: Checked inductivity of 26220 backedges. 165 proven. 177 refuted. 0 times theorem prover too weak. 25878 trivial. 0 not checked. [2025-03-17 00:28:44,216 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1526364361] provided 0 perfect and 2 imperfect interpolant sequences [2025-03-17 00:28:44,216 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2025-03-17 00:28:44,217 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 8, 6] total 13 [2025-03-17 00:28:44,217 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1753222754] [2025-03-17 00:28:44,217 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2025-03-17 00:28:44,218 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 13 states [2025-03-17 00:28:44,218 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-17 00:28:44,219 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants. [2025-03-17 00:28:44,219 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=43, Invalid=113, Unknown=0, NotChecked=0, Total=156 [2025-03-17 00:28:44,220 INFO L87 Difference]: Start difference. First operand 2449 states and 4213 transitions. Second operand has 13 states, 13 states have (on average 23.846153846153847) internal successors, (310), 12 states have internal predecessors, (310), 5 states have call successors, (234), 3 states have call predecessors, (234), 5 states have return successors, (236), 5 states have call predecessors, (236), 5 states have call successors, (236) [2025-03-17 00:28:45,377 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-03-17 00:28:45,377 INFO L93 Difference]: Finished difference Result 3928 states and 6721 transitions. [2025-03-17 00:28:45,377 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 23 states. [2025-03-17 00:28:45,378 INFO L78 Accepts]: Start accepts. Automaton has has 13 states, 13 states have (on average 23.846153846153847) internal successors, (310), 12 states have internal predecessors, (310), 5 states have call successors, (234), 3 states have call predecessors, (234), 5 states have return successors, (236), 5 states have call predecessors, (236), 5 states have call successors, (236) Word has length 721 [2025-03-17 00:28:45,379 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-03-17 00:28:45,387 INFO L225 Difference]: With dead ends: 3928 [2025-03-17 00:28:45,388 INFO L226 Difference]: Without dead ends: 1843 [2025-03-17 00:28:45,393 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 1460 GetRequests, 1435 SyntacticMatches, 0 SemanticMatches, 25 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 123 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=192, Invalid=510, Unknown=0, NotChecked=0, Total=702 [2025-03-17 00:28:45,394 INFO L435 NwaCegarLoop]: 529 mSDtfsCounter, 649 mSDsluCounter, 1153 mSDsCounter, 0 mSdLazyCounter, 1586 mSolverCounterSat, 221 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 704 SdHoareTripleChecker+Valid, 1682 SdHoareTripleChecker+Invalid, 1807 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 221 IncrementalHoareTripleChecker+Valid, 1586 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.9s IncrementalHoareTripleChecker+Time [2025-03-17 00:28:45,394 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [704 Valid, 1682 Invalid, 1807 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [221 Valid, 1586 Invalid, 0 Unknown, 0 Unchecked, 0.9s Time] [2025-03-17 00:28:45,396 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1843 states. [2025-03-17 00:28:45,477 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1843 to 1536. [2025-03-17 00:28:45,483 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1536 states, 1167 states have (on average 1.6032562125107113) internal successors, (1871), 1167 states have internal predecessors, (1871), 345 states have call successors, (345), 23 states have call predecessors, (345), 23 states have return successors, (345), 345 states have call predecessors, (345), 345 states have call successors, (345) [2025-03-17 00:28:45,486 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1536 states to 1536 states and 2561 transitions. [2025-03-17 00:28:45,491 INFO L78 Accepts]: Start accepts. Automaton has 1536 states and 2561 transitions. Word has length 721 [2025-03-17 00:28:45,492 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-03-17 00:28:45,492 INFO L471 AbstractCegarLoop]: Abstraction has 1536 states and 2561 transitions. [2025-03-17 00:28:45,496 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 13 states, 13 states have (on average 23.846153846153847) internal successors, (310), 12 states have internal predecessors, (310), 5 states have call successors, (234), 3 states have call predecessors, (234), 5 states have return successors, (236), 5 states have call predecessors, (236), 5 states have call successors, (236) [2025-03-17 00:28:45,496 INFO L276 IsEmpty]: Start isEmpty. Operand 1536 states and 2561 transitions. [2025-03-17 00:28:45,503 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 723 [2025-03-17 00:28:45,503 INFO L210 NwaCegarLoop]: Found error trace [2025-03-17 00:28:45,503 INFO L218 NwaCegarLoop]: trace histogram [115, 115, 115, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-03-17 00:28:45,513 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Forceful destruction successful, exit code 0 [2025-03-17 00:28:45,704 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6,5 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-03-17 00:28:45,705 INFO L396 AbstractCegarLoop]: === Iteration 8 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-03-17 00:28:45,705 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-17 00:28:45,705 INFO L85 PathProgramCache]: Analyzing trace with hash -1386713930, now seen corresponding path program 1 times [2025-03-17 00:28:45,705 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-17 00:28:45,706 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1197979878] [2025-03-17 00:28:45,706 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-17 00:28:45,706 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-17 00:28:45,770 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 722 statements into 1 equivalence classes. [2025-03-17 00:28:46,103 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 722 of 722 statements. [2025-03-17 00:28:46,104 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-17 00:28:46,104 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-17 00:28:47,333 INFO L134 CoverageAnalysis]: Checked inductivity of 26220 backedges. 108 proven. 234 refuted. 0 times theorem prover too weak. 25878 trivial. 0 not checked. [2025-03-17 00:28:47,333 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-17 00:28:47,334 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1197979878] [2025-03-17 00:28:47,334 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1197979878] provided 0 perfect and 1 imperfect interpolant sequences [2025-03-17 00:28:47,334 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1029822818] [2025-03-17 00:28:47,334 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-17 00:28:47,334 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-03-17 00:28:47,334 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2025-03-17 00:28:47,340 INFO L229 MonitoredProcess]: Starting monitored process 6 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2025-03-17 00:28:47,344 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2025-03-17 00:28:47,528 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 722 statements into 1 equivalence classes. [2025-03-17 00:28:47,701 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 722 of 722 statements. [2025-03-17 00:28:47,701 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-17 00:28:47,701 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-17 00:28:47,709 INFO L256 TraceCheckSpWp]: Trace formula consists of 1610 conjuncts, 7 conjuncts are in the unsatisfiable core [2025-03-17 00:28:47,719 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-03-17 00:28:48,256 INFO L134 CoverageAnalysis]: Checked inductivity of 26220 backedges. 16896 proven. 90 refuted. 0 times theorem prover too weak. 9234 trivial. 0 not checked. [2025-03-17 00:28:48,256 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2025-03-17 00:28:48,722 INFO L134 CoverageAnalysis]: Checked inductivity of 26220 backedges. 252 proven. 90 refuted. 0 times theorem prover too weak. 25878 trivial. 0 not checked. [2025-03-17 00:28:48,722 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1029822818] provided 0 perfect and 2 imperfect interpolant sequences [2025-03-17 00:28:48,722 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2025-03-17 00:28:48,722 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [14, 6, 6] total 22 [2025-03-17 00:28:48,723 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1648139774] [2025-03-17 00:28:48,723 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2025-03-17 00:28:48,724 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 22 states [2025-03-17 00:28:48,724 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-17 00:28:48,725 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 22 interpolants. [2025-03-17 00:28:48,725 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=68, Invalid=394, Unknown=0, NotChecked=0, Total=462 [2025-03-17 00:28:48,726 INFO L87 Difference]: Start difference. First operand 1536 states and 2561 transitions. Second operand has 22 states, 22 states have (on average 14.5) internal successors, (319), 22 states have internal predecessors, (319), 6 states have call successors, (254), 3 states have call predecessors, (254), 6 states have return successors, (255), 6 states have call predecessors, (255), 6 states have call successors, (255) [2025-03-17 00:28:54,262 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-03-17 00:28:54,263 INFO L93 Difference]: Finished difference Result 6283 states and 10545 transitions. [2025-03-17 00:28:54,267 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 74 states. [2025-03-17 00:28:54,268 INFO L78 Accepts]: Start accepts. Automaton has has 22 states, 22 states have (on average 14.5) internal successors, (319), 22 states have internal predecessors, (319), 6 states have call successors, (254), 3 states have call predecessors, (254), 6 states have return successors, (255), 6 states have call predecessors, (255), 6 states have call successors, (255) Word has length 722 [2025-03-17 00:28:54,269 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-03-17 00:28:54,286 INFO L225 Difference]: With dead ends: 6283 [2025-03-17 00:28:54,287 INFO L226 Difference]: Without dead ends: 4970 [2025-03-17 00:28:54,292 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 1537 GetRequests, 1446 SyntacticMatches, 0 SemanticMatches, 91 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2719 ImplicationChecksByTransitivity, 1.9s TimeCoverageRelationStatistics Valid=2084, Invalid=6472, Unknown=0, NotChecked=0, Total=8556 [2025-03-17 00:28:54,293 INFO L435 NwaCegarLoop]: 467 mSDtfsCounter, 4661 mSDsluCounter, 2930 mSDsCounter, 0 mSdLazyCounter, 4277 mSolverCounterSat, 1889 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4664 SdHoareTripleChecker+Valid, 3397 SdHoareTripleChecker+Invalid, 6166 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1889 IncrementalHoareTripleChecker+Valid, 4277 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 3.4s IncrementalHoareTripleChecker+Time [2025-03-17 00:28:54,293 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [4664 Valid, 3397 Invalid, 6166 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1889 Valid, 4277 Invalid, 0 Unknown, 0 Unchecked, 3.4s Time] [2025-03-17 00:28:54,297 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4970 states. [2025-03-17 00:28:54,539 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4970 to 3772. [2025-03-17 00:28:54,544 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3772 states, 3163 states have (on average 1.6610812519759721) internal successors, (5254), 3168 states have internal predecessors, (5254), 561 states have call successors, (561), 47 states have call predecessors, (561), 47 states have return successors, (561), 556 states have call predecessors, (561), 561 states have call successors, (561) [2025-03-17 00:28:54,551 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3772 states to 3772 states and 6376 transitions. [2025-03-17 00:28:54,554 INFO L78 Accepts]: Start accepts. Automaton has 3772 states and 6376 transitions. Word has length 722 [2025-03-17 00:28:54,555 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-03-17 00:28:54,555 INFO L471 AbstractCegarLoop]: Abstraction has 3772 states and 6376 transitions. [2025-03-17 00:28:54,555 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 22 states, 22 states have (on average 14.5) internal successors, (319), 22 states have internal predecessors, (319), 6 states have call successors, (254), 3 states have call predecessors, (254), 6 states have return successors, (255), 6 states have call predecessors, (255), 6 states have call successors, (255) [2025-03-17 00:28:54,555 INFO L276 IsEmpty]: Start isEmpty. Operand 3772 states and 6376 transitions. [2025-03-17 00:28:54,561 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 723 [2025-03-17 00:28:54,561 INFO L210 NwaCegarLoop]: Found error trace [2025-03-17 00:28:54,561 INFO L218 NwaCegarLoop]: trace histogram [115, 115, 115, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-03-17 00:28:54,571 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Forceful destruction successful, exit code 0 [2025-03-17 00:28:54,766 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7,6 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-03-17 00:28:54,766 INFO L396 AbstractCegarLoop]: === Iteration 9 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-03-17 00:28:54,767 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-17 00:28:54,767 INFO L85 PathProgramCache]: Analyzing trace with hash -404762538, now seen corresponding path program 1 times [2025-03-17 00:28:54,767 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-17 00:28:54,767 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1651055027] [2025-03-17 00:28:54,767 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-17 00:28:54,767 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-17 00:28:54,793 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 722 statements into 1 equivalence classes. [2025-03-17 00:28:54,917 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 722 of 722 statements. [2025-03-17 00:28:54,917 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-17 00:28:54,917 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-17 00:28:55,320 INFO L134 CoverageAnalysis]: Checked inductivity of 26220 backedges. 240 proven. 102 refuted. 0 times theorem prover too weak. 25878 trivial. 0 not checked. [2025-03-17 00:28:55,320 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-17 00:28:55,320 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1651055027] [2025-03-17 00:28:55,320 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1651055027] provided 0 perfect and 1 imperfect interpolant sequences [2025-03-17 00:28:55,320 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1032161450] [2025-03-17 00:28:55,321 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-17 00:28:55,321 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-03-17 00:28:55,321 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2025-03-17 00:28:55,323 INFO L229 MonitoredProcess]: Starting monitored process 7 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2025-03-17 00:28:55,324 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Waiting until timeout for monitored process [2025-03-17 00:28:55,488 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 722 statements into 1 equivalence classes. [2025-03-17 00:28:55,627 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 722 of 722 statements. [2025-03-17 00:28:55,628 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-17 00:28:55,628 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-17 00:28:55,637 INFO L256 TraceCheckSpWp]: Trace formula consists of 1607 conjuncts, 12 conjuncts are in the unsatisfiable core [2025-03-17 00:28:55,649 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-03-17 00:28:56,153 INFO L134 CoverageAnalysis]: Checked inductivity of 26220 backedges. 15127 proven. 201 refuted. 0 times theorem prover too weak. 10892 trivial. 0 not checked. [2025-03-17 00:28:56,154 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2025-03-17 00:28:56,597 INFO L134 CoverageAnalysis]: Checked inductivity of 26220 backedges. 477 proven. 204 refuted. 0 times theorem prover too weak. 25539 trivial. 0 not checked. [2025-03-17 00:28:56,597 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1032161450] provided 0 perfect and 2 imperfect interpolant sequences [2025-03-17 00:28:56,597 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2025-03-17 00:28:56,597 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 9, 9] total 18 [2025-03-17 00:28:56,597 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1300993196] [2025-03-17 00:28:56,598 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2025-03-17 00:28:56,599 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 18 states [2025-03-17 00:28:56,599 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-17 00:28:56,600 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 18 interpolants. [2025-03-17 00:28:56,600 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=72, Invalid=234, Unknown=0, NotChecked=0, Total=306 [2025-03-17 00:28:56,600 INFO L87 Difference]: Start difference. First operand 3772 states and 6376 transitions. Second operand has 18 states, 18 states have (on average 18.77777777777778) internal successors, (338), 18 states have internal predecessors, (338), 6 states have call successors, (233), 3 states have call predecessors, (233), 7 states have return successors, (235), 6 states have call predecessors, (235), 6 states have call successors, (235) [2025-03-17 00:28:57,752 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-03-17 00:28:57,752 INFO L93 Difference]: Finished difference Result 6598 states and 11118 transitions. [2025-03-17 00:28:57,753 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 22 states. [2025-03-17 00:28:57,753 INFO L78 Accepts]: Start accepts. Automaton has has 18 states, 18 states have (on average 18.77777777777778) internal successors, (338), 18 states have internal predecessors, (338), 6 states have call successors, (233), 3 states have call predecessors, (233), 7 states have return successors, (235), 6 states have call predecessors, (235), 6 states have call successors, (235) Word has length 722 [2025-03-17 00:28:57,754 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-03-17 00:28:57,772 INFO L225 Difference]: With dead ends: 6598 [2025-03-17 00:28:57,772 INFO L226 Difference]: Without dead ends: 3573 [2025-03-17 00:28:57,777 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 1467 GetRequests, 1435 SyntacticMatches, 0 SemanticMatches, 32 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 206 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=314, Invalid=808, Unknown=0, NotChecked=0, Total=1122 [2025-03-17 00:28:57,778 INFO L435 NwaCegarLoop]: 402 mSDtfsCounter, 1918 mSDsluCounter, 1169 mSDsCounter, 0 mSdLazyCounter, 1455 mSolverCounterSat, 950 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1918 SdHoareTripleChecker+Valid, 1571 SdHoareTripleChecker+Invalid, 2405 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 950 IncrementalHoareTripleChecker+Valid, 1455 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.8s IncrementalHoareTripleChecker+Time [2025-03-17 00:28:57,778 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [1918 Valid, 1571 Invalid, 2405 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [950 Valid, 1455 Invalid, 0 Unknown, 0 Unchecked, 0.8s Time] [2025-03-17 00:28:57,780 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3573 states. [2025-03-17 00:28:57,965 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3573 to 3525. [2025-03-17 00:28:57,970 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3525 states, 2958 states have (on average 1.6348884381338742) internal successors, (4836), 2962 states have internal predecessors, (4836), 517 states have call successors, (517), 49 states have call predecessors, (517), 49 states have return successors, (517), 513 states have call predecessors, (517), 517 states have call successors, (517) [2025-03-17 00:28:57,975 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3525 states to 3525 states and 5870 transitions. [2025-03-17 00:28:57,978 INFO L78 Accepts]: Start accepts. Automaton has 3525 states and 5870 transitions. Word has length 722 [2025-03-17 00:28:57,979 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-03-17 00:28:57,979 INFO L471 AbstractCegarLoop]: Abstraction has 3525 states and 5870 transitions. [2025-03-17 00:28:57,979 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 18 states, 18 states have (on average 18.77777777777778) internal successors, (338), 18 states have internal predecessors, (338), 6 states have call successors, (233), 3 states have call predecessors, (233), 7 states have return successors, (235), 6 states have call predecessors, (235), 6 states have call successors, (235) [2025-03-17 00:28:57,979 INFO L276 IsEmpty]: Start isEmpty. Operand 3525 states and 5870 transitions. [2025-03-17 00:28:57,984 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 724 [2025-03-17 00:28:57,984 INFO L210 NwaCegarLoop]: Found error trace [2025-03-17 00:28:57,985 INFO L218 NwaCegarLoop]: trace histogram [115, 115, 115, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-03-17 00:28:57,994 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Ended with exit code 0 [2025-03-17 00:28:58,189 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8,7 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-03-17 00:28:58,189 INFO L396 AbstractCegarLoop]: === Iteration 10 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-03-17 00:28:58,189 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-17 00:28:58,190 INFO L85 PathProgramCache]: Analyzing trace with hash 624689895, now seen corresponding path program 1 times [2025-03-17 00:28:58,190 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-17 00:28:58,190 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1120089168] [2025-03-17 00:28:58,190 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-17 00:28:58,190 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-17 00:28:58,212 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 723 statements into 1 equivalence classes. [2025-03-17 00:28:58,231 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 723 of 723 statements. [2025-03-17 00:28:58,231 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-17 00:28:58,231 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-17 00:28:58,348 INFO L134 CoverageAnalysis]: Checked inductivity of 26220 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 26220 trivial. 0 not checked. [2025-03-17 00:28:58,348 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-17 00:28:58,348 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1120089168] [2025-03-17 00:28:58,348 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1120089168] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-17 00:28:58,348 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-03-17 00:28:58,348 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2025-03-17 00:28:58,350 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2088678686] [2025-03-17 00:28:58,350 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-17 00:28:58,350 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2025-03-17 00:28:58,350 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-17 00:28:58,351 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2025-03-17 00:28:58,351 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2025-03-17 00:28:58,351 INFO L87 Difference]: Start difference. First operand 3525 states and 5870 transitions. Second operand has 3 states, 3 states have (on average 50.333333333333336) internal successors, (151), 3 states have internal predecessors, (151), 1 states have call successors, (115), 1 states have call predecessors, (115), 1 states have return successors, (115), 1 states have call predecessors, (115), 1 states have call successors, (115) [2025-03-17 00:28:58,729 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-03-17 00:28:58,729 INFO L93 Difference]: Finished difference Result 9474 states and 15909 transitions. [2025-03-17 00:28:58,729 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2025-03-17 00:28:58,729 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 50.333333333333336) internal successors, (151), 3 states have internal predecessors, (151), 1 states have call successors, (115), 1 states have call predecessors, (115), 1 states have return successors, (115), 1 states have call predecessors, (115), 1 states have call successors, (115) Word has length 723 [2025-03-17 00:28:58,730 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-03-17 00:28:58,749 INFO L225 Difference]: With dead ends: 9474 [2025-03-17 00:28:58,749 INFO L226 Difference]: Without dead ends: 6388 [2025-03-17 00:28:58,756 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-03-17 00:28:58,756 INFO L435 NwaCegarLoop]: 886 mSDtfsCounter, 347 mSDsluCounter, 537 mSDsCounter, 0 mSdLazyCounter, 65 mSolverCounterSat, 11 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 347 SdHoareTripleChecker+Valid, 1423 SdHoareTripleChecker+Invalid, 76 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 11 IncrementalHoareTripleChecker+Valid, 65 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2025-03-17 00:28:58,757 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [347 Valid, 1423 Invalid, 76 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [11 Valid, 65 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2025-03-17 00:28:58,761 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 6388 states. [2025-03-17 00:28:59,154 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 6388 to 6384. [2025-03-17 00:28:59,162 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 6384 states, 5535 states have (on average 1.6330623306233063) internal successors, (9039), 5545 states have internal predecessors, (9039), 781 states have call successors, (781), 67 states have call predecessors, (781), 67 states have return successors, (781), 771 states have call predecessors, (781), 781 states have call successors, (781) [2025-03-17 00:28:59,173 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6384 states to 6384 states and 10601 transitions. [2025-03-17 00:28:59,179 INFO L78 Accepts]: Start accepts. Automaton has 6384 states and 10601 transitions. Word has length 723 [2025-03-17 00:28:59,180 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-03-17 00:28:59,180 INFO L471 AbstractCegarLoop]: Abstraction has 6384 states and 10601 transitions. [2025-03-17 00:28:59,180 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 50.333333333333336) internal successors, (151), 3 states have internal predecessors, (151), 1 states have call successors, (115), 1 states have call predecessors, (115), 1 states have return successors, (115), 1 states have call predecessors, (115), 1 states have call successors, (115) [2025-03-17 00:28:59,180 INFO L276 IsEmpty]: Start isEmpty. Operand 6384 states and 10601 transitions. [2025-03-17 00:28:59,186 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 724 [2025-03-17 00:28:59,187 INFO L210 NwaCegarLoop]: Found error trace [2025-03-17 00:28:59,187 INFO L218 NwaCegarLoop]: trace histogram [115, 115, 115, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-03-17 00:28:59,187 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2025-03-17 00:28:59,187 INFO L396 AbstractCegarLoop]: === Iteration 11 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-03-17 00:28:59,188 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-17 00:28:59,188 INFO L85 PathProgramCache]: Analyzing trace with hash 2086269894, now seen corresponding path program 1 times [2025-03-17 00:28:59,188 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-17 00:28:59,188 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [255871182] [2025-03-17 00:28:59,188 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-17 00:28:59,188 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-17 00:28:59,214 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 723 statements into 1 equivalence classes. [2025-03-17 00:28:59,348 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 723 of 723 statements. [2025-03-17 00:28:59,348 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-17 00:28:59,348 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-17 00:29:01,253 INFO L134 CoverageAnalysis]: Checked inductivity of 26220 backedges. 516 proven. 492 refuted. 0 times theorem prover too weak. 25212 trivial. 0 not checked. [2025-03-17 00:29:01,253 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-17 00:29:01,254 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [255871182] [2025-03-17 00:29:01,254 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [255871182] provided 0 perfect and 1 imperfect interpolant sequences [2025-03-17 00:29:01,254 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1200045263] [2025-03-17 00:29:01,254 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-17 00:29:01,254 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-03-17 00:29:01,254 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2025-03-17 00:29:01,256 INFO L229 MonitoredProcess]: Starting monitored process 8 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2025-03-17 00:29:01,257 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Waiting until timeout for monitored process [2025-03-17 00:29:01,435 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 723 statements into 1 equivalence classes. [2025-03-17 00:29:01,633 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 723 of 723 statements. [2025-03-17 00:29:01,633 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-17 00:29:01,633 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-17 00:29:01,640 INFO L256 TraceCheckSpWp]: Trace formula consists of 1608 conjuncts, 35 conjuncts are in the unsatisfiable core [2025-03-17 00:29:01,652 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-03-17 00:29:04,353 INFO L134 CoverageAnalysis]: Checked inductivity of 26220 backedges. 19330 proven. 837 refuted. 0 times theorem prover too weak. 6053 trivial. 0 not checked. [2025-03-17 00:29:04,353 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2025-03-17 00:29:07,210 INFO L134 CoverageAnalysis]: Checked inductivity of 26220 backedges. 900 proven. 780 refuted. 0 times theorem prover too weak. 24540 trivial. 0 not checked. [2025-03-17 00:29:07,210 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1200045263] provided 0 perfect and 2 imperfect interpolant sequences [2025-03-17 00:29:07,211 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2025-03-17 00:29:07,211 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [15, 23, 21] total 51 [2025-03-17 00:29:07,211 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1577749234] [2025-03-17 00:29:07,211 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2025-03-17 00:29:07,212 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 51 states [2025-03-17 00:29:07,213 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-17 00:29:07,214 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 51 interpolants. [2025-03-17 00:29:07,215 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=477, Invalid=2073, Unknown=0, NotChecked=0, Total=2550 [2025-03-17 00:29:07,215 INFO L87 Difference]: Start difference. First operand 6384 states and 10601 transitions. Second operand has 51 states, 50 states have (on average 7.32) internal successors, (366), 49 states have internal predecessors, (366), 15 states have call successors, (253), 7 states have call predecessors, (253), 16 states have return successors, (255), 15 states have call predecessors, (255), 15 states have call successors, (255) [2025-03-17 00:29:20,574 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-03-17 00:29:20,574 INFO L93 Difference]: Finished difference Result 16450 states and 26775 transitions. [2025-03-17 00:29:20,575 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 146 states. [2025-03-17 00:29:20,575 INFO L78 Accepts]: Start accepts. Automaton has has 51 states, 50 states have (on average 7.32) internal successors, (366), 49 states have internal predecessors, (366), 15 states have call successors, (253), 7 states have call predecessors, (253), 16 states have return successors, (255), 15 states have call predecessors, (255), 15 states have call successors, (255) Word has length 723 [2025-03-17 00:29:20,576 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-03-17 00:29:20,613 INFO L225 Difference]: With dead ends: 16450 [2025-03-17 00:29:20,613 INFO L226 Difference]: Without dead ends: 12218 [2025-03-17 00:29:20,630 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 1602 GetRequests, 1427 SyntacticMatches, 0 SemanticMatches, 175 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 11121 ImplicationChecksByTransitivity, 5.6s TimeCoverageRelationStatistics Valid=6526, Invalid=24626, Unknown=0, NotChecked=0, Total=31152 [2025-03-17 00:29:20,630 INFO L435 NwaCegarLoop]: 625 mSDtfsCounter, 7042 mSDsluCounter, 7253 mSDsCounter, 0 mSdLazyCounter, 9945 mSolverCounterSat, 4662 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 6.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 7076 SdHoareTripleChecker+Valid, 7878 SdHoareTripleChecker+Invalid, 14607 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 4662 IncrementalHoareTripleChecker+Valid, 9945 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 7.3s IncrementalHoareTripleChecker+Time [2025-03-17 00:29:20,631 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [7076 Valid, 7878 Invalid, 14607 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [4662 Valid, 9945 Invalid, 0 Unknown, 0 Unchecked, 7.3s Time] [2025-03-17 00:29:20,639 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 12218 states. [2025-03-17 00:29:21,133 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 12218 to 5748. [2025-03-17 00:29:21,139 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 5748 states, 5071 states have (on average 1.6428712285545257) internal successors, (8331), 5077 states have internal predecessors, (8331), 605 states have call successors, (605), 71 states have call predecessors, (605), 71 states have return successors, (605), 599 states have call predecessors, (605), 605 states have call successors, (605) [2025-03-17 00:29:21,149 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5748 states to 5748 states and 9541 transitions. [2025-03-17 00:29:21,154 INFO L78 Accepts]: Start accepts. Automaton has 5748 states and 9541 transitions. Word has length 723 [2025-03-17 00:29:21,155 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-03-17 00:29:21,155 INFO L471 AbstractCegarLoop]: Abstraction has 5748 states and 9541 transitions. [2025-03-17 00:29:21,155 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 51 states, 50 states have (on average 7.32) internal successors, (366), 49 states have internal predecessors, (366), 15 states have call successors, (253), 7 states have call predecessors, (253), 16 states have return successors, (255), 15 states have call predecessors, (255), 15 states have call successors, (255) [2025-03-17 00:29:21,155 INFO L276 IsEmpty]: Start isEmpty. Operand 5748 states and 9541 transitions. [2025-03-17 00:29:21,161 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 725 [2025-03-17 00:29:21,161 INFO L210 NwaCegarLoop]: Found error trace [2025-03-17 00:29:21,162 INFO L218 NwaCegarLoop]: trace histogram [115, 115, 115, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-03-17 00:29:21,173 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Ended with exit code 0 [2025-03-17 00:29:21,362 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10,8 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-03-17 00:29:21,363 INFO L396 AbstractCegarLoop]: === Iteration 12 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-03-17 00:29:21,363 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-17 00:29:21,363 INFO L85 PathProgramCache]: Analyzing trace with hash -966068942, now seen corresponding path program 1 times [2025-03-17 00:29:21,363 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-17 00:29:21,364 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1852898134] [2025-03-17 00:29:21,364 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-17 00:29:21,364 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-17 00:29:21,389 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 724 statements into 1 equivalence classes. [2025-03-17 00:29:21,606 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 724 of 724 statements. [2025-03-17 00:29:21,606 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-17 00:29:21,606 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-17 00:29:22,664 INFO L134 CoverageAnalysis]: Checked inductivity of 26220 backedges. 726 proven. 606 refuted. 0 times theorem prover too weak. 24888 trivial. 0 not checked. [2025-03-17 00:29:22,664 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-17 00:29:22,664 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1852898134] [2025-03-17 00:29:22,664 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1852898134] provided 0 perfect and 1 imperfect interpolant sequences [2025-03-17 00:29:22,664 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1064458257] [2025-03-17 00:29:22,665 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-17 00:29:22,665 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-03-17 00:29:22,665 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2025-03-17 00:29:22,668 INFO L229 MonitoredProcess]: Starting monitored process 9 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2025-03-17 00:29:22,669 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Waiting until timeout for monitored process [2025-03-17 00:29:22,853 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 724 statements into 1 equivalence classes. [2025-03-17 00:29:23,015 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 724 of 724 statements. [2025-03-17 00:29:23,015 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-17 00:29:23,015 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-17 00:29:23,022 INFO L256 TraceCheckSpWp]: Trace formula consists of 1608 conjuncts, 28 conjuncts are in the unsatisfiable core [2025-03-17 00:29:23,030 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-03-17 00:29:25,221 INFO L134 CoverageAnalysis]: Checked inductivity of 26220 backedges. 16474 proven. 693 refuted. 0 times theorem prover too weak. 9053 trivial. 0 not checked. [2025-03-17 00:29:25,222 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2025-03-17 00:29:27,374 INFO L134 CoverageAnalysis]: Checked inductivity of 26220 backedges. 957 proven. 723 refuted. 0 times theorem prover too weak. 24540 trivial. 0 not checked. [2025-03-17 00:29:27,375 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1064458257] provided 0 perfect and 2 imperfect interpolant sequences [2025-03-17 00:29:27,375 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2025-03-17 00:29:27,375 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [9, 18, 18] total 38 [2025-03-17 00:29:27,375 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1548659172] [2025-03-17 00:29:27,375 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2025-03-17 00:29:27,376 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 38 states [2025-03-17 00:29:27,377 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-17 00:29:27,378 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 38 interpolants. [2025-03-17 00:29:27,378 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=352, Invalid=1054, Unknown=0, NotChecked=0, Total=1406 [2025-03-17 00:29:27,378 INFO L87 Difference]: Start difference. First operand 5748 states and 9541 transitions. Second operand has 38 states, 35 states have (on average 10.257142857142858) internal successors, (359), 33 states have internal predecessors, (359), 14 states have call successors, (233), 6 states have call predecessors, (233), 13 states have return successors, (234), 14 states have call predecessors, (234), 14 states have call successors, (234) [2025-03-17 00:29:30,163 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-03-17 00:29:30,164 INFO L93 Difference]: Finished difference Result 11882 states and 19502 transitions. [2025-03-17 00:29:30,164 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 34 states. [2025-03-17 00:29:30,165 INFO L78 Accepts]: Start accepts. Automaton has has 38 states, 35 states have (on average 10.257142857142858) internal successors, (359), 33 states have internal predecessors, (359), 14 states have call successors, (233), 6 states have call predecessors, (233), 13 states have return successors, (234), 14 states have call predecessors, (234), 14 states have call successors, (234) Word has length 724 [2025-03-17 00:29:30,165 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-03-17 00:29:30,193 INFO L225 Difference]: With dead ends: 11882 [2025-03-17 00:29:30,193 INFO L226 Difference]: Without dead ends: 8270 [2025-03-17 00:29:30,202 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 1480 GetRequests, 1427 SyntacticMatches, 0 SemanticMatches, 53 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 743 ImplicationChecksByTransitivity, 1.1s TimeCoverageRelationStatistics Valid=907, Invalid=2063, Unknown=0, NotChecked=0, Total=2970 [2025-03-17 00:29:30,202 INFO L435 NwaCegarLoop]: 494 mSDtfsCounter, 1725 mSDsluCounter, 1935 mSDsCounter, 0 mSdLazyCounter, 2623 mSolverCounterSat, 802 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1779 SdHoareTripleChecker+Valid, 2429 SdHoareTripleChecker+Invalid, 3425 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 802 IncrementalHoareTripleChecker+Valid, 2623 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.6s IncrementalHoareTripleChecker+Time [2025-03-17 00:29:30,202 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [1779 Valid, 2429 Invalid, 3425 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [802 Valid, 2623 Invalid, 0 Unknown, 0 Unchecked, 1.6s Time] [2025-03-17 00:29:30,207 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 8270 states. [2025-03-17 00:29:30,605 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 8270 to 4554. [2025-03-17 00:29:30,610 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4554 states, 3874 states have (on average 1.6109963861641714) internal successors, (6241), 3880 states have internal predecessors, (6241), 605 states have call successors, (605), 74 states have call predecessors, (605), 74 states have return successors, (605), 599 states have call predecessors, (605), 605 states have call successors, (605) [2025-03-17 00:29:30,617 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4554 states to 4554 states and 7451 transitions. [2025-03-17 00:29:30,621 INFO L78 Accepts]: Start accepts. Automaton has 4554 states and 7451 transitions. Word has length 724 [2025-03-17 00:29:30,623 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-03-17 00:29:30,624 INFO L471 AbstractCegarLoop]: Abstraction has 4554 states and 7451 transitions. [2025-03-17 00:29:30,624 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 38 states, 35 states have (on average 10.257142857142858) internal successors, (359), 33 states have internal predecessors, (359), 14 states have call successors, (233), 6 states have call predecessors, (233), 13 states have return successors, (234), 14 states have call predecessors, (234), 14 states have call successors, (234) [2025-03-17 00:29:30,624 INFO L276 IsEmpty]: Start isEmpty. Operand 4554 states and 7451 transitions. [2025-03-17 00:29:30,629 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 726 [2025-03-17 00:29:30,629 INFO L210 NwaCegarLoop]: Found error trace [2025-03-17 00:29:30,630 INFO L218 NwaCegarLoop]: trace histogram [115, 115, 115, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-03-17 00:29:30,640 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Ended with exit code 0 [2025-03-17 00:29:30,830 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 9 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable11 [2025-03-17 00:29:30,831 INFO L396 AbstractCegarLoop]: === Iteration 13 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-03-17 00:29:30,831 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-17 00:29:30,831 INFO L85 PathProgramCache]: Analyzing trace with hash 777139489, now seen corresponding path program 1 times [2025-03-17 00:29:30,831 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-17 00:29:30,832 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1098918395] [2025-03-17 00:29:30,832 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-17 00:29:30,832 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-17 00:29:30,857 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 725 statements into 1 equivalence classes. [2025-03-17 00:29:30,969 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 725 of 725 statements. [2025-03-17 00:29:30,970 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-17 00:29:30,970 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-17 00:29:32,659 INFO L134 CoverageAnalysis]: Checked inductivity of 26220 backedges. 1056 proven. 594 refuted. 0 times theorem prover too weak. 24570 trivial. 0 not checked. [2025-03-17 00:29:32,659 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-17 00:29:32,659 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1098918395] [2025-03-17 00:29:32,659 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1098918395] provided 0 perfect and 1 imperfect interpolant sequences [2025-03-17 00:29:32,659 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [907769825] [2025-03-17 00:29:32,659 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-17 00:29:32,659 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-03-17 00:29:32,660 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2025-03-17 00:29:32,661 INFO L229 MonitoredProcess]: Starting monitored process 10 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2025-03-17 00:29:32,662 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Waiting until timeout for monitored process [2025-03-17 00:29:32,832 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 725 statements into 1 equivalence classes. [2025-03-17 00:29:32,995 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 725 of 725 statements. [2025-03-17 00:29:32,995 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-17 00:29:32,995 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-17 00:29:33,003 INFO L256 TraceCheckSpWp]: Trace formula consists of 1613 conjuncts, 39 conjuncts are in the unsatisfiable core [2025-03-17 00:29:33,013 INFO L279 TraceCheckSpWp]: Computing forward predicates...