./Ultimate.py --spec ../sv-benchmarks/c/properties/unreach-call.prp --file ../sv-benchmarks/c/hardness-nfm22/hardness_operatoramount_amount500_file-27.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_operatoramount_amount500_file-27.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 5acf4253b443244094cfe64cde0a882806db433781b0bda7a83218841032b1a3 --- Real Ultimate output --- This is Ultimate 0.3.0-?-8fc3dc6-m [2025-03-17 04:48:52,815 INFO L188 SettingsManager]: Resetting all preferences to default values... [2025-03-17 04:48:52,885 INFO L114 SettingsManager]: Loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-32bit-Automizer_Default.epf [2025-03-17 04:48:52,890 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2025-03-17 04:48:52,891 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2025-03-17 04:48:52,919 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2025-03-17 04:48:52,920 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2025-03-17 04:48:52,921 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2025-03-17 04:48:52,921 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2025-03-17 04:48:52,921 INFO L153 SettingsManager]: * Use memory slicer=true [2025-03-17 04:48:52,922 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2025-03-17 04:48:52,922 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2025-03-17 04:48:52,923 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2025-03-17 04:48:52,923 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2025-03-17 04:48:52,924 INFO L153 SettingsManager]: * Use SBE=true [2025-03-17 04:48:52,924 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2025-03-17 04:48:52,924 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2025-03-17 04:48:52,924 INFO L153 SettingsManager]: * sizeof long=4 [2025-03-17 04:48:52,924 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2025-03-17 04:48:52,925 INFO L153 SettingsManager]: * sizeof POINTER=4 [2025-03-17 04:48:52,925 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2025-03-17 04:48:52,925 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2025-03-17 04:48:52,925 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2025-03-17 04:48:52,925 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2025-03-17 04:48:52,925 INFO L153 SettingsManager]: * sizeof long double=12 [2025-03-17 04:48:52,925 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2025-03-17 04:48:52,925 INFO L153 SettingsManager]: * Behaviour of calls to undefined functions=OVERAPPROXIMATE_BEHAVIOUR [2025-03-17 04:48:52,925 INFO L153 SettingsManager]: * Use constant arrays=true [2025-03-17 04:48:52,926 INFO L151 SettingsManager]: Preferences of IcfgBuilder differ from their defaults: [2025-03-17 04:48:52,926 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2025-03-17 04:48:52,926 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2025-03-17 04:48:52,926 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2025-03-17 04:48:52,926 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2025-03-17 04:48:52,926 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2025-03-17 04:48:52,926 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2025-03-17 04:48:52,926 INFO L153 SettingsManager]: * Compute procedure contracts=false [2025-03-17 04:48:52,926 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2025-03-17 04:48:52,926 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2025-03-17 04:48:52,926 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2025-03-17 04:48:52,926 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2025-03-17 04:48:52,926 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2025-03-17 04:48:52,926 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2025-03-17 04:48:52,926 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2025-03-17 04:48:52,927 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 -> 5acf4253b443244094cfe64cde0a882806db433781b0bda7a83218841032b1a3 [2025-03-17 04:48:53,239 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2025-03-17 04:48:53,250 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2025-03-17 04:48:53,252 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2025-03-17 04:48:53,252 INFO L270 PluginConnector]: Initializing CDTParser... [2025-03-17 04:48:53,253 INFO L274 PluginConnector]: CDTParser initialized [2025-03-17 04:48:53,257 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../sv-benchmarks/c/hardness-nfm22/hardness_operatoramount_amount500_file-27.i [2025-03-17 04:48:54,526 INFO L533 CDTParser]: Created temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/e11ef6e0a/798c54983cdb4c0baa8d822940eeed4c/FLAG14a3b44d5 [2025-03-17 04:48:54,864 INFO L384 CDTParser]: Found 1 translation units. [2025-03-17 04:48:54,865 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/hardness-nfm22/hardness_operatoramount_amount500_file-27.i [2025-03-17 04:48:54,882 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/e11ef6e0a/798c54983cdb4c0baa8d822940eeed4c/FLAG14a3b44d5 [2025-03-17 04:48:55,130 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/e11ef6e0a/798c54983cdb4c0baa8d822940eeed4c [2025-03-17 04:48:55,136 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2025-03-17 04:48:55,137 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2025-03-17 04:48:55,140 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2025-03-17 04:48:55,141 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2025-03-17 04:48:55,145 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2025-03-17 04:48:55,146 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 17.03 04:48:55" (1/1) ... [2025-03-17 04:48:55,147 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@6e3251a5 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.03 04:48:55, skipping insertion in model container [2025-03-17 04:48:55,147 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 17.03 04:48:55" (1/1) ... [2025-03-17 04:48:55,193 INFO L175 MainTranslator]: Built tables and reachable declarations [2025-03-17 04:48:55,325 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_operatoramount_amount500_file-27.i[916,929] [2025-03-17 04:48:55,476 INFO L210 PostProcessor]: Analyzing one entry point: main [2025-03-17 04:48:55,491 INFO L200 MainTranslator]: Completed pre-run [2025-03-17 04:48:55,504 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_operatoramount_amount500_file-27.i[916,929] [2025-03-17 04:48:55,589 INFO L210 PostProcessor]: Analyzing one entry point: main [2025-03-17 04:48:55,603 INFO L204 MainTranslator]: Completed translation [2025-03-17 04:48:55,603 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.03 04:48:55 WrapperNode [2025-03-17 04:48:55,604 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2025-03-17 04:48:55,605 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2025-03-17 04:48:55,605 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2025-03-17 04:48:55,605 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2025-03-17 04:48:55,611 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.03 04:48:55" (1/1) ... [2025-03-17 04:48:55,627 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.03 04:48:55" (1/1) ... [2025-03-17 04:48:55,720 INFO L138 Inliner]: procedures = 26, calls = 103, calls flagged for inlining = 8, calls inlined = 8, statements flattened = 737 [2025-03-17 04:48:55,720 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2025-03-17 04:48:55,721 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2025-03-17 04:48:55,722 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2025-03-17 04:48:55,722 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2025-03-17 04:48:55,729 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.03 04:48:55" (1/1) ... [2025-03-17 04:48:55,730 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.03 04:48:55" (1/1) ... [2025-03-17 04:48:55,755 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.03 04:48:55" (1/1) ... [2025-03-17 04:48:55,808 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 04:48:55,808 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.03 04:48:55" (1/1) ... [2025-03-17 04:48:55,808 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.03 04:48:55" (1/1) ... [2025-03-17 04:48:55,839 INFO L184 PluginConnector]: Executing the observer ReplaceArrayAssignments from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.03 04:48:55" (1/1) ... [2025-03-17 04:48:55,842 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.03 04:48:55" (1/1) ... [2025-03-17 04:48:55,854 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.03 04:48:55" (1/1) ... [2025-03-17 04:48:55,862 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.03 04:48:55" (1/1) ... [2025-03-17 04:48:55,873 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2025-03-17 04:48:55,875 INFO L112 PluginConnector]: ------------------------IcfgBuilder---------------------------- [2025-03-17 04:48:55,875 INFO L270 PluginConnector]: Initializing IcfgBuilder... [2025-03-17 04:48:55,875 INFO L274 PluginConnector]: IcfgBuilder initialized [2025-03-17 04:48:55,876 INFO L184 PluginConnector]: Executing the observer IcfgBuilderObserver from plugin IcfgBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.03 04:48:55" (1/1) ... [2025-03-17 04:48:55,881 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2025-03-17 04:48:55,895 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2025-03-17 04:48:55,913 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 04:48:55,917 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 04:48:55,937 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2025-03-17 04:48:55,937 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2025-03-17 04:48:55,937 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2025-03-17 04:48:55,937 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2025-03-17 04:48:55,937 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2025-03-17 04:48:55,937 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2025-03-17 04:48:56,111 INFO L256 CfgBuilder]: Building ICFG [2025-03-17 04:48:56,113 INFO L286 CfgBuilder]: Building CFG for each procedure with an implementation [2025-03-17 04:48:57,175 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L667: havoc property_#t~bitwise62#1;havoc property_#t~bitwise63#1;havoc property_#t~short64#1;havoc property_#t~bitwise65#1;havoc property_#t~short66#1;havoc property_#t~bitwise67#1;havoc property_#t~short68#1;havoc property_#t~short69#1; [2025-03-17 04:48:57,351 INFO L? ?]: Removed 86 outVars from TransFormulas that were not future-live. [2025-03-17 04:48:57,351 INFO L307 CfgBuilder]: Performing block encoding [2025-03-17 04:48:57,369 INFO L331 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2025-03-17 04:48:57,370 INFO L336 CfgBuilder]: Removed 0 assume(true) statements. [2025-03-17 04:48:57,370 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.icfgbuilder CFG 17.03 04:48:57 BoogieIcfgContainer [2025-03-17 04:48:57,370 INFO L131 PluginConnector]: ------------------------ END IcfgBuilder---------------------------- [2025-03-17 04:48:57,372 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2025-03-17 04:48:57,372 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2025-03-17 04:48:57,377 INFO L274 PluginConnector]: TraceAbstraction initialized [2025-03-17 04:48:57,377 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 17.03 04:48:55" (1/3) ... [2025-03-17 04:48:57,379 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@2d641c0c and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 17.03 04:48:57, skipping insertion in model container [2025-03-17 04:48:57,379 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.03 04:48:55" (2/3) ... [2025-03-17 04:48:57,379 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@2d641c0c and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 17.03 04:48:57, skipping insertion in model container [2025-03-17 04:48:57,379 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.icfgbuilder CFG 17.03 04:48:57" (3/3) ... [2025-03-17 04:48:57,380 INFO L128 eAbstractionObserver]: Analyzing ICFG hardness_operatoramount_amount500_file-27.i [2025-03-17 04:48:57,391 INFO L216 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2025-03-17 04:48:57,394 INFO L151 ceAbstractionStarter]: Applying trace abstraction to ICFG hardness_operatoramount_amount500_file-27.i that has 2 procedures, 290 locations, 1 initial locations, 1 loop locations, and 1 error locations. [2025-03-17 04:48:57,448 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2025-03-17 04:48:57,459 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;@1a0126ff, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2025-03-17 04:48:57,459 INFO L334 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2025-03-17 04:48:57,464 INFO L276 IsEmpty]: Start isEmpty. Operand has 290 states, 197 states have (on average 1.517766497461929) internal successors, (299), 198 states have internal predecessors, (299), 90 states have call successors, (90), 1 states have call predecessors, (90), 1 states have return successors, (90), 90 states have call predecessors, (90), 90 states have call successors, (90) [2025-03-17 04:48:57,487 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 587 [2025-03-17 04:48:57,488 INFO L210 NwaCegarLoop]: Found error trace [2025-03-17 04:48:57,489 INFO L218 NwaCegarLoop]: trace histogram [90, 90, 90, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 04:48:57,489 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-03-17 04:48:57,496 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-17 04:48:57,496 INFO L85 PathProgramCache]: Analyzing trace with hash -1968790115, now seen corresponding path program 1 times [2025-03-17 04:48:57,504 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-17 04:48:57,505 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1617979025] [2025-03-17 04:48:57,505 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-17 04:48:57,506 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-17 04:48:57,672 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 586 statements into 1 equivalence classes. [2025-03-17 04:48:57,728 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 586 of 586 statements. [2025-03-17 04:48:57,729 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-17 04:48:57,729 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-17 04:48:58,224 INFO L134 CoverageAnalysis]: Checked inductivity of 16020 backedges. 0 proven. 178 refuted. 0 times theorem prover too weak. 15842 trivial. 0 not checked. [2025-03-17 04:48:58,225 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-17 04:48:58,225 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1617979025] [2025-03-17 04:48:58,225 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1617979025] provided 0 perfect and 1 imperfect interpolant sequences [2025-03-17 04:48:58,225 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1717946525] [2025-03-17 04:48:58,226 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-17 04:48:58,226 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-03-17 04:48:58,226 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2025-03-17 04:48:58,230 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 04:48:58,234 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 04:48:58,449 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 586 statements into 1 equivalence classes. [2025-03-17 04:48:58,680 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 586 of 586 statements. [2025-03-17 04:48:58,681 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-17 04:48:58,681 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-17 04:48:58,689 INFO L256 TraceCheckSpWp]: Trace formula consists of 1388 conjuncts, 1 conjuncts are in the unsatisfiable core [2025-03-17 04:48:58,713 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-03-17 04:48:58,770 INFO L134 CoverageAnalysis]: Checked inductivity of 16020 backedges. 178 proven. 0 refuted. 0 times theorem prover too weak. 15842 trivial. 0 not checked. [2025-03-17 04:48:58,773 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2025-03-17 04:48:58,773 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1717946525] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-17 04:48:58,773 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2025-03-17 04:48:58,773 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [2] total 2 [2025-03-17 04:48:58,775 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [798626474] [2025-03-17 04:48:58,776 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-17 04:48:58,780 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2025-03-17 04:48:58,782 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-17 04:48:58,800 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2025-03-17 04:48:58,801 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2025-03-17 04:48:58,803 INFO L87 Difference]: Start difference. First operand has 290 states, 197 states have (on average 1.517766497461929) internal successors, (299), 198 states have internal predecessors, (299), 90 states have call successors, (90), 1 states have call predecessors, (90), 1 states have return successors, (90), 90 states have call predecessors, (90), 90 states have call successors, (90) Second operand has 2 states, 2 states have (on average 70.5) internal successors, (141), 2 states have internal predecessors, (141), 2 states have call successors, (90), 2 states have call predecessors, (90), 1 states have return successors, (90), 1 states have call predecessors, (90), 2 states have call successors, (90) [2025-03-17 04:48:58,875 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-03-17 04:48:58,876 INFO L93 Difference]: Finished difference Result 577 states and 1046 transitions. [2025-03-17 04:48:58,877 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2025-03-17 04:48:58,878 INFO L78 Accepts]: Start accepts. Automaton has has 2 states, 2 states have (on average 70.5) internal successors, (141), 2 states have internal predecessors, (141), 2 states have call successors, (90), 2 states have call predecessors, (90), 1 states have return successors, (90), 1 states have call predecessors, (90), 2 states have call successors, (90) Word has length 586 [2025-03-17 04:48:58,878 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-03-17 04:48:58,888 INFO L225 Difference]: With dead ends: 577 [2025-03-17 04:48:58,890 INFO L226 Difference]: Without dead ends: 288 [2025-03-17 04:48:58,895 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 587 GetRequests, 587 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 04:48:58,901 INFO L435 NwaCegarLoop]: 467 mSDtfsCounter, 0 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 8 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 467 SdHoareTripleChecker+Invalid, 8 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 8 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2025-03-17 04:48:58,903 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 467 Invalid, 8 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 8 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2025-03-17 04:48:58,916 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 288 states. [2025-03-17 04:48:58,965 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 288 to 288. [2025-03-17 04:48:58,969 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 288 states, 196 states have (on average 1.5051020408163265) internal successors, (295), 196 states have internal predecessors, (295), 90 states have call successors, (90), 1 states have call predecessors, (90), 1 states have return successors, (90), 90 states have call predecessors, (90), 90 states have call successors, (90) [2025-03-17 04:48:58,977 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 288 states to 288 states and 475 transitions. [2025-03-17 04:48:58,979 INFO L78 Accepts]: Start accepts. Automaton has 288 states and 475 transitions. Word has length 586 [2025-03-17 04:48:58,981 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-03-17 04:48:58,981 INFO L471 AbstractCegarLoop]: Abstraction has 288 states and 475 transitions. [2025-03-17 04:48:58,981 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 2 states, 2 states have (on average 70.5) internal successors, (141), 2 states have internal predecessors, (141), 2 states have call successors, (90), 2 states have call predecessors, (90), 1 states have return successors, (90), 1 states have call predecessors, (90), 2 states have call successors, (90) [2025-03-17 04:48:58,982 INFO L276 IsEmpty]: Start isEmpty. Operand 288 states and 475 transitions. [2025-03-17 04:48:58,992 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 587 [2025-03-17 04:48:58,993 INFO L210 NwaCegarLoop]: Found error trace [2025-03-17 04:48:58,993 INFO L218 NwaCegarLoop]: trace histogram [90, 90, 90, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 04:48:59,003 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 04:48:59,198 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 04:48:59,198 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-03-17 04:48:59,199 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-17 04:48:59,199 INFO L85 PathProgramCache]: Analyzing trace with hash 38189369, now seen corresponding path program 1 times [2025-03-17 04:48:59,199 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-17 04:48:59,199 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1188617666] [2025-03-17 04:48:59,200 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-17 04:48:59,200 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-17 04:48:59,250 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 586 statements into 1 equivalence classes. [2025-03-17 04:48:59,427 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 586 of 586 statements. [2025-03-17 04:48:59,427 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-17 04:48:59,427 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-17 04:48:59,919 INFO L134 CoverageAnalysis]: Checked inductivity of 16020 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 16020 trivial. 0 not checked. [2025-03-17 04:48:59,920 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-17 04:48:59,920 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1188617666] [2025-03-17 04:48:59,920 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1188617666] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-17 04:48:59,920 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-03-17 04:48:59,920 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2025-03-17 04:48:59,920 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [657971160] [2025-03-17 04:48:59,920 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-17 04:48:59,923 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2025-03-17 04:48:59,923 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-17 04:48:59,924 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2025-03-17 04:48:59,925 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2025-03-17 04:48:59,925 INFO L87 Difference]: Start difference. First operand 288 states and 475 transitions. Second operand has 3 states, 3 states have (on average 46.333333333333336) internal successors, (139), 3 states have internal predecessors, (139), 1 states have call successors, (90), 1 states have call predecessors, (90), 1 states have return successors, (90), 1 states have call predecessors, (90), 1 states have call successors, (90) [2025-03-17 04:49:00,155 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-03-17 04:49:00,158 INFO L93 Difference]: Finished difference Result 727 states and 1200 transitions. [2025-03-17 04:49:00,158 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2025-03-17 04:49:00,159 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 46.333333333333336) internal successors, (139), 3 states have internal predecessors, (139), 1 states have call successors, (90), 1 states have call predecessors, (90), 1 states have return successors, (90), 1 states have call predecessors, (90), 1 states have call successors, (90) Word has length 586 [2025-03-17 04:49:00,160 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-03-17 04:49:00,167 INFO L225 Difference]: With dead ends: 727 [2025-03-17 04:49:00,169 INFO L226 Difference]: Without dead ends: 440 [2025-03-17 04:49:00,171 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 04:49:00,172 INFO L435 NwaCegarLoop]: 530 mSDtfsCounter, 235 mSDsluCounter, 440 mSDsCounter, 0 mSdLazyCounter, 47 mSolverCounterSat, 7 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 235 SdHoareTripleChecker+Valid, 970 SdHoareTripleChecker+Invalid, 54 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 7 IncrementalHoareTripleChecker+Valid, 47 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2025-03-17 04:49:00,172 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [235 Valid, 970 Invalid, 54 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [7 Valid, 47 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2025-03-17 04:49:00,174 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 440 states. [2025-03-17 04:49:00,241 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 440 to 437. [2025-03-17 04:49:00,246 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 437 states, 316 states have (on average 1.5316455696202531) internal successors, (484), 317 states have internal predecessors, (484), 118 states have call successors, (118), 2 states have call predecessors, (118), 2 states have return successors, (118), 117 states have call predecessors, (118), 118 states have call successors, (118) [2025-03-17 04:49:00,249 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 437 states to 437 states and 720 transitions. [2025-03-17 04:49:00,254 INFO L78 Accepts]: Start accepts. Automaton has 437 states and 720 transitions. Word has length 586 [2025-03-17 04:49:00,256 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-03-17 04:49:00,256 INFO L471 AbstractCegarLoop]: Abstraction has 437 states and 720 transitions. [2025-03-17 04:49:00,256 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 46.333333333333336) internal successors, (139), 3 states have internal predecessors, (139), 1 states have call successors, (90), 1 states have call predecessors, (90), 1 states have return successors, (90), 1 states have call predecessors, (90), 1 states have call successors, (90) [2025-03-17 04:49:00,257 INFO L276 IsEmpty]: Start isEmpty. Operand 437 states and 720 transitions. [2025-03-17 04:49:00,269 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 588 [2025-03-17 04:49:00,270 INFO L210 NwaCegarLoop]: Found error trace [2025-03-17 04:49:00,270 INFO L218 NwaCegarLoop]: trace histogram [90, 90, 90, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 04:49:00,270 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2025-03-17 04:49:00,271 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-03-17 04:49:00,272 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-17 04:49:00,272 INFO L85 PathProgramCache]: Analyzing trace with hash -1095746376, now seen corresponding path program 1 times [2025-03-17 04:49:00,272 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-17 04:49:00,273 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1175894022] [2025-03-17 04:49:00,273 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-17 04:49:00,274 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-17 04:49:00,339 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 587 statements into 1 equivalence classes. [2025-03-17 04:49:01,287 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 587 of 587 statements. [2025-03-17 04:49:01,287 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-17 04:49:01,288 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-17 04:49:02,523 INFO L134 CoverageAnalysis]: Checked inductivity of 16020 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 16020 trivial. 0 not checked. [2025-03-17 04:49:02,523 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-17 04:49:02,523 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1175894022] [2025-03-17 04:49:02,523 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1175894022] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-17 04:49:02,523 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-03-17 04:49:02,524 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2025-03-17 04:49:02,524 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1297676803] [2025-03-17 04:49:02,524 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-17 04:49:02,524 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2025-03-17 04:49:02,524 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-17 04:49:02,525 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2025-03-17 04:49:02,525 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2025-03-17 04:49:02,526 INFO L87 Difference]: Start difference. First operand 437 states and 720 transitions. Second operand has 4 states, 4 states have (on average 35.0) internal successors, (140), 4 states have internal predecessors, (140), 1 states have call successors, (90), 1 states have call predecessors, (90), 1 states have return successors, (90), 1 states have call predecessors, (90), 1 states have call successors, (90) [2025-03-17 04:49:03,144 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-03-17 04:49:03,145 INFO L93 Difference]: Finished difference Result 1607 states and 2648 transitions. [2025-03-17 04:49:03,145 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2025-03-17 04:49:03,145 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 35.0) internal successors, (140), 4 states have internal predecessors, (140), 1 states have call successors, (90), 1 states have call predecessors, (90), 1 states have return successors, (90), 1 states have call predecessors, (90), 1 states have call successors, (90) Word has length 587 [2025-03-17 04:49:03,146 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-03-17 04:49:03,154 INFO L225 Difference]: With dead ends: 1607 [2025-03-17 04:49:03,154 INFO L226 Difference]: Without dead ends: 1171 [2025-03-17 04:49:03,158 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 5 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2025-03-17 04:49:03,160 INFO L435 NwaCegarLoop]: 593 mSDtfsCounter, 755 mSDsluCounter, 694 mSDsCounter, 0 mSdLazyCounter, 183 mSolverCounterSat, 127 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 755 SdHoareTripleChecker+Valid, 1287 SdHoareTripleChecker+Invalid, 310 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 127 IncrementalHoareTripleChecker+Valid, 183 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.5s IncrementalHoareTripleChecker+Time [2025-03-17 04:49:03,161 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [755 Valid, 1287 Invalid, 310 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [127 Valid, 183 Invalid, 0 Unknown, 0 Unchecked, 0.5s Time] [2025-03-17 04:49:03,162 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1171 states. [2025-03-17 04:49:03,246 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1171 to 901. [2025-03-17 04:49:03,248 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 901 states, 689 states have (on average 1.5616835994194485) internal successors, (1076), 692 states have internal predecessors, (1076), 207 states have call successors, (207), 4 states have call predecessors, (207), 4 states have return successors, (207), 204 states have call predecessors, (207), 207 states have call successors, (207) [2025-03-17 04:49:03,252 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 901 states to 901 states and 1490 transitions. [2025-03-17 04:49:03,253 INFO L78 Accepts]: Start accepts. Automaton has 901 states and 1490 transitions. Word has length 587 [2025-03-17 04:49:03,255 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-03-17 04:49:03,255 INFO L471 AbstractCegarLoop]: Abstraction has 901 states and 1490 transitions. [2025-03-17 04:49:03,255 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 35.0) internal successors, (140), 4 states have internal predecessors, (140), 1 states have call successors, (90), 1 states have call predecessors, (90), 1 states have return successors, (90), 1 states have call predecessors, (90), 1 states have call successors, (90) [2025-03-17 04:49:03,255 INFO L276 IsEmpty]: Start isEmpty. Operand 901 states and 1490 transitions. [2025-03-17 04:49:03,266 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 588 [2025-03-17 04:49:03,266 INFO L210 NwaCegarLoop]: Found error trace [2025-03-17 04:49:03,266 INFO L218 NwaCegarLoop]: trace histogram [90, 90, 90, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 04:49:03,266 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2025-03-17 04:49:03,267 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-03-17 04:49:03,267 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-17 04:49:03,267 INFO L85 PathProgramCache]: Analyzing trace with hash -1666997609, now seen corresponding path program 1 times [2025-03-17 04:49:03,268 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-17 04:49:03,268 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [232352496] [2025-03-17 04:49:03,268 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-17 04:49:03,268 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-17 04:49:03,319 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 587 statements into 1 equivalence classes. [2025-03-17 04:49:03,367 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 587 of 587 statements. [2025-03-17 04:49:03,367 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-17 04:49:03,367 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-17 04:49:03,584 INFO L134 CoverageAnalysis]: Checked inductivity of 16020 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 16020 trivial. 0 not checked. [2025-03-17 04:49:03,585 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-17 04:49:03,585 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [232352496] [2025-03-17 04:49:03,585 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [232352496] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-17 04:49:03,585 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-03-17 04:49:03,585 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2025-03-17 04:49:03,585 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1637345218] [2025-03-17 04:49:03,586 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-17 04:49:03,586 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2025-03-17 04:49:03,586 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-17 04:49:03,587 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2025-03-17 04:49:03,587 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2025-03-17 04:49:03,587 INFO L87 Difference]: Start difference. First operand 901 states and 1490 transitions. Second operand has 3 states, 3 states have (on average 46.666666666666664) internal successors, (140), 3 states have internal predecessors, (140), 1 states have call successors, (90), 1 states have call predecessors, (90), 1 states have return successors, (90), 1 states have call predecessors, (90), 1 states have call successors, (90) [2025-03-17 04:49:03,717 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-03-17 04:49:03,717 INFO L93 Difference]: Finished difference Result 1848 states and 3051 transitions. [2025-03-17 04:49:03,718 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2025-03-17 04:49:03,718 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 46.666666666666664) internal successors, (140), 3 states have internal predecessors, (140), 1 states have call successors, (90), 1 states have call predecessors, (90), 1 states have return successors, (90), 1 states have call predecessors, (90), 1 states have call successors, (90) Word has length 587 [2025-03-17 04:49:03,719 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-03-17 04:49:03,725 INFO L225 Difference]: With dead ends: 1848 [2025-03-17 04:49:03,725 INFO L226 Difference]: Without dead ends: 948 [2025-03-17 04:49:03,728 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 04:49:03,728 INFO L435 NwaCegarLoop]: 705 mSDtfsCounter, 366 mSDsluCounter, 454 mSDsCounter, 0 mSdLazyCounter, 36 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 366 SdHoareTripleChecker+Valid, 1159 SdHoareTripleChecker+Invalid, 37 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 36 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2025-03-17 04:49:03,729 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [366 Valid, 1159 Invalid, 37 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 36 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2025-03-17 04:49:03,730 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 948 states. [2025-03-17 04:49:03,770 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 948 to 601. [2025-03-17 04:49:03,776 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 601 states, 479 states have (on average 1.572025052192067) internal successors, (753), 480 states have internal predecessors, (753), 118 states have call successors, (118), 3 states have call predecessors, (118), 3 states have return successors, (118), 117 states have call predecessors, (118), 118 states have call successors, (118) [2025-03-17 04:49:03,780 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 601 states to 601 states and 989 transitions. [2025-03-17 04:49:03,782 INFO L78 Accepts]: Start accepts. Automaton has 601 states and 989 transitions. Word has length 587 [2025-03-17 04:49:03,783 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-03-17 04:49:03,784 INFO L471 AbstractCegarLoop]: Abstraction has 601 states and 989 transitions. [2025-03-17 04:49:03,784 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 46.666666666666664) internal successors, (140), 3 states have internal predecessors, (140), 1 states have call successors, (90), 1 states have call predecessors, (90), 1 states have return successors, (90), 1 states have call predecessors, (90), 1 states have call successors, (90) [2025-03-17 04:49:03,784 INFO L276 IsEmpty]: Start isEmpty. Operand 601 states and 989 transitions. [2025-03-17 04:49:03,791 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 588 [2025-03-17 04:49:03,792 INFO L210 NwaCegarLoop]: Found error trace [2025-03-17 04:49:03,793 INFO L218 NwaCegarLoop]: trace histogram [90, 90, 90, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 04:49:03,794 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2025-03-17 04:49:03,794 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-03-17 04:49:03,794 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-17 04:49:03,794 INFO L85 PathProgramCache]: Analyzing trace with hash -1228988106, now seen corresponding path program 1 times [2025-03-17 04:49:03,794 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-17 04:49:03,795 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [200769808] [2025-03-17 04:49:03,795 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-17 04:49:03,795 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-17 04:49:03,849 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 587 statements into 1 equivalence classes. [2025-03-17 04:49:04,382 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 587 of 587 statements. [2025-03-17 04:49:04,383 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-17 04:49:04,383 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-17 04:49:05,197 INFO L134 CoverageAnalysis]: Checked inductivity of 16020 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 16020 trivial. 0 not checked. [2025-03-17 04:49:05,198 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-17 04:49:05,198 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [200769808] [2025-03-17 04:49:05,198 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [200769808] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-17 04:49:05,198 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-03-17 04:49:05,198 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2025-03-17 04:49:05,198 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1010177196] [2025-03-17 04:49:05,199 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-17 04:49:05,199 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2025-03-17 04:49:05,199 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-17 04:49:05,200 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2025-03-17 04:49:05,200 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2025-03-17 04:49:05,201 INFO L87 Difference]: Start difference. First operand 601 states and 989 transitions. Second operand has 4 states, 4 states have (on average 35.0) internal successors, (140), 4 states have internal predecessors, (140), 1 states have call successors, (90), 1 states have call predecessors, (90), 1 states have return successors, (90), 1 states have call predecessors, (90), 1 states have call successors, (90) [2025-03-17 04:49:05,820 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-03-17 04:49:05,820 INFO L93 Difference]: Finished difference Result 2487 states and 4093 transitions. [2025-03-17 04:49:05,820 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2025-03-17 04:49:05,821 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 35.0) internal successors, (140), 4 states have internal predecessors, (140), 1 states have call successors, (90), 1 states have call predecessors, (90), 1 states have return successors, (90), 1 states have call predecessors, (90), 1 states have call successors, (90) Word has length 587 [2025-03-17 04:49:05,821 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-03-17 04:49:05,836 INFO L225 Difference]: With dead ends: 2487 [2025-03-17 04:49:05,836 INFO L226 Difference]: Without dead ends: 1887 [2025-03-17 04:49:05,840 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 5 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 04:49:05,841 INFO L435 NwaCegarLoop]: 904 mSDtfsCounter, 1248 mSDsluCounter, 1601 mSDsCounter, 0 mSdLazyCounter, 85 mSolverCounterSat, 246 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1248 SdHoareTripleChecker+Valid, 2505 SdHoareTripleChecker+Invalid, 331 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 246 IncrementalHoareTripleChecker+Valid, 85 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.5s IncrementalHoareTripleChecker+Time [2025-03-17 04:49:05,842 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [1248 Valid, 2505 Invalid, 331 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [246 Valid, 85 Invalid, 0 Unknown, 0 Unchecked, 0.5s Time] [2025-03-17 04:49:05,845 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1887 states. [2025-03-17 04:49:05,913 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1887 to 605. [2025-03-17 04:49:05,915 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 605 states, 483 states have (on average 1.5693581780538302) internal successors, (758), 484 states have internal predecessors, (758), 118 states have call successors, (118), 3 states have call predecessors, (118), 3 states have return successors, (118), 117 states have call predecessors, (118), 118 states have call successors, (118) [2025-03-17 04:49:05,919 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 605 states to 605 states and 994 transitions. [2025-03-17 04:49:05,921 INFO L78 Accepts]: Start accepts. Automaton has 605 states and 994 transitions. Word has length 587 [2025-03-17 04:49:05,922 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-03-17 04:49:05,922 INFO L471 AbstractCegarLoop]: Abstraction has 605 states and 994 transitions. [2025-03-17 04:49:05,922 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 35.0) internal successors, (140), 4 states have internal predecessors, (140), 1 states have call successors, (90), 1 states have call predecessors, (90), 1 states have return successors, (90), 1 states have call predecessors, (90), 1 states have call successors, (90) [2025-03-17 04:49:05,923 INFO L276 IsEmpty]: Start isEmpty. Operand 605 states and 994 transitions. [2025-03-17 04:49:05,927 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 588 [2025-03-17 04:49:05,927 INFO L210 NwaCegarLoop]: Found error trace [2025-03-17 04:49:05,928 INFO L218 NwaCegarLoop]: trace histogram [90, 90, 90, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 04:49:05,928 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2025-03-17 04:49:05,928 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-03-17 04:49:05,929 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-17 04:49:05,929 INFO L85 PathProgramCache]: Analyzing trace with hash -1208650731, now seen corresponding path program 1 times [2025-03-17 04:49:05,929 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-17 04:49:05,929 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1130268887] [2025-03-17 04:49:05,929 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-17 04:49:05,929 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-17 04:49:05,983 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 587 statements into 1 equivalence classes. [2025-03-17 04:49:07,160 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 587 of 587 statements. [2025-03-17 04:49:07,160 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-17 04:49:07,160 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-17 04:49:07,807 INFO L134 CoverageAnalysis]: Checked inductivity of 16020 backedges. 81 proven. 186 refuted. 0 times theorem prover too weak. 15753 trivial. 0 not checked. [2025-03-17 04:49:07,808 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-17 04:49:07,808 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1130268887] [2025-03-17 04:49:07,808 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1130268887] provided 0 perfect and 1 imperfect interpolant sequences [2025-03-17 04:49:07,808 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1958112313] [2025-03-17 04:49:07,808 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-17 04:49:07,808 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-03-17 04:49:07,808 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2025-03-17 04:49:07,814 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 04:49:07,816 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 04:49:08,057 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 587 statements into 1 equivalence classes. [2025-03-17 04:49:08,262 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 587 of 587 statements. [2025-03-17 04:49:08,262 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-17 04:49:08,262 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-17 04:49:08,272 INFO L256 TraceCheckSpWp]: Trace formula consists of 1385 conjuncts, 6 conjuncts are in the unsatisfiable core [2025-03-17 04:49:08,284 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-03-17 04:49:08,641 INFO L134 CoverageAnalysis]: Checked inductivity of 16020 backedges. 7043 proven. 84 refuted. 0 times theorem prover too weak. 8893 trivial. 0 not checked. [2025-03-17 04:49:08,641 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2025-03-17 04:49:09,079 INFO L134 CoverageAnalysis]: Checked inductivity of 16020 backedges. 183 proven. 84 refuted. 0 times theorem prover too weak. 15753 trivial. 0 not checked. [2025-03-17 04:49:09,079 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1958112313] provided 0 perfect and 2 imperfect interpolant sequences [2025-03-17 04:49:09,079 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2025-03-17 04:49:09,080 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 5, 5] total 8 [2025-03-17 04:49:09,080 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [493904068] [2025-03-17 04:49:09,080 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2025-03-17 04:49:09,081 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2025-03-17 04:49:09,081 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-17 04:49:09,081 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2025-03-17 04:49:09,082 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=19, Invalid=37, Unknown=0, NotChecked=0, Total=56 [2025-03-17 04:49:09,083 INFO L87 Difference]: Start difference. First operand 605 states and 994 transitions. Second operand has 8 states, 8 states have (on average 31.125) internal successors, (249), 8 states have internal predecessors, (249), 3 states have call successors, (180), 2 states have call predecessors, (180), 4 states have return successors, (182), 3 states have call predecessors, (182), 3 states have call successors, (182) [2025-03-17 04:49:09,745 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-03-17 04:49:09,745 INFO L93 Difference]: Finished difference Result 1187 states and 1936 transitions. [2025-03-17 04:49:09,746 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2025-03-17 04:49:09,746 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 8 states have (on average 31.125) internal successors, (249), 8 states have internal predecessors, (249), 3 states have call successors, (180), 2 states have call predecessors, (180), 4 states have return successors, (182), 3 states have call predecessors, (182), 3 states have call successors, (182) Word has length 587 [2025-03-17 04:49:09,747 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-03-17 04:49:09,750 INFO L225 Difference]: With dead ends: 1187 [2025-03-17 04:49:09,750 INFO L226 Difference]: Without dead ends: 583 [2025-03-17 04:49:09,752 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 1187 GetRequests, 1171 SyntacticMatches, 1 SemanticMatches, 15 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 34 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=93, Invalid=179, Unknown=0, NotChecked=0, Total=272 [2025-03-17 04:49:09,752 INFO L435 NwaCegarLoop]: 357 mSDtfsCounter, 736 mSDsluCounter, 532 mSDsCounter, 0 mSdLazyCounter, 529 mSolverCounterSat, 363 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 738 SdHoareTripleChecker+Valid, 889 SdHoareTripleChecker+Invalid, 892 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 363 IncrementalHoareTripleChecker+Valid, 529 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.5s IncrementalHoareTripleChecker+Time [2025-03-17 04:49:09,752 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [738 Valid, 889 Invalid, 892 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [363 Valid, 529 Invalid, 0 Unknown, 0 Unchecked, 0.5s Time] [2025-03-17 04:49:09,753 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 583 states. [2025-03-17 04:49:09,779 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 583 to 566. [2025-03-17 04:49:09,781 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 566 states, 444 states have (on average 1.545045045045045) internal successors, (686), 445 states have internal predecessors, (686), 116 states have call successors, (116), 5 states have call predecessors, (116), 5 states have return successors, (116), 115 states have call predecessors, (116), 116 states have call successors, (116) [2025-03-17 04:49:09,783 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 566 states to 566 states and 918 transitions. [2025-03-17 04:49:09,784 INFO L78 Accepts]: Start accepts. Automaton has 566 states and 918 transitions. Word has length 587 [2025-03-17 04:49:09,784 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-03-17 04:49:09,784 INFO L471 AbstractCegarLoop]: Abstraction has 566 states and 918 transitions. [2025-03-17 04:49:09,785 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 31.125) internal successors, (249), 8 states have internal predecessors, (249), 3 states have call successors, (180), 2 states have call predecessors, (180), 4 states have return successors, (182), 3 states have call predecessors, (182), 3 states have call successors, (182) [2025-03-17 04:49:09,785 INFO L276 IsEmpty]: Start isEmpty. Operand 566 states and 918 transitions. [2025-03-17 04:49:09,788 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 588 [2025-03-17 04:49:09,789 INFO L210 NwaCegarLoop]: Found error trace [2025-03-17 04:49:09,789 INFO L218 NwaCegarLoop]: trace histogram [90, 90, 90, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 04:49:09,818 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 04:49:09,993 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable5 [2025-03-17 04:49:09,993 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-03-17 04:49:09,994 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-17 04:49:09,994 INFO L85 PathProgramCache]: Analyzing trace with hash 997294935, now seen corresponding path program 1 times [2025-03-17 04:49:09,994 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-17 04:49:09,994 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [158847980] [2025-03-17 04:49:09,994 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-17 04:49:09,994 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-17 04:49:10,042 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 587 statements into 1 equivalence classes. [2025-03-17 04:49:10,405 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 587 of 587 statements. [2025-03-17 04:49:10,405 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-17 04:49:10,405 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-17 04:49:11,099 INFO L134 CoverageAnalysis]: Checked inductivity of 16020 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 16020 trivial. 0 not checked. [2025-03-17 04:49:11,100 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-17 04:49:11,100 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [158847980] [2025-03-17 04:49:11,100 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [158847980] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-17 04:49:11,100 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-03-17 04:49:11,100 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2025-03-17 04:49:11,100 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [649184345] [2025-03-17 04:49:11,100 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-17 04:49:11,101 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2025-03-17 04:49:11,101 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-17 04:49:11,102 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2025-03-17 04:49:11,102 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2025-03-17 04:49:11,102 INFO L87 Difference]: Start difference. First operand 566 states and 918 transitions. Second operand has 4 states, 4 states have (on average 35.0) internal successors, (140), 4 states have internal predecessors, (140), 1 states have call successors, (90), 1 states have call predecessors, (90), 1 states have return successors, (90), 1 states have call predecessors, (90), 1 states have call successors, (90) [2025-03-17 04:49:11,219 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-03-17 04:49:11,219 INFO L93 Difference]: Finished difference Result 1131 states and 1835 transitions. [2025-03-17 04:49:11,220 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2025-03-17 04:49:11,220 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 35.0) internal successors, (140), 4 states have internal predecessors, (140), 1 states have call successors, (90), 1 states have call predecessors, (90), 1 states have return successors, (90), 1 states have call predecessors, (90), 1 states have call successors, (90) Word has length 587 [2025-03-17 04:49:11,221 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-03-17 04:49:11,225 INFO L225 Difference]: With dead ends: 1131 [2025-03-17 04:49:11,226 INFO L226 Difference]: Without dead ends: 566 [2025-03-17 04:49:11,228 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 5 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2025-03-17 04:49:11,228 INFO L435 NwaCegarLoop]: 454 mSDtfsCounter, 328 mSDsluCounter, 244 mSDsCounter, 0 mSdLazyCounter, 31 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 328 SdHoareTripleChecker+Valid, 698 SdHoareTripleChecker+Invalid, 33 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 31 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2025-03-17 04:49:11,228 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [328 Valid, 698 Invalid, 33 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 31 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2025-03-17 04:49:11,230 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 566 states. [2025-03-17 04:49:11,276 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 566 to 446. [2025-03-17 04:49:11,278 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 446 states, 324 states have (on average 1.4845679012345678) internal successors, (481), 325 states have internal predecessors, (481), 116 states have call successors, (116), 5 states have call predecessors, (116), 5 states have return successors, (116), 115 states have call predecessors, (116), 116 states have call successors, (116) [2025-03-17 04:49:11,281 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 446 states to 446 states and 713 transitions. [2025-03-17 04:49:11,282 INFO L78 Accepts]: Start accepts. Automaton has 446 states and 713 transitions. Word has length 587 [2025-03-17 04:49:11,283 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-03-17 04:49:11,283 INFO L471 AbstractCegarLoop]: Abstraction has 446 states and 713 transitions. [2025-03-17 04:49:11,284 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 35.0) internal successors, (140), 4 states have internal predecessors, (140), 1 states have call successors, (90), 1 states have call predecessors, (90), 1 states have return successors, (90), 1 states have call predecessors, (90), 1 states have call successors, (90) [2025-03-17 04:49:11,284 INFO L276 IsEmpty]: Start isEmpty. Operand 446 states and 713 transitions. [2025-03-17 04:49:11,290 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 589 [2025-03-17 04:49:11,290 INFO L210 NwaCegarLoop]: Found error trace [2025-03-17 04:49:11,291 INFO L218 NwaCegarLoop]: trace histogram [90, 90, 90, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 04:49:11,291 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2025-03-17 04:49:11,291 INFO L396 AbstractCegarLoop]: === Iteration 8 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-03-17 04:49:11,292 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-17 04:49:11,292 INFO L85 PathProgramCache]: Analyzing trace with hash -1969521130, now seen corresponding path program 1 times [2025-03-17 04:49:11,292 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-17 04:49:11,292 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [304476420] [2025-03-17 04:49:11,292 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-17 04:49:11,292 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-17 04:49:11,345 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 588 statements into 1 equivalence classes. [2025-03-17 04:49:12,326 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 588 of 588 statements. [2025-03-17 04:49:12,326 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-17 04:49:12,326 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-17 04:49:13,394 INFO L134 CoverageAnalysis]: Checked inductivity of 16020 backedges. 75 proven. 192 refuted. 0 times theorem prover too weak. 15753 trivial. 0 not checked. [2025-03-17 04:49:13,394 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-17 04:49:13,394 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [304476420] [2025-03-17 04:49:13,394 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [304476420] provided 0 perfect and 1 imperfect interpolant sequences [2025-03-17 04:49:13,394 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [600375829] [2025-03-17 04:49:13,394 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-17 04:49:13,394 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-03-17 04:49:13,395 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2025-03-17 04:49:13,399 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 04:49:13,411 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 04:49:13,614 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 588 statements into 1 equivalence classes. [2025-03-17 04:49:13,799 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 588 of 588 statements. [2025-03-17 04:49:13,800 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-17 04:49:13,800 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-17 04:49:13,808 INFO L256 TraceCheckSpWp]: Trace formula consists of 1386 conjuncts, 17 conjuncts are in the unsatisfiable core [2025-03-17 04:49:13,833 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-03-17 04:49:16,956 INFO L134 CoverageAnalysis]: Checked inductivity of 16020 backedges. 10097 proven. 135 refuted. 0 times theorem prover too weak. 5788 trivial. 0 not checked. [2025-03-17 04:49:16,956 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2025-03-17 04:49:19,149 INFO L134 CoverageAnalysis]: Checked inductivity of 16020 backedges. 132 proven. 135 refuted. 0 times theorem prover too weak. 15753 trivial. 0 not checked. [2025-03-17 04:49:19,149 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [600375829] provided 0 perfect and 2 imperfect interpolant sequences [2025-03-17 04:49:19,149 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2025-03-17 04:49:19,150 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 12, 8] total 23 [2025-03-17 04:49:19,150 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1744070511] [2025-03-17 04:49:19,150 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2025-03-17 04:49:19,151 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 23 states [2025-03-17 04:49:19,151 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-17 04:49:19,153 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 23 interpolants. [2025-03-17 04:49:19,153 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=107, Invalid=399, Unknown=0, NotChecked=0, Total=506 [2025-03-17 04:49:19,154 INFO L87 Difference]: Start difference. First operand 446 states and 713 transitions. Second operand has 23 states, 23 states have (on average 17.26086956521739) internal successors, (397), 23 states have internal predecessors, (397), 8 states have call successors, (254), 5 states have call predecessors, (254), 8 states have return successors, (254), 8 states have call predecessors, (254), 8 states have call successors, (254) [2025-03-17 04:49:27,304 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-03-17 04:49:27,305 INFO L93 Difference]: Finished difference Result 2486 states and 3798 transitions. [2025-03-17 04:49:27,305 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 151 states. [2025-03-17 04:49:27,306 INFO L78 Accepts]: Start accepts. Automaton has has 23 states, 23 states have (on average 17.26086956521739) internal successors, (397), 23 states have internal predecessors, (397), 8 states have call successors, (254), 5 states have call predecessors, (254), 8 states have return successors, (254), 8 states have call predecessors, (254), 8 states have call successors, (254) Word has length 588 [2025-03-17 04:49:27,306 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-03-17 04:49:27,316 INFO L225 Difference]: With dead ends: 2486 [2025-03-17 04:49:27,316 INFO L226 Difference]: Without dead ends: 2041 [2025-03-17 04:49:27,325 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 1348 GetRequests, 1181 SyntacticMatches, 0 SemanticMatches, 167 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 11783 ImplicationChecksByTransitivity, 3.1s TimeCoverageRelationStatistics Valid=4698, Invalid=23694, Unknown=0, NotChecked=0, Total=28392 [2025-03-17 04:49:27,326 INFO L435 NwaCegarLoop]: 487 mSDtfsCounter, 5801 mSDsluCounter, 3753 mSDsCounter, 0 mSdLazyCounter, 4524 mSolverCounterSat, 2796 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5805 SdHoareTripleChecker+Valid, 4240 SdHoareTripleChecker+Invalid, 7320 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 2796 IncrementalHoareTripleChecker+Valid, 4524 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.8s IncrementalHoareTripleChecker+Time [2025-03-17 04:49:27,326 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [5805 Valid, 4240 Invalid, 7320 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [2796 Valid, 4524 Invalid, 0 Unknown, 0 Unchecked, 4.8s Time] [2025-03-17 04:49:27,329 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2041 states. [2025-03-17 04:49:27,503 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2041 to 1653. [2025-03-17 04:49:27,505 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1653 states, 1173 states have (on average 1.4245524296675192) internal successors, (1671), 1180 states have internal predecessors, (1671), 438 states have call successors, (438), 41 states have call predecessors, (438), 41 states have return successors, (438), 431 states have call predecessors, (438), 438 states have call successors, (438) [2025-03-17 04:49:27,510 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1653 states to 1653 states and 2547 transitions. [2025-03-17 04:49:27,512 INFO L78 Accepts]: Start accepts. Automaton has 1653 states and 2547 transitions. Word has length 588 [2025-03-17 04:49:27,512 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-03-17 04:49:27,512 INFO L471 AbstractCegarLoop]: Abstraction has 1653 states and 2547 transitions. [2025-03-17 04:49:27,513 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 23 states, 23 states have (on average 17.26086956521739) internal successors, (397), 23 states have internal predecessors, (397), 8 states have call successors, (254), 5 states have call predecessors, (254), 8 states have return successors, (254), 8 states have call predecessors, (254), 8 states have call successors, (254) [2025-03-17 04:49:27,513 INFO L276 IsEmpty]: Start isEmpty. Operand 1653 states and 2547 transitions. [2025-03-17 04:49:27,515 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 589 [2025-03-17 04:49:27,516 INFO L210 NwaCegarLoop]: Found error trace [2025-03-17 04:49:27,516 INFO L218 NwaCegarLoop]: trace histogram [90, 90, 90, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 04:49:27,525 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 04:49:27,716 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7,4 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-03-17 04:49:27,717 INFO L396 AbstractCegarLoop]: === Iteration 9 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-03-17 04:49:27,717 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-17 04:49:27,717 INFO L85 PathProgramCache]: Analyzing trace with hash -384523145, now seen corresponding path program 1 times [2025-03-17 04:49:27,717 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-17 04:49:27,717 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1630842577] [2025-03-17 04:49:27,717 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-17 04:49:27,717 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-17 04:49:27,756 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 588 statements into 1 equivalence classes. [2025-03-17 04:49:28,478 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 588 of 588 statements. [2025-03-17 04:49:28,479 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-17 04:49:28,479 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-17 04:49:28,990 INFO L134 CoverageAnalysis]: Checked inductivity of 16020 backedges. 87 proven. 180 refuted. 0 times theorem prover too weak. 15753 trivial. 0 not checked. [2025-03-17 04:49:28,991 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-17 04:49:28,991 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1630842577] [2025-03-17 04:49:28,991 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1630842577] provided 0 perfect and 1 imperfect interpolant sequences [2025-03-17 04:49:28,991 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [952116814] [2025-03-17 04:49:28,991 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-17 04:49:28,992 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-03-17 04:49:28,992 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2025-03-17 04:49:28,997 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 04:49:29,004 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 04:49:29,228 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 588 statements into 1 equivalence classes. [2025-03-17 04:49:29,380 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 588 of 588 statements. [2025-03-17 04:49:29,380 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-17 04:49:29,380 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-17 04:49:29,387 INFO L256 TraceCheckSpWp]: Trace formula consists of 1386 conjuncts, 18 conjuncts are in the unsatisfiable core [2025-03-17 04:49:29,408 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-03-17 04:49:30,572 INFO L134 CoverageAnalysis]: Checked inductivity of 16020 backedges. 7449 proven. 171 refuted. 0 times theorem prover too weak. 8400 trivial. 0 not checked. [2025-03-17 04:49:30,572 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2025-03-17 04:49:31,275 INFO L134 CoverageAnalysis]: Checked inductivity of 16020 backedges. 96 proven. 171 refuted. 0 times theorem prover too weak. 15753 trivial. 0 not checked. [2025-03-17 04:49:31,276 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [952116814] provided 0 perfect and 2 imperfect interpolant sequences [2025-03-17 04:49:31,276 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2025-03-17 04:49:31,276 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 8, 8] total 17 [2025-03-17 04:49:31,276 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1759095321] [2025-03-17 04:49:31,276 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2025-03-17 04:49:31,277 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 17 states [2025-03-17 04:49:31,277 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-17 04:49:31,278 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 17 interpolants. [2025-03-17 04:49:31,278 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=54, Invalid=218, Unknown=0, NotChecked=0, Total=272 [2025-03-17 04:49:31,278 INFO L87 Difference]: Start difference. First operand 1653 states and 2547 transitions. Second operand has 17 states, 17 states have (on average 16.941176470588236) internal successors, (288), 17 states have internal predecessors, (288), 5 states have call successors, (240), 3 states have call predecessors, (240), 6 states have return successors, (241), 5 states have call predecessors, (241), 5 states have call successors, (241) [2025-03-17 04:49:33,147 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-03-17 04:49:33,148 INFO L93 Difference]: Finished difference Result 3157 states and 4778 transitions. [2025-03-17 04:49:33,148 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 26 states. [2025-03-17 04:49:33,149 INFO L78 Accepts]: Start accepts. Automaton has has 17 states, 17 states have (on average 16.941176470588236) internal successors, (288), 17 states have internal predecessors, (288), 5 states have call successors, (240), 3 states have call predecessors, (240), 6 states have return successors, (241), 5 states have call predecessors, (241), 5 states have call successors, (241) Word has length 588 [2025-03-17 04:49:33,149 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-03-17 04:49:33,158 INFO L225 Difference]: With dead ends: 3157 [2025-03-17 04:49:33,158 INFO L226 Difference]: Without dead ends: 1575 [2025-03-17 04:49:33,162 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 1205 GetRequests, 1164 SyntacticMatches, 2 SemanticMatches, 39 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 389 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=419, Invalid=1221, Unknown=0, NotChecked=0, Total=1640 [2025-03-17 04:49:33,163 INFO L435 NwaCegarLoop]: 350 mSDtfsCounter, 2411 mSDsluCounter, 1705 mSDsCounter, 0 mSdLazyCounter, 1355 mSolverCounterSat, 1297 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2411 SdHoareTripleChecker+Valid, 2055 SdHoareTripleChecker+Invalid, 2652 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1297 IncrementalHoareTripleChecker+Valid, 1355 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.4s IncrementalHoareTripleChecker+Time [2025-03-17 04:49:33,163 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [2411 Valid, 2055 Invalid, 2652 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1297 Valid, 1355 Invalid, 0 Unknown, 0 Unchecked, 1.4s Time] [2025-03-17 04:49:33,165 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1575 states. [2025-03-17 04:49:33,304 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1575 to 1469. [2025-03-17 04:49:33,306 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1469 states, 997 states have (on average 1.3390170511534605) internal successors, (1335), 1002 states have internal predecessors, (1335), 420 states have call successors, (420), 51 states have call predecessors, (420), 51 states have return successors, (420), 415 states have call predecessors, (420), 420 states have call successors, (420) [2025-03-17 04:49:33,310 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1469 states to 1469 states and 2175 transitions. [2025-03-17 04:49:33,312 INFO L78 Accepts]: Start accepts. Automaton has 1469 states and 2175 transitions. Word has length 588 [2025-03-17 04:49:33,313 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-03-17 04:49:33,314 INFO L471 AbstractCegarLoop]: Abstraction has 1469 states and 2175 transitions. [2025-03-17 04:49:33,314 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 17 states, 17 states have (on average 16.941176470588236) internal successors, (288), 17 states have internal predecessors, (288), 5 states have call successors, (240), 3 states have call predecessors, (240), 6 states have return successors, (241), 5 states have call predecessors, (241), 5 states have call successors, (241) [2025-03-17 04:49:33,314 INFO L276 IsEmpty]: Start isEmpty. Operand 1469 states and 2175 transitions. [2025-03-17 04:49:33,317 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 591 [2025-03-17 04:49:33,317 INFO L210 NwaCegarLoop]: Found error trace [2025-03-17 04:49:33,317 INFO L218 NwaCegarLoop]: trace histogram [90, 90, 90, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 04:49:33,327 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Ended with exit code 0 [2025-03-17 04:49:33,518 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8,5 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-03-17 04:49:33,518 INFO L396 AbstractCegarLoop]: === Iteration 10 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-03-17 04:49:33,518 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-17 04:49:33,518 INFO L85 PathProgramCache]: Analyzing trace with hash -1569413443, now seen corresponding path program 1 times [2025-03-17 04:49:33,518 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-17 04:49:33,518 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [105177546] [2025-03-17 04:49:33,519 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-17 04:49:33,519 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-17 04:49:33,549 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 590 statements into 1 equivalence classes. [2025-03-17 04:49:34,188 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 590 of 590 statements. [2025-03-17 04:49:34,188 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-17 04:49:34,188 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-17 04:49:34,909 INFO L134 CoverageAnalysis]: Checked inductivity of 16020 backedges. 120 proven. 147 refuted. 0 times theorem prover too weak. 15753 trivial. 0 not checked. [2025-03-17 04:49:34,909 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-17 04:49:34,909 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [105177546] [2025-03-17 04:49:34,909 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [105177546] provided 0 perfect and 1 imperfect interpolant sequences [2025-03-17 04:49:34,909 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1692746874] [2025-03-17 04:49:34,910 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-17 04:49:34,910 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-03-17 04:49:34,910 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2025-03-17 04:49:34,912 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 04:49:34,913 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 04:49:35,120 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 590 statements into 1 equivalence classes. [2025-03-17 04:49:35,292 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 590 of 590 statements. [2025-03-17 04:49:35,292 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-17 04:49:35,292 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-17 04:49:35,303 INFO L256 TraceCheckSpWp]: Trace formula consists of 1397 conjuncts, 9 conjuncts are in the unsatisfiable core [2025-03-17 04:49:35,314 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-03-17 04:49:36,326 INFO L134 CoverageAnalysis]: Checked inductivity of 16020 backedges. 8009 proven. 147 refuted. 0 times theorem prover too weak. 7864 trivial. 0 not checked. [2025-03-17 04:49:36,326 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2025-03-17 04:49:36,820 INFO L134 CoverageAnalysis]: Checked inductivity of 16020 backedges. 120 proven. 147 refuted. 0 times theorem prover too weak. 15753 trivial. 0 not checked. [2025-03-17 04:49:36,821 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1692746874] provided 0 perfect and 2 imperfect interpolant sequences [2025-03-17 04:49:36,821 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2025-03-17 04:49:36,821 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [8, 7, 8] total 18 [2025-03-17 04:49:36,821 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [251941675] [2025-03-17 04:49:36,821 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2025-03-17 04:49:36,822 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 18 states [2025-03-17 04:49:36,823 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-17 04:49:36,824 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 18 interpolants. [2025-03-17 04:49:36,824 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=64, Invalid=242, Unknown=0, NotChecked=0, Total=306 [2025-03-17 04:49:36,824 INFO L87 Difference]: Start difference. First operand 1469 states and 2175 transitions. Second operand has 18 states, 18 states have (on average 13.833333333333334) internal successors, (249), 18 states have internal predecessors, (249), 5 states have call successors, (270), 3 states have call predecessors, (270), 6 states have return successors, (270), 5 states have call predecessors, (270), 5 states have call successors, (270) [2025-03-17 04:49:38,651 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-03-17 04:49:38,652 INFO L93 Difference]: Finished difference Result 3402 states and 5045 transitions. [2025-03-17 04:49:38,652 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 16 states. [2025-03-17 04:49:38,653 INFO L78 Accepts]: Start accepts. Automaton has has 18 states, 18 states have (on average 13.833333333333334) internal successors, (249), 18 states have internal predecessors, (249), 5 states have call successors, (270), 3 states have call predecessors, (270), 6 states have return successors, (270), 5 states have call predecessors, (270), 5 states have call successors, (270) Word has length 590 [2025-03-17 04:49:38,653 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-03-17 04:49:38,664 INFO L225 Difference]: With dead ends: 3402 [2025-03-17 04:49:38,664 INFO L226 Difference]: Without dead ends: 2012 [2025-03-17 04:49:38,668 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 1198 GetRequests, 1172 SyntacticMatches, 0 SemanticMatches, 26 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 123 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=187, Invalid=569, Unknown=0, NotChecked=0, Total=756 [2025-03-17 04:49:38,669 INFO L435 NwaCegarLoop]: 335 mSDtfsCounter, 1338 mSDsluCounter, 2197 mSDsCounter, 0 mSdLazyCounter, 2033 mSolverCounterSat, 543 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1427 SdHoareTripleChecker+Valid, 2532 SdHoareTripleChecker+Invalid, 2576 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 543 IncrementalHoareTripleChecker+Valid, 2033 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.4s IncrementalHoareTripleChecker+Time [2025-03-17 04:49:38,669 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [1427 Valid, 2532 Invalid, 2576 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [543 Valid, 2033 Invalid, 0 Unknown, 0 Unchecked, 1.4s Time] [2025-03-17 04:49:38,671 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2012 states. [2025-03-17 04:49:38,827 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2012 to 1665. [2025-03-17 04:49:38,830 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1665 states, 1135 states have (on average 1.3409691629955947) internal successors, (1522), 1139 states have internal predecessors, (1522), 472 states have call successors, (472), 57 states have call predecessors, (472), 57 states have return successors, (472), 468 states have call predecessors, (472), 472 states have call successors, (472) [2025-03-17 04:49:38,835 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1665 states to 1665 states and 2466 transitions. [2025-03-17 04:49:38,838 INFO L78 Accepts]: Start accepts. Automaton has 1665 states and 2466 transitions. Word has length 590 [2025-03-17 04:49:38,839 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-03-17 04:49:38,839 INFO L471 AbstractCegarLoop]: Abstraction has 1665 states and 2466 transitions. [2025-03-17 04:49:38,840 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 18 states, 18 states have (on average 13.833333333333334) internal successors, (249), 18 states have internal predecessors, (249), 5 states have call successors, (270), 3 states have call predecessors, (270), 6 states have return successors, (270), 5 states have call predecessors, (270), 5 states have call successors, (270) [2025-03-17 04:49:38,840 INFO L276 IsEmpty]: Start isEmpty. Operand 1665 states and 2466 transitions. [2025-03-17 04:49:38,842 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 591 [2025-03-17 04:49:38,843 INFO L210 NwaCegarLoop]: Found error trace [2025-03-17 04:49:38,843 INFO L218 NwaCegarLoop]: trace histogram [90, 90, 90, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 04:49:38,853 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Ended with exit code 0 [2025-03-17 04:49:39,043 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 6 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable9 [2025-03-17 04:49:39,044 INFO L396 AbstractCegarLoop]: === Iteration 11 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-03-17 04:49:39,044 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-17 04:49:39,044 INFO L85 PathProgramCache]: Analyzing trace with hash 963360926, now seen corresponding path program 1 times [2025-03-17 04:49:39,044 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-17 04:49:39,044 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [492166130] [2025-03-17 04:49:39,045 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-17 04:49:39,045 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-17 04:49:39,109 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 590 statements into 1 equivalence classes. [2025-03-17 04:49:40,099 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 590 of 590 statements. [2025-03-17 04:49:40,100 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-17 04:49:40,100 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-17 04:49:40,961 INFO L134 CoverageAnalysis]: Checked inductivity of 16020 backedges. 48 proven. 219 refuted. 0 times theorem prover too weak. 15753 trivial. 0 not checked. [2025-03-17 04:49:40,961 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-17 04:49:40,961 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [492166130] [2025-03-17 04:49:40,961 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [492166130] provided 0 perfect and 1 imperfect interpolant sequences [2025-03-17 04:49:40,961 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [898985895] [2025-03-17 04:49:40,961 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-17 04:49:40,961 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-03-17 04:49:40,961 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2025-03-17 04:49:40,963 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 04:49:40,964 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 04:49:41,152 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 590 statements into 1 equivalence classes. [2025-03-17 04:49:41,345 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 590 of 590 statements. [2025-03-17 04:49:41,345 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-17 04:49:41,345 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-17 04:49:41,352 INFO L256 TraceCheckSpWp]: Trace formula consists of 1397 conjuncts, 24 conjuncts are in the unsatisfiable core [2025-03-17 04:49:41,366 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-03-17 04:49:44,370 INFO L134 CoverageAnalysis]: Checked inductivity of 16020 backedges. 9572 proven. 288 refuted. 0 times theorem prover too weak. 6160 trivial. 0 not checked. [2025-03-17 04:49:44,371 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2025-03-17 04:49:45,762 INFO L134 CoverageAnalysis]: Checked inductivity of 16020 backedges. 240 proven. 291 refuted. 0 times theorem prover too weak. 15489 trivial. 0 not checked. [2025-03-17 04:49:45,762 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [898985895] provided 0 perfect and 2 imperfect interpolant sequences [2025-03-17 04:49:45,762 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2025-03-17 04:49:45,762 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [11, 12, 13] total 31 [2025-03-17 04:49:45,762 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [268864270] [2025-03-17 04:49:45,762 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2025-03-17 04:49:45,763 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 31 states [2025-03-17 04:49:45,763 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-17 04:49:45,764 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 31 interpolants. [2025-03-17 04:49:45,764 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=158, Invalid=772, Unknown=0, NotChecked=0, Total=930 [2025-03-17 04:49:45,765 INFO L87 Difference]: Start difference. First operand 1665 states and 2466 transitions. Second operand has 31 states, 31 states have (on average 12.612903225806452) internal successors, (391), 31 states have internal predecessors, (391), 8 states have call successors, (270), 4 states have call predecessors, (270), 9 states have return successors, (270), 8 states have call predecessors, (270), 8 states have call successors, (270) [2025-03-17 04:49:51,159 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-03-17 04:49:51,159 INFO L93 Difference]: Finished difference Result 5117 states and 7419 transitions. [2025-03-17 04:49:51,160 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 46 states. [2025-03-17 04:49:51,160 INFO L78 Accepts]: Start accepts. Automaton has has 31 states, 31 states have (on average 12.612903225806452) internal successors, (391), 31 states have internal predecessors, (391), 8 states have call successors, (270), 4 states have call predecessors, (270), 9 states have return successors, (270), 8 states have call predecessors, (270), 8 states have call successors, (270) Word has length 590 [2025-03-17 04:49:51,161 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-03-17 04:49:51,180 INFO L225 Difference]: With dead ends: 5117 [2025-03-17 04:49:51,180 INFO L226 Difference]: Without dead ends: 3727 [2025-03-17 04:49:51,184 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 1231 GetRequests, 1164 SyntacticMatches, 1 SemanticMatches, 66 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1120 ImplicationChecksByTransitivity, 1.2s TimeCoverageRelationStatistics Valid=843, Invalid=3713, Unknown=0, NotChecked=0, Total=4556 [2025-03-17 04:49:51,185 INFO L435 NwaCegarLoop]: 432 mSDtfsCounter, 3363 mSDsluCounter, 3888 mSDsCounter, 0 mSdLazyCounter, 3930 mSolverCounterSat, 1676 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 3.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3430 SdHoareTripleChecker+Valid, 4320 SdHoareTripleChecker+Invalid, 5606 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1676 IncrementalHoareTripleChecker+Valid, 3930 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 3.8s IncrementalHoareTripleChecker+Time [2025-03-17 04:49:51,185 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [3430 Valid, 4320 Invalid, 5606 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1676 Valid, 3930 Invalid, 0 Unknown, 0 Unchecked, 3.8s Time] [2025-03-17 04:49:51,188 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3727 states. [2025-03-17 04:49:51,593 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3727 to 3038. [2025-03-17 04:49:51,626 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3038 states, 2020 states have (on average 1.304950495049505) internal successors, (2636), 2034 states have internal predecessors, (2636), 890 states have call successors, (890), 127 states have call predecessors, (890), 127 states have return successors, (890), 876 states have call predecessors, (890), 890 states have call successors, (890) [2025-03-17 04:49:51,633 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3038 states to 3038 states and 4416 transitions. [2025-03-17 04:49:51,638 INFO L78 Accepts]: Start accepts. Automaton has 3038 states and 4416 transitions. Word has length 590 [2025-03-17 04:49:51,639 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-03-17 04:49:51,639 INFO L471 AbstractCegarLoop]: Abstraction has 3038 states and 4416 transitions. [2025-03-17 04:49:51,644 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 31 states, 31 states have (on average 12.612903225806452) internal successors, (391), 31 states have internal predecessors, (391), 8 states have call successors, (270), 4 states have call predecessors, (270), 9 states have return successors, (270), 8 states have call predecessors, (270), 8 states have call successors, (270) [2025-03-17 04:49:51,644 INFO L276 IsEmpty]: Start isEmpty. Operand 3038 states and 4416 transitions. [2025-03-17 04:49:51,648 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 591 [2025-03-17 04:49:51,648 INFO L210 NwaCegarLoop]: Found error trace [2025-03-17 04:49:51,648 INFO L218 NwaCegarLoop]: trace histogram [90, 90, 90, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 04:49:51,661 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 04:49:51,849 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10,7 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-03-17 04:49:51,849 INFO L396 AbstractCegarLoop]: === Iteration 12 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-03-17 04:49:51,849 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-17 04:49:51,850 INFO L85 PathProgramCache]: Analyzing trace with hash -1381875429, now seen corresponding path program 1 times [2025-03-17 04:49:51,850 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-17 04:49:51,850 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1764427733] [2025-03-17 04:49:51,850 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-17 04:49:51,850 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-17 04:49:51,900 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 590 statements into 1 equivalence classes. [2025-03-17 04:49:52,758 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 590 of 590 statements. [2025-03-17 04:49:52,758 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-17 04:49:52,758 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-17 04:49:53,700 INFO L134 CoverageAnalysis]: Checked inductivity of 16020 backedges. 192 proven. 75 refuted. 0 times theorem prover too weak. 15753 trivial. 0 not checked. [2025-03-17 04:49:53,700 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-17 04:49:53,700 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1764427733] [2025-03-17 04:49:53,700 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1764427733] provided 0 perfect and 1 imperfect interpolant sequences [2025-03-17 04:49:53,700 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1564101453] [2025-03-17 04:49:53,700 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-17 04:49:53,700 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-03-17 04:49:53,700 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2025-03-17 04:49:53,702 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 04:49:53,703 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 04:49:53,893 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 590 statements into 1 equivalence classes. [2025-03-17 04:49:54,119 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 590 of 590 statements. [2025-03-17 04:49:54,119 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-17 04:49:54,119 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-17 04:49:54,126 INFO L256 TraceCheckSpWp]: Trace formula consists of 1397 conjuncts, 21 conjuncts are in the unsatisfiable core [2025-03-17 04:49:54,134 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-03-17 04:49:56,163 INFO L134 CoverageAnalysis]: Checked inductivity of 16020 backedges. 6644 proven. 144 refuted. 0 times theorem prover too weak. 9232 trivial. 0 not checked. [2025-03-17 04:49:56,163 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2025-03-17 04:49:57,082 INFO L134 CoverageAnalysis]: Checked inductivity of 16020 backedges. 384 proven. 147 refuted. 0 times theorem prover too weak. 15489 trivial. 0 not checked. [2025-03-17 04:49:57,082 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1564101453] provided 0 perfect and 2 imperfect interpolant sequences [2025-03-17 04:49:57,082 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2025-03-17 04:49:57,082 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [9, 10, 11] total 25 [2025-03-17 04:49:57,083 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [675957116] [2025-03-17 04:49:57,083 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2025-03-17 04:49:57,084 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 25 states [2025-03-17 04:49:57,084 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-17 04:49:57,085 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 25 interpolants. [2025-03-17 04:49:57,085 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=126, Invalid=474, Unknown=0, NotChecked=0, Total=600 [2025-03-17 04:49:57,086 INFO L87 Difference]: Start difference. First operand 3038 states and 4416 transitions. Second operand has 25 states, 23 states have (on average 10.434782608695652) internal successors, (240), 23 states have internal predecessors, (240), 8 states have call successors, (270), 4 states have call predecessors, (270), 8 states have return successors, (270), 7 states have call predecessors, (270), 8 states have call successors, (270) [2025-03-17 04:50:00,479 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-03-17 04:50:00,480 INFO L93 Difference]: Finished difference Result 6270 states and 9190 transitions. [2025-03-17 04:50:00,480 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 22 states. [2025-03-17 04:50:00,481 INFO L78 Accepts]: Start accepts. Automaton has has 25 states, 23 states have (on average 10.434782608695652) internal successors, (240), 23 states have internal predecessors, (240), 8 states have call successors, (270), 4 states have call predecessors, (270), 8 states have return successors, (270), 7 states have call predecessors, (270), 8 states have call successors, (270) Word has length 590 [2025-03-17 04:50:00,481 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-03-17 04:50:00,501 INFO L225 Difference]: With dead ends: 6270 [2025-03-17 04:50:00,501 INFO L226 Difference]: Without dead ends: 3523 [2025-03-17 04:50:00,509 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 1206 GetRequests, 1167 SyntacticMatches, 1 SemanticMatches, 38 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 321 ImplicationChecksByTransitivity, 0.5s TimeCoverageRelationStatistics Valid=393, Invalid=1167, Unknown=0, NotChecked=0, Total=1560 [2025-03-17 04:50:00,509 INFO L435 NwaCegarLoop]: 340 mSDtfsCounter, 2016 mSDsluCounter, 3079 mSDsCounter, 0 mSdLazyCounter, 2846 mSolverCounterSat, 1199 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2017 SdHoareTripleChecker+Valid, 3419 SdHoareTripleChecker+Invalid, 4045 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1199 IncrementalHoareTripleChecker+Valid, 2846 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.4s IncrementalHoareTripleChecker+Time [2025-03-17 04:50:00,509 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [2017 Valid, 3419 Invalid, 4045 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1199 Valid, 2846 Invalid, 0 Unknown, 0 Unchecked, 2.4s Time] [2025-03-17 04:50:00,512 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3523 states. [2025-03-17 04:50:00,885 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3523 to 2607. [2025-03-17 04:50:00,888 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2607 states, 1722 states have (on average 1.3019744483159117) internal successors, (2242), 1733 states have internal predecessors, (2242), 776 states have call successors, (776), 108 states have call predecessors, (776), 108 states have return successors, (776), 765 states have call predecessors, (776), 776 states have call successors, (776) [2025-03-17 04:50:00,892 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2607 states to 2607 states and 3794 transitions. [2025-03-17 04:50:00,898 INFO L78 Accepts]: Start accepts. Automaton has 2607 states and 3794 transitions. Word has length 590 [2025-03-17 04:50:00,900 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-03-17 04:50:00,900 INFO L471 AbstractCegarLoop]: Abstraction has 2607 states and 3794 transitions. [2025-03-17 04:50:00,900 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 25 states, 23 states have (on average 10.434782608695652) internal successors, (240), 23 states have internal predecessors, (240), 8 states have call successors, (270), 4 states have call predecessors, (270), 8 states have return successors, (270), 7 states have call predecessors, (270), 8 states have call successors, (270) [2025-03-17 04:50:00,900 INFO L276 IsEmpty]: Start isEmpty. Operand 2607 states and 3794 transitions. [2025-03-17 04:50:00,903 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 591 [2025-03-17 04:50:00,903 INFO L210 NwaCegarLoop]: Found error trace [2025-03-17 04:50:00,904 INFO L218 NwaCegarLoop]: trace histogram [90, 90, 90, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 04:50:00,916 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 04:50:01,104 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11,8 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-03-17 04:50:01,105 INFO L396 AbstractCegarLoop]: === Iteration 13 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-03-17 04:50:01,109 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-17 04:50:01,109 INFO L85 PathProgramCache]: Analyzing trace with hash -521694625, now seen corresponding path program 1 times [2025-03-17 04:50:01,109 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-17 04:50:01,109 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [909433925] [2025-03-17 04:50:01,109 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-17 04:50:01,109 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-17 04:50:01,139 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 590 statements into 1 equivalence classes. [2025-03-17 04:50:02,718 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 590 of 590 statements. [2025-03-17 04:50:02,719 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-17 04:50:02,719 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat