./Ultimate.py --spec ../sv-benchmarks/c/properties/unreach-call.prp --file ../sv-benchmarks/c/recursive/MultCommutative-2.c --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version e2fb8bed 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/recursive/MultCommutative-2.c -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 ce29b37e076ab683230ebf17073db3b7759ea39570dd2ef64322b6d43bb636cd --- Real Ultimate output --- This is Ultimate 0.3.0-?-e2fb8be-m [2025-03-08 05:42:32,763 INFO L188 SettingsManager]: Resetting all preferences to default values... [2025-03-08 05:42:32,819 INFO L114 SettingsManager]: Loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-32bit-Automizer_Default.epf [2025-03-08 05:42:32,823 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2025-03-08 05:42:32,824 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2025-03-08 05:42:32,844 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2025-03-08 05:42:32,845 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2025-03-08 05:42:32,846 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2025-03-08 05:42:32,846 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2025-03-08 05:42:32,846 INFO L153 SettingsManager]: * Use memory slicer=true [2025-03-08 05:42:32,847 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2025-03-08 05:42:32,847 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2025-03-08 05:42:32,847 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2025-03-08 05:42:32,847 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2025-03-08 05:42:32,848 INFO L153 SettingsManager]: * Use SBE=true [2025-03-08 05:42:32,848 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2025-03-08 05:42:32,848 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2025-03-08 05:42:32,848 INFO L153 SettingsManager]: * sizeof long=4 [2025-03-08 05:42:32,848 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2025-03-08 05:42:32,848 INFO L153 SettingsManager]: * sizeof POINTER=4 [2025-03-08 05:42:32,848 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2025-03-08 05:42:32,848 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2025-03-08 05:42:32,848 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2025-03-08 05:42:32,849 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2025-03-08 05:42:32,849 INFO L153 SettingsManager]: * sizeof long double=12 [2025-03-08 05:42:32,849 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2025-03-08 05:42:32,849 INFO L153 SettingsManager]: * Behaviour of calls to undefined functions=OVERAPPROXIMATE_BEHAVIOUR [2025-03-08 05:42:32,849 INFO L153 SettingsManager]: * Use constant arrays=true [2025-03-08 05:42:32,849 INFO L151 SettingsManager]: Preferences of IcfgBuilder differ from their defaults: [2025-03-08 05:42:32,849 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2025-03-08 05:42:32,849 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2025-03-08 05:42:32,849 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2025-03-08 05:42:32,849 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2025-03-08 05:42:32,849 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2025-03-08 05:42:32,850 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2025-03-08 05:42:32,850 INFO L153 SettingsManager]: * Compute procedure contracts=false [2025-03-08 05:42:32,850 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2025-03-08 05:42:32,850 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2025-03-08 05:42:32,850 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2025-03-08 05:42:32,850 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2025-03-08 05:42:32,850 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2025-03-08 05:42:32,850 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2025-03-08 05:42:32,850 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2025-03-08 05:42:32,850 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 -> ce29b37e076ab683230ebf17073db3b7759ea39570dd2ef64322b6d43bb636cd [2025-03-08 05:42:33,072 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2025-03-08 05:42:33,081 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2025-03-08 05:42:33,083 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2025-03-08 05:42:33,084 INFO L270 PluginConnector]: Initializing CDTParser... [2025-03-08 05:42:33,084 INFO L274 PluginConnector]: CDTParser initialized [2025-03-08 05:42:33,085 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../sv-benchmarks/c/recursive/MultCommutative-2.c [2025-03-08 05:42:34,185 INFO L533 CDTParser]: Created temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/0e5052150/e768cc272e2940d18a1f832745cadff1/FLAG2a3f5bc38 [2025-03-08 05:42:34,421 INFO L384 CDTParser]: Found 1 translation units. [2025-03-08 05:42:34,422 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/recursive/MultCommutative-2.c [2025-03-08 05:42:34,427 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/0e5052150/e768cc272e2940d18a1f832745cadff1/FLAG2a3f5bc38 [2025-03-08 05:42:34,744 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/0e5052150/e768cc272e2940d18a1f832745cadff1 [2025-03-08 05:42:34,746 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2025-03-08 05:42:34,747 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2025-03-08 05:42:34,748 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2025-03-08 05:42:34,748 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2025-03-08 05:42:34,751 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2025-03-08 05:42:34,752 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 08.03 05:42:34" (1/1) ... [2025-03-08 05:42:34,752 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@6c0dedf5 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.03 05:42:34, skipping insertion in model container [2025-03-08 05:42:34,752 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 08.03 05:42:34" (1/1) ... [2025-03-08 05:42:34,761 INFO L175 MainTranslator]: Built tables and reachable declarations [2025-03-08 05:42:34,869 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/recursive/MultCommutative-2.c[970,983] [2025-03-08 05:42:34,873 INFO L210 PostProcessor]: Analyzing one entry point: main [2025-03-08 05:42:34,881 INFO L200 MainTranslator]: Completed pre-run [2025-03-08 05:42:34,892 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/recursive/MultCommutative-2.c[970,983] [2025-03-08 05:42:34,893 INFO L210 PostProcessor]: Analyzing one entry point: main [2025-03-08 05:42:34,905 INFO L204 MainTranslator]: Completed translation [2025-03-08 05:42:34,906 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.03 05:42:34 WrapperNode [2025-03-08 05:42:34,907 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2025-03-08 05:42:34,907 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2025-03-08 05:42:34,907 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2025-03-08 05:42:34,908 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2025-03-08 05:42:34,913 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.03 05:42:34" (1/1) ... [2025-03-08 05:42:34,918 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.03 05:42:34" (1/1) ... [2025-03-08 05:42:34,930 INFO L138 Inliner]: procedures = 13, calls = 11, calls flagged for inlining = 2, calls inlined = 2, statements flattened = 37 [2025-03-08 05:42:34,931 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2025-03-08 05:42:34,931 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2025-03-08 05:42:34,931 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2025-03-08 05:42:34,931 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2025-03-08 05:42:34,937 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.03 05:42:34" (1/1) ... [2025-03-08 05:42:34,937 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.03 05:42:34" (1/1) ... [2025-03-08 05:42:34,943 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.03 05:42:34" (1/1) ... [2025-03-08 05:42:34,949 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-08 05:42:34,950 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.03 05:42:34" (1/1) ... [2025-03-08 05:42:34,950 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.03 05:42:34" (1/1) ... [2025-03-08 05:42:34,951 INFO L184 PluginConnector]: Executing the observer ReplaceArrayAssignments from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.03 05:42:34" (1/1) ... [2025-03-08 05:42:34,952 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.03 05:42:34" (1/1) ... [2025-03-08 05:42:34,952 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.03 05:42:34" (1/1) ... [2025-03-08 05:42:34,953 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.03 05:42:34" (1/1) ... [2025-03-08 05:42:34,953 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2025-03-08 05:42:34,955 INFO L112 PluginConnector]: ------------------------IcfgBuilder---------------------------- [2025-03-08 05:42:34,955 INFO L270 PluginConnector]: Initializing IcfgBuilder... [2025-03-08 05:42:34,955 INFO L274 PluginConnector]: IcfgBuilder initialized [2025-03-08 05:42:34,956 INFO L184 PluginConnector]: Executing the observer IcfgBuilderObserver from plugin IcfgBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.03 05:42:34" (1/1) ... [2025-03-08 05:42:34,961 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2025-03-08 05:42:34,970 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2025-03-08 05:42:34,983 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-08 05:42:34,986 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-08 05:42:35,007 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2025-03-08 05:42:35,008 INFO L130 BoogieDeclarations]: Found specification of procedure mult [2025-03-08 05:42:35,008 INFO L138 BoogieDeclarations]: Found implementation of procedure mult [2025-03-08 05:42:35,008 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2025-03-08 05:42:35,008 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2025-03-08 05:42:35,008 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2025-03-08 05:42:35,052 INFO L256 CfgBuilder]: Building ICFG [2025-03-08 05:42:35,053 INFO L286 CfgBuilder]: Building CFG for each procedure with an implementation [2025-03-08 05:42:35,101 INFO L1307 $ProcedureCfgBuilder]: dead code at ProgramPoint L24: havoc #t~ret5; [2025-03-08 05:42:35,102 INFO L1307 $ProcedureCfgBuilder]: dead code at ProgramPoint L19: havoc #t~ret4; [2025-03-08 05:42:35,163 INFO L? ?]: Removed 14 outVars from TransFormulas that were not future-live. [2025-03-08 05:42:35,164 INFO L307 CfgBuilder]: Performing block encoding [2025-03-08 05:42:35,172 INFO L331 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2025-03-08 05:42:35,172 INFO L336 CfgBuilder]: Removed 0 assume(true) statements. [2025-03-08 05:42:35,172 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.icfgbuilder CFG 08.03 05:42:35 BoogieIcfgContainer [2025-03-08 05:42:35,172 INFO L131 PluginConnector]: ------------------------ END IcfgBuilder---------------------------- [2025-03-08 05:42:35,174 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2025-03-08 05:42:35,175 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2025-03-08 05:42:35,179 INFO L274 PluginConnector]: TraceAbstraction initialized [2025-03-08 05:42:35,179 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 08.03 05:42:34" (1/3) ... [2025-03-08 05:42:35,180 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@56f93af and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 08.03 05:42:35, skipping insertion in model container [2025-03-08 05:42:35,180 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.03 05:42:34" (2/3) ... [2025-03-08 05:42:35,180 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@56f93af and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 08.03 05:42:35, skipping insertion in model container [2025-03-08 05:42:35,180 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.icfgbuilder CFG 08.03 05:42:35" (3/3) ... [2025-03-08 05:42:35,182 INFO L128 eAbstractionObserver]: Analyzing ICFG MultCommutative-2.c [2025-03-08 05:42:35,194 INFO L216 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2025-03-08 05:42:35,195 INFO L151 ceAbstractionStarter]: Applying trace abstraction to ICFG MultCommutative-2.c that has 2 procedures, 23 locations, 1 initial locations, 0 loop locations, and 1 error locations. [2025-03-08 05:42:35,238 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2025-03-08 05:42:35,246 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;@4ef77bdb, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2025-03-08 05:42:35,246 INFO L334 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2025-03-08 05:42:35,250 INFO L276 IsEmpty]: Start isEmpty. Operand has 23 states, 16 states have (on average 1.375) internal successors, (22), 17 states have internal predecessors, (22), 4 states have call successors, (4), 1 states have call predecessors, (4), 1 states have return successors, (4), 4 states have call predecessors, (4), 4 states have call successors, (4) [2025-03-08 05:42:35,254 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 21 [2025-03-08 05:42:35,254 INFO L210 NwaCegarLoop]: Found error trace [2025-03-08 05:42:35,255 INFO L218 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-03-08 05:42:35,255 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-03-08 05:42:35,259 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-08 05:42:35,260 INFO L85 PathProgramCache]: Analyzing trace with hash -1335180330, now seen corresponding path program 1 times [2025-03-08 05:42:35,265 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-08 05:42:35,265 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [300960583] [2025-03-08 05:42:35,265 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-08 05:42:35,266 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-08 05:42:35,323 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 20 statements into 1 equivalence classes. [2025-03-08 05:42:35,346 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 20 of 20 statements. [2025-03-08 05:42:35,346 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-08 05:42:35,346 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-08 05:42:35,519 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 5 trivial. 0 not checked. [2025-03-08 05:42:35,522 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-08 05:42:35,522 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [300960583] [2025-03-08 05:42:35,522 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [300960583] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-08 05:42:35,522 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-03-08 05:42:35,523 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2025-03-08 05:42:35,524 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2092136800] [2025-03-08 05:42:35,524 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-08 05:42:35,527 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2025-03-08 05:42:35,527 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-08 05:42:35,541 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2025-03-08 05:42:35,542 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2025-03-08 05:42:35,544 INFO L87 Difference]: Start difference. First operand has 23 states, 16 states have (on average 1.375) internal successors, (22), 17 states have internal predecessors, (22), 4 states have call successors, (4), 1 states have call predecessors, (4), 1 states have return successors, (4), 4 states have call predecessors, (4), 4 states have call successors, (4) Second operand has 7 states, 6 states have (on average 2.0) internal successors, (12), 5 states have internal predecessors, (12), 2 states have call successors, (2), 1 states have call predecessors, (2), 1 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) [2025-03-08 05:42:35,625 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-03-08 05:42:35,626 INFO L93 Difference]: Finished difference Result 36 states and 49 transitions. [2025-03-08 05:42:35,626 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2025-03-08 05:42:35,627 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 6 states have (on average 2.0) internal successors, (12), 5 states have internal predecessors, (12), 2 states have call successors, (2), 1 states have call predecessors, (2), 1 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) Word has length 20 [2025-03-08 05:42:35,628 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-03-08 05:42:35,632 INFO L225 Difference]: With dead ends: 36 [2025-03-08 05:42:35,632 INFO L226 Difference]: Without dead ends: 26 [2025-03-08 05:42:35,634 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 10 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=19, Invalid=53, Unknown=0, NotChecked=0, Total=72 [2025-03-08 05:42:35,636 INFO L435 NwaCegarLoop]: 25 mSDtfsCounter, 2 mSDsluCounter, 113 mSDsCounter, 0 mSdLazyCounter, 36 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4 SdHoareTripleChecker+Valid, 138 SdHoareTripleChecker+Invalid, 36 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 36 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2025-03-08 05:42:35,636 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [4 Valid, 138 Invalid, 36 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 36 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2025-03-08 05:42:35,646 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 26 states. [2025-03-08 05:42:35,658 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 26 to 24. [2025-03-08 05:42:35,661 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 24 states, 16 states have (on average 1.125) internal successors, (18), 17 states have internal predecessors, (18), 5 states have call successors, (5), 1 states have call predecessors, (5), 2 states have return successors, (9), 5 states have call predecessors, (9), 5 states have call successors, (9) [2025-03-08 05:42:35,665 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 24 states to 24 states and 32 transitions. [2025-03-08 05:42:35,667 INFO L78 Accepts]: Start accepts. Automaton has 24 states and 32 transitions. Word has length 20 [2025-03-08 05:42:35,667 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-03-08 05:42:35,667 INFO L471 AbstractCegarLoop]: Abstraction has 24 states and 32 transitions. [2025-03-08 05:42:35,668 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 6 states have (on average 2.0) internal successors, (12), 5 states have internal predecessors, (12), 2 states have call successors, (2), 1 states have call predecessors, (2), 1 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) [2025-03-08 05:42:35,668 INFO L276 IsEmpty]: Start isEmpty. Operand 24 states and 32 transitions. [2025-03-08 05:42:35,669 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 27 [2025-03-08 05:42:35,670 INFO L210 NwaCegarLoop]: Found error trace [2025-03-08 05:42:35,670 INFO L218 NwaCegarLoop]: trace histogram [3, 3, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-03-08 05:42:35,671 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2025-03-08 05:42:35,671 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-03-08 05:42:35,671 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-08 05:42:35,672 INFO L85 PathProgramCache]: Analyzing trace with hash 241588428, now seen corresponding path program 1 times [2025-03-08 05:42:35,672 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-08 05:42:35,672 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1603405199] [2025-03-08 05:42:35,672 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-08 05:42:35,672 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-08 05:42:35,684 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 26 statements into 1 equivalence classes. [2025-03-08 05:42:35,695 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 26 of 26 statements. [2025-03-08 05:42:35,696 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-08 05:42:35,696 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-08 05:42:35,823 INFO L134 CoverageAnalysis]: Checked inductivity of 13 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 13 trivial. 0 not checked. [2025-03-08 05:42:35,824 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-08 05:42:35,824 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1603405199] [2025-03-08 05:42:35,824 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1603405199] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-08 05:42:35,824 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-03-08 05:42:35,824 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2025-03-08 05:42:35,824 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1019638744] [2025-03-08 05:42:35,824 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-08 05:42:35,825 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2025-03-08 05:42:35,825 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-08 05:42:35,825 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2025-03-08 05:42:35,825 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=43, Unknown=0, NotChecked=0, Total=56 [2025-03-08 05:42:35,826 INFO L87 Difference]: Start difference. First operand 24 states and 32 transitions. Second operand has 8 states, 7 states have (on average 2.0) internal successors, (14), 5 states have internal predecessors, (14), 2 states have call successors, (3), 1 states have call predecessors, (3), 1 states have return successors, (3), 3 states have call predecessors, (3), 2 states have call successors, (3) [2025-03-08 05:42:35,881 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-03-08 05:42:35,881 INFO L93 Difference]: Finished difference Result 35 states and 49 transitions. [2025-03-08 05:42:35,882 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2025-03-08 05:42:35,883 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 7 states have (on average 2.0) internal successors, (14), 5 states have internal predecessors, (14), 2 states have call successors, (3), 1 states have call predecessors, (3), 1 states have return successors, (3), 3 states have call predecessors, (3), 2 states have call successors, (3) Word has length 26 [2025-03-08 05:42:35,883 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-03-08 05:42:35,884 INFO L225 Difference]: With dead ends: 35 [2025-03-08 05:42:35,884 INFO L226 Difference]: Without dead ends: 31 [2025-03-08 05:42:35,884 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 12 GetRequests, 4 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=21, Invalid=69, Unknown=0, NotChecked=0, Total=90 [2025-03-08 05:42:35,885 INFO L435 NwaCegarLoop]: 22 mSDtfsCounter, 1 mSDsluCounter, 119 mSDsCounter, 0 mSdLazyCounter, 37 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2 SdHoareTripleChecker+Valid, 141 SdHoareTripleChecker+Invalid, 37 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 37 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2025-03-08 05:42:35,885 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [2 Valid, 141 Invalid, 37 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 37 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2025-03-08 05:42:35,885 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 31 states. [2025-03-08 05:42:35,893 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 31 to 25. [2025-03-08 05:42:35,893 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 25 states, 17 states have (on average 1.1176470588235294) internal successors, (19), 17 states have internal predecessors, (19), 5 states have call successors, (5), 1 states have call predecessors, (5), 2 states have return successors, (9), 6 states have call predecessors, (9), 5 states have call successors, (9) [2025-03-08 05:42:35,894 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 25 states to 25 states and 33 transitions. [2025-03-08 05:42:35,895 INFO L78 Accepts]: Start accepts. Automaton has 25 states and 33 transitions. Word has length 26 [2025-03-08 05:42:35,895 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-03-08 05:42:35,895 INFO L471 AbstractCegarLoop]: Abstraction has 25 states and 33 transitions. [2025-03-08 05:42:35,895 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 7 states have (on average 2.0) internal successors, (14), 5 states have internal predecessors, (14), 2 states have call successors, (3), 1 states have call predecessors, (3), 1 states have return successors, (3), 3 states have call predecessors, (3), 2 states have call successors, (3) [2025-03-08 05:42:35,895 INFO L276 IsEmpty]: Start isEmpty. Operand 25 states and 33 transitions. [2025-03-08 05:42:35,896 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 28 [2025-03-08 05:42:35,896 INFO L210 NwaCegarLoop]: Found error trace [2025-03-08 05:42:35,896 INFO L218 NwaCegarLoop]: trace histogram [3, 3, 3, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-03-08 05:42:35,896 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2025-03-08 05:42:35,896 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-03-08 05:42:35,896 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-08 05:42:35,896 INFO L85 PathProgramCache]: Analyzing trace with hash -1384005172, now seen corresponding path program 1 times [2025-03-08 05:42:35,896 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-08 05:42:35,896 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1291588292] [2025-03-08 05:42:35,896 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-08 05:42:35,896 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-08 05:42:35,902 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 27 statements into 1 equivalence classes. [2025-03-08 05:42:35,912 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 27 of 27 statements. [2025-03-08 05:42:35,912 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-08 05:42:35,912 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-08 05:42:35,994 INFO L134 CoverageAnalysis]: Checked inductivity of 15 backedges. 0 proven. 8 refuted. 0 times theorem prover too weak. 7 trivial. 0 not checked. [2025-03-08 05:42:35,994 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-08 05:42:35,994 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1291588292] [2025-03-08 05:42:35,995 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1291588292] provided 0 perfect and 1 imperfect interpolant sequences [2025-03-08 05:42:35,995 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [682073759] [2025-03-08 05:42:35,995 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-08 05:42:35,995 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-03-08 05:42:35,995 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2025-03-08 05:42:35,997 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-08 05:42:35,999 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-08 05:42:36,030 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 27 statements into 1 equivalence classes. [2025-03-08 05:42:36,043 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 27 of 27 statements. [2025-03-08 05:42:36,043 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-08 05:42:36,043 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-08 05:42:36,045 INFO L256 TraceCheckSpWp]: Trace formula consists of 96 conjuncts, 4 conjuncts are in the unsatisfiable core [2025-03-08 05:42:36,048 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-03-08 05:42:36,092 INFO L134 CoverageAnalysis]: Checked inductivity of 15 backedges. 0 proven. 8 refuted. 0 times theorem prover too weak. 7 trivial. 0 not checked. [2025-03-08 05:42:36,094 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2025-03-08 05:42:36,170 INFO L134 CoverageAnalysis]: Checked inductivity of 15 backedges. 0 proven. 8 refuted. 0 times theorem prover too weak. 7 trivial. 0 not checked. [2025-03-08 05:42:36,170 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [682073759] provided 0 perfect and 2 imperfect interpolant sequences [2025-03-08 05:42:36,170 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2025-03-08 05:42:36,170 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 5, 5] total 6 [2025-03-08 05:42:36,170 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [769647704] [2025-03-08 05:42:36,170 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2025-03-08 05:42:36,170 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2025-03-08 05:42:36,170 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-08 05:42:36,171 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2025-03-08 05:42:36,171 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2025-03-08 05:42:36,171 INFO L87 Difference]: Start difference. First operand 25 states and 33 transitions. Second operand has 6 states, 6 states have (on average 3.5) internal successors, (21), 6 states have internal predecessors, (21), 2 states have call successors, (3), 1 states have call predecessors, (3), 2 states have return successors, (3), 2 states have call predecessors, (3), 2 states have call successors, (3) [2025-03-08 05:42:36,243 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-03-08 05:42:36,243 INFO L93 Difference]: Finished difference Result 35 states and 53 transitions. [2025-03-08 05:42:36,244 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2025-03-08 05:42:36,244 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 3.5) internal successors, (21), 6 states have internal predecessors, (21), 2 states have call successors, (3), 1 states have call predecessors, (3), 2 states have return successors, (3), 2 states have call predecessors, (3), 2 states have call successors, (3) Word has length 27 [2025-03-08 05:42:36,244 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-03-08 05:42:36,245 INFO L225 Difference]: With dead ends: 35 [2025-03-08 05:42:36,245 INFO L226 Difference]: Without dead ends: 27 [2025-03-08 05:42:36,245 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 59 GetRequests, 53 SyntacticMatches, 1 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=16, Invalid=26, Unknown=0, NotChecked=0, Total=42 [2025-03-08 05:42:36,246 INFO L435 NwaCegarLoop]: 18 mSDtfsCounter, 9 mSDsluCounter, 31 mSDsCounter, 0 mSdLazyCounter, 59 mSolverCounterSat, 7 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 11 SdHoareTripleChecker+Valid, 49 SdHoareTripleChecker+Invalid, 66 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 7 IncrementalHoareTripleChecker+Valid, 59 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2025-03-08 05:42:36,246 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [11 Valid, 49 Invalid, 66 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [7 Valid, 59 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2025-03-08 05:42:36,246 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 27 states. [2025-03-08 05:42:36,249 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 27 to 22. [2025-03-08 05:42:36,250 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 22 states, 15 states have (on average 1.1333333333333333) internal successors, (17), 16 states have internal predecessors, (17), 4 states have call successors, (4), 1 states have call predecessors, (4), 2 states have return successors, (7), 4 states have call predecessors, (7), 4 states have call successors, (7) [2025-03-08 05:42:36,250 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 22 states to 22 states and 28 transitions. [2025-03-08 05:42:36,250 INFO L78 Accepts]: Start accepts. Automaton has 22 states and 28 transitions. Word has length 27 [2025-03-08 05:42:36,250 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-03-08 05:42:36,250 INFO L471 AbstractCegarLoop]: Abstraction has 22 states and 28 transitions. [2025-03-08 05:42:36,250 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 3.5) internal successors, (21), 6 states have internal predecessors, (21), 2 states have call successors, (3), 1 states have call predecessors, (3), 2 states have return successors, (3), 2 states have call predecessors, (3), 2 states have call successors, (3) [2025-03-08 05:42:36,251 INFO L276 IsEmpty]: Start isEmpty. Operand 22 states and 28 transitions. [2025-03-08 05:42:36,251 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 28 [2025-03-08 05:42:36,251 INFO L210 NwaCegarLoop]: Found error trace [2025-03-08 05:42:36,251 INFO L218 NwaCegarLoop]: trace histogram [3, 3, 3, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-03-08 05:42:36,260 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Ended with exit code 0 [2025-03-08 05:42:36,458 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2,2 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-03-08 05:42:36,458 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-03-08 05:42:36,458 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-08 05:42:36,458 INFO L85 PathProgramCache]: Analyzing trace with hash -741173588, now seen corresponding path program 2 times [2025-03-08 05:42:36,459 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-08 05:42:36,459 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [56568365] [2025-03-08 05:42:36,459 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2025-03-08 05:42:36,459 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-08 05:42:36,464 INFO L108 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 partitioned 27 statements into 2 equivalence classes. [2025-03-08 05:42:36,468 INFO L111 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) and asserted 27 of 27 statements. [2025-03-08 05:42:36,468 INFO L114 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2025-03-08 05:42:36,468 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-08 05:42:36,524 INFO L134 CoverageAnalysis]: Checked inductivity of 15 backedges. 8 proven. 0 refuted. 0 times theorem prover too weak. 7 trivial. 0 not checked. [2025-03-08 05:42:36,525 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-08 05:42:36,525 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [56568365] [2025-03-08 05:42:36,525 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [56568365] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-08 05:42:36,525 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-03-08 05:42:36,525 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2025-03-08 05:42:36,525 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [137287618] [2025-03-08 05:42:36,525 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-08 05:42:36,525 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2025-03-08 05:42:36,525 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-08 05:42:36,526 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2025-03-08 05:42:36,526 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2025-03-08 05:42:36,526 INFO L87 Difference]: Start difference. First operand 22 states and 28 transitions. Second operand has 5 states, 5 states have (on average 3.6) internal successors, (18), 5 states have internal predecessors, (18), 1 states have call successors, (3), 1 states have call predecessors, (3), 2 states have return successors, (3), 2 states have call predecessors, (3), 1 states have call successors, (3) [2025-03-08 05:42:36,560 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-03-08 05:42:36,560 INFO L93 Difference]: Finished difference Result 29 states and 36 transitions. [2025-03-08 05:42:36,561 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2025-03-08 05:42:36,561 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 3.6) internal successors, (18), 5 states have internal predecessors, (18), 1 states have call successors, (3), 1 states have call predecessors, (3), 2 states have return successors, (3), 2 states have call predecessors, (3), 1 states have call successors, (3) Word has length 27 [2025-03-08 05:42:36,561 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-03-08 05:42:36,561 INFO L225 Difference]: With dead ends: 29 [2025-03-08 05:42:36,562 INFO L226 Difference]: Without dead ends: 25 [2025-03-08 05:42:36,562 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 6 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2025-03-08 05:42:36,562 INFO L435 NwaCegarLoop]: 16 mSDtfsCounter, 7 mSDsluCounter, 22 mSDsCounter, 0 mSdLazyCounter, 33 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 11 SdHoareTripleChecker+Valid, 38 SdHoareTripleChecker+Invalid, 34 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 33 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2025-03-08 05:42:36,562 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [11 Valid, 38 Invalid, 34 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 33 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2025-03-08 05:42:36,563 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 25 states. [2025-03-08 05:42:36,566 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 25 to 25. [2025-03-08 05:42:36,566 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 25 states, 17 states have (on average 1.1176470588235294) internal successors, (19), 18 states have internal predecessors, (19), 4 states have call successors, (4), 1 states have call predecessors, (4), 3 states have return successors, (9), 5 states have call predecessors, (9), 4 states have call successors, (9) [2025-03-08 05:42:36,566 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 25 states to 25 states and 32 transitions. [2025-03-08 05:42:36,566 INFO L78 Accepts]: Start accepts. Automaton has 25 states and 32 transitions. Word has length 27 [2025-03-08 05:42:36,567 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-03-08 05:42:36,567 INFO L471 AbstractCegarLoop]: Abstraction has 25 states and 32 transitions. [2025-03-08 05:42:36,567 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 3.6) internal successors, (18), 5 states have internal predecessors, (18), 1 states have call successors, (3), 1 states have call predecessors, (3), 2 states have return successors, (3), 2 states have call predecessors, (3), 1 states have call successors, (3) [2025-03-08 05:42:36,567 INFO L276 IsEmpty]: Start isEmpty. Operand 25 states and 32 transitions. [2025-03-08 05:42:36,568 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 47 [2025-03-08 05:42:36,569 INFO L210 NwaCegarLoop]: Found error trace [2025-03-08 05:42:36,569 INFO L218 NwaCegarLoop]: trace histogram [6, 6, 4, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-03-08 05:42:36,569 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2025-03-08 05:42:36,569 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-03-08 05:42:36,570 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-08 05:42:36,570 INFO L85 PathProgramCache]: Analyzing trace with hash -950755594, now seen corresponding path program 1 times [2025-03-08 05:42:36,570 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-08 05:42:36,570 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1199719073] [2025-03-08 05:42:36,570 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-08 05:42:36,570 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-08 05:42:36,578 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 46 statements into 1 equivalence classes. [2025-03-08 05:42:36,588 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 46 of 46 statements. [2025-03-08 05:42:36,589 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-08 05:42:36,589 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-08 05:42:36,666 INFO L134 CoverageAnalysis]: Checked inductivity of 70 backedges. 23 proven. 5 refuted. 0 times theorem prover too weak. 42 trivial. 0 not checked. [2025-03-08 05:42:36,667 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-08 05:42:36,667 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1199719073] [2025-03-08 05:42:36,667 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1199719073] provided 0 perfect and 1 imperfect interpolant sequences [2025-03-08 05:42:36,667 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1262542324] [2025-03-08 05:42:36,667 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-08 05:42:36,667 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-03-08 05:42:36,667 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2025-03-08 05:42:36,669 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-08 05:42:36,671 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-08 05:42:36,698 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 46 statements into 1 equivalence classes. [2025-03-08 05:42:36,715 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 46 of 46 statements. [2025-03-08 05:42:36,715 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-08 05:42:36,715 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-08 05:42:36,716 INFO L256 TraceCheckSpWp]: Trace formula consists of 151 conjuncts, 4 conjuncts are in the unsatisfiable core [2025-03-08 05:42:36,717 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-03-08 05:42:36,750 INFO L134 CoverageAnalysis]: Checked inductivity of 70 backedges. 13 proven. 4 refuted. 0 times theorem prover too weak. 53 trivial. 0 not checked. [2025-03-08 05:42:36,751 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2025-03-08 05:42:36,881 INFO L134 CoverageAnalysis]: Checked inductivity of 70 backedges. 13 proven. 4 refuted. 0 times theorem prover too weak. 53 trivial. 0 not checked. [2025-03-08 05:42:36,881 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1262542324] provided 0 perfect and 2 imperfect interpolant sequences [2025-03-08 05:42:36,882 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2025-03-08 05:42:36,882 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [7, 5, 5] total 11 [2025-03-08 05:42:36,882 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1105655382] [2025-03-08 05:42:36,882 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2025-03-08 05:42:36,882 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 11 states [2025-03-08 05:42:36,882 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-08 05:42:36,883 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 11 interpolants. [2025-03-08 05:42:36,883 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=29, Invalid=81, Unknown=0, NotChecked=0, Total=110 [2025-03-08 05:42:36,883 INFO L87 Difference]: Start difference. First operand 25 states and 32 transitions. Second operand has 11 states, 10 states have (on average 3.1) internal successors, (31), 11 states have internal predecessors, (31), 4 states have call successors, (7), 1 states have call predecessors, (7), 4 states have return successors, (9), 7 states have call predecessors, (9), 4 states have call successors, (9) [2025-03-08 05:42:36,986 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-03-08 05:42:36,986 INFO L93 Difference]: Finished difference Result 47 states and 63 transitions. [2025-03-08 05:42:36,986 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2025-03-08 05:42:36,987 INFO L78 Accepts]: Start accepts. Automaton has has 11 states, 10 states have (on average 3.1) internal successors, (31), 11 states have internal predecessors, (31), 4 states have call successors, (7), 1 states have call predecessors, (7), 4 states have return successors, (9), 7 states have call predecessors, (9), 4 states have call successors, (9) Word has length 46 [2025-03-08 05:42:36,987 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-03-08 05:42:36,988 INFO L225 Difference]: With dead ends: 47 [2025-03-08 05:42:36,988 INFO L226 Difference]: Without dead ends: 39 [2025-03-08 05:42:36,988 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 101 GetRequests, 89 SyntacticMatches, 0 SemanticMatches, 12 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 15 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=52, Invalid=130, Unknown=0, NotChecked=0, Total=182 [2025-03-08 05:42:36,988 INFO L435 NwaCegarLoop]: 22 mSDtfsCounter, 12 mSDsluCounter, 101 mSDsCounter, 0 mSdLazyCounter, 131 mSolverCounterSat, 8 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 14 SdHoareTripleChecker+Valid, 123 SdHoareTripleChecker+Invalid, 139 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 8 IncrementalHoareTripleChecker+Valid, 131 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2025-03-08 05:42:36,989 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [14 Valid, 123 Invalid, 139 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [8 Valid, 131 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2025-03-08 05:42:36,989 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 39 states. [2025-03-08 05:42:36,994 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 39 to 33. [2025-03-08 05:42:36,994 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 33 states, 22 states have (on average 1.0909090909090908) internal successors, (24), 24 states have internal predecessors, (24), 4 states have call successors, (4), 1 states have call predecessors, (4), 6 states have return successors, (16), 7 states have call predecessors, (16), 4 states have call successors, (16) [2025-03-08 05:42:36,995 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 33 states to 33 states and 44 transitions. [2025-03-08 05:42:36,995 INFO L78 Accepts]: Start accepts. Automaton has 33 states and 44 transitions. Word has length 46 [2025-03-08 05:42:36,995 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-03-08 05:42:36,995 INFO L471 AbstractCegarLoop]: Abstraction has 33 states and 44 transitions. [2025-03-08 05:42:36,995 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 11 states, 10 states have (on average 3.1) internal successors, (31), 11 states have internal predecessors, (31), 4 states have call successors, (7), 1 states have call predecessors, (7), 4 states have return successors, (9), 7 states have call predecessors, (9), 4 states have call successors, (9) [2025-03-08 05:42:36,995 INFO L276 IsEmpty]: Start isEmpty. Operand 33 states and 44 transitions. [2025-03-08 05:42:36,996 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 35 [2025-03-08 05:42:36,996 INFO L210 NwaCegarLoop]: Found error trace [2025-03-08 05:42:36,996 INFO L218 NwaCegarLoop]: trace histogram [4, 4, 4, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-03-08 05:42:37,002 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-08 05:42:37,197 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4,3 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-03-08 05:42:37,198 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-03-08 05:42:37,198 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-08 05:42:37,198 INFO L85 PathProgramCache]: Analyzing trace with hash -985320906, now seen corresponding path program 3 times [2025-03-08 05:42:37,198 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-08 05:42:37,198 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [655294385] [2025-03-08 05:42:37,198 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2025-03-08 05:42:37,198 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-08 05:42:37,203 INFO L108 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST2 partitioned 34 statements into 4 equivalence classes. [2025-03-08 05:42:37,210 INFO L111 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST2 issued 4 check-sat command(s) and asserted 34 of 34 statements. [2025-03-08 05:42:37,210 INFO L114 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST2 issued 4 check-sat command(s) [2025-03-08 05:42:37,210 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-08 05:42:37,590 INFO L134 CoverageAnalysis]: Checked inductivity of 32 backedges. 0 proven. 18 refuted. 0 times theorem prover too weak. 14 trivial. 0 not checked. [2025-03-08 05:42:37,590 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-08 05:42:37,590 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [655294385] [2025-03-08 05:42:37,590 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [655294385] provided 0 perfect and 1 imperfect interpolant sequences [2025-03-08 05:42:37,590 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1281544581] [2025-03-08 05:42:37,591 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2025-03-08 05:42:37,591 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-03-08 05:42:37,591 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2025-03-08 05:42:37,592 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-08 05:42:37,594 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-08 05:42:37,614 INFO L108 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST2 partitioned 34 statements into 4 equivalence classes. [2025-03-08 05:42:37,626 INFO L111 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST2 issued 4 check-sat command(s) and asserted 34 of 34 statements. [2025-03-08 05:42:37,626 INFO L114 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST2 issued 4 check-sat command(s) [2025-03-08 05:42:37,626 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-08 05:42:37,627 INFO L256 TraceCheckSpWp]: Trace formula consists of 115 conjuncts, 45 conjuncts are in the unsatisfiable core [2025-03-08 05:42:37,628 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-03-08 05:42:37,868 INFO L134 CoverageAnalysis]: Checked inductivity of 32 backedges. 12 proven. 14 refuted. 0 times theorem prover too weak. 6 trivial. 0 not checked. [2025-03-08 05:42:37,869 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2025-03-08 05:42:38,551 INFO L134 CoverageAnalysis]: Checked inductivity of 32 backedges. 8 proven. 18 refuted. 0 times theorem prover too weak. 6 trivial. 0 not checked. [2025-03-08 05:42:38,551 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1281544581] provided 0 perfect and 2 imperfect interpolant sequences [2025-03-08 05:42:38,551 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2025-03-08 05:42:38,551 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [12, 17, 17] total 35 [2025-03-08 05:42:38,551 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1962363283] [2025-03-08 05:42:38,551 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2025-03-08 05:42:38,552 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 35 states [2025-03-08 05:42:38,552 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-08 05:42:38,553 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 35 interpolants. [2025-03-08 05:42:38,554 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=133, Invalid=1057, Unknown=0, NotChecked=0, Total=1190 [2025-03-08 05:42:38,554 INFO L87 Difference]: Start difference. First operand 33 states and 44 transitions. Second operand has 35 states, 32 states have (on average 1.65625) internal successors, (53), 25 states have internal predecessors, (53), 8 states have call successors, (8), 1 states have call predecessors, (8), 6 states have return successors, (11), 10 states have call predecessors, (11), 8 states have call successors, (11) [2025-03-08 05:42:38,994 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-03-08 05:42:38,994 INFO L93 Difference]: Finished difference Result 47 states and 63 transitions. [2025-03-08 05:42:38,994 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 16 states. [2025-03-08 05:42:38,995 INFO L78 Accepts]: Start accepts. Automaton has has 35 states, 32 states have (on average 1.65625) internal successors, (53), 25 states have internal predecessors, (53), 8 states have call successors, (8), 1 states have call predecessors, (8), 6 states have return successors, (11), 10 states have call predecessors, (11), 8 states have call successors, (11) Word has length 34 [2025-03-08 05:42:38,995 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-03-08 05:42:38,996 INFO L225 Difference]: With dead ends: 47 [2025-03-08 05:42:38,996 INFO L226 Difference]: Without dead ends: 43 [2025-03-08 05:42:38,997 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 91 GetRequests, 49 SyntacticMatches, 0 SemanticMatches, 42 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 434 ImplicationChecksByTransitivity, 0.7s TimeCoverageRelationStatistics Valid=256, Invalid=1636, Unknown=0, NotChecked=0, Total=1892 [2025-03-08 05:42:38,999 INFO L435 NwaCegarLoop]: 17 mSDtfsCounter, 52 mSDsluCounter, 177 mSDsCounter, 0 mSdLazyCounter, 417 mSolverCounterSat, 73 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 53 SdHoareTripleChecker+Valid, 194 SdHoareTripleChecker+Invalid, 490 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 73 IncrementalHoareTripleChecker+Valid, 417 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2025-03-08 05:42:38,999 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [53 Valid, 194 Invalid, 490 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [73 Valid, 417 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2025-03-08 05:42:38,999 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 43 states. [2025-03-08 05:42:39,008 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 43 to 38. [2025-03-08 05:42:39,011 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 38 states, 25 states have (on average 1.08) internal successors, (27), 27 states have internal predecessors, (27), 5 states have call successors, (5), 1 states have call predecessors, (5), 7 states have return successors, (21), 9 states have call predecessors, (21), 5 states have call successors, (21) [2025-03-08 05:42:39,011 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 38 states to 38 states and 53 transitions. [2025-03-08 05:42:39,012 INFO L78 Accepts]: Start accepts. Automaton has 38 states and 53 transitions. Word has length 34 [2025-03-08 05:42:39,012 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-03-08 05:42:39,012 INFO L471 AbstractCegarLoop]: Abstraction has 38 states and 53 transitions. [2025-03-08 05:42:39,012 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 35 states, 32 states have (on average 1.65625) internal successors, (53), 25 states have internal predecessors, (53), 8 states have call successors, (8), 1 states have call predecessors, (8), 6 states have return successors, (11), 10 states have call predecessors, (11), 8 states have call successors, (11) [2025-03-08 05:42:39,012 INFO L276 IsEmpty]: Start isEmpty. Operand 38 states and 53 transitions. [2025-03-08 05:42:39,013 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 42 [2025-03-08 05:42:39,013 INFO L210 NwaCegarLoop]: Found error trace [2025-03-08 05:42:39,013 INFO L218 NwaCegarLoop]: trace histogram [5, 5, 5, 3, 3, 3, 3, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-03-08 05:42:39,021 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-08 05:42:39,213 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5,4 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-03-08 05:42:39,214 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-03-08 05:42:39,214 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-08 05:42:39,214 INFO L85 PathProgramCache]: Analyzing trace with hash 1494101284, now seen corresponding path program 4 times [2025-03-08 05:42:39,214 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-08 05:42:39,215 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [592625549] [2025-03-08 05:42:39,215 INFO L95 rtionOrderModulation]: Changing assertion order to TERMS_WITH_SMALL_CONSTANTS_FIRST [2025-03-08 05:42:39,215 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-08 05:42:39,220 INFO L108 AnnotateAndAsserter]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST partitioned 41 statements into 2 equivalence classes. [2025-03-08 05:42:39,232 INFO L111 AnnotateAndAsserter]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 2 check-sat command(s) and asserted 41 of 41 statements. [2025-03-08 05:42:39,234 INFO L114 AnnotateAndAsserter]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 2 check-sat command(s) [2025-03-08 05:42:39,234 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-08 05:42:39,675 INFO L134 CoverageAnalysis]: Checked inductivity of 56 backedges. 5 proven. 37 refuted. 0 times theorem prover too weak. 14 trivial. 0 not checked. [2025-03-08 05:42:39,675 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-08 05:42:39,675 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [592625549] [2025-03-08 05:42:39,675 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [592625549] provided 0 perfect and 1 imperfect interpolant sequences [2025-03-08 05:42:39,675 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [690154359] [2025-03-08 05:42:39,676 INFO L95 rtionOrderModulation]: Changing assertion order to TERMS_WITH_SMALL_CONSTANTS_FIRST [2025-03-08 05:42:39,676 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-03-08 05:42:39,676 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2025-03-08 05:42:39,678 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-08 05:42:39,680 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-08 05:42:39,701 INFO L108 AnnotateAndAsserter]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST partitioned 41 statements into 2 equivalence classes. [2025-03-08 05:42:39,715 INFO L111 AnnotateAndAsserter]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 2 check-sat command(s) and asserted 41 of 41 statements. [2025-03-08 05:42:39,715 INFO L114 AnnotateAndAsserter]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 2 check-sat command(s) [2025-03-08 05:42:39,715 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-08 05:42:39,716 INFO L256 TraceCheckSpWp]: Trace formula consists of 134 conjuncts, 61 conjuncts are in the unsatisfiable core [2025-03-08 05:42:39,718 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-03-08 05:42:39,927 INFO L134 CoverageAnalysis]: Checked inductivity of 56 backedges. 2 proven. 28 refuted. 0 times theorem prover too weak. 26 trivial. 0 not checked. [2025-03-08 05:42:39,927 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2025-03-08 05:42:40,493 INFO L134 CoverageAnalysis]: Checked inductivity of 56 backedges. 11 proven. 31 refuted. 0 times theorem prover too weak. 14 trivial. 0 not checked. [2025-03-08 05:42:40,493 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [690154359] provided 0 perfect and 2 imperfect interpolant sequences [2025-03-08 05:42:40,493 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2025-03-08 05:42:40,493 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [20, 14, 18] total 38 [2025-03-08 05:42:40,493 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [433862787] [2025-03-08 05:42:40,493 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2025-03-08 05:42:40,494 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 38 states [2025-03-08 05:42:40,494 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-08 05:42:40,494 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 38 interpolants. [2025-03-08 05:42:40,495 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=150, Invalid=1256, Unknown=0, NotChecked=0, Total=1406 [2025-03-08 05:42:40,495 INFO L87 Difference]: Start difference. First operand 38 states and 53 transitions. Second operand has 38 states, 35 states have (on average 1.5142857142857142) internal successors, (53), 27 states have internal predecessors, (53), 8 states have call successors, (8), 1 states have call predecessors, (8), 8 states have return successors, (13), 11 states have call predecessors, (13), 8 states have call successors, (13) [2025-03-08 05:42:41,246 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-03-08 05:42:41,246 INFO L93 Difference]: Finished difference Result 77 states and 126 transitions. [2025-03-08 05:42:41,247 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 31 states. [2025-03-08 05:42:41,247 INFO L78 Accepts]: Start accepts. Automaton has has 38 states, 35 states have (on average 1.5142857142857142) internal successors, (53), 27 states have internal predecessors, (53), 8 states have call successors, (8), 1 states have call predecessors, (8), 8 states have return successors, (13), 11 states have call predecessors, (13), 8 states have call successors, (13) Word has length 41 [2025-03-08 05:42:41,247 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-03-08 05:42:41,251 INFO L225 Difference]: With dead ends: 77 [2025-03-08 05:42:41,251 INFO L226 Difference]: Without dead ends: 60 [2025-03-08 05:42:41,252 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 123 GetRequests, 67 SyntacticMatches, 0 SemanticMatches, 56 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 784 ImplicationChecksByTransitivity, 0.8s TimeCoverageRelationStatistics Valid=411, Invalid=2895, Unknown=0, NotChecked=0, Total=3306 [2025-03-08 05:42:41,255 INFO L435 NwaCegarLoop]: 19 mSDtfsCounter, 45 mSDsluCounter, 190 mSDsCounter, 0 mSdLazyCounter, 777 mSolverCounterSat, 51 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 59 SdHoareTripleChecker+Valid, 209 SdHoareTripleChecker+Invalid, 828 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 51 IncrementalHoareTripleChecker+Valid, 777 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2025-03-08 05:42:41,255 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [59 Valid, 209 Invalid, 828 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [51 Valid, 777 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2025-03-08 05:42:41,256 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 60 states. [2025-03-08 05:42:41,269 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 60 to 50. [2025-03-08 05:42:41,270 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 50 states, 33 states have (on average 1.0909090909090908) internal successors, (36), 35 states have internal predecessors, (36), 7 states have call successors, (7), 2 states have call predecessors, (7), 9 states have return successors, (34), 12 states have call predecessors, (34), 7 states have call successors, (34) [2025-03-08 05:42:41,271 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 50 states to 50 states and 77 transitions. [2025-03-08 05:42:41,273 INFO L78 Accepts]: Start accepts. Automaton has 50 states and 77 transitions. Word has length 41 [2025-03-08 05:42:41,274 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-03-08 05:42:41,274 INFO L471 AbstractCegarLoop]: Abstraction has 50 states and 77 transitions. [2025-03-08 05:42:41,274 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 38 states, 35 states have (on average 1.5142857142857142) internal successors, (53), 27 states have internal predecessors, (53), 8 states have call successors, (8), 1 states have call predecessors, (8), 8 states have return successors, (13), 11 states have call predecessors, (13), 8 states have call successors, (13) [2025-03-08 05:42:41,274 INFO L276 IsEmpty]: Start isEmpty. Operand 50 states and 77 transitions. [2025-03-08 05:42:41,275 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 62 [2025-03-08 05:42:41,275 INFO L210 NwaCegarLoop]: Found error trace [2025-03-08 05:42:41,275 INFO L218 NwaCegarLoop]: trace histogram [8, 8, 7, 5, 5, 5, 5, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-03-08 05:42:41,281 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-08 05:42:41,475 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6,5 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-03-08 05:42:41,476 INFO L396 AbstractCegarLoop]: === Iteration 8 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-03-08 05:42:41,476 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-08 05:42:41,476 INFO L85 PathProgramCache]: Analyzing trace with hash 2063596178, now seen corresponding path program 2 times [2025-03-08 05:42:41,476 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-08 05:42:41,476 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1444790787] [2025-03-08 05:42:41,476 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2025-03-08 05:42:41,476 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-08 05:42:41,480 INFO L108 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 partitioned 61 statements into 2 equivalence classes. [2025-03-08 05:42:41,486 INFO L111 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) and asserted 61 of 61 statements. [2025-03-08 05:42:41,486 INFO L114 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2025-03-08 05:42:41,486 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-08 05:42:41,531 INFO L134 CoverageAnalysis]: Checked inductivity of 153 backedges. 7 proven. 40 refuted. 0 times theorem prover too weak. 106 trivial. 0 not checked. [2025-03-08 05:42:41,531 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-08 05:42:41,531 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1444790787] [2025-03-08 05:42:41,531 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1444790787] provided 0 perfect and 1 imperfect interpolant sequences [2025-03-08 05:42:41,532 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [816937637] [2025-03-08 05:42:41,532 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2025-03-08 05:42:41,532 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-03-08 05:42:41,532 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2025-03-08 05:42:41,533 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-08 05:42:41,535 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-08 05:42:41,558 INFO L108 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 partitioned 61 statements into 2 equivalence classes. [2025-03-08 05:42:41,576 INFO L111 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) and asserted 61 of 61 statements. [2025-03-08 05:42:41,577 INFO L114 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2025-03-08 05:42:41,577 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-08 05:42:41,577 INFO L256 TraceCheckSpWp]: Trace formula consists of 190 conjuncts, 6 conjuncts are in the unsatisfiable core [2025-03-08 05:42:41,579 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-03-08 05:42:41,604 INFO L134 CoverageAnalysis]: Checked inductivity of 153 backedges. 4 proven. 48 refuted. 0 times theorem prover too weak. 101 trivial. 0 not checked. [2025-03-08 05:42:41,604 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2025-03-08 05:42:41,730 INFO L134 CoverageAnalysis]: Checked inductivity of 153 backedges. 4 proven. 49 refuted. 0 times theorem prover too weak. 100 trivial. 0 not checked. [2025-03-08 05:42:41,730 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [816937637] provided 0 perfect and 2 imperfect interpolant sequences [2025-03-08 05:42:41,730 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2025-03-08 05:42:41,730 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 6, 7] total 10 [2025-03-08 05:42:41,730 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [208974874] [2025-03-08 05:42:41,730 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2025-03-08 05:42:41,731 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2025-03-08 05:42:41,731 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-08 05:42:41,731 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2025-03-08 05:42:41,731 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=27, Invalid=63, Unknown=0, NotChecked=0, Total=90 [2025-03-08 05:42:41,731 INFO L87 Difference]: Start difference. First operand 50 states and 77 transitions. Second operand has 10 states, 9 states have (on average 3.7777777777777777) internal successors, (34), 10 states have internal predecessors, (34), 7 states have call successors, (8), 1 states have call predecessors, (8), 4 states have return successors, (9), 5 states have call predecessors, (9), 7 states have call successors, (9) [2025-03-08 05:42:41,808 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-03-08 05:42:41,809 INFO L93 Difference]: Finished difference Result 79 states and 124 transitions. [2025-03-08 05:42:41,810 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2025-03-08 05:42:41,810 INFO L78 Accepts]: Start accepts. Automaton has has 10 states, 9 states have (on average 3.7777777777777777) internal successors, (34), 10 states have internal predecessors, (34), 7 states have call successors, (8), 1 states have call predecessors, (8), 4 states have return successors, (9), 5 states have call predecessors, (9), 7 states have call successors, (9) Word has length 61 [2025-03-08 05:42:41,810 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-03-08 05:42:41,811 INFO L225 Difference]: With dead ends: 79 [2025-03-08 05:42:41,811 INFO L226 Difference]: Without dead ends: 26 [2025-03-08 05:42:41,812 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 134 GetRequests, 119 SyntacticMatches, 2 SemanticMatches, 13 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 18 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=71, Invalid=139, Unknown=0, NotChecked=0, Total=210 [2025-03-08 05:42:41,812 INFO L435 NwaCegarLoop]: 20 mSDtfsCounter, 14 mSDsluCounter, 66 mSDsCounter, 0 mSdLazyCounter, 72 mSolverCounterSat, 12 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 14 SdHoareTripleChecker+Valid, 86 SdHoareTripleChecker+Invalid, 84 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 12 IncrementalHoareTripleChecker+Valid, 72 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2025-03-08 05:42:41,812 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [14 Valid, 86 Invalid, 84 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [12 Valid, 72 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2025-03-08 05:42:41,812 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 26 states. [2025-03-08 05:42:41,817 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 26 to 26. [2025-03-08 05:42:41,818 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 26 states, 18 states have (on average 1.0555555555555556) internal successors, (19), 19 states have internal predecessors, (19), 3 states have call successors, (3), 1 states have call predecessors, (3), 4 states have return successors, (8), 5 states have call predecessors, (8), 3 states have call successors, (8) [2025-03-08 05:42:41,818 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 26 states to 26 states and 30 transitions. [2025-03-08 05:42:41,818 INFO L78 Accepts]: Start accepts. Automaton has 26 states and 30 transitions. Word has length 61 [2025-03-08 05:42:41,818 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-03-08 05:42:41,818 INFO L471 AbstractCegarLoop]: Abstraction has 26 states and 30 transitions. [2025-03-08 05:42:41,818 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 10 states, 9 states have (on average 3.7777777777777777) internal successors, (34), 10 states have internal predecessors, (34), 7 states have call successors, (8), 1 states have call predecessors, (8), 4 states have return successors, (9), 5 states have call predecessors, (9), 7 states have call successors, (9) [2025-03-08 05:42:41,819 INFO L276 IsEmpty]: Start isEmpty. Operand 26 states and 30 transitions. [2025-03-08 05:42:41,819 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 42 [2025-03-08 05:42:41,820 INFO L210 NwaCegarLoop]: Found error trace [2025-03-08 05:42:41,820 INFO L218 NwaCegarLoop]: trace histogram [5, 5, 5, 3, 3, 3, 3, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-03-08 05:42:41,825 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Forceful destruction successful, exit code 0 [2025-03-08 05:42:42,020 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7,6 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-03-08 05:42:42,020 INFO L396 AbstractCegarLoop]: === Iteration 9 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-03-08 05:42:42,021 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-08 05:42:42,021 INFO L85 PathProgramCache]: Analyzing trace with hash 1655028292, now seen corresponding path program 5 times [2025-03-08 05:42:42,021 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-08 05:42:42,021 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [971085000] [2025-03-08 05:42:42,021 INFO L95 rtionOrderModulation]: Changing assertion order to INSIDE_LOOP_FIRST1 [2025-03-08 05:42:42,021 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-08 05:42:42,024 INFO L108 AnnotateAndAsserter]: Assert order INSIDE_LOOP_FIRST1 partitioned 41 statements into 5 equivalence classes. [2025-03-08 05:42:42,046 INFO L111 AnnotateAndAsserter]: Assert order INSIDE_LOOP_FIRST1 issued 5 check-sat command(s) and asserted 41 of 41 statements. [2025-03-08 05:42:42,047 INFO L114 AnnotateAndAsserter]: Assert order INSIDE_LOOP_FIRST1 issued 5 check-sat command(s) [2025-03-08 05:42:42,047 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-08 05:42:42,349 INFO L134 CoverageAnalysis]: Checked inductivity of 56 backedges. 8 proven. 35 refuted. 0 times theorem prover too weak. 13 trivial. 0 not checked. [2025-03-08 05:42:42,349 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-08 05:42:42,349 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [971085000] [2025-03-08 05:42:42,349 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [971085000] provided 0 perfect and 1 imperfect interpolant sequences [2025-03-08 05:42:42,349 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [549325055] [2025-03-08 05:42:42,349 INFO L95 rtionOrderModulation]: Changing assertion order to INSIDE_LOOP_FIRST1 [2025-03-08 05:42:42,349 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-03-08 05:42:42,349 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2025-03-08 05:42:42,351 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-08 05:42:42,352 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-08 05:42:42,372 INFO L108 AnnotateAndAsserter]: Assert order INSIDE_LOOP_FIRST1 partitioned 41 statements into 5 equivalence classes. [2025-03-08 05:42:42,383 INFO L111 AnnotateAndAsserter]: Assert order INSIDE_LOOP_FIRST1 issued 5 check-sat command(s) and asserted 41 of 41 statements. [2025-03-08 05:42:42,384 INFO L114 AnnotateAndAsserter]: Assert order INSIDE_LOOP_FIRST1 issued 5 check-sat command(s) [2025-03-08 05:42:42,384 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-08 05:42:42,385 INFO L256 TraceCheckSpWp]: Trace formula consists of 134 conjuncts, 61 conjuncts are in the unsatisfiable core [2025-03-08 05:42:42,386 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-03-08 05:42:42,572 INFO L134 CoverageAnalysis]: Checked inductivity of 56 backedges. 1 proven. 30 refuted. 0 times theorem prover too weak. 25 trivial. 0 not checked. [2025-03-08 05:42:42,573 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2025-03-08 05:42:43,025 INFO L134 CoverageAnalysis]: Checked inductivity of 56 backedges. 5 proven. 32 refuted. 0 times theorem prover too weak. 19 trivial. 0 not checked. [2025-03-08 05:42:43,026 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [549325055] provided 0 perfect and 2 imperfect interpolant sequences [2025-03-08 05:42:43,026 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2025-03-08 05:42:43,026 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [20, 14, 15] total 39 [2025-03-08 05:42:43,026 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2046193713] [2025-03-08 05:42:43,026 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2025-03-08 05:42:43,027 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 39 states [2025-03-08 05:42:43,027 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-08 05:42:43,027 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 39 interpolants. [2025-03-08 05:42:43,030 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=135, Invalid=1347, Unknown=0, NotChecked=0, Total=1482 [2025-03-08 05:42:43,030 INFO L87 Difference]: Start difference. First operand 26 states and 30 transitions. Second operand has 39 states, 35 states have (on average 1.542857142857143) internal successors, (54), 27 states have internal predecessors, (54), 8 states have call successors, (8), 1 states have call predecessors, (8), 8 states have return successors, (13), 12 states have call predecessors, (13), 8 states have call successors, (13) [2025-03-08 05:42:43,535 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-03-08 05:42:43,535 INFO L93 Difference]: Finished difference Result 43 states and 53 transitions. [2025-03-08 05:42:43,536 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 27 states. [2025-03-08 05:42:43,536 INFO L78 Accepts]: Start accepts. Automaton has has 39 states, 35 states have (on average 1.542857142857143) internal successors, (54), 27 states have internal predecessors, (54), 8 states have call successors, (8), 1 states have call predecessors, (8), 8 states have return successors, (13), 12 states have call predecessors, (13), 8 states have call successors, (13) Word has length 41 [2025-03-08 05:42:43,536 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-03-08 05:42:43,536 INFO L225 Difference]: With dead ends: 43 [2025-03-08 05:42:43,537 INFO L226 Difference]: Without dead ends: 35 [2025-03-08 05:42:43,538 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 119 GetRequests, 64 SyntacticMatches, 0 SemanticMatches, 55 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 693 ImplicationChecksByTransitivity, 0.7s TimeCoverageRelationStatistics Valid=387, Invalid=2805, Unknown=0, NotChecked=0, Total=3192 [2025-03-08 05:42:43,538 INFO L435 NwaCegarLoop]: 13 mSDtfsCounter, 35 mSDsluCounter, 178 mSDsCounter, 0 mSdLazyCounter, 573 mSolverCounterSat, 21 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 43 SdHoareTripleChecker+Valid, 191 SdHoareTripleChecker+Invalid, 594 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 21 IncrementalHoareTripleChecker+Valid, 573 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2025-03-08 05:42:43,538 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [43 Valid, 191 Invalid, 594 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [21 Valid, 573 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2025-03-08 05:42:43,539 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 35 states. [2025-03-08 05:42:43,542 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 35 to 32. [2025-03-08 05:42:43,542 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 32 states, 22 states have (on average 1.0909090909090908) internal successors, (24), 23 states have internal predecessors, (24), 5 states have call successors, (5), 2 states have call predecessors, (5), 4 states have return successors, (10), 6 states have call predecessors, (10), 5 states have call successors, (10) [2025-03-08 05:42:43,542 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 32 states to 32 states and 39 transitions. [2025-03-08 05:42:43,543 INFO L78 Accepts]: Start accepts. Automaton has 32 states and 39 transitions. Word has length 41 [2025-03-08 05:42:43,543 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-03-08 05:42:43,543 INFO L471 AbstractCegarLoop]: Abstraction has 32 states and 39 transitions. [2025-03-08 05:42:43,543 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 39 states, 35 states have (on average 1.542857142857143) internal successors, (54), 27 states have internal predecessors, (54), 8 states have call successors, (8), 1 states have call predecessors, (8), 8 states have return successors, (13), 12 states have call predecessors, (13), 8 states have call successors, (13) [2025-03-08 05:42:43,543 INFO L276 IsEmpty]: Start isEmpty. Operand 32 states and 39 transitions. [2025-03-08 05:42:43,544 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 63 [2025-03-08 05:42:43,544 INFO L210 NwaCegarLoop]: Found error trace [2025-03-08 05:42:43,544 INFO L218 NwaCegarLoop]: trace histogram [8, 8, 8, 6, 6, 6, 6, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-03-08 05:42:43,550 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Forceful destruction successful, exit code 0 [2025-03-08 05:42:43,747 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8,7 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-03-08 05:42:43,747 INFO L396 AbstractCegarLoop]: === Iteration 10 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-03-08 05:42:43,747 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-08 05:42:43,748 INFO L85 PathProgramCache]: Analyzing trace with hash 1467085126, now seen corresponding path program 6 times [2025-03-08 05:42:43,748 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-08 05:42:43,748 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1944262109] [2025-03-08 05:42:43,748 INFO L95 rtionOrderModulation]: Changing assertion order to MIX_INSIDE_OUTSIDE [2025-03-08 05:42:43,748 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-08 05:42:43,751 INFO L108 AnnotateAndAsserter]: Assert order MIX_INSIDE_OUTSIDE partitioned 62 statements into 9 equivalence classes. [2025-03-08 05:42:43,761 INFO L111 AnnotateAndAsserter]: Assert order MIX_INSIDE_OUTSIDE issued 9 check-sat command(s) and asserted 62 of 62 statements. [2025-03-08 05:42:43,761 INFO L114 AnnotateAndAsserter]: Assert order MIX_INSIDE_OUTSIDE issued 9 check-sat command(s) [2025-03-08 05:42:43,761 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-08 05:42:44,466 INFO L134 CoverageAnalysis]: Checked inductivity of 170 backedges. 9 proven. 125 refuted. 0 times theorem prover too weak. 36 trivial. 0 not checked. [2025-03-08 05:42:44,467 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-08 05:42:44,467 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1944262109] [2025-03-08 05:42:44,467 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1944262109] provided 0 perfect and 1 imperfect interpolant sequences [2025-03-08 05:42:44,467 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [53721618] [2025-03-08 05:42:44,467 INFO L95 rtionOrderModulation]: Changing assertion order to MIX_INSIDE_OUTSIDE [2025-03-08 05:42:44,467 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-03-08 05:42:44,468 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2025-03-08 05:42:44,470 INFO L229 MonitoredProcess]: Starting monitored process 8 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2025-03-08 05:42:44,471 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Waiting until timeout for monitored process [2025-03-08 05:42:44,496 INFO L108 AnnotateAndAsserter]: Assert order MIX_INSIDE_OUTSIDE partitioned 62 statements into 9 equivalence classes. [2025-03-08 05:42:44,513 INFO L111 AnnotateAndAsserter]: Assert order MIX_INSIDE_OUTSIDE issued 9 check-sat command(s) and asserted 62 of 62 statements. [2025-03-08 05:42:44,513 INFO L114 AnnotateAndAsserter]: Assert order MIX_INSIDE_OUTSIDE issued 9 check-sat command(s) [2025-03-08 05:42:44,513 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-08 05:42:44,516 WARN L254 TraceCheckSpWp]: Trace formula consists of 191 conjuncts, 97 conjuncts are in the unsatisfiable core [2025-03-08 05:42:44,518 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-03-08 05:42:44,804 INFO L134 CoverageAnalysis]: Checked inductivity of 170 backedges. 3 proven. 81 refuted. 0 times theorem prover too weak. 86 trivial. 0 not checked. [2025-03-08 05:42:44,804 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2025-03-08 05:42:45,576 INFO L134 CoverageAnalysis]: Checked inductivity of 170 backedges. 14 proven. 112 refuted. 0 times theorem prover too weak. 44 trivial. 0 not checked. [2025-03-08 05:42:45,576 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [53721618] provided 0 perfect and 2 imperfect interpolant sequences [2025-03-08 05:42:45,576 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2025-03-08 05:42:45,576 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [28, 16, 21] total 47 [2025-03-08 05:42:45,577 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [699615596] [2025-03-08 05:42:45,577 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2025-03-08 05:42:45,577 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 47 states [2025-03-08 05:42:45,577 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-08 05:42:45,578 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 47 interpolants. [2025-03-08 05:42:45,578 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=169, Invalid=1993, Unknown=0, NotChecked=0, Total=2162 [2025-03-08 05:42:45,578 INFO L87 Difference]: Start difference. First operand 32 states and 39 transitions. Second operand has 47 states, 42 states have (on average 1.5952380952380953) internal successors, (67), 33 states have internal predecessors, (67), 13 states have call successors, (13), 1 states have call predecessors, (13), 8 states have return successors, (19), 14 states have call predecessors, (19), 13 states have call successors, (19) [2025-03-08 05:42:46,056 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-03-08 05:42:46,056 INFO L93 Difference]: Finished difference Result 45 states and 57 transitions. [2025-03-08 05:42:46,056 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 24 states. [2025-03-08 05:42:46,056 INFO L78 Accepts]: Start accepts. Automaton has has 47 states, 42 states have (on average 1.5952380952380953) internal successors, (67), 33 states have internal predecessors, (67), 13 states have call successors, (13), 1 states have call predecessors, (13), 8 states have return successors, (19), 14 states have call predecessors, (19), 13 states have call successors, (19) Word has length 62 [2025-03-08 05:42:46,057 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-03-08 05:42:46,057 INFO L225 Difference]: With dead ends: 45 [2025-03-08 05:42:46,057 INFO L226 Difference]: Without dead ends: 35 [2025-03-08 05:42:46,058 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 170 GetRequests, 109 SyntacticMatches, 0 SemanticMatches, 61 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 953 ImplicationChecksByTransitivity, 0.9s TimeCoverageRelationStatistics Valid=409, Invalid=3497, Unknown=0, NotChecked=0, Total=3906 [2025-03-08 05:42:46,058 INFO L435 NwaCegarLoop]: 15 mSDtfsCounter, 24 mSDsluCounter, 243 mSDsCounter, 0 mSdLazyCounter, 545 mSolverCounterSat, 48 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 26 SdHoareTripleChecker+Valid, 258 SdHoareTripleChecker+Invalid, 593 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 48 IncrementalHoareTripleChecker+Valid, 545 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2025-03-08 05:42:46,059 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [26 Valid, 258 Invalid, 593 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [48 Valid, 545 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2025-03-08 05:42:46,059 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 35 states. [2025-03-08 05:42:46,061 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 35 to 35. [2025-03-08 05:42:46,062 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 35 states, 24 states have (on average 1.0833333333333333) internal successors, (26), 25 states have internal predecessors, (26), 5 states have call successors, (5), 2 states have call predecessors, (5), 5 states have return successors, (11), 7 states have call predecessors, (11), 5 states have call successors, (11) [2025-03-08 05:42:46,062 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 35 states to 35 states and 42 transitions. [2025-03-08 05:42:46,062 INFO L78 Accepts]: Start accepts. Automaton has 35 states and 42 transitions. Word has length 62 [2025-03-08 05:42:46,062 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-03-08 05:42:46,062 INFO L471 AbstractCegarLoop]: Abstraction has 35 states and 42 transitions. [2025-03-08 05:42:46,062 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 47 states, 42 states have (on average 1.5952380952380953) internal successors, (67), 33 states have internal predecessors, (67), 13 states have call successors, (13), 1 states have call predecessors, (13), 8 states have return successors, (19), 14 states have call predecessors, (19), 13 states have call successors, (19) [2025-03-08 05:42:46,062 INFO L276 IsEmpty]: Start isEmpty. Operand 35 states and 42 transitions. [2025-03-08 05:42:46,063 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 63 [2025-03-08 05:42:46,063 INFO L210 NwaCegarLoop]: Found error trace [2025-03-08 05:42:46,063 INFO L218 NwaCegarLoop]: trace histogram [8, 8, 8, 6, 6, 6, 6, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-03-08 05:42:46,069 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Ended with exit code 0 [2025-03-08 05:42:46,263 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9,8 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-03-08 05:42:46,263 INFO L396 AbstractCegarLoop]: === Iteration 11 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-03-08 05:42:46,264 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-08 05:42:46,264 INFO L85 PathProgramCache]: Analyzing trace with hash 196932686, now seen corresponding path program 7 times [2025-03-08 05:42:46,264 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-08 05:42:46,264 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [266412428] [2025-03-08 05:42:46,264 INFO L95 rtionOrderModulation]: Changing assertion order to NOT_INCREMENTALLY [2025-03-08 05:42:46,264 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-08 05:42:46,267 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 62 statements into 1 equivalence classes. [2025-03-08 05:42:46,271 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 62 of 62 statements. [2025-03-08 05:42:46,272 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-08 05:42:46,272 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-08 05:42:46,876 INFO L134 CoverageAnalysis]: Checked inductivity of 170 backedges. 1 proven. 137 refuted. 0 times theorem prover too weak. 32 trivial. 0 not checked. [2025-03-08 05:42:46,877 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-08 05:42:46,877 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [266412428] [2025-03-08 05:42:46,877 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [266412428] provided 0 perfect and 1 imperfect interpolant sequences [2025-03-08 05:42:46,877 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1866142299] [2025-03-08 05:42:46,877 INFO L95 rtionOrderModulation]: Changing assertion order to NOT_INCREMENTALLY [2025-03-08 05:42:46,877 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-03-08 05:42:46,877 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2025-03-08 05:42:46,879 INFO L229 MonitoredProcess]: Starting monitored process 9 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2025-03-08 05:42:46,881 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Waiting until timeout for monitored process [2025-03-08 05:42:46,907 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 62 statements into 1 equivalence classes. [2025-03-08 05:42:46,923 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 62 of 62 statements. [2025-03-08 05:42:46,923 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-08 05:42:46,923 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-08 05:42:46,925 WARN L254 TraceCheckSpWp]: Trace formula consists of 191 conjuncts, 97 conjuncts are in the unsatisfiable core [2025-03-08 05:42:46,928 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-03-08 05:42:47,456 INFO L134 CoverageAnalysis]: Checked inductivity of 170 backedges. 4 proven. 83 refuted. 0 times theorem prover too weak. 83 trivial. 0 not checked. [2025-03-08 05:42:47,457 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2025-03-08 05:42:48,616 INFO L134 CoverageAnalysis]: Checked inductivity of 170 backedges. 23 proven. 115 refuted. 0 times theorem prover too weak. 32 trivial. 0 not checked. [2025-03-08 05:42:48,616 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1866142299] provided 0 perfect and 2 imperfect interpolant sequences [2025-03-08 05:42:48,616 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2025-03-08 05:42:48,616 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [30, 18, 27] total 64 [2025-03-08 05:42:48,616 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1923257351] [2025-03-08 05:42:48,616 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2025-03-08 05:42:48,616 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 64 states [2025-03-08 05:42:48,616 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-08 05:42:48,617 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 64 interpolants. [2025-03-08 05:42:48,618 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=224, Invalid=3808, Unknown=0, NotChecked=0, Total=4032 [2025-03-08 05:42:48,618 INFO L87 Difference]: Start difference. First operand 35 states and 42 transitions. Second operand has 64 states, 59 states have (on average 1.5254237288135593) internal successors, (90), 43 states have internal predecessors, (90), 17 states have call successors, (17), 1 states have call predecessors, (17), 14 states have return successors, (22), 21 states have call predecessors, (22), 17 states have call successors, (22) [2025-03-08 05:42:49,562 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-03-08 05:42:49,562 INFO L93 Difference]: Finished difference Result 48 states and 58 transitions. [2025-03-08 05:42:49,562 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 30 states. [2025-03-08 05:42:49,562 INFO L78 Accepts]: Start accepts. Automaton has has 64 states, 59 states have (on average 1.5254237288135593) internal successors, (90), 43 states have internal predecessors, (90), 17 states have call successors, (17), 1 states have call predecessors, (17), 14 states have return successors, (22), 21 states have call predecessors, (22), 17 states have call successors, (22) Word has length 62 [2025-03-08 05:42:49,563 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-03-08 05:42:49,563 INFO L225 Difference]: With dead ends: 48 [2025-03-08 05:42:49,563 INFO L226 Difference]: Without dead ends: 41 [2025-03-08 05:42:49,565 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 176 GetRequests, 92 SyntacticMatches, 0 SemanticMatches, 84 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1489 ImplicationChecksByTransitivity, 1.7s TimeCoverageRelationStatistics Valid=677, Invalid=6633, Unknown=0, NotChecked=0, Total=7310 [2025-03-08 05:42:49,565 INFO L435 NwaCegarLoop]: 17 mSDtfsCounter, 29 mSDsluCounter, 458 mSDsCounter, 0 mSdLazyCounter, 1290 mSolverCounterSat, 100 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 31 SdHoareTripleChecker+Valid, 475 SdHoareTripleChecker+Invalid, 1390 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 100 IncrementalHoareTripleChecker+Valid, 1290 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.5s IncrementalHoareTripleChecker+Time [2025-03-08 05:42:49,565 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [31 Valid, 475 Invalid, 1390 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [100 Valid, 1290 Invalid, 0 Unknown, 0 Unchecked, 0.5s Time] [2025-03-08 05:42:49,565 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 41 states. [2025-03-08 05:42:49,569 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 41 to 38. [2025-03-08 05:42:49,569 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 38 states, 26 states have (on average 1.0769230769230769) internal successors, (28), 27 states have internal predecessors, (28), 5 states have call successors, (5), 2 states have call predecessors, (5), 6 states have return successors, (13), 8 states have call predecessors, (13), 5 states have call successors, (13) [2025-03-08 05:42:49,569 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 38 states to 38 states and 46 transitions. [2025-03-08 05:42:49,570 INFO L78 Accepts]: Start accepts. Automaton has 38 states and 46 transitions. Word has length 62 [2025-03-08 05:42:49,570 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-03-08 05:42:49,570 INFO L471 AbstractCegarLoop]: Abstraction has 38 states and 46 transitions. [2025-03-08 05:42:49,570 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 64 states, 59 states have (on average 1.5254237288135593) internal successors, (90), 43 states have internal predecessors, (90), 17 states have call successors, (17), 1 states have call predecessors, (17), 14 states have return successors, (22), 21 states have call predecessors, (22), 17 states have call successors, (22) [2025-03-08 05:42:49,570 INFO L276 IsEmpty]: Start isEmpty. Operand 38 states and 46 transitions. [2025-03-08 05:42:49,570 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 77 [2025-03-08 05:42:49,571 INFO L210 NwaCegarLoop]: Found error trace [2025-03-08 05:42:49,571 INFO L218 NwaCegarLoop]: trace histogram [10, 10, 10, 8, 8, 8, 8, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-03-08 05:42:49,577 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Ended with exit code 0 [2025-03-08 05:42:49,771 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 9 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable10 [2025-03-08 05:42:49,771 INFO L396 AbstractCegarLoop]: === Iteration 12 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-03-08 05:42:49,772 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-08 05:42:49,772 INFO L85 PathProgramCache]: Analyzing trace with hash -1657736378, now seen corresponding path program 8 times [2025-03-08 05:42:49,772 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-08 05:42:49,772 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1364971194] [2025-03-08 05:42:49,772 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2025-03-08 05:42:49,772 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-08 05:42:49,775 INFO L108 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 partitioned 76 statements into 2 equivalence classes. [2025-03-08 05:42:49,781 INFO L111 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) and asserted 76 of 76 statements. [2025-03-08 05:42:49,781 INFO L114 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2025-03-08 05:42:49,781 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-08 05:42:50,428 INFO L134 CoverageAnalysis]: Checked inductivity of 281 backedges. 28 proven. 156 refuted. 0 times theorem prover too weak. 97 trivial. 0 not checked. [2025-03-08 05:42:50,429 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-08 05:42:50,429 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1364971194] [2025-03-08 05:42:50,429 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1364971194] provided 0 perfect and 1 imperfect interpolant sequences [2025-03-08 05:42:50,429 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [586208324] [2025-03-08 05:42:50,429 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2025-03-08 05:42:50,429 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-03-08 05:42:50,429 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2025-03-08 05:42:50,431 INFO L229 MonitoredProcess]: Starting monitored process 10 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2025-03-08 05:42:50,431 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Waiting until timeout for monitored process [2025-03-08 05:42:50,457 INFO L108 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 partitioned 76 statements into 2 equivalence classes. [2025-03-08 05:42:50,475 INFO L111 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) and asserted 76 of 76 statements. [2025-03-08 05:42:50,475 INFO L114 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2025-03-08 05:42:50,475 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-08 05:42:50,477 WARN L254 TraceCheckSpWp]: Trace formula consists of 229 conjuncts, 121 conjuncts are in the unsatisfiable core [2025-03-08 05:42:50,479 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-03-08 05:42:50,812 INFO L134 CoverageAnalysis]: Checked inductivity of 281 backedges. 6 proven. 136 refuted. 0 times theorem prover too weak. 139 trivial. 0 not checked. [2025-03-08 05:42:50,813 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2025-03-08 05:42:51,936 INFO L134 CoverageAnalysis]: Checked inductivity of 281 backedges. 29 proven. 203 refuted. 0 times theorem prover too weak. 49 trivial. 0 not checked. [2025-03-08 05:42:51,936 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [586208324] provided 0 perfect and 2 imperfect interpolant sequences [2025-03-08 05:42:51,936 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2025-03-08 05:42:51,936 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [28, 22, 33] total 55 [2025-03-08 05:42:51,936 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2072937067] [2025-03-08 05:42:51,936 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2025-03-08 05:42:51,937 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 55 states [2025-03-08 05:42:51,937 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-08 05:42:51,937 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 55 interpolants. [2025-03-08 05:42:51,938 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=235, Invalid=2735, Unknown=0, NotChecked=0, Total=2970 [2025-03-08 05:42:51,938 INFO L87 Difference]: Start difference. First operand 38 states and 46 transitions. Second operand has 55 states, 51 states have (on average 1.588235294117647) internal successors, (81), 36 states have internal predecessors, (81), 14 states have call successors, (14), 1 states have call predecessors, (14), 10 states have return successors, (27), 19 states have call predecessors, (27), 14 states have call successors, (27) [2025-03-08 05:42:52,834 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-03-08 05:42:52,834 INFO L93 Difference]: Finished difference Result 59 states and 74 transitions. [2025-03-08 05:42:52,835 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 38 states. [2025-03-08 05:42:52,835 INFO L78 Accepts]: Start accepts. Automaton has has 55 states, 51 states have (on average 1.588235294117647) internal successors, (81), 36 states have internal predecessors, (81), 14 states have call successors, (14), 1 states have call predecessors, (14), 10 states have return successors, (27), 19 states have call predecessors, (27), 14 states have call successors, (27) Word has length 76 [2025-03-08 05:42:52,835 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-03-08 05:42:52,835 INFO L225 Difference]: With dead ends: 59 [2025-03-08 05:42:52,835 INFO L226 Difference]: Without dead ends: 49 [2025-03-08 05:42:52,837 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 217 GetRequests, 135 SyntacticMatches, 0 SemanticMatches, 82 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1541 ImplicationChecksByTransitivity, 1.3s TimeCoverageRelationStatistics Valid=761, Invalid=6211, Unknown=0, NotChecked=0, Total=6972 [2025-03-08 05:42:52,837 INFO L435 NwaCegarLoop]: 19 mSDtfsCounter, 105 mSDsluCounter, 347 mSDsCounter, 0 mSdLazyCounter, 1104 mSolverCounterSat, 103 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 116 SdHoareTripleChecker+Valid, 366 SdHoareTripleChecker+Invalid, 1207 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 103 IncrementalHoareTripleChecker+Valid, 1104 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2025-03-08 05:42:52,837 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [116 Valid, 366 Invalid, 1207 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [103 Valid, 1104 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2025-03-08 05:42:52,838 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 49 states. [2025-03-08 05:42:52,842 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 49 to 44. [2025-03-08 05:42:52,842 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 44 states, 30 states have (on average 1.0666666666666667) internal successors, (32), 31 states have internal predecessors, (32), 5 states have call successors, (5), 2 states have call predecessors, (5), 8 states have return successors, (18), 10 states have call predecessors, (18), 5 states have call successors, (18) [2025-03-08 05:42:52,842 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 44 states to 44 states and 55 transitions. [2025-03-08 05:42:52,842 INFO L78 Accepts]: Start accepts. Automaton has 44 states and 55 transitions. Word has length 76 [2025-03-08 05:42:52,843 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-03-08 05:42:52,843 INFO L471 AbstractCegarLoop]: Abstraction has 44 states and 55 transitions. [2025-03-08 05:42:52,843 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 55 states, 51 states have (on average 1.588235294117647) internal successors, (81), 36 states have internal predecessors, (81), 14 states have call successors, (14), 1 states have call predecessors, (14), 10 states have return successors, (27), 19 states have call predecessors, (27), 14 states have call successors, (27) [2025-03-08 05:42:52,843 INFO L276 IsEmpty]: Start isEmpty. Operand 44 states and 55 transitions. [2025-03-08 05:42:52,843 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 84 [2025-03-08 05:42:52,843 INFO L210 NwaCegarLoop]: Found error trace [2025-03-08 05:42:52,844 INFO L218 NwaCegarLoop]: trace histogram [11, 11, 11, 9, 9, 9, 9, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-03-08 05:42:52,855 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Ended with exit code 0 [2025-03-08 05:42:53,044 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11,10 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-03-08 05:42:53,044 INFO L396 AbstractCegarLoop]: === Iteration 13 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-03-08 05:42:53,045 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-08 05:42:53,045 INFO L85 PathProgramCache]: Analyzing trace with hash 988511436, now seen corresponding path program 9 times [2025-03-08 05:42:53,045 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-08 05:42:53,045 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [81258320] [2025-03-08 05:42:53,045 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2025-03-08 05:42:53,045 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-08 05:42:53,048 INFO L108 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST2 partitioned 83 statements into 13 equivalence classes. [2025-03-08 05:42:53,058 INFO L111 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST2 issued 13 check-sat command(s) and asserted 83 of 83 statements. [2025-03-08 05:42:53,058 INFO L114 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST2 issued 13 check-sat command(s) [2025-03-08 05:42:53,058 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-08 05:42:53,692 INFO L134 CoverageAnalysis]: Checked inductivity of 347 backedges. 20 proven. 176 refuted. 0 times theorem prover too weak. 151 trivial. 0 not checked. [2025-03-08 05:42:53,692 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-08 05:42:53,692 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [81258320] [2025-03-08 05:42:53,692 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [81258320] provided 0 perfect and 1 imperfect interpolant sequences [2025-03-08 05:42:53,692 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1358340300] [2025-03-08 05:42:53,692 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2025-03-08 05:42:53,692 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-03-08 05:42:53,692 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2025-03-08 05:42:53,695 INFO L229 MonitoredProcess]: Starting monitored process 11 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2025-03-08 05:42:53,696 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Waiting until timeout for monitored process [2025-03-08 05:42:53,729 INFO L108 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST2 partitioned 83 statements into 13 equivalence classes. [2025-03-08 05:42:53,754 INFO L111 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST2 issued 13 check-sat command(s) and asserted 83 of 83 statements. [2025-03-08 05:42:53,754 INFO L114 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST2 issued 13 check-sat command(s) [2025-03-08 05:42:53,754 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-08 05:42:53,756 WARN L254 TraceCheckSpWp]: Trace formula consists of 248 conjuncts, 133 conjuncts are in the unsatisfiable core [2025-03-08 05:42:53,758 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-03-08 05:42:54,030 INFO L134 CoverageAnalysis]: Checked inductivity of 347 backedges. 5 proven. 163 refuted. 0 times theorem prover too weak. 179 trivial. 0 not checked. [2025-03-08 05:42:54,030 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2025-03-08 05:42:55,381 INFO L134 CoverageAnalysis]: Checked inductivity of 347 backedges. 38 proven. 250 refuted. 0 times theorem prover too weak. 59 trivial. 0 not checked. [2025-03-08 05:42:55,381 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1358340300] provided 0 perfect and 2 imperfect interpolant sequences [2025-03-08 05:42:55,381 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2025-03-08 05:42:55,381 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [24, 20, 36] total 55 [2025-03-08 05:42:55,381 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [650114215] [2025-03-08 05:42:55,382 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2025-03-08 05:42:55,382 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 55 states [2025-03-08 05:42:55,382 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-08 05:42:55,382 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 55 interpolants. [2025-03-08 05:42:55,383 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=225, Invalid=2745, Unknown=0, NotChecked=0, Total=2970 [2025-03-08 05:42:55,383 INFO L87 Difference]: Start difference. First operand 44 states and 55 transitions. Second operand has 55 states, 51 states have (on average 1.607843137254902) internal successors, (82), 36 states have internal predecessors, (82), 15 states have call successors, (15), 1 states have call predecessors, (15), 11 states have return successors, (25), 19 states have call predecessors, (25), 15 states have call successors, (25) [2025-03-08 05:42:56,233 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-03-08 05:42:56,234 INFO L93 Difference]: Finished difference Result 65 states and 86 transitions. [2025-03-08 05:42:56,234 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 36 states. [2025-03-08 05:42:56,234 INFO L78 Accepts]: Start accepts. Automaton has has 55 states, 51 states have (on average 1.607843137254902) internal successors, (82), 36 states have internal predecessors, (82), 15 states have call successors, (15), 1 states have call predecessors, (15), 11 states have return successors, (25), 19 states have call predecessors, (25), 15 states have call successors, (25) Word has length 83 [2025-03-08 05:42:56,234 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-03-08 05:42:56,234 INFO L225 Difference]: With dead ends: 65 [2025-03-08 05:42:56,234 INFO L226 Difference]: Without dead ends: 53 [2025-03-08 05:42:56,236 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 230 GetRequests, 150 SyntacticMatches, 0 SemanticMatches, 80 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1406 ImplicationChecksByTransitivity, 1.3s TimeCoverageRelationStatistics Valid=783, Invalid=5859, Unknown=0, NotChecked=0, Total=6642 [2025-03-08 05:42:56,236 INFO L435 NwaCegarLoop]: 19 mSDtfsCounter, 57 mSDsluCounter, 343 mSDsCounter, 0 mSdLazyCounter, 1150 mSolverCounterSat, 50 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 66 SdHoareTripleChecker+Valid, 362 SdHoareTripleChecker+Invalid, 1200 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 50 IncrementalHoareTripleChecker+Valid, 1150 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2025-03-08 05:42:56,236 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [66 Valid, 362 Invalid, 1200 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [50 Valid, 1150 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2025-03-08 05:42:56,237 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 53 states. [2025-03-08 05:42:56,241 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 53 to 44. [2025-03-08 05:42:56,241 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 44 states, 30 states have (on average 1.0666666666666667) internal successors, (32), 31 states have internal predecessors, (32), 5 states have call successors, (5), 2 states have call predecessors, (5), 8 states have return successors, (17), 10 states have call predecessors, (17), 5 states have call successors, (17) [2025-03-08 05:42:56,242 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 44 states to 44 states and 54 transitions. [2025-03-08 05:42:56,242 INFO L78 Accepts]: Start accepts. Automaton has 44 states and 54 transitions. Word has length 83 [2025-03-08 05:42:56,242 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-03-08 05:42:56,242 INFO L471 AbstractCegarLoop]: Abstraction has 44 states and 54 transitions. [2025-03-08 05:42:56,242 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 55 states, 51 states have (on average 1.607843137254902) internal successors, (82), 36 states have internal predecessors, (82), 15 states have call successors, (15), 1 states have call predecessors, (15), 11 states have return successors, (25), 19 states have call predecessors, (25), 15 states have call successors, (25) [2025-03-08 05:42:56,242 INFO L276 IsEmpty]: Start isEmpty. Operand 44 states and 54 transitions. [2025-03-08 05:42:56,243 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 84 [2025-03-08 05:42:56,243 INFO L210 NwaCegarLoop]: Found error trace [2025-03-08 05:42:56,243 INFO L218 NwaCegarLoop]: trace histogram [11, 11, 11, 9, 9, 9, 9, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-03-08 05:42:56,249 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Forceful destruction successful, exit code 0 [2025-03-08 05:42:56,447 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 11 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable12 [2025-03-08 05:42:56,447 INFO L396 AbstractCegarLoop]: === Iteration 14 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-03-08 05:42:56,447 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-08 05:42:56,447 INFO L85 PathProgramCache]: Analyzing trace with hash 619291484, now seen corresponding path program 10 times [2025-03-08 05:42:56,447 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-08 05:42:56,447 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [628236231] [2025-03-08 05:42:56,448 INFO L95 rtionOrderModulation]: Changing assertion order to TERMS_WITH_SMALL_CONSTANTS_FIRST [2025-03-08 05:42:56,448 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-08 05:42:56,450 INFO L108 AnnotateAndAsserter]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST partitioned 83 statements into 2 equivalence classes. [2025-03-08 05:42:56,456 INFO L111 AnnotateAndAsserter]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 2 check-sat command(s) and asserted 83 of 83 statements. [2025-03-08 05:42:56,456 INFO L114 AnnotateAndAsserter]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 2 check-sat command(s) [2025-03-08 05:42:56,456 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-08 05:42:57,226 INFO L134 CoverageAnalysis]: Checked inductivity of 347 backedges. 48 proven. 194 refuted. 0 times theorem prover too weak. 105 trivial. 0 not checked. [2025-03-08 05:42:57,226 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-08 05:42:57,226 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [628236231] [2025-03-08 05:42:57,226 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [628236231] provided 0 perfect and 1 imperfect interpolant sequences [2025-03-08 05:42:57,226 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1054109016] [2025-03-08 05:42:57,226 INFO L95 rtionOrderModulation]: Changing assertion order to TERMS_WITH_SMALL_CONSTANTS_FIRST [2025-03-08 05:42:57,227 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-03-08 05:42:57,227 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2025-03-08 05:42:57,229 INFO L229 MonitoredProcess]: Starting monitored process 12 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2025-03-08 05:42:57,230 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (12)] Waiting until timeout for monitored process [2025-03-08 05:42:57,259 INFO L108 AnnotateAndAsserter]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST partitioned 83 statements into 2 equivalence classes. [2025-03-08 05:42:57,280 INFO L111 AnnotateAndAsserter]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 2 check-sat command(s) and asserted 83 of 83 statements. [2025-03-08 05:42:57,280 INFO L114 AnnotateAndAsserter]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 2 check-sat command(s) [2025-03-08 05:42:57,280 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-08 05:42:57,282 WARN L254 TraceCheckSpWp]: Trace formula consists of 248 conjuncts, 133 conjuncts are in the unsatisfiable core [2025-03-08 05:42:57,283 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-03-08 05:42:57,824 INFO L134 CoverageAnalysis]: Checked inductivity of 347 backedges. 7 proven. 167 refuted. 0 times theorem prover too weak. 173 trivial. 0 not checked. [2025-03-08 05:42:57,824 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2025-03-08 05:42:59,359 INFO L134 CoverageAnalysis]: Checked inductivity of 347 backedges. 32 proven. 256 refuted. 0 times theorem prover too weak. 59 trivial. 0 not checked. [2025-03-08 05:42:59,360 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1054109016] provided 0 perfect and 2 imperfect interpolant sequences [2025-03-08 05:42:59,360 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2025-03-08 05:42:59,360 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [32, 24, 36] total 74 [2025-03-08 05:42:59,360 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [734622331] [2025-03-08 05:42:59,360 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2025-03-08 05:42:59,360 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 74 states [2025-03-08 05:42:59,360 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-08 05:42:59,361 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 74 interpolants. [2025-03-08 05:42:59,362 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=277, Invalid=5125, Unknown=0, NotChecked=0, Total=5402 [2025-03-08 05:42:59,362 INFO L87 Difference]: Start difference. First operand 44 states and 54 transitions. Second operand has 74 states, 70 states have (on average 1.4142857142857144) internal successors, (99), 45 states have internal predecessors, (99), 15 states have call successors, (15), 1 states have call predecessors, (15), 20 states have return successors, (31), 29 states have call predecessors, (31), 15 states have call successors, (31) [2025-03-08 05:43:00,602 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-03-08 05:43:00,602 INFO L93 Difference]: Finished difference Result 63 states and 82 transitions. [2025-03-08 05:43:00,602 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 36 states. [2025-03-08 05:43:00,603 INFO L78 Accepts]: Start accepts. Automaton has has 74 states, 70 states have (on average 1.4142857142857144) internal successors, (99), 45 states have internal predecessors, (99), 15 states have call successors, (15), 1 states have call predecessors, (15), 20 states have return successors, (31), 29 states have call predecessors, (31), 15 states have call successors, (31) Word has length 83 [2025-03-08 05:43:00,603 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-03-08 05:43:00,603 INFO L225 Difference]: With dead ends: 63 [2025-03-08 05:43:00,603 INFO L226 Difference]: Without dead ends: 56 [2025-03-08 05:43:00,605 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 232 GetRequests, 133 SyntacticMatches, 0 SemanticMatches, 99 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2312 ImplicationChecksByTransitivity, 1.9s TimeCoverageRelationStatistics Valid=803, Invalid=9297, Unknown=0, NotChecked=0, Total=10100 [2025-03-08 05:43:00,606 INFO L435 NwaCegarLoop]: 19 mSDtfsCounter, 103 mSDsluCounter, 601 mSDsCounter, 0 mSdLazyCounter, 1922 mSolverCounterSat, 74 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 115 SdHoareTripleChecker+Valid, 620 SdHoareTripleChecker+Invalid, 1996 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 74 IncrementalHoareTripleChecker+Valid, 1922 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.7s IncrementalHoareTripleChecker+Time [2025-03-08 05:43:00,606 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [115 Valid, 620 Invalid, 1996 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [74 Valid, 1922 Invalid, 0 Unknown, 0 Unchecked, 0.7s Time] [2025-03-08 05:43:00,606 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 56 states. [2025-03-08 05:43:00,610 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 56 to 47. [2025-03-08 05:43:00,611 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 47 states, 32 states have (on average 1.0625) internal successors, (34), 33 states have internal predecessors, (34), 5 states have call successors, (5), 2 states have call predecessors, (5), 9 states have return successors, (19), 11 states have call predecessors, (19), 5 states have call successors, (19) [2025-03-08 05:43:00,611 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 47 states to 47 states and 58 transitions. [2025-03-08 05:43:00,611 INFO L78 Accepts]: Start accepts. Automaton has 47 states and 58 transitions. Word has length 83 [2025-03-08 05:43:00,611 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-03-08 05:43:00,611 INFO L471 AbstractCegarLoop]: Abstraction has 47 states and 58 transitions. [2025-03-08 05:43:00,612 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 74 states, 70 states have (on average 1.4142857142857144) internal successors, (99), 45 states have internal predecessors, (99), 15 states have call successors, (15), 1 states have call predecessors, (15), 20 states have return successors, (31), 29 states have call predecessors, (31), 15 states have call successors, (31) [2025-03-08 05:43:00,612 INFO L276 IsEmpty]: Start isEmpty. Operand 47 states and 58 transitions. [2025-03-08 05:43:00,612 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 112 [2025-03-08 05:43:00,612 INFO L210 NwaCegarLoop]: Found error trace [2025-03-08 05:43:00,612 INFO L218 NwaCegarLoop]: trace histogram [15, 15, 15, 13, 13, 13, 13, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-03-08 05:43:00,618 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (12)] Ended with exit code 0 [2025-03-08 05:43:00,813 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 12 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable13 [2025-03-08 05:43:00,813 INFO L396 AbstractCegarLoop]: === Iteration 15 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-03-08 05:43:00,813 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-08 05:43:00,813 INFO L85 PathProgramCache]: Analyzing trace with hash 1948672892, now seen corresponding path program 11 times [2025-03-08 05:43:00,813 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-08 05:43:00,813 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1989262261] [2025-03-08 05:43:00,813 INFO L95 rtionOrderModulation]: Changing assertion order to INSIDE_LOOP_FIRST1 [2025-03-08 05:43:00,814 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-08 05:43:00,817 INFO L108 AnnotateAndAsserter]: Assert order INSIDE_LOOP_FIRST1 partitioned 111 statements into 18 equivalence classes. [2025-03-08 05:43:00,833 INFO L111 AnnotateAndAsserter]: Assert order INSIDE_LOOP_FIRST1 issued 18 check-sat command(s) and asserted 111 of 111 statements. [2025-03-08 05:43:00,834 INFO L114 AnnotateAndAsserter]: Assert order INSIDE_LOOP_FIRST1 issued 18 check-sat command(s) [2025-03-08 05:43:00,834 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-08 05:43:02,019 INFO L134 CoverageAnalysis]: Checked inductivity of 681 backedges. 109 proven. 383 refuted. 0 times theorem prover too weak. 189 trivial. 0 not checked. [2025-03-08 05:43:02,019 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-08 05:43:02,019 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1989262261] [2025-03-08 05:43:02,019 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1989262261] provided 0 perfect and 1 imperfect interpolant sequences [2025-03-08 05:43:02,019 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1548025295] [2025-03-08 05:43:02,019 INFO L95 rtionOrderModulation]: Changing assertion order to INSIDE_LOOP_FIRST1 [2025-03-08 05:43:02,019 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-03-08 05:43:02,020 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2025-03-08 05:43:02,021 INFO L229 MonitoredProcess]: Starting monitored process 13 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2025-03-08 05:43:02,022 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (13)] Waiting until timeout for monitored process [2025-03-08 05:43:02,056 INFO L108 AnnotateAndAsserter]: Assert order INSIDE_LOOP_FIRST1 partitioned 111 statements into 18 equivalence classes. [2025-03-08 05:43:02,081 INFO L111 AnnotateAndAsserter]: Assert order INSIDE_LOOP_FIRST1 issued 18 check-sat command(s) and asserted 111 of 111 statements. [2025-03-08 05:43:02,081 INFO L114 AnnotateAndAsserter]: Assert order INSIDE_LOOP_FIRST1 issued 18 check-sat command(s) [2025-03-08 05:43:02,081 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-08 05:43:02,084 WARN L254 TraceCheckSpWp]: Trace formula consists of 324 conjuncts, 181 conjuncts are in the unsatisfiable core [2025-03-08 05:43:02,086 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-03-08 05:43:02,973 INFO L134 CoverageAnalysis]: Checked inductivity of 681 backedges. 8 proven. 315 refuted. 0 times theorem prover too weak. 358 trivial. 0 not checked. [2025-03-08 05:43:02,973 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2025-03-08 05:43:05,922 INFO L134 CoverageAnalysis]: Checked inductivity of 681 backedges. 53 proven. 519 refuted. 0 times theorem prover too weak. 109 trivial. 0 not checked. [2025-03-08 05:43:05,922 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1548025295] provided 0 perfect and 2 imperfect interpolant sequences [2025-03-08 05:43:05,922 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2025-03-08 05:43:05,922 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [46, 26, 48] total 103 [2025-03-08 05:43:05,922 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1249682414] [2025-03-08 05:43:05,922 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2025-03-08 05:43:05,922 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 103 states [2025-03-08 05:43:05,922 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-08 05:43:05,923 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 103 interpolants. [2025-03-08 05:43:05,924 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=421, Invalid=10085, Unknown=0, NotChecked=0, Total=10506 [2025-03-08 05:43:05,924 INFO L87 Difference]: Start difference. First operand 47 states and 58 transitions. Second operand has 103 states, 98 states have (on average 1.4591836734693877) internal successors, (143), 64 states have internal predecessors, (143), 23 states have call successors, (23), 1 states have call predecessors, (23), 29 states have return successors, (40), 39 states have call predecessors, (40), 23 states have call successors, (40) [2025-03-08 05:43:08,003 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-03-08 05:43:08,003 INFO L93 Difference]: Finished difference Result 73 states and 100 transitions. [2025-03-08 05:43:08,004 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 45 states. [2025-03-08 05:43:08,004 INFO L78 Accepts]: Start accepts. Automaton has has 103 states, 98 states have (on average 1.4591836734693877) internal successors, (143), 64 states have internal predecessors, (143), 23 states have call successors, (23), 1 states have call predecessors, (23), 29 states have return successors, (40), 39 states have call predecessors, (40), 23 states have call successors, (40) Word has length 111 [2025-03-08 05:43:08,004 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-03-08 05:43:08,005 INFO L225 Difference]: With dead ends: 73 [2025-03-08 05:43:08,005 INFO L226 Difference]: Without dead ends: 59 [2025-03-08 05:43:08,007 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 309 GetRequests, 172 SyntacticMatches, 0 SemanticMatches, 137 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 4396 ImplicationChecksByTransitivity, 3.7s TimeCoverageRelationStatistics Valid=1498, Invalid=17684, Unknown=0, NotChecked=0, Total=19182 [2025-03-08 05:43:08,007 INFO L435 NwaCegarLoop]: 21 mSDtfsCounter, 138 mSDsluCounter, 932 mSDsCounter, 0 mSdLazyCounter, 3615 mSolverCounterSat, 164 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 151 SdHoareTripleChecker+Valid, 953 SdHoareTripleChecker+Invalid, 3779 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 164 IncrementalHoareTripleChecker+Valid, 3615 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.2s IncrementalHoareTripleChecker+Time [2025-03-08 05:43:08,007 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [151 Valid, 953 Invalid, 3779 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [164 Valid, 3615 Invalid, 0 Unknown, 0 Unchecked, 1.2s Time] [2025-03-08 05:43:08,007 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 59 states. [2025-03-08 05:43:08,013 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 59 to 50. [2025-03-08 05:43:08,013 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 50 states, 34 states have (on average 1.0588235294117647) internal successors, (36), 35 states have internal predecessors, (36), 5 states have call successors, (5), 2 states have call predecessors, (5), 10 states have return successors, (21), 12 states have call predecessors, (21), 5 states have call successors, (21) [2025-03-08 05:43:08,013 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 50 states to 50 states and 62 transitions. [2025-03-08 05:43:08,014 INFO L78 Accepts]: Start accepts. Automaton has 50 states and 62 transitions. Word has length 111 [2025-03-08 05:43:08,014 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-03-08 05:43:08,014 INFO L471 AbstractCegarLoop]: Abstraction has 50 states and 62 transitions. [2025-03-08 05:43:08,014 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 103 states, 98 states have (on average 1.4591836734693877) internal successors, (143), 64 states have internal predecessors, (143), 23 states have call successors, (23), 1 states have call predecessors, (23), 29 states have return successors, (40), 39 states have call predecessors, (40), 23 states have call successors, (40) [2025-03-08 05:43:08,014 INFO L276 IsEmpty]: Start isEmpty. Operand 50 states and 62 transitions. [2025-03-08 05:43:08,015 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 98 [2025-03-08 05:43:08,015 INFO L210 NwaCegarLoop]: Found error trace [2025-03-08 05:43:08,015 INFO L218 NwaCegarLoop]: trace histogram [13, 13, 13, 11, 11, 11, 11, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-03-08 05:43:08,022 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (13)] Ended with exit code 0 [2025-03-08 05:43:08,215 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 13 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable14 [2025-03-08 05:43:08,216 INFO L396 AbstractCegarLoop]: === Iteration 16 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-03-08 05:43:08,216 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-08 05:43:08,216 INFO L85 PathProgramCache]: Analyzing trace with hash 1898741348, now seen corresponding path program 12 times [2025-03-08 05:43:08,216 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-08 05:43:08,216 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1495790974] [2025-03-08 05:43:08,216 INFO L95 rtionOrderModulation]: Changing assertion order to MIX_INSIDE_OUTSIDE [2025-03-08 05:43:08,216 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-08 05:43:08,222 INFO L108 AnnotateAndAsserter]: Assert order MIX_INSIDE_OUTSIDE partitioned 97 statements into 14 equivalence classes. [2025-03-08 05:43:08,235 INFO L111 AnnotateAndAsserter]: Assert order MIX_INSIDE_OUTSIDE issued 14 check-sat command(s) and asserted 97 of 97 statements. [2025-03-08 05:43:08,235 INFO L114 AnnotateAndAsserter]: Assert order MIX_INSIDE_OUTSIDE issued 14 check-sat command(s) [2025-03-08 05:43:08,235 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-08 05:43:09,165 INFO L134 CoverageAnalysis]: Checked inductivity of 500 backedges. 65 proven. 335 refuted. 0 times theorem prover too weak. 100 trivial. 0 not checked. [2025-03-08 05:43:09,165 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-08 05:43:09,165 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1495790974] [2025-03-08 05:43:09,165 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1495790974] provided 0 perfect and 1 imperfect interpolant sequences [2025-03-08 05:43:09,165 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1618601990] [2025-03-08 05:43:09,165 INFO L95 rtionOrderModulation]: Changing assertion order to MIX_INSIDE_OUTSIDE [2025-03-08 05:43:09,165 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-03-08 05:43:09,165 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2025-03-08 05:43:09,167 INFO L229 MonitoredProcess]: Starting monitored process 14 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2025-03-08 05:43:09,168 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (14)] Waiting until timeout for monitored process [2025-03-08 05:43:09,211 INFO L108 AnnotateAndAsserter]: Assert order MIX_INSIDE_OUTSIDE partitioned 97 statements into 14 equivalence classes. [2025-03-08 05:43:09,234 INFO L111 AnnotateAndAsserter]: Assert order MIX_INSIDE_OUTSIDE issued 14 check-sat command(s) and asserted 97 of 97 statements. [2025-03-08 05:43:09,234 INFO L114 AnnotateAndAsserter]: Assert order MIX_INSIDE_OUTSIDE issued 14 check-sat command(s) [2025-03-08 05:43:09,234 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-08 05:43:09,236 WARN L254 TraceCheckSpWp]: Trace formula consists of 286 conjuncts, 157 conjuncts are in the unsatisfiable core [2025-03-08 05:43:09,238 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-03-08 05:43:09,898 INFO L134 CoverageAnalysis]: Checked inductivity of 500 backedges. 18 proven. 229 refuted. 0 times theorem prover too weak. 253 trivial. 0 not checked. [2025-03-08 05:43:09,898 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2025-03-08 05:43:11,990 INFO L134 CoverageAnalysis]: Checked inductivity of 500 backedges. 38 proven. 380 refuted. 0 times theorem prover too weak. 82 trivial. 0 not checked. [2025-03-08 05:43:11,990 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1618601990] provided 0 perfect and 2 imperfect interpolant sequences [2025-03-08 05:43:11,990 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2025-03-08 05:43:11,990 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [40, 27, 41] total 86 [2025-03-08 05:43:11,990 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [300765579] [2025-03-08 05:43:11,990 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2025-03-08 05:43:11,990 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 86 states [2025-03-08 05:43:11,991 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-08 05:43:11,991 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 86 interpolants. [2025-03-08 05:43:11,992 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=304, Invalid=7006, Unknown=0, NotChecked=0, Total=7310 [2025-03-08 05:43:11,992 INFO L87 Difference]: Start difference. First operand 50 states and 62 transitions. Second operand has 86 states, 82 states have (on average 1.5609756097560976) internal successors, (128), 52 states have internal predecessors, (128), 23 states have call successors, (23), 1 states have call predecessors, (23), 21 states have return successors, (37), 34 states have call predecessors, (37), 23 states have call successors, (37) [2025-03-08 05:43:13,484 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-03-08 05:43:13,484 INFO L93 Difference]: Finished difference Result 69 states and 90 transitions. [2025-03-08 05:43:13,484 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 40 states. [2025-03-08 05:43:13,485 INFO L78 Accepts]: Start accepts. Automaton has has 86 states, 82 states have (on average 1.5609756097560976) internal successors, (128), 52 states have internal predecessors, (128), 23 states have call successors, (23), 1 states have call predecessors, (23), 21 states have return successors, (37), 34 states have call predecessors, (37), 23 states have call successors, (37) Word has length 97 [2025-03-08 05:43:13,485 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-03-08 05:43:13,485 INFO L225 Difference]: With dead ends: 69 [2025-03-08 05:43:13,485 INFO L226 Difference]: Without dead ends: 62 [2025-03-08 05:43:13,487 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 269 GetRequests, 153 SyntacticMatches, 0 SemanticMatches, 116 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3467 ImplicationChecksByTransitivity, 2.4s TimeCoverageRelationStatistics Valid=1054, Invalid=12752, Unknown=0, NotChecked=0, Total=13806 [2025-03-08 05:43:13,487 INFO L435 NwaCegarLoop]: 22 mSDtfsCounter, 134 mSDsluCounter, 819 mSDsCounter, 0 mSdLazyCounter, 2392 mSolverCounterSat, 303 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 136 SdHoareTripleChecker+Valid, 841 SdHoareTripleChecker+Invalid, 2695 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 303 IncrementalHoareTripleChecker+Valid, 2392 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.8s IncrementalHoareTripleChecker+Time [2025-03-08 05:43:13,487 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [136 Valid, 841 Invalid, 2695 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [303 Valid, 2392 Invalid, 0 Unknown, 0 Unchecked, 0.8s Time] [2025-03-08 05:43:13,488 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 62 states. [2025-03-08 05:43:13,493 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 62 to 53. [2025-03-08 05:43:13,493 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 53 states, 36 states have (on average 1.0555555555555556) internal successors, (38), 37 states have internal predecessors, (38), 5 states have call successors, (5), 2 states have call predecessors, (5), 11 states have return successors, (23), 13 states have call predecessors, (23), 5 states have call successors, (23) [2025-03-08 05:43:13,494 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 53 states to 53 states and 66 transitions. [2025-03-08 05:43:13,494 INFO L78 Accepts]: Start accepts. Automaton has 53 states and 66 transitions. Word has length 97 [2025-03-08 05:43:13,494 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-03-08 05:43:13,494 INFO L471 AbstractCegarLoop]: Abstraction has 53 states and 66 transitions. [2025-03-08 05:43:13,494 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 86 states, 82 states have (on average 1.5609756097560976) internal successors, (128), 52 states have internal predecessors, (128), 23 states have call successors, (23), 1 states have call predecessors, (23), 21 states have return successors, (37), 34 states have call predecessors, (37), 23 states have call successors, (37) [2025-03-08 05:43:13,494 INFO L276 IsEmpty]: Start isEmpty. Operand 53 states and 66 transitions. [2025-03-08 05:43:13,495 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 105 [2025-03-08 05:43:13,495 INFO L210 NwaCegarLoop]: Found error trace [2025-03-08 05:43:13,495 INFO L218 NwaCegarLoop]: trace histogram [14, 14, 14, 12, 12, 12, 12, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-03-08 05:43:13,502 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (14)] Ended with exit code 0 [2025-03-08 05:43:13,695 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 14 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable15 [2025-03-08 05:43:13,696 INFO L396 AbstractCegarLoop]: === Iteration 17 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-03-08 05:43:13,696 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-08 05:43:13,696 INFO L85 PathProgramCache]: Analyzing trace with hash 411000118, now seen corresponding path program 13 times [2025-03-08 05:43:13,696 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-08 05:43:13,696 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1793011352] [2025-03-08 05:43:13,696 INFO L95 rtionOrderModulation]: Changing assertion order to NOT_INCREMENTALLY [2025-03-08 05:43:13,696 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-08 05:43:13,700 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 104 statements into 1 equivalence classes. [2025-03-08 05:43:13,706 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 104 of 104 statements. [2025-03-08 05:43:13,706 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-08 05:43:13,706 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-08 05:43:14,864 INFO L134 CoverageAnalysis]: Checked inductivity of 587 backedges. 0 proven. 492 refuted. 0 times theorem prover too weak. 95 trivial. 0 not checked. [2025-03-08 05:43:14,864 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-08 05:43:14,864 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1793011352] [2025-03-08 05:43:14,864 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1793011352] provided 0 perfect and 1 imperfect interpolant sequences [2025-03-08 05:43:14,864 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1857289013] [2025-03-08 05:43:14,864 INFO L95 rtionOrderModulation]: Changing assertion order to NOT_INCREMENTALLY [2025-03-08 05:43:14,864 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-03-08 05:43:14,864 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2025-03-08 05:43:14,866 INFO L229 MonitoredProcess]: Starting monitored process 15 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2025-03-08 05:43:14,867 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (15)] Waiting until timeout for monitored process [2025-03-08 05:43:14,910 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 104 statements into 1 equivalence classes. [2025-03-08 05:43:14,930 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 104 of 104 statements. [2025-03-08 05:43:14,930 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-08 05:43:14,930 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-08 05:43:14,932 WARN L254 TraceCheckSpWp]: Trace formula consists of 305 conjuncts, 169 conjuncts are in the unsatisfiable core [2025-03-08 05:43:14,934 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-03-08 05:43:16,026 INFO L134 CoverageAnalysis]: Checked inductivity of 587 backedges. 10 proven. 278 refuted. 0 times theorem prover too weak. 299 trivial. 0 not checked. [2025-03-08 05:43:16,026 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2025-03-08 05:43:18,787 INFO L134 CoverageAnalysis]: Checked inductivity of 587 backedges. 41 proven. 451 refuted. 0 times theorem prover too weak. 95 trivial. 0 not checked. [2025-03-08 05:43:18,787 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1857289013] provided 0 perfect and 2 imperfect interpolant sequences [2025-03-08 05:43:18,787 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2025-03-08 05:43:18,787 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [48, 30, 45] total 106 [2025-03-08 05:43:18,787 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [743612807] [2025-03-08 05:43:18,788 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2025-03-08 05:43:18,788 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 106 states [2025-03-08 05:43:18,788 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-08 05:43:18,789 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 106 interpolants. [2025-03-08 05:43:18,790 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=363, Invalid=10767, Unknown=0, NotChecked=0, Total=11130 [2025-03-08 05:43:18,790 INFO L87 Difference]: Start difference. First operand 53 states and 66 transitions. Second operand has 106 states, 101 states have (on average 1.5445544554455446) internal successors, (156), 67 states have internal predecessors, (156), 29 states have call successors, (29), 1 states have call predecessors, (29), 26 states have return successors, (40), 39 states have call predecessors, (40), 29 states have call successors, (40) [2025-03-08 05:43:20,654 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-03-08 05:43:20,654 INFO L93 Difference]: Finished difference Result 72 states and 94 transitions. [2025-03-08 05:43:20,654 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 42 states. [2025-03-08 05:43:20,654 INFO L78 Accepts]: Start accepts. Automaton has has 106 states, 101 states have (on average 1.5445544554455446) internal successors, (156), 67 states have internal predecessors, (156), 29 states have call successors, (29), 1 states have call predecessors, (29), 26 states have return successors, (40), 39 states have call predecessors, (40), 29 states have call successors, (40) Word has length 104 [2025-03-08 05:43:20,654 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-03-08 05:43:20,655 INFO L225 Difference]: With dead ends: 72 [2025-03-08 05:43:20,655 INFO L226 Difference]: Without dead ends: 65 [2025-03-08 05:43:20,657 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 290 GetRequests, 152 SyntacticMatches, 0 SemanticMatches, 138 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3972 ImplicationChecksByTransitivity, 3.8s TimeCoverageRelationStatistics Valid=1374, Invalid=18086, Unknown=0, NotChecked=0, Total=19460 [2025-03-08 05:43:20,657 INFO L435 NwaCegarLoop]: 23 mSDtfsCounter, 128 mSDsluCounter, 1026 mSDsCounter, 0 mSdLazyCounter, 3034 mSolverCounterSat, 235 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 130 SdHoareTripleChecker+Valid, 1049 SdHoareTripleChecker+Invalid, 3269 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 235 IncrementalHoareTripleChecker+Valid, 3034 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.0s IncrementalHoareTripleChecker+Time [2025-03-08 05:43:20,657 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [130 Valid, 1049 Invalid, 3269 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [235 Valid, 3034 Invalid, 0 Unknown, 0 Unchecked, 1.0s Time] [2025-03-08 05:43:20,657 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 65 states. [2025-03-08 05:43:20,664 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 65 to 56. [2025-03-08 05:43:20,665 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 56 states, 38 states have (on average 1.0526315789473684) internal successors, (40), 39 states have internal predecessors, (40), 5 states have call successors, (5), 2 states have call predecessors, (5), 12 states have return successors, (25), 14 states have call predecessors, (25), 5 states have call successors, (25) [2025-03-08 05:43:20,665 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 56 states to 56 states and 70 transitions. [2025-03-08 05:43:20,666 INFO L78 Accepts]: Start accepts. Automaton has 56 states and 70 transitions. Word has length 104 [2025-03-08 05:43:20,666 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-03-08 05:43:20,666 INFO L471 AbstractCegarLoop]: Abstraction has 56 states and 70 transitions. [2025-03-08 05:43:20,666 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 106 states, 101 states have (on average 1.5445544554455446) internal successors, (156), 67 states have internal predecessors, (156), 29 states have call successors, (29), 1 states have call predecessors, (29), 26 states have return successors, (40), 39 states have call predecessors, (40), 29 states have call successors, (40) [2025-03-08 05:43:20,666 INFO L276 IsEmpty]: Start isEmpty. Operand 56 states and 70 transitions. [2025-03-08 05:43:20,667 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 140 [2025-03-08 05:43:20,668 INFO L210 NwaCegarLoop]: Found error trace [2025-03-08 05:43:20,668 INFO L218 NwaCegarLoop]: trace histogram [19, 19, 19, 17, 17, 17, 17, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-03-08 05:43:20,675 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (15)] Ended with exit code 0 [2025-03-08 05:43:20,868 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable16,15 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-03-08 05:43:20,868 INFO L396 AbstractCegarLoop]: === Iteration 18 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-03-08 05:43:20,868 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-08 05:43:20,868 INFO L85 PathProgramCache]: Analyzing trace with hash -1931280804, now seen corresponding path program 14 times [2025-03-08 05:43:20,869 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-08 05:43:20,869 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1802563291] [2025-03-08 05:43:20,869 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2025-03-08 05:43:20,869 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-08 05:43:20,873 INFO L108 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 partitioned 139 statements into 2 equivalence classes. [2025-03-08 05:43:20,882 INFO L111 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) and asserted 139 of 139 statements. [2025-03-08 05:43:20,882 INFO L114 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2025-03-08 05:43:20,882 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-08 05:43:22,947 INFO L134 CoverageAnalysis]: Checked inductivity of 1127 backedges. 2 proven. 954 refuted. 0 times theorem prover too weak. 171 trivial. 0 not checked. [2025-03-08 05:43:22,948 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-08 05:43:22,948 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1802563291] [2025-03-08 05:43:22,948 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1802563291] provided 0 perfect and 1 imperfect interpolant sequences [2025-03-08 05:43:22,948 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [509020744] [2025-03-08 05:43:22,948 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2025-03-08 05:43:22,948 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-03-08 05:43:22,948 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2025-03-08 05:43:22,949 INFO L229 MonitoredProcess]: Starting monitored process 16 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2025-03-08 05:43:22,950 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (16)] Waiting until timeout for monitored process [2025-03-08 05:43:23,004 INFO L108 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 partitioned 139 statements into 2 equivalence classes. [2025-03-08 05:43:23,033 INFO L111 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) and asserted 139 of 139 statements. [2025-03-08 05:43:23,033 INFO L114 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2025-03-08 05:43:23,033 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-08 05:43:23,040 WARN L254 TraceCheckSpWp]: Trace formula consists of 400 conjuncts, 229 conjuncts are in the unsatisfiable core [2025-03-08 05:43:23,044 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-03-08 05:43:24,623 INFO L134 CoverageAnalysis]: Checked inductivity of 1127 backedges. 11 proven. 515 refuted. 0 times theorem prover too weak. 601 trivial. 0 not checked. [2025-03-08 05:43:24,623 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2025-03-08 05:43:29,347 INFO L134 CoverageAnalysis]: Checked inductivity of 1127 backedges. 68 proven. 884 refuted. 0 times theorem prover too weak. 175 trivial. 0 not checked. [2025-03-08 05:43:29,347 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [509020744] provided 0 perfect and 2 imperfect interpolant sequences [2025-03-08 05:43:29,347 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2025-03-08 05:43:29,347 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [65, 32, 60] total 137 [2025-03-08 05:43:29,347 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1897690873] [2025-03-08 05:43:29,347 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2025-03-08 05:43:29,348 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 137 states [2025-03-08 05:43:29,348 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-08 05:43:29,349 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 137 interpolants. [2025-03-08 05:43:29,350 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=491, Invalid=18141, Unknown=0, NotChecked=0, Total=18632 [2025-03-08 05:43:29,350 INFO L87 Difference]: Start difference. First operand 56 states and 70 transitions. Second operand has 137 states, 132 states have (on average 1.5833333333333333) internal successors, (209), 87 states have internal predecessors, (209), 39 states have call successors, (39), 1 states have call predecessors, (39), 36 states have return successors, (51), 50 states have call predecessors, (51), 39 states have call successors, (51) [2025-03-08 05:43:32,581 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-03-08 05:43:32,582 INFO L93 Difference]: Finished difference Result 85 states and 118 transitions. [2025-03-08 05:43:32,582 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 54 states. [2025-03-08 05:43:32,582 INFO L78 Accepts]: Start accepts. Automaton has has 137 states, 132 states have (on average 1.5833333333333333) internal successors, (209), 87 states have internal predecessors, (209), 39 states have call successors, (39), 1 states have call predecessors, (39), 36 states have return successors, (51), 50 states have call predecessors, (51), 39 states have call successors, (51) Word has length 139 [2025-03-08 05:43:32,582 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-03-08 05:43:32,583 INFO L225 Difference]: With dead ends: 85 [2025-03-08 05:43:32,583 INFO L226 Difference]: Without dead ends: 68 [2025-03-08 05:43:32,584 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 387 GetRequests, 206 SyntacticMatches, 0 SemanticMatches, 181 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 6463 ImplicationChecksByTransitivity, 6.7s TimeCoverageRelationStatistics Valid=2445, Invalid=30861, Unknown=0, NotChecked=0, Total=33306 [2025-03-08 05:43:32,585 INFO L435 NwaCegarLoop]: 24 mSDtfsCounter, 234 mSDsluCounter, 1233 mSDsCounter, 0 mSdLazyCounter, 5071 mSolverCounterSat, 603 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 237 SdHoareTripleChecker+Valid, 1257 SdHoareTripleChecker+Invalid, 5674 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 603 IncrementalHoareTripleChecker+Valid, 5071 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.7s IncrementalHoareTripleChecker+Time [2025-03-08 05:43:32,585 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [237 Valid, 1257 Invalid, 5674 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [603 Valid, 5071 Invalid, 0 Unknown, 0 Unchecked, 1.7s Time] [2025-03-08 05:43:32,585 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 68 states. [2025-03-08 05:43:32,592 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 68 to 59. [2025-03-08 05:43:32,592 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 59 states, 40 states have (on average 1.05) internal successors, (42), 41 states have internal predecessors, (42), 5 states have call successors, (5), 2 states have call predecessors, (5), 13 states have return successors, (27), 15 states have call predecessors, (27), 5 states have call successors, (27) [2025-03-08 05:43:32,593 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 59 states to 59 states and 74 transitions. [2025-03-08 05:43:32,594 INFO L78 Accepts]: Start accepts. Automaton has 59 states and 74 transitions. Word has length 139 [2025-03-08 05:43:32,594 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-03-08 05:43:32,594 INFO L471 AbstractCegarLoop]: Abstraction has 59 states and 74 transitions. [2025-03-08 05:43:32,594 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 137 states, 132 states have (on average 1.5833333333333333) internal successors, (209), 87 states have internal predecessors, (209), 39 states have call successors, (39), 1 states have call predecessors, (39), 36 states have return successors, (51), 50 states have call predecessors, (51), 39 states have call successors, (51) [2025-03-08 05:43:32,594 INFO L276 IsEmpty]: Start isEmpty. Operand 59 states and 74 transitions. [2025-03-08 05:43:32,595 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 119 [2025-03-08 05:43:32,595 INFO L210 NwaCegarLoop]: Found error trace [2025-03-08 05:43:32,595 INFO L218 NwaCegarLoop]: trace histogram [16, 16, 16, 14, 14, 14, 14, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-03-08 05:43:32,601 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (16)] Ended with exit code 0 [2025-03-08 05:43:32,798 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 16 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable17 [2025-03-08 05:43:32,799 INFO L396 AbstractCegarLoop]: === Iteration 19 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-03-08 05:43:32,799 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-08 05:43:32,799 INFO L85 PathProgramCache]: Analyzing trace with hash -637876178, now seen corresponding path program 15 times [2025-03-08 05:43:32,799 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-08 05:43:32,799 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1202986646] [2025-03-08 05:43:32,799 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2025-03-08 05:43:32,799 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-08 05:43:32,804 INFO L108 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST2 partitioned 118 statements into 16 equivalence classes. [2025-03-08 05:43:32,821 INFO L111 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST2 issued 16 check-sat command(s) and asserted 118 of 118 statements. [2025-03-08 05:43:32,821 INFO L114 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST2 issued 16 check-sat command(s) [2025-03-08 05:43:32,821 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-08 05:43:33,995 INFO L134 CoverageAnalysis]: Checked inductivity of 782 backedges. 138 proven. 440 refuted. 0 times theorem prover too weak. 204 trivial. 0 not checked. [2025-03-08 05:43:33,995 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-08 05:43:33,995 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1202986646] [2025-03-08 05:43:33,995 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1202986646] provided 0 perfect and 1 imperfect interpolant sequences [2025-03-08 05:43:33,995 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1185410224] [2025-03-08 05:43:33,996 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2025-03-08 05:43:33,996 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-03-08 05:43:33,996 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2025-03-08 05:43:33,997 INFO L229 MonitoredProcess]: Starting monitored process 17 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2025-03-08 05:43:33,998 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (17)] Waiting until timeout for monitored process [2025-03-08 05:43:34,054 INFO L108 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST2 partitioned 118 statements into 16 equivalence classes. [2025-03-08 05:43:34,082 INFO L111 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST2 issued 16 check-sat command(s) and asserted 118 of 118 statements. [2025-03-08 05:43:34,082 INFO L114 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST2 issued 16 check-sat command(s) [2025-03-08 05:43:34,082 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-08 05:43:34,085 WARN L254 TraceCheckSpWp]: Trace formula consists of 343 conjuncts, 193 conjuncts are in the unsatisfiable core [2025-03-08 05:43:34,087 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-03-08 05:43:35,187 INFO L134 CoverageAnalysis]: Checked inductivity of 782 backedges. 12 proven. 367 refuted. 0 times theorem prover too weak. 403 trivial. 0 not checked. [2025-03-08 05:43:35,187 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2025-03-08 05:43:38,603 INFO L134 CoverageAnalysis]: Checked inductivity of 782 backedges. 47 proven. 611 refuted. 0 times theorem prover too weak. 124 trivial. 0 not checked. [2025-03-08 05:43:38,603 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1185410224] provided 0 perfect and 2 imperfect interpolant sequences [2025-03-08 05:43:38,603 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2025-03-08 05:43:38,603 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [47, 34, 51] total 109 [2025-03-08 05:43:38,603 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [349435020] [2025-03-08 05:43:38,603 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2025-03-08 05:43:38,604 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 109 states [2025-03-08 05:43:38,604 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-08 05:43:38,604 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 109 interpolants. [2025-03-08 05:43:38,605 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=375, Invalid=11397, Unknown=0, NotChecked=0, Total=11772 [2025-03-08 05:43:38,605 INFO L87 Difference]: Start difference. First operand 59 states and 74 transitions. Second operand has 109 states, 105 states have (on average 1.4857142857142858) internal successors, (156), 65 states have internal predecessors, (156), 25 states have call successors, (25), 1 states have call predecessors, (25), 30 states have return successors, (45), 44 states have call predecessors, (45), 25 states have call successors, (45) [2025-03-08 05:43:40,819 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-03-08 05:43:40,819 INFO L93 Difference]: Finished difference Result 78 states and 102 transitions. [2025-03-08 05:43:40,819 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 46 states. [2025-03-08 05:43:40,819 INFO L78 Accepts]: Start accepts. Automaton has has 109 states, 105 states have (on average 1.4857142857142858) internal successors, (156), 65 states have internal predecessors, (156), 25 states have call successors, (25), 1 states have call predecessors, (25), 30 states have return successors, (45), 44 states have call predecessors, (45), 25 states have call successors, (45) Word has length 118 [2025-03-08 05:43:40,819 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-03-08 05:43:40,820 INFO L225 Difference]: With dead ends: 78 [2025-03-08 05:43:40,820 INFO L226 Difference]: Without dead ends: 71 [2025-03-08 05:43:40,821 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 326 GetRequests, 181 SyntacticMatches, 0 SemanticMatches, 145 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 5095 ImplicationChecksByTransitivity, 3.9s TimeCoverageRelationStatistics Valid=1423, Invalid=20039, Unknown=0, NotChecked=0, Total=21462 [2025-03-08 05:43:40,821 INFO L435 NwaCegarLoop]: 25 mSDtfsCounter, 191 mSDsluCounter, 1278 mSDsCounter, 0 mSdLazyCounter, 3770 mSolverCounterSat, 273 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 193 SdHoareTripleChecker+Valid, 1303 SdHoareTripleChecker+Invalid, 4043 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 273 IncrementalHoareTripleChecker+Valid, 3770 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.3s IncrementalHoareTripleChecker+Time [2025-03-08 05:43:40,821 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [193 Valid, 1303 Invalid, 4043 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [273 Valid, 3770 Invalid, 0 Unknown, 0 Unchecked, 1.3s Time] [2025-03-08 05:43:40,822 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 71 states. [2025-03-08 05:43:40,828 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 71 to 62. [2025-03-08 05:43:40,828 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 62 states, 42 states have (on average 1.0476190476190477) internal successors, (44), 43 states have internal predecessors, (44), 5 states have call successors, (5), 2 states have call predecessors, (5), 14 states have return successors, (29), 16 states have call predecessors, (29), 5 states have call successors, (29) [2025-03-08 05:43:40,828 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 62 states to 62 states and 78 transitions. [2025-03-08 05:43:40,829 INFO L78 Accepts]: Start accepts. Automaton has 62 states and 78 transitions. Word has length 118 [2025-03-08 05:43:40,829 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-03-08 05:43:40,829 INFO L471 AbstractCegarLoop]: Abstraction has 62 states and 78 transitions. [2025-03-08 05:43:40,829 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 109 states, 105 states have (on average 1.4857142857142858) internal successors, (156), 65 states have internal predecessors, (156), 25 states have call successors, (25), 1 states have call predecessors, (25), 30 states have return successors, (45), 44 states have call predecessors, (45), 25 states have call successors, (45) [2025-03-08 05:43:40,829 INFO L276 IsEmpty]: Start isEmpty. Operand 62 states and 78 transitions. [2025-03-08 05:43:40,830 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 161 [2025-03-08 05:43:40,830 INFO L210 NwaCegarLoop]: Found error trace [2025-03-08 05:43:40,830 INFO L218 NwaCegarLoop]: trace histogram [22, 22, 22, 20, 20, 20, 20, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-03-08 05:43:40,837 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (17)] Ended with exit code 0 [2025-03-08 05:43:41,030 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable18,17 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-03-08 05:43:41,030 INFO L396 AbstractCegarLoop]: === Iteration 20 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-03-08 05:43:41,031 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-08 05:43:41,031 INFO L85 PathProgramCache]: Analyzing trace with hash -951600130, now seen corresponding path program 16 times [2025-03-08 05:43:41,031 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-08 05:43:41,031 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1289325654] [2025-03-08 05:43:41,031 INFO L95 rtionOrderModulation]: Changing assertion order to TERMS_WITH_SMALL_CONSTANTS_FIRST [2025-03-08 05:43:41,031 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-08 05:43:41,035 INFO L108 AnnotateAndAsserter]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST partitioned 160 statements into 2 equivalence classes. [2025-03-08 05:43:41,043 INFO L111 AnnotateAndAsserter]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 2 check-sat command(s) and asserted 160 of 160 statements. [2025-03-08 05:43:41,043 INFO L114 AnnotateAndAsserter]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 2 check-sat command(s) [2025-03-08 05:43:41,043 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-08 05:43:43,078 INFO L134 CoverageAnalysis]: Checked inductivity of 1535 backedges. 64 proven. 776 refuted. 0 times theorem prover too weak. 695 trivial. 0 not checked. [2025-03-08 05:43:43,078 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-08 05:43:43,079 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1289325654] [2025-03-08 05:43:43,079 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1289325654] provided 0 perfect and 1 imperfect interpolant sequences [2025-03-08 05:43:43,079 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [598417614] [2025-03-08 05:43:43,079 INFO L95 rtionOrderModulation]: Changing assertion order to TERMS_WITH_SMALL_CONSTANTS_FIRST [2025-03-08 05:43:43,079 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-03-08 05:43:43,079 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2025-03-08 05:43:43,080 INFO L229 MonitoredProcess]: Starting monitored process 18 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2025-03-08 05:43:43,081 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (18)] Waiting until timeout for monitored process [2025-03-08 05:43:43,149 INFO L108 AnnotateAndAsserter]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST partitioned 160 statements into 2 equivalence classes. [2025-03-08 05:43:43,178 INFO L111 AnnotateAndAsserter]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 2 check-sat command(s) and asserted 160 of 160 statements. [2025-03-08 05:43:43,178 INFO L114 AnnotateAndAsserter]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 2 check-sat command(s) [2025-03-08 05:43:43,178 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-08 05:43:43,182 WARN L254 TraceCheckSpWp]: Trace formula consists of 457 conjuncts, 265 conjuncts are in the unsatisfiable core [2025-03-08 05:43:43,184 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-03-08 05:43:44,706 INFO L134 CoverageAnalysis]: Checked inductivity of 1535 backedges. 13 proven. 696 refuted. 0 times theorem prover too weak. 826 trivial. 0 not checked. [2025-03-08 05:43:44,706 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2025-03-08 05:43:50,450 INFO L134 CoverageAnalysis]: Checked inductivity of 1535 backedges. 80 proven. 1220 refuted. 0 times theorem prover too weak. 235 trivial. 0 not checked. [2025-03-08 05:43:50,450 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [598417614] provided 0 perfect and 2 imperfect interpolant sequences [2025-03-08 05:43:50,450 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2025-03-08 05:43:50,450 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [53, 36, 69] total 137 [2025-03-08 05:43:50,451 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [538820596] [2025-03-08 05:43:50,451 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2025-03-08 05:43:50,451 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 137 states [2025-03-08 05:43:50,451 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-08 05:43:50,452 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 137 interpolants. [2025-03-08 05:43:50,452 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=550, Invalid=18082, Unknown=0, NotChecked=0, Total=18632 [2025-03-08 05:43:50,453 INFO L87 Difference]: Start difference. First operand 62 states and 78 transitions. Second operand has 137 states, 133 states have (on average 1.3834586466165413) internal successors, (184), 79 states have internal predecessors, (184), 26 states have call successors, (26), 1 states have call predecessors, (26), 43 states have return successors, (59), 58 states have call predecessors, (59), 26 states have call successors, (59) [2025-03-08 05:43:54,088 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-03-08 05:43:54,088 INFO L93 Difference]: Finished difference Result 93 states and 130 transitions. [2025-03-08 05:43:54,089 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 60 states. [2025-03-08 05:43:54,089 INFO L78 Accepts]: Start accepts. Automaton has has 137 states, 133 states have (on average 1.3834586466165413) internal successors, (184), 79 states have internal predecessors, (184), 26 states have call successors, (26), 1 states have call predecessors, (26), 43 states have return successors, (59), 58 states have call predecessors, (59), 26 states have call successors, (59) Word has length 160 [2025-03-08 05:43:54,089 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-03-08 05:43:54,090 INFO L225 Difference]: With dead ends: 93 [2025-03-08 05:43:54,090 INFO L226 Difference]: Without dead ends: 74 [2025-03-08 05:43:54,092 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 443 GetRequests, 257 SyntacticMatches, 0 SemanticMatches, 186 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 7335 ImplicationChecksByTransitivity, 6.7s TimeCoverageRelationStatistics Valid=2279, Invalid=32877, Unknown=0, NotChecked=0, Total=35156 [2025-03-08 05:43:54,092 INFO L435 NwaCegarLoop]: 25 mSDtfsCounter, 267 mSDsluCounter, 1116 mSDsCounter, 0 mSdLazyCounter, 5389 mSolverCounterSat, 249 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 285 SdHoareTripleChecker+Valid, 1141 SdHoareTripleChecker+Invalid, 5638 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 249 IncrementalHoareTripleChecker+Valid, 5389 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.7s IncrementalHoareTripleChecker+Time [2025-03-08 05:43:54,093 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [285 Valid, 1141 Invalid, 5638 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [249 Valid, 5389 Invalid, 0 Unknown, 0 Unchecked, 1.7s Time] [2025-03-08 05:43:54,093 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 74 states. [2025-03-08 05:43:54,100 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 74 to 65. [2025-03-08 05:43:54,100 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 65 states, 44 states have (on average 1.0454545454545454) internal successors, (46), 45 states have internal predecessors, (46), 5 states have call successors, (5), 2 states have call predecessors, (5), 15 states have return successors, (31), 17 states have call predecessors, (31), 5 states have call successors, (31) [2025-03-08 05:43:54,100 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 65 states to 65 states and 82 transitions. [2025-03-08 05:43:54,100 INFO L78 Accepts]: Start accepts. Automaton has 65 states and 82 transitions. Word has length 160 [2025-03-08 05:43:54,101 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-03-08 05:43:54,101 INFO L471 AbstractCegarLoop]: Abstraction has 65 states and 82 transitions. [2025-03-08 05:43:54,101 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 137 states, 133 states have (on average 1.3834586466165413) internal successors, (184), 79 states have internal predecessors, (184), 26 states have call successors, (26), 1 states have call predecessors, (26), 43 states have return successors, (59), 58 states have call predecessors, (59), 26 states have call successors, (59) [2025-03-08 05:43:54,101 INFO L276 IsEmpty]: Start isEmpty. Operand 65 states and 82 transitions. [2025-03-08 05:43:54,102 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 133 [2025-03-08 05:43:54,102 INFO L210 NwaCegarLoop]: Found error trace [2025-03-08 05:43:54,102 INFO L218 NwaCegarLoop]: trace histogram [18, 18, 18, 16, 16, 16, 16, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-03-08 05:43:54,108 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (18)] Forceful destruction successful, exit code 0 [2025-03-08 05:43:54,302 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable19,18 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-03-08 05:43:54,302 INFO L396 AbstractCegarLoop]: === Iteration 21 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-03-08 05:43:54,303 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-08 05:43:54,303 INFO L85 PathProgramCache]: Analyzing trace with hash 1044666150, now seen corresponding path program 17 times [2025-03-08 05:43:54,303 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-08 05:43:54,303 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1969238712] [2025-03-08 05:43:54,303 INFO L95 rtionOrderModulation]: Changing assertion order to INSIDE_LOOP_FIRST1 [2025-03-08 05:43:54,303 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-08 05:43:54,307 INFO L108 AnnotateAndAsserter]: Assert order INSIDE_LOOP_FIRST1 partitioned 132 statements into 18 equivalence classes. [2025-03-08 05:43:54,318 INFO L111 AnnotateAndAsserter]: Assert order INSIDE_LOOP_FIRST1 issued 18 check-sat command(s) and asserted 132 of 132 statements. [2025-03-08 05:43:54,318 INFO L114 AnnotateAndAsserter]: Assert order INSIDE_LOOP_FIRST1 issued 18 check-sat command(s) [2025-03-08 05:43:54,318 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-08 05:43:55,554 INFO L134 CoverageAnalysis]: Checked inductivity of 1005 backedges. 41 proven. 496 refuted. 0 times theorem prover too weak. 468 trivial. 0 not checked. [2025-03-08 05:43:55,555 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-08 05:43:55,555 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1969238712] [2025-03-08 05:43:55,555 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1969238712] provided 0 perfect and 1 imperfect interpolant sequences [2025-03-08 05:43:55,555 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [848383062] [2025-03-08 05:43:55,555 INFO L95 rtionOrderModulation]: Changing assertion order to INSIDE_LOOP_FIRST1 [2025-03-08 05:43:55,555 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-03-08 05:43:55,555 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2025-03-08 05:43:55,556 INFO L229 MonitoredProcess]: Starting monitored process 19 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2025-03-08 05:43:55,557 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (19)] Waiting until timeout for monitored process [2025-03-08 05:43:55,633 INFO L108 AnnotateAndAsserter]: Assert order INSIDE_LOOP_FIRST1 partitioned 132 statements into 18 equivalence classes. [2025-03-08 05:43:55,663 INFO L111 AnnotateAndAsserter]: Assert order INSIDE_LOOP_FIRST1 issued 18 check-sat command(s) and asserted 132 of 132 statements. [2025-03-08 05:43:55,663 INFO L114 AnnotateAndAsserter]: Assert order INSIDE_LOOP_FIRST1 issued 18 check-sat command(s) [2025-03-08 05:43:55,663 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-08 05:43:55,666 WARN L254 TraceCheckSpWp]: Trace formula consists of 381 conjuncts, 217 conjuncts are in the unsatisfiable core [2025-03-08 05:43:55,668 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-03-08 05:43:56,896 INFO L134 CoverageAnalysis]: Checked inductivity of 1005 backedges. 29 proven. 454 refuted. 0 times theorem prover too weak. 522 trivial. 0 not checked. [2025-03-08 05:43:56,896 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2025-03-08 05:44:01,173 INFO L134 CoverageAnalysis]: Checked inductivity of 1005 backedges. 54 proven. 795 refuted. 0 times theorem prover too weak. 156 trivial. 0 not checked. [2025-03-08 05:44:01,173 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [848383062] provided 0 perfect and 2 imperfect interpolant sequences [2025-03-08 05:44:01,173 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2025-03-08 05:44:01,173 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [46, 38, 57] total 116 [2025-03-08 05:44:01,173 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1630997852] [2025-03-08 05:44:01,173 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2025-03-08 05:44:01,174 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 116 states [2025-03-08 05:44:01,174 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-08 05:44:01,174 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 116 interpolants. [2025-03-08 05:44:01,175 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=440, Invalid=12900, Unknown=0, NotChecked=0, Total=13340 [2025-03-08 05:44:01,175 INFO L87 Difference]: Start difference. First operand 65 states and 82 transitions. Second operand has 116 states, 112 states have (on average 1.4196428571428572) internal successors, (159), 66 states have internal predecessors, (159), 22 states have call successors, (22), 1 states have call predecessors, (22), 34 states have return successors, (51), 50 states have call predecessors, (51), 22 states have call successors, (51)