./Ultimate.py --spec ../sv-benchmarks/c/properties/unreach-call.prp --file ../sv-benchmarks/c/hardness-nfm22/hardness_operatoramount_amount250_file-13.i --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/hardness-nfm22/hardness_operatoramount_amount250_file-13.i -s /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-32bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux --witnessprinter.witness.filename witness --witnessprinter.write.witness.besides.input.file false --witnessprinter.graph.data.specification CHECK( init(main()), LTL(G ! call(reach_error())) ) --witnessprinter.graph.data.producer Automizer --witnessprinter.graph.data.architecture 32bit --witnessprinter.graph.data.programhash da8d6803321973ca630199b6637b3c7e1909a2521698c73f2599b09c55d0dc3c --- Real Ultimate output --- This is Ultimate 0.3.0-?-e2fb8be-m [2025-03-08 15:18:45,170 INFO L188 SettingsManager]: Resetting all preferences to default values... [2025-03-08 15:18:45,223 INFO L114 SettingsManager]: Loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-32bit-Automizer_Default.epf [2025-03-08 15:18:45,226 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2025-03-08 15:18:45,227 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2025-03-08 15:18:45,240 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2025-03-08 15:18:45,241 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2025-03-08 15:18:45,241 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2025-03-08 15:18:45,241 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2025-03-08 15:18:45,241 INFO L153 SettingsManager]: * Use memory slicer=true [2025-03-08 15:18:45,241 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2025-03-08 15:18:45,241 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2025-03-08 15:18:45,242 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2025-03-08 15:18:45,242 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2025-03-08 15:18:45,242 INFO L153 SettingsManager]: * Use SBE=true [2025-03-08 15:18:45,242 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2025-03-08 15:18:45,242 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2025-03-08 15:18:45,242 INFO L153 SettingsManager]: * sizeof long=4 [2025-03-08 15:18:45,242 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2025-03-08 15:18:45,242 INFO L153 SettingsManager]: * sizeof POINTER=4 [2025-03-08 15:18:45,242 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2025-03-08 15:18:45,243 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2025-03-08 15:18:45,243 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2025-03-08 15:18:45,243 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2025-03-08 15:18:45,243 INFO L153 SettingsManager]: * sizeof long double=12 [2025-03-08 15:18:45,243 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2025-03-08 15:18:45,243 INFO L153 SettingsManager]: * Behaviour of calls to undefined functions=OVERAPPROXIMATE_BEHAVIOUR [2025-03-08 15:18:45,243 INFO L153 SettingsManager]: * Use constant arrays=true [2025-03-08 15:18:45,243 INFO L151 SettingsManager]: Preferences of IcfgBuilder differ from their defaults: [2025-03-08 15:18:45,243 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2025-03-08 15:18:45,243 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2025-03-08 15:18:45,243 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2025-03-08 15:18:45,244 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2025-03-08 15:18:45,244 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2025-03-08 15:18:45,244 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2025-03-08 15:18:45,244 INFO L153 SettingsManager]: * Compute procedure contracts=false [2025-03-08 15:18:45,244 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2025-03-08 15:18:45,244 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2025-03-08 15:18:45,244 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2025-03-08 15:18:45,244 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2025-03-08 15:18:45,244 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2025-03-08 15:18:45,246 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2025-03-08 15:18:45,246 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2025-03-08 15:18:45,247 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 -> da8d6803321973ca630199b6637b3c7e1909a2521698c73f2599b09c55d0dc3c [2025-03-08 15:18:45,501 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2025-03-08 15:18:45,508 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2025-03-08 15:18:45,511 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2025-03-08 15:18:45,512 INFO L270 PluginConnector]: Initializing CDTParser... [2025-03-08 15:18:45,512 INFO L274 PluginConnector]: CDTParser initialized [2025-03-08 15:18:45,512 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../sv-benchmarks/c/hardness-nfm22/hardness_operatoramount_amount250_file-13.i [2025-03-08 15:18:46,613 INFO L533 CDTParser]: Created temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/2fec03e58/6884bd15f3964c68a5bad60e03ad4294/FLAG045d0489a [2025-03-08 15:18:46,883 INFO L384 CDTParser]: Found 1 translation units. [2025-03-08 15:18:46,884 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/hardness-nfm22/hardness_operatoramount_amount250_file-13.i [2025-03-08 15:18:46,892 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/2fec03e58/6884bd15f3964c68a5bad60e03ad4294/FLAG045d0489a [2025-03-08 15:18:47,173 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/2fec03e58/6884bd15f3964c68a5bad60e03ad4294 [2025-03-08 15:18:47,175 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2025-03-08 15:18:47,176 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2025-03-08 15:18:47,176 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2025-03-08 15:18:47,176 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2025-03-08 15:18:47,179 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2025-03-08 15:18:47,180 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 08.03 03:18:47" (1/1) ... [2025-03-08 15:18:47,180 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@207b3483 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.03 03:18:47, skipping insertion in model container [2025-03-08 15:18:47,180 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 08.03 03:18:47" (1/1) ... [2025-03-08 15:18:47,202 INFO L175 MainTranslator]: Built tables and reachable declarations [2025-03-08 15:18:47,309 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/hardness-nfm22/hardness_operatoramount_amount250_file-13.i[916,929] [2025-03-08 15:18:47,410 INFO L210 PostProcessor]: Analyzing one entry point: main [2025-03-08 15:18:47,420 INFO L200 MainTranslator]: Completed pre-run [2025-03-08 15:18:47,427 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/hardness-nfm22/hardness_operatoramount_amount250_file-13.i[916,929] [2025-03-08 15:18:47,475 INFO L210 PostProcessor]: Analyzing one entry point: main [2025-03-08 15:18:47,490 INFO L204 MainTranslator]: Completed translation [2025-03-08 15:18:47,491 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.03 03:18:47 WrapperNode [2025-03-08 15:18:47,491 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2025-03-08 15:18:47,492 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2025-03-08 15:18:47,492 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2025-03-08 15:18:47,492 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2025-03-08 15:18:47,498 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.03 03:18:47" (1/1) ... [2025-03-08 15:18:47,509 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.03 03:18:47" (1/1) ... [2025-03-08 15:18:47,547 INFO L138 Inliner]: procedures = 26, calls = 65, calls flagged for inlining = 8, calls inlined = 8, statements flattened = 407 [2025-03-08 15:18:47,548 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2025-03-08 15:18:47,548 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2025-03-08 15:18:47,548 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2025-03-08 15:18:47,549 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2025-03-08 15:18:47,554 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.03 03:18:47" (1/1) ... [2025-03-08 15:18:47,555 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.03 03:18:47" (1/1) ... [2025-03-08 15:18:47,560 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.03 03:18:47" (1/1) ... [2025-03-08 15:18:47,584 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 15:18:47,584 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.03 03:18:47" (1/1) ... [2025-03-08 15:18:47,584 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.03 03:18:47" (1/1) ... [2025-03-08 15:18:47,602 INFO L184 PluginConnector]: Executing the observer ReplaceArrayAssignments from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.03 03:18:47" (1/1) ... [2025-03-08 15:18:47,606 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.03 03:18:47" (1/1) ... [2025-03-08 15:18:47,609 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.03 03:18:47" (1/1) ... [2025-03-08 15:18:47,612 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.03 03:18:47" (1/1) ... [2025-03-08 15:18:47,618 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2025-03-08 15:18:47,619 INFO L112 PluginConnector]: ------------------------IcfgBuilder---------------------------- [2025-03-08 15:18:47,619 INFO L270 PluginConnector]: Initializing IcfgBuilder... [2025-03-08 15:18:47,619 INFO L274 PluginConnector]: IcfgBuilder initialized [2025-03-08 15:18:47,624 INFO L184 PluginConnector]: Executing the observer IcfgBuilderObserver from plugin IcfgBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.03 03:18:47" (1/1) ... [2025-03-08 15:18:47,628 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2025-03-08 15:18:47,636 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2025-03-08 15:18:47,650 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 15:18:47,655 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 15:18:47,671 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2025-03-08 15:18:47,672 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2025-03-08 15:18:47,672 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2025-03-08 15:18:47,672 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2025-03-08 15:18:47,672 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2025-03-08 15:18:47,672 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2025-03-08 15:18:47,762 INFO L256 CfgBuilder]: Building ICFG [2025-03-08 15:18:47,764 INFO L286 CfgBuilder]: Building CFG for each procedure with an implementation [2025-03-08 15:18:48,251 INFO L1307 $ProcedureCfgBuilder]: dead code at ProgramPoint L377: havoc property_#t~bitwise36#1;havoc property_#t~ite38#1;havoc property_#t~bitwise37#1;havoc property_#t~short39#1; [2025-03-08 15:18:48,308 INFO L? ?]: Removed 60 outVars from TransFormulas that were not future-live. [2025-03-08 15:18:48,308 INFO L307 CfgBuilder]: Performing block encoding [2025-03-08 15:18:48,322 INFO L331 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2025-03-08 15:18:48,322 INFO L336 CfgBuilder]: Removed 0 assume(true) statements. [2025-03-08 15:18:48,322 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.icfgbuilder CFG 08.03 03:18:48 BoogieIcfgContainer [2025-03-08 15:18:48,322 INFO L131 PluginConnector]: ------------------------ END IcfgBuilder---------------------------- [2025-03-08 15:18:48,326 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2025-03-08 15:18:48,326 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2025-03-08 15:18:48,329 INFO L274 PluginConnector]: TraceAbstraction initialized [2025-03-08 15:18:48,330 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 08.03 03:18:47" (1/3) ... [2025-03-08 15:18:48,331 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@59a3c060 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 08.03 03:18:48, skipping insertion in model container [2025-03-08 15:18:48,331 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.03 03:18:47" (2/3) ... [2025-03-08 15:18:48,331 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@59a3c060 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 08.03 03:18:48, skipping insertion in model container [2025-03-08 15:18:48,331 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.icfgbuilder CFG 08.03 03:18:48" (3/3) ... [2025-03-08 15:18:48,332 INFO L128 eAbstractionObserver]: Analyzing ICFG hardness_operatoramount_amount250_file-13.i [2025-03-08 15:18:48,342 INFO L216 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2025-03-08 15:18:48,346 INFO L151 ceAbstractionStarter]: Applying trace abstraction to ICFG hardness_operatoramount_amount250_file-13.i that has 2 procedures, 172 locations, 1 initial locations, 1 loop locations, and 1 error locations. [2025-03-08 15:18:48,385 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2025-03-08 15:18:48,392 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;@45364f18, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2025-03-08 15:18:48,393 INFO L334 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2025-03-08 15:18:48,396 INFO L276 IsEmpty]: Start isEmpty. Operand has 172 states, 117 states have (on average 1.4700854700854702) internal successors, (172), 118 states have internal predecessors, (172), 52 states have call successors, (52), 1 states have call predecessors, (52), 1 states have return successors, (52), 52 states have call predecessors, (52), 52 states have call successors, (52) [2025-03-08 15:18:48,407 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 343 [2025-03-08 15:18:48,407 INFO L210 NwaCegarLoop]: Found error trace [2025-03-08 15:18:48,408 INFO L218 NwaCegarLoop]: trace histogram [52, 52, 52, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-03-08 15:18:48,408 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-03-08 15:18:48,411 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-08 15:18:48,412 INFO L85 PathProgramCache]: Analyzing trace with hash 708417532, now seen corresponding path program 1 times [2025-03-08 15:18:48,417 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-08 15:18:48,417 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [203670823] [2025-03-08 15:18:48,417 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-08 15:18:48,417 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-08 15:18:48,518 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 342 statements into 1 equivalence classes. [2025-03-08 15:18:48,544 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 342 of 342 statements. [2025-03-08 15:18:48,545 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-08 15:18:48,545 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-08 15:18:48,818 INFO L134 CoverageAnalysis]: Checked inductivity of 5304 backedges. 0 proven. 102 refuted. 0 times theorem prover too weak. 5202 trivial. 0 not checked. [2025-03-08 15:18:48,818 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-08 15:18:48,819 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [203670823] [2025-03-08 15:18:48,820 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [203670823] provided 0 perfect and 1 imperfect interpolant sequences [2025-03-08 15:18:48,820 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1791933319] [2025-03-08 15:18:48,820 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-08 15:18:48,821 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-03-08 15:18:48,821 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2025-03-08 15:18:48,823 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 15:18:48,825 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 15:18:48,921 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 342 statements into 1 equivalence classes. [2025-03-08 15:18:49,028 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 342 of 342 statements. [2025-03-08 15:18:49,029 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-08 15:18:49,029 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-08 15:18:49,033 INFO L256 TraceCheckSpWp]: Trace formula consists of 788 conjuncts, 1 conjuncts are in the unsatisfiable core [2025-03-08 15:18:49,044 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-03-08 15:18:49,076 INFO L134 CoverageAnalysis]: Checked inductivity of 5304 backedges. 102 proven. 0 refuted. 0 times theorem prover too weak. 5202 trivial. 0 not checked. [2025-03-08 15:18:49,076 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2025-03-08 15:18:49,076 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1791933319] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-08 15:18:49,076 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2025-03-08 15:18:49,077 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [2] total 2 [2025-03-08 15:18:49,079 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [711773542] [2025-03-08 15:18:49,079 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-08 15:18:49,082 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2025-03-08 15:18:49,082 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-08 15:18:49,098 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2025-03-08 15:18:49,099 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2025-03-08 15:18:49,101 INFO L87 Difference]: Start difference. First operand has 172 states, 117 states have (on average 1.4700854700854702) internal successors, (172), 118 states have internal predecessors, (172), 52 states have call successors, (52), 1 states have call predecessors, (52), 1 states have return successors, (52), 52 states have call predecessors, (52), 52 states have call successors, (52) Second operand has 2 states, 2 states have (on average 43.5) internal successors, (87), 2 states have internal predecessors, (87), 2 states have call successors, (52), 2 states have call predecessors, (52), 1 states have return successors, (52), 1 states have call predecessors, (52), 2 states have call successors, (52) [2025-03-08 15:18:49,138 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-03-08 15:18:49,139 INFO L93 Difference]: Finished difference Result 338 states and 599 transitions. [2025-03-08 15:18:49,140 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2025-03-08 15:18:49,141 INFO L78 Accepts]: Start accepts. Automaton has has 2 states, 2 states have (on average 43.5) internal successors, (87), 2 states have internal predecessors, (87), 2 states have call successors, (52), 2 states have call predecessors, (52), 1 states have return successors, (52), 1 states have call predecessors, (52), 2 states have call successors, (52) Word has length 342 [2025-03-08 15:18:49,141 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-03-08 15:18:49,146 INFO L225 Difference]: With dead ends: 338 [2025-03-08 15:18:49,146 INFO L226 Difference]: Without dead ends: 169 [2025-03-08 15:18:49,150 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 343 GetRequests, 343 SyntacticMatches, 0 SemanticMatches, 0 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2025-03-08 15:18:49,154 INFO L435 NwaCegarLoop]: 266 mSDtfsCounter, 0 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 4 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 266 SdHoareTripleChecker+Invalid, 4 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 4 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2025-03-08 15:18:49,154 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 266 Invalid, 4 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 4 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2025-03-08 15:18:49,163 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 169 states. [2025-03-08 15:18:49,190 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 169 to 169. [2025-03-08 15:18:49,193 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 169 states, 115 states have (on average 1.4434782608695653) internal successors, (166), 115 states have internal predecessors, (166), 52 states have call successors, (52), 1 states have call predecessors, (52), 1 states have return successors, (52), 52 states have call predecessors, (52), 52 states have call successors, (52) [2025-03-08 15:18:49,196 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 169 states to 169 states and 270 transitions. [2025-03-08 15:18:49,200 INFO L78 Accepts]: Start accepts. Automaton has 169 states and 270 transitions. Word has length 342 [2025-03-08 15:18:49,201 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-03-08 15:18:49,201 INFO L471 AbstractCegarLoop]: Abstraction has 169 states and 270 transitions. [2025-03-08 15:18:49,202 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 2 states, 2 states have (on average 43.5) internal successors, (87), 2 states have internal predecessors, (87), 2 states have call successors, (52), 2 states have call predecessors, (52), 1 states have return successors, (52), 1 states have call predecessors, (52), 2 states have call successors, (52) [2025-03-08 15:18:49,202 INFO L276 IsEmpty]: Start isEmpty. Operand 169 states and 270 transitions. [2025-03-08 15:18:49,208 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 343 [2025-03-08 15:18:49,209 INFO L210 NwaCegarLoop]: Found error trace [2025-03-08 15:18:49,209 INFO L218 NwaCegarLoop]: trace histogram [52, 52, 52, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-03-08 15:18:49,217 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2025-03-08 15:18:49,410 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable0 [2025-03-08 15:18:49,410 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-03-08 15:18:49,411 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-08 15:18:49,411 INFO L85 PathProgramCache]: Analyzing trace with hash 1070365048, now seen corresponding path program 1 times [2025-03-08 15:18:49,411 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-08 15:18:49,411 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2091726960] [2025-03-08 15:18:49,411 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-08 15:18:49,411 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-08 15:18:49,439 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 342 statements into 1 equivalence classes. [2025-03-08 15:18:49,587 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 342 of 342 statements. [2025-03-08 15:18:49,587 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-08 15:18:49,587 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-08 15:18:51,238 INFO L134 CoverageAnalysis]: Checked inductivity of 5304 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 5304 trivial. 0 not checked. [2025-03-08 15:18:51,239 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-08 15:18:51,239 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2091726960] [2025-03-08 15:18:51,239 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2091726960] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-08 15:18:51,239 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-03-08 15:18:51,240 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2025-03-08 15:18:51,240 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [584379545] [2025-03-08 15:18:51,240 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-08 15:18:51,241 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2025-03-08 15:18:51,241 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-08 15:18:51,243 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2025-03-08 15:18:51,243 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=14, Invalid=42, Unknown=0, NotChecked=0, Total=56 [2025-03-08 15:18:51,243 INFO L87 Difference]: Start difference. First operand 169 states and 270 transitions. Second operand has 8 states, 8 states have (on average 10.625) internal successors, (85), 8 states have internal predecessors, (85), 2 states have call successors, (52), 1 states have call predecessors, (52), 1 states have return successors, (52), 2 states have call predecessors, (52), 2 states have call successors, (52) [2025-03-08 15:18:52,217 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-03-08 15:18:52,218 INFO L93 Difference]: Finished difference Result 766 states and 1214 transitions. [2025-03-08 15:18:52,219 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2025-03-08 15:18:52,219 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 8 states have (on average 10.625) internal successors, (85), 8 states have internal predecessors, (85), 2 states have call successors, (52), 1 states have call predecessors, (52), 1 states have return successors, (52), 2 states have call predecessors, (52), 2 states have call successors, (52) Word has length 342 [2025-03-08 15:18:52,220 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-03-08 15:18:52,223 INFO L225 Difference]: With dead ends: 766 [2025-03-08 15:18:52,223 INFO L226 Difference]: Without dead ends: 600 [2025-03-08 15:18:52,225 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 21 GetRequests, 7 SyntacticMatches, 0 SemanticMatches, 14 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 22 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=81, Invalid=159, Unknown=0, NotChecked=0, Total=240 [2025-03-08 15:18:52,225 INFO L435 NwaCegarLoop]: 334 mSDtfsCounter, 1085 mSDsluCounter, 1253 mSDsCounter, 0 mSdLazyCounter, 537 mSolverCounterSat, 237 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1085 SdHoareTripleChecker+Valid, 1587 SdHoareTripleChecker+Invalid, 774 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 237 IncrementalHoareTripleChecker+Valid, 537 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.7s IncrementalHoareTripleChecker+Time [2025-03-08 15:18:52,225 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [1085 Valid, 1587 Invalid, 774 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [237 Valid, 537 Invalid, 0 Unknown, 0 Unchecked, 0.7s Time] [2025-03-08 15:18:52,226 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 600 states. [2025-03-08 15:18:52,278 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 600 to 520. [2025-03-08 15:18:52,279 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 520 states, 403 states have (on average 1.5260545905707197) internal successors, (615), 405 states have internal predecessors, (615), 112 states have call successors, (112), 4 states have call predecessors, (112), 4 states have return successors, (112), 110 states have call predecessors, (112), 112 states have call successors, (112) [2025-03-08 15:18:52,282 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 520 states to 520 states and 839 transitions. [2025-03-08 15:18:52,283 INFO L78 Accepts]: Start accepts. Automaton has 520 states and 839 transitions. Word has length 342 [2025-03-08 15:18:52,284 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-03-08 15:18:52,285 INFO L471 AbstractCegarLoop]: Abstraction has 520 states and 839 transitions. [2025-03-08 15:18:52,285 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 10.625) internal successors, (85), 8 states have internal predecessors, (85), 2 states have call successors, (52), 1 states have call predecessors, (52), 1 states have return successors, (52), 2 states have call predecessors, (52), 2 states have call successors, (52) [2025-03-08 15:18:52,286 INFO L276 IsEmpty]: Start isEmpty. Operand 520 states and 839 transitions. [2025-03-08 15:18:52,288 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 343 [2025-03-08 15:18:52,290 INFO L210 NwaCegarLoop]: Found error trace [2025-03-08 15:18:52,290 INFO L218 NwaCegarLoop]: trace histogram [52, 52, 52, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-03-08 15:18:52,290 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2025-03-08 15:18:52,291 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-03-08 15:18:52,291 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-08 15:18:52,291 INFO L85 PathProgramCache]: Analyzing trace with hash -737089415, now seen corresponding path program 1 times [2025-03-08 15:18:52,291 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-08 15:18:52,291 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1335644350] [2025-03-08 15:18:52,292 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-08 15:18:52,292 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-08 15:18:52,323 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 342 statements into 1 equivalence classes. [2025-03-08 15:18:52,728 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 342 of 342 statements. [2025-03-08 15:18:52,729 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-08 15:18:52,729 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-08 15:18:53,060 INFO L134 CoverageAnalysis]: Checked inductivity of 5304 backedges. 30 proven. 123 refuted. 0 times theorem prover too weak. 5151 trivial. 0 not checked. [2025-03-08 15:18:53,061 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-08 15:18:53,062 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1335644350] [2025-03-08 15:18:53,063 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1335644350] provided 0 perfect and 1 imperfect interpolant sequences [2025-03-08 15:18:53,064 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [687011651] [2025-03-08 15:18:53,064 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-08 15:18:53,064 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-03-08 15:18:53,064 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2025-03-08 15:18:53,066 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 15:18:53,067 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 15:18:53,162 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 342 statements into 1 equivalence classes. [2025-03-08 15:18:53,276 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 342 of 342 statements. [2025-03-08 15:18:53,276 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-08 15:18:53,276 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-08 15:18:53,283 INFO L256 TraceCheckSpWp]: Trace formula consists of 788 conjuncts, 8 conjuncts are in the unsatisfiable core [2025-03-08 15:18:53,290 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-03-08 15:18:53,758 INFO L134 CoverageAnalysis]: Checked inductivity of 5304 backedges. 1513 proven. 24 refuted. 0 times theorem prover too weak. 3767 trivial. 0 not checked. [2025-03-08 15:18:53,759 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2025-03-08 15:18:54,097 INFO L134 CoverageAnalysis]: Checked inductivity of 5304 backedges. 129 proven. 24 refuted. 0 times theorem prover too weak. 5151 trivial. 0 not checked. [2025-03-08 15:18:54,097 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [687011651] provided 0 perfect and 2 imperfect interpolant sequences [2025-03-08 15:18:54,097 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2025-03-08 15:18:54,098 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 6, 7] total 15 [2025-03-08 15:18:54,098 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1028677389] [2025-03-08 15:18:54,098 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2025-03-08 15:18:54,099 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 15 states [2025-03-08 15:18:54,099 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-08 15:18:54,100 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 15 interpolants. [2025-03-08 15:18:54,100 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=51, Invalid=159, Unknown=0, NotChecked=0, Total=210 [2025-03-08 15:18:54,100 INFO L87 Difference]: Start difference. First operand 520 states and 839 transitions. Second operand has 15 states, 15 states have (on average 14.866666666666667) internal successors, (223), 15 states have internal predecessors, (223), 6 states have call successors, (156), 3 states have call predecessors, (156), 6 states have return successors, (156), 6 states have call predecessors, (156), 6 states have call successors, (156) [2025-03-08 15:18:55,905 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-03-08 15:18:55,906 INFO L93 Difference]: Finished difference Result 3398 states and 5470 transitions. [2025-03-08 15:18:55,906 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 39 states. [2025-03-08 15:18:55,906 INFO L78 Accepts]: Start accepts. Automaton has has 15 states, 15 states have (on average 14.866666666666667) internal successors, (223), 15 states have internal predecessors, (223), 6 states have call successors, (156), 3 states have call predecessors, (156), 6 states have return successors, (156), 6 states have call predecessors, (156), 6 states have call successors, (156) Word has length 342 [2025-03-08 15:18:55,907 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-03-08 15:18:55,930 INFO L225 Difference]: With dead ends: 3398 [2025-03-08 15:18:55,930 INFO L226 Difference]: Without dead ends: 2881 [2025-03-08 15:18:55,934 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 725 GetRequests, 681 SyntacticMatches, 0 SemanticMatches, 44 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 568 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=476, Invalid=1594, Unknown=0, NotChecked=0, Total=2070 [2025-03-08 15:18:55,935 INFO L435 NwaCegarLoop]: 194 mSDtfsCounter, 1423 mSDsluCounter, 1514 mSDsCounter, 0 mSdLazyCounter, 1478 mSolverCounterSat, 646 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1435 SdHoareTripleChecker+Valid, 1708 SdHoareTripleChecker+Invalid, 2124 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 646 IncrementalHoareTripleChecker+Valid, 1478 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.3s IncrementalHoareTripleChecker+Time [2025-03-08 15:18:55,935 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [1435 Valid, 1708 Invalid, 2124 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [646 Valid, 1478 Invalid, 0 Unknown, 0 Unchecked, 1.3s Time] [2025-03-08 15:18:55,940 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2881 states. [2025-03-08 15:18:56,154 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2881 to 2015. [2025-03-08 15:18:56,157 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2015 states, 1558 states have (on average 1.4858793324775352) internal successors, (2315), 1568 states have internal predecessors, (2315), 430 states have call successors, (430), 26 states have call predecessors, (430), 26 states have return successors, (430), 420 states have call predecessors, (430), 430 states have call successors, (430) [2025-03-08 15:18:56,165 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2015 states to 2015 states and 3175 transitions. [2025-03-08 15:18:56,166 INFO L78 Accepts]: Start accepts. Automaton has 2015 states and 3175 transitions. Word has length 342 [2025-03-08 15:18:56,167 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-03-08 15:18:56,167 INFO L471 AbstractCegarLoop]: Abstraction has 2015 states and 3175 transitions. [2025-03-08 15:18:56,167 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 15 states, 15 states have (on average 14.866666666666667) internal successors, (223), 15 states have internal predecessors, (223), 6 states have call successors, (156), 3 states have call predecessors, (156), 6 states have return successors, (156), 6 states have call predecessors, (156), 6 states have call successors, (156) [2025-03-08 15:18:56,168 INFO L276 IsEmpty]: Start isEmpty. Operand 2015 states and 3175 transitions. [2025-03-08 15:18:56,170 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 343 [2025-03-08 15:18:56,170 INFO L210 NwaCegarLoop]: Found error trace [2025-03-08 15:18:56,170 INFO L218 NwaCegarLoop]: trace histogram [52, 52, 52, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-03-08 15:18:56,178 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 15:18:56,371 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable2 [2025-03-08 15:18:56,371 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-03-08 15:18:56,372 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-08 15:18:56,372 INFO L85 PathProgramCache]: Analyzing trace with hash 2100714521, now seen corresponding path program 1 times [2025-03-08 15:18:56,372 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-08 15:18:56,372 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1165461400] [2025-03-08 15:18:56,372 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-08 15:18:56,372 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-08 15:18:56,390 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 342 statements into 1 equivalence classes. [2025-03-08 15:18:56,634 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 342 of 342 statements. [2025-03-08 15:18:56,634 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-08 15:18:56,634 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-08 15:18:56,907 INFO L134 CoverageAnalysis]: Checked inductivity of 5304 backedges. 57 proven. 96 refuted. 0 times theorem prover too weak. 5151 trivial. 0 not checked. [2025-03-08 15:18:56,907 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-08 15:18:56,907 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1165461400] [2025-03-08 15:18:56,907 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1165461400] provided 0 perfect and 1 imperfect interpolant sequences [2025-03-08 15:18:56,907 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1511788111] [2025-03-08 15:18:56,907 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-08 15:18:56,907 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-03-08 15:18:56,908 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2025-03-08 15:18:56,909 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 15:18:56,911 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 15:18:56,993 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 342 statements into 1 equivalence classes. [2025-03-08 15:18:57,059 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 342 of 342 statements. [2025-03-08 15:18:57,060 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-08 15:18:57,060 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-08 15:18:57,063 INFO L256 TraceCheckSpWp]: Trace formula consists of 784 conjuncts, 6 conjuncts are in the unsatisfiable core [2025-03-08 15:18:57,067 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-03-08 15:18:57,358 INFO L134 CoverageAnalysis]: Checked inductivity of 5304 backedges. 2521 proven. 96 refuted. 0 times theorem prover too weak. 2687 trivial. 0 not checked. [2025-03-08 15:18:57,358 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2025-03-08 15:18:57,641 INFO L134 CoverageAnalysis]: Checked inductivity of 5304 backedges. 57 proven. 96 refuted. 0 times theorem prover too weak. 5151 trivial. 0 not checked. [2025-03-08 15:18:57,642 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1511788111] provided 0 perfect and 2 imperfect interpolant sequences [2025-03-08 15:18:57,642 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2025-03-08 15:18:57,642 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 5, 5] total 7 [2025-03-08 15:18:57,642 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [958372398] [2025-03-08 15:18:57,642 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2025-03-08 15:18:57,643 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2025-03-08 15:18:57,643 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-08 15:18:57,643 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2025-03-08 15:18:57,643 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=17, Invalid=25, Unknown=0, NotChecked=0, Total=42 [2025-03-08 15:18:57,644 INFO L87 Difference]: Start difference. First operand 2015 states and 3175 transitions. Second operand has 7 states, 7 states have (on average 13.428571428571429) internal successors, (94), 7 states have internal predecessors, (94), 2 states have call successors, (84), 2 states have call predecessors, (84), 4 states have return successors, (85), 2 states have call predecessors, (85), 2 states have call successors, (85) [2025-03-08 15:18:57,943 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-03-08 15:18:57,943 INFO L93 Difference]: Finished difference Result 4091 states and 6403 transitions. [2025-03-08 15:18:57,944 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2025-03-08 15:18:57,944 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 13.428571428571429) internal successors, (94), 7 states have internal predecessors, (94), 2 states have call successors, (84), 2 states have call predecessors, (84), 4 states have return successors, (85), 2 states have call predecessors, (85), 2 states have call successors, (85) Word has length 342 [2025-03-08 15:18:57,946 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-03-08 15:18:57,956 INFO L225 Difference]: With dead ends: 4091 [2025-03-08 15:18:57,956 INFO L226 Difference]: Without dead ends: 2079 [2025-03-08 15:18:57,960 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 691 GetRequests, 681 SyntacticMatches, 1 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 4 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=45, Invalid=65, Unknown=0, NotChecked=0, Total=110 [2025-03-08 15:18:57,961 INFO L435 NwaCegarLoop]: 205 mSDtfsCounter, 142 mSDsluCounter, 305 mSDsCounter, 0 mSdLazyCounter, 293 mSolverCounterSat, 10 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 160 SdHoareTripleChecker+Valid, 510 SdHoareTripleChecker+Invalid, 303 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 10 IncrementalHoareTripleChecker+Valid, 293 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2025-03-08 15:18:57,961 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [160 Valid, 510 Invalid, 303 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [10 Valid, 293 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2025-03-08 15:18:57,966 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2079 states. [2025-03-08 15:18:58,061 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2079 to 2047. [2025-03-08 15:18:58,064 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2047 states, 1582 states have (on average 1.4709228824273073) internal successors, (2327), 1592 states have internal predecessors, (2327), 430 states have call successors, (430), 34 states have call predecessors, (430), 34 states have return successors, (430), 420 states have call predecessors, (430), 430 states have call successors, (430) [2025-03-08 15:18:58,072 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2047 states to 2047 states and 3187 transitions. [2025-03-08 15:18:58,075 INFO L78 Accepts]: Start accepts. Automaton has 2047 states and 3187 transitions. Word has length 342 [2025-03-08 15:18:58,075 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-03-08 15:18:58,075 INFO L471 AbstractCegarLoop]: Abstraction has 2047 states and 3187 transitions. [2025-03-08 15:18:58,075 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 13.428571428571429) internal successors, (94), 7 states have internal predecessors, (94), 2 states have call successors, (84), 2 states have call predecessors, (84), 4 states have return successors, (85), 2 states have call predecessors, (85), 2 states have call successors, (85) [2025-03-08 15:18:58,076 INFO L276 IsEmpty]: Start isEmpty. Operand 2047 states and 3187 transitions. [2025-03-08 15:18:58,078 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 344 [2025-03-08 15:18:58,078 INFO L210 NwaCegarLoop]: Found error trace [2025-03-08 15:18:58,078 INFO L218 NwaCegarLoop]: trace histogram [52, 52, 52, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-03-08 15:18:58,086 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 15:18:58,279 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3,4 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-03-08 15:18:58,279 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-03-08 15:18:58,279 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-08 15:18:58,280 INFO L85 PathProgramCache]: Analyzing trace with hash 1514416656, now seen corresponding path program 1 times [2025-03-08 15:18:58,280 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-08 15:18:58,280 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1755156920] [2025-03-08 15:18:58,280 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-08 15:18:58,280 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-08 15:18:58,308 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 343 statements into 1 equivalence classes. [2025-03-08 15:18:58,729 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 343 of 343 statements. [2025-03-08 15:18:58,729 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-08 15:18:58,730 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-08 15:18:59,051 INFO L134 CoverageAnalysis]: Checked inductivity of 5304 backedges. 30 proven. 123 refuted. 0 times theorem prover too weak. 5151 trivial. 0 not checked. [2025-03-08 15:18:59,052 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-08 15:18:59,052 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1755156920] [2025-03-08 15:18:59,052 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1755156920] provided 0 perfect and 1 imperfect interpolant sequences [2025-03-08 15:18:59,052 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1308883802] [2025-03-08 15:18:59,052 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-08 15:18:59,052 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-03-08 15:18:59,052 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2025-03-08 15:18:59,055 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 15:18:59,057 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 15:18:59,139 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 343 statements into 1 equivalence classes. [2025-03-08 15:18:59,220 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 343 of 343 statements. [2025-03-08 15:18:59,221 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-08 15:18:59,221 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-08 15:18:59,224 INFO L256 TraceCheckSpWp]: Trace formula consists of 787 conjuncts, 7 conjuncts are in the unsatisfiable core [2025-03-08 15:18:59,229 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-03-08 15:18:59,451 INFO L134 CoverageAnalysis]: Checked inductivity of 5304 backedges. 1711 proven. 123 refuted. 0 times theorem prover too weak. 3470 trivial. 0 not checked. [2025-03-08 15:18:59,455 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2025-03-08 15:18:59,708 INFO L134 CoverageAnalysis]: Checked inductivity of 5304 backedges. 30 proven. 123 refuted. 0 times theorem prover too weak. 5151 trivial. 0 not checked. [2025-03-08 15:18:59,709 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1308883802] provided 0 perfect and 2 imperfect interpolant sequences [2025-03-08 15:18:59,709 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2025-03-08 15:18:59,709 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 6, 6] total 11 [2025-03-08 15:18:59,709 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [344025719] [2025-03-08 15:18:59,709 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2025-03-08 15:18:59,709 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 11 states [2025-03-08 15:18:59,709 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-08 15:18:59,710 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 11 interpolants. [2025-03-08 15:18:59,710 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=34, Invalid=76, Unknown=0, NotChecked=0, Total=110 [2025-03-08 15:18:59,714 INFO L87 Difference]: Start difference. First operand 2047 states and 3187 transitions. Second operand has 11 states, 11 states have (on average 13.090909090909092) internal successors, (144), 11 states have internal predecessors, (144), 3 states have call successors, (134), 2 states have call predecessors, (134), 4 states have return successors, (135), 3 states have call predecessors, (135), 3 states have call successors, (135) [2025-03-08 15:19:00,079 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-03-08 15:19:00,080 INFO L93 Difference]: Finished difference Result 3121 states and 4851 transitions. [2025-03-08 15:19:00,080 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2025-03-08 15:19:00,081 INFO L78 Accepts]: Start accepts. Automaton has has 11 states, 11 states have (on average 13.090909090909092) internal successors, (144), 11 states have internal predecessors, (144), 3 states have call successors, (134), 2 states have call predecessors, (134), 4 states have return successors, (135), 3 states have call predecessors, (135), 3 states have call successors, (135) Word has length 343 [2025-03-08 15:19:00,081 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-03-08 15:19:00,089 INFO L225 Difference]: With dead ends: 3121 [2025-03-08 15:19:00,089 INFO L226 Difference]: Without dead ends: 2079 [2025-03-08 15:19:00,091 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 695 GetRequests, 682 SyntacticMatches, 0 SemanticMatches, 13 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 15 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=67, Invalid=143, Unknown=0, NotChecked=0, Total=210 [2025-03-08 15:19:00,092 INFO L435 NwaCegarLoop]: 198 mSDtfsCounter, 122 mSDsluCounter, 684 mSDsCounter, 0 mSdLazyCounter, 450 mSolverCounterSat, 10 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 132 SdHoareTripleChecker+Valid, 882 SdHoareTripleChecker+Invalid, 460 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 10 IncrementalHoareTripleChecker+Valid, 450 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2025-03-08 15:19:00,092 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [132 Valid, 882 Invalid, 460 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [10 Valid, 450 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2025-03-08 15:19:00,094 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2079 states. [2025-03-08 15:19:00,184 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2079 to 2047. [2025-03-08 15:19:00,187 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2047 states, 1582 states have (on average 1.4633375474083439) internal successors, (2315), 1592 states have internal predecessors, (2315), 430 states have call successors, (430), 34 states have call predecessors, (430), 34 states have return successors, (430), 420 states have call predecessors, (430), 430 states have call successors, (430) [2025-03-08 15:19:00,196 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2047 states to 2047 states and 3175 transitions. [2025-03-08 15:19:00,198 INFO L78 Accepts]: Start accepts. Automaton has 2047 states and 3175 transitions. Word has length 343 [2025-03-08 15:19:00,200 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-03-08 15:19:00,201 INFO L471 AbstractCegarLoop]: Abstraction has 2047 states and 3175 transitions. [2025-03-08 15:19:00,201 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 11 states, 11 states have (on average 13.090909090909092) internal successors, (144), 11 states have internal predecessors, (144), 3 states have call successors, (134), 2 states have call predecessors, (134), 4 states have return successors, (135), 3 states have call predecessors, (135), 3 states have call successors, (135) [2025-03-08 15:19:00,201 INFO L276 IsEmpty]: Start isEmpty. Operand 2047 states and 3175 transitions. [2025-03-08 15:19:00,203 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 345 [2025-03-08 15:19:00,204 INFO L210 NwaCegarLoop]: Found error trace [2025-03-08 15:19:00,204 INFO L218 NwaCegarLoop]: trace histogram [52, 52, 52, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-03-08 15:19:00,212 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Forceful destruction successful, exit code 0 [2025-03-08 15:19:00,405 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4,5 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-03-08 15:19:00,405 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-03-08 15:19:00,406 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-08 15:19:00,406 INFO L85 PathProgramCache]: Analyzing trace with hash 905355927, now seen corresponding path program 1 times [2025-03-08 15:19:00,407 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-08 15:19:00,407 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2007608123] [2025-03-08 15:19:00,407 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-08 15:19:00,407 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-08 15:19:00,422 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 344 statements into 1 equivalence classes. [2025-03-08 15:19:00,757 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 344 of 344 statements. [2025-03-08 15:19:00,757 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-08 15:19:00,757 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-08 15:19:01,233 INFO L134 CoverageAnalysis]: Checked inductivity of 5304 backedges. 165 proven. 135 refuted. 0 times theorem prover too weak. 5004 trivial. 0 not checked. [2025-03-08 15:19:01,234 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-08 15:19:01,234 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2007608123] [2025-03-08 15:19:01,234 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2007608123] provided 0 perfect and 1 imperfect interpolant sequences [2025-03-08 15:19:01,234 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2123548486] [2025-03-08 15:19:01,234 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-08 15:19:01,234 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-03-08 15:19:01,234 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2025-03-08 15:19:01,236 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 15:19:01,238 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 15:19:01,323 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 344 statements into 1 equivalence classes. [2025-03-08 15:19:01,435 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 344 of 344 statements. [2025-03-08 15:19:01,436 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-08 15:19:01,436 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-08 15:19:01,439 INFO L256 TraceCheckSpWp]: Trace formula consists of 788 conjuncts, 20 conjuncts are in the unsatisfiable core [2025-03-08 15:19:01,447 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-03-08 15:19:02,366 INFO L134 CoverageAnalysis]: Checked inductivity of 5304 backedges. 3219 proven. 207 refuted. 0 times theorem prover too weak. 1878 trivial. 0 not checked. [2025-03-08 15:19:02,367 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2025-03-08 15:19:02,803 INFO L134 CoverageAnalysis]: Checked inductivity of 5304 backedges. 165 proven. 138 refuted. 0 times theorem prover too weak. 5001 trivial. 0 not checked. [2025-03-08 15:19:02,803 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2123548486] provided 0 perfect and 2 imperfect interpolant sequences [2025-03-08 15:19:02,803 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2025-03-08 15:19:02,803 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [8, 13, 10] total 24 [2025-03-08 15:19:02,803 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [648561400] [2025-03-08 15:19:02,803 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2025-03-08 15:19:02,804 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 24 states [2025-03-08 15:19:02,804 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-08 15:19:02,805 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 24 interpolants. [2025-03-08 15:19:02,805 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=131, Invalid=421, Unknown=0, NotChecked=0, Total=552 [2025-03-08 15:19:02,805 INFO L87 Difference]: Start difference. First operand 2047 states and 3175 transitions. Second operand has 24 states, 24 states have (on average 8.333333333333334) internal successors, (200), 24 states have internal predecessors, (200), 7 states have call successors, (106), 4 states have call predecessors, (106), 8 states have return successors, (107), 7 states have call predecessors, (107), 7 states have call successors, (107) [2025-03-08 15:19:04,545 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-03-08 15:19:04,546 INFO L93 Difference]: Finished difference Result 4337 states and 6492 transitions. [2025-03-08 15:19:04,546 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 43 states. [2025-03-08 15:19:04,547 INFO L78 Accepts]: Start accepts. Automaton has has 24 states, 24 states have (on average 8.333333333333334) internal successors, (200), 24 states have internal predecessors, (200), 7 states have call successors, (106), 4 states have call predecessors, (106), 8 states have return successors, (107), 7 states have call predecessors, (107), 7 states have call successors, (107) Word has length 344 [2025-03-08 15:19:04,547 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-03-08 15:19:04,562 INFO L225 Difference]: With dead ends: 4337 [2025-03-08 15:19:04,562 INFO L226 Difference]: Without dead ends: 3359 [2025-03-08 15:19:04,565 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 730 GetRequests, 679 SyntacticMatches, 0 SemanticMatches, 51 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 706 ImplicationChecksByTransitivity, 0.6s TimeCoverageRelationStatistics Valid=690, Invalid=2066, Unknown=0, NotChecked=0, Total=2756 [2025-03-08 15:19:04,566 INFO L435 NwaCegarLoop]: 326 mSDtfsCounter, 815 mSDsluCounter, 1694 mSDsCounter, 0 mSdLazyCounter, 1906 mSolverCounterSat, 285 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 840 SdHoareTripleChecker+Valid, 2020 SdHoareTripleChecker+Invalid, 2191 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 285 IncrementalHoareTripleChecker+Valid, 1906 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.2s IncrementalHoareTripleChecker+Time [2025-03-08 15:19:04,567 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [840 Valid, 2020 Invalid, 2191 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [285 Valid, 1906 Invalid, 0 Unknown, 0 Unchecked, 1.2s Time] [2025-03-08 15:19:04,569 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3359 states. [2025-03-08 15:19:04,730 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3359 to 3263. [2025-03-08 15:19:04,734 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3263 states, 2406 states have (on average 1.399833748960931) internal successors, (3368), 2421 states have internal predecessors, (3368), 753 states have call successors, (753), 103 states have call predecessors, (753), 103 states have return successors, (753), 738 states have call predecessors, (753), 753 states have call successors, (753) [2025-03-08 15:19:04,742 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3263 states to 3263 states and 4874 transitions. [2025-03-08 15:19:04,745 INFO L78 Accepts]: Start accepts. Automaton has 3263 states and 4874 transitions. Word has length 344 [2025-03-08 15:19:04,746 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-03-08 15:19:04,746 INFO L471 AbstractCegarLoop]: Abstraction has 3263 states and 4874 transitions. [2025-03-08 15:19:04,747 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 24 states, 24 states have (on average 8.333333333333334) internal successors, (200), 24 states have internal predecessors, (200), 7 states have call successors, (106), 4 states have call predecessors, (106), 8 states have return successors, (107), 7 states have call predecessors, (107), 7 states have call successors, (107) [2025-03-08 15:19:04,747 INFO L276 IsEmpty]: Start isEmpty. Operand 3263 states and 4874 transitions. [2025-03-08 15:19:04,749 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 345 [2025-03-08 15:19:04,749 INFO L210 NwaCegarLoop]: Found error trace [2025-03-08 15:19:04,750 INFO L218 NwaCegarLoop]: trace histogram [52, 52, 52, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-03-08 15:19:04,758 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 15:19:04,954 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5,6 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-03-08 15:19:04,954 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-03-08 15:19:04,954 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-08 15:19:04,955 INFO L85 PathProgramCache]: Analyzing trace with hash -1192412040, now seen corresponding path program 1 times [2025-03-08 15:19:04,955 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-08 15:19:04,955 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1518790164] [2025-03-08 15:19:04,955 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-08 15:19:04,955 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-08 15:19:04,970 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 344 statements into 1 equivalence classes. [2025-03-08 15:19:05,423 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 344 of 344 statements. [2025-03-08 15:19:05,424 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-08 15:19:05,424 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-08 15:19:08,149 INFO L134 CoverageAnalysis]: Checked inductivity of 5304 backedges. 687 proven. 18 refuted. 0 times theorem prover too weak. 4599 trivial. 0 not checked. [2025-03-08 15:19:08,149 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-08 15:19:08,149 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1518790164] [2025-03-08 15:19:08,149 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1518790164] provided 0 perfect and 1 imperfect interpolant sequences [2025-03-08 15:19:08,149 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1801497817] [2025-03-08 15:19:08,149 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-08 15:19:08,149 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-03-08 15:19:08,149 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2025-03-08 15:19:08,152 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 15:19:08,153 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 15:19:08,243 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 344 statements into 1 equivalence classes. [2025-03-08 15:19:08,337 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 344 of 344 statements. [2025-03-08 15:19:08,337 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-08 15:19:08,337 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-08 15:19:08,340 INFO L256 TraceCheckSpWp]: Trace formula consists of 790 conjuncts, 43 conjuncts are in the unsatisfiable core [2025-03-08 15:19:08,345 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-03-08 15:19:09,522 INFO L134 CoverageAnalysis]: Checked inductivity of 5304 backedges. 1323 proven. 105 refuted. 0 times theorem prover too weak. 3876 trivial. 0 not checked. [2025-03-08 15:19:09,522 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2025-03-08 15:19:10,010 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1801497817] provided 0 perfect and 1 imperfect interpolant sequences [2025-03-08 15:19:10,010 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2025-03-08 15:19:10,010 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [19, 22] total 40 [2025-03-08 15:19:10,010 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [853744950] [2025-03-08 15:19:10,010 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2025-03-08 15:19:10,011 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 40 states [2025-03-08 15:19:10,011 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-08 15:19:10,012 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 40 interpolants. [2025-03-08 15:19:10,012 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=302, Invalid=1860, Unknown=0, NotChecked=0, Total=2162 [2025-03-08 15:19:10,012 INFO L87 Difference]: Start difference. First operand 3263 states and 4874 transitions. Second operand has 40 states, 38 states have (on average 4.842105263157895) internal successors, (184), 35 states have internal predecessors, (184), 13 states have call successors, (104), 8 states have call predecessors, (104), 10 states have return successors, (104), 13 states have call predecessors, (104), 13 states have call successors, (104) [2025-03-08 15:19:12,926 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-03-08 15:19:12,927 INFO L93 Difference]: Finished difference Result 6697 states and 9897 transitions. [2025-03-08 15:19:12,927 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 31 states. [2025-03-08 15:19:12,927 INFO L78 Accepts]: Start accepts. Automaton has has 40 states, 38 states have (on average 4.842105263157895) internal successors, (184), 35 states have internal predecessors, (184), 13 states have call successors, (104), 8 states have call predecessors, (104), 10 states have return successors, (104), 13 states have call predecessors, (104), 13 states have call successors, (104) Word has length 344 [2025-03-08 15:19:12,928 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-03-08 15:19:12,943 INFO L225 Difference]: With dead ends: 6697 [2025-03-08 15:19:12,944 INFO L226 Difference]: Without dead ends: 3437 [2025-03-08 15:19:12,953 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 469 GetRequests, 398 SyntacticMatches, 0 SemanticMatches, 71 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1010 ImplicationChecksByTransitivity, 2.3s TimeCoverageRelationStatistics Valid=959, Invalid=4297, Unknown=0, NotChecked=0, Total=5256 [2025-03-08 15:19:12,953 INFO L435 NwaCegarLoop]: 180 mSDtfsCounter, 714 mSDsluCounter, 3076 mSDsCounter, 0 mSdLazyCounter, 2678 mSolverCounterSat, 503 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 715 SdHoareTripleChecker+Valid, 3256 SdHoareTripleChecker+Invalid, 3181 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 503 IncrementalHoareTripleChecker+Valid, 2678 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.0s IncrementalHoareTripleChecker+Time [2025-03-08 15:19:12,954 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [715 Valid, 3256 Invalid, 3181 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [503 Valid, 2678 Invalid, 0 Unknown, 0 Unchecked, 2.0s Time] [2025-03-08 15:19:12,957 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3437 states. [2025-03-08 15:19:13,170 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3437 to 3347. [2025-03-08 15:19:13,176 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3347 states, 2469 states have (on average 1.3880113406237342) internal successors, (3427), 2484 states have internal predecessors, (3427), 753 states have call successors, (753), 124 states have call predecessors, (753), 124 states have return successors, (753), 738 states have call predecessors, (753), 753 states have call successors, (753) [2025-03-08 15:19:13,182 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3347 states to 3347 states and 4933 transitions. [2025-03-08 15:19:13,186 INFO L78 Accepts]: Start accepts. Automaton has 3347 states and 4933 transitions. Word has length 344 [2025-03-08 15:19:13,187 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-03-08 15:19:13,187 INFO L471 AbstractCegarLoop]: Abstraction has 3347 states and 4933 transitions. [2025-03-08 15:19:13,188 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 40 states, 38 states have (on average 4.842105263157895) internal successors, (184), 35 states have internal predecessors, (184), 13 states have call successors, (104), 8 states have call predecessors, (104), 10 states have return successors, (104), 13 states have call predecessors, (104), 13 states have call successors, (104) [2025-03-08 15:19:13,188 INFO L276 IsEmpty]: Start isEmpty. Operand 3347 states and 4933 transitions. [2025-03-08 15:19:13,190 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 345 [2025-03-08 15:19:13,190 INFO L210 NwaCegarLoop]: Found error trace [2025-03-08 15:19:13,190 INFO L218 NwaCegarLoop]: trace histogram [52, 52, 52, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-03-08 15:19:13,198 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Ended with exit code 0 [2025-03-08 15:19:13,394 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6,7 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-03-08 15:19:13,394 INFO L396 AbstractCegarLoop]: === Iteration 8 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-03-08 15:19:13,395 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-08 15:19:13,395 INFO L85 PathProgramCache]: Analyzing trace with hash 757888215, now seen corresponding path program 1 times [2025-03-08 15:19:13,395 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-08 15:19:13,395 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2139370488] [2025-03-08 15:19:13,395 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-08 15:19:13,396 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-08 15:19:13,414 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 344 statements into 1 equivalence classes. [2025-03-08 15:19:13,592 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 344 of 344 statements. [2025-03-08 15:19:13,592 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-08 15:19:13,592 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unknown [2025-03-08 15:19:13,596 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [741524] [2025-03-08 15:19:13,597 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-08 15:19:13,597 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-03-08 15:19:13,597 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2025-03-08 15:19:13,599 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 15:19:13,600 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 15:19:13,693 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 344 statements into 1 equivalence classes. [2025-03-08 15:19:13,935 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 344 of 344 statements. [2025-03-08 15:19:13,936 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-08 15:19:13,936 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-08 15:19:13,940 INFO L256 TraceCheckSpWp]: Trace formula consists of 788 conjuncts, 98 conjuncts are in the unsatisfiable core [2025-03-08 15:19:13,947 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-03-08 15:19:36,691 INFO L134 CoverageAnalysis]: Checked inductivity of 5304 backedges. 4049 proven. 222 refuted. 0 times theorem prover too weak. 1033 trivial. 0 not checked. [2025-03-08 15:19:36,691 INFO L312 TraceCheckSpWp]: Computing backward predicates...