/root/.sdkman/candidates/java/21.0.5-tem/bin/java -Xmx8000000000 -Xss4m -jar ./plugins/org.eclipse.equinox.launcher_1.6.800.v20240513-1750.jar -data @noDefault -ultimatedata ./data -tc ../benchexec/../../../trunk/examples/toolchains/AutomizerCInline.xml -s ../benchexec/../../../trunk/examples/settings/default/automizer/svcomp-Reach-32bit-Automizer_Default.epf --traceabstraction.automaton.type.used.in.concurrency.analysis FINITE_AUTOMATA -i ../../../trunk/examples/svcomp/pthread-C-DAC/pthread-demo-datarace-3.i -------------------------------------------------------------------------------- This is Ultimate 0.3.0-wip.dk.cfg-lbe-improvements-94356ea-m [2025-04-13 17:25:57,915 INFO L188 SettingsManager]: Resetting all preferences to default values... [2025-04-13 17:25:57,965 INFO L114 SettingsManager]: Loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../benchexec/../../../trunk/examples/settings/default/automizer/svcomp-Reach-32bit-Automizer_Default.epf [2025-04-13 17:25:57,969 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2025-04-13 17:25:57,970 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2025-04-13 17:25:57,991 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2025-04-13 17:25:57,991 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2025-04-13 17:25:57,991 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2025-04-13 17:25:57,992 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2025-04-13 17:25:57,992 INFO L153 SettingsManager]: * Use memory slicer=true [2025-04-13 17:25:57,992 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2025-04-13 17:25:57,992 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2025-04-13 17:25:57,992 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2025-04-13 17:25:57,992 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2025-04-13 17:25:57,992 INFO L153 SettingsManager]: * Use SBE=true [2025-04-13 17:25:57,992 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2025-04-13 17:25:57,992 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2025-04-13 17:25:57,992 INFO L153 SettingsManager]: * sizeof long=4 [2025-04-13 17:25:57,994 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2025-04-13 17:25:57,994 INFO L153 SettingsManager]: * sizeof POINTER=4 [2025-04-13 17:25:57,994 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2025-04-13 17:25:57,994 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2025-04-13 17:25:57,994 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2025-04-13 17:25:57,994 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2025-04-13 17:25:57,994 INFO L153 SettingsManager]: * sizeof long double=12 [2025-04-13 17:25:57,994 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2025-04-13 17:25:57,994 INFO L153 SettingsManager]: * Behaviour of calls to undefined functions=OVERAPPROXIMATE_BEHAVIOUR [2025-04-13 17:25:57,994 INFO L153 SettingsManager]: * Use constant arrays=true [2025-04-13 17:25:57,994 INFO L151 SettingsManager]: Preferences of IcfgBuilder differ from their defaults: [2025-04-13 17:25:57,994 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2025-04-13 17:25:57,995 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2025-04-13 17:25:57,995 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2025-04-13 17:25:57,995 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2025-04-13 17:25:57,995 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2025-04-13 17:25:57,995 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2025-04-13 17:25:57,995 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2025-04-13 17:25:57,995 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2025-04-13 17:25:57,995 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2025-04-13 17:25:57,995 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2025-04-13 17:25:57,995 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2025-04-13 17:25:57,995 INFO L153 SettingsManager]: * Compute procedure contracts=false [2025-04-13 17:25:57,995 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2025-04-13 17:25:57,995 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2025-04-13 17:25:57,995 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2025-04-13 17:25:57,995 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2025-04-13 17:25:57,996 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2025-04-13 17:25:57,996 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2025-04-13 17:25:57,996 INFO L153 SettingsManager]: * Looper check in Petri net analysis=SEMANTIC Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: Automaton type used in concurrency analysis -> FINITE_AUTOMATA [2025-04-13 17:25:58,247 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2025-04-13 17:25:58,254 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2025-04-13 17:25:58,255 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2025-04-13 17:25:58,256 INFO L270 PluginConnector]: Initializing CDTParser... [2025-04-13 17:25:58,256 INFO L274 PluginConnector]: CDTParser initialized [2025-04-13 17:25:58,257 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/svcomp/pthread-C-DAC/pthread-demo-datarace-3.i [2025-04-13 17:25:59,587 INFO L538 CDTParser]: Created temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/01a899a86/fea2c059f5b1446fa60b4f1b624c156e/FLAG8ecad3cc9 [2025-04-13 17:25:59,889 INFO L389 CDTParser]: Found 1 translation units. [2025-04-13 17:25:59,892 INFO L178 CDTParser]: Scanning /storage/repos/ultimate/trunk/examples/svcomp/pthread-C-DAC/pthread-demo-datarace-3.i [2025-04-13 17:25:59,911 INFO L432 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/01a899a86/fea2c059f5b1446fa60b4f1b624c156e/FLAG8ecad3cc9 [2025-04-13 17:26:00,588 INFO L440 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/01a899a86/fea2c059f5b1446fa60b4f1b624c156e [2025-04-13 17:26:00,590 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2025-04-13 17:26:00,591 INFO L133 ToolchainWalker]: Walking toolchain with 5 elements. [2025-04-13 17:26:00,592 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2025-04-13 17:26:00,592 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2025-04-13 17:26:00,595 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2025-04-13 17:26:00,595 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 13.04 05:26:00" (1/1) ... [2025-04-13 17:26:00,596 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@27f93131 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.04 05:26:00, skipping insertion in model container [2025-04-13 17:26:00,596 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 13.04 05:26:00" (1/1) ... [2025-04-13 17:26:00,629 INFO L175 MainTranslator]: Built tables and reachable declarations [2025-04-13 17:26:00,792 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/trunk/examples/svcomp/pthread-C-DAC/pthread-demo-datarace-3.i[818,831] [2025-04-13 17:26:01,081 INFO L210 PostProcessor]: Analyzing one entry point: main [2025-04-13 17:26:01,092 INFO L200 MainTranslator]: Completed pre-run [2025-04-13 17:26:01,114 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/trunk/examples/svcomp/pthread-C-DAC/pthread-demo-datarace-3.i[818,831] [2025-04-13 17:26:01,165 INFO L210 PostProcessor]: Analyzing one entry point: main [2025-04-13 17:26:01,226 INFO L204 MainTranslator]: Completed translation [2025-04-13 17:26:01,226 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.04 05:26:01 WrapperNode [2025-04-13 17:26:01,226 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2025-04-13 17:26:01,227 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2025-04-13 17:26:01,227 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2025-04-13 17:26:01,227 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2025-04-13 17:26:01,231 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.04 05:26:01" (1/1) ... [2025-04-13 17:26:01,245 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.04 05:26:01" (1/1) ... [2025-04-13 17:26:01,267 INFO L138 Inliner]: procedures = 364, calls = 14, calls flagged for inlining = 3, calls inlined = 3, statements flattened = 111 [2025-04-13 17:26:01,267 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2025-04-13 17:26:01,267 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2025-04-13 17:26:01,267 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2025-04-13 17:26:01,267 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2025-04-13 17:26:01,272 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.04 05:26:01" (1/1) ... [2025-04-13 17:26:01,273 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.04 05:26:01" (1/1) ... [2025-04-13 17:26:01,275 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.04 05:26:01" (1/1) ... [2025-04-13 17:26:01,284 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-04-13 17:26:01,284 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.04 05:26:01" (1/1) ... [2025-04-13 17:26:01,284 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.04 05:26:01" (1/1) ... [2025-04-13 17:26:01,294 INFO L184 PluginConnector]: Executing the observer ReplaceArrayAssignments from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.04 05:26:01" (1/1) ... [2025-04-13 17:26:01,294 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.04 05:26:01" (1/1) ... [2025-04-13 17:26:01,296 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.04 05:26:01" (1/1) ... [2025-04-13 17:26:01,301 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.04 05:26:01" (1/1) ... [2025-04-13 17:26:01,302 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.04 05:26:01" (1/1) ... [2025-04-13 17:26:01,305 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2025-04-13 17:26:01,307 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2025-04-13 17:26:01,307 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2025-04-13 17:26:01,307 INFO L274 PluginConnector]: RCFGBuilder initialized [2025-04-13 17:26:01,308 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.04 05:26:01" (1/1) ... [2025-04-13 17:26:01,312 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2025-04-13 17:26:01,320 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2025-04-13 17:26:01,331 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-04-13 17:26:01,333 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-04-13 17:26:01,349 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_atomic_begin [2025-04-13 17:26:01,349 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_atomic_end [2025-04-13 17:26:01,349 INFO L130 BoogieDeclarations]: Found specification of procedure thread_function_datarace [2025-04-13 17:26:01,349 INFO L138 BoogieDeclarations]: Found implementation of procedure thread_function_datarace [2025-04-13 17:26:01,349 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2025-04-13 17:26:01,349 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2025-04-13 17:26:01,349 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2025-04-13 17:26:01,349 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2025-04-13 17:26:01,350 WARN L203 CfgBuilder]: User set CodeBlockSize to SequenceOfStatements but program contains fork statements. Overwriting the user preferences and setting CodeBlockSize to OneNontrivialStatement. [2025-04-13 17:26:01,444 INFO L234 CfgBuilder]: Building ICFG [2025-04-13 17:26:01,445 INFO L260 CfgBuilder]: Building CFG for each procedure with an implementation [2025-04-13 17:26:01,558 INFO L279 CfgBuilder]: Omitted future-live optimization because the input is a concurrent program. [2025-04-13 17:26:01,558 INFO L289 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2025-04-13 17:26:01,558 INFO L294 CfgBuilder]: Performing block encoding [2025-04-13 17:26:01,847 WARN L179 LargeBlockEncoding]: Complex 2:2 sequential composition. Such compositions can cause exponential blowup and should not occur in structured programs. [2025-04-13 17:26:01,848 WARN L179 LargeBlockEncoding]: Complex 2:2 sequential composition. Such compositions can cause exponential blowup and should not occur in structured programs. [2025-04-13 17:26:01,853 INFO L313 CfgBuilder]: Removed 0 assume(true) statements. [2025-04-13 17:26:01,854 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 13.04 05:26:01 BoogieIcfgContainer [2025-04-13 17:26:01,854 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2025-04-13 17:26:01,855 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2025-04-13 17:26:01,855 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2025-04-13 17:26:01,859 INFO L274 PluginConnector]: TraceAbstraction initialized [2025-04-13 17:26:01,860 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 13.04 05:26:00" (1/3) ... [2025-04-13 17:26:01,861 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@b569983 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 13.04 05:26:01, skipping insertion in model container [2025-04-13 17:26:01,861 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.04 05:26:01" (2/3) ... [2025-04-13 17:26:01,861 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@b569983 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 13.04 05:26:01, skipping insertion in model container [2025-04-13 17:26:01,861 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 13.04 05:26:01" (3/3) ... [2025-04-13 17:26:01,862 INFO L128 eAbstractionObserver]: Analyzing ICFG pthread-demo-datarace-3.i [2025-04-13 17:26:01,871 INFO L217 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2025-04-13 17:26:01,872 INFO L151 ceAbstractionStarter]: Applying trace abstraction to ICFG pthread-demo-datarace-3.i that has 2 procedures, 15 locations, 17 edges, 1 initial locations, 2 loop locations, and 1 error locations. [2025-04-13 17:26:01,872 INFO L490 ceAbstractionStarter]: Constructing petrified ICFG for 1 thread instances. [2025-04-13 17:26:01,902 INFO L143 ThreadInstanceAdder]: Constructed 1 joinOtherThreadTransitions. [2025-04-13 17:26:01,922 INFO L113 iNet2FiniteAutomaton]: Start petriNet2FiniteAutomaton. Operand has 18 places, 18 transitions, 43 flow [2025-04-13 17:26:01,930 INFO L135 iNet2FiniteAutomaton]: Finished petriNet2FiniteAutomaton. Result has 28 states, 27 states have (on average 2.2962962962962963) internal successors, (62), 27 states have internal predecessors, (62), 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-04-13 17:26:01,949 INFO L339 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2025-04-13 17:26:01,957 INFO L340 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=FINITE_AUTOMATA, 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;@2f7768f3, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2025-04-13 17:26:01,957 INFO L341 AbstractCegarLoop]: Starting to check reachability of 2 error locations. [2025-04-13 17:26:01,958 INFO L278 IsEmpty]: Start isEmpty. Operand has 28 states, 27 states have (on average 2.2962962962962963) internal successors, (62), 27 states have internal predecessors, (62), 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-04-13 17:26:01,962 INFO L284 IsEmpty]: Finished isEmpty. Found accepting run of length 7 [2025-04-13 17:26:01,962 INFO L210 NwaCegarLoop]: Found error trace [2025-04-13 17:26:01,963 INFO L218 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1] [2025-04-13 17:26:01,963 INFO L403 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2025-04-13 17:26:01,966 INFO L155 PredicateUnifier]: Initialized classic predicate unifier [2025-04-13 17:26:01,966 INFO L85 PathProgramCache]: Analyzing trace with hash 1271623950, now seen corresponding path program 1 times [2025-04-13 17:26:01,971 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-04-13 17:26:01,971 INFO L324 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1377663321] [2025-04-13 17:26:01,971 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-04-13 17:26:01,972 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-04-13 17:26:02,063 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 6 statements into 1 equivalence classes. [2025-04-13 17:26:02,091 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 6 of 6 statements. [2025-04-13 17:26:02,091 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-04-13 17:26:02,092 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-04-13 17:26:02,197 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-04-13 17:26:02,197 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-04-13 17:26:02,197 INFO L324 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1377663321] [2025-04-13 17:26:02,198 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1377663321] provided 1 perfect and 0 imperfect interpolant sequences [2025-04-13 17:26:02,198 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-04-13 17:26:02,198 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2025-04-13 17:26:02,198 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1091798637] [2025-04-13 17:26:02,199 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-04-13 17:26:02,202 INFO L562 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2025-04-13 17:26:02,202 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-04-13 17:26:02,215 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2025-04-13 17:26:02,216 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2025-04-13 17:26:02,217 INFO L87 Difference]: Start difference. First operand has 28 states, 27 states have (on average 2.2962962962962963) internal successors, (62), 27 states have internal predecessors, (62), 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) Second operand has 2 states, 2 states have (on average 3.0) internal successors, (6), 2 states have internal predecessors, (6), 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-04-13 17:26:02,253 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-04-13 17:26:02,253 INFO L93 Difference]: Finished difference Result 39 states and 76 transitions. [2025-04-13 17:26:02,254 INFO L140 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2025-04-13 17:26:02,255 INFO L79 Accepts]: Start accepts. Automaton has has 2 states, 2 states have (on average 3.0) internal successors, (6), 2 states have internal predecessors, (6), 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 6 [2025-04-13 17:26:02,255 INFO L85 Accepts]: Finished accepts. some prefix is accepted. [2025-04-13 17:26:02,259 INFO L225 Difference]: With dead ends: 39 [2025-04-13 17:26:02,259 INFO L226 Difference]: Without dead ends: 28 [2025-04-13 17:26:02,261 INFO L436 NwaCegarLoop]: 0 DeclaredPredicates, 2 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 0 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2025-04-13 17:26:02,262 INFO L437 NwaCegarLoop]: 3 mSDtfsCounter, 0 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 11 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 3 SdHoareTripleChecker+Invalid, 12 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 11 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2025-04-13 17:26:02,263 INFO L438 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 3 Invalid, 12 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 11 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2025-04-13 17:26:02,271 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 28 states. [2025-04-13 17:26:02,277 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 28 to 28. [2025-04-13 17:26:02,277 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 28 states, 27 states have (on average 1.9259259259259258) internal successors, (52), 27 states have internal predecessors, (52), 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-04-13 17:26:02,279 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 28 states to 28 states and 52 transitions. [2025-04-13 17:26:02,281 INFO L79 Accepts]: Start accepts. Automaton has 28 states and 52 transitions. Word has length 6 [2025-04-13 17:26:02,281 INFO L85 Accepts]: Finished accepts. word is rejected. [2025-04-13 17:26:02,281 INFO L485 AbstractCegarLoop]: Abstraction has 28 states and 52 transitions. [2025-04-13 17:26:02,281 INFO L486 AbstractCegarLoop]: INTERPOLANT automaton has has 2 states, 2 states have (on average 3.0) internal successors, (6), 2 states have internal predecessors, (6), 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-04-13 17:26:02,281 INFO L278 IsEmpty]: Start isEmpty. Operand 28 states and 52 transitions. [2025-04-13 17:26:02,281 INFO L284 IsEmpty]: Finished isEmpty. Found accepting run of length 13 [2025-04-13 17:26:02,281 INFO L210 NwaCegarLoop]: Found error trace [2025-04-13 17:26:02,281 INFO L218 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-04-13 17:26:02,282 WARN L466 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2025-04-13 17:26:02,282 INFO L403 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2025-04-13 17:26:02,282 INFO L155 PredicateUnifier]: Initialized classic predicate unifier [2025-04-13 17:26:02,282 INFO L85 PathProgramCache]: Analyzing trace with hash 868335919, now seen corresponding path program 1 times [2025-04-13 17:26:02,282 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-04-13 17:26:02,282 INFO L324 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1668121935] [2025-04-13 17:26:02,282 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-04-13 17:26:02,283 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-04-13 17:26:02,307 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 12 statements into 1 equivalence classes. [2025-04-13 17:26:02,319 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 12 of 12 statements. [2025-04-13 17:26:02,319 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-04-13 17:26:02,319 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-04-13 17:26:02,420 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-04-13 17:26:02,420 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-04-13 17:26:02,420 INFO L324 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1668121935] [2025-04-13 17:26:02,420 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1668121935] provided 1 perfect and 0 imperfect interpolant sequences [2025-04-13 17:26:02,420 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-04-13 17:26:02,420 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2025-04-13 17:26:02,420 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [268891971] [2025-04-13 17:26:02,420 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-04-13 17:26:02,421 INFO L562 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2025-04-13 17:26:02,421 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-04-13 17:26:02,421 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2025-04-13 17:26:02,421 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2025-04-13 17:26:02,422 INFO L87 Difference]: Start difference. First operand 28 states and 52 transitions. Second operand has 3 states, 3 states have (on average 4.0) internal successors, (12), 3 states have internal predecessors, (12), 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-04-13 17:26:02,451 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-04-13 17:26:02,451 INFO L93 Difference]: Finished difference Result 50 states and 94 transitions. [2025-04-13 17:26:02,451 INFO L140 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2025-04-13 17:26:02,452 INFO L79 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 4.0) internal successors, (12), 3 states have internal predecessors, (12), 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 12 [2025-04-13 17:26:02,452 INFO L85 Accepts]: Finished accepts. some prefix is accepted. [2025-04-13 17:26:02,452 INFO L225 Difference]: With dead ends: 50 [2025-04-13 17:26:02,452 INFO L226 Difference]: Without dead ends: 44 [2025-04-13 17:26:02,452 INFO L436 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-04-13 17:26:02,453 INFO L437 NwaCegarLoop]: 4 mSDtfsCounter, 2 mSDsluCounter, 3 mSDsCounter, 0 mSdLazyCounter, 24 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2 SdHoareTripleChecker+Valid, 7 SdHoareTripleChecker+Invalid, 24 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 24 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2025-04-13 17:26:02,453 INFO L438 NwaCegarLoop]: SdHoareTripleChecker [2 Valid, 7 Invalid, 24 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 24 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2025-04-13 17:26:02,453 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 44 states. [2025-04-13 17:26:02,458 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 44 to 44. [2025-04-13 17:26:02,459 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 44 states, 43 states have (on average 1.9534883720930232) internal successors, (84), 43 states have internal predecessors, (84), 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-04-13 17:26:02,460 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 44 states to 44 states and 84 transitions. [2025-04-13 17:26:02,460 INFO L79 Accepts]: Start accepts. Automaton has 44 states and 84 transitions. Word has length 12 [2025-04-13 17:26:02,460 INFO L85 Accepts]: Finished accepts. word is rejected. [2025-04-13 17:26:02,460 INFO L485 AbstractCegarLoop]: Abstraction has 44 states and 84 transitions. [2025-04-13 17:26:02,460 INFO L486 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 4.0) internal successors, (12), 3 states have internal predecessors, (12), 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-04-13 17:26:02,460 INFO L278 IsEmpty]: Start isEmpty. Operand 44 states and 84 transitions. [2025-04-13 17:26:02,461 INFO L284 IsEmpty]: Finished isEmpty. Found accepting run of length 17 [2025-04-13 17:26:02,461 INFO L210 NwaCegarLoop]: Found error trace [2025-04-13 17:26:02,461 INFO L218 NwaCegarLoop]: trace histogram [2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-04-13 17:26:02,461 WARN L466 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2025-04-13 17:26:02,461 INFO L403 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2025-04-13 17:26:02,461 INFO L155 PredicateUnifier]: Initialized classic predicate unifier [2025-04-13 17:26:02,461 INFO L85 PathProgramCache]: Analyzing trace with hash 1513022769, now seen corresponding path program 1 times [2025-04-13 17:26:02,462 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-04-13 17:26:02,462 INFO L324 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [138891857] [2025-04-13 17:26:02,462 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-04-13 17:26:02,462 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-04-13 17:26:02,482 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 16 statements into 1 equivalence classes. [2025-04-13 17:26:02,487 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 16 of 16 statements. [2025-04-13 17:26:02,487 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-04-13 17:26:02,487 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-04-13 17:26:02,535 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2025-04-13 17:26:02,535 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-04-13 17:26:02,535 INFO L324 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [138891857] [2025-04-13 17:26:02,535 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [138891857] provided 1 perfect and 0 imperfect interpolant sequences [2025-04-13 17:26:02,535 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-04-13 17:26:02,535 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2025-04-13 17:26:02,535 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1753444274] [2025-04-13 17:26:02,535 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-04-13 17:26:02,536 INFO L562 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2025-04-13 17:26:02,536 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-04-13 17:26:02,536 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2025-04-13 17:26:02,536 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2025-04-13 17:26:02,536 INFO L87 Difference]: Start difference. First operand 44 states and 84 transitions. Second operand has 3 states, 3 states have (on average 5.0) internal successors, (15), 3 states have internal predecessors, (15), 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-04-13 17:26:02,563 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-04-13 17:26:02,563 INFO L93 Difference]: Finished difference Result 76 states and 146 transitions. [2025-04-13 17:26:02,563 INFO L140 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2025-04-13 17:26:02,563 INFO L79 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 5.0) internal successors, (15), 3 states have internal predecessors, (15), 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 16 [2025-04-13 17:26:02,564 INFO L85 Accepts]: Finished accepts. some prefix is accepted. [2025-04-13 17:26:02,564 INFO L225 Difference]: With dead ends: 76 [2025-04-13 17:26:02,564 INFO L226 Difference]: Without dead ends: 64 [2025-04-13 17:26:02,564 INFO L436 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-04-13 17:26:02,565 INFO L437 NwaCegarLoop]: 5 mSDtfsCounter, 1 mSDsluCounter, 3 mSDsCounter, 0 mSdLazyCounter, 25 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1 SdHoareTripleChecker+Valid, 8 SdHoareTripleChecker+Invalid, 25 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 25 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2025-04-13 17:26:02,565 INFO L438 NwaCegarLoop]: SdHoareTripleChecker [1 Valid, 8 Invalid, 25 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 25 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2025-04-13 17:26:02,565 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 64 states. [2025-04-13 17:26:02,568 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 64 to 64. [2025-04-13 17:26:02,568 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 64 states, 63 states have (on average 1.9682539682539681) internal successors, (124), 63 states have internal predecessors, (124), 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-04-13 17:26:02,569 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 64 states to 64 states and 124 transitions. [2025-04-13 17:26:02,569 INFO L79 Accepts]: Start accepts. Automaton has 64 states and 124 transitions. Word has length 16 [2025-04-13 17:26:02,569 INFO L85 Accepts]: Finished accepts. word is rejected. [2025-04-13 17:26:02,569 INFO L485 AbstractCegarLoop]: Abstraction has 64 states and 124 transitions. [2025-04-13 17:26:02,569 INFO L486 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 5.0) internal successors, (15), 3 states have internal predecessors, (15), 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-04-13 17:26:02,569 INFO L278 IsEmpty]: Start isEmpty. Operand 64 states and 124 transitions. [2025-04-13 17:26:02,570 INFO L284 IsEmpty]: Finished isEmpty. Found accepting run of length 19 [2025-04-13 17:26:02,570 INFO L210 NwaCegarLoop]: Found error trace [2025-04-13 17:26:02,570 INFO L218 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-04-13 17:26:02,570 WARN L466 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2025-04-13 17:26:02,570 INFO L403 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2025-04-13 17:26:02,570 INFO L155 PredicateUnifier]: Initialized classic predicate unifier [2025-04-13 17:26:02,570 INFO L85 PathProgramCache]: Analyzing trace with hash 430481748, now seen corresponding path program 1 times [2025-04-13 17:26:02,570 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-04-13 17:26:02,571 INFO L324 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [679256758] [2025-04-13 17:26:02,571 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-04-13 17:26:02,571 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-04-13 17:26:02,591 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 18 statements into 1 equivalence classes. [2025-04-13 17:26:02,601 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 18 of 18 statements. [2025-04-13 17:26:02,601 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-04-13 17:26:02,601 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-04-13 17:26:02,673 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2025-04-13 17:26:02,673 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-04-13 17:26:02,673 INFO L324 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [679256758] [2025-04-13 17:26:02,673 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [679256758] provided 0 perfect and 1 imperfect interpolant sequences [2025-04-13 17:26:02,673 INFO L324 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1580004336] [2025-04-13 17:26:02,673 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-04-13 17:26:02,673 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-04-13 17:26:02,674 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2025-04-13 17:26:02,676 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-04-13 17:26:02,678 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-04-13 17:26:02,789 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 18 statements into 1 equivalence classes. [2025-04-13 17:26:02,807 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 18 of 18 statements. [2025-04-13 17:26:02,807 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-04-13 17:26:02,807 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-04-13 17:26:02,809 INFO L256 TraceCheckSpWp]: Trace formula consists of 146 conjuncts, 4 conjuncts are in the unsatisfiable core [2025-04-13 17:26:02,812 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-04-13 17:26:02,847 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2025-04-13 17:26:02,847 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2025-04-13 17:26:02,879 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2025-04-13 17:26:02,879 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1580004336] provided 0 perfect and 2 imperfect interpolant sequences [2025-04-13 17:26:02,879 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2025-04-13 17:26:02,879 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [4, 4, 4] total 7 [2025-04-13 17:26:02,879 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [215330950] [2025-04-13 17:26:02,879 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2025-04-13 17:26:02,879 INFO L562 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2025-04-13 17:26:02,879 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-04-13 17:26:02,880 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2025-04-13 17:26:02,880 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=21, Invalid=21, Unknown=0, NotChecked=0, Total=42 [2025-04-13 17:26:02,880 INFO L87 Difference]: Start difference. First operand 64 states and 124 transitions. Second operand has 7 states, 7 states have (on average 5.142857142857143) internal successors, (36), 7 states have internal predecessors, (36), 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-04-13 17:26:02,935 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-04-13 17:26:02,935 INFO L93 Difference]: Finished difference Result 144 states and 294 transitions. [2025-04-13 17:26:02,935 INFO L140 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2025-04-13 17:26:02,935 INFO L79 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 5.142857142857143) internal successors, (36), 7 states have internal predecessors, (36), 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 18 [2025-04-13 17:26:02,936 INFO L85 Accepts]: Finished accepts. some prefix is accepted. [2025-04-13 17:26:02,936 INFO L225 Difference]: With dead ends: 144 [2025-04-13 17:26:02,936 INFO L226 Difference]: Without dead ends: 136 [2025-04-13 17:26:02,937 INFO L436 NwaCegarLoop]: 0 DeclaredPredicates, 38 GetRequests, 33 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-04-13 17:26:02,937 INFO L437 NwaCegarLoop]: 4 mSDtfsCounter, 16 mSDsluCounter, 14 mSDsCounter, 0 mSdLazyCounter, 55 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 16 SdHoareTripleChecker+Valid, 18 SdHoareTripleChecker+Invalid, 56 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 55 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2025-04-13 17:26:02,937 INFO L438 NwaCegarLoop]: SdHoareTripleChecker [16 Valid, 18 Invalid, 56 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 55 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2025-04-13 17:26:02,938 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 136 states. [2025-04-13 17:26:02,943 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 136 to 136. [2025-04-13 17:26:02,954 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 136 states, 135 states have (on average 1.9851851851851852) internal successors, (268), 135 states have internal predecessors, (268), 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-04-13 17:26:02,955 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 136 states to 136 states and 268 transitions. [2025-04-13 17:26:02,956 INFO L79 Accepts]: Start accepts. Automaton has 136 states and 268 transitions. Word has length 18 [2025-04-13 17:26:02,956 INFO L85 Accepts]: Finished accepts. word is rejected. [2025-04-13 17:26:02,956 INFO L485 AbstractCegarLoop]: Abstraction has 136 states and 268 transitions. [2025-04-13 17:26:02,956 INFO L486 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 5.142857142857143) internal successors, (36), 7 states have internal predecessors, (36), 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-04-13 17:26:02,956 INFO L278 IsEmpty]: Start isEmpty. Operand 136 states and 268 transitions. [2025-04-13 17:26:02,957 INFO L284 IsEmpty]: Finished isEmpty. Found accepting run of length 31 [2025-04-13 17:26:02,957 INFO L210 NwaCegarLoop]: Found error trace [2025-04-13 17:26:02,957 INFO L218 NwaCegarLoop]: trace histogram [5, 5, 5, 4, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-04-13 17:26:02,964 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2025-04-13 17:26:03,157 WARN L466 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3,2 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-04-13 17:26:03,157 INFO L403 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2025-04-13 17:26:03,158 INFO L155 PredicateUnifier]: Initialized classic predicate unifier [2025-04-13 17:26:03,158 INFO L85 PathProgramCache]: Analyzing trace with hash 92862290, now seen corresponding path program 2 times [2025-04-13 17:26:03,158 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-04-13 17:26:03,158 INFO L324 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2012440415] [2025-04-13 17:26:03,158 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2025-04-13 17:26:03,158 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-04-13 17:26:03,173 INFO L108 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 partitioned 30 statements into 2 equivalence classes. [2025-04-13 17:26:03,184 INFO L111 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) and asserted 30 of 30 statements. [2025-04-13 17:26:03,184 INFO L114 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2025-04-13 17:26:03,184 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-04-13 17:26:03,249 INFO L134 CoverageAnalysis]: Checked inductivity of 33 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 32 trivial. 0 not checked. [2025-04-13 17:26:03,249 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-04-13 17:26:03,249 INFO L324 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2012440415] [2025-04-13 17:26:03,249 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2012440415] provided 0 perfect and 1 imperfect interpolant sequences [2025-04-13 17:26:03,249 INFO L324 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1846164218] [2025-04-13 17:26:03,249 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2025-04-13 17:26:03,250 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-04-13 17:26:03,250 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2025-04-13 17:26:03,251 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-04-13 17:26:03,254 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-04-13 17:26:03,370 INFO L108 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 partitioned 30 statements into 2 equivalence classes. [2025-04-13 17:26:03,390 INFO L111 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) and asserted 30 of 30 statements. [2025-04-13 17:26:03,390 INFO L114 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2025-04-13 17:26:03,390 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-04-13 17:26:03,391 INFO L256 TraceCheckSpWp]: Trace formula consists of 173 conjuncts, 7 conjuncts are in the unsatisfiable core [2025-04-13 17:26:03,392 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-04-13 17:26:03,459 INFO L134 CoverageAnalysis]: Checked inductivity of 33 backedges. 0 proven. 32 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2025-04-13 17:26:03,459 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2025-04-13 17:26:03,550 INFO L134 CoverageAnalysis]: Checked inductivity of 33 backedges. 0 proven. 32 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2025-04-13 17:26:03,550 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1846164218] provided 0 perfect and 2 imperfect interpolant sequences [2025-04-13 17:26:03,550 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2025-04-13 17:26:03,550 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [4, 7, 7] total 14 [2025-04-13 17:26:03,550 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [170782114] [2025-04-13 17:26:03,550 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2025-04-13 17:26:03,550 INFO L562 AbstractCegarLoop]: INTERPOLANT automaton has 14 states [2025-04-13 17:26:03,550 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-04-13 17:26:03,551 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 14 interpolants. [2025-04-13 17:26:03,551 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=71, Invalid=111, Unknown=0, NotChecked=0, Total=182 [2025-04-13 17:26:03,551 INFO L87 Difference]: Start difference. First operand 136 states and 268 transitions. Second operand has 14 states, 14 states have (on average 4.714285714285714) internal successors, (66), 14 states have internal predecessors, (66), 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-04-13 17:26:03,890 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-04-13 17:26:03,891 INFO L93 Difference]: Finished difference Result 401 states and 864 transitions. [2025-04-13 17:26:03,891 INFO L140 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 34 states. [2025-04-13 17:26:03,891 INFO L79 Accepts]: Start accepts. Automaton has has 14 states, 14 states have (on average 4.714285714285714) internal successors, (66), 14 states have internal predecessors, (66), 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 30 [2025-04-13 17:26:03,891 INFO L85 Accepts]: Finished accepts. some prefix is accepted. [2025-04-13 17:26:03,893 INFO L225 Difference]: With dead ends: 401 [2025-04-13 17:26:03,893 INFO L226 Difference]: Without dead ends: 372 [2025-04-13 17:26:03,894 INFO L436 NwaCegarLoop]: 0 DeclaredPredicates, 102 GetRequests, 70 SyntacticMatches, 0 SemanticMatches, 32 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 212 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=396, Invalid=726, Unknown=0, NotChecked=0, Total=1122 [2025-04-13 17:26:03,894 INFO L437 NwaCegarLoop]: 6 mSDtfsCounter, 187 mSDsluCounter, 61 mSDsCounter, 0 mSdLazyCounter, 131 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 187 SdHoareTripleChecker+Valid, 67 SdHoareTripleChecker+Invalid, 132 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 131 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2025-04-13 17:26:03,894 INFO L438 NwaCegarLoop]: SdHoareTripleChecker [187 Valid, 67 Invalid, 132 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 131 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2025-04-13 17:26:03,899 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 372 states. [2025-04-13 17:26:03,916 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 372 to 372. [2025-04-13 17:26:03,917 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 372 states, 371 states have (on average 1.994609164420485) internal successors, (740), 371 states have internal predecessors, (740), 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-04-13 17:26:03,918 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 372 states to 372 states and 740 transitions. [2025-04-13 17:26:03,919 INFO L79 Accepts]: Start accepts. Automaton has 372 states and 740 transitions. Word has length 30 [2025-04-13 17:26:03,919 INFO L85 Accepts]: Finished accepts. word is rejected. [2025-04-13 17:26:03,919 INFO L485 AbstractCegarLoop]: Abstraction has 372 states and 740 transitions. [2025-04-13 17:26:03,919 INFO L486 AbstractCegarLoop]: INTERPOLANT automaton has has 14 states, 14 states have (on average 4.714285714285714) internal successors, (66), 14 states have internal predecessors, (66), 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-04-13 17:26:03,919 INFO L278 IsEmpty]: Start isEmpty. Operand 372 states and 740 transitions. [2025-04-13 17:26:03,921 INFO L284 IsEmpty]: Finished isEmpty. Found accepting run of length 57 [2025-04-13 17:26:03,921 INFO L210 NwaCegarLoop]: Found error trace [2025-04-13 17:26:03,921 INFO L218 NwaCegarLoop]: trace histogram [11, 11, 11, 10, 3, 2, 1, 1, 1, 1, 1, 1, 1, 1] [2025-04-13 17:26:03,927 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-04-13 17:26:04,125 WARN L466 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4,3 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-04-13 17:26:04,125 INFO L403 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2025-04-13 17:26:04,125 INFO L155 PredicateUnifier]: Initialized classic predicate unifier [2025-04-13 17:26:04,125 INFO L85 PathProgramCache]: Analyzing trace with hash 414613417, now seen corresponding path program 3 times [2025-04-13 17:26:04,125 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-04-13 17:26:04,125 INFO L324 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1653370462] [2025-04-13 17:26:04,125 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2025-04-13 17:26:04,126 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-04-13 17:26:04,150 INFO L108 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST2 partitioned 56 statements into 11 equivalence classes. [2025-04-13 17:26:04,155 INFO L111 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST2 issued 3 check-sat command(s) and asserted 24 of 56 statements. [2025-04-13 17:26:04,155 INFO L114 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST2 issued 3 check-sat command(s) [2025-04-13 17:26:04,155 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-04-13 17:26:04,195 INFO L134 CoverageAnalysis]: Checked inductivity of 214 backedges. 0 proven. 4 refuted. 0 times theorem prover too weak. 210 trivial. 0 not checked. [2025-04-13 17:26:04,196 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-04-13 17:26:04,196 INFO L324 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1653370462] [2025-04-13 17:26:04,196 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1653370462] provided 0 perfect and 1 imperfect interpolant sequences [2025-04-13 17:26:04,196 INFO L324 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [684254608] [2025-04-13 17:26:04,196 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2025-04-13 17:26:04,196 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-04-13 17:26:04,196 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2025-04-13 17:26:04,198 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-04-13 17:26:04,199 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-04-13 17:26:04,302 INFO L108 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST2 partitioned 56 statements into 11 equivalence classes. [2025-04-13 17:26:04,321 INFO L111 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST2 issued 3 check-sat command(s) and asserted 24 of 56 statements. [2025-04-13 17:26:04,321 INFO L114 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST2 issued 3 check-sat command(s) [2025-04-13 17:26:04,321 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-04-13 17:26:04,322 INFO L256 TraceCheckSpWp]: Trace formula consists of 160 conjuncts, 5 conjuncts are in the unsatisfiable core [2025-04-13 17:26:04,324 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-04-13 17:26:04,374 INFO L134 CoverageAnalysis]: Checked inductivity of 214 backedges. 0 proven. 4 refuted. 0 times theorem prover too weak. 210 trivial. 0 not checked. [2025-04-13 17:26:04,375 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2025-04-13 17:26:04,444 INFO L134 CoverageAnalysis]: Checked inductivity of 214 backedges. 0 proven. 4 refuted. 0 times theorem prover too weak. 210 trivial. 0 not checked. [2025-04-13 17:26:04,444 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [684254608] provided 0 perfect and 2 imperfect interpolant sequences [2025-04-13 17:26:04,444 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2025-04-13 17:26:04,444 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 5, 5] total 8 [2025-04-13 17:26:04,444 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1592522498] [2025-04-13 17:26:04,444 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2025-04-13 17:26:04,445 INFO L562 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2025-04-13 17:26:04,445 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-04-13 17:26:04,445 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2025-04-13 17:26:04,445 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=28, Invalid=28, Unknown=0, NotChecked=0, Total=56 [2025-04-13 17:26:04,445 INFO L87 Difference]: Start difference. First operand 372 states and 740 transitions. Second operand has 8 states, 8 states have (on average 3.75) internal successors, (30), 8 states have internal predecessors, (30), 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-04-13 17:26:04,495 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-04-13 17:26:04,495 INFO L93 Difference]: Finished difference Result 788 states and 1708 transitions. [2025-04-13 17:26:04,496 INFO L140 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2025-04-13 17:26:04,496 INFO L79 Accepts]: Start accepts. Automaton has has 8 states, 8 states have (on average 3.75) internal successors, (30), 8 states have internal predecessors, (30), 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 56 [2025-04-13 17:26:04,496 INFO L85 Accepts]: Finished accepts. some prefix is accepted. [2025-04-13 17:26:04,499 INFO L225 Difference]: With dead ends: 788 [2025-04-13 17:26:04,499 INFO L226 Difference]: Without dead ends: 740 [2025-04-13 17:26:04,499 INFO L436 NwaCegarLoop]: 0 DeclaredPredicates, 115 GetRequests, 109 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=28, Invalid=28, Unknown=0, NotChecked=0, Total=56 [2025-04-13 17:26:04,500 INFO L437 NwaCegarLoop]: 5 mSDtfsCounter, 42 mSDsluCounter, 20 mSDsCounter, 0 mSdLazyCounter, 59 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 42 SdHoareTripleChecker+Valid, 25 SdHoareTripleChecker+Invalid, 60 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 59 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2025-04-13 17:26:04,500 INFO L438 NwaCegarLoop]: SdHoareTripleChecker [42 Valid, 25 Invalid, 60 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 59 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2025-04-13 17:26:04,501 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 740 states. [2025-04-13 17:26:04,518 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 740 to 740. [2025-04-13 17:26:04,522 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 740 states, 739 states have (on average 1.9972936400541272) internal successors, (1476), 739 states have internal predecessors, (1476), 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-04-13 17:26:04,527 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 740 states to 740 states and 1476 transitions. [2025-04-13 17:26:04,528 INFO L79 Accepts]: Start accepts. Automaton has 740 states and 1476 transitions. Word has length 56 [2025-04-13 17:26:04,529 INFO L85 Accepts]: Finished accepts. word is rejected. [2025-04-13 17:26:04,529 INFO L485 AbstractCegarLoop]: Abstraction has 740 states and 1476 transitions. [2025-04-13 17:26:04,529 INFO L486 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 3.75) internal successors, (30), 8 states have internal predecessors, (30), 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-04-13 17:26:04,529 INFO L278 IsEmpty]: Start isEmpty. Operand 740 states and 1476 transitions. [2025-04-13 17:26:04,531 INFO L284 IsEmpty]: Finished isEmpty. Found accepting run of length 65 [2025-04-13 17:26:04,532 INFO L210 NwaCegarLoop]: Found error trace [2025-04-13 17:26:04,532 INFO L218 NwaCegarLoop]: trace histogram [11, 11, 11, 10, 7, 6, 1, 1, 1, 1, 1, 1, 1, 1] [2025-04-13 17:26:04,538 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Ended with exit code 0 [2025-04-13 17:26:04,732 WARN L466 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5,4 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-04-13 17:26:04,732 INFO L403 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2025-04-13 17:26:04,733 INFO L155 PredicateUnifier]: Initialized classic predicate unifier [2025-04-13 17:26:04,733 INFO L85 PathProgramCache]: Analyzing trace with hash -1612444151, now seen corresponding path program 4 times [2025-04-13 17:26:04,733 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-04-13 17:26:04,733 INFO L324 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1823993882] [2025-04-13 17:26:04,733 INFO L95 rtionOrderModulation]: Changing assertion order to TERMS_WITH_SMALL_CONSTANTS_FIRST [2025-04-13 17:26:04,733 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-04-13 17:26:04,750 INFO L108 AnnotateAndAsserter]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST partitioned 64 statements into 2 equivalence classes. [2025-04-13 17:26:04,773 INFO L111 AnnotateAndAsserter]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 2 check-sat command(s) and asserted 64 of 64 statements. [2025-04-13 17:26:04,773 INFO L114 AnnotateAndAsserter]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 2 check-sat command(s) [2025-04-13 17:26:04,773 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-04-13 17:26:04,990 INFO L134 CoverageAnalysis]: Checked inductivity of 236 backedges. 0 proven. 200 refuted. 0 times theorem prover too weak. 36 trivial. 0 not checked. [2025-04-13 17:26:04,991 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-04-13 17:26:04,991 INFO L324 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1823993882] [2025-04-13 17:26:04,991 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1823993882] provided 0 perfect and 1 imperfect interpolant sequences [2025-04-13 17:26:04,991 INFO L324 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2000955379] [2025-04-13 17:26:04,991 INFO L95 rtionOrderModulation]: Changing assertion order to TERMS_WITH_SMALL_CONSTANTS_FIRST [2025-04-13 17:26:04,991 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-04-13 17:26:04,991 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2025-04-13 17:26:04,993 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-04-13 17:26:04,994 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-04-13 17:26:05,092 INFO L108 AnnotateAndAsserter]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST partitioned 64 statements into 2 equivalence classes. [2025-04-13 17:26:05,115 INFO L111 AnnotateAndAsserter]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 2 check-sat command(s) and asserted 64 of 64 statements. [2025-04-13 17:26:05,115 INFO L114 AnnotateAndAsserter]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 2 check-sat command(s) [2025-04-13 17:26:05,115 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-04-13 17:26:05,116 INFO L256 TraceCheckSpWp]: Trace formula consists of 252 conjuncts, 13 conjuncts are in the unsatisfiable core [2025-04-13 17:26:05,118 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-04-13 17:26:05,174 INFO L134 CoverageAnalysis]: Checked inductivity of 236 backedges. 0 proven. 200 refuted. 0 times theorem prover too weak. 36 trivial. 0 not checked. [2025-04-13 17:26:05,175 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2025-04-13 17:26:05,359 INFO L134 CoverageAnalysis]: Checked inductivity of 236 backedges. 0 proven. 200 refuted. 0 times theorem prover too weak. 36 trivial. 0 not checked. [2025-04-13 17:26:05,360 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2000955379] provided 0 perfect and 2 imperfect interpolant sequences [2025-04-13 17:26:05,360 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2025-04-13 17:26:05,360 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [13, 13, 13] total 22 [2025-04-13 17:26:05,360 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [627021492] [2025-04-13 17:26:05,360 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2025-04-13 17:26:05,360 INFO L562 AbstractCegarLoop]: INTERPOLANT automaton has 22 states [2025-04-13 17:26:05,361 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-04-13 17:26:05,361 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 22 interpolants. [2025-04-13 17:26:05,361 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=231, Invalid=231, Unknown=0, NotChecked=0, Total=462 [2025-04-13 17:26:05,361 INFO L87 Difference]: Start difference. First operand 740 states and 1476 transitions. Second operand has 22 states, 22 states have (on average 4.409090909090909) internal successors, (97), 22 states have internal predecessors, (97), 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-04-13 17:26:05,538 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-04-13 17:26:05,539 INFO L93 Difference]: Finished difference Result 1334 states and 2790 transitions. [2025-04-13 17:26:05,539 INFO L140 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 21 states. [2025-04-13 17:26:05,540 INFO L79 Accepts]: Start accepts. Automaton has has 22 states, 22 states have (on average 4.409090909090909) internal successors, (97), 22 states have internal predecessors, (97), 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 64 [2025-04-13 17:26:05,540 INFO L85 Accepts]: Finished accepts. some prefix is accepted. [2025-04-13 17:26:05,547 INFO L225 Difference]: With dead ends: 1334 [2025-04-13 17:26:05,548 INFO L226 Difference]: Without dead ends: 1316 [2025-04-13 17:26:05,549 INFO L436 NwaCegarLoop]: 0 DeclaredPredicates, 139 GetRequests, 116 SyntacticMatches, 3 SemanticMatches, 20 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 67 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=231, Invalid=231, Unknown=0, NotChecked=0, Total=462 [2025-04-13 17:26:05,550 INFO L437 NwaCegarLoop]: 4 mSDtfsCounter, 136 mSDsluCounter, 65 mSDsCounter, 0 mSdLazyCounter, 159 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 136 SdHoareTripleChecker+Valid, 69 SdHoareTripleChecker+Invalid, 159 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 159 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2025-04-13 17:26:05,550 INFO L438 NwaCegarLoop]: SdHoareTripleChecker [136 Valid, 69 Invalid, 159 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 159 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2025-04-13 17:26:05,551 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1316 states. [2025-04-13 17:26:05,579 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1316 to 1316. [2025-04-13 17:26:05,582 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1316 states, 1315 states have (on average 1.9984790874524714) internal successors, (2628), 1315 states have internal predecessors, (2628), 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-04-13 17:26:05,587 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1316 states to 1316 states and 2628 transitions. [2025-04-13 17:26:05,588 INFO L79 Accepts]: Start accepts. Automaton has 1316 states and 2628 transitions. Word has length 64 [2025-04-13 17:26:05,588 INFO L85 Accepts]: Finished accepts. word is rejected. [2025-04-13 17:26:05,589 INFO L485 AbstractCegarLoop]: Abstraction has 1316 states and 2628 transitions. [2025-04-13 17:26:05,589 INFO L486 AbstractCegarLoop]: INTERPOLANT automaton has has 22 states, 22 states have (on average 4.409090909090909) internal successors, (97), 22 states have internal predecessors, (97), 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-04-13 17:26:05,589 INFO L278 IsEmpty]: Start isEmpty. Operand 1316 states and 2628 transitions. [2025-04-13 17:26:05,592 INFO L284 IsEmpty]: Finished isEmpty. Found accepting run of length 101 [2025-04-13 17:26:05,592 INFO L210 NwaCegarLoop]: Found error trace [2025-04-13 17:26:05,592 INFO L218 NwaCegarLoop]: trace histogram [20, 20, 20, 19, 7, 6, 1, 1, 1, 1, 1, 1, 1, 1] [2025-04-13 17:26:05,599 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Ended with exit code 0 [2025-04-13 17:26:05,793 WARN L466 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6,5 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-04-13 17:26:05,793 INFO L403 AbstractCegarLoop]: === Iteration 8 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2025-04-13 17:26:05,793 INFO L155 PredicateUnifier]: Initialized classic predicate unifier [2025-04-13 17:26:05,793 INFO L85 PathProgramCache]: Analyzing trace with hash -891999629, now seen corresponding path program 5 times [2025-04-13 17:26:05,794 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-04-13 17:26:05,794 INFO L324 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [356268102] [2025-04-13 17:26:05,794 INFO L95 rtionOrderModulation]: Changing assertion order to INSIDE_LOOP_FIRST1 [2025-04-13 17:26:05,794 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-04-13 17:26:05,813 INFO L108 AnnotateAndAsserter]: Assert order INSIDE_LOOP_FIRST1 partitioned 100 statements into 20 equivalence classes. [2025-04-13 17:26:05,833 INFO L111 AnnotateAndAsserter]: Assert order INSIDE_LOOP_FIRST1 issued 20 check-sat command(s) and asserted 100 of 100 statements. [2025-04-13 17:26:05,834 INFO L114 AnnotateAndAsserter]: Assert order INSIDE_LOOP_FIRST1 issued 20 check-sat command(s) [2025-04-13 17:26:05,834 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-04-13 17:26:06,027 INFO L134 CoverageAnalysis]: Checked inductivity of 777 backedges. 0 proven. 36 refuted. 0 times theorem prover too weak. 741 trivial. 0 not checked. [2025-04-13 17:26:06,027 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-04-13 17:26:06,027 INFO L324 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [356268102] [2025-04-13 17:26:06,027 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [356268102] provided 0 perfect and 1 imperfect interpolant sequences [2025-04-13 17:26:06,027 INFO L324 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1127075601] [2025-04-13 17:26:06,027 INFO L95 rtionOrderModulation]: Changing assertion order to INSIDE_LOOP_FIRST1 [2025-04-13 17:26:06,027 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-04-13 17:26:06,027 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2025-04-13 17:26:06,029 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-04-13 17:26:06,031 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-04-13 17:26:06,148 INFO L108 AnnotateAndAsserter]: Assert order INSIDE_LOOP_FIRST1 partitioned 100 statements into 20 equivalence classes. [2025-04-13 17:26:06,195 INFO L111 AnnotateAndAsserter]: Assert order INSIDE_LOOP_FIRST1 issued 20 check-sat command(s) and asserted 100 of 100 statements. [2025-04-13 17:26:06,196 INFO L114 AnnotateAndAsserter]: Assert order INSIDE_LOOP_FIRST1 issued 20 check-sat command(s) [2025-04-13 17:26:06,196 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-04-13 17:26:06,197 INFO L256 TraceCheckSpWp]: Trace formula consists of 333 conjuncts, 9 conjuncts are in the unsatisfiable core [2025-04-13 17:26:06,200 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-04-13 17:26:06,329 INFO L134 CoverageAnalysis]: Checked inductivity of 777 backedges. 0 proven. 36 refuted. 0 times theorem prover too weak. 741 trivial. 0 not checked. [2025-04-13 17:26:06,329 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2025-04-13 17:26:06,505 INFO L134 CoverageAnalysis]: Checked inductivity of 777 backedges. 0 proven. 36 refuted. 0 times theorem prover too weak. 741 trivial. 0 not checked. [2025-04-13 17:26:06,505 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1127075601] provided 0 perfect and 2 imperfect interpolant sequences [2025-04-13 17:26:06,505 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2025-04-13 17:26:06,505 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [9, 9, 9] total 16 [2025-04-13 17:26:06,505 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1490509783] [2025-04-13 17:26:06,505 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2025-04-13 17:26:06,506 INFO L562 AbstractCegarLoop]: INTERPOLANT automaton has 16 states [2025-04-13 17:26:06,506 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-04-13 17:26:06,506 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 16 interpolants. [2025-04-13 17:26:06,506 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=120, Invalid=120, Unknown=0, NotChecked=0, Total=240 [2025-04-13 17:26:06,506 INFO L87 Difference]: Start difference. First operand 1316 states and 2628 transitions. Second operand has 16 states, 16 states have (on average 2.875) internal successors, (46), 16 states have internal predecessors, (46), 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-04-13 17:26:06,628 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-04-13 17:26:06,628 INFO L93 Difference]: Finished difference Result 2712 states and 5992 transitions. [2025-04-13 17:26:06,629 INFO L140 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 16 states. [2025-04-13 17:26:06,629 INFO L79 Accepts]: Start accepts. Automaton has has 16 states, 16 states have (on average 2.875) internal successors, (46), 16 states have internal predecessors, (46), 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 100 [2025-04-13 17:26:06,629 INFO L85 Accepts]: Finished accepts. some prefix is accepted. [2025-04-13 17:26:06,642 INFO L225 Difference]: With dead ends: 2712 [2025-04-13 17:26:06,643 INFO L226 Difference]: Without dead ends: 2628 [2025-04-13 17:26:06,644 INFO L436 NwaCegarLoop]: 0 DeclaredPredicates, 207 GetRequests, 193 SyntacticMatches, 0 SemanticMatches, 14 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=120, Invalid=120, Unknown=0, NotChecked=0, Total=240 [2025-04-13 17:26:06,645 INFO L437 NwaCegarLoop]: 5 mSDtfsCounter, 136 mSDsluCounter, 52 mSDsCounter, 0 mSdLazyCounter, 135 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 136 SdHoareTripleChecker+Valid, 57 SdHoareTripleChecker+Invalid, 136 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 135 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2025-04-13 17:26:06,645 INFO L438 NwaCegarLoop]: SdHoareTripleChecker [136 Valid, 57 Invalid, 136 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 135 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2025-04-13 17:26:06,648 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2628 states. [2025-04-13 17:26:06,695 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2628 to 2628. [2025-04-13 17:26:06,699 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2628 states, 2627 states have (on average 1.9992386752950133) internal successors, (5252), 2627 states have internal predecessors, (5252), 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-04-13 17:26:06,708 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2628 states to 2628 states and 5252 transitions. [2025-04-13 17:26:06,711 INFO L79 Accepts]: Start accepts. Automaton has 2628 states and 5252 transitions. Word has length 100 [2025-04-13 17:26:06,711 INFO L85 Accepts]: Finished accepts. word is rejected. [2025-04-13 17:26:06,711 INFO L485 AbstractCegarLoop]: Abstraction has 2628 states and 5252 transitions. [2025-04-13 17:26:06,711 INFO L486 AbstractCegarLoop]: INTERPOLANT automaton has has 16 states, 16 states have (on average 2.875) internal successors, (46), 16 states have internal predecessors, (46), 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-04-13 17:26:06,712 INFO L278 IsEmpty]: Start isEmpty. Operand 2628 states and 5252 transitions. [2025-04-13 17:26:06,720 INFO L284 IsEmpty]: Finished isEmpty. Found accepting run of length 117 [2025-04-13 17:26:06,720 INFO L210 NwaCegarLoop]: Found error trace [2025-04-13 17:26:06,721 INFO L218 NwaCegarLoop]: trace histogram [20, 20, 20, 19, 15, 14, 1, 1, 1, 1, 1, 1, 1, 1] [2025-04-13 17:26:06,727 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Ended with exit code 0 [2025-04-13 17:26:06,925 WARN L466 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7,6 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-04-13 17:26:06,925 INFO L403 AbstractCegarLoop]: === Iteration 9 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2025-04-13 17:26:06,925 INFO L155 PredicateUnifier]: Initialized classic predicate unifier [2025-04-13 17:26:06,925 INFO L85 PathProgramCache]: Analyzing trace with hash -1195143697, now seen corresponding path program 6 times [2025-04-13 17:26:06,925 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-04-13 17:26:06,925 INFO L324 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1792212294] [2025-04-13 17:26:06,926 INFO L95 rtionOrderModulation]: Changing assertion order to MIX_INSIDE_OUTSIDE [2025-04-13 17:26:06,926 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-04-13 17:26:06,945 INFO L108 AnnotateAndAsserter]: Assert order MIX_INSIDE_OUTSIDE partitioned 116 statements into 20 equivalence classes. [2025-04-13 17:26:06,989 INFO L111 AnnotateAndAsserter]: Assert order MIX_INSIDE_OUTSIDE issued 20 check-sat command(s) and asserted 116 of 116 statements. [2025-04-13 17:26:06,990 INFO L114 AnnotateAndAsserter]: Assert order MIX_INSIDE_OUTSIDE issued 20 check-sat command(s) [2025-04-13 17:26:06,990 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-04-13 17:26:07,296 INFO L134 CoverageAnalysis]: Checked inductivity of 918 backedges. 0 proven. 196 refuted. 0 times theorem prover too weak. 722 trivial. 0 not checked. [2025-04-13 17:26:07,297 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-04-13 17:26:07,297 INFO L324 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1792212294] [2025-04-13 17:26:07,297 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1792212294] provided 0 perfect and 1 imperfect interpolant sequences [2025-04-13 17:26:07,297 INFO L324 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [356148720] [2025-04-13 17:26:07,297 INFO L95 rtionOrderModulation]: Changing assertion order to MIX_INSIDE_OUTSIDE [2025-04-13 17:26:07,297 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-04-13 17:26:07,297 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2025-04-13 17:26:07,299 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-04-13 17:26:07,301 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-04-13 17:26:07,410 INFO L108 AnnotateAndAsserter]: Assert order MIX_INSIDE_OUTSIDE partitioned 116 statements into 20 equivalence classes. [2025-04-13 17:26:07,453 INFO L111 AnnotateAndAsserter]: Assert order MIX_INSIDE_OUTSIDE issued 20 check-sat command(s) and asserted 116 of 116 statements. [2025-04-13 17:26:07,453 INFO L114 AnnotateAndAsserter]: Assert order MIX_INSIDE_OUTSIDE issued 20 check-sat command(s) [2025-04-13 17:26:07,453 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-04-13 17:26:07,455 INFO L256 TraceCheckSpWp]: Trace formula consists of 373 conjuncts, 17 conjuncts are in the unsatisfiable core [2025-04-13 17:26:07,458 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-04-13 17:26:07,562 INFO L134 CoverageAnalysis]: Checked inductivity of 918 backedges. 0 proven. 196 refuted. 0 times theorem prover too weak. 722 trivial. 0 not checked. [2025-04-13 17:26:07,562 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2025-04-13 17:26:07,805 INFO L134 CoverageAnalysis]: Checked inductivity of 918 backedges. 0 proven. 196 refuted. 0 times theorem prover too weak. 722 trivial. 0 not checked. [2025-04-13 17:26:07,806 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [356148720] provided 0 perfect and 2 imperfect interpolant sequences [2025-04-13 17:26:07,806 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2025-04-13 17:26:07,806 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [17, 17, 17] total 21 [2025-04-13 17:26:07,806 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1332514463] [2025-04-13 17:26:07,806 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2025-04-13 17:26:07,806 INFO L562 AbstractCegarLoop]: INTERPOLANT automaton has 21 states [2025-04-13 17:26:07,806 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-04-13 17:26:07,807 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 21 interpolants. [2025-04-13 17:26:07,807 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=210, Invalid=210, Unknown=0, NotChecked=0, Total=420 [2025-04-13 17:26:07,807 INFO L87 Difference]: Start difference. First operand 2628 states and 5252 transitions. Second operand has 21 states, 21 states have (on average 2.761904761904762) internal successors, (58), 21 states have internal predecessors, (58), 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-04-13 17:26:07,949 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-04-13 17:26:07,949 INFO L93 Difference]: Finished difference Result 3532 states and 7386 transitions. [2025-04-13 17:26:07,950 INFO L140 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 21 states. [2025-04-13 17:26:07,950 INFO L79 Accepts]: Start accepts. Automaton has has 21 states, 21 states have (on average 2.761904761904762) internal successors, (58), 21 states have internal predecessors, (58), 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 116 [2025-04-13 17:26:07,950 INFO L85 Accepts]: Finished accepts. some prefix is accepted. [2025-04-13 17:26:07,963 INFO L225 Difference]: With dead ends: 3532 [2025-04-13 17:26:07,963 INFO L226 Difference]: Without dead ends: 3448 [2025-04-13 17:26:07,965 INFO L436 NwaCegarLoop]: 0 DeclaredPredicates, 247 GetRequests, 217 SyntacticMatches, 11 SemanticMatches, 19 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 99 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=210, Invalid=210, Unknown=0, NotChecked=0, Total=420 [2025-04-13 17:26:07,965 INFO L437 NwaCegarLoop]: 5 mSDtfsCounter, 236 mSDsluCounter, 63 mSDsCounter, 0 mSdLazyCounter, 142 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 236 SdHoareTripleChecker+Valid, 68 SdHoareTripleChecker+Invalid, 142 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 142 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2025-04-13 17:26:07,966 INFO L438 NwaCegarLoop]: SdHoareTripleChecker [236 Valid, 68 Invalid, 142 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 142 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2025-04-13 17:26:07,968 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3448 states. [2025-04-13 17:26:08,015 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3448 to 3448. [2025-04-13 17:26:08,020 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3448 states, 3447 states have (on average 1.9994197853205686) internal successors, (6892), 3447 states have internal predecessors, (6892), 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-04-13 17:26:08,032 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3448 states to 3448 states and 6892 transitions. [2025-04-13 17:26:08,037 INFO L79 Accepts]: Start accepts. Automaton has 3448 states and 6892 transitions. Word has length 116 [2025-04-13 17:26:08,038 INFO L85 Accepts]: Finished accepts. word is rejected. [2025-04-13 17:26:08,038 INFO L485 AbstractCegarLoop]: Abstraction has 3448 states and 6892 transitions. [2025-04-13 17:26:08,038 INFO L486 AbstractCegarLoop]: INTERPOLANT automaton has has 21 states, 21 states have (on average 2.761904761904762) internal successors, (58), 21 states have internal predecessors, (58), 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-04-13 17:26:08,038 INFO L278 IsEmpty]: Start isEmpty. Operand 3448 states and 6892 transitions. [2025-04-13 17:26:08,044 INFO L284 IsEmpty]: Finished isEmpty. Found accepting run of length 127 [2025-04-13 17:26:08,045 INFO L210 NwaCegarLoop]: Found error trace [2025-04-13 17:26:08,045 INFO L218 NwaCegarLoop]: trace histogram [20, 20, 20, 20, 19, 19, 1, 1, 1, 1, 1, 1, 1, 1] [2025-04-13 17:26:08,057 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Ended with exit code 0 [2025-04-13 17:26:08,245 WARN L466 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8,7 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-04-13 17:26:08,245 INFO L403 AbstractCegarLoop]: === Iteration 10 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2025-04-13 17:26:08,246 INFO L155 PredicateUnifier]: Initialized classic predicate unifier [2025-04-13 17:26:08,246 INFO L85 PathProgramCache]: Analyzing trace with hash 1093069486, now seen corresponding path program 7 times [2025-04-13 17:26:08,246 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-04-13 17:26:08,246 INFO L324 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1657167440] [2025-04-13 17:26:08,246 INFO L95 rtionOrderModulation]: Changing assertion order to NOT_INCREMENTALLY [2025-04-13 17:26:08,246 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-04-13 17:26:08,273 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 126 statements into 1 equivalence classes. [2025-04-13 17:26:08,308 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 126 of 126 statements. [2025-04-13 17:26:08,308 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-04-13 17:26:08,309 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-04-13 17:26:10,040 INFO L134 CoverageAnalysis]: Checked inductivity of 1102 backedges. 0 proven. 1102 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-04-13 17:26:10,041 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-04-13 17:26:10,041 INFO L324 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1657167440] [2025-04-13 17:26:10,041 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1657167440] provided 0 perfect and 1 imperfect interpolant sequences [2025-04-13 17:26:10,041 INFO L324 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [16132780] [2025-04-13 17:26:10,041 INFO L95 rtionOrderModulation]: Changing assertion order to NOT_INCREMENTALLY [2025-04-13 17:26:10,041 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-04-13 17:26:10,041 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2025-04-13 17:26:10,043 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-04-13 17:26:10,044 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-04-13 17:26:10,160 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 126 statements into 1 equivalence classes. [2025-04-13 17:26:10,196 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 126 of 126 statements. [2025-04-13 17:26:10,196 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-04-13 17:26:10,196 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-04-13 17:26:10,201 INFO L256 TraceCheckSpWp]: Trace formula consists of 398 conjuncts, 83 conjuncts are in the unsatisfiable core [2025-04-13 17:26:10,203 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-04-13 17:26:10,400 INFO L134 CoverageAnalysis]: Checked inductivity of 1102 backedges. 0 proven. 1102 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-04-13 17:26:10,400 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2025-04-13 17:26:11,724 INFO L134 CoverageAnalysis]: Checked inductivity of 1102 backedges. 0 proven. 1102 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-04-13 17:26:11,724 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [16132780] provided 0 perfect and 2 imperfect interpolant sequences [2025-04-13 17:26:11,724 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2025-04-13 17:26:11,724 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [61, 61, 61] total 64 [2025-04-13 17:26:11,724 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [902360893] [2025-04-13 17:26:11,724 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2025-04-13 17:26:11,725 INFO L562 AbstractCegarLoop]: INTERPOLANT automaton has 66 states [2025-04-13 17:26:11,725 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-04-13 17:26:11,725 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 66 interpolants. [2025-04-13 17:26:11,726 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=1221, Invalid=3069, Unknown=0, NotChecked=0, Total=4290 [2025-04-13 17:26:11,727 INFO L87 Difference]: Start difference. First operand 3448 states and 6892 transitions. Second operand has 66 states, 65 states have (on average 2.1076923076923078) internal successors, (137), 65 states have internal predecessors, (137), 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-04-13 17:27:05,662 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-04-13 17:27:05,662 INFO L93 Difference]: Finished difference Result 253042 states and 506076 transitions. [2025-04-13 17:27:05,663 INFO L140 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 713 states. [2025-04-13 17:27:05,663 INFO L79 Accepts]: Start accepts. Automaton has has 66 states, 65 states have (on average 2.1076923076923078) internal successors, (137), 65 states have internal predecessors, (137), 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 126 [2025-04-13 17:27:05,663 INFO L85 Accepts]: Finished accepts. some prefix is accepted. [2025-04-13 17:27:06,389 INFO L225 Difference]: With dead ends: 253042 [2025-04-13 17:27:06,390 INFO L226 Difference]: Without dead ends: 253001 [2025-04-13 17:27:06,520 INFO L436 NwaCegarLoop]: 0 DeclaredPredicates, 980 GetRequests, 187 SyntacticMatches, 79 SemanticMatches, 714 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 217081 ImplicationChecksByTransitivity, 46.6s TimeCoverageRelationStatistics Valid=154793, Invalid=357147, Unknown=0, NotChecked=0, Total=511940 [2025-04-13 17:27:06,520 INFO L437 NwaCegarLoop]: 0 mSDtfsCounter, 13299 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 1157 mSolverCounterSat, 62 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 13299 SdHoareTripleChecker+Valid, 0 SdHoareTripleChecker+Invalid, 1219 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 62 IncrementalHoareTripleChecker+Valid, 1157 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.6s IncrementalHoareTripleChecker+Time [2025-04-13 17:27:06,521 INFO L438 NwaCegarLoop]: SdHoareTripleChecker [13299 Valid, 0 Invalid, 1219 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [62 Valid, 1157 Invalid, 0 Unknown, 0 Unchecked, 0.6s Time] [2025-04-13 17:27:06,722 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 253001 states. [2025-04-13 17:27:08,416 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 253001 to 6900. [2025-04-13 17:27:08,428 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 6900 states, 6899 states have (on average 2.071314683287433) internal successors, (14290), 6899 states have internal predecessors, (14290), 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-04-13 17:27:08,440 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6900 states to 6900 states and 14290 transitions. [2025-04-13 17:27:08,574 INFO L79 Accepts]: Start accepts. Automaton has 6900 states and 14290 transitions. Word has length 126 [2025-04-13 17:27:08,574 INFO L85 Accepts]: Finished accepts. word is rejected. [2025-04-13 17:27:08,575 INFO L485 AbstractCegarLoop]: Abstraction has 6900 states and 14290 transitions. [2025-04-13 17:27:08,575 INFO L486 AbstractCegarLoop]: INTERPOLANT automaton has has 66 states, 65 states have (on average 2.1076923076923078) internal successors, (137), 65 states have internal predecessors, (137), 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-04-13 17:27:08,575 INFO L278 IsEmpty]: Start isEmpty. Operand 6900 states and 14290 transitions. [2025-04-13 17:27:08,587 INFO L284 IsEmpty]: Finished isEmpty. Found accepting run of length 127 [2025-04-13 17:27:08,587 INFO L210 NwaCegarLoop]: Found error trace [2025-04-13 17:27:08,587 INFO L218 NwaCegarLoop]: trace histogram [20, 20, 20, 20, 19, 19, 1, 1, 1, 1, 1, 1, 1, 1] [2025-04-13 17:27:08,597 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Ended with exit code 0 [2025-04-13 17:27:08,791 WARN L466 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9,8 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-04-13 17:27:08,791 INFO L403 AbstractCegarLoop]: === Iteration 11 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2025-04-13 17:27:08,791 INFO L155 PredicateUnifier]: Initialized classic predicate unifier [2025-04-13 17:27:08,792 INFO L85 PathProgramCache]: Analyzing trace with hash -200817998, now seen corresponding path program 8 times [2025-04-13 17:27:08,792 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-04-13 17:27:08,792 INFO L324 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [760345930] [2025-04-13 17:27:08,792 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2025-04-13 17:27:08,792 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-04-13 17:27:08,819 INFO L108 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 partitioned 126 statements into 2 equivalence classes. [2025-04-13 17:27:08,854 INFO L111 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) and asserted 126 of 126 statements. [2025-04-13 17:27:08,855 INFO L114 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2025-04-13 17:27:08,855 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-04-13 17:27:10,621 INFO L134 CoverageAnalysis]: Checked inductivity of 1065 backedges. 0 proven. 1065 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-04-13 17:27:10,621 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-04-13 17:27:10,621 INFO L324 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [760345930] [2025-04-13 17:27:10,622 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [760345930] provided 0 perfect and 1 imperfect interpolant sequences [2025-04-13 17:27:10,622 INFO L324 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [367316979] [2025-04-13 17:27:10,622 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2025-04-13 17:27:10,622 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-04-13 17:27:10,622 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2025-04-13 17:27:10,624 INFO L229 MonitoredProcess]: Starting monitored process 9 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2025-04-13 17:27:10,624 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Waiting until timeout for monitored process [2025-04-13 17:27:10,731 INFO L108 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 partitioned 126 statements into 2 equivalence classes. [2025-04-13 17:27:10,767 INFO L111 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) and asserted 126 of 126 statements. [2025-04-13 17:27:10,767 INFO L114 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2025-04-13 17:27:10,767 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-04-13 17:27:10,770 INFO L256 TraceCheckSpWp]: Trace formula consists of 398 conjuncts, 83 conjuncts are in the unsatisfiable core [2025-04-13 17:27:10,772 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-04-13 17:27:10,907 INFO L134 CoverageAnalysis]: Checked inductivity of 1065 backedges. 0 proven. 1065 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-04-13 17:27:10,907 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2025-04-13 17:27:12,044 INFO L134 CoverageAnalysis]: Checked inductivity of 1065 backedges. 0 proven. 1065 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-04-13 17:27:12,045 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [367316979] provided 0 perfect and 2 imperfect interpolant sequences [2025-04-13 17:27:12,045 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2025-04-13 17:27:12,045 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [62, 62, 62] total 65 [2025-04-13 17:27:12,045 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1467617858] [2025-04-13 17:27:12,045 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2025-04-13 17:27:12,045 INFO L562 AbstractCegarLoop]: INTERPOLANT automaton has 67 states [2025-04-13 17:27:12,045 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-04-13 17:27:12,046 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 67 interpolants. [2025-04-13 17:27:12,046 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=1245, Invalid=3177, Unknown=0, NotChecked=0, Total=4422 [2025-04-13 17:27:12,047 INFO L87 Difference]: Start difference. First operand 6900 states and 14290 transitions. Second operand has 67 states, 66 states have (on average 2.0454545454545454) internal successors, (135), 66 states have internal predecessors, (135), 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-04-13 17:28:05,543 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-04-13 17:28:05,544 INFO L93 Difference]: Finished difference Result 265207 states and 531999 transitions. [2025-04-13 17:28:05,544 INFO L140 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 734 states. [2025-04-13 17:28:05,544 INFO L79 Accepts]: Start accepts. Automaton has has 67 states, 66 states have (on average 2.0454545454545454) internal successors, (135), 66 states have internal predecessors, (135), 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 126 [2025-04-13 17:28:05,545 INFO L85 Accepts]: Finished accepts. some prefix is accepted. [2025-04-13 17:28:06,144 INFO L225 Difference]: With dead ends: 265207 [2025-04-13 17:28:06,144 INFO L226 Difference]: Without dead ends: 265168 [2025-04-13 17:28:06,282 INFO L436 NwaCegarLoop]: 0 DeclaredPredicates, 1000 GetRequests, 186 SyntacticMatches, 79 SemanticMatches, 735 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 245404 ImplicationChecksByTransitivity, 44.6s TimeCoverageRelationStatistics Valid=164957, Invalid=377475, Unknown=0, NotChecked=0, Total=542432 [2025-04-13 17:28:06,283 INFO L437 NwaCegarLoop]: 0 mSDtfsCounter, 13119 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 1388 mSolverCounterSat, 85 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 13119 SdHoareTripleChecker+Valid, 0 SdHoareTripleChecker+Invalid, 1473 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 85 IncrementalHoareTripleChecker+Valid, 1388 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.7s IncrementalHoareTripleChecker+Time [2025-04-13 17:28:06,283 INFO L438 NwaCegarLoop]: SdHoareTripleChecker [13119 Valid, 0 Invalid, 1473 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [85 Valid, 1388 Invalid, 0 Unknown, 0 Unchecked, 0.7s Time] [2025-04-13 17:28:06,488 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 265168 states. [2025-04-13 17:28:08,122 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 265168 to 9804. [2025-04-13 17:28:08,136 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 9804 states, 9803 states have (on average 2.0579414464959704) internal successors, (20174), 9803 states have internal predecessors, (20174), 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-04-13 17:28:08,149 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9804 states to 9804 states and 20174 transitions. [2025-04-13 17:28:08,308 INFO L79 Accepts]: Start accepts. Automaton has 9804 states and 20174 transitions. Word has length 126 [2025-04-13 17:28:08,309 INFO L85 Accepts]: Finished accepts. word is rejected. [2025-04-13 17:28:08,309 INFO L485 AbstractCegarLoop]: Abstraction has 9804 states and 20174 transitions. [2025-04-13 17:28:08,309 INFO L486 AbstractCegarLoop]: INTERPOLANT automaton has has 67 states, 66 states have (on average 2.0454545454545454) internal successors, (135), 66 states have internal predecessors, (135), 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-04-13 17:28:08,309 INFO L278 IsEmpty]: Start isEmpty. Operand 9804 states and 20174 transitions. [2025-04-13 17:28:08,327 INFO L284 IsEmpty]: Finished isEmpty. Found accepting run of length 127 [2025-04-13 17:28:08,327 INFO L210 NwaCegarLoop]: Found error trace [2025-04-13 17:28:08,328 INFO L218 NwaCegarLoop]: trace histogram [20, 20, 20, 20, 19, 19, 1, 1, 1, 1, 1, 1, 1, 1] [2025-04-13 17:28:08,336 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Ended with exit code 0 [2025-04-13 17:28:08,528 WARN L466 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 9 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable10 [2025-04-13 17:28:08,529 INFO L403 AbstractCegarLoop]: === Iteration 12 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2025-04-13 17:28:08,529 INFO L155 PredicateUnifier]: Initialized classic predicate unifier [2025-04-13 17:28:08,529 INFO L85 PathProgramCache]: Analyzing trace with hash 772827694, now seen corresponding path program 9 times [2025-04-13 17:28:08,529 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-04-13 17:28:08,529 INFO L324 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [949545367] [2025-04-13 17:28:08,529 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2025-04-13 17:28:08,529 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-04-13 17:28:08,542 INFO L108 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST2 partitioned 126 statements into 20 equivalence classes. [2025-04-13 17:28:08,584 INFO L111 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST2 issued 20 check-sat command(s) and asserted 126 of 126 statements. [2025-04-13 17:28:08,584 INFO L114 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST2 issued 20 check-sat command(s) [2025-04-13 17:28:08,584 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-04-13 17:28:10,743 INFO L134 CoverageAnalysis]: Checked inductivity of 1070 backedges. 0 proven. 1070 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-04-13 17:28:10,744 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-04-13 17:28:10,745 INFO L324 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [949545367] [2025-04-13 17:28:10,745 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [949545367] provided 0 perfect and 1 imperfect interpolant sequences [2025-04-13 17:28:10,745 INFO L324 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1218713973] [2025-04-13 17:28:10,745 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2025-04-13 17:28:10,745 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-04-13 17:28:10,745 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2025-04-13 17:28:10,752 INFO L229 MonitoredProcess]: Starting monitored process 10 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2025-04-13 17:28:10,754 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Waiting until timeout for monitored process [2025-04-13 17:28:10,867 INFO L108 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST2 partitioned 126 statements into 20 equivalence classes. [2025-04-13 17:28:10,932 INFO L111 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST2 issued 20 check-sat command(s) and asserted 126 of 126 statements. [2025-04-13 17:28:10,933 INFO L114 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST2 issued 20 check-sat command(s) [2025-04-13 17:28:10,933 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-04-13 17:28:10,935 INFO L256 TraceCheckSpWp]: Trace formula consists of 398 conjuncts, 86 conjuncts are in the unsatisfiable core [2025-04-13 17:28:10,937 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-04-13 17:28:11,058 INFO L134 CoverageAnalysis]: Checked inductivity of 1070 backedges. 0 proven. 1070 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-04-13 17:28:11,059 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2025-04-13 17:28:12,193 INFO L134 CoverageAnalysis]: Checked inductivity of 1070 backedges. 0 proven. 1070 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-04-13 17:28:12,193 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1218713973] provided 0 perfect and 2 imperfect interpolant sequences [2025-04-13 17:28:12,193 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2025-04-13 17:28:12,193 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [62, 62, 62] total 65 [2025-04-13 17:28:12,194 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [137114523] [2025-04-13 17:28:12,194 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2025-04-13 17:28:12,194 INFO L562 AbstractCegarLoop]: INTERPOLANT automaton has 67 states [2025-04-13 17:28:12,194 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-04-13 17:28:12,195 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 67 interpolants. [2025-04-13 17:28:12,195 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=1245, Invalid=3177, Unknown=0, NotChecked=0, Total=4422 [2025-04-13 17:28:12,195 INFO L87 Difference]: Start difference. First operand 9804 states and 20174 transitions. Second operand has 67 states, 66 states have (on average 2.0757575757575757) internal successors, (137), 66 states have internal predecessors, (137), 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-04-13 17:29:07,202 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-04-13 17:29:07,203 INFO L93 Difference]: Finished difference Result 265455 states and 534051 transitions. [2025-04-13 17:29:07,203 INFO L140 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 734 states. [2025-04-13 17:29:07,203 INFO L79 Accepts]: Start accepts. Automaton has has 67 states, 66 states have (on average 2.0757575757575757) internal successors, (137), 66 states have internal predecessors, (137), 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 126 [2025-04-13 17:29:07,203 INFO L85 Accepts]: Finished accepts. some prefix is accepted. [2025-04-13 17:29:08,111 INFO L225 Difference]: With dead ends: 265455 [2025-04-13 17:29:08,111 INFO L226 Difference]: Without dead ends: 265418 [2025-04-13 17:29:08,204 INFO L436 NwaCegarLoop]: 0 DeclaredPredicates, 1000 GetRequests, 186 SyntacticMatches, 79 SemanticMatches, 735 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 236964 ImplicationChecksByTransitivity, 46.5s TimeCoverageRelationStatistics Valid=164957, Invalid=377475, Unknown=0, NotChecked=0, Total=542432 [2025-04-13 17:29:08,205 INFO L437 NwaCegarLoop]: 0 mSDtfsCounter, 9794 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 1372 mSolverCounterSat, 86 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 9794 SdHoareTripleChecker+Valid, 0 SdHoareTripleChecker+Invalid, 1458 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 86 IncrementalHoareTripleChecker+Valid, 1372 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.6s IncrementalHoareTripleChecker+Time [2025-04-13 17:29:08,205 INFO L438 NwaCegarLoop]: SdHoareTripleChecker [9794 Valid, 0 Invalid, 1458 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [86 Valid, 1372 Invalid, 0 Unknown, 0 Unchecked, 0.6s Time] [2025-04-13 17:29:08,362 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 265418 states. [2025-04-13 17:29:09,844 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 265418 to 10030. [2025-04-13 17:29:09,858 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 10030 states, 10029 states have (on average 2.0572340213381195) internal successors, (20632), 10029 states have internal predecessors, (20632), 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-04-13 17:29:09,872 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 10030 states to 10030 states and 20632 transitions. [2025-04-13 17:29:10,045 INFO L79 Accepts]: Start accepts. Automaton has 10030 states and 20632 transitions. Word has length 126 [2025-04-13 17:29:10,046 INFO L85 Accepts]: Finished accepts. word is rejected. [2025-04-13 17:29:10,046 INFO L485 AbstractCegarLoop]: Abstraction has 10030 states and 20632 transitions. [2025-04-13 17:29:10,047 INFO L486 AbstractCegarLoop]: INTERPOLANT automaton has has 67 states, 66 states have (on average 2.0757575757575757) internal successors, (137), 66 states have internal predecessors, (137), 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-04-13 17:29:10,047 INFO L278 IsEmpty]: Start isEmpty. Operand 10030 states and 20632 transitions. [2025-04-13 17:29:10,058 INFO L284 IsEmpty]: Finished isEmpty. Found accepting run of length 127 [2025-04-13 17:29:10,059 INFO L210 NwaCegarLoop]: Found error trace [2025-04-13 17:29:10,059 INFO L218 NwaCegarLoop]: trace histogram [20, 20, 20, 20, 19, 19, 1, 1, 1, 1, 1, 1, 1, 1] [2025-04-13 17:29:10,066 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Ended with exit code 0 [2025-04-13 17:29:10,259 WARN L466 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11,10 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-04-13 17:29:10,259 INFO L403 AbstractCegarLoop]: === Iteration 13 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2025-04-13 17:29:10,260 INFO L155 PredicateUnifier]: Initialized classic predicate unifier [2025-04-13 17:29:10,260 INFO L85 PathProgramCache]: Analyzing trace with hash -464838094, now seen corresponding path program 10 times [2025-04-13 17:29:10,260 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-04-13 17:29:10,260 INFO L324 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2109968158] [2025-04-13 17:29:10,260 INFO L95 rtionOrderModulation]: Changing assertion order to TERMS_WITH_SMALL_CONSTANTS_FIRST [2025-04-13 17:29:10,260 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-04-13 17:29:10,297 INFO L108 AnnotateAndAsserter]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST partitioned 126 statements into 2 equivalence classes. [2025-04-13 17:29:10,331 INFO L111 AnnotateAndAsserter]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 2 check-sat command(s) and asserted 126 of 126 statements. [2025-04-13 17:29:10,331 INFO L114 AnnotateAndAsserter]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 2 check-sat command(s) [2025-04-13 17:29:10,331 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-04-13 17:29:11,943 INFO L134 CoverageAnalysis]: Checked inductivity of 1041 backedges. 0 proven. 1041 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-04-13 17:29:11,943 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-04-13 17:29:11,943 INFO L324 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2109968158] [2025-04-13 17:29:11,943 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2109968158] provided 0 perfect and 1 imperfect interpolant sequences [2025-04-13 17:29:11,943 INFO L324 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [664685031] [2025-04-13 17:29:11,944 INFO L95 rtionOrderModulation]: Changing assertion order to TERMS_WITH_SMALL_CONSTANTS_FIRST [2025-04-13 17:29:11,944 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-04-13 17:29:11,944 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2025-04-13 17:29:11,946 INFO L229 MonitoredProcess]: Starting monitored process 11 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2025-04-13 17:29:11,947 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Waiting until timeout for monitored process [2025-04-13 17:29:12,055 INFO L108 AnnotateAndAsserter]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST partitioned 126 statements into 2 equivalence classes. [2025-04-13 17:29:12,085 INFO L111 AnnotateAndAsserter]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 2 check-sat command(s) and asserted 126 of 126 statements. [2025-04-13 17:29:12,085 INFO L114 AnnotateAndAsserter]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 2 check-sat command(s) [2025-04-13 17:29:12,085 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-04-13 17:29:12,087 INFO L256 TraceCheckSpWp]: Trace formula consists of 398 conjuncts, 83 conjuncts are in the unsatisfiable core [2025-04-13 17:29:12,089 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-04-13 17:29:12,205 INFO L134 CoverageAnalysis]: Checked inductivity of 1041 backedges. 0 proven. 1041 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-04-13 17:29:12,205 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2025-04-13 17:29:13,271 INFO L134 CoverageAnalysis]: Checked inductivity of 1041 backedges. 0 proven. 1041 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-04-13 17:29:13,271 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [664685031] provided 0 perfect and 2 imperfect interpolant sequences [2025-04-13 17:29:13,271 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2025-04-13 17:29:13,271 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [62, 62, 62] total 64 [2025-04-13 17:29:13,271 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [266208955] [2025-04-13 17:29:13,271 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2025-04-13 17:29:13,271 INFO L562 AbstractCegarLoop]: INTERPOLANT automaton has 66 states [2025-04-13 17:29:13,272 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-04-13 17:29:13,272 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 66 interpolants. [2025-04-13 17:29:13,273 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=1243, Invalid=3047, Unknown=0, NotChecked=0, Total=4290 [2025-04-13 17:29:13,273 INFO L87 Difference]: Start difference. First operand 10030 states and 20632 transitions. Second operand has 66 states, 65 states have (on average 2.0307692307692307) internal successors, (132), 65 states have internal predecessors, (132), 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-04-13 17:30:05,441 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-04-13 17:30:05,442 INFO L93 Difference]: Finished difference Result 266636 states and 536795 transitions. [2025-04-13 17:30:05,442 INFO L140 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 734 states. [2025-04-13 17:30:05,442 INFO L79 Accepts]: Start accepts. Automaton has has 66 states, 65 states have (on average 2.0307692307692307) internal successors, (132), 65 states have internal predecessors, (132), 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 126 [2025-04-13 17:30:05,443 INFO L85 Accepts]: Finished accepts. some prefix is accepted. [2025-04-13 17:30:06,012 INFO L225 Difference]: With dead ends: 266636 [2025-04-13 17:30:06,013 INFO L226 Difference]: Without dead ends: 266601 [2025-04-13 17:30:06,132 INFO L436 NwaCegarLoop]: 0 DeclaredPredicates, 999 GetRequests, 187 SyntacticMatches, 79 SemanticMatches, 733 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 250002 ImplicationChecksByTransitivity, 43.1s TimeCoverageRelationStatistics Valid=164848, Invalid=374642, Unknown=0, NotChecked=0, Total=539490 [2025-04-13 17:30:06,133 INFO L437 NwaCegarLoop]: 0 mSDtfsCounter, 9956 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 1435 mSolverCounterSat, 93 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 9956 SdHoareTripleChecker+Valid, 0 SdHoareTripleChecker+Invalid, 1528 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 93 IncrementalHoareTripleChecker+Valid, 1435 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.7s IncrementalHoareTripleChecker+Time [2025-04-13 17:30:06,133 INFO L438 NwaCegarLoop]: SdHoareTripleChecker [9956 Valid, 0 Invalid, 1528 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [93 Valid, 1435 Invalid, 0 Unknown, 0 Unchecked, 0.7s Time] [2025-04-13 17:30:06,309 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 266601 states. [2025-04-13 17:30:07,857 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 266601 to 10170. [2025-04-13 17:30:07,870 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 10170 states, 10169 states have (on average 2.0568394139050055) internal successors, (20916), 10169 states have internal predecessors, (20916), 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-04-13 17:30:07,885 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 10170 states to 10170 states and 20916 transitions. [2025-04-13 17:30:08,024 INFO L79 Accepts]: Start accepts. Automaton has 10170 states and 20916 transitions. Word has length 126 [2025-04-13 17:30:08,025 INFO L85 Accepts]: Finished accepts. word is rejected. [2025-04-13 17:30:08,025 INFO L485 AbstractCegarLoop]: Abstraction has 10170 states and 20916 transitions. [2025-04-13 17:30:08,025 INFO L486 AbstractCegarLoop]: INTERPOLANT automaton has has 66 states, 65 states have (on average 2.0307692307692307) internal successors, (132), 65 states have internal predecessors, (132), 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-04-13 17:30:08,025 INFO L278 IsEmpty]: Start isEmpty. Operand 10170 states and 20916 transitions. [2025-04-13 17:30:08,039 INFO L284 IsEmpty]: Finished isEmpty. Found accepting run of length 127 [2025-04-13 17:30:08,039 INFO L210 NwaCegarLoop]: Found error trace [2025-04-13 17:30:08,039 INFO L218 NwaCegarLoop]: trace histogram [20, 20, 20, 20, 19, 19, 1, 1, 1, 1, 1, 1, 1, 1] [2025-04-13 17:30:08,047 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Forceful destruction successful, exit code 0 [2025-04-13 17:30:08,243 WARN L466 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 11 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable12 [2025-04-13 17:30:08,243 INFO L403 AbstractCegarLoop]: === Iteration 14 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2025-04-13 17:30:08,243 INFO L155 PredicateUnifier]: Initialized classic predicate unifier [2025-04-13 17:30:08,244 INFO L85 PathProgramCache]: Analyzing trace with hash -291133010, now seen corresponding path program 11 times [2025-04-13 17:30:08,244 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-04-13 17:30:08,244 INFO L324 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1029441354] [2025-04-13 17:30:08,244 INFO L95 rtionOrderModulation]: Changing assertion order to INSIDE_LOOP_FIRST1 [2025-04-13 17:30:08,244 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-04-13 17:30:08,256 INFO L108 AnnotateAndAsserter]: Assert order INSIDE_LOOP_FIRST1 partitioned 126 statements into 20 equivalence classes. [2025-04-13 17:30:08,270 INFO L111 AnnotateAndAsserter]: Assert order INSIDE_LOOP_FIRST1 issued 20 check-sat command(s) and asserted 126 of 126 statements. [2025-04-13 17:30:08,271 INFO L114 AnnotateAndAsserter]: Assert order INSIDE_LOOP_FIRST1 issued 20 check-sat command(s) [2025-04-13 17:30:08,271 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-04-13 17:30:09,730 INFO L134 CoverageAnalysis]: Checked inductivity of 1054 backedges. 0 proven. 1054 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-04-13 17:30:09,730 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-04-13 17:30:09,731 INFO L324 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1029441354] [2025-04-13 17:30:09,731 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1029441354] provided 0 perfect and 1 imperfect interpolant sequences [2025-04-13 17:30:09,731 INFO L324 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1931699703] [2025-04-13 17:30:09,731 INFO L95 rtionOrderModulation]: Changing assertion order to INSIDE_LOOP_FIRST1 [2025-04-13 17:30:09,731 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-04-13 17:30:09,731 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2025-04-13 17:30:09,733 INFO L229 MonitoredProcess]: Starting monitored process 12 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2025-04-13 17:30:09,734 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (12)] Waiting until timeout for monitored process [2025-04-13 17:30:09,848 INFO L108 AnnotateAndAsserter]: Assert order INSIDE_LOOP_FIRST1 partitioned 126 statements into 20 equivalence classes. [2025-04-13 17:30:09,881 INFO L111 AnnotateAndAsserter]: Assert order INSIDE_LOOP_FIRST1 issued 20 check-sat command(s) and asserted 126 of 126 statements. [2025-04-13 17:30:09,881 INFO L114 AnnotateAndAsserter]: Assert order INSIDE_LOOP_FIRST1 issued 20 check-sat command(s) [2025-04-13 17:30:09,882 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-04-13 17:30:09,884 INFO L256 TraceCheckSpWp]: Trace formula consists of 398 conjuncts, 83 conjuncts are in the unsatisfiable core [2025-04-13 17:30:09,886 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-04-13 17:30:10,008 INFO L134 CoverageAnalysis]: Checked inductivity of 1054 backedges. 0 proven. 1054 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-04-13 17:30:10,008 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2025-04-13 17:30:11,079 INFO L134 CoverageAnalysis]: Checked inductivity of 1054 backedges. 0 proven. 1054 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-04-13 17:30:11,079 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1931699703] provided 0 perfect and 2 imperfect interpolant sequences [2025-04-13 17:30:11,079 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2025-04-13 17:30:11,079 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [62, 62, 62] total 65 [2025-04-13 17:30:11,079 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1022140923] [2025-04-13 17:30:11,079 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2025-04-13 17:30:11,080 INFO L562 AbstractCegarLoop]: INTERPOLANT automaton has 67 states [2025-04-13 17:30:11,080 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-04-13 17:30:11,080 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 67 interpolants. [2025-04-13 17:30:11,081 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=1245, Invalid=3177, Unknown=0, NotChecked=0, Total=4422 [2025-04-13 17:30:11,081 INFO L87 Difference]: Start difference. First operand 10170 states and 20916 transitions. Second operand has 67 states, 66 states have (on average 2.0757575757575757) internal successors, (137), 66 states have internal predecessors, (137), 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-04-13 17:31:07,340 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-04-13 17:31:07,341 INFO L93 Difference]: Finished difference Result 267617 states and 539097 transitions. [2025-04-13 17:31:07,341 INFO L140 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 734 states. [2025-04-13 17:31:07,341 INFO L79 Accepts]: Start accepts. Automaton has has 67 states, 66 states have (on average 2.0757575757575757) internal successors, (137), 66 states have internal predecessors, (137), 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 126 [2025-04-13 17:31:07,341 INFO L85 Accepts]: Finished accepts. some prefix is accepted. [2025-04-13 17:31:08,032 INFO L225 Difference]: With dead ends: 267617 [2025-04-13 17:31:08,032 INFO L226 Difference]: Without dead ends: 267584 [2025-04-13 17:31:08,162 INFO L436 NwaCegarLoop]: 0 DeclaredPredicates, 1000 GetRequests, 186 SyntacticMatches, 79 SemanticMatches, 735 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 235640 ImplicationChecksByTransitivity, 46.5s TimeCoverageRelationStatistics Valid=164957, Invalid=377475, Unknown=0, NotChecked=0, Total=542432 [2025-04-13 17:31:08,163 INFO L437 NwaCegarLoop]: 0 mSDtfsCounter, 11906 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 1288 mSolverCounterSat, 95 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 11906 SdHoareTripleChecker+Valid, 0 SdHoareTripleChecker+Invalid, 1383 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 95 IncrementalHoareTripleChecker+Valid, 1288 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.6s IncrementalHoareTripleChecker+Time [2025-04-13 17:31:08,163 INFO L438 NwaCegarLoop]: SdHoareTripleChecker [11906 Valid, 0 Invalid, 1383 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [95 Valid, 1288 Invalid, 0 Unknown, 0 Unchecked, 0.6s Time] [2025-04-13 17:31:08,368 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 267584 states. [2025-04-13 17:31:09,862 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 267584 to 10302. [2025-04-13 17:31:09,876 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 10302 states, 10301 states have (on average 2.0564993689933018) internal successors, (21184), 10301 states have internal predecessors, (21184), 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-04-13 17:31:09,891 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 10302 states to 10302 states and 21184 transitions. [2025-04-13 17:31:10,048 INFO L79 Accepts]: Start accepts. Automaton has 10302 states and 21184 transitions. Word has length 126 [2025-04-13 17:31:10,049 INFO L85 Accepts]: Finished accepts. word is rejected. [2025-04-13 17:31:10,049 INFO L485 AbstractCegarLoop]: Abstraction has 10302 states and 21184 transitions. [2025-04-13 17:31:10,049 INFO L486 AbstractCegarLoop]: INTERPOLANT automaton has has 67 states, 66 states have (on average 2.0757575757575757) internal successors, (137), 66 states have internal predecessors, (137), 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-04-13 17:31:10,049 INFO L278 IsEmpty]: Start isEmpty. Operand 10302 states and 21184 transitions. [2025-04-13 17:31:10,062 INFO L284 IsEmpty]: Finished isEmpty. Found accepting run of length 127 [2025-04-13 17:31:10,062 INFO L210 NwaCegarLoop]: Found error trace [2025-04-13 17:31:10,062 INFO L218 NwaCegarLoop]: trace histogram [20, 20, 20, 20, 19, 19, 1, 1, 1, 1, 1, 1, 1, 1] [2025-04-13 17:31:10,069 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (12)] Ended with exit code 0 [2025-04-13 17:31:10,263 WARN L466 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 12 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable13 [2025-04-13 17:31:10,263 INFO L403 AbstractCegarLoop]: === Iteration 15 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2025-04-13 17:31:10,264 INFO L155 PredicateUnifier]: Initialized classic predicate unifier [2025-04-13 17:31:10,264 INFO L85 PathProgramCache]: Analyzing trace with hash 539640242, now seen corresponding path program 12 times [2025-04-13 17:31:10,264 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-04-13 17:31:10,264 INFO L324 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [585481632] [2025-04-13 17:31:10,264 INFO L95 rtionOrderModulation]: Changing assertion order to MIX_INSIDE_OUTSIDE [2025-04-13 17:31:10,264 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-04-13 17:31:10,277 INFO L108 AnnotateAndAsserter]: Assert order MIX_INSIDE_OUTSIDE partitioned 126 statements into 20 equivalence classes. [2025-04-13 17:31:10,307 INFO L111 AnnotateAndAsserter]: Assert order MIX_INSIDE_OUTSIDE issued 20 check-sat command(s) and asserted 126 of 126 statements. [2025-04-13 17:31:10,308 INFO L114 AnnotateAndAsserter]: Assert order MIX_INSIDE_OUTSIDE issued 20 check-sat command(s) [2025-04-13 17:31:10,308 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-04-13 17:31:11,782 INFO L134 CoverageAnalysis]: Checked inductivity of 1033 backedges. 0 proven. 1033 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-04-13 17:31:11,782 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-04-13 17:31:11,783 INFO L324 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [585481632] [2025-04-13 17:31:11,783 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [585481632] provided 0 perfect and 1 imperfect interpolant sequences [2025-04-13 17:31:11,783 INFO L324 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [769710874] [2025-04-13 17:31:11,783 INFO L95 rtionOrderModulation]: Changing assertion order to MIX_INSIDE_OUTSIDE [2025-04-13 17:31:11,783 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-04-13 17:31:11,783 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2025-04-13 17:31:11,785 INFO L229 MonitoredProcess]: Starting monitored process 13 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2025-04-13 17:31:11,785 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (13)] Waiting until timeout for monitored process [2025-04-13 17:31:11,903 INFO L108 AnnotateAndAsserter]: Assert order MIX_INSIDE_OUTSIDE partitioned 126 statements into 20 equivalence classes. [2025-04-13 17:31:11,964 INFO L111 AnnotateAndAsserter]: Assert order MIX_INSIDE_OUTSIDE issued 20 check-sat command(s) and asserted 126 of 126 statements. [2025-04-13 17:31:11,964 INFO L114 AnnotateAndAsserter]: Assert order MIX_INSIDE_OUTSIDE issued 20 check-sat command(s) [2025-04-13 17:31:11,964 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-04-13 17:31:11,966 INFO L256 TraceCheckSpWp]: Trace formula consists of 398 conjuncts, 86 conjuncts are in the unsatisfiable core [2025-04-13 17:31:11,968 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-04-13 17:31:12,101 INFO L134 CoverageAnalysis]: Checked inductivity of 1033 backedges. 0 proven. 1033 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-04-13 17:31:12,102 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2025-04-13 17:31:13,474 INFO L134 CoverageAnalysis]: Checked inductivity of 1033 backedges. 0 proven. 1033 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-04-13 17:31:13,475 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [769710874] provided 0 perfect and 2 imperfect interpolant sequences [2025-04-13 17:31:13,475 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2025-04-13 17:31:13,475 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [62, 62, 62] total 65 [2025-04-13 17:31:13,475 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [225835159] [2025-04-13 17:31:13,475 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2025-04-13 17:31:13,475 INFO L562 AbstractCegarLoop]: INTERPOLANT automaton has 67 states [2025-04-13 17:31:13,475 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-04-13 17:31:13,476 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 67 interpolants. [2025-04-13 17:31:13,476 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=1245, Invalid=3177, Unknown=0, NotChecked=0, Total=4422 [2025-04-13 17:31:13,476 INFO L87 Difference]: Start difference. First operand 10302 states and 21184 transitions. Second operand has 67 states, 66 states have (on average 2.0454545454545454) internal successors, (135), 66 states have internal predecessors, (135), 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-04-13 17:32:05,025 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-04-13 17:32:05,025 INFO L93 Difference]: Finished difference Result 268393 states and 540947 transitions. [2025-04-13 17:32:05,026 INFO L140 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 734 states. [2025-04-13 17:32:05,026 INFO L79 Accepts]: Start accepts. Automaton has has 67 states, 66 states have (on average 2.0454545454545454) internal successors, (135), 66 states have internal predecessors, (135), 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 126 [2025-04-13 17:32:05,026 INFO L85 Accepts]: Finished accepts. some prefix is accepted. [2025-04-13 17:32:05,674 INFO L225 Difference]: With dead ends: 268393 [2025-04-13 17:32:05,674 INFO L226 Difference]: Without dead ends: 268362 [2025-04-13 17:32:05,801 INFO L436 NwaCegarLoop]: 0 DeclaredPredicates, 1000 GetRequests, 186 SyntacticMatches, 79 SemanticMatches, 735 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 249628 ImplicationChecksByTransitivity, 42.9s TimeCoverageRelationStatistics Valid=164957, Invalid=377475, Unknown=0, NotChecked=0, Total=542432 [2025-04-13 17:32:05,801 INFO L437 NwaCegarLoop]: 0 mSDtfsCounter, 15594 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 1296 mSolverCounterSat, 103 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 15594 SdHoareTripleChecker+Valid, 0 SdHoareTripleChecker+Invalid, 1399 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 103 IncrementalHoareTripleChecker+Valid, 1296 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.6s IncrementalHoareTripleChecker+Time [2025-04-13 17:32:05,802 INFO L438 NwaCegarLoop]: SdHoareTripleChecker [15594 Valid, 0 Invalid, 1399 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [103 Valid, 1296 Invalid, 0 Unknown, 0 Unchecked, 0.6s Time] [2025-04-13 17:32:05,987 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 268362 states. [2025-04-13 17:32:07,785 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 268362 to 10426. [2025-04-13 17:32:07,799 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 10426 states, 10425 states have (on average 2.05621103117506) internal successors, (21436), 10425 states have internal predecessors, (21436), 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-04-13 17:32:07,816 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 10426 states to 10426 states and 21436 transitions. [2025-04-13 17:32:07,946 INFO L79 Accepts]: Start accepts. Automaton has 10426 states and 21436 transitions. Word has length 126 [2025-04-13 17:32:07,947 INFO L85 Accepts]: Finished accepts. word is rejected. [2025-04-13 17:32:07,947 INFO L485 AbstractCegarLoop]: Abstraction has 10426 states and 21436 transitions. [2025-04-13 17:32:07,947 INFO L486 AbstractCegarLoop]: INTERPOLANT automaton has has 67 states, 66 states have (on average 2.0454545454545454) internal successors, (135), 66 states have internal predecessors, (135), 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-04-13 17:32:07,947 INFO L278 IsEmpty]: Start isEmpty. Operand 10426 states and 21436 transitions. [2025-04-13 17:32:07,960 INFO L284 IsEmpty]: Finished isEmpty. Found accepting run of length 127 [2025-04-13 17:32:07,960 INFO L210 NwaCegarLoop]: Found error trace [2025-04-13 17:32:07,960 INFO L218 NwaCegarLoop]: trace histogram [20, 20, 20, 20, 19, 19, 1, 1, 1, 1, 1, 1, 1, 1] [2025-04-13 17:32:07,971 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (13)] Ended with exit code 0 [2025-04-13 17:32:08,161 WARN L466 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 13 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable14 [2025-04-13 17:32:08,161 INFO L403 AbstractCegarLoop]: === Iteration 16 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2025-04-13 17:32:08,162 INFO L155 PredicateUnifier]: Initialized classic predicate unifier [2025-04-13 17:32:08,162 INFO L85 PathProgramCache]: Analyzing trace with hash -1362712274, now seen corresponding path program 13 times [2025-04-13 17:32:08,162 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-04-13 17:32:08,162 INFO L324 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1845861498] [2025-04-13 17:32:08,162 INFO L95 rtionOrderModulation]: Changing assertion order to NOT_INCREMENTALLY [2025-04-13 17:32:08,162 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-04-13 17:32:08,174 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 126 statements into 1 equivalence classes. [2025-04-13 17:32:08,183 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 126 of 126 statements. [2025-04-13 17:32:08,184 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-04-13 17:32:08,184 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-04-13 17:32:09,394 INFO L134 CoverageAnalysis]: Checked inductivity of 1054 backedges. 0 proven. 1054 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-04-13 17:32:09,394 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-04-13 17:32:09,394 INFO L324 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1845861498] [2025-04-13 17:32:09,394 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1845861498] provided 0 perfect and 1 imperfect interpolant sequences [2025-04-13 17:32:09,394 INFO L324 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [618736777] [2025-04-13 17:32:09,394 INFO L95 rtionOrderModulation]: Changing assertion order to NOT_INCREMENTALLY [2025-04-13 17:32:09,394 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-04-13 17:32:09,394 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2025-04-13 17:32:09,396 INFO L229 MonitoredProcess]: Starting monitored process 14 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2025-04-13 17:32:09,398 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (14)] Waiting until timeout for monitored process [2025-04-13 17:32:09,515 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 126 statements into 1 equivalence classes. [2025-04-13 17:32:09,542 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 126 of 126 statements. [2025-04-13 17:32:09,543 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-04-13 17:32:09,543 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-04-13 17:32:09,544 INFO L256 TraceCheckSpWp]: Trace formula consists of 398 conjuncts, 83 conjuncts are in the unsatisfiable core [2025-04-13 17:32:09,546 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-04-13 17:32:09,661 INFO L134 CoverageAnalysis]: Checked inductivity of 1054 backedges. 0 proven. 1054 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-04-13 17:32:09,661 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2025-04-13 17:32:10,709 INFO L134 CoverageAnalysis]: Checked inductivity of 1054 backedges. 0 proven. 1054 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-04-13 17:32:10,709 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [618736777] provided 0 perfect and 2 imperfect interpolant sequences [2025-04-13 17:32:10,709 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2025-04-13 17:32:10,710 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [62, 62, 62] total 65 [2025-04-13 17:32:10,710 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1890323948] [2025-04-13 17:32:10,710 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2025-04-13 17:32:10,710 INFO L562 AbstractCegarLoop]: INTERPOLANT automaton has 67 states [2025-04-13 17:32:10,710 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-04-13 17:32:10,711 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 67 interpolants. [2025-04-13 17:32:10,712 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=1245, Invalid=3177, Unknown=0, NotChecked=0, Total=4422 [2025-04-13 17:32:10,712 INFO L87 Difference]: Start difference. First operand 10426 states and 21436 transitions. Second operand has 67 states, 66 states have (on average 2.0757575757575757) internal successors, (137), 66 states have internal predecessors, (137), 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-04-13 17:33:05,912 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-04-13 17:33:05,913 INFO L93 Difference]: Finished difference Result 268954 states and 542325 transitions. [2025-04-13 17:33:05,913 INFO L140 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 734 states. [2025-04-13 17:33:05,913 INFO L79 Accepts]: Start accepts. Automaton has has 67 states, 66 states have (on average 2.0757575757575757) internal successors, (137), 66 states have internal predecessors, (137), 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 126 [2025-04-13 17:33:05,914 INFO L85 Accepts]: Finished accepts. some prefix is accepted. [2025-04-13 17:33:06,543 INFO L225 Difference]: With dead ends: 268954 [2025-04-13 17:33:06,544 INFO L226 Difference]: Without dead ends: 268925 [2025-04-13 17:33:06,659 INFO L436 NwaCegarLoop]: 0 DeclaredPredicates, 1000 GetRequests, 186 SyntacticMatches, 79 SemanticMatches, 735 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 234439 ImplicationChecksByTransitivity, 46.4s TimeCoverageRelationStatistics Valid=164957, Invalid=377475, Unknown=0, NotChecked=0, Total=542432 [2025-04-13 17:33:06,660 INFO L437 NwaCegarLoop]: 0 mSDtfsCounter, 15578 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 1240 mSolverCounterSat, 110 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 15578 SdHoareTripleChecker+Valid, 0 SdHoareTripleChecker+Invalid, 1350 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 110 IncrementalHoareTripleChecker+Valid, 1240 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.6s IncrementalHoareTripleChecker+Time [2025-04-13 17:33:06,660 INFO L438 NwaCegarLoop]: SdHoareTripleChecker [15578 Valid, 0 Invalid, 1350 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [110 Valid, 1240 Invalid, 0 Unknown, 0 Unchecked, 0.6s Time] [2025-04-13 17:33:06,828 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 268925 states. [2025-04-13 17:33:08,328 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 268925 to 10542. [2025-04-13 17:33:08,338 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 10542 states, 10541 states have (on average 2.055971919172754) internal successors, (21672), 10541 states have internal predecessors, (21672), 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-04-13 17:33:08,487 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 10542 states to 10542 states and 21672 transitions. [2025-04-13 17:33:08,631 INFO L79 Accepts]: Start accepts. Automaton has 10542 states and 21672 transitions. Word has length 126 [2025-04-13 17:33:08,631 INFO L85 Accepts]: Finished accepts. word is rejected. [2025-04-13 17:33:08,631 INFO L485 AbstractCegarLoop]: Abstraction has 10542 states and 21672 transitions. [2025-04-13 17:33:08,632 INFO L486 AbstractCegarLoop]: INTERPOLANT automaton has has 67 states, 66 states have (on average 2.0757575757575757) internal successors, (137), 66 states have internal predecessors, (137), 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-04-13 17:33:08,632 INFO L278 IsEmpty]: Start isEmpty. Operand 10542 states and 21672 transitions. [2025-04-13 17:33:08,644 INFO L284 IsEmpty]: Finished isEmpty. Found accepting run of length 127 [2025-04-13 17:33:08,644 INFO L210 NwaCegarLoop]: Found error trace [2025-04-13 17:33:08,644 INFO L218 NwaCegarLoop]: trace histogram [20, 20, 20, 20, 19, 19, 1, 1, 1, 1, 1, 1, 1, 1] [2025-04-13 17:33:08,657 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (14)] Ended with exit code 0 [2025-04-13 17:33:08,849 WARN L466 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 14 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable15 [2025-04-13 17:33:08,849 INFO L403 AbstractCegarLoop]: === Iteration 17 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2025-04-13 17:33:08,849 INFO L155 PredicateUnifier]: Initialized classic predicate unifier [2025-04-13 17:33:08,850 INFO L85 PathProgramCache]: Analyzing trace with hash 1267015986, now seen corresponding path program 14 times [2025-04-13 17:33:08,850 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-04-13 17:33:08,850 INFO L324 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [466877109] [2025-04-13 17:33:08,850 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2025-04-13 17:33:08,850 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-04-13 17:33:08,875 INFO L108 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 partitioned 126 statements into 2 equivalence classes. [2025-04-13 17:33:08,898 INFO L111 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) and asserted 126 of 126 statements. [2025-04-13 17:33:08,899 INFO L114 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2025-04-13 17:33:08,899 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-04-13 17:33:10,405 INFO L134 CoverageAnalysis]: Checked inductivity of 1041 backedges. 0 proven. 1041 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-04-13 17:33:10,406 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-04-13 17:33:10,406 INFO L324 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [466877109] [2025-04-13 17:33:10,406 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [466877109] provided 0 perfect and 1 imperfect interpolant sequences [2025-04-13 17:33:10,406 INFO L324 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1588811687] [2025-04-13 17:33:10,406 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2025-04-13 17:33:10,406 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-04-13 17:33:10,406 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2025-04-13 17:33:10,408 INFO L229 MonitoredProcess]: Starting monitored process 15 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2025-04-13 17:33:10,408 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (15)] Waiting until timeout for monitored process [2025-04-13 17:33:10,526 INFO L108 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 partitioned 126 statements into 2 equivalence classes. [2025-04-13 17:33:10,555 INFO L111 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) and asserted 126 of 126 statements. [2025-04-13 17:33:10,555 INFO L114 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2025-04-13 17:33:10,555 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-04-13 17:33:10,557 INFO L256 TraceCheckSpWp]: Trace formula consists of 398 conjuncts, 83 conjuncts are in the unsatisfiable core [2025-04-13 17:33:10,559 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-04-13 17:33:10,704 INFO L134 CoverageAnalysis]: Checked inductivity of 1041 backedges. 0 proven. 1041 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-04-13 17:33:10,704 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2025-04-13 17:33:11,763 INFO L134 CoverageAnalysis]: Checked inductivity of 1041 backedges. 0 proven. 1041 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-04-13 17:33:11,763 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1588811687] provided 0 perfect and 2 imperfect interpolant sequences [2025-04-13 17:33:11,763 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2025-04-13 17:33:11,763 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [62, 62, 62] total 65 [2025-04-13 17:33:11,763 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [929283557] [2025-04-13 17:33:11,763 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2025-04-13 17:33:11,763 INFO L562 AbstractCegarLoop]: INTERPOLANT automaton has 67 states [2025-04-13 17:33:11,763 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-04-13 17:33:11,764 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 67 interpolants. [2025-04-13 17:33:11,764 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=1245, Invalid=3177, Unknown=0, NotChecked=0, Total=4422 [2025-04-13 17:33:11,764 INFO L87 Difference]: Start difference. First operand 10542 states and 21672 transitions. Second operand has 67 states, 66 states have (on average 2.0454545454545454) internal successors, (135), 66 states have internal predecessors, (135), 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-04-13 17:34:01,761 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-04-13 17:34:01,761 INFO L93 Difference]: Finished difference Result 269290 states and 543211 transitions. [2025-04-13 17:34:01,761 INFO L140 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 734 states. [2025-04-13 17:34:01,762 INFO L79 Accepts]: Start accepts. Automaton has has 67 states, 66 states have (on average 2.0454545454545454) internal successors, (135), 66 states have internal predecessors, (135), 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 126 [2025-04-13 17:34:01,762 INFO L85 Accepts]: Finished accepts. some prefix is accepted. [2025-04-13 17:34:02,450 INFO L225 Difference]: With dead ends: 269290 [2025-04-13 17:34:02,450 INFO L226 Difference]: Without dead ends: 269263 [2025-04-13 17:34:02,542 INFO L436 NwaCegarLoop]: 0 DeclaredPredicates, 1000 GetRequests, 186 SyntacticMatches, 79 SemanticMatches, 735 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 248507 ImplicationChecksByTransitivity, 41.7s TimeCoverageRelationStatistics Valid=164957, Invalid=377475, Unknown=0, NotChecked=0, Total=542432 [2025-04-13 17:34:02,544 INFO L437 NwaCegarLoop]: 0 mSDtfsCounter, 10629 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 1389 mSolverCounterSat, 93 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 10629 SdHoareTripleChecker+Valid, 0 SdHoareTripleChecker+Invalid, 1482 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 93 IncrementalHoareTripleChecker+Valid, 1389 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.7s IncrementalHoareTripleChecker+Time [2025-04-13 17:34:02,544 INFO L438 NwaCegarLoop]: SdHoareTripleChecker [10629 Valid, 0 Invalid, 1482 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [93 Valid, 1389 Invalid, 0 Unknown, 0 Unchecked, 0.7s Time] [2025-04-13 17:34:02,696 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 269263 states. [2025-04-13 17:34:03,954 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 269263 to 10650. [2025-04-13 17:34:03,963 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 10650 states, 10649 states have (on average 2.055779885435252) internal successors, (21892), 10649 states have internal predecessors, (21892), 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-04-13 17:34:03,974 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 10650 states to 10650 states and 21892 transitions. [2025-04-13 17:34:04,079 INFO L79 Accepts]: Start accepts. Automaton has 10650 states and 21892 transitions. Word has length 126 [2025-04-13 17:34:04,079 INFO L85 Accepts]: Finished accepts. word is rejected. [2025-04-13 17:34:04,079 INFO L485 AbstractCegarLoop]: Abstraction has 10650 states and 21892 transitions. [2025-04-13 17:34:04,079 INFO L486 AbstractCegarLoop]: INTERPOLANT automaton has has 67 states, 66 states have (on average 2.0454545454545454) internal successors, (135), 66 states have internal predecessors, (135), 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-04-13 17:34:04,079 INFO L278 IsEmpty]: Start isEmpty. Operand 10650 states and 21892 transitions. [2025-04-13 17:34:04,088 INFO L284 IsEmpty]: Finished isEmpty. Found accepting run of length 127 [2025-04-13 17:34:04,088 INFO L210 NwaCegarLoop]: Found error trace [2025-04-13 17:34:04,089 INFO L218 NwaCegarLoop]: trace histogram [20, 20, 20, 20, 19, 19, 1, 1, 1, 1, 1, 1, 1, 1] [2025-04-13 17:34:04,095 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (15)] Forceful destruction successful, exit code 0 [2025-04-13 17:34:04,289 WARN L466 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable16,15 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-04-13 17:34:04,289 INFO L403 AbstractCegarLoop]: === Iteration 18 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2025-04-13 17:34:04,290 INFO L155 PredicateUnifier]: Initialized classic predicate unifier [2025-04-13 17:34:04,290 INFO L85 PathProgramCache]: Analyzing trace with hash -1974245202, now seen corresponding path program 15 times [2025-04-13 17:34:04,290 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-04-13 17:34:04,290 INFO L324 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1890383916] [2025-04-13 17:34:04,290 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2025-04-13 17:34:04,290 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-04-13 17:34:04,302 INFO L108 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST2 partitioned 126 statements into 20 equivalence classes. [2025-04-13 17:34:04,383 INFO L111 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST2 issued 20 check-sat command(s) and asserted 126 of 126 statements. [2025-04-13 17:34:04,383 INFO L114 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST2 issued 20 check-sat command(s) [2025-04-13 17:34:04,383 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-04-13 17:34:05,784 INFO L134 CoverageAnalysis]: Checked inductivity of 1070 backedges. 0 proven. 1070 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-04-13 17:34:05,784 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-04-13 17:34:05,784 INFO L324 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1890383916] [2025-04-13 17:34:05,784 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1890383916] provided 0 perfect and 1 imperfect interpolant sequences [2025-04-13 17:34:05,784 INFO L324 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1287854344] [2025-04-13 17:34:05,785 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2025-04-13 17:34:05,785 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-04-13 17:34:05,785 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2025-04-13 17:34:05,787 INFO L229 MonitoredProcess]: Starting monitored process 16 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2025-04-13 17:34:05,787 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (16)] Waiting until timeout for monitored process [2025-04-13 17:34:05,907 INFO L108 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST2 partitioned 126 statements into 20 equivalence classes. [2025-04-13 17:34:05,973 INFO L111 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST2 issued 20 check-sat command(s) and asserted 126 of 126 statements. [2025-04-13 17:34:05,973 INFO L114 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST2 issued 20 check-sat command(s) [2025-04-13 17:34:05,973 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-04-13 17:34:05,975 INFO L256 TraceCheckSpWp]: Trace formula consists of 398 conjuncts, 86 conjuncts are in the unsatisfiable core [2025-04-13 17:34:05,977 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-04-13 17:34:06,100 INFO L134 CoverageAnalysis]: Checked inductivity of 1070 backedges. 0 proven. 1070 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-04-13 17:34:06,100 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2025-04-13 17:34:07,122 INFO L134 CoverageAnalysis]: Checked inductivity of 1070 backedges. 0 proven. 1070 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-04-13 17:34:07,123 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1287854344] provided 0 perfect and 2 imperfect interpolant sequences [2025-04-13 17:34:07,123 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2025-04-13 17:34:07,123 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [62, 62, 62] total 65 [2025-04-13 17:34:07,123 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1830064895] [2025-04-13 17:34:07,123 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2025-04-13 17:34:07,123 INFO L562 AbstractCegarLoop]: INTERPOLANT automaton has 67 states [2025-04-13 17:34:07,123 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-04-13 17:34:07,124 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 67 interpolants. [2025-04-13 17:34:07,124 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=1245, Invalid=3177, Unknown=0, NotChecked=0, Total=4422 [2025-04-13 17:34:07,124 INFO L87 Difference]: Start difference. First operand 10650 states and 21892 transitions. Second operand has 67 states, 66 states have (on average 2.0757575757575757) internal successors, (137), 66 states have internal predecessors, (137), 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-04-13 17:35:00,611 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-04-13 17:35:00,611 INFO L93 Difference]: Finished difference Result 269391 states and 543585 transitions. [2025-04-13 17:35:00,611 INFO L140 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 734 states. [2025-04-13 17:35:00,612 INFO L79 Accepts]: Start accepts. Automaton has has 67 states, 66 states have (on average 2.0757575757575757) internal successors, (137), 66 states have internal predecessors, (137), 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 126 [2025-04-13 17:35:00,612 INFO L85 Accepts]: Finished accepts. some prefix is accepted. [2025-04-13 17:35:01,305 INFO L225 Difference]: With dead ends: 269391 [2025-04-13 17:35:01,305 INFO L226 Difference]: Without dead ends: 269366 [2025-04-13 17:35:01,401 INFO L436 NwaCegarLoop]: 0 DeclaredPredicates, 1000 GetRequests, 186 SyntacticMatches, 79 SemanticMatches, 735 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 233362 ImplicationChecksByTransitivity, 45.9s TimeCoverageRelationStatistics Valid=164957, Invalid=377475, Unknown=0, NotChecked=0, Total=542432 [2025-04-13 17:35:01,401 INFO L437 NwaCegarLoop]: 0 mSDtfsCounter, 12109 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 1243 mSolverCounterSat, 97 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 12109 SdHoareTripleChecker+Valid, 0 SdHoareTripleChecker+Invalid, 1340 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 97 IncrementalHoareTripleChecker+Valid, 1243 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.5s IncrementalHoareTripleChecker+Time [2025-04-13 17:35:01,402 INFO L438 NwaCegarLoop]: SdHoareTripleChecker [12109 Valid, 0 Invalid, 1340 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [97 Valid, 1243 Invalid, 0 Unknown, 0 Unchecked, 0.5s Time] [2025-04-13 17:35:01,550 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 269366 states. [2025-04-13 17:35:02,896 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 269366 to 10750. [2025-04-13 17:35:02,905 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 10750 states, 10749 states have (on average 2.0556330821471764) internal successors, (22096), 10749 states have internal predecessors, (22096), 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-04-13 17:35:02,917 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 10750 states to 10750 states and 22096 transitions. [2025-04-13 17:35:03,077 INFO L79 Accepts]: Start accepts. Automaton has 10750 states and 22096 transitions. Word has length 126 [2025-04-13 17:35:03,077 INFO L85 Accepts]: Finished accepts. word is rejected. [2025-04-13 17:35:03,077 INFO L485 AbstractCegarLoop]: Abstraction has 10750 states and 22096 transitions. [2025-04-13 17:35:03,077 INFO L486 AbstractCegarLoop]: INTERPOLANT automaton has has 67 states, 66 states have (on average 2.0757575757575757) internal successors, (137), 66 states have internal predecessors, (137), 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-04-13 17:35:03,077 INFO L278 IsEmpty]: Start isEmpty. Operand 10750 states and 22096 transitions. [2025-04-13 17:35:03,088 INFO L284 IsEmpty]: Finished isEmpty. Found accepting run of length 127 [2025-04-13 17:35:03,089 INFO L210 NwaCegarLoop]: Found error trace [2025-04-13 17:35:03,089 INFO L218 NwaCegarLoop]: trace histogram [20, 20, 20, 20, 19, 19, 1, 1, 1, 1, 1, 1, 1, 1] [2025-04-13 17:35:03,099 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (16)] Ended with exit code 0 [2025-04-13 17:35:03,289 WARN L466 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 16 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable17 [2025-04-13 17:35:03,289 INFO L403 AbstractCegarLoop]: === Iteration 19 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2025-04-13 17:35:03,290 INFO L155 PredicateUnifier]: Initialized classic predicate unifier [2025-04-13 17:35:03,290 INFO L85 PathProgramCache]: Analyzing trace with hash -96747342, now seen corresponding path program 16 times [2025-04-13 17:35:03,290 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-04-13 17:35:03,290 INFO L324 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [533576992] [2025-04-13 17:35:03,290 INFO L95 rtionOrderModulation]: Changing assertion order to TERMS_WITH_SMALL_CONSTANTS_FIRST [2025-04-13 17:35:03,290 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-04-13 17:35:03,307 INFO L108 AnnotateAndAsserter]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST partitioned 126 statements into 2 equivalence classes. [2025-04-13 17:35:03,320 INFO L111 AnnotateAndAsserter]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 2 check-sat command(s) and asserted 126 of 126 statements. [2025-04-13 17:35:03,320 INFO L114 AnnotateAndAsserter]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 2 check-sat command(s) [2025-04-13 17:35:03,320 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-04-13 17:35:04,724 INFO L134 CoverageAnalysis]: Checked inductivity of 1065 backedges. 0 proven. 1065 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-04-13 17:35:04,724 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-04-13 17:35:04,724 INFO L324 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [533576992] [2025-04-13 17:35:04,724 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [533576992] provided 0 perfect and 1 imperfect interpolant sequences [2025-04-13 17:35:04,724 INFO L324 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1038588082] [2025-04-13 17:35:04,724 INFO L95 rtionOrderModulation]: Changing assertion order to TERMS_WITH_SMALL_CONSTANTS_FIRST [2025-04-13 17:35:04,724 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-04-13 17:35:04,724 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2025-04-13 17:35:04,726 INFO L229 MonitoredProcess]: Starting monitored process 17 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2025-04-13 17:35:04,727 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (17)] Waiting until timeout for monitored process [2025-04-13 17:35:04,858 INFO L108 AnnotateAndAsserter]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST partitioned 126 statements into 2 equivalence classes. [2025-04-13 17:35:04,889 INFO L111 AnnotateAndAsserter]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 2 check-sat command(s) and asserted 126 of 126 statements. [2025-04-13 17:35:04,889 INFO L114 AnnotateAndAsserter]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 2 check-sat command(s) [2025-04-13 17:35:04,889 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-04-13 17:35:04,891 INFO L256 TraceCheckSpWp]: Trace formula consists of 398 conjuncts, 83 conjuncts are in the unsatisfiable core [2025-04-13 17:35:04,893 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-04-13 17:35:05,005 INFO L134 CoverageAnalysis]: Checked inductivity of 1065 backedges. 0 proven. 1065 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-04-13 17:35:05,005 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2025-04-13 17:35:06,058 INFO L134 CoverageAnalysis]: Checked inductivity of 1065 backedges. 0 proven. 1065 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-04-13 17:35:06,058 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1038588082] provided 0 perfect and 2 imperfect interpolant sequences [2025-04-13 17:35:06,058 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2025-04-13 17:35:06,058 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [62, 62, 62] total 64 [2025-04-13 17:35:06,058 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [703588180] [2025-04-13 17:35:06,058 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2025-04-13 17:35:06,058 INFO L562 AbstractCegarLoop]: INTERPOLANT automaton has 66 states [2025-04-13 17:35:06,058 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-04-13 17:35:06,059 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 66 interpolants. [2025-04-13 17:35:06,059 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=1243, Invalid=3047, Unknown=0, NotChecked=0, Total=4290 [2025-04-13 17:35:06,059 INFO L87 Difference]: Start difference. First operand 10750 states and 22096 transitions. Second operand has 66 states, 65 states have (on average 2.0307692307692307) internal successors, (132), 65 states have internal predecessors, (132), 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-04-13 17:35:56,135 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-04-13 17:35:56,136 INFO L93 Difference]: Finished difference Result 269247 states and 543427 transitions. [2025-04-13 17:35:56,136 INFO L140 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 734 states. [2025-04-13 17:35:56,136 INFO L79 Accepts]: Start accepts. Automaton has has 66 states, 65 states have (on average 2.0307692307692307) internal successors, (132), 65 states have internal predecessors, (132), 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 126 [2025-04-13 17:35:56,136 INFO L85 Accepts]: Finished accepts. some prefix is accepted. [2025-04-13 17:35:56,667 INFO L225 Difference]: With dead ends: 269247 [2025-04-13 17:35:56,667 INFO L226 Difference]: Without dead ends: 269224 [2025-04-13 17:35:56,777 INFO L436 NwaCegarLoop]: 0 DeclaredPredicates, 999 GetRequests, 187 SyntacticMatches, 79 SemanticMatches, 733 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 246639 ImplicationChecksByTransitivity, 41.9s TimeCoverageRelationStatistics Valid=164848, Invalid=374642, Unknown=0, NotChecked=0, Total=539490 [2025-04-13 17:35:56,778 INFO L437 NwaCegarLoop]: 0 mSDtfsCounter, 10282 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 1335 mSolverCounterSat, 118 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 10282 SdHoareTripleChecker+Valid, 0 SdHoareTripleChecker+Invalid, 1453 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 118 IncrementalHoareTripleChecker+Valid, 1335 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.6s IncrementalHoareTripleChecker+Time [2025-04-13 17:35:56,778 INFO L438 NwaCegarLoop]: SdHoareTripleChecker [10282 Valid, 0 Invalid, 1453 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [118 Valid, 1335 Invalid, 0 Unknown, 0 Unchecked, 0.6s Time] [2025-04-13 17:35:57,159 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 269224 states. [2025-04-13 17:35:58,486 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 269224 to 10842. [2025-04-13 17:35:58,495 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 10842 states, 10841 states have (on average 2.0555299326630383) internal successors, (22284), 10841 states have internal predecessors, (22284), 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-04-13 17:35:58,507 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 10842 states to 10842 states and 22284 transitions. [2025-04-13 17:35:58,677 INFO L79 Accepts]: Start accepts. Automaton has 10842 states and 22284 transitions. Word has length 126 [2025-04-13 17:35:58,677 INFO L85 Accepts]: Finished accepts. word is rejected. [2025-04-13 17:35:58,677 INFO L485 AbstractCegarLoop]: Abstraction has 10842 states and 22284 transitions. [2025-04-13 17:35:58,678 INFO L486 AbstractCegarLoop]: INTERPOLANT automaton has has 66 states, 65 states have (on average 2.0307692307692307) internal successors, (132), 65 states have internal predecessors, (132), 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-04-13 17:35:58,678 INFO L278 IsEmpty]: Start isEmpty. Operand 10842 states and 22284 transitions. [2025-04-13 17:35:58,687 INFO L284 IsEmpty]: Finished isEmpty. Found accepting run of length 127 [2025-04-13 17:35:58,687 INFO L210 NwaCegarLoop]: Found error trace [2025-04-13 17:35:58,687 INFO L218 NwaCegarLoop]: trace histogram [20, 20, 20, 20, 19, 19, 1, 1, 1, 1, 1, 1, 1, 1] [2025-04-13 17:35:58,694 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (17)] Ended with exit code 0 [2025-04-13 17:35:58,888 WARN L466 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable18,17 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-04-13 17:35:58,889 INFO L403 AbstractCegarLoop]: === Iteration 20 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2025-04-13 17:35:58,890 INFO L155 PredicateUnifier]: Initialized classic predicate unifier [2025-04-13 17:35:58,890 INFO L85 PathProgramCache]: Analyzing trace with hash -1926502354, now seen corresponding path program 17 times [2025-04-13 17:35:58,890 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-04-13 17:35:58,890 INFO L324 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [718604309] [2025-04-13 17:35:58,890 INFO L95 rtionOrderModulation]: Changing assertion order to INSIDE_LOOP_FIRST1 [2025-04-13 17:35:58,890 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-04-13 17:35:58,909 INFO L108 AnnotateAndAsserter]: Assert order INSIDE_LOOP_FIRST1 partitioned 126 statements into 20 equivalence classes. [2025-04-13 17:35:58,933 INFO L111 AnnotateAndAsserter]: Assert order INSIDE_LOOP_FIRST1 issued 20 check-sat command(s) and asserted 126 of 126 statements. [2025-04-13 17:35:58,933 INFO L114 AnnotateAndAsserter]: Assert order INSIDE_LOOP_FIRST1 issued 20 check-sat command(s) [2025-04-13 17:35:58,933 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-04-13 17:36:00,315 INFO L134 CoverageAnalysis]: Checked inductivity of 1102 backedges. 0 proven. 1102 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-04-13 17:36:00,315 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-04-13 17:36:00,315 INFO L324 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [718604309] [2025-04-13 17:36:00,315 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [718604309] provided 0 perfect and 1 imperfect interpolant sequences [2025-04-13 17:36:00,315 INFO L324 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [67887766] [2025-04-13 17:36:00,315 INFO L95 rtionOrderModulation]: Changing assertion order to INSIDE_LOOP_FIRST1 [2025-04-13 17:36:00,315 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-04-13 17:36:00,316 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2025-04-13 17:36:00,317 INFO L229 MonitoredProcess]: Starting monitored process 18 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2025-04-13 17:36:00,318 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (18)] Waiting until timeout for monitored process [2025-04-13 17:36:00,454 INFO L108 AnnotateAndAsserter]: Assert order INSIDE_LOOP_FIRST1 partitioned 126 statements into 20 equivalence classes. [2025-04-13 17:36:00,492 INFO L111 AnnotateAndAsserter]: Assert order INSIDE_LOOP_FIRST1 issued 20 check-sat command(s) and asserted 126 of 126 statements. [2025-04-13 17:36:00,492 INFO L114 AnnotateAndAsserter]: Assert order INSIDE_LOOP_FIRST1 issued 20 check-sat command(s) [2025-04-13 17:36:00,492 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-04-13 17:36:00,495 INFO L256 TraceCheckSpWp]: Trace formula consists of 398 conjuncts, 83 conjuncts are in the unsatisfiable core [2025-04-13 17:36:00,496 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-04-13 17:36:00,607 INFO L134 CoverageAnalysis]: Checked inductivity of 1102 backedges. 0 proven. 1102 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-04-13 17:36:00,607 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2025-04-13 17:36:01,626 INFO L134 CoverageAnalysis]: Checked inductivity of 1102 backedges. 0 proven. 1102 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-04-13 17:36:01,627 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [67887766] provided 0 perfect and 2 imperfect interpolant sequences [2025-04-13 17:36:01,627 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2025-04-13 17:36:01,627 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [62, 62, 62] total 65 [2025-04-13 17:36:01,627 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2129554854] [2025-04-13 17:36:01,627 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2025-04-13 17:36:01,627 INFO L562 AbstractCegarLoop]: INTERPOLANT automaton has 67 states [2025-04-13 17:36:01,627 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-04-13 17:36:01,628 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 67 interpolants. [2025-04-13 17:36:01,628 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=1245, Invalid=3177, Unknown=0, NotChecked=0, Total=4422 [2025-04-13 17:36:01,628 INFO L87 Difference]: Start difference. First operand 10842 states and 22284 transitions. Second operand has 67 states, 66 states have (on average 2.0757575757575757) internal successors, (137), 66 states have internal predecessors, (137), 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-04-13 17:36:55,590 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-04-13 17:36:55,591 INFO L93 Difference]: Finished difference Result 268848 states and 542717 transitions. [2025-04-13 17:36:55,591 INFO L140 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 734 states. [2025-04-13 17:36:55,591 INFO L79 Accepts]: Start accepts. Automaton has has 67 states, 66 states have (on average 2.0757575757575757) internal successors, (137), 66 states have internal predecessors, (137), 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 126 [2025-04-13 17:36:55,591 INFO L85 Accepts]: Finished accepts. some prefix is accepted. [2025-04-13 17:36:56,131 INFO L225 Difference]: With dead ends: 268848 [2025-04-13 17:36:56,131 INFO L226 Difference]: Without dead ends: 268827 [2025-04-13 17:36:56,245 INFO L436 NwaCegarLoop]: 0 DeclaredPredicates, 1000 GetRequests, 186 SyntacticMatches, 79 SemanticMatches, 735 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 232409 ImplicationChecksByTransitivity, 45.9s TimeCoverageRelationStatistics Valid=164957, Invalid=377475, Unknown=0, NotChecked=0, Total=542432 [2025-04-13 17:36:56,246 INFO L437 NwaCegarLoop]: 0 mSDtfsCounter, 10053 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 1243 mSolverCounterSat, 111 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 10053 SdHoareTripleChecker+Valid, 0 SdHoareTripleChecker+Invalid, 1354 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 111 IncrementalHoareTripleChecker+Valid, 1243 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.6s IncrementalHoareTripleChecker+Time [2025-04-13 17:36:56,246 INFO L438 NwaCegarLoop]: SdHoareTripleChecker [10053 Valid, 0 Invalid, 1354 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [111 Valid, 1243 Invalid, 0 Unknown, 0 Unchecked, 0.6s Time] [2025-04-13 17:36:56,423 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 268827 states. [2025-04-13 17:36:57,777 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 268827 to 10926. [2025-04-13 17:36:57,786 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 10926 states, 10925 states have (on average 2.0554691075514873) internal successors, (22456), 10925 states have internal predecessors, (22456), 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-04-13 17:36:57,799 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 10926 states to 10926 states and 22456 transitions. [2025-04-13 17:36:57,916 INFO L79 Accepts]: Start accepts. Automaton has 10926 states and 22456 transitions. Word has length 126 [2025-04-13 17:36:57,916 INFO L85 Accepts]: Finished accepts. word is rejected. [2025-04-13 17:36:57,916 INFO L485 AbstractCegarLoop]: Abstraction has 10926 states and 22456 transitions. [2025-04-13 17:36:57,916 INFO L486 AbstractCegarLoop]: INTERPOLANT automaton has has 67 states, 66 states have (on average 2.0757575757575757) internal successors, (137), 66 states have internal predecessors, (137), 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-04-13 17:36:57,916 INFO L278 IsEmpty]: Start isEmpty. Operand 10926 states and 22456 transitions. [2025-04-13 17:36:58,070 INFO L284 IsEmpty]: Finished isEmpty. Found accepting run of length 127 [2025-04-13 17:36:58,070 INFO L210 NwaCegarLoop]: Found error trace [2025-04-13 17:36:58,070 INFO L218 NwaCegarLoop]: trace histogram [20, 20, 20, 20, 19, 19, 1, 1, 1, 1, 1, 1, 1, 1] [2025-04-13 17:36:58,077 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (18)] Forceful destruction successful, exit code 0 [2025-04-13 17:36:58,274 WARN L466 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable19,18 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-04-13 17:36:58,274 INFO L403 AbstractCegarLoop]: === Iteration 21 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2025-04-13 17:36:58,274 INFO L155 PredicateUnifier]: Initialized classic predicate unifier [2025-04-13 17:36:58,274 INFO L85 PathProgramCache]: Analyzing trace with hash -1339154382, now seen corresponding path program 18 times [2025-04-13 17:36:58,274 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-04-13 17:36:58,274 INFO L324 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [241696486] [2025-04-13 17:36:58,275 INFO L95 rtionOrderModulation]: Changing assertion order to MIX_INSIDE_OUTSIDE [2025-04-13 17:36:58,275 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-04-13 17:36:58,288 INFO L108 AnnotateAndAsserter]: Assert order MIX_INSIDE_OUTSIDE partitioned 126 statements into 20 equivalence classes. [2025-04-13 17:36:58,304 INFO L111 AnnotateAndAsserter]: Assert order MIX_INSIDE_OUTSIDE issued 20 check-sat command(s) and asserted 126 of 126 statements. [2025-04-13 17:36:58,305 INFO L114 AnnotateAndAsserter]: Assert order MIX_INSIDE_OUTSIDE issued 20 check-sat command(s) [2025-04-13 17:36:58,305 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-04-13 17:36:59,841 INFO L134 CoverageAnalysis]: Checked inductivity of 1105 backedges. 0 proven. 1105 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-04-13 17:36:59,841 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-04-13 17:36:59,841 INFO L324 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [241696486] [2025-04-13 17:36:59,841 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [241696486] provided 0 perfect and 1 imperfect interpolant sequences [2025-04-13 17:36:59,841 INFO L324 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2086728379] [2025-04-13 17:36:59,841 INFO L95 rtionOrderModulation]: Changing assertion order to MIX_INSIDE_OUTSIDE [2025-04-13 17:36:59,841 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-04-13 17:36:59,841 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2025-04-13 17:36:59,843 INFO L229 MonitoredProcess]: Starting monitored process 19 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2025-04-13 17:36:59,845 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (19)] Waiting until timeout for monitored process [2025-04-13 17:36:59,972 INFO L108 AnnotateAndAsserter]: Assert order MIX_INSIDE_OUTSIDE partitioned 126 statements into 20 equivalence classes. [2025-04-13 17:37:00,036 INFO L111 AnnotateAndAsserter]: Assert order MIX_INSIDE_OUTSIDE issued 20 check-sat command(s) and asserted 126 of 126 statements. [2025-04-13 17:37:00,036 INFO L114 AnnotateAndAsserter]: Assert order MIX_INSIDE_OUTSIDE issued 20 check-sat command(s) [2025-04-13 17:37:00,036 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-04-13 17:37:00,038 INFO L256 TraceCheckSpWp]: Trace formula consists of 398 conjuncts, 86 conjuncts are in the unsatisfiable core [2025-04-13 17:37:00,040 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-04-13 17:37:00,152 INFO L134 CoverageAnalysis]: Checked inductivity of 1105 backedges. 0 proven. 1105 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-04-13 17:37:00,152 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2025-04-13 17:37:01,171 INFO L134 CoverageAnalysis]: Checked inductivity of 1105 backedges. 0 proven. 1105 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-04-13 17:37:01,172 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2086728379] provided 0 perfect and 2 imperfect interpolant sequences [2025-04-13 17:37:01,172 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2025-04-13 17:37:01,172 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [62, 62, 62] total 65 [2025-04-13 17:37:01,172 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1108225646] [2025-04-13 17:37:01,172 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2025-04-13 17:37:01,172 INFO L562 AbstractCegarLoop]: INTERPOLANT automaton has 67 states [2025-04-13 17:37:01,172 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-04-13 17:37:01,173 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 67 interpolants. [2025-04-13 17:37:01,173 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=1245, Invalid=3177, Unknown=0, NotChecked=0, Total=4422 [2025-04-13 17:37:01,173 INFO L87 Difference]: Start difference. First operand 10926 states and 22456 transitions. Second operand has 67 states, 66 states have (on average 2.0454545454545454) internal successors, (135), 66 states have internal predecessors, (135), 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-04-13 17:37:51,120 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-04-13 17:37:51,121 INFO L93 Difference]: Finished difference Result 268184 states and 541435 transitions. [2025-04-13 17:37:51,121 INFO L140 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 734 states. [2025-04-13 17:37:51,121 INFO L79 Accepts]: Start accepts. Automaton has has 67 states, 66 states have (on average 2.0454545454545454) internal successors, (135), 66 states have internal predecessors, (135), 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 126 [2025-04-13 17:37:51,121 INFO L85 Accepts]: Finished accepts. some prefix is accepted. [2025-04-13 17:37:51,632 INFO L225 Difference]: With dead ends: 268184 [2025-04-13 17:37:51,632 INFO L226 Difference]: Without dead ends: 268165 [2025-04-13 17:37:51,741 INFO L436 NwaCegarLoop]: 0 DeclaredPredicates, 1000 GetRequests, 186 SyntacticMatches, 79 SemanticMatches, 735 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 246661 ImplicationChecksByTransitivity, 42.0s TimeCoverageRelationStatistics Valid=164957, Invalid=377475, Unknown=0, NotChecked=0, Total=542432 [2025-04-13 17:37:51,741 INFO L437 NwaCegarLoop]: 0 mSDtfsCounter, 9382 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 1376 mSolverCounterSat, 112 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 9382 SdHoareTripleChecker+Valid, 0 SdHoareTripleChecker+Invalid, 1488 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 112 IncrementalHoareTripleChecker+Valid, 1376 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.6s IncrementalHoareTripleChecker+Time [2025-04-13 17:37:51,742 INFO L438 NwaCegarLoop]: SdHoareTripleChecker [9382 Valid, 0 Invalid, 1488 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [112 Valid, 1376 Invalid, 0 Unknown, 0 Unchecked, 0.6s Time] [2025-04-13 17:37:51,902 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 268165 states. [2025-04-13 17:37:53,388 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 268165 to 11002. [2025-04-13 17:37:53,398 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 11002 states, 11001 states have (on average 2.055449504590492) internal successors, (22612), 11001 states have internal predecessors, (22612), 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-04-13 17:37:53,414 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 11002 states to 11002 states and 22612 transitions. [2025-04-13 17:37:53,563 INFO L79 Accepts]: Start accepts. Automaton has 11002 states and 22612 transitions. Word has length 126 [2025-04-13 17:37:53,564 INFO L85 Accepts]: Finished accepts. word is rejected. [2025-04-13 17:37:53,564 INFO L485 AbstractCegarLoop]: Abstraction has 11002 states and 22612 transitions. [2025-04-13 17:37:53,564 INFO L486 AbstractCegarLoop]: INTERPOLANT automaton has has 67 states, 66 states have (on average 2.0454545454545454) internal successors, (135), 66 states have internal predecessors, (135), 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-04-13 17:37:53,564 INFO L278 IsEmpty]: Start isEmpty. Operand 11002 states and 22612 transitions. [2025-04-13 17:37:53,572 INFO L284 IsEmpty]: Finished isEmpty. Found accepting run of length 127 [2025-04-13 17:37:53,572 INFO L210 NwaCegarLoop]: Found error trace [2025-04-13 17:37:53,572 INFO L218 NwaCegarLoop]: trace histogram [20, 20, 20, 20, 19, 19, 1, 1, 1, 1, 1, 1, 1, 1] [2025-04-13 17:37:53,581 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (19)] Forceful destruction successful, exit code 0 [2025-04-13 17:37:53,773 WARN L466 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable20,19 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-04-13 17:37:53,773 INFO L403 AbstractCegarLoop]: === Iteration 22 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2025-04-13 17:37:53,773 INFO L155 PredicateUnifier]: Initialized classic predicate unifier [2025-04-13 17:37:53,774 INFO L85 PathProgramCache]: Analyzing trace with hash -1288689746, now seen corresponding path program 19 times [2025-04-13 17:37:53,774 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-04-13 17:37:53,774 INFO L324 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [853332406] [2025-04-13 17:37:53,774 INFO L95 rtionOrderModulation]: Changing assertion order to NOT_INCREMENTALLY [2025-04-13 17:37:53,774 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-04-13 17:37:53,797 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 126 statements into 1 equivalence classes. [2025-04-13 17:37:53,806 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 126 of 126 statements. [2025-04-13 17:37:53,807 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-04-13 17:37:53,807 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-04-13 17:37:55,200 INFO L134 CoverageAnalysis]: Checked inductivity of 1150 backedges. 0 proven. 1150 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-04-13 17:37:55,200 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-04-13 17:37:55,200 INFO L324 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [853332406] [2025-04-13 17:37:55,200 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [853332406] provided 0 perfect and 1 imperfect interpolant sequences [2025-04-13 17:37:55,200 INFO L324 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [802133633] [2025-04-13 17:37:55,201 INFO L95 rtionOrderModulation]: Changing assertion order to NOT_INCREMENTALLY [2025-04-13 17:37:55,201 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-04-13 17:37:55,201 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2025-04-13 17:37:55,202 INFO L229 MonitoredProcess]: Starting monitored process 20 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2025-04-13 17:37:55,203 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (20)] Waiting until timeout for monitored process [2025-04-13 17:37:55,330 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 126 statements into 1 equivalence classes. [2025-04-13 17:37:55,356 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 126 of 126 statements. [2025-04-13 17:37:55,356 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-04-13 17:37:55,356 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-04-13 17:37:55,357 INFO L256 TraceCheckSpWp]: Trace formula consists of 398 conjuncts, 83 conjuncts are in the unsatisfiable core [2025-04-13 17:37:55,359 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-04-13 17:37:55,464 INFO L134 CoverageAnalysis]: Checked inductivity of 1150 backedges. 0 proven. 1150 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-04-13 17:37:55,464 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2025-04-13 17:37:56,554 INFO L134 CoverageAnalysis]: Checked inductivity of 1150 backedges. 0 proven. 1150 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-04-13 17:37:56,554 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [802133633] provided 0 perfect and 2 imperfect interpolant sequences [2025-04-13 17:37:56,554 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2025-04-13 17:37:56,554 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [62, 62, 62] total 65 [2025-04-13 17:37:56,554 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1849692352] [2025-04-13 17:37:56,554 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2025-04-13 17:37:56,554 INFO L562 AbstractCegarLoop]: INTERPOLANT automaton has 67 states [2025-04-13 17:37:56,554 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-04-13 17:37:56,555 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 67 interpolants. [2025-04-13 17:37:56,555 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=1245, Invalid=3177, Unknown=0, NotChecked=0, Total=4422 [2025-04-13 17:37:56,555 INFO L87 Difference]: Start difference. First operand 11002 states and 22612 transitions. Second operand has 67 states, 66 states have (on average 2.0757575757575757) internal successors, (137), 66 states have internal predecessors, (137), 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-04-13 17:38:50,329 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-04-13 17:38:50,330 INFO L93 Difference]: Finished difference Result 267245 states and 539561 transitions. [2025-04-13 17:38:50,330 INFO L140 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 734 states. [2025-04-13 17:38:50,330 INFO L79 Accepts]: Start accepts. Automaton has has 67 states, 66 states have (on average 2.0757575757575757) internal successors, (137), 66 states have internal predecessors, (137), 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 126 [2025-04-13 17:38:50,330 INFO L85 Accepts]: Finished accepts. some prefix is accepted. [2025-04-13 17:38:50,836 INFO L225 Difference]: With dead ends: 267245 [2025-04-13 17:38:50,836 INFO L226 Difference]: Without dead ends: 267228 [2025-04-13 17:38:50,941 INFO L436 NwaCegarLoop]: 0 DeclaredPredicates, 1000 GetRequests, 186 SyntacticMatches, 79 SemanticMatches, 735 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 231589 ImplicationChecksByTransitivity, 45.7s TimeCoverageRelationStatistics Valid=164957, Invalid=377475, Unknown=0, NotChecked=0, Total=542432 [2025-04-13 17:38:50,946 INFO L437 NwaCegarLoop]: 0 mSDtfsCounter, 10295 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 1293 mSolverCounterSat, 108 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 10295 SdHoareTripleChecker+Valid, 0 SdHoareTripleChecker+Invalid, 1401 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 108 IncrementalHoareTripleChecker+Valid, 1293 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.6s IncrementalHoareTripleChecker+Time [2025-04-13 17:38:50,946 INFO L438 NwaCegarLoop]: SdHoareTripleChecker [10295 Valid, 0 Invalid, 1401 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [108 Valid, 1293 Invalid, 0 Unknown, 0 Unchecked, 0.6s Time] [2025-04-13 17:38:51,106 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 267228 states. [2025-04-13 17:38:52,420 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 267228 to 11070. [2025-04-13 17:38:52,430 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 11070 states, 11069 states have (on average 2.055470232179962) internal successors, (22752), 11069 states have internal predecessors, (22752), 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-04-13 17:38:52,443 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 11070 states to 11070 states and 22752 transitions. [2025-04-13 17:38:52,558 INFO L79 Accepts]: Start accepts. Automaton has 11070 states and 22752 transitions. Word has length 126 [2025-04-13 17:38:52,558 INFO L85 Accepts]: Finished accepts. word is rejected. [2025-04-13 17:38:52,558 INFO L485 AbstractCegarLoop]: Abstraction has 11070 states and 22752 transitions. [2025-04-13 17:38:52,559 INFO L486 AbstractCegarLoop]: INTERPOLANT automaton has has 67 states, 66 states have (on average 2.0757575757575757) internal successors, (137), 66 states have internal predecessors, (137), 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-04-13 17:38:52,559 INFO L278 IsEmpty]: Start isEmpty. Operand 11070 states and 22752 transitions. [2025-04-13 17:38:52,568 INFO L284 IsEmpty]: Finished isEmpty. Found accepting run of length 127 [2025-04-13 17:38:52,568 INFO L210 NwaCegarLoop]: Found error trace [2025-04-13 17:38:52,568 INFO L218 NwaCegarLoop]: trace histogram [20, 20, 20, 20, 19, 19, 1, 1, 1, 1, 1, 1, 1, 1] [2025-04-13 17:38:52,574 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (20)] Ended with exit code 0 [2025-04-13 17:38:52,768 WARN L466 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable21,20 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-04-13 17:38:52,768 INFO L403 AbstractCegarLoop]: === Iteration 23 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2025-04-13 17:38:52,769 INFO L155 PredicateUnifier]: Initialized classic predicate unifier [2025-04-13 17:38:52,769 INFO L85 PathProgramCache]: Analyzing trace with hash -516145230, now seen corresponding path program 20 times [2025-04-13 17:38:52,769 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-04-13 17:38:52,769 INFO L324 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1318270322] [2025-04-13 17:38:52,769 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2025-04-13 17:38:52,769 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-04-13 17:38:52,783 INFO L108 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 partitioned 126 statements into 2 equivalence classes. [2025-04-13 17:38:52,792 INFO L111 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) and asserted 126 of 126 statements. [2025-04-13 17:38:52,792 INFO L114 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2025-04-13 17:38:52,792 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-04-13 17:38:54,227 INFO L134 CoverageAnalysis]: Checked inductivity of 1161 backedges. 0 proven. 1161 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-04-13 17:38:54,228 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-04-13 17:38:54,228 INFO L324 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1318270322] [2025-04-13 17:38:54,228 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1318270322] provided 0 perfect and 1 imperfect interpolant sequences [2025-04-13 17:38:54,228 INFO L324 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [95865205] [2025-04-13 17:38:54,228 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2025-04-13 17:38:54,228 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-04-13 17:38:54,228 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2025-04-13 17:38:54,230 INFO L229 MonitoredProcess]: Starting monitored process 21 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2025-04-13 17:38:54,231 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (21)] Waiting until timeout for monitored process [2025-04-13 17:38:54,365 INFO L108 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 partitioned 126 statements into 2 equivalence classes. [2025-04-13 17:38:54,393 INFO L111 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) and asserted 126 of 126 statements. [2025-04-13 17:38:54,393 INFO L114 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2025-04-13 17:38:54,393 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-04-13 17:38:54,394 INFO L256 TraceCheckSpWp]: Trace formula consists of 398 conjuncts, 83 conjuncts are in the unsatisfiable core [2025-04-13 17:38:54,396 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-04-13 17:38:54,500 INFO L134 CoverageAnalysis]: Checked inductivity of 1161 backedges. 0 proven. 1161 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-04-13 17:38:54,501 INFO L312 TraceCheckSpWp]: Computing backward predicates... Received shutdown request... [2025-04-13 17:38:54,578 INFO L790 garLoopResultBuilder]: Registering result TIMEOUT for location ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION (1 of 2 remaining) [2025-04-13 17:38:54,585 WARN L340 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (21)] Timeout while monitored process is still running, waiting 1000 ms for graceful end [2025-04-13 17:38:54,585 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (21)] Ended with exit code 0 [2025-04-13 17:38:54,615 WARN L340 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Timeout while monitored process is still running, waiting 1000 ms for graceful end [2025-04-13 17:38:54,779 WARN L466 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 21 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable22 [2025-04-13 17:38:54,779 WARN L610 AbstractCegarLoop]: Verification canceled: while NwaCegarLoop was analyzing trace of length 127 with TraceHistMax 20,while TraceCheckSpWp was constructing backward predicates,while PredicateComparison was comparing new predicate (quantifier-free) to 67 known predicates. [2025-04-13 17:38:54,782 INFO L790 garLoopResultBuilder]: Registering result TIMEOUT for location ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (0 of 2 remaining) [2025-04-13 17:38:54,786 INFO L422 BasicCegarLoop]: Path program histogram: [20, 1, 1, 1] [2025-04-13 17:38:54,798 INFO L242 ceAbstractionStarter]: Analysis of concurrent program completed with 1 thread instances [2025-04-13 17:38:54,798 INFO L171 ceAbstractionStarter]: Computing trace abstraction results [2025-04-13 17:38:54,803 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 13.04 05:38:54 BasicIcfg [2025-04-13 17:38:54,803 INFO L131 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2025-04-13 17:38:54,803 INFO L158 Benchmark]: Toolchain (without parser) took 774212.66ms. Allocated memory was 155.2MB in the beginning and 931.1MB in the end (delta: 775.9MB). Free memory was 104.9MB in the beginning and 227.1MB in the end (delta: -122.2MB). Peak memory consumption was 655.6MB. Max. memory is 8.0GB. [2025-04-13 17:38:54,804 INFO L158 Benchmark]: CDTParser took 0.16ms. Allocated memory is still 163.6MB. Free memory is still 90.6MB. There was no memory consumed. Max. memory is 8.0GB. [2025-04-13 17:38:54,804 INFO L158 Benchmark]: CACSL2BoogieTranslator took 634.88ms. Allocated memory is still 155.2MB. Free memory was 104.9MB in the beginning and 64.3MB in the end (delta: 40.6MB). Peak memory consumption was 41.9MB. Max. memory is 8.0GB. [2025-04-13 17:38:54,804 INFO L158 Benchmark]: Boogie Procedure Inliner took 39.85ms. Allocated memory is still 155.2MB. Free memory was 64.3MB in the beginning and 61.9MB in the end (delta: 2.4MB). Peak memory consumption was 4.2MB. Max. memory is 8.0GB. [2025-04-13 17:38:54,804 INFO L158 Benchmark]: Boogie Preprocessor took 39.61ms. Allocated memory is still 155.2MB. Free memory was 61.9MB in the beginning and 59.2MB in the end (delta: 2.7MB). There was no memory consumed. Max. memory is 8.0GB. [2025-04-13 17:38:54,804 INFO L158 Benchmark]: RCFGBuilder took 546.64ms. Allocated memory is still 155.2MB. Free memory was 59.2MB in the beginning and 74.3MB in the end (delta: -15.2MB). Peak memory consumption was 45.5MB. Max. memory is 8.0GB. [2025-04-13 17:38:54,804 INFO L158 Benchmark]: TraceAbstraction took 772947.86ms. Allocated memory was 155.2MB in the beginning and 931.1MB in the end (delta: 775.9MB). Free memory was 73.5MB in the beginning and 227.1MB in the end (delta: -153.6MB). Peak memory consumption was 622.7MB. Max. memory is 8.0GB. [2025-04-13 17:38:54,809 INFO L338 ainManager$Toolchain]: ####################### End [Toolchain 1] ####################### --- Results --- * Results from de.uni_freiburg.informatik.ultimate.core: - StatisticsResult: Toolchain Benchmarks Benchmark results are: * CDTParser took 0.16ms. Allocated memory is still 163.6MB. Free memory is still 90.6MB. There was no memory consumed. Max. memory is 8.0GB. * CACSL2BoogieTranslator took 634.88ms. Allocated memory is still 155.2MB. Free memory was 104.9MB in the beginning and 64.3MB in the end (delta: 40.6MB). Peak memory consumption was 41.9MB. Max. memory is 8.0GB. * Boogie Procedure Inliner took 39.85ms. Allocated memory is still 155.2MB. Free memory was 64.3MB in the beginning and 61.9MB in the end (delta: 2.4MB). Peak memory consumption was 4.2MB. Max. memory is 8.0GB. * Boogie Preprocessor took 39.61ms. Allocated memory is still 155.2MB. Free memory was 61.9MB in the beginning and 59.2MB in the end (delta: 2.7MB). There was no memory consumed. Max. memory is 8.0GB. * RCFGBuilder took 546.64ms. Allocated memory is still 155.2MB. Free memory was 59.2MB in the beginning and 74.3MB in the end (delta: -15.2MB). Peak memory consumption was 45.5MB. Max. memory is 8.0GB. * TraceAbstraction took 772947.86ms. Allocated memory was 155.2MB in the beginning and 931.1MB in the end (delta: 775.9MB). Free memory was 73.5MB in the beginning and 227.1MB in the end (delta: -153.6MB). Peak memory consumption was 622.7MB. Max. memory is 8.0GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: - StatisticsResult: ErrorAutomatonStatistics NumberErrorTraces: 0, NumberStatementsAllTraces: 0, NumberRelevantStatements: 0, 0.0s ErrorAutomatonConstructionTimeTotal, 0.0s FaulLocalizationTime, NumberStatementsFirstTrace: -1, TraceLengthAvg: 0, 0.0s ErrorAutomatonConstructionTimeAvg, 0.0s ErrorAutomatonDifferenceTimeAvg, 0.0s ErrorAutomatonDifferenceTimeTotal, NumberOfNoEnhancement: 0, NumberOfFiniteEnhancement: 0, NumberOfInfiniteEnhancement: 0 - TimeoutResultAtElement [Line: 13]: Timeout (TraceAbstraction) Unable to prove that a call to reach_error is unreachable Cancelled while NwaCegarLoop was analyzing trace of length 127 with TraceHistMax 20,while TraceCheckSpWp was constructing backward predicates,while PredicateComparison was comparing new predicate (quantifier-free) to 67 known predicates. - TimeoutResultAtElement [Line: 1342]: Timeout (TraceAbstraction) Unable to prove that petrification did provide enough thread instances (tool internal message) Cancelled while NwaCegarLoop was analyzing trace of length 127 with TraceHistMax 20,while TraceCheckSpWp was constructing backward predicates,while PredicateComparison was comparing new predicate (quantifier-free) to 67 known predicates. - StatisticsResult: Ultimate Automizer benchmark data with 1 thread instances CFG has 3 procedures, 22 locations, 27 edges, 2 error locations. Started 1 CEGAR loops. OverallTime: 772.9s, OverallIterations: 23, TraceHistogramMax: 20, PathProgramHistogramMax: 20, EmptinessCheckTime: 0.3s, AutomataDifference: 699.7s, DeadEndRemovalTime: 0.0s, HoareAnnotationTime: 0.0s, InitialAbstractionConstructionTime: 0.0s, HoareTripleCheckerStatistics: 0 mSolverCounterUnknown, 152752 SdHoareTripleChecker+Valid, 8.8s IncrementalHoareTripleChecker+Time, 0 mSdLazyCounter, 152752 mSDsluCounter, 322 SdHoareTripleChecker+Invalid, 7.1s Time, 0 mProtectedAction, 0 SdHoareTripleChecker+Unchecked, 0 IncrementalHoareTripleChecker+Unchecked, 281 mSDsCounter, 1278 IncrementalHoareTripleChecker+Valid, 0 mProtectedPredicate, 17796 IncrementalHoareTripleChecker+Invalid, 19074 SdHoareTripleChecker+Unknown, 0 mSolverCounterNotChecked, 1278 mSolverCounterUnsat, 41 mSDtfsCounter, 17796 mSolverCounterSat, 0.3s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Unknown, PredicateUnifierStatistics: 0 DeclaredPredicates, 13834 GetRequests, 3165 SyntacticMatches, 1041 SemanticMatches, 9628 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3108707 ImplicationChecksByTransitivity, 580.6s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=11070occurred in iteration=22, InterpolantAutomatonStates: 9635, traceCheckStatistics: No data available, InterpolantConsolidationStatistics: No data available, PathInvariantsStatistics: No data available, 0/0 InterpolantCoveringCapability, TotalInterpolationStatistics: No data available, 0.0s DumpTime, AutomataMinimizationStatistics: 22.4s AutomataMinimizationTime, 22 MinimizatonAttempts, 3333718 StatesRemovedByMinimization, 13 NontrivialMinimizations, HoareAnnotationStatistics: No data available, RefinementEngineStatistics: TRACE_CHECK: 0.3s SsaConstructionTime, 1.3s SatisfiabilityAnalysisTime, 38.5s InterpolantComputationTime, 4078 NumberOfCodeBlocks, 4014 NumberOfCodeBlocksAsserted, 361 NumberOfCheckSat, 6040 ConstructedInterpolants, 0 QuantifiedInterpolants, 17833 SizeOfPredicates, 520 NumberOfNonLiveVariables, 6611 ConjunctsInSsa, 1146 ConjunctsInUnsatCore, 60 InterpolantComputations, 3 PerfectInterpolantSequences, 5166/48404 InterpolantCoveringCapability, INVARIANT_SYNTHESIS: No data available, INTERPOLANT_CONSOLIDATION: No data available, ABSTRACT_INTERPRETATION: No data available, PDR: No data available, ACCELERATED_INTERPOLATION: No data available, SIFA: No data available, ReuseStatistics: No data available, ConComCheckerStatistics: No data available RESULT: Ultimate could not prove your program: Timeout Completed graceful shutdown