./Ultimate.py --spec ../sv-benchmarks/c/properties/unreach-call.prp --file ../sv-benchmarks/c/float-benchs/rlim_exit.c --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 798a7b37 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/float-benchs/rlim_exit.c -s /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-32bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux --witnessprinter.witness.filename witness --witnessprinter.write.witness.besides.input.file false --witnessprinter.graph.data.specification CHECK( init(main()), LTL(G ! call(reach_error())) ) --witnessprinter.graph.data.producer Automizer --witnessprinter.graph.data.architecture 32bit --witnessprinter.graph.data.programhash d77357c243d95f35d00bc89e7fc23b91d82935f320cfab6cb2f6a7d192f5b03f --- Real Ultimate output --- This is Ultimate 0.3.0-?-798a7b3-m [2025-03-03 11:38:08,468 INFO L188 SettingsManager]: Resetting all preferences to default values... [2025-03-03 11:38:08,524 INFO L114 SettingsManager]: Loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-32bit-Automizer_Default.epf [2025-03-03 11:38:08,528 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2025-03-03 11:38:08,530 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2025-03-03 11:38:08,553 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2025-03-03 11:38:08,553 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2025-03-03 11:38:08,553 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2025-03-03 11:38:08,553 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2025-03-03 11:38:08,553 INFO L153 SettingsManager]: * Use memory slicer=true [2025-03-03 11:38:08,554 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2025-03-03 11:38:08,554 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2025-03-03 11:38:08,554 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2025-03-03 11:38:08,554 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2025-03-03 11:38:08,554 INFO L153 SettingsManager]: * Use SBE=true [2025-03-03 11:38:08,554 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2025-03-03 11:38:08,554 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2025-03-03 11:38:08,554 INFO L153 SettingsManager]: * sizeof long=4 [2025-03-03 11:38:08,554 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2025-03-03 11:38:08,554 INFO L153 SettingsManager]: * sizeof POINTER=4 [2025-03-03 11:38:08,554 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2025-03-03 11:38:08,554 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2025-03-03 11:38:08,555 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2025-03-03 11:38:08,555 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2025-03-03 11:38:08,555 INFO L153 SettingsManager]: * sizeof long double=12 [2025-03-03 11:38:08,556 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2025-03-03 11:38:08,556 INFO L153 SettingsManager]: * Behaviour of calls to undefined functions=OVERAPPROXIMATE_BEHAVIOUR [2025-03-03 11:38:08,556 INFO L153 SettingsManager]: * Use constant arrays=true [2025-03-03 11:38:08,556 INFO L151 SettingsManager]: Preferences of IcfgBuilder differ from their defaults: [2025-03-03 11:38:08,556 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2025-03-03 11:38:08,556 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2025-03-03 11:38:08,556 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2025-03-03 11:38:08,556 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2025-03-03 11:38:08,556 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2025-03-03 11:38:08,556 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2025-03-03 11:38:08,557 INFO L153 SettingsManager]: * Compute procedure contracts=false [2025-03-03 11:38:08,557 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2025-03-03 11:38:08,557 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2025-03-03 11:38:08,557 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2025-03-03 11:38:08,557 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2025-03-03 11:38:08,557 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2025-03-03 11:38:08,557 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2025-03-03 11:38:08,557 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2025-03-03 11:38:08,557 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 -> d77357c243d95f35d00bc89e7fc23b91d82935f320cfab6cb2f6a7d192f5b03f [2025-03-03 11:38:08,783 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2025-03-03 11:38:08,788 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2025-03-03 11:38:08,790 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2025-03-03 11:38:08,790 INFO L270 PluginConnector]: Initializing CDTParser... [2025-03-03 11:38:08,791 INFO L274 PluginConnector]: CDTParser initialized [2025-03-03 11:38:08,792 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../sv-benchmarks/c/float-benchs/rlim_exit.c [2025-03-03 11:38:09,852 INFO L533 CDTParser]: Created temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/eab8f2ac7/666abefe65284117a2afc6c2be9b7e30/FLAG8c6932c20 [2025-03-03 11:38:10,055 INFO L384 CDTParser]: Found 1 translation units. [2025-03-03 11:38:10,058 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/float-benchs/rlim_exit.c [2025-03-03 11:38:10,065 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/eab8f2ac7/666abefe65284117a2afc6c2be9b7e30/FLAG8c6932c20 [2025-03-03 11:38:10,414 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/eab8f2ac7/666abefe65284117a2afc6c2be9b7e30 [2025-03-03 11:38:10,416 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2025-03-03 11:38:10,417 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2025-03-03 11:38:10,418 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2025-03-03 11:38:10,418 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2025-03-03 11:38:10,420 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2025-03-03 11:38:10,421 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 03.03 11:38:10" (1/1) ... [2025-03-03 11:38:10,422 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@4e3b82c9 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.03 11:38:10, skipping insertion in model container [2025-03-03 11:38:10,422 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 03.03 11:38:10" (1/1) ... [2025-03-03 11:38:10,432 INFO L175 MainTranslator]: Built tables and reachable declarations [2025-03-03 11:38:10,527 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/float-benchs/rlim_exit.c[446,459] [2025-03-03 11:38:10,540 INFO L210 PostProcessor]: Analyzing one entry point: main [2025-03-03 11:38:10,547 INFO L200 MainTranslator]: Completed pre-run [2025-03-03 11:38:10,556 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/float-benchs/rlim_exit.c[446,459] [2025-03-03 11:38:10,558 INFO L210 PostProcessor]: Analyzing one entry point: main [2025-03-03 11:38:10,570 INFO L204 MainTranslator]: Completed translation [2025-03-03 11:38:10,570 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.03 11:38:10 WrapperNode [2025-03-03 11:38:10,571 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2025-03-03 11:38:10,572 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2025-03-03 11:38:10,572 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2025-03-03 11:38:10,572 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2025-03-03 11:38:10,577 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.03 11:38:10" (1/1) ... [2025-03-03 11:38:10,583 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.03 11:38:10" (1/1) ... [2025-03-03 11:38:10,595 INFO L138 Inliner]: procedures = 14, calls = 10, calls flagged for inlining = 3, calls inlined = 3, statements flattened = 45 [2025-03-03 11:38:10,596 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2025-03-03 11:38:10,596 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2025-03-03 11:38:10,597 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2025-03-03 11:38:10,598 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2025-03-03 11:38:10,603 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.03 11:38:10" (1/1) ... [2025-03-03 11:38:10,603 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.03 11:38:10" (1/1) ... [2025-03-03 11:38:10,604 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.03 11:38:10" (1/1) ... [2025-03-03 11:38:10,614 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-03 11:38:10,615 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.03 11:38:10" (1/1) ... [2025-03-03 11:38:10,615 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.03 11:38:10" (1/1) ... [2025-03-03 11:38:10,618 INFO L184 PluginConnector]: Executing the observer ReplaceArrayAssignments from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.03 11:38:10" (1/1) ... [2025-03-03 11:38:10,622 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.03 11:38:10" (1/1) ... [2025-03-03 11:38:10,622 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.03 11:38:10" (1/1) ... [2025-03-03 11:38:10,623 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.03 11:38:10" (1/1) ... [2025-03-03 11:38:10,624 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2025-03-03 11:38:10,624 INFO L112 PluginConnector]: ------------------------IcfgBuilder---------------------------- [2025-03-03 11:38:10,624 INFO L270 PluginConnector]: Initializing IcfgBuilder... [2025-03-03 11:38:10,624 INFO L274 PluginConnector]: IcfgBuilder initialized [2025-03-03 11:38:10,626 INFO L184 PluginConnector]: Executing the observer IcfgBuilderObserver from plugin IcfgBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.03 11:38:10" (1/1) ... [2025-03-03 11:38:10,631 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2025-03-03 11:38:10,638 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2025-03-03 11:38:10,648 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-03 11:38:10,650 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-03 11:38:10,665 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2025-03-03 11:38:10,665 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2025-03-03 11:38:10,665 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2025-03-03 11:38:10,666 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2025-03-03 11:38:10,666 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2025-03-03 11:38:10,666 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2025-03-03 11:38:10,702 INFO L256 CfgBuilder]: Building ICFG [2025-03-03 11:38:10,703 INFO L286 CfgBuilder]: Building CFG for each procedure with an implementation [2025-03-03 11:38:10,781 INFO L? ?]: Removed 9 outVars from TransFormulas that were not future-live. [2025-03-03 11:38:10,781 INFO L307 CfgBuilder]: Performing block encoding [2025-03-03 11:38:10,787 INFO L331 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2025-03-03 11:38:10,787 INFO L336 CfgBuilder]: Removed 0 assume(true) statements. [2025-03-03 11:38:10,787 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.icfgbuilder CFG 03.03 11:38:10 BoogieIcfgContainer [2025-03-03 11:38:10,787 INFO L131 PluginConnector]: ------------------------ END IcfgBuilder---------------------------- [2025-03-03 11:38:10,789 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2025-03-03 11:38:10,789 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2025-03-03 11:38:10,792 INFO L274 PluginConnector]: TraceAbstraction initialized [2025-03-03 11:38:10,792 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 03.03 11:38:10" (1/3) ... [2025-03-03 11:38:10,793 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@7a375c4d and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 03.03 11:38:10, skipping insertion in model container [2025-03-03 11:38:10,793 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.03 11:38:10" (2/3) ... [2025-03-03 11:38:10,793 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@7a375c4d and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 03.03 11:38:10, skipping insertion in model container [2025-03-03 11:38:10,793 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.icfgbuilder CFG 03.03 11:38:10" (3/3) ... [2025-03-03 11:38:10,794 INFO L128 eAbstractionObserver]: Analyzing ICFG rlim_exit.c [2025-03-03 11:38:10,803 INFO L216 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2025-03-03 11:38:10,804 INFO L151 ceAbstractionStarter]: Applying trace abstraction to ICFG rlim_exit.c that has 2 procedures, 20 locations, 1 initial locations, 1 loop locations, and 1 error locations. [2025-03-03 11:38:10,847 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2025-03-03 11:38:10,854 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;@3519c905, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2025-03-03 11:38:10,855 INFO L334 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2025-03-03 11:38:10,858 INFO L276 IsEmpty]: Start isEmpty. Operand has 20 states, 15 states have (on average 1.4) internal successors, (21), 16 states have internal predecessors, (21), 2 states have call successors, (2), 1 states have call predecessors, (2), 1 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) [2025-03-03 11:38:10,863 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 6 [2025-03-03 11:38:10,863 INFO L210 NwaCegarLoop]: Found error trace [2025-03-03 11:38:10,863 INFO L218 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1] [2025-03-03 11:38:10,864 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-03-03 11:38:10,869 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-03 11:38:10,869 INFO L85 PathProgramCache]: Analyzing trace with hash 46720167, now seen corresponding path program 1 times [2025-03-03 11:38:10,875 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-03 11:38:10,876 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [428057563] [2025-03-03 11:38:10,876 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-03 11:38:10,877 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-03 11:38:10,917 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 5 statements into 1 equivalence classes. [2025-03-03 11:38:10,928 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 5 of 5 statements. [2025-03-03 11:38:10,929 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-03 11:38:10,929 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-03 11:38:10,976 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-03-03 11:38:10,976 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-03 11:38:10,977 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [428057563] [2025-03-03 11:38:10,977 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [428057563] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-03 11:38:10,977 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-03-03 11:38:10,977 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2025-03-03 11:38:10,978 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [37022856] [2025-03-03 11:38:10,979 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-03 11:38:10,981 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2025-03-03 11:38:10,981 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-03 11:38:10,993 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2025-03-03 11:38:10,993 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2025-03-03 11:38:10,994 INFO L87 Difference]: Start difference. First operand has 20 states, 15 states have (on average 1.4) internal successors, (21), 16 states have internal predecessors, (21), 2 states have call successors, (2), 1 states have call predecessors, (2), 1 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) Second operand has 3 states, 3 states have (on average 1.6666666666666667) internal successors, (5), 3 states have internal predecessors, (5), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-03-03 11:38:11,017 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-03-03 11:38:11,017 INFO L93 Difference]: Finished difference Result 45 states and 64 transitions. [2025-03-03 11:38:11,018 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2025-03-03 11:38:11,019 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 1.6666666666666667) internal successors, (5), 3 states have internal predecessors, (5), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 5 [2025-03-03 11:38:11,019 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-03-03 11:38:11,023 INFO L225 Difference]: With dead ends: 45 [2025-03-03 11:38:11,023 INFO L226 Difference]: Without dead ends: 23 [2025-03-03 11:38:11,025 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2025-03-03 11:38:11,027 INFO L435 NwaCegarLoop]: 21 mSDtfsCounter, 6 mSDsluCounter, 18 mSDsCounter, 0 mSdLazyCounter, 6 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 8 SdHoareTripleChecker+Valid, 39 SdHoareTripleChecker+Invalid, 6 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 6 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2025-03-03 11:38:11,027 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [8 Valid, 39 Invalid, 6 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 6 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2025-03-03 11:38:11,036 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 23 states. [2025-03-03 11:38:11,047 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 23 to 17. [2025-03-03 11:38:11,048 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 17 states, 13 states have (on average 1.2307692307692308) internal successors, (16), 13 states have internal predecessors, (16), 2 states have call successors, (2), 1 states have call predecessors, (2), 1 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) [2025-03-03 11:38:11,050 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 17 states to 17 states and 20 transitions. [2025-03-03 11:38:11,051 INFO L78 Accepts]: Start accepts. Automaton has 17 states and 20 transitions. Word has length 5 [2025-03-03 11:38:11,052 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-03-03 11:38:11,052 INFO L471 AbstractCegarLoop]: Abstraction has 17 states and 20 transitions. [2025-03-03 11:38:11,053 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 1.6666666666666667) internal successors, (5), 3 states have internal predecessors, (5), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-03-03 11:38:11,053 INFO L276 IsEmpty]: Start isEmpty. Operand 17 states and 20 transitions. [2025-03-03 11:38:11,054 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 20 [2025-03-03 11:38:11,054 INFO L210 NwaCegarLoop]: Found error trace [2025-03-03 11:38:11,054 INFO L218 NwaCegarLoop]: trace histogram [2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-03-03 11:38:11,054 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2025-03-03 11:38:11,055 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-03-03 11:38:11,055 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-03 11:38:11,055 INFO L85 PathProgramCache]: Analyzing trace with hash 1114837127, now seen corresponding path program 1 times [2025-03-03 11:38:11,055 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-03 11:38:11,055 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [94919599] [2025-03-03 11:38:11,055 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-03 11:38:11,056 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-03 11:38:11,065 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 19 statements into 1 equivalence classes. [2025-03-03 11:38:11,072 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 19 of 19 statements. [2025-03-03 11:38:11,072 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-03 11:38:11,072 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-03 11:38:11,126 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2025-03-03 11:38:11,126 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-03 11:38:11,126 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [94919599] [2025-03-03 11:38:11,126 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [94919599] provided 0 perfect and 1 imperfect interpolant sequences [2025-03-03 11:38:11,126 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [959299812] [2025-03-03 11:38:11,126 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-03 11:38:11,126 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-03-03 11:38:11,127 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2025-03-03 11:38:11,128 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-03 11:38:11,130 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-03 11:38:11,161 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 19 statements into 1 equivalence classes. [2025-03-03 11:38:11,180 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 19 of 19 statements. [2025-03-03 11:38:11,181 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-03 11:38:11,181 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-03 11:38:11,184 INFO L256 TraceCheckSpWp]: Trace formula consists of 57 conjuncts, 3 conjuncts are in the unsatisfiable core [2025-03-03 11:38:11,187 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-03-03 11:38:11,222 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2025-03-03 11:38:11,222 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2025-03-03 11:38:11,265 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2025-03-03 11:38:11,266 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [959299812] provided 0 perfect and 2 imperfect interpolant sequences [2025-03-03 11:38:11,266 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2025-03-03 11:38:11,266 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [4, 4, 4] total 7 [2025-03-03 11:38:11,266 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [725900987] [2025-03-03 11:38:11,267 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2025-03-03 11:38:11,267 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2025-03-03 11:38:11,267 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-03 11:38:11,268 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2025-03-03 11:38:11,268 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=21, Invalid=21, Unknown=0, NotChecked=0, Total=42 [2025-03-03 11:38:11,268 INFO L87 Difference]: Start difference. First operand 17 states and 20 transitions. Second operand has 7 states, 7 states have (on average 3.2857142857142856) internal successors, (23), 7 states have internal predecessors, (23), 3 states have call successors, (6), 1 states have call predecessors, (6), 1 states have return successors, (6), 3 states have call predecessors, (6), 3 states have call successors, (6) [2025-03-03 11:38:11,306 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-03-03 11:38:11,307 INFO L93 Difference]: Finished difference Result 41 states and 58 transitions. [2025-03-03 11:38:11,307 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2025-03-03 11:38:11,307 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 3.2857142857142856) internal successors, (23), 7 states have internal predecessors, (23), 3 states have call successors, (6), 1 states have call predecessors, (6), 1 states have return successors, (6), 3 states have call predecessors, (6), 3 states have call successors, (6) Word has length 19 [2025-03-03 11:38:11,307 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-03-03 11:38:11,308 INFO L225 Difference]: With dead ends: 41 [2025-03-03 11:38:11,308 INFO L226 Difference]: Without dead ends: 38 [2025-03-03 11:38:11,308 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 40 GetRequests, 35 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 4 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=21, Invalid=21, Unknown=0, NotChecked=0, Total=42 [2025-03-03 11:38:11,309 INFO L435 NwaCegarLoop]: 17 mSDtfsCounter, 24 mSDsluCounter, 36 mSDsCounter, 0 mSdLazyCounter, 21 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 28 SdHoareTripleChecker+Valid, 53 SdHoareTripleChecker+Invalid, 23 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 21 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2025-03-03 11:38:11,309 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [28 Valid, 53 Invalid, 23 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 21 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2025-03-03 11:38:11,309 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 38 states. [2025-03-03 11:38:11,313 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 38 to 38. [2025-03-03 11:38:11,313 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 38 states, 28 states have (on average 1.3214285714285714) internal successors, (37), 28 states have internal predecessors, (37), 8 states have call successors, (8), 1 states have call predecessors, (8), 1 states have return successors, (8), 8 states have call predecessors, (8), 8 states have call successors, (8) [2025-03-03 11:38:11,314 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 38 states to 38 states and 53 transitions. [2025-03-03 11:38:11,314 INFO L78 Accepts]: Start accepts. Automaton has 38 states and 53 transitions. Word has length 19 [2025-03-03 11:38:11,314 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-03-03 11:38:11,314 INFO L471 AbstractCegarLoop]: Abstraction has 38 states and 53 transitions. [2025-03-03 11:38:11,314 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 3.2857142857142856) internal successors, (23), 7 states have internal predecessors, (23), 3 states have call successors, (6), 1 states have call predecessors, (6), 1 states have return successors, (6), 3 states have call predecessors, (6), 3 states have call successors, (6) [2025-03-03 11:38:11,315 INFO L276 IsEmpty]: Start isEmpty. Operand 38 states and 53 transitions. [2025-03-03 11:38:11,315 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 62 [2025-03-03 11:38:11,316 INFO L210 NwaCegarLoop]: Found error trace [2025-03-03 11:38:11,316 INFO L218 NwaCegarLoop]: trace histogram [8, 8, 8, 4, 4, 4, 4, 4, 4, 4, 4, 1, 1, 1, 1, 1] [2025-03-03 11:38:11,322 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Ended with exit code 0 [2025-03-03 11:38:11,516 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1,2 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-03-03 11:38:11,516 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-03-03 11:38:11,517 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-03 11:38:11,517 INFO L85 PathProgramCache]: Analyzing trace with hash -76815321, now seen corresponding path program 2 times [2025-03-03 11:38:11,517 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-03 11:38:11,517 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1266145741] [2025-03-03 11:38:11,517 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2025-03-03 11:38:11,517 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-03 11:38:11,536 INFO L108 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 partitioned 61 statements into 2 equivalence classes. [2025-03-03 11:38:11,556 INFO L111 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) and asserted 61 of 61 statements. [2025-03-03 11:38:11,556 INFO L114 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2025-03-03 11:38:11,556 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-03 11:38:11,737 INFO L134 CoverageAnalysis]: Checked inductivity of 152 backedges. 0 proven. 40 refuted. 0 times theorem prover too weak. 112 trivial. 0 not checked. [2025-03-03 11:38:11,737 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-03 11:38:11,738 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1266145741] [2025-03-03 11:38:11,738 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1266145741] provided 0 perfect and 1 imperfect interpolant sequences [2025-03-03 11:38:11,738 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2042393938] [2025-03-03 11:38:11,738 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2025-03-03 11:38:11,738 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-03-03 11:38:11,738 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2025-03-03 11:38:11,740 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-03 11:38:11,741 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-03 11:38:11,770 INFO L108 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 partitioned 61 statements into 2 equivalence classes. [2025-03-03 11:38:11,786 INFO L111 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) and asserted 61 of 61 statements. [2025-03-03 11:38:11,786 INFO L114 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2025-03-03 11:38:11,786 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-03 11:38:11,787 INFO L256 TraceCheckSpWp]: Trace formula consists of 135 conjuncts, 6 conjuncts are in the unsatisfiable core [2025-03-03 11:38:11,789 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-03-03 11:38:11,840 INFO L134 CoverageAnalysis]: Checked inductivity of 152 backedges. 0 proven. 40 refuted. 0 times theorem prover too weak. 112 trivial. 0 not checked. [2025-03-03 11:38:11,841 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2025-03-03 11:38:11,954 INFO L134 CoverageAnalysis]: Checked inductivity of 152 backedges. 0 proven. 40 refuted. 0 times theorem prover too weak. 112 trivial. 0 not checked. [2025-03-03 11:38:11,954 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2042393938] provided 0 perfect and 2 imperfect interpolant sequences [2025-03-03 11:38:11,954 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2025-03-03 11:38:11,954 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [7, 7, 7] total 13 [2025-03-03 11:38:11,954 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2026320966] [2025-03-03 11:38:11,954 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2025-03-03 11:38:11,955 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 13 states [2025-03-03 11:38:11,955 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-03 11:38:11,955 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants. [2025-03-03 11:38:11,956 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=78, Invalid=78, Unknown=0, NotChecked=0, Total=156 [2025-03-03 11:38:11,956 INFO L87 Difference]: Start difference. First operand 38 states and 53 transitions. Second operand has 13 states, 13 states have (on average 3.6153846153846154) internal successors, (47), 13 states have internal predecessors, (47), 9 states have call successors, (18), 1 states have call predecessors, (18), 1 states have return successors, (18), 9 states have call predecessors, (18), 9 states have call successors, (18) [2025-03-03 11:38:12,031 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-03-03 11:38:12,032 INFO L93 Difference]: Finished difference Result 83 states and 127 transitions. [2025-03-03 11:38:12,032 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2025-03-03 11:38:12,032 INFO L78 Accepts]: Start accepts. Automaton has has 13 states, 13 states have (on average 3.6153846153846154) internal successors, (47), 13 states have internal predecessors, (47), 9 states have call successors, (18), 1 states have call predecessors, (18), 1 states have return successors, (18), 9 states have call predecessors, (18), 9 states have call successors, (18) Word has length 61 [2025-03-03 11:38:12,032 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-03-03 11:38:12,033 INFO L225 Difference]: With dead ends: 83 [2025-03-03 11:38:12,033 INFO L226 Difference]: Without dead ends: 80 [2025-03-03 11:38:12,034 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 127 GetRequests, 116 SyntacticMatches, 0 SemanticMatches, 11 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 16 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=78, Invalid=78, Unknown=0, NotChecked=0, Total=156 [2025-03-03 11:38:12,035 INFO L435 NwaCegarLoop]: 17 mSDtfsCounter, 69 mSDsluCounter, 69 mSDsCounter, 0 mSdLazyCounter, 42 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 73 SdHoareTripleChecker+Valid, 86 SdHoareTripleChecker+Invalid, 44 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 42 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2025-03-03 11:38:12,035 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [73 Valid, 86 Invalid, 44 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 42 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2025-03-03 11:38:12,036 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 80 states. [2025-03-03 11:38:12,045 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 80 to 80. [2025-03-03 11:38:12,045 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 80 states, 58 states have (on average 1.3620689655172413) internal successors, (79), 58 states have internal predecessors, (79), 20 states have call successors, (20), 1 states have call predecessors, (20), 1 states have return successors, (20), 20 states have call predecessors, (20), 20 states have call successors, (20) [2025-03-03 11:38:12,046 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 80 states to 80 states and 119 transitions. [2025-03-03 11:38:12,046 INFO L78 Accepts]: Start accepts. Automaton has 80 states and 119 transitions. Word has length 61 [2025-03-03 11:38:12,047 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-03-03 11:38:12,047 INFO L471 AbstractCegarLoop]: Abstraction has 80 states and 119 transitions. [2025-03-03 11:38:12,047 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 13 states, 13 states have (on average 3.6153846153846154) internal successors, (47), 13 states have internal predecessors, (47), 9 states have call successors, (18), 1 states have call predecessors, (18), 1 states have return successors, (18), 9 states have call predecessors, (18), 9 states have call successors, (18) [2025-03-03 11:38:12,047 INFO L276 IsEmpty]: Start isEmpty. Operand 80 states and 119 transitions. [2025-03-03 11:38:12,050 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 146 [2025-03-03 11:38:12,050 INFO L210 NwaCegarLoop]: Found error trace [2025-03-03 11:38:12,050 INFO L218 NwaCegarLoop]: trace histogram [20, 20, 20, 10, 10, 10, 10, 10, 10, 10, 10, 1, 1, 1, 1, 1] [2025-03-03 11:38:12,056 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-03 11:38:12,250 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-03 11:38:12,251 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-03-03 11:38:12,251 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-03 11:38:12,251 INFO L85 PathProgramCache]: Analyzing trace with hash -728763545, now seen corresponding path program 3 times [2025-03-03 11:38:12,251 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-03 11:38:12,251 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [775284817] [2025-03-03 11:38:12,252 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2025-03-03 11:38:12,252 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-03 11:38:12,267 INFO L108 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST2 partitioned 145 statements into 16 equivalence classes. [2025-03-03 11:38:12,304 INFO L111 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST2 issued 15 check-sat command(s) and asserted 140 of 145 statements. [2025-03-03 11:38:12,305 INFO L114 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST2 issued 15 check-sat command(s) [2025-03-03 11:38:12,305 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-03 11:38:12,590 INFO L134 CoverageAnalysis]: Checked inductivity of 1040 backedges. 0 proven. 280 refuted. 0 times theorem prover too weak. 760 trivial. 0 not checked. [2025-03-03 11:38:12,591 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-03 11:38:12,591 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [775284817] [2025-03-03 11:38:12,591 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [775284817] provided 0 perfect and 1 imperfect interpolant sequences [2025-03-03 11:38:12,591 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1935223563] [2025-03-03 11:38:12,591 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2025-03-03 11:38:12,591 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-03-03 11:38:12,591 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2025-03-03 11:38:12,593 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-03 11:38:12,595 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-03 11:38:12,640 INFO L108 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST2 partitioned 145 statements into 16 equivalence classes. [2025-03-03 11:38:12,676 INFO L111 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST2 issued 15 check-sat command(s) and asserted 140 of 145 statements. [2025-03-03 11:38:12,676 INFO L114 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST2 issued 15 check-sat command(s) [2025-03-03 11:38:12,676 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-03 11:38:12,678 INFO L256 TraceCheckSpWp]: Trace formula consists of 282 conjuncts, 12 conjuncts are in the unsatisfiable core [2025-03-03 11:38:12,682 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-03-03 11:38:12,769 INFO L134 CoverageAnalysis]: Checked inductivity of 1040 backedges. 0 proven. 280 refuted. 0 times theorem prover too weak. 760 trivial. 0 not checked. [2025-03-03 11:38:12,769 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2025-03-03 11:38:13,088 INFO L134 CoverageAnalysis]: Checked inductivity of 1040 backedges. 0 proven. 280 refuted. 0 times theorem prover too weak. 760 trivial. 0 not checked. [2025-03-03 11:38:13,088 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1935223563] provided 0 perfect and 2 imperfect interpolant sequences [2025-03-03 11:38:13,088 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2025-03-03 11:38:13,088 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [13, 13, 13] total 25 [2025-03-03 11:38:13,088 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1360568425] [2025-03-03 11:38:13,089 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2025-03-03 11:38:13,089 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 25 states [2025-03-03 11:38:13,089 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-03 11:38:13,090 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 25 interpolants. [2025-03-03 11:38:13,090 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=300, Invalid=300, Unknown=0, NotChecked=0, Total=600 [2025-03-03 11:38:13,091 INFO L87 Difference]: Start difference. First operand 80 states and 119 transitions. Second operand has 25 states, 25 states have (on average 3.8) internal successors, (95), 25 states have internal predecessors, (95), 21 states have call successors, (42), 1 states have call predecessors, (42), 1 states have return successors, (42), 21 states have call predecessors, (42), 21 states have call successors, (42) [2025-03-03 11:38:13,225 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-03-03 11:38:13,225 INFO L93 Difference]: Finished difference Result 167 states and 265 transitions. [2025-03-03 11:38:13,225 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 24 states. [2025-03-03 11:38:13,226 INFO L78 Accepts]: Start accepts. Automaton has has 25 states, 25 states have (on average 3.8) internal successors, (95), 25 states have internal predecessors, (95), 21 states have call successors, (42), 1 states have call predecessors, (42), 1 states have return successors, (42), 21 states have call predecessors, (42), 21 states have call successors, (42) Word has length 145 [2025-03-03 11:38:13,226 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-03-03 11:38:13,227 INFO L225 Difference]: With dead ends: 167 [2025-03-03 11:38:13,229 INFO L226 Difference]: Without dead ends: 164 [2025-03-03 11:38:13,230 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 301 GetRequests, 278 SyntacticMatches, 0 SemanticMatches, 23 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 40 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=300, Invalid=300, Unknown=0, NotChecked=0, Total=600 [2025-03-03 11:38:13,230 INFO L435 NwaCegarLoop]: 17 mSDtfsCounter, 171 mSDsluCounter, 142 mSDsCounter, 0 mSdLazyCounter, 95 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 175 SdHoareTripleChecker+Valid, 159 SdHoareTripleChecker+Invalid, 97 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 95 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2025-03-03 11:38:13,231 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [175 Valid, 159 Invalid, 97 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 95 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2025-03-03 11:38:13,231 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 164 states. [2025-03-03 11:38:13,249 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 164 to 164. [2025-03-03 11:38:13,251 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 164 states, 118 states have (on average 1.38135593220339) internal successors, (163), 118 states have internal predecessors, (163), 44 states have call successors, (44), 1 states have call predecessors, (44), 1 states have return successors, (44), 44 states have call predecessors, (44), 44 states have call successors, (44) [2025-03-03 11:38:13,253 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 164 states to 164 states and 251 transitions. [2025-03-03 11:38:13,255 INFO L78 Accepts]: Start accepts. Automaton has 164 states and 251 transitions. Word has length 145 [2025-03-03 11:38:13,255 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-03-03 11:38:13,256 INFO L471 AbstractCegarLoop]: Abstraction has 164 states and 251 transitions. [2025-03-03 11:38:13,257 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 25 states, 25 states have (on average 3.8) internal successors, (95), 25 states have internal predecessors, (95), 21 states have call successors, (42), 1 states have call predecessors, (42), 1 states have return successors, (42), 21 states have call predecessors, (42), 21 states have call successors, (42) [2025-03-03 11:38:13,257 INFO L276 IsEmpty]: Start isEmpty. Operand 164 states and 251 transitions. [2025-03-03 11:38:13,260 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 314 [2025-03-03 11:38:13,261 INFO L210 NwaCegarLoop]: Found error trace [2025-03-03 11:38:13,261 INFO L218 NwaCegarLoop]: trace histogram [44, 44, 44, 22, 22, 22, 22, 22, 22, 22, 22, 1, 1, 1, 1, 1] [2025-03-03 11:38:13,267 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Ended with exit code 0 [2025-03-03 11:38:13,461 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-03 11:38:13,462 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-03-03 11:38:13,462 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-03 11:38:13,462 INFO L85 PathProgramCache]: Analyzing trace with hash -54939161, now seen corresponding path program 4 times [2025-03-03 11:38:13,462 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-03 11:38:13,462 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1051084916] [2025-03-03 11:38:13,463 INFO L95 rtionOrderModulation]: Changing assertion order to TERMS_WITH_SMALL_CONSTANTS_FIRST [2025-03-03 11:38:13,463 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-03 11:38:13,485 INFO L108 AnnotateAndAsserter]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST partitioned 313 statements into 2 equivalence classes. [2025-03-03 11:38:13,528 INFO L111 AnnotateAndAsserter]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 2 check-sat command(s) and asserted 313 of 313 statements. [2025-03-03 11:38:13,529 INFO L114 AnnotateAndAsserter]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 2 check-sat command(s) [2025-03-03 11:38:13,529 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-03 11:38:14,271 INFO L134 CoverageAnalysis]: Checked inductivity of 5192 backedges. 0 proven. 1408 refuted. 0 times theorem prover too weak. 3784 trivial. 0 not checked. [2025-03-03 11:38:14,272 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-03 11:38:14,272 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1051084916] [2025-03-03 11:38:14,272 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1051084916] provided 0 perfect and 1 imperfect interpolant sequences [2025-03-03 11:38:14,272 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1645237060] [2025-03-03 11:38:14,272 INFO L95 rtionOrderModulation]: Changing assertion order to TERMS_WITH_SMALL_CONSTANTS_FIRST [2025-03-03 11:38:14,272 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-03-03 11:38:14,273 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2025-03-03 11:38:14,276 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-03 11:38:14,278 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-03 11:38:14,345 INFO L108 AnnotateAndAsserter]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST partitioned 313 statements into 2 equivalence classes. [2025-03-03 11:38:14,418 INFO L111 AnnotateAndAsserter]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 2 check-sat command(s) and asserted 313 of 313 statements. [2025-03-03 11:38:14,419 INFO L114 AnnotateAndAsserter]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 2 check-sat command(s) [2025-03-03 11:38:14,419 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-03 11:38:14,420 INFO L256 TraceCheckSpWp]: Trace formula consists of 603 conjuncts, 24 conjuncts are in the unsatisfiable core [2025-03-03 11:38:14,430 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-03-03 11:38:14,599 INFO L134 CoverageAnalysis]: Checked inductivity of 5192 backedges. 0 proven. 1408 refuted. 0 times theorem prover too weak. 3784 trivial. 0 not checked. [2025-03-03 11:38:14,599 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2025-03-03 11:38:15,381 INFO L134 CoverageAnalysis]: Checked inductivity of 5192 backedges. 0 proven. 1408 refuted. 0 times theorem prover too weak. 3784 trivial. 0 not checked. [2025-03-03 11:38:15,382 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1645237060] provided 0 perfect and 2 imperfect interpolant sequences [2025-03-03 11:38:15,382 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2025-03-03 11:38:15,382 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [25, 25, 25] total 48 [2025-03-03 11:38:15,382 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [79086157] [2025-03-03 11:38:15,382 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2025-03-03 11:38:15,383 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 48 states [2025-03-03 11:38:15,383 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-03 11:38:15,384 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 48 interpolants. [2025-03-03 11:38:15,385 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=1128, Invalid=1128, Unknown=0, NotChecked=0, Total=2256 [2025-03-03 11:38:15,386 INFO L87 Difference]: Start difference. First operand 164 states and 251 transitions. Second operand has 48 states, 48 states have (on average 3.875) internal successors, (186), 48 states have internal predecessors, (186), 44 states have call successors, (88), 1 states have call predecessors, (88), 1 states have return successors, (88), 44 states have call predecessors, (88), 44 states have call successors, (88) [2025-03-03 11:38:15,705 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-03-03 11:38:15,705 INFO L93 Difference]: Finished difference Result 335 states and 541 transitions. [2025-03-03 11:38:15,705 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 48 states. [2025-03-03 11:38:15,706 INFO L78 Accepts]: Start accepts. Automaton has has 48 states, 48 states have (on average 3.875) internal successors, (186), 48 states have internal predecessors, (186), 44 states have call successors, (88), 1 states have call predecessors, (88), 1 states have return successors, (88), 44 states have call predecessors, (88), 44 states have call successors, (88) Word has length 313 [2025-03-03 11:38:15,707 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-03-03 11:38:15,708 INFO L225 Difference]: With dead ends: 335 [2025-03-03 11:38:15,709 INFO L226 Difference]: Without dead ends: 332 [2025-03-03 11:38:15,710 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 649 GetRequests, 603 SyntacticMatches, 0 SemanticMatches, 46 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.7s TimeCoverageRelationStatistics Valid=1128, Invalid=1128, Unknown=0, NotChecked=0, Total=2256 [2025-03-03 11:38:15,710 INFO L435 NwaCegarLoop]: 17 mSDtfsCounter, 399 mSDsluCounter, 273 mSDsCounter, 0 mSdLazyCounter, 189 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 403 SdHoareTripleChecker+Valid, 290 SdHoareTripleChecker+Invalid, 191 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 189 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2025-03-03 11:38:15,710 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [403 Valid, 290 Invalid, 191 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 189 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2025-03-03 11:38:15,711 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 332 states. [2025-03-03 11:38:15,732 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 332 to 332. [2025-03-03 11:38:15,733 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 332 states, 238 states have (on average 1.3907563025210083) internal successors, (331), 238 states have internal predecessors, (331), 92 states have call successors, (92), 1 states have call predecessors, (92), 1 states have return successors, (92), 92 states have call predecessors, (92), 92 states have call successors, (92) [2025-03-03 11:38:15,735 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 332 states to 332 states and 515 transitions. [2025-03-03 11:38:15,735 INFO L78 Accepts]: Start accepts. Automaton has 332 states and 515 transitions. Word has length 313 [2025-03-03 11:38:15,736 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-03-03 11:38:15,736 INFO L471 AbstractCegarLoop]: Abstraction has 332 states and 515 transitions. [2025-03-03 11:38:15,736 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 48 states, 48 states have (on average 3.875) internal successors, (186), 48 states have internal predecessors, (186), 44 states have call successors, (88), 1 states have call predecessors, (88), 1 states have return successors, (88), 44 states have call predecessors, (88), 44 states have call successors, (88) [2025-03-03 11:38:15,737 INFO L276 IsEmpty]: Start isEmpty. Operand 332 states and 515 transitions. [2025-03-03 11:38:15,744 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 650 [2025-03-03 11:38:15,744 INFO L210 NwaCegarLoop]: Found error trace [2025-03-03 11:38:15,745 INFO L218 NwaCegarLoop]: trace histogram [92, 92, 92, 46, 46, 46, 46, 46, 46, 46, 46, 1, 1, 1, 1, 1] [2025-03-03 11:38:15,751 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-03 11:38:15,946 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-03 11:38:15,946 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-03-03 11:38:15,946 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-03 11:38:15,947 INFO L85 PathProgramCache]: Analyzing trace with hash -1454133529, now seen corresponding path program 5 times [2025-03-03 11:38:15,947 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-03 11:38:15,947 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [173956113] [2025-03-03 11:38:15,947 INFO L95 rtionOrderModulation]: Changing assertion order to INSIDE_LOOP_FIRST1 [2025-03-03 11:38:15,947 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-03 11:38:15,994 INFO L108 AnnotateAndAsserter]: Assert order INSIDE_LOOP_FIRST1 partitioned 649 statements into 67 equivalence classes. [2025-03-03 11:38:16,183 INFO L111 AnnotateAndAsserter]: Assert order INSIDE_LOOP_FIRST1 issued 67 check-sat command(s) and asserted 649 of 649 statements. [2025-03-03 11:38:16,183 INFO L114 AnnotateAndAsserter]: Assert order INSIDE_LOOP_FIRST1 issued 67 check-sat command(s) [2025-03-03 11:38:16,184 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-03 11:38:18,314 INFO L134 CoverageAnalysis]: Checked inductivity of 23000 backedges. 0 proven. 6256 refuted. 0 times theorem prover too weak. 16744 trivial. 0 not checked. [2025-03-03 11:38:18,314 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-03 11:38:18,315 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [173956113] [2025-03-03 11:38:18,315 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [173956113] provided 0 perfect and 1 imperfect interpolant sequences [2025-03-03 11:38:18,315 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1185980910] [2025-03-03 11:38:18,315 INFO L95 rtionOrderModulation]: Changing assertion order to INSIDE_LOOP_FIRST1 [2025-03-03 11:38:18,315 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-03-03 11:38:18,315 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2025-03-03 11:38:18,316 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-03 11:38:18,317 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-03 11:38:18,433 INFO L108 AnnotateAndAsserter]: Assert order INSIDE_LOOP_FIRST1 partitioned 649 statements into 67 equivalence classes. [2025-03-03 11:38:18,639 INFO L111 AnnotateAndAsserter]: Assert order INSIDE_LOOP_FIRST1 issued 67 check-sat command(s) and asserted 649 of 649 statements. [2025-03-03 11:38:18,640 INFO L114 AnnotateAndAsserter]: Assert order INSIDE_LOOP_FIRST1 issued 67 check-sat command(s) [2025-03-03 11:38:18,640 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-03 11:38:18,643 INFO L256 TraceCheckSpWp]: Trace formula consists of 1227 conjuncts, 48 conjuncts are in the unsatisfiable core [2025-03-03 11:38:18,651 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-03-03 11:38:18,942 INFO L134 CoverageAnalysis]: Checked inductivity of 23000 backedges. 0 proven. 6256 refuted. 0 times theorem prover too weak. 16744 trivial. 0 not checked. [2025-03-03 11:38:18,942 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2025-03-03 11:38:21,280 INFO L134 CoverageAnalysis]: Checked inductivity of 23000 backedges. 0 proven. 6256 refuted. 0 times theorem prover too weak. 16744 trivial. 0 not checked. [2025-03-03 11:38:21,281 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1185980910] provided 0 perfect and 2 imperfect interpolant sequences [2025-03-03 11:38:21,281 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2025-03-03 11:38:21,281 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [49, 49, 49] total 96 [2025-03-03 11:38:21,281 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [107463533] [2025-03-03 11:38:21,281 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2025-03-03 11:38:21,283 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 96 states [2025-03-03 11:38:21,283 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-03 11:38:21,285 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 96 interpolants. [2025-03-03 11:38:21,290 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=4560, Invalid=4560, Unknown=0, NotChecked=0, Total=9120 [2025-03-03 11:38:21,291 INFO L87 Difference]: Start difference. First operand 332 states and 515 transitions. Second operand has 96 states, 96 states have (on average 3.9375) internal successors, (378), 96 states have internal predecessors, (378), 92 states have call successors, (184), 1 states have call predecessors, (184), 1 states have return successors, (184), 92 states have call predecessors, (184), 92 states have call successors, (184) [2025-03-03 11:38:22,520 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-03-03 11:38:22,520 INFO L93 Difference]: Finished difference Result 671 states and 1093 transitions. [2025-03-03 11:38:22,520 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 96 states. [2025-03-03 11:38:22,521 INFO L78 Accepts]: Start accepts. Automaton has has 96 states, 96 states have (on average 3.9375) internal successors, (378), 96 states have internal predecessors, (378), 92 states have call successors, (184), 1 states have call predecessors, (184), 1 states have return successors, (184), 92 states have call predecessors, (184), 92 states have call successors, (184) Word has length 649 [2025-03-03 11:38:22,522 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-03-03 11:38:22,525 INFO L225 Difference]: With dead ends: 671 [2025-03-03 11:38:22,525 INFO L226 Difference]: Without dead ends: 668 [2025-03-03 11:38:22,527 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 1345 GetRequests, 1251 SyntacticMatches, 0 SemanticMatches, 94 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 2.5s TimeCoverageRelationStatistics Valid=4560, Invalid=4560, Unknown=0, NotChecked=0, Total=9120 [2025-03-03 11:38:22,528 INFO L435 NwaCegarLoop]: 17 mSDtfsCounter, 1185 mSDsluCounter, 505 mSDsCounter, 0 mSdLazyCounter, 380 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1189 SdHoareTripleChecker+Valid, 522 SdHoareTripleChecker+Invalid, 382 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 380 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2025-03-03 11:38:22,528 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [1189 Valid, 522 Invalid, 382 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 380 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2025-03-03 11:38:22,529 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 668 states. [2025-03-03 11:38:22,553 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 668 to 668. [2025-03-03 11:38:22,555 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 668 states, 478 states have (on average 1.395397489539749) internal successors, (667), 478 states have internal predecessors, (667), 188 states have call successors, (188), 1 states have call predecessors, (188), 1 states have return successors, (188), 188 states have call predecessors, (188), 188 states have call successors, (188) [2025-03-03 11:38:22,558 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 668 states to 668 states and 1043 transitions. [2025-03-03 11:38:22,559 INFO L78 Accepts]: Start accepts. Automaton has 668 states and 1043 transitions. Word has length 649 [2025-03-03 11:38:22,560 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-03-03 11:38:22,560 INFO L471 AbstractCegarLoop]: Abstraction has 668 states and 1043 transitions. [2025-03-03 11:38:22,561 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 96 states, 96 states have (on average 3.9375) internal successors, (378), 96 states have internal predecessors, (378), 92 states have call successors, (184), 1 states have call predecessors, (184), 1 states have return successors, (184), 92 states have call predecessors, (184), 92 states have call successors, (184) [2025-03-03 11:38:22,561 INFO L276 IsEmpty]: Start isEmpty. Operand 668 states and 1043 transitions. [2025-03-03 11:38:22,586 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 1322 [2025-03-03 11:38:22,586 INFO L210 NwaCegarLoop]: Found error trace [2025-03-03 11:38:22,586 INFO L218 NwaCegarLoop]: trace histogram [188, 188, 188, 94, 94, 94, 94, 94, 94, 94, 94, 1, 1, 1, 1, 1] [2025-03-03 11:38:22,594 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Ended with exit code 0 [2025-03-03 11:38:22,787 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-03 11:38:22,787 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-03-03 11:38:22,788 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-03 11:38:22,788 INFO L85 PathProgramCache]: Analyzing trace with hash 1503766759, now seen corresponding path program 6 times [2025-03-03 11:38:22,788 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-03 11:38:22,788 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [3493181] [2025-03-03 11:38:22,788 INFO L95 rtionOrderModulation]: Changing assertion order to MIX_INSIDE_OUTSIDE [2025-03-03 11:38:22,788 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-03 11:38:22,874 INFO L108 AnnotateAndAsserter]: Assert order MIX_INSIDE_OUTSIDE partitioned 1321 statements into 134 equivalence classes. [2025-03-03 11:38:23,136 INFO L111 AnnotateAndAsserter]: Assert order MIX_INSIDE_OUTSIDE issued 134 check-sat command(s) and asserted 1321 of 1321 statements. [2025-03-03 11:38:23,136 INFO L114 AnnotateAndAsserter]: Assert order MIX_INSIDE_OUTSIDE issued 134 check-sat command(s) [2025-03-03 11:38:23,136 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-03 11:38:31,488 INFO L134 CoverageAnalysis]: Checked inductivity of 96632 backedges. 0 proven. 26320 refuted. 0 times theorem prover too weak. 70312 trivial. 0 not checked. [2025-03-03 11:38:31,488 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-03 11:38:31,488 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [3493181] [2025-03-03 11:38:31,489 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [3493181] provided 0 perfect and 1 imperfect interpolant sequences [2025-03-03 11:38:31,489 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [620962226] [2025-03-03 11:38:31,489 INFO L95 rtionOrderModulation]: Changing assertion order to MIX_INSIDE_OUTSIDE [2025-03-03 11:38:31,489 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-03-03 11:38:31,489 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2025-03-03 11:38:31,491 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-03 11:38:31,492 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-03 11:38:31,695 INFO L108 AnnotateAndAsserter]: Assert order MIX_INSIDE_OUTSIDE partitioned 1321 statements into 134 equivalence classes. [2025-03-03 11:38:32,351 INFO L111 AnnotateAndAsserter]: Assert order MIX_INSIDE_OUTSIDE issued 134 check-sat command(s) and asserted 1321 of 1321 statements. [2025-03-03 11:38:32,351 INFO L114 AnnotateAndAsserter]: Assert order MIX_INSIDE_OUTSIDE issued 134 check-sat command(s) [2025-03-03 11:38:32,351 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-03 11:38:32,360 INFO L256 TraceCheckSpWp]: Trace formula consists of 2475 conjuncts, 96 conjuncts are in the unsatisfiable core [2025-03-03 11:38:32,379 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-03-03 11:38:32,902 INFO L134 CoverageAnalysis]: Checked inductivity of 96632 backedges. 0 proven. 26320 refuted. 0 times theorem prover too weak. 70312 trivial. 0 not checked. [2025-03-03 11:38:32,903 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2025-03-03 11:38:40,248 INFO L134 CoverageAnalysis]: Checked inductivity of 96632 backedges. 0 proven. 26320 refuted. 0 times theorem prover too weak. 70312 trivial. 0 not checked. [2025-03-03 11:38:40,248 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [620962226] provided 0 perfect and 2 imperfect interpolant sequences [2025-03-03 11:38:40,248 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2025-03-03 11:38:40,249 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [97, 97, 97] total 193 [2025-03-03 11:38:40,249 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [795818261] [2025-03-03 11:38:40,249 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2025-03-03 11:38:40,250 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 193 states [2025-03-03 11:38:40,250 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-03 11:38:40,254 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 193 interpolants. [2025-03-03 11:38:40,260 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=18528, Invalid=18528, Unknown=0, NotChecked=0, Total=37056 [2025-03-03 11:38:40,261 INFO L87 Difference]: Start difference. First operand 668 states and 1043 transitions. Second operand has 193 states, 193 states have (on average 3.9740932642487046) internal successors, (767), 193 states have internal predecessors, (767), 189 states have call successors, (378), 1 states have call predecessors, (378), 1 states have return successors, (378), 189 states have call predecessors, (378), 189 states have call successors, (378) [2025-03-03 11:38:51,338 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-03-03 11:38:51,338 INFO L93 Difference]: Finished difference Result 1343 states and 2197 transitions. [2025-03-03 11:38:51,339 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 192 states. [2025-03-03 11:38:51,340 INFO L78 Accepts]: Start accepts. Automaton has has 193 states, 193 states have (on average 3.9740932642487046) internal successors, (767), 193 states have internal predecessors, (767), 189 states have call successors, (378), 1 states have call predecessors, (378), 1 states have return successors, (378), 189 states have call predecessors, (378), 189 states have call successors, (378) Word has length 1321 [2025-03-03 11:38:51,341 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-03-03 11:38:51,346 INFO L225 Difference]: With dead ends: 1343 [2025-03-03 11:38:51,346 INFO L226 Difference]: Without dead ends: 1340 [2025-03-03 11:38:51,349 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 2737 GetRequests, 2546 SyntacticMatches, 0 SemanticMatches, 191 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 376 ImplicationChecksByTransitivity, 8.7s TimeCoverageRelationStatistics Valid=18528, Invalid=18528, Unknown=0, NotChecked=0, Total=37056 [2025-03-03 11:38:51,349 INFO L435 NwaCegarLoop]: 17 mSDtfsCounter, 3252 mSDsluCounter, 998 mSDsCounter, 0 mSdLazyCounter, 769 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3256 SdHoareTripleChecker+Valid, 1015 SdHoareTripleChecker+Invalid, 771 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 769 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.7s IncrementalHoareTripleChecker+Time [2025-03-03 11:38:51,349 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [3256 Valid, 1015 Invalid, 771 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 769 Invalid, 0 Unknown, 0 Unchecked, 0.7s Time] [2025-03-03 11:38:51,350 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1340 states. [2025-03-03 11:38:51,377 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1340 to 1340. [2025-03-03 11:38:51,379 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1340 states, 958 states have (on average 1.3977035490605427) internal successors, (1339), 958 states have internal predecessors, (1339), 380 states have call successors, (380), 1 states have call predecessors, (380), 1 states have return successors, (380), 380 states have call predecessors, (380), 380 states have call successors, (380) [2025-03-03 11:38:51,385 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1340 states to 1340 states and 2099 transitions. [2025-03-03 11:38:51,386 INFO L78 Accepts]: Start accepts. Automaton has 1340 states and 2099 transitions. Word has length 1321 [2025-03-03 11:38:51,388 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-03-03 11:38:51,388 INFO L471 AbstractCegarLoop]: Abstraction has 1340 states and 2099 transitions. [2025-03-03 11:38:51,389 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 193 states, 193 states have (on average 3.9740932642487046) internal successors, (767), 193 states have internal predecessors, (767), 189 states have call successors, (378), 1 states have call predecessors, (378), 1 states have return successors, (378), 189 states have call predecessors, (378), 189 states have call successors, (378) [2025-03-03 11:38:51,389 INFO L276 IsEmpty]: Start isEmpty. Operand 1340 states and 2099 transitions. [2025-03-03 11:38:51,419 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 2666 [2025-03-03 11:38:51,419 INFO L210 NwaCegarLoop]: Found error trace [2025-03-03 11:38:51,419 INFO L218 NwaCegarLoop]: trace histogram [380, 380, 380, 190, 190, 190, 190, 190, 190, 190, 190, 1, 1, 1, 1, 1] [2025-03-03 11:38:51,429 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-03 11:38:51,620 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-03 11:38:51,620 INFO L396 AbstractCegarLoop]: === Iteration 8 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-03-03 11:38:51,621 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-03 11:38:51,621 INFO L85 PathProgramCache]: Analyzing trace with hash 1185258727, now seen corresponding path program 7 times [2025-03-03 11:38:51,621 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-03 11:38:51,621 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2144014069] [2025-03-03 11:38:51,621 INFO L95 rtionOrderModulation]: Changing assertion order to NOT_INCREMENTALLY [2025-03-03 11:38:51,621 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-03 11:38:51,718 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 2665 statements into 1 equivalence classes. [2025-03-03 11:38:51,824 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 2665 of 2665 statements. [2025-03-03 11:38:51,825 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-03 11:38:51,825 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-03 11:39:43,566 INFO L134 CoverageAnalysis]: Checked inductivity of 395960 backedges. 0 proven. 107920 refuted. 0 times theorem prover too weak. 288040 trivial. 0 not checked. [2025-03-03 11:39:43,567 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-03 11:39:43,567 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2144014069] [2025-03-03 11:39:43,567 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2144014069] provided 0 perfect and 1 imperfect interpolant sequences [2025-03-03 11:39:43,567 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1123929075] [2025-03-03 11:39:43,567 INFO L95 rtionOrderModulation]: Changing assertion order to NOT_INCREMENTALLY [2025-03-03 11:39:43,567 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-03-03 11:39:43,567 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2025-03-03 11:39:43,570 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-03 11:39:43,570 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-03 11:39:43,953 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 2665 statements into 1 equivalence classes. [2025-03-03 11:39:44,308 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 2665 of 2665 statements. [2025-03-03 11:39:44,308 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-03 11:39:44,308 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-03 11:39:44,328 INFO L256 TraceCheckSpWp]: Trace formula consists of 4971 conjuncts, 192 conjuncts are in the unsatisfiable core [2025-03-03 11:39:44,352 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-03-03 11:39:45,212 INFO L134 CoverageAnalysis]: Checked inductivity of 395960 backedges. 0 proven. 107920 refuted. 0 times theorem prover too weak. 288040 trivial. 0 not checked. [2025-03-03 11:39:45,212 INFO L312 TraceCheckSpWp]: Computing backward predicates...