./Ultimate.py --spec ../sv-benchmarks/c/properties/unreach-call.prp --file ../sv-benchmarks/c/hardness-nfm22/hardness_operatoramount_amount250_file-96.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_amount250_file-96.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 569b7b70ffce685c43ef1e1873a16a7ab7979c99918cf4e931b631a44259c89c --- Real Ultimate output --- This is Ultimate 0.3.0-?-8fc3dc6-m [2025-03-17 04:35:30,743 INFO L188 SettingsManager]: Resetting all preferences to default values... [2025-03-17 04:35:30,798 INFO L114 SettingsManager]: Loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-32bit-Automizer_Default.epf [2025-03-17 04:35:30,808 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2025-03-17 04:35:30,808 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2025-03-17 04:35:30,828 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2025-03-17 04:35:30,830 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2025-03-17 04:35:30,830 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2025-03-17 04:35:30,831 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2025-03-17 04:35:30,831 INFO L153 SettingsManager]: * Use memory slicer=true [2025-03-17 04:35:30,832 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2025-03-17 04:35:30,832 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2025-03-17 04:35:30,832 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2025-03-17 04:35:30,832 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2025-03-17 04:35:30,832 INFO L153 SettingsManager]: * Use SBE=true [2025-03-17 04:35:30,832 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2025-03-17 04:35:30,832 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2025-03-17 04:35:30,833 INFO L153 SettingsManager]: * sizeof long=4 [2025-03-17 04:35:30,833 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2025-03-17 04:35:30,833 INFO L153 SettingsManager]: * sizeof POINTER=4 [2025-03-17 04:35:30,833 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2025-03-17 04:35:30,833 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2025-03-17 04:35:30,833 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2025-03-17 04:35:30,833 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2025-03-17 04:35:30,833 INFO L153 SettingsManager]: * sizeof long double=12 [2025-03-17 04:35:30,833 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2025-03-17 04:35:30,834 INFO L153 SettingsManager]: * Behaviour of calls to undefined functions=OVERAPPROXIMATE_BEHAVIOUR [2025-03-17 04:35:30,834 INFO L153 SettingsManager]: * Use constant arrays=true [2025-03-17 04:35:30,834 INFO L151 SettingsManager]: Preferences of IcfgBuilder differ from their defaults: [2025-03-17 04:35:30,834 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2025-03-17 04:35:30,834 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2025-03-17 04:35:30,834 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2025-03-17 04:35:30,834 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2025-03-17 04:35:30,835 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2025-03-17 04:35:30,835 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2025-03-17 04:35:30,835 INFO L153 SettingsManager]: * Compute procedure contracts=false [2025-03-17 04:35:30,835 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2025-03-17 04:35:30,835 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2025-03-17 04:35:30,835 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2025-03-17 04:35:30,835 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2025-03-17 04:35:30,835 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2025-03-17 04:35:30,835 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2025-03-17 04:35:30,835 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2025-03-17 04:35:30,835 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 -> 569b7b70ffce685c43ef1e1873a16a7ab7979c99918cf4e931b631a44259c89c [2025-03-17 04:35:31,060 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2025-03-17 04:35:31,068 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2025-03-17 04:35:31,072 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2025-03-17 04:35:31,073 INFO L270 PluginConnector]: Initializing CDTParser... [2025-03-17 04:35:31,073 INFO L274 PluginConnector]: CDTParser initialized [2025-03-17 04:35:31,074 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../sv-benchmarks/c/hardness-nfm22/hardness_operatoramount_amount250_file-96.i [2025-03-17 04:35:32,239 INFO L533 CDTParser]: Created temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/6d92c97eb/f6f30101050d482e863884a389d5c9d9/FLAG97bef00d1 [2025-03-17 04:35:32,547 INFO L384 CDTParser]: Found 1 translation units. [2025-03-17 04:35:32,548 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/hardness-nfm22/hardness_operatoramount_amount250_file-96.i [2025-03-17 04:35:32,558 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/6d92c97eb/f6f30101050d482e863884a389d5c9d9/FLAG97bef00d1 [2025-03-17 04:35:32,574 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/6d92c97eb/f6f30101050d482e863884a389d5c9d9 [2025-03-17 04:35:32,576 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2025-03-17 04:35:32,579 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2025-03-17 04:35:32,580 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2025-03-17 04:35:32,580 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2025-03-17 04:35:32,583 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2025-03-17 04:35:32,584 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 17.03 04:35:32" (1/1) ... [2025-03-17 04:35:32,584 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@37cc4922 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.03 04:35:32, skipping insertion in model container [2025-03-17 04:35:32,584 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 17.03 04:35:32" (1/1) ... [2025-03-17 04:35:32,610 INFO L175 MainTranslator]: Built tables and reachable declarations [2025-03-17 04:35:32,713 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_amount250_file-96.i[916,929] [2025-03-17 04:35:32,801 INFO L210 PostProcessor]: Analyzing one entry point: main [2025-03-17 04:35:32,812 INFO L200 MainTranslator]: Completed pre-run [2025-03-17 04:35:32,822 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_amount250_file-96.i[916,929] [2025-03-17 04:35:32,862 INFO L210 PostProcessor]: Analyzing one entry point: main [2025-03-17 04:35:32,873 INFO L204 MainTranslator]: Completed translation [2025-03-17 04:35:32,874 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.03 04:35:32 WrapperNode [2025-03-17 04:35:32,874 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2025-03-17 04:35:32,875 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2025-03-17 04:35:32,875 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2025-03-17 04:35:32,875 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2025-03-17 04:35:32,880 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:35:32" (1/1) ... [2025-03-17 04:35:32,895 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:35:32" (1/1) ... [2025-03-17 04:35:32,955 INFO L138 Inliner]: procedures = 26, calls = 51, calls flagged for inlining = 8, calls inlined = 8, statements flattened = 439 [2025-03-17 04:35:32,955 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2025-03-17 04:35:32,956 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2025-03-17 04:35:32,956 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2025-03-17 04:35:32,957 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2025-03-17 04:35:32,962 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.03 04:35:32" (1/1) ... [2025-03-17 04:35:32,963 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.03 04:35:32" (1/1) ... [2025-03-17 04:35:32,979 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.03 04:35:32" (1/1) ... [2025-03-17 04:35:33,019 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:35:33,020 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.03 04:35:32" (1/1) ... [2025-03-17 04:35:33,020 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.03 04:35:32" (1/1) ... [2025-03-17 04:35:33,046 INFO L184 PluginConnector]: Executing the observer ReplaceArrayAssignments from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.03 04:35:32" (1/1) ... [2025-03-17 04:35:33,054 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.03 04:35:32" (1/1) ... [2025-03-17 04:35:33,064 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.03 04:35:32" (1/1) ... [2025-03-17 04:35:33,069 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.03 04:35:32" (1/1) ... [2025-03-17 04:35:33,086 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2025-03-17 04:35:33,088 INFO L112 PluginConnector]: ------------------------IcfgBuilder---------------------------- [2025-03-17 04:35:33,088 INFO L270 PluginConnector]: Initializing IcfgBuilder... [2025-03-17 04:35:33,088 INFO L274 PluginConnector]: IcfgBuilder initialized [2025-03-17 04:35:33,089 INFO L184 PluginConnector]: Executing the observer IcfgBuilderObserver from plugin IcfgBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.03 04:35:32" (1/1) ... [2025-03-17 04:35:33,094 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2025-03-17 04:35:33,103 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2025-03-17 04:35:33,116 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:35:33,119 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:35:33,169 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2025-03-17 04:35:33,169 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2025-03-17 04:35:33,169 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2025-03-17 04:35:33,169 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2025-03-17 04:35:33,169 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2025-03-17 04:35:33,169 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2025-03-17 04:35:33,247 INFO L256 CfgBuilder]: Building ICFG [2025-03-17 04:35:33,248 INFO L286 CfgBuilder]: Building CFG for each procedure with an implementation [2025-03-17 04:35:33,822 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L342: havoc property_#t~bitwise33#1;havoc property_#t~bitwise34#1;havoc property_#t~short35#1;havoc property_#t~ite38#1;havoc property_#t~ite37#1;havoc property_#t~bitwise36#1;havoc property_#t~short39#1;havoc property_#t~bitwise40#1;havoc property_#t~short41#1; [2025-03-17 04:35:33,925 INFO L? ?]: Removed 56 outVars from TransFormulas that were not future-live. [2025-03-17 04:35:33,925 INFO L307 CfgBuilder]: Performing block encoding [2025-03-17 04:35:33,945 INFO L331 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2025-03-17 04:35:33,945 INFO L336 CfgBuilder]: Removed 0 assume(true) statements. [2025-03-17 04:35:33,946 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.icfgbuilder CFG 17.03 04:35:33 BoogieIcfgContainer [2025-03-17 04:35:33,946 INFO L131 PluginConnector]: ------------------------ END IcfgBuilder---------------------------- [2025-03-17 04:35:33,947 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2025-03-17 04:35:33,947 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2025-03-17 04:35:33,950 INFO L274 PluginConnector]: TraceAbstraction initialized [2025-03-17 04:35:33,951 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 17.03 04:35:32" (1/3) ... [2025-03-17 04:35:33,951 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@423b9a76 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 17.03 04:35:33, skipping insertion in model container [2025-03-17 04:35:33,951 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.03 04:35:32" (2/3) ... [2025-03-17 04:35:33,951 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@423b9a76 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 17.03 04:35:33, skipping insertion in model container [2025-03-17 04:35:33,951 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.icfgbuilder CFG 17.03 04:35:33" (3/3) ... [2025-03-17 04:35:33,952 INFO L128 eAbstractionObserver]: Analyzing ICFG hardness_operatoramount_amount250_file-96.i [2025-03-17 04:35:33,962 INFO L216 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2025-03-17 04:35:33,964 INFO L151 ceAbstractionStarter]: Applying trace abstraction to ICFG hardness_operatoramount_amount250_file-96.i that has 2 procedures, 174 locations, 1 initial locations, 1 loop locations, and 1 error locations. [2025-03-17 04:35:34,015 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2025-03-17 04:35:34,025 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;@40d1c322, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2025-03-17 04:35:34,026 INFO L334 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2025-03-17 04:35:34,031 INFO L276 IsEmpty]: Start isEmpty. Operand has 174 states, 133 states have (on average 1.5263157894736843) internal successors, (203), 134 states have internal predecessors, (203), 38 states have call successors, (38), 1 states have call predecessors, (38), 1 states have return successors, (38), 38 states have call predecessors, (38), 38 states have call successors, (38) [2025-03-17 04:35:34,046 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 271 [2025-03-17 04:35:34,046 INFO L210 NwaCegarLoop]: Found error trace [2025-03-17 04:35:34,047 INFO L218 NwaCegarLoop]: trace histogram [38, 38, 38, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:35:34,047 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-03-17 04:35:34,051 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-17 04:35:34,051 INFO L85 PathProgramCache]: Analyzing trace with hash -1355496720, now seen corresponding path program 1 times [2025-03-17 04:35:34,057 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-17 04:35:34,059 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1201970734] [2025-03-17 04:35:34,059 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-17 04:35:34,060 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-17 04:35:34,143 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 270 statements into 1 equivalence classes. [2025-03-17 04:35:34,172 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 270 of 270 statements. [2025-03-17 04:35:34,172 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-17 04:35:34,172 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-17 04:35:34,480 INFO L134 CoverageAnalysis]: Checked inductivity of 2812 backedges. 0 proven. 74 refuted. 0 times theorem prover too weak. 2738 trivial. 0 not checked. [2025-03-17 04:35:34,481 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-17 04:35:34,481 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1201970734] [2025-03-17 04:35:34,482 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1201970734] provided 0 perfect and 1 imperfect interpolant sequences [2025-03-17 04:35:34,482 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [19868951] [2025-03-17 04:35:34,482 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-17 04:35:34,483 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-03-17 04:35:34,483 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2025-03-17 04:35:34,485 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:35:34,487 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:35:34,618 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 270 statements into 1 equivalence classes. [2025-03-17 04:35:34,718 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 270 of 270 statements. [2025-03-17 04:35:34,718 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-17 04:35:34,718 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-17 04:35:34,722 INFO L256 TraceCheckSpWp]: Trace formula consists of 683 conjuncts, 1 conjuncts are in the unsatisfiable core [2025-03-17 04:35:34,733 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-03-17 04:35:34,777 INFO L134 CoverageAnalysis]: Checked inductivity of 2812 backedges. 74 proven. 0 refuted. 0 times theorem prover too weak. 2738 trivial. 0 not checked. [2025-03-17 04:35:34,777 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2025-03-17 04:35:34,778 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [19868951] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-17 04:35:34,778 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2025-03-17 04:35:34,778 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [2] total 2 [2025-03-17 04:35:34,784 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1396884318] [2025-03-17 04:35:34,784 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-17 04:35:34,795 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2025-03-17 04:35:34,795 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-17 04:35:34,818 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2025-03-17 04:35:34,819 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2025-03-17 04:35:34,825 INFO L87 Difference]: Start difference. First operand has 174 states, 133 states have (on average 1.5263157894736843) internal successors, (203), 134 states have internal predecessors, (203), 38 states have call successors, (38), 1 states have call predecessors, (38), 1 states have return successors, (38), 38 states have call predecessors, (38), 38 states have call successors, (38) Second operand has 2 states, 2 states have (on average 42.5) internal successors, (85), 2 states have internal predecessors, (85), 2 states have call successors, (38), 2 states have call predecessors, (38), 1 states have return successors, (38), 1 states have call predecessors, (38), 2 states have call successors, (38) [2025-03-17 04:35:34,893 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-03-17 04:35:34,893 INFO L93 Difference]: Finished difference Result 345 states and 594 transitions. [2025-03-17 04:35:34,895 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2025-03-17 04:35:34,896 INFO L78 Accepts]: Start accepts. Automaton has has 2 states, 2 states have (on average 42.5) internal successors, (85), 2 states have internal predecessors, (85), 2 states have call successors, (38), 2 states have call predecessors, (38), 1 states have return successors, (38), 1 states have call predecessors, (38), 2 states have call successors, (38) Word has length 270 [2025-03-17 04:35:34,897 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-03-17 04:35:34,904 INFO L225 Difference]: With dead ends: 345 [2025-03-17 04:35:34,904 INFO L226 Difference]: Without dead ends: 172 [2025-03-17 04:35:34,910 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 271 GetRequests, 271 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:35:34,915 INFO L435 NwaCegarLoop]: 265 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, 265 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:35:34,921 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 265 Invalid, 8 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 8 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2025-03-17 04:35:34,934 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 172 states. [2025-03-17 04:35:34,958 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 172 to 172. [2025-03-17 04:35:34,959 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 172 states, 132 states have (on average 1.4924242424242424) internal successors, (197), 132 states have internal predecessors, (197), 38 states have call successors, (38), 1 states have call predecessors, (38), 1 states have return successors, (38), 38 states have call predecessors, (38), 38 states have call successors, (38) [2025-03-17 04:35:34,964 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 172 states to 172 states and 273 transitions. [2025-03-17 04:35:34,966 INFO L78 Accepts]: Start accepts. Automaton has 172 states and 273 transitions. Word has length 270 [2025-03-17 04:35:34,966 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-03-17 04:35:34,967 INFO L471 AbstractCegarLoop]: Abstraction has 172 states and 273 transitions. [2025-03-17 04:35:34,967 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 2 states, 2 states have (on average 42.5) internal successors, (85), 2 states have internal predecessors, (85), 2 states have call successors, (38), 2 states have call predecessors, (38), 1 states have return successors, (38), 1 states have call predecessors, (38), 2 states have call successors, (38) [2025-03-17 04:35:34,967 INFO L276 IsEmpty]: Start isEmpty. Operand 172 states and 273 transitions. [2025-03-17 04:35:34,971 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 271 [2025-03-17 04:35:34,971 INFO L210 NwaCegarLoop]: Found error trace [2025-03-17 04:35:34,972 INFO L218 NwaCegarLoop]: trace histogram [38, 38, 38, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:35:34,981 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:35:35,172 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:35:35,173 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-03-17 04:35:35,174 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-17 04:35:35,174 INFO L85 PathProgramCache]: Analyzing trace with hash 957752468, now seen corresponding path program 1 times [2025-03-17 04:35:35,174 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-17 04:35:35,174 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [561370360] [2025-03-17 04:35:35,174 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-17 04:35:35,174 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-17 04:35:35,216 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 270 statements into 1 equivalence classes. [2025-03-17 04:35:35,353 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 270 of 270 statements. [2025-03-17 04:35:35,354 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-17 04:35:35,354 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-17 04:35:35,940 INFO L134 CoverageAnalysis]: Checked inductivity of 2812 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 2812 trivial. 0 not checked. [2025-03-17 04:35:35,940 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-17 04:35:35,940 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [561370360] [2025-03-17 04:35:35,940 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [561370360] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-17 04:35:35,940 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-03-17 04:35:35,940 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2025-03-17 04:35:35,940 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1146043648] [2025-03-17 04:35:35,940 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-17 04:35:35,941 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2025-03-17 04:35:35,941 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-17 04:35:35,944 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2025-03-17 04:35:35,945 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2025-03-17 04:35:35,945 INFO L87 Difference]: Start difference. First operand 172 states and 273 transitions. Second operand has 3 states, 3 states have (on average 27.666666666666668) internal successors, (83), 3 states have internal predecessors, (83), 1 states have call successors, (38), 1 states have call predecessors, (38), 1 states have return successors, (38), 1 states have call predecessors, (38), 1 states have call successors, (38) [2025-03-17 04:35:36,084 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-03-17 04:35:36,084 INFO L93 Difference]: Finished difference Result 514 states and 817 transitions. [2025-03-17 04:35:36,085 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2025-03-17 04:35:36,085 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 27.666666666666668) internal successors, (83), 3 states have internal predecessors, (83), 1 states have call successors, (38), 1 states have call predecessors, (38), 1 states have return successors, (38), 1 states have call predecessors, (38), 1 states have call successors, (38) Word has length 270 [2025-03-17 04:35:36,086 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-03-17 04:35:36,089 INFO L225 Difference]: With dead ends: 514 [2025-03-17 04:35:36,089 INFO L226 Difference]: Without dead ends: 343 [2025-03-17 04:35:36,090 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 5 GetRequests, 4 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:35:36,093 INFO L435 NwaCegarLoop]: 246 mSDtfsCounter, 259 mSDsluCounter, 241 mSDsCounter, 0 mSdLazyCounter, 57 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 259 SdHoareTripleChecker+Valid, 487 SdHoareTripleChecker+Invalid, 59 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 57 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2025-03-17 04:35:36,094 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [259 Valid, 487 Invalid, 59 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 57 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2025-03-17 04:35:36,095 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 343 states. [2025-03-17 04:35:36,128 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 343 to 341. [2025-03-17 04:35:36,129 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 341 states, 262 states have (on average 1.4885496183206106) internal successors, (390), 262 states have internal predecessors, (390), 76 states have call successors, (76), 2 states have call predecessors, (76), 2 states have return successors, (76), 76 states have call predecessors, (76), 76 states have call successors, (76) [2025-03-17 04:35:36,132 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 341 states to 341 states and 542 transitions. [2025-03-17 04:35:36,132 INFO L78 Accepts]: Start accepts. Automaton has 341 states and 542 transitions. Word has length 270 [2025-03-17 04:35:36,133 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-03-17 04:35:36,133 INFO L471 AbstractCegarLoop]: Abstraction has 341 states and 542 transitions. [2025-03-17 04:35:36,133 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 27.666666666666668) internal successors, (83), 3 states have internal predecessors, (83), 1 states have call successors, (38), 1 states have call predecessors, (38), 1 states have return successors, (38), 1 states have call predecessors, (38), 1 states have call successors, (38) [2025-03-17 04:35:36,133 INFO L276 IsEmpty]: Start isEmpty. Operand 341 states and 542 transitions. [2025-03-17 04:35:36,136 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 272 [2025-03-17 04:35:36,137 INFO L210 NwaCegarLoop]: Found error trace [2025-03-17 04:35:36,137 INFO L218 NwaCegarLoop]: trace histogram [38, 38, 38, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:35:36,137 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2025-03-17 04:35:36,137 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-03-17 04:35:36,138 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-17 04:35:36,138 INFO L85 PathProgramCache]: Analyzing trace with hash 1067805137, now seen corresponding path program 1 times [2025-03-17 04:35:36,138 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-17 04:35:36,138 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [695565796] [2025-03-17 04:35:36,138 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-17 04:35:36,138 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-17 04:35:36,171 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 271 statements into 1 equivalence classes. [2025-03-17 04:35:36,369 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 271 of 271 statements. [2025-03-17 04:35:36,370 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-17 04:35:36,370 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-17 04:35:36,775 INFO L134 CoverageAnalysis]: Checked inductivity of 2812 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 2812 trivial. 0 not checked. [2025-03-17 04:35:36,775 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-17 04:35:36,775 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [695565796] [2025-03-17 04:35:36,775 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [695565796] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-17 04:35:36,775 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-03-17 04:35:36,775 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2025-03-17 04:35:36,775 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [725472844] [2025-03-17 04:35:36,775 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-17 04:35:36,776 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2025-03-17 04:35:36,776 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-17 04:35:36,777 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2025-03-17 04:35:36,777 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2025-03-17 04:35:36,777 INFO L87 Difference]: Start difference. First operand 341 states and 542 transitions. Second operand has 4 states, 4 states have (on average 21.0) internal successors, (84), 4 states have internal predecessors, (84), 1 states have call successors, (38), 1 states have call predecessors, (38), 1 states have return successors, (38), 1 states have call predecessors, (38), 1 states have call successors, (38) [2025-03-17 04:35:36,992 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-03-17 04:35:36,992 INFO L93 Difference]: Finished difference Result 929 states and 1474 transitions. [2025-03-17 04:35:36,993 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2025-03-17 04:35:36,994 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 21.0) internal successors, (84), 4 states have internal predecessors, (84), 1 states have call successors, (38), 1 states have call predecessors, (38), 1 states have return successors, (38), 1 states have call predecessors, (38), 1 states have call successors, (38) Word has length 271 [2025-03-17 04:35:36,994 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-03-17 04:35:36,997 INFO L225 Difference]: With dead ends: 929 [2025-03-17 04:35:36,997 INFO L226 Difference]: Without dead ends: 589 [2025-03-17 04:35:37,002 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 7 GetRequests, 4 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2025-03-17 04:35:37,003 INFO L435 NwaCegarLoop]: 288 mSDtfsCounter, 193 mSDsluCounter, 493 mSDsCounter, 0 mSdLazyCounter, 120 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 193 SdHoareTripleChecker+Valid, 781 SdHoareTripleChecker+Invalid, 120 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 120 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2025-03-17 04:35:37,003 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [193 Valid, 781 Invalid, 120 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 120 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2025-03-17 04:35:37,004 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 589 states. [2025-03-17 04:35:37,055 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 589 to 585. [2025-03-17 04:35:37,056 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 585 states, 476 states have (on average 1.5126050420168067) internal successors, (720), 478 states have internal predecessors, (720), 104 states have call successors, (104), 4 states have call predecessors, (104), 4 states have return successors, (104), 102 states have call predecessors, (104), 104 states have call successors, (104) [2025-03-17 04:35:37,060 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 585 states to 585 states and 928 transitions. [2025-03-17 04:35:37,064 INFO L78 Accepts]: Start accepts. Automaton has 585 states and 928 transitions. Word has length 271 [2025-03-17 04:35:37,064 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-03-17 04:35:37,065 INFO L471 AbstractCegarLoop]: Abstraction has 585 states and 928 transitions. [2025-03-17 04:35:37,065 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 21.0) internal successors, (84), 4 states have internal predecessors, (84), 1 states have call successors, (38), 1 states have call predecessors, (38), 1 states have return successors, (38), 1 states have call predecessors, (38), 1 states have call successors, (38) [2025-03-17 04:35:37,065 INFO L276 IsEmpty]: Start isEmpty. Operand 585 states and 928 transitions. [2025-03-17 04:35:37,067 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 272 [2025-03-17 04:35:37,067 INFO L210 NwaCegarLoop]: Found error trace [2025-03-17 04:35:37,067 INFO L218 NwaCegarLoop]: trace histogram [38, 38, 38, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:35:37,071 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2025-03-17 04:35:37,072 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-03-17 04:35:37,072 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-17 04:35:37,072 INFO L85 PathProgramCache]: Analyzing trace with hash -1256222702, now seen corresponding path program 1 times [2025-03-17 04:35:37,072 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-17 04:35:37,072 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2040892062] [2025-03-17 04:35:37,072 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-17 04:35:37,072 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-17 04:35:37,132 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 271 statements into 1 equivalence classes. [2025-03-17 04:35:37,195 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 271 of 271 statements. [2025-03-17 04:35:37,196 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-17 04:35:37,196 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-17 04:35:37,438 INFO L134 CoverageAnalysis]: Checked inductivity of 2812 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 2812 trivial. 0 not checked. [2025-03-17 04:35:37,439 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-17 04:35:37,439 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2040892062] [2025-03-17 04:35:37,439 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2040892062] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-17 04:35:37,439 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-03-17 04:35:37,439 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2025-03-17 04:35:37,439 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [865751163] [2025-03-17 04:35:37,439 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-17 04:35:37,439 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2025-03-17 04:35:37,441 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-17 04:35:37,441 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2025-03-17 04:35:37,441 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2025-03-17 04:35:37,442 INFO L87 Difference]: Start difference. First operand 585 states and 928 transitions. Second operand has 3 states, 3 states have (on average 28.0) internal successors, (84), 3 states have internal predecessors, (84), 1 states have call successors, (38), 1 states have call predecessors, (38), 1 states have return successors, (38), 1 states have call predecessors, (38), 1 states have call successors, (38) [2025-03-17 04:35:37,537 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-03-17 04:35:37,538 INFO L93 Difference]: Finished difference Result 1255 states and 1990 transitions. [2025-03-17 04:35:37,538 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2025-03-17 04:35:37,538 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 28.0) internal successors, (84), 3 states have internal predecessors, (84), 1 states have call successors, (38), 1 states have call predecessors, (38), 1 states have return successors, (38), 1 states have call predecessors, (38), 1 states have call successors, (38) Word has length 271 [2025-03-17 04:35:37,540 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-03-17 04:35:37,547 INFO L225 Difference]: With dead ends: 1255 [2025-03-17 04:35:37,547 INFO L226 Difference]: Without dead ends: 671 [2025-03-17 04:35:37,550 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 5 GetRequests, 4 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:35:37,551 INFO L435 NwaCegarLoop]: 368 mSDtfsCounter, 239 mSDsluCounter, 124 mSDsCounter, 0 mSdLazyCounter, 31 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 239 SdHoareTripleChecker+Valid, 492 SdHoareTripleChecker+Invalid, 32 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 31 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2025-03-17 04:35:37,552 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [239 Valid, 492 Invalid, 32 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 31 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2025-03-17 04:35:37,553 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 671 states. [2025-03-17 04:35:37,609 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 671 to 585. [2025-03-17 04:35:37,611 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 585 states, 476 states have (on average 1.495798319327731) internal successors, (712), 478 states have internal predecessors, (712), 104 states have call successors, (104), 4 states have call predecessors, (104), 4 states have return successors, (104), 102 states have call predecessors, (104), 104 states have call successors, (104) [2025-03-17 04:35:37,614 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 585 states to 585 states and 920 transitions. [2025-03-17 04:35:37,616 INFO L78 Accepts]: Start accepts. Automaton has 585 states and 920 transitions. Word has length 271 [2025-03-17 04:35:37,616 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-03-17 04:35:37,616 INFO L471 AbstractCegarLoop]: Abstraction has 585 states and 920 transitions. [2025-03-17 04:35:37,616 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 28.0) internal successors, (84), 3 states have internal predecessors, (84), 1 states have call successors, (38), 1 states have call predecessors, (38), 1 states have return successors, (38), 1 states have call predecessors, (38), 1 states have call successors, (38) [2025-03-17 04:35:37,617 INFO L276 IsEmpty]: Start isEmpty. Operand 585 states and 920 transitions. [2025-03-17 04:35:37,619 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 273 [2025-03-17 04:35:37,619 INFO L210 NwaCegarLoop]: Found error trace [2025-03-17 04:35:37,619 INFO L218 NwaCegarLoop]: trace histogram [38, 38, 38, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:35:37,620 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2025-03-17 04:35:37,620 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-03-17 04:35:37,620 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-17 04:35:37,620 INFO L85 PathProgramCache]: Analyzing trace with hash -1128563223, now seen corresponding path program 1 times [2025-03-17 04:35:37,620 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-17 04:35:37,620 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [931822245] [2025-03-17 04:35:37,621 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-17 04:35:37,621 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-17 04:35:37,653 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 272 statements into 1 equivalence classes. [2025-03-17 04:35:37,816 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 272 of 272 statements. [2025-03-17 04:35:37,817 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-17 04:35:37,817 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-17 04:35:38,541 INFO L134 CoverageAnalysis]: Checked inductivity of 2812 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 2812 trivial. 0 not checked. [2025-03-17 04:35:38,542 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-17 04:35:38,542 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [931822245] [2025-03-17 04:35:38,542 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [931822245] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-17 04:35:38,542 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-03-17 04:35:38,542 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2025-03-17 04:35:38,542 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [452469557] [2025-03-17 04:35:38,542 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-17 04:35:38,543 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2025-03-17 04:35:38,543 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-17 04:35:38,543 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2025-03-17 04:35:38,543 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2025-03-17 04:35:38,544 INFO L87 Difference]: Start difference. First operand 585 states and 920 transitions. Second operand has 5 states, 5 states have (on average 17.0) internal successors, (85), 5 states have internal predecessors, (85), 1 states have call successors, (38), 1 states have call predecessors, (38), 1 states have return successors, (38), 1 states have call predecessors, (38), 1 states have call successors, (38) [2025-03-17 04:35:39,145 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-03-17 04:35:39,146 INFO L93 Difference]: Finished difference Result 1651 states and 2578 transitions. [2025-03-17 04:35:39,146 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2025-03-17 04:35:39,147 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 17.0) internal successors, (85), 5 states have internal predecessors, (85), 1 states have call successors, (38), 1 states have call predecessors, (38), 1 states have return successors, (38), 1 states have call predecessors, (38), 1 states have call successors, (38) Word has length 272 [2025-03-17 04:35:39,147 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-03-17 04:35:39,155 INFO L225 Difference]: With dead ends: 1651 [2025-03-17 04:35:39,155 INFO L226 Difference]: Without dead ends: 1067 [2025-03-17 04:35:39,156 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 9 GetRequests, 5 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=13, Invalid=17, Unknown=0, NotChecked=0, Total=30 [2025-03-17 04:35:39,158 INFO L435 NwaCegarLoop]: 414 mSDtfsCounter, 430 mSDsluCounter, 432 mSDsCounter, 0 mSdLazyCounter, 351 mSolverCounterSat, 12 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 430 SdHoareTripleChecker+Valid, 846 SdHoareTripleChecker+Invalid, 363 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 12 IncrementalHoareTripleChecker+Valid, 351 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.5s IncrementalHoareTripleChecker+Time [2025-03-17 04:35:39,158 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [430 Valid, 846 Invalid, 363 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [12 Valid, 351 Invalid, 0 Unknown, 0 Unchecked, 0.5s Time] [2025-03-17 04:35:39,159 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1067 states. [2025-03-17 04:35:39,267 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1067 to 833. [2025-03-17 04:35:39,269 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 833 states, 722 states have (on average 1.4958448753462603) internal successors, (1080), 724 states have internal predecessors, (1080), 104 states have call successors, (104), 6 states have call predecessors, (104), 6 states have return successors, (104), 102 states have call predecessors, (104), 104 states have call successors, (104) [2025-03-17 04:35:39,274 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 833 states to 833 states and 1288 transitions. [2025-03-17 04:35:39,277 INFO L78 Accepts]: Start accepts. Automaton has 833 states and 1288 transitions. Word has length 272 [2025-03-17 04:35:39,277 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-03-17 04:35:39,279 INFO L471 AbstractCegarLoop]: Abstraction has 833 states and 1288 transitions. [2025-03-17 04:35:39,279 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 17.0) internal successors, (85), 5 states have internal predecessors, (85), 1 states have call successors, (38), 1 states have call predecessors, (38), 1 states have return successors, (38), 1 states have call predecessors, (38), 1 states have call successors, (38) [2025-03-17 04:35:39,280 INFO L276 IsEmpty]: Start isEmpty. Operand 833 states and 1288 transitions. [2025-03-17 04:35:39,283 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 273 [2025-03-17 04:35:39,283 INFO L210 NwaCegarLoop]: Found error trace [2025-03-17 04:35:39,284 INFO L218 NwaCegarLoop]: trace histogram [38, 38, 38, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:35:39,284 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2025-03-17 04:35:39,285 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-03-17 04:35:39,285 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-17 04:35:39,287 INFO L85 PathProgramCache]: Analyzing trace with hash 1965820775, now seen corresponding path program 1 times [2025-03-17 04:35:39,288 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-17 04:35:39,288 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [769570055] [2025-03-17 04:35:39,288 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-17 04:35:39,288 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-17 04:35:39,316 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 272 statements into 1 equivalence classes. [2025-03-17 04:35:39,747 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 272 of 272 statements. [2025-03-17 04:35:39,748 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-17 04:35:39,748 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-17 04:35:40,343 INFO L134 CoverageAnalysis]: Checked inductivity of 2812 backedges. 96 proven. 15 refuted. 0 times theorem prover too weak. 2701 trivial. 0 not checked. [2025-03-17 04:35:40,344 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-17 04:35:40,344 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [769570055] [2025-03-17 04:35:40,344 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [769570055] provided 0 perfect and 1 imperfect interpolant sequences [2025-03-17 04:35:40,344 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2141909118] [2025-03-17 04:35:40,344 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-17 04:35:40,344 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-03-17 04:35:40,345 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2025-03-17 04:35:40,346 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:35:40,348 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:35:40,463 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 272 statements into 1 equivalence classes. [2025-03-17 04:35:40,532 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 272 of 272 statements. [2025-03-17 04:35:40,532 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-17 04:35:40,532 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-17 04:35:40,536 INFO L256 TraceCheckSpWp]: Trace formula consists of 689 conjuncts, 5 conjuncts are in the unsatisfiable core [2025-03-17 04:35:40,540 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-03-17 04:35:40,748 INFO L134 CoverageAnalysis]: Checked inductivity of 2812 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 2812 trivial. 0 not checked. [2025-03-17 04:35:40,752 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2025-03-17 04:35:40,752 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2141909118] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-17 04:35:40,752 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2025-03-17 04:35:40,752 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [7] total 11 [2025-03-17 04:35:40,753 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1675737455] [2025-03-17 04:35:40,753 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-17 04:35:40,753 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2025-03-17 04:35:40,753 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-17 04:35:40,754 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2025-03-17 04:35:40,754 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=26, Invalid=84, Unknown=0, NotChecked=0, Total=110 [2025-03-17 04:35:40,754 INFO L87 Difference]: Start difference. First operand 833 states and 1288 transitions. Second operand has 6 states, 6 states have (on average 14.166666666666666) internal successors, (85), 6 states have internal predecessors, (85), 1 states have call successors, (38), 1 states have call predecessors, (38), 1 states have return successors, (38), 1 states have call predecessors, (38), 1 states have call successors, (38) [2025-03-17 04:35:41,264 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-03-17 04:35:41,264 INFO L93 Difference]: Finished difference Result 2417 states and 3738 transitions. [2025-03-17 04:35:41,264 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2025-03-17 04:35:41,265 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 14.166666666666666) internal successors, (85), 6 states have internal predecessors, (85), 1 states have call successors, (38), 1 states have call predecessors, (38), 1 states have return successors, (38), 1 states have call predecessors, (38), 1 states have call successors, (38) Word has length 272 [2025-03-17 04:35:41,265 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-03-17 04:35:41,272 INFO L225 Difference]: With dead ends: 2417 [2025-03-17 04:35:41,273 INFO L226 Difference]: Without dead ends: 1585 [2025-03-17 04:35:41,275 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 281 GetRequests, 271 SyntacticMatches, 0 SemanticMatches, 10 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 10 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=32, Invalid=100, Unknown=0, NotChecked=0, Total=132 [2025-03-17 04:35:41,275 INFO L435 NwaCegarLoop]: 405 mSDtfsCounter, 225 mSDsluCounter, 752 mSDsCounter, 0 mSdLazyCounter, 485 mSolverCounterSat, 4 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 225 SdHoareTripleChecker+Valid, 1157 SdHoareTripleChecker+Invalid, 489 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 4 IncrementalHoareTripleChecker+Valid, 485 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2025-03-17 04:35:41,276 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [225 Valid, 1157 Invalid, 489 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [4 Valid, 485 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2025-03-17 04:35:41,277 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1585 states. [2025-03-17 04:35:41,342 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1585 to 1269. [2025-03-17 04:35:41,343 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1269 states, 1158 states have (on average 1.5198618307426597) internal successors, (1760), 1160 states have internal predecessors, (1760), 104 states have call successors, (104), 6 states have call predecessors, (104), 6 states have return successors, (104), 102 states have call predecessors, (104), 104 states have call successors, (104) [2025-03-17 04:35:41,347 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1269 states to 1269 states and 1968 transitions. [2025-03-17 04:35:41,348 INFO L78 Accepts]: Start accepts. Automaton has 1269 states and 1968 transitions. Word has length 272 [2025-03-17 04:35:41,348 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-03-17 04:35:41,348 INFO L471 AbstractCegarLoop]: Abstraction has 1269 states and 1968 transitions. [2025-03-17 04:35:41,349 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 14.166666666666666) internal successors, (85), 6 states have internal predecessors, (85), 1 states have call successors, (38), 1 states have call predecessors, (38), 1 states have return successors, (38), 1 states have call predecessors, (38), 1 states have call successors, (38) [2025-03-17 04:35:41,349 INFO L276 IsEmpty]: Start isEmpty. Operand 1269 states and 1968 transitions. [2025-03-17 04:35:41,352 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 274 [2025-03-17 04:35:41,352 INFO L210 NwaCegarLoop]: Found error trace [2025-03-17 04:35:41,352 INFO L218 NwaCegarLoop]: trace histogram [38, 38, 38, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:35:41,359 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:35:41,556 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:35:41,556 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-03-17 04:35:41,556 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-17 04:35:41,556 INFO L85 PathProgramCache]: Analyzing trace with hash -1516296531, now seen corresponding path program 1 times [2025-03-17 04:35:41,557 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-17 04:35:41,557 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [371832831] [2025-03-17 04:35:41,557 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-17 04:35:41,557 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-17 04:35:41,582 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 273 statements into 1 equivalence classes. [2025-03-17 04:35:41,830 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 273 of 273 statements. [2025-03-17 04:35:41,831 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-17 04:35:41,831 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-17 04:35:42,177 INFO L134 CoverageAnalysis]: Checked inductivity of 2812 backedges. 30 proven. 81 refuted. 0 times theorem prover too weak. 2701 trivial. 0 not checked. [2025-03-17 04:35:42,178 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-17 04:35:42,178 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [371832831] [2025-03-17 04:35:42,178 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [371832831] provided 0 perfect and 1 imperfect interpolant sequences [2025-03-17 04:35:42,178 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1926453188] [2025-03-17 04:35:42,178 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-17 04:35:42,178 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-03-17 04:35:42,179 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2025-03-17 04:35:42,180 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:35:42,182 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:35:42,291 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 273 statements into 1 equivalence classes. [2025-03-17 04:35:42,372 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 273 of 273 statements. [2025-03-17 04:35:42,373 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-17 04:35:42,373 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-17 04:35:42,380 INFO L256 TraceCheckSpWp]: Trace formula consists of 692 conjuncts, 13 conjuncts are in the unsatisfiable core [2025-03-17 04:35:42,384 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-03-17 04:35:42,498 INFO L134 CoverageAnalysis]: Checked inductivity of 2812 backedges. 256 proven. 0 refuted. 0 times theorem prover too weak. 2556 trivial. 0 not checked. [2025-03-17 04:35:42,499 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2025-03-17 04:35:42,500 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1926453188] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-17 04:35:42,500 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2025-03-17 04:35:42,500 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [9] imperfect sequences [6] total 11 [2025-03-17 04:35:42,500 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1624930782] [2025-03-17 04:35:42,500 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-17 04:35:42,501 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2025-03-17 04:35:42,501 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-17 04:35:42,501 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2025-03-17 04:35:42,502 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=24, Invalid=86, Unknown=0, NotChecked=0, Total=110 [2025-03-17 04:35:42,502 INFO L87 Difference]: Start difference. First operand 1269 states and 1968 transitions. Second operand has 9 states, 9 states have (on average 10.222222222222221) internal successors, (92), 8 states have internal predecessors, (92), 2 states have call successors, (38), 2 states have call predecessors, (38), 3 states have return successors, (38), 3 states have call predecessors, (38), 2 states have call successors, (38) [2025-03-17 04:35:43,245 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-03-17 04:35:43,245 INFO L93 Difference]: Finished difference Result 2199 states and 3374 transitions. [2025-03-17 04:35:43,246 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 19 states. [2025-03-17 04:35:43,246 INFO L78 Accepts]: Start accepts. Automaton has has 9 states, 9 states have (on average 10.222222222222221) internal successors, (92), 8 states have internal predecessors, (92), 2 states have call successors, (38), 2 states have call predecessors, (38), 3 states have return successors, (38), 3 states have call predecessors, (38), 2 states have call successors, (38) Word has length 273 [2025-03-17 04:35:43,246 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-03-17 04:35:43,250 INFO L225 Difference]: With dead ends: 2199 [2025-03-17 04:35:43,250 INFO L226 Difference]: Without dead ends: 931 [2025-03-17 04:35:43,253 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 290 GetRequests, 271 SyntacticMatches, 0 SemanticMatches, 19 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 64 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=102, Invalid=318, Unknown=0, NotChecked=0, Total=420 [2025-03-17 04:35:43,253 INFO L435 NwaCegarLoop]: 283 mSDtfsCounter, 537 mSDsluCounter, 940 mSDsCounter, 0 mSdLazyCounter, 841 mSolverCounterSat, 226 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 538 SdHoareTripleChecker+Valid, 1223 SdHoareTripleChecker+Invalid, 1067 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 226 IncrementalHoareTripleChecker+Valid, 841 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.6s IncrementalHoareTripleChecker+Time [2025-03-17 04:35:43,253 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [538 Valid, 1223 Invalid, 1067 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [226 Valid, 841 Invalid, 0 Unknown, 0 Unchecked, 0.6s Time] [2025-03-17 04:35:43,255 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 931 states. [2025-03-17 04:35:43,306 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 931 to 829. [2025-03-17 04:35:43,308 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 829 states, 716 states have (on average 1.4553072625698324) internal successors, (1042), 718 states have internal predecessors, (1042), 104 states have call successors, (104), 8 states have call predecessors, (104), 8 states have return successors, (104), 102 states have call predecessors, (104), 104 states have call successors, (104) [2025-03-17 04:35:43,311 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 829 states to 829 states and 1250 transitions. [2025-03-17 04:35:43,312 INFO L78 Accepts]: Start accepts. Automaton has 829 states and 1250 transitions. Word has length 273 [2025-03-17 04:35:43,312 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-03-17 04:35:43,312 INFO L471 AbstractCegarLoop]: Abstraction has 829 states and 1250 transitions. [2025-03-17 04:35:43,312 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 9 states have (on average 10.222222222222221) internal successors, (92), 8 states have internal predecessors, (92), 2 states have call successors, (38), 2 states have call predecessors, (38), 3 states have return successors, (38), 3 states have call predecessors, (38), 2 states have call successors, (38) [2025-03-17 04:35:43,312 INFO L276 IsEmpty]: Start isEmpty. Operand 829 states and 1250 transitions. [2025-03-17 04:35:43,315 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 275 [2025-03-17 04:35:43,315 INFO L210 NwaCegarLoop]: Found error trace [2025-03-17 04:35:43,315 INFO L218 NwaCegarLoop]: trace histogram [38, 38, 38, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:35:43,323 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Forceful destruction successful, exit code 0 [2025-03-17 04:35:43,516 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6,4 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-03-17 04:35:43,516 INFO L396 AbstractCegarLoop]: === Iteration 8 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-03-17 04:35:43,516 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-17 04:35:43,516 INFO L85 PathProgramCache]: Analyzing trace with hash -2015777879, now seen corresponding path program 1 times [2025-03-17 04:35:43,516 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-17 04:35:43,516 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1898728670] [2025-03-17 04:35:43,517 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-17 04:35:43,517 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-17 04:35:43,537 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 274 statements into 1 equivalence classes. [2025-03-17 04:35:43,798 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 274 of 274 statements. [2025-03-17 04:35:43,798 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-17 04:35:43,798 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-17 04:35:44,083 INFO L134 CoverageAnalysis]: Checked inductivity of 2812 backedges. 30 proven. 81 refuted. 0 times theorem prover too weak. 2701 trivial. 0 not checked. [2025-03-17 04:35:44,084 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-17 04:35:44,084 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1898728670] [2025-03-17 04:35:44,084 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1898728670] provided 0 perfect and 1 imperfect interpolant sequences [2025-03-17 04:35:44,084 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [63700575] [2025-03-17 04:35:44,084 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-17 04:35:44,084 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-03-17 04:35:44,084 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2025-03-17 04:35:44,086 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:35:44,088 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:35:44,202 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 274 statements into 1 equivalence classes. [2025-03-17 04:35:44,283 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 274 of 274 statements. [2025-03-17 04:35:44,284 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-17 04:35:44,284 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-17 04:35:44,291 INFO L256 TraceCheckSpWp]: Trace formula consists of 690 conjuncts, 13 conjuncts are in the unsatisfiable core [2025-03-17 04:35:44,295 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-03-17 04:35:44,900 INFO L134 CoverageAnalysis]: Checked inductivity of 2812 backedges. 1166 proven. 156 refuted. 0 times theorem prover too weak. 1490 trivial. 0 not checked. [2025-03-17 04:35:44,900 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2025-03-17 04:35:45,164 INFO L134 CoverageAnalysis]: Checked inductivity of 2812 backedges. 30 proven. 81 refuted. 0 times theorem prover too weak. 2701 trivial. 0 not checked. [2025-03-17 04:35:45,165 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [63700575] provided 0 perfect and 2 imperfect interpolant sequences [2025-03-17 04:35:45,165 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2025-03-17 04:35:45,165 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 9, 6] total 14 [2025-03-17 04:35:45,165 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1950798207] [2025-03-17 04:35:45,165 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2025-03-17 04:35:45,166 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 14 states [2025-03-17 04:35:45,166 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-17 04:35:45,166 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 14 interpolants. [2025-03-17 04:35:45,166 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=51, Invalid=131, Unknown=0, NotChecked=0, Total=182 [2025-03-17 04:35:45,167 INFO L87 Difference]: Start difference. First operand 829 states and 1250 transitions. Second operand has 14 states, 14 states have (on average 11.5) internal successors, (161), 14 states have internal predecessors, (161), 4 states have call successors, (92), 3 states have call predecessors, (92), 5 states have return successors, (93), 4 states have call predecessors, (93), 4 states have call successors, (93) [2025-03-17 04:35:45,940 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-03-17 04:35:45,940 INFO L93 Difference]: Finished difference Result 1801 states and 2680 transitions. [2025-03-17 04:35:45,941 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 22 states. [2025-03-17 04:35:45,941 INFO L78 Accepts]: Start accepts. Automaton has has 14 states, 14 states have (on average 11.5) internal successors, (161), 14 states have internal predecessors, (161), 4 states have call successors, (92), 3 states have call predecessors, (92), 5 states have return successors, (93), 4 states have call predecessors, (93), 4 states have call successors, (93) Word has length 274 [2025-03-17 04:35:45,942 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-03-17 04:35:45,946 INFO L225 Difference]: With dead ends: 1801 [2025-03-17 04:35:45,946 INFO L226 Difference]: Without dead ends: 973 [2025-03-17 04:35:45,948 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 575 GetRequests, 545 SyntacticMatches, 0 SemanticMatches, 30 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 202 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=293, Invalid=699, Unknown=0, NotChecked=0, Total=992 [2025-03-17 04:35:45,949 INFO L435 NwaCegarLoop]: 286 mSDtfsCounter, 1047 mSDsluCounter, 674 mSDsCounter, 0 mSdLazyCounter, 700 mSolverCounterSat, 311 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1049 SdHoareTripleChecker+Valid, 960 SdHoareTripleChecker+Invalid, 1011 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 311 IncrementalHoareTripleChecker+Valid, 700 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.5s IncrementalHoareTripleChecker+Time [2025-03-17 04:35:45,949 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [1049 Valid, 960 Invalid, 1011 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [311 Valid, 700 Invalid, 0 Unknown, 0 Unchecked, 0.5s Time] [2025-03-17 04:35:45,950 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 973 states. [2025-03-17 04:35:45,995 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 973 to 861. [2025-03-17 04:35:45,996 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 861 states, 740 states have (on average 1.4351351351351351) internal successors, (1062), 742 states have internal predecessors, (1062), 104 states have call successors, (104), 16 states have call predecessors, (104), 16 states have return successors, (104), 102 states have call predecessors, (104), 104 states have call successors, (104) [2025-03-17 04:35:45,999 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 861 states to 861 states and 1270 transitions. [2025-03-17 04:35:46,000 INFO L78 Accepts]: Start accepts. Automaton has 861 states and 1270 transitions. Word has length 274 [2025-03-17 04:35:46,000 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-03-17 04:35:46,000 INFO L471 AbstractCegarLoop]: Abstraction has 861 states and 1270 transitions. [2025-03-17 04:35:46,001 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 14 states, 14 states have (on average 11.5) internal successors, (161), 14 states have internal predecessors, (161), 4 states have call successors, (92), 3 states have call predecessors, (92), 5 states have return successors, (93), 4 states have call predecessors, (93), 4 states have call successors, (93) [2025-03-17 04:35:46,001 INFO L276 IsEmpty]: Start isEmpty. Operand 861 states and 1270 transitions. [2025-03-17 04:35:46,003 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 276 [2025-03-17 04:35:46,003 INFO L210 NwaCegarLoop]: Found error trace [2025-03-17 04:35:46,003 INFO L218 NwaCegarLoop]: trace histogram [38, 38, 38, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:35:46,011 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:35:46,204 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7,5 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-03-17 04:35:46,204 INFO L396 AbstractCegarLoop]: === Iteration 9 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-03-17 04:35:46,205 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-17 04:35:46,205 INFO L85 PathProgramCache]: Analyzing trace with hash 710368297, now seen corresponding path program 1 times [2025-03-17 04:35:46,205 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-17 04:35:46,205 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [709503740] [2025-03-17 04:35:46,205 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-17 04:35:46,205 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-17 04:35:46,223 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 275 statements into 1 equivalence classes. [2025-03-17 04:35:46,250 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 275 of 275 statements. [2025-03-17 04:35:46,250 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-17 04:35:46,250 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-17 04:35:46,796 INFO L134 CoverageAnalysis]: Checked inductivity of 2812 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 2812 trivial. 0 not checked. [2025-03-17 04:35:46,796 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-17 04:35:46,796 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [709503740] [2025-03-17 04:35:46,796 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [709503740] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-17 04:35:46,796 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-03-17 04:35:46,796 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2025-03-17 04:35:46,796 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1282887443] [2025-03-17 04:35:46,796 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-17 04:35:46,797 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2025-03-17 04:35:46,797 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-17 04:35:46,797 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2025-03-17 04:35:46,797 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2025-03-17 04:35:46,797 INFO L87 Difference]: Start difference. First operand 861 states and 1270 transitions. Second operand has 5 states, 5 states have (on average 17.6) internal successors, (88), 5 states have internal predecessors, (88), 1 states have call successors, (38), 1 states have call predecessors, (38), 1 states have return successors, (38), 1 states have call predecessors, (38), 1 states have call successors, (38) [2025-03-17 04:35:47,238 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-03-17 04:35:47,239 INFO L93 Difference]: Finished difference Result 2669 states and 3932 transitions. [2025-03-17 04:35:47,239 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2025-03-17 04:35:47,239 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 17.6) internal successors, (88), 5 states have internal predecessors, (88), 1 states have call successors, (38), 1 states have call predecessors, (38), 1 states have return successors, (38), 1 states have call predecessors, (38), 1 states have call successors, (38) Word has length 275 [2025-03-17 04:35:47,240 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-03-17 04:35:47,248 INFO L225 Difference]: With dead ends: 2669 [2025-03-17 04:35:47,248 INFO L226 Difference]: Without dead ends: 1809 [2025-03-17 04:35:47,251 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 11 GetRequests, 6 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=18, Invalid=24, Unknown=0, NotChecked=0, Total=42 [2025-03-17 04:35:47,252 INFO L435 NwaCegarLoop]: 357 mSDtfsCounter, 365 mSDsluCounter, 574 mSDsCounter, 0 mSdLazyCounter, 226 mSolverCounterSat, 76 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 365 SdHoareTripleChecker+Valid, 931 SdHoareTripleChecker+Invalid, 302 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 76 IncrementalHoareTripleChecker+Valid, 226 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2025-03-17 04:35:47,253 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [365 Valid, 931 Invalid, 302 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [76 Valid, 226 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2025-03-17 04:35:47,254 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1809 states. [2025-03-17 04:35:47,415 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1809 to 1719. [2025-03-17 04:35:47,418 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1719 states, 1478 states have (on average 1.4330175913396481) internal successors, (2118), 1482 states have internal predecessors, (2118), 208 states have call successors, (208), 32 states have call predecessors, (208), 32 states have return successors, (208), 204 states have call predecessors, (208), 208 states have call successors, (208) [2025-03-17 04:35:47,425 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1719 states to 1719 states and 2534 transitions. [2025-03-17 04:35:47,426 INFO L78 Accepts]: Start accepts. Automaton has 1719 states and 2534 transitions. Word has length 275 [2025-03-17 04:35:47,428 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-03-17 04:35:47,428 INFO L471 AbstractCegarLoop]: Abstraction has 1719 states and 2534 transitions. [2025-03-17 04:35:47,428 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 17.6) internal successors, (88), 5 states have internal predecessors, (88), 1 states have call successors, (38), 1 states have call predecessors, (38), 1 states have return successors, (38), 1 states have call predecessors, (38), 1 states have call successors, (38) [2025-03-17 04:35:47,428 INFO L276 IsEmpty]: Start isEmpty. Operand 1719 states and 2534 transitions. [2025-03-17 04:35:47,433 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 276 [2025-03-17 04:35:47,434 INFO L210 NwaCegarLoop]: Found error trace [2025-03-17 04:35:47,434 INFO L218 NwaCegarLoop]: trace histogram [38, 38, 38, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:35:47,434 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2025-03-17 04:35:47,434 INFO L396 AbstractCegarLoop]: === Iteration 10 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-03-17 04:35:47,435 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-17 04:35:47,435 INFO L85 PathProgramCache]: Analyzing trace with hash -990372182, now seen corresponding path program 1 times [2025-03-17 04:35:47,435 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-17 04:35:47,435 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1992638941] [2025-03-17 04:35:47,435 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-17 04:35:47,435 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-17 04:35:47,458 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 275 statements into 1 equivalence classes. [2025-03-17 04:35:47,649 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 275 of 275 statements. [2025-03-17 04:35:47,649 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-17 04:35:47,649 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-17 04:35:48,651 INFO L134 CoverageAnalysis]: Checked inductivity of 2812 backedges. 99 proven. 216 refuted. 0 times theorem prover too weak. 2497 trivial. 0 not checked. [2025-03-17 04:35:48,652 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-17 04:35:48,652 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1992638941] [2025-03-17 04:35:48,652 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1992638941] provided 0 perfect and 1 imperfect interpolant sequences [2025-03-17 04:35:48,652 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [164706302] [2025-03-17 04:35:48,652 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-17 04:35:48,652 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-03-17 04:35:48,652 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2025-03-17 04:35:48,655 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:35:48,656 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:35:48,765 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 275 statements into 1 equivalence classes. [2025-03-17 04:35:48,853 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 275 of 275 statements. [2025-03-17 04:35:48,853 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-17 04:35:48,853 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-17 04:35:48,857 INFO L256 TraceCheckSpWp]: Trace formula consists of 691 conjuncts, 25 conjuncts are in the unsatisfiable core [2025-03-17 04:35:48,861 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-03-17 04:35:49,830 INFO L134 CoverageAnalysis]: Checked inductivity of 2812 backedges. 1467 proven. 216 refuted. 0 times theorem prover too weak. 1129 trivial. 0 not checked. [2025-03-17 04:35:49,830 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2025-03-17 04:35:50,404 INFO L134 CoverageAnalysis]: Checked inductivity of 2812 backedges. 72 proven. 147 refuted. 0 times theorem prover too weak. 2593 trivial. 0 not checked. [2025-03-17 04:35:50,405 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [164706302] provided 0 perfect and 2 imperfect interpolant sequences [2025-03-17 04:35:50,405 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2025-03-17 04:35:50,405 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [14, 14, 12] total 34 [2025-03-17 04:35:50,405 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [314485616] [2025-03-17 04:35:50,405 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2025-03-17 04:35:50,406 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 34 states [2025-03-17 04:35:50,406 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-17 04:35:50,406 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 34 interpolants. [2025-03-17 04:35:50,406 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=143, Invalid=979, Unknown=0, NotChecked=0, Total=1122 [2025-03-17 04:35:50,407 INFO L87 Difference]: Start difference. First operand 1719 states and 2534 transitions. Second operand has 34 states, 34 states have (on average 5.764705882352941) internal successors, (196), 33 states have internal predecessors, (196), 9 states have call successors, (93), 4 states have call predecessors, (93), 8 states have return successors, (95), 9 states have call predecessors, (95), 9 states have call successors, (95) [2025-03-17 04:35:56,073 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-03-17 04:35:56,073 INFO L93 Difference]: Finished difference Result 4832 states and 6968 transitions. [2025-03-17 04:35:56,073 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 99 states. [2025-03-17 04:35:56,073 INFO L78 Accepts]: Start accepts. Automaton has has 34 states, 34 states have (on average 5.764705882352941) internal successors, (196), 33 states have internal predecessors, (196), 9 states have call successors, (93), 4 states have call predecessors, (93), 8 states have return successors, (95), 9 states have call predecessors, (95), 9 states have call successors, (95) Word has length 275 [2025-03-17 04:35:56,074 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-03-17 04:35:56,087 INFO L225 Difference]: With dead ends: 4832 [2025-03-17 04:35:56,087 INFO L226 Difference]: Without dead ends: 3114 [2025-03-17 04:35:56,094 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 674 GetRequests, 547 SyntacticMatches, 0 SemanticMatches, 127 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 5139 ImplicationChecksByTransitivity, 3.4s TimeCoverageRelationStatistics Valid=2946, Invalid=13566, Unknown=0, NotChecked=0, Total=16512 [2025-03-17 04:35:56,094 INFO L435 NwaCegarLoop]: 268 mSDtfsCounter, 4331 mSDsluCounter, 3269 mSDsCounter, 0 mSdLazyCounter, 3489 mSolverCounterSat, 1472 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4333 SdHoareTripleChecker+Valid, 3537 SdHoareTripleChecker+Invalid, 4961 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1472 IncrementalHoareTripleChecker+Valid, 3489 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.4s IncrementalHoareTripleChecker+Time [2025-03-17 04:35:56,095 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [4333 Valid, 3537 Invalid, 4961 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1472 Valid, 3489 Invalid, 0 Unknown, 0 Unchecked, 2.4s Time] [2025-03-17 04:35:56,097 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3114 states. [2025-03-17 04:35:56,330 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3114 to 2903. [2025-03-17 04:35:56,334 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2903 states, 2415 states have (on average 1.3991718426501034) internal successors, (3379), 2420 states have internal predecessors, (3379), 396 states have call successors, (396), 91 states have call predecessors, (396), 91 states have return successors, (396), 391 states have call predecessors, (396), 396 states have call successors, (396) [2025-03-17 04:35:56,341 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2903 states to 2903 states and 4171 transitions. [2025-03-17 04:35:56,342 INFO L78 Accepts]: Start accepts. Automaton has 2903 states and 4171 transitions. Word has length 275 [2025-03-17 04:35:56,343 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-03-17 04:35:56,343 INFO L471 AbstractCegarLoop]: Abstraction has 2903 states and 4171 transitions. [2025-03-17 04:35:56,343 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 34 states, 34 states have (on average 5.764705882352941) internal successors, (196), 33 states have internal predecessors, (196), 9 states have call successors, (93), 4 states have call predecessors, (93), 8 states have return successors, (95), 9 states have call predecessors, (95), 9 states have call successors, (95) [2025-03-17 04:35:56,343 INFO L276 IsEmpty]: Start isEmpty. Operand 2903 states and 4171 transitions. [2025-03-17 04:35:56,346 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 276 [2025-03-17 04:35:56,347 INFO L210 NwaCegarLoop]: Found error trace [2025-03-17 04:35:56,347 INFO L218 NwaCegarLoop]: trace histogram [38, 38, 38, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:35:56,356 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:35:56,552 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:35:56,552 INFO L396 AbstractCegarLoop]: === Iteration 11 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-03-17 04:35:56,552 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-17 04:35:56,553 INFO L85 PathProgramCache]: Analyzing trace with hash -1439068821, now seen corresponding path program 1 times [2025-03-17 04:35:56,553 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-17 04:35:56,553 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1768131752] [2025-03-17 04:35:56,553 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-17 04:35:56,553 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-17 04:35:56,568 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 275 statements into 1 equivalence classes. [2025-03-17 04:35:56,696 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 275 of 275 statements. [2025-03-17 04:35:56,696 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-17 04:35:56,696 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-17 04:35:57,091 INFO L134 CoverageAnalysis]: Checked inductivity of 2812 backedges. 96 proven. 15 refuted. 0 times theorem prover too weak. 2701 trivial. 0 not checked. [2025-03-17 04:35:57,091 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-17 04:35:57,091 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1768131752] [2025-03-17 04:35:57,091 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1768131752] provided 0 perfect and 1 imperfect interpolant sequences [2025-03-17 04:35:57,091 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [280504222] [2025-03-17 04:35:57,091 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-17 04:35:57,091 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-03-17 04:35:57,092 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2025-03-17 04:35:57,093 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:35:57,095 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:35:57,205 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 275 statements into 1 equivalence classes. [2025-03-17 04:35:57,307 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 275 of 275 statements. [2025-03-17 04:35:57,307 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-17 04:35:57,307 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-17 04:35:57,313 INFO L256 TraceCheckSpWp]: Trace formula consists of 689 conjuncts, 33 conjuncts are in the unsatisfiable core [2025-03-17 04:35:57,318 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-03-17 04:36:10,979 INFO L134 CoverageAnalysis]: Checked inductivity of 2812 backedges. 2186 proven. 159 refuted. 0 times theorem prover too weak. 467 trivial. 0 not checked. [2025-03-17 04:36:10,979 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2025-03-17 04:36:12,208 INFO L134 CoverageAnalysis]: Checked inductivity of 2812 backedges. 321 proven. 105 refuted. 0 times theorem prover too weak. 2386 trivial. 0 not checked. [2025-03-17 04:36:12,209 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [280504222] provided 0 perfect and 2 imperfect interpolant sequences [2025-03-17 04:36:12,209 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2025-03-17 04:36:12,209 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [8, 21, 18] total 41 [2025-03-17 04:36:12,209 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1993368095] [2025-03-17 04:36:12,209 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2025-03-17 04:36:12,209 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 41 states [2025-03-17 04:36:12,209 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-17 04:36:12,210 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 41 interpolants. [2025-03-17 04:36:12,214 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=273, Invalid=1366, Unknown=1, NotChecked=0, Total=1640 [2025-03-17 04:36:12,214 INFO L87 Difference]: Start difference. First operand 2903 states and 4171 transitions. Second operand has 41 states, 40 states have (on average 6.275) internal successors, (251), 39 states have internal predecessors, (251), 11 states have call successors, (86), 6 states have call predecessors, (86), 14 states have return successors, (88), 11 states have call predecessors, (88), 11 states have call successors, (88) [2025-03-17 04:36:16,864 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.11s for a HTC check with result INVALID. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=false, quantifiers [0] [2025-03-17 04:36:23,937 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.04s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=false, quantifiers [0] [2025-03-17 04:36:25,261 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.18s for a HTC check with result INVALID. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=false, quantifiers [0] [2025-03-17 04:36:29,268 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.01s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=false, quantifiers [0] [2025-03-17 04:36:33,571 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.22s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=false, quantifiers [0] [2025-03-17 04:36:42,466 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=false, quantifiers [0] [2025-03-17 04:36:46,836 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.01s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=false, quantifiers [0] [2025-03-17 04:36:50,892 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=false, quantifiers [0] [2025-03-17 04:36:55,006 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=false, quantifiers [0] [2025-03-17 04:36:59,128 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=false, quantifiers [0]