/usr/bin/java -Xmx8000000000 -Xss4m -jar ./plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata ./data -tc ../../../trunk/examples/toolchains/AutomizerCInline.xml --traceabstraction.trace.refinement.strategy FIXED_PREFERENCES --cacsl2boogietranslator.allow.undefined.functions true --traceabstraction.smt.solver External_ModelsAndUnsatCoreMode --traceabstraction.command.for.external.solver 'cvc4 --incremental --print-success --lang smt' -s ../../../trunk/examples/settings/default/automizer/svcomp-Reach-32bit-Automizer_Bitvector.epf -i ../../../trunk/examples/svcomp/hardness-nfm22/hardness_operatoramount_amount100_file-26.i -------------------------------------------------------------------------------- This is Ultimate 0.2.5-dev-b75d321-m [2024-11-03 00:55:47,889 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-11-03 00:55:47,941 INFO L114 SettingsManager]: Loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/settings/default/automizer/svcomp-Reach-32bit-Automizer_Bitvector.epf [2024-11-03 00:55:47,944 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-11-03 00:55:47,944 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-11-03 00:55:47,964 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-11-03 00:55:47,965 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-11-03 00:55:47,965 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-11-03 00:55:47,965 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-11-03 00:55:47,965 INFO L153 SettingsManager]: * Use memory slicer=true [2024-11-03 00:55:47,966 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-11-03 00:55:47,966 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-11-03 00:55:47,966 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-11-03 00:55:47,966 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-11-03 00:55:47,967 INFO L153 SettingsManager]: * Use SBE=true [2024-11-03 00:55:47,967 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-11-03 00:55:47,969 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-11-03 00:55:47,971 INFO L153 SettingsManager]: * sizeof long=4 [2024-11-03 00:55:47,971 INFO L153 SettingsManager]: * sizeof POINTER=4 [2024-11-03 00:55:47,971 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-11-03 00:55:47,972 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-11-03 00:55:47,973 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-11-03 00:55:47,973 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-11-03 00:55:47,973 INFO L153 SettingsManager]: * Adapt memory model on pointer casts if necessary=true [2024-11-03 00:55:47,973 INFO L153 SettingsManager]: * Use bitvectors instead of ints=true [2024-11-03 00:55:47,974 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-11-03 00:55:47,974 INFO L153 SettingsManager]: * Memory model=HoenickeLindenmann_4ByteResolution [2024-11-03 00:55:47,974 INFO L153 SettingsManager]: * sizeof long double=12 [2024-11-03 00:55:47,974 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-11-03 00:55:47,974 INFO L153 SettingsManager]: * Use constant arrays=true [2024-11-03 00:55:47,974 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-11-03 00:55:47,974 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-11-03 00:55:47,974 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-03 00:55:47,975 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-03 00:55:47,975 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-03 00:55:47,975 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-11-03 00:55:47,976 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-11-03 00:55:47,976 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-11-03 00:55:47,976 INFO L153 SettingsManager]: * Trace refinement strategy=WOLF [2024-11-03 00:55:47,976 INFO L153 SettingsManager]: * Command for external solver=cvc4 --incremental --print-success --lang smt [2024-11-03 00:55:47,976 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-11-03 00:55:47,976 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-11-03 00:55:47,976 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-11-03 00:55:47,976 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-11-03 00:55:47,977 INFO L153 SettingsManager]: * Looper check in Petri net analysis=SEMANTIC WARNING: An illegal reflective access operation has occurred WARNING: Illegal reflective access by com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 (file:/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/com.sun.xml.bind_2.2.0.v201505121915.jar) to method java.lang.ClassLoader.defineClass(java.lang.String,byte[],int,int) WARNING: Please consider reporting this to the maintainers of com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 WARNING: Use --illegal-access=warn to enable warnings of further illegal reflective access operations WARNING: All illegal access operations will be denied in a future release Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: Trace refinement strategy -> FIXED_PREFERENCES Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: Allow undefined functions -> true Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: SMT solver -> External_ModelsAndUnsatCoreMode Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: Command for external solver -> cvc4 --incremental --print-success --lang smt [2024-11-03 00:55:48,143 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-11-03 00:55:48,160 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-11-03 00:55:48,163 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-11-03 00:55:48,163 INFO L270 PluginConnector]: Initializing CDTParser... [2024-11-03 00:55:48,164 INFO L274 PluginConnector]: CDTParser initialized [2024-11-03 00:55:48,165 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/svcomp/hardness-nfm22/hardness_operatoramount_amount100_file-26.i [2024-11-03 00:55:49,350 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-11-03 00:55:49,520 INFO L384 CDTParser]: Found 1 translation units. [2024-11-03 00:55:49,520 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/trunk/examples/svcomp/hardness-nfm22/hardness_operatoramount_amount100_file-26.i [2024-11-03 00:55:49,529 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/4a8c5a77c/ea2942f1d8f946159abca277cec0fdcf/FLAGeb8a44217 [2024-11-03 00:55:49,927 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/4a8c5a77c/ea2942f1d8f946159abca277cec0fdcf [2024-11-03 00:55:49,929 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-11-03 00:55:49,929 INFO L133 ToolchainWalker]: Walking toolchain with 5 elements. [2024-11-03 00:55:49,930 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-11-03 00:55:49,930 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-11-03 00:55:49,938 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-11-03 00:55:49,938 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 03.11 12:55:49" (1/1) ... [2024-11-03 00:55:49,939 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@2696416c and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 12:55:49, skipping insertion in model container [2024-11-03 00:55:49,939 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 03.11 12:55:49" (1/1) ... [2024-11-03 00:55:49,962 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-11-03 00:55:50,084 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/trunk/examples/svcomp/hardness-nfm22/hardness_operatoramount_amount100_file-26.i[916,929] [2024-11-03 00:55:50,141 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-03 00:55:50,153 INFO L200 MainTranslator]: Completed pre-run [2024-11-03 00:55:50,161 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/trunk/examples/svcomp/hardness-nfm22/hardness_operatoramount_amount100_file-26.i[916,929] [2024-11-03 00:55:50,187 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-03 00:55:50,208 INFO L204 MainTranslator]: Completed translation [2024-11-03 00:55:50,210 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 12:55:50 WrapperNode [2024-11-03 00:55:50,210 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-11-03 00:55:50,211 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-11-03 00:55:50,211 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-11-03 00:55:50,211 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-11-03 00:55:50,216 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 12:55:50" (1/1) ... [2024-11-03 00:55:50,225 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 12:55:50" (1/1) ... [2024-11-03 00:55:50,243 INFO L138 Inliner]: procedures = 27, calls = 43, calls flagged for inlining = 8, calls inlined = 8, statements flattened = 207 [2024-11-03 00:55:50,243 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-11-03 00:55:50,244 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-11-03 00:55:50,244 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-11-03 00:55:50,244 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-11-03 00:55:50,254 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 12:55:50" (1/1) ... [2024-11-03 00:55:50,254 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 12:55:50" (1/1) ... [2024-11-03 00:55:50,258 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 12:55:50" (1/1) ... [2024-11-03 00:55:50,267 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]. [2024-11-03 00:55:50,268 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 12:55:50" (1/1) ... [2024-11-03 00:55:50,268 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 12:55:50" (1/1) ... [2024-11-03 00:55:50,275 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 12:55:50" (1/1) ... [2024-11-03 00:55:50,277 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 12:55:50" (1/1) ... [2024-11-03 00:55:50,279 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 12:55:50" (1/1) ... [2024-11-03 00:55:50,280 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 12:55:50" (1/1) ... [2024-11-03 00:55:50,283 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-11-03 00:55:50,283 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-11-03 00:55:50,283 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-11-03 00:55:50,283 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-11-03 00:55:50,284 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 12:55:50" (1/1) ... [2024-11-03 00:55:50,289 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-03 00:55:50,297 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-03 00:55:50,308 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) [2024-11-03 00:55:50,310 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 [2024-11-03 00:55:50,328 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-11-03 00:55:50,329 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#0 [2024-11-03 00:55:50,329 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2024-11-03 00:55:50,329 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2024-11-03 00:55:50,329 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-11-03 00:55:50,329 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-11-03 00:55:50,408 INFO L238 CfgBuilder]: Building ICFG [2024-11-03 00:55:50,411 INFO L264 CfgBuilder]: Building CFG for each procedure with an implementation [2024-11-03 00:55:50,836 INFO L? ?]: Removed 24 outVars from TransFormulas that were not future-live. [2024-11-03 00:55:50,836 INFO L287 CfgBuilder]: Performing block encoding [2024-11-03 00:55:50,846 INFO L311 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-11-03 00:55:50,846 INFO L316 CfgBuilder]: Removed 1 assume(true) statements. [2024-11-03 00:55:50,846 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 03.11 12:55:50 BoogieIcfgContainer [2024-11-03 00:55:50,846 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-11-03 00:55:50,848 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-11-03 00:55:50,848 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-11-03 00:55:50,855 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-11-03 00:55:50,855 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 03.11 12:55:49" (1/3) ... [2024-11-03 00:55:50,856 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@776ac9b6 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 03.11 12:55:50, skipping insertion in model container [2024-11-03 00:55:50,856 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 12:55:50" (2/3) ... [2024-11-03 00:55:50,856 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@776ac9b6 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 03.11 12:55:50, skipping insertion in model container [2024-11-03 00:55:50,856 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 03.11 12:55:50" (3/3) ... [2024-11-03 00:55:50,857 INFO L112 eAbstractionObserver]: Analyzing ICFG hardness_operatoramount_amount100_file-26.i [2024-11-03 00:55:50,869 INFO L214 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-11-03 00:55:50,869 INFO L154 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2024-11-03 00:55:50,913 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-11-03 00:55:50,917 INFO L333 AbstractCegarLoop]: Settings: SEPARATE_VIOLATION_CHECK=true, mInterprocedural=true, mMaxIterations=1000000, mWatchIteration=1000000, mArtifact=RCFG, mInterpolation=FPandBP, mInterpolantAutomaton=STRAIGHT_LINE, mDumpAutomata=false, mAutomataFormat=ATS_NUMERATE, mDumpPath=., mDeterminiation=PREDICATE_ABSTRACTION, mMinimize=MINIMIZE_SEVPA, mAutomataTypeConcurrency=PETRI_NET, mHoareTripleChecks=INCREMENTAL, mHoareAnnotationPositions=LoopHeads, mDumpOnlyReuseAutomata=false, mLimitTraceHistogram=0, mErrorLocTimeLimit=0, mLimitPathProgramCount=0, mCollectInterpolantStatistics=true, mHeuristicEmptinessCheck=false, mHeuristicEmptinessCheckAStarHeuristic=ZERO, mHeuristicEmptinessCheckAStarHeuristicRandomSeed=1337, mHeuristicEmptinessCheckSmtFeatureScoringMethod=DAGSIZE, mSMTFeatureExtraction=false, mSMTFeatureExtractionDumpPath=., mOverrideInterpolantAutomaton=false, mMcrInterpolantMethod=WP, mPorIndependenceSettings=[Lde.uni_freiburg.informatik.ultimate.lib.tracecheckerutils.partialorder.independence.IndependenceSettings;@57c4849c, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-11-03 00:55:50,917 INFO L334 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2024-11-03 00:55:50,921 INFO L276 IsEmpty]: Start isEmpty. Operand has 93 states, 60 states have (on average 1.4333333333333333) internal successors, (86), 61 states have internal predecessors, (86), 30 states have call successors, (30), 1 states have call predecessors, (30), 1 states have return successors, (30), 30 states have call predecessors, (30), 30 states have call successors, (30) [2024-11-03 00:55:50,934 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 196 [2024-11-03 00:55:50,934 INFO L207 NwaCegarLoop]: Found error trace [2024-11-03 00:55:50,935 INFO L215 NwaCegarLoop]: trace histogram [30, 30, 30, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-03 00:55:50,936 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-03 00:55:50,940 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-03 00:55:50,940 INFO L85 PathProgramCache]: Analyzing trace with hash 1615266300, now seen corresponding path program 1 times [2024-11-03 00:55:50,950 INFO L118 FreeRefinementEngine]: Executing refinement strategy FIXED_PREFERENCES [2024-11-03 00:55:50,951 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModulePreferences [1494835191] [2024-11-03 00:55:50,951 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-03 00:55:50,954 INFO L173 SolverBuilder]: Constructing external solver with command: cvc4 --incremental --print-success --lang smt [2024-11-03 00:55:50,954 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/cvc4 [2024-11-03 00:55:50,957 INFO L229 MonitoredProcess]: Starting monitored process 2 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/cvc4 --incremental --print-success --lang smt (exit command is (exit), workingDir is null) [2024-11-03 00:55:50,958 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/cvc4 --incremental --print-success --lang smt (2)] Waiting until timeout for monitored process [2024-11-03 00:55:51,242 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-03 00:55:51,256 INFO L255 TraceCheckSpWp]: Trace formula consists of 324 conjuncts, 1 conjuncts are in the unsatisfiable core [2024-11-03 00:55:51,268 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-03 00:55:51,315 INFO L134 CoverageAnalysis]: Checked inductivity of 1740 backedges. 58 proven. 0 refuted. 0 times theorem prover too weak. 1682 trivial. 0 not checked. [2024-11-03 00:55:51,315 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-03 00:55:51,434 INFO L134 CoverageAnalysis]: Checked inductivity of 1740 backedges. 58 proven. 0 refuted. 0 times theorem prover too weak. 1682 trivial. 0 not checked. [2024-11-03 00:55:51,435 INFO L136 FreeRefinementEngine]: Strategy FIXED_PREFERENCES found an infeasible trace [2024-11-03 00:55:51,435 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModulePreferences [1494835191] [2024-11-03 00:55:51,435 INFO L158 FreeRefinementEngine]: IpTcStrategyModulePreferences [1494835191] provided 2 perfect and 0 imperfect interpolant sequences [2024-11-03 00:55:51,435 INFO L185 FreeRefinementEngine]: Found 2 perfect and 0 imperfect interpolant sequences. [2024-11-03 00:55:51,436 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2, 2] imperfect sequences [] total 2 [2024-11-03 00:55:51,439 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [514911316] [2024-11-03 00:55:51,440 INFO L85 oduleStraightlineAll]: Using 2 perfect interpolants to construct interpolant automaton [2024-11-03 00:55:51,444 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2024-11-03 00:55:51,445 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FIXED_PREFERENCES [2024-11-03 00:55:51,462 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2024-11-03 00:55:51,462 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2024-11-03 00:55:51,465 INFO L87 Difference]: Start difference. First operand has 93 states, 60 states have (on average 1.4333333333333333) internal successors, (86), 61 states have internal predecessors, (86), 30 states have call successors, (30), 1 states have call predecessors, (30), 1 states have return successors, (30), 30 states have call predecessors, (30), 30 states have call successors, (30) Second operand has 2 states, 2 states have (on average 25.0) internal successors, (50), 2 states have internal predecessors, (50), 1 states have call successors, (30), 1 states have call predecessors, (30), 2 states have return successors, (30), 2 states have call predecessors, (30), 1 states have call successors, (30) [2024-11-03 00:55:51,493 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-03 00:55:51,494 INFO L93 Difference]: Finished difference Result 179 states and 316 transitions. [2024-11-03 00:55:51,495 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2024-11-03 00:55:51,496 INFO L78 Accepts]: Start accepts. Automaton has has 2 states, 2 states have (on average 25.0) internal successors, (50), 2 states have internal predecessors, (50), 1 states have call successors, (30), 1 states have call predecessors, (30), 2 states have return successors, (30), 2 states have call predecessors, (30), 1 states have call successors, (30) Word has length 195 [2024-11-03 00:55:51,496 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-03 00:55:51,502 INFO L225 Difference]: With dead ends: 179 [2024-11-03 00:55:51,502 INFO L226 Difference]: Without dead ends: 89 [2024-11-03 00:55:51,505 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 388 GetRequests, 388 SyntacticMatches, 0 SemanticMatches, 0 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2024-11-03 00:55:51,507 INFO L432 NwaCegarLoop]: 139 mSDtfsCounter, 0 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 0 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 139 SdHoareTripleChecker+Invalid, 0 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 0 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-03 00:55:51,508 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 139 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 0 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-03 00:55:51,520 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 89 states. [2024-11-03 00:55:51,544 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 89 to 89. [2024-11-03 00:55:51,545 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 89 states, 57 states have (on average 1.3859649122807018) internal successors, (79), 57 states have internal predecessors, (79), 30 states have call successors, (30), 1 states have call predecessors, (30), 1 states have return successors, (30), 30 states have call predecessors, (30), 30 states have call successors, (30) [2024-11-03 00:55:51,547 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 89 states to 89 states and 139 transitions. [2024-11-03 00:55:51,550 INFO L78 Accepts]: Start accepts. Automaton has 89 states and 139 transitions. Word has length 195 [2024-11-03 00:55:51,551 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-03 00:55:51,551 INFO L471 AbstractCegarLoop]: Abstraction has 89 states and 139 transitions. [2024-11-03 00:55:51,551 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 2 states, 2 states have (on average 25.0) internal successors, (50), 2 states have internal predecessors, (50), 1 states have call successors, (30), 1 states have call predecessors, (30), 2 states have return successors, (30), 2 states have call predecessors, (30), 1 states have call successors, (30) [2024-11-03 00:55:51,551 INFO L276 IsEmpty]: Start isEmpty. Operand 89 states and 139 transitions. [2024-11-03 00:55:51,555 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 196 [2024-11-03 00:55:51,556 INFO L207 NwaCegarLoop]: Found error trace [2024-11-03 00:55:51,556 INFO L215 NwaCegarLoop]: trace histogram [30, 30, 30, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-03 00:55:51,560 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/cvc4 --incremental --print-success --lang smt (2)] Ended with exit code 0 [2024-11-03 00:55:51,756 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/cvc4 --incremental --print-success --lang smt [2024-11-03 00:55:51,757 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-03 00:55:51,758 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-03 00:55:51,758 INFO L85 PathProgramCache]: Analyzing trace with hash 198903544, now seen corresponding path program 1 times [2024-11-03 00:55:51,758 INFO L118 FreeRefinementEngine]: Executing refinement strategy FIXED_PREFERENCES [2024-11-03 00:55:51,758 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModulePreferences [1207632520] [2024-11-03 00:55:51,758 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-03 00:55:51,759 INFO L173 SolverBuilder]: Constructing external solver with command: cvc4 --incremental --print-success --lang smt [2024-11-03 00:55:51,759 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/cvc4 [2024-11-03 00:55:51,761 INFO L229 MonitoredProcess]: Starting monitored process 3 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/cvc4 --incremental --print-success --lang smt (exit command is (exit), workingDir is null) [2024-11-03 00:55:51,761 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/cvc4 --incremental --print-success --lang smt (3)] Waiting until timeout for monitored process [2024-11-03 00:55:51,975 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-03 00:55:51,989 INFO L255 TraceCheckSpWp]: Trace formula consists of 324 conjuncts, 2 conjuncts are in the unsatisfiable core [2024-11-03 00:55:51,997 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-03 00:55:52,014 INFO L134 CoverageAnalysis]: Checked inductivity of 1740 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1740 trivial. 0 not checked. [2024-11-03 00:55:52,015 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-03 00:55:52,123 INFO L134 CoverageAnalysis]: Checked inductivity of 1740 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1740 trivial. 0 not checked. [2024-11-03 00:55:52,124 INFO L136 FreeRefinementEngine]: Strategy FIXED_PREFERENCES found an infeasible trace [2024-11-03 00:55:52,124 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModulePreferences [1207632520] [2024-11-03 00:55:52,124 INFO L158 FreeRefinementEngine]: IpTcStrategyModulePreferences [1207632520] provided 2 perfect and 0 imperfect interpolant sequences [2024-11-03 00:55:52,124 INFO L185 FreeRefinementEngine]: Found 2 perfect and 0 imperfect interpolant sequences. [2024-11-03 00:55:52,124 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3, 3] imperfect sequences [] total 3 [2024-11-03 00:55:52,125 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [982172989] [2024-11-03 00:55:52,125 INFO L85 oduleStraightlineAll]: Using 2 perfect interpolants to construct interpolant automaton [2024-11-03 00:55:52,126 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-03 00:55:52,126 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FIXED_PREFERENCES [2024-11-03 00:55:52,127 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-03 00:55:52,127 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-03 00:55:52,127 INFO L87 Difference]: Start difference. First operand 89 states and 139 transitions. Second operand has 3 states, 3 states have (on average 16.0) internal successors, (48), 3 states have internal predecessors, (48), 1 states have call successors, (30), 1 states have call predecessors, (30), 1 states have return successors, (30), 1 states have call predecessors, (30), 1 states have call successors, (30) [2024-11-03 00:55:52,259 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-03 00:55:52,259 INFO L93 Difference]: Finished difference Result 261 states and 411 transitions. [2024-11-03 00:55:52,260 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-03 00:55:52,260 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 16.0) internal successors, (48), 3 states have internal predecessors, (48), 1 states have call successors, (30), 1 states have call predecessors, (30), 1 states have return successors, (30), 1 states have call predecessors, (30), 1 states have call successors, (30) Word has length 195 [2024-11-03 00:55:52,261 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-03 00:55:52,263 INFO L225 Difference]: With dead ends: 261 [2024-11-03 00:55:52,263 INFO L226 Difference]: Without dead ends: 175 [2024-11-03 00:55:52,264 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 388 GetRequests, 387 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-03 00:55:52,265 INFO L432 NwaCegarLoop]: 240 mSDtfsCounter, 133 mSDsluCounter, 133 mSDsCounter, 0 mSdLazyCounter, 7 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 133 SdHoareTripleChecker+Valid, 373 SdHoareTripleChecker+Invalid, 8 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 7 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-11-03 00:55:52,265 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [133 Valid, 373 Invalid, 8 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 7 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-11-03 00:55:52,266 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 175 states. [2024-11-03 00:55:52,282 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 175 to 90. [2024-11-03 00:55:52,283 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 90 states, 58 states have (on average 1.3793103448275863) internal successors, (80), 58 states have internal predecessors, (80), 30 states have call successors, (30), 1 states have call predecessors, (30), 1 states have return successors, (30), 30 states have call predecessors, (30), 30 states have call successors, (30) [2024-11-03 00:55:52,284 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 90 states to 90 states and 140 transitions. [2024-11-03 00:55:52,286 INFO L78 Accepts]: Start accepts. Automaton has 90 states and 140 transitions. Word has length 195 [2024-11-03 00:55:52,289 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-03 00:55:52,289 INFO L471 AbstractCegarLoop]: Abstraction has 90 states and 140 transitions. [2024-11-03 00:55:52,289 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 16.0) internal successors, (48), 3 states have internal predecessors, (48), 1 states have call successors, (30), 1 states have call predecessors, (30), 1 states have return successors, (30), 1 states have call predecessors, (30), 1 states have call successors, (30) [2024-11-03 00:55:52,289 INFO L276 IsEmpty]: Start isEmpty. Operand 90 states and 140 transitions. [2024-11-03 00:55:52,292 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 196 [2024-11-03 00:55:52,292 INFO L207 NwaCegarLoop]: Found error trace [2024-11-03 00:55:52,293 INFO L215 NwaCegarLoop]: trace histogram [30, 30, 30, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-03 00:55:52,299 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/cvc4 --incremental --print-success --lang smt (3)] Ended with exit code 0 [2024-11-03 00:55:52,493 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/cvc4 --incremental --print-success --lang smt [2024-11-03 00:55:52,494 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-03 00:55:52,494 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-03 00:55:52,495 INFO L85 PathProgramCache]: Analyzing trace with hash -812213706, now seen corresponding path program 1 times [2024-11-03 00:55:52,495 INFO L118 FreeRefinementEngine]: Executing refinement strategy FIXED_PREFERENCES [2024-11-03 00:55:52,495 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModulePreferences [805795124] [2024-11-03 00:55:52,495 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-03 00:55:52,495 INFO L173 SolverBuilder]: Constructing external solver with command: cvc4 --incremental --print-success --lang smt [2024-11-03 00:55:52,495 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/cvc4 [2024-11-03 00:55:52,497 INFO L229 MonitoredProcess]: Starting monitored process 4 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/cvc4 --incremental --print-success --lang smt (exit command is (exit), workingDir is null) [2024-11-03 00:55:52,498 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/cvc4 --incremental --print-success --lang smt (4)] Waiting until timeout for monitored process [2024-11-03 00:55:52,729 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-03 00:55:52,744 INFO L255 TraceCheckSpWp]: Trace formula consists of 323 conjuncts, 4 conjuncts are in the unsatisfiable core [2024-11-03 00:55:52,752 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-03 00:55:53,063 INFO L134 CoverageAnalysis]: Checked inductivity of 1740 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1740 trivial. 0 not checked. [2024-11-03 00:55:53,064 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-03 00:55:53,293 INFO L134 CoverageAnalysis]: Checked inductivity of 1740 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1740 trivial. 0 not checked. [2024-11-03 00:55:53,293 INFO L136 FreeRefinementEngine]: Strategy FIXED_PREFERENCES found an infeasible trace [2024-11-03 00:55:53,293 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModulePreferences [805795124] [2024-11-03 00:55:53,293 INFO L158 FreeRefinementEngine]: IpTcStrategyModulePreferences [805795124] provided 2 perfect and 0 imperfect interpolant sequences [2024-11-03 00:55:53,293 INFO L185 FreeRefinementEngine]: Found 2 perfect and 0 imperfect interpolant sequences. [2024-11-03 00:55:53,294 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4, 5] imperfect sequences [] total 8 [2024-11-03 00:55:53,294 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1466999350] [2024-11-03 00:55:53,294 INFO L85 oduleStraightlineAll]: Using 2 perfect interpolants to construct interpolant automaton [2024-11-03 00:55:53,295 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2024-11-03 00:55:53,295 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FIXED_PREFERENCES [2024-11-03 00:55:53,297 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2024-11-03 00:55:53,297 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=18, Invalid=38, Unknown=0, NotChecked=0, Total=56 [2024-11-03 00:55:53,297 INFO L87 Difference]: Start difference. First operand 90 states and 140 transitions. Second operand has 8 states, 8 states have (on average 9.375) internal successors, (75), 8 states have internal predecessors, (75), 2 states have call successors, (60), 2 states have call predecessors, (60), 2 states have return successors, (60), 2 states have call predecessors, (60), 2 states have call successors, (60) [2024-11-03 00:55:53,944 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-03 00:55:53,944 INFO L93 Difference]: Finished difference Result 427 states and 663 transitions. [2024-11-03 00:55:53,949 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2024-11-03 00:55:53,950 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 8 states have (on average 9.375) internal successors, (75), 8 states have internal predecessors, (75), 2 states have call successors, (60), 2 states have call predecessors, (60), 2 states have return successors, (60), 2 states have call predecessors, (60), 2 states have call successors, (60) Word has length 195 [2024-11-03 00:55:53,950 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-03 00:55:53,953 INFO L225 Difference]: With dead ends: 427 [2024-11-03 00:55:53,953 INFO L226 Difference]: Without dead ends: 340 [2024-11-03 00:55:53,955 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 395 GetRequests, 384 SyntacticMatches, 0 SemanticMatches, 11 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 18 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=54, Invalid=102, Unknown=0, NotChecked=0, Total=156 [2024-11-03 00:55:53,956 INFO L432 NwaCegarLoop]: 162 mSDtfsCounter, 493 mSDsluCounter, 504 mSDsCounter, 0 mSdLazyCounter, 206 mSolverCounterSat, 215 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 493 SdHoareTripleChecker+Valid, 666 SdHoareTripleChecker+Invalid, 421 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 215 IncrementalHoareTripleChecker+Valid, 206 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.6s IncrementalHoareTripleChecker+Time [2024-11-03 00:55:53,956 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [493 Valid, 666 Invalid, 421 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [215 Valid, 206 Invalid, 0 Unknown, 0 Unchecked, 0.6s Time] [2024-11-03 00:55:53,958 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 340 states. [2024-11-03 00:55:53,985 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 340 to 175. [2024-11-03 00:55:53,985 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 175 states, 112 states have (on average 1.3839285714285714) internal successors, (155), 112 states have internal predecessors, (155), 60 states have call successors, (60), 2 states have call predecessors, (60), 2 states have return successors, (60), 60 states have call predecessors, (60), 60 states have call successors, (60) [2024-11-03 00:55:53,987 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 175 states to 175 states and 275 transitions. [2024-11-03 00:55:53,987 INFO L78 Accepts]: Start accepts. Automaton has 175 states and 275 transitions. Word has length 195 [2024-11-03 00:55:53,987 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-03 00:55:53,987 INFO L471 AbstractCegarLoop]: Abstraction has 175 states and 275 transitions. [2024-11-03 00:55:53,988 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 9.375) internal successors, (75), 8 states have internal predecessors, (75), 2 states have call successors, (60), 2 states have call predecessors, (60), 2 states have return successors, (60), 2 states have call predecessors, (60), 2 states have call successors, (60) [2024-11-03 00:55:53,988 INFO L276 IsEmpty]: Start isEmpty. Operand 175 states and 275 transitions. [2024-11-03 00:55:53,989 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 196 [2024-11-03 00:55:53,989 INFO L207 NwaCegarLoop]: Found error trace [2024-11-03 00:55:53,989 INFO L215 NwaCegarLoop]: trace histogram [30, 30, 30, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-03 00:55:53,994 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/cvc4 --incremental --print-success --lang smt (4)] Forceful destruction successful, exit code 0 [2024-11-03 00:55:54,190 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 4 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/cvc4 --incremental --print-success --lang smt [2024-11-03 00:55:54,190 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-03 00:55:54,191 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-03 00:55:54,191 INFO L85 PathProgramCache]: Analyzing trace with hash -593358988, now seen corresponding path program 1 times [2024-11-03 00:55:54,191 INFO L118 FreeRefinementEngine]: Executing refinement strategy FIXED_PREFERENCES [2024-11-03 00:55:54,191 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModulePreferences [1553107848] [2024-11-03 00:55:54,191 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-03 00:55:54,191 INFO L173 SolverBuilder]: Constructing external solver with command: cvc4 --incremental --print-success --lang smt [2024-11-03 00:55:54,192 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/cvc4 [2024-11-03 00:55:54,194 INFO L229 MonitoredProcess]: Starting monitored process 5 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/cvc4 --incremental --print-success --lang smt (exit command is (exit), workingDir is null) [2024-11-03 00:55:54,195 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/cvc4 --incremental --print-success --lang smt (5)] Waiting until timeout for monitored process [2024-11-03 00:55:54,394 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-03 00:55:54,410 INFO L255 TraceCheckSpWp]: Trace formula consists of 322 conjuncts, 3 conjuncts are in the unsatisfiable core [2024-11-03 00:55:54,413 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-03 00:55:54,448 INFO L134 CoverageAnalysis]: Checked inductivity of 1740 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1740 trivial. 0 not checked. [2024-11-03 00:55:54,448 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-03 00:55:54,561 INFO L134 CoverageAnalysis]: Checked inductivity of 1740 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1740 trivial. 0 not checked. [2024-11-03 00:55:54,562 INFO L136 FreeRefinementEngine]: Strategy FIXED_PREFERENCES found an infeasible trace [2024-11-03 00:55:54,564 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModulePreferences [1553107848] [2024-11-03 00:55:54,565 INFO L158 FreeRefinementEngine]: IpTcStrategyModulePreferences [1553107848] provided 2 perfect and 0 imperfect interpolant sequences [2024-11-03 00:55:54,565 INFO L185 FreeRefinementEngine]: Found 2 perfect and 0 imperfect interpolant sequences. [2024-11-03 00:55:54,565 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4, 4] imperfect sequences [] total 5 [2024-11-03 00:55:54,565 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [639415047] [2024-11-03 00:55:54,565 INFO L85 oduleStraightlineAll]: Using 2 perfect interpolants to construct interpolant automaton [2024-11-03 00:55:54,565 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-03 00:55:54,565 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FIXED_PREFERENCES [2024-11-03 00:55:54,566 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-03 00:55:54,566 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=10, Unknown=0, NotChecked=0, Total=20 [2024-11-03 00:55:54,566 INFO L87 Difference]: Start difference. First operand 175 states and 275 transitions. Second operand has 5 states, 5 states have (on average 10.0) internal successors, (50), 5 states have internal predecessors, (50), 1 states have call successors, (30), 1 states have call predecessors, (30), 1 states have return successors, (30), 1 states have call predecessors, (30), 1 states have call successors, (30) [2024-11-03 00:55:54,836 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-03 00:55:54,836 INFO L93 Difference]: Finished difference Result 503 states and 792 transitions. [2024-11-03 00:55:54,843 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-03 00:55:54,844 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 10.0) internal successors, (50), 5 states have internal predecessors, (50), 1 states have call successors, (30), 1 states have call predecessors, (30), 1 states have return successors, (30), 1 states have call predecessors, (30), 1 states have call successors, (30) Word has length 195 [2024-11-03 00:55:54,844 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-03 00:55:54,847 INFO L225 Difference]: With dead ends: 503 [2024-11-03 00:55:54,847 INFO L226 Difference]: Without dead ends: 331 [2024-11-03 00:55:54,848 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 388 GetRequests, 385 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=10, Invalid=10, Unknown=0, NotChecked=0, Total=20 [2024-11-03 00:55:54,849 INFO L432 NwaCegarLoop]: 134 mSDtfsCounter, 110 mSDsluCounter, 230 mSDsCounter, 0 mSdLazyCounter, 151 mSolverCounterSat, 5 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 110 SdHoareTripleChecker+Valid, 364 SdHoareTripleChecker+Invalid, 156 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 5 IncrementalHoareTripleChecker+Valid, 151 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2024-11-03 00:55:54,849 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [110 Valid, 364 Invalid, 156 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [5 Valid, 151 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2024-11-03 00:55:54,851 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 331 states. [2024-11-03 00:55:54,883 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 331 to 197. [2024-11-03 00:55:54,884 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 197 states, 134 states have (on average 1.3955223880597014) internal successors, (187), 134 states have internal predecessors, (187), 60 states have call successors, (60), 2 states have call predecessors, (60), 2 states have return successors, (60), 60 states have call predecessors, (60), 60 states have call successors, (60) [2024-11-03 00:55:54,885 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 197 states to 197 states and 307 transitions. [2024-11-03 00:55:54,885 INFO L78 Accepts]: Start accepts. Automaton has 197 states and 307 transitions. Word has length 195 [2024-11-03 00:55:54,886 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-03 00:55:54,886 INFO L471 AbstractCegarLoop]: Abstraction has 197 states and 307 transitions. [2024-11-03 00:55:54,886 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 10.0) internal successors, (50), 5 states have internal predecessors, (50), 1 states have call successors, (30), 1 states have call predecessors, (30), 1 states have return successors, (30), 1 states have call predecessors, (30), 1 states have call successors, (30) [2024-11-03 00:55:54,886 INFO L276 IsEmpty]: Start isEmpty. Operand 197 states and 307 transitions. [2024-11-03 00:55:54,890 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 197 [2024-11-03 00:55:54,890 INFO L207 NwaCegarLoop]: Found error trace [2024-11-03 00:55:54,891 INFO L215 NwaCegarLoop]: trace histogram [30, 30, 30, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-03 00:55:54,897 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/cvc4 --incremental --print-success --lang smt (5)] Ended with exit code 0 [2024-11-03 00:55:55,091 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 5 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/cvc4 --incremental --print-success --lang smt [2024-11-03 00:55:55,092 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-03 00:55:55,092 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-03 00:55:55,092 INFO L85 PathProgramCache]: Analyzing trace with hash -1327861434, now seen corresponding path program 1 times [2024-11-03 00:55:55,092 INFO L118 FreeRefinementEngine]: Executing refinement strategy FIXED_PREFERENCES [2024-11-03 00:55:55,092 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModulePreferences [1557108034] [2024-11-03 00:55:55,093 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-03 00:55:55,093 INFO L173 SolverBuilder]: Constructing external solver with command: cvc4 --incremental --print-success --lang smt [2024-11-03 00:55:55,093 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/cvc4 [2024-11-03 00:55:55,095 INFO L229 MonitoredProcess]: Starting monitored process 6 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/cvc4 --incremental --print-success --lang smt (exit command is (exit), workingDir is null) [2024-11-03 00:55:55,095 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/cvc4 --incremental --print-success --lang smt (6)] Waiting until timeout for monitored process [2024-11-03 00:55:55,525 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-03 00:55:55,546 INFO L255 TraceCheckSpWp]: Trace formula consists of 324 conjuncts, 3 conjuncts are in the unsatisfiable core [2024-11-03 00:55:55,549 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-03 00:55:55,756 INFO L134 CoverageAnalysis]: Checked inductivity of 1740 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1740 trivial. 0 not checked. [2024-11-03 00:55:55,756 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-03 00:55:55,927 INFO L134 CoverageAnalysis]: Checked inductivity of 1740 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1740 trivial. 0 not checked. [2024-11-03 00:55:55,927 INFO L136 FreeRefinementEngine]: Strategy FIXED_PREFERENCES found an infeasible trace [2024-11-03 00:55:55,927 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModulePreferences [1557108034] [2024-11-03 00:55:55,927 INFO L158 FreeRefinementEngine]: IpTcStrategyModulePreferences [1557108034] provided 2 perfect and 0 imperfect interpolant sequences [2024-11-03 00:55:55,927 INFO L185 FreeRefinementEngine]: Found 2 perfect and 0 imperfect interpolant sequences. [2024-11-03 00:55:55,928 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3, 4] imperfect sequences [] total 6 [2024-11-03 00:55:55,928 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [569045686] [2024-11-03 00:55:55,928 INFO L85 oduleStraightlineAll]: Using 2 perfect interpolants to construct interpolant automaton [2024-11-03 00:55:55,928 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-03 00:55:55,928 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FIXED_PREFERENCES [2024-11-03 00:55:55,929 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-03 00:55:55,929 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=17, Unknown=0, NotChecked=0, Total=30 [2024-11-03 00:55:55,929 INFO L87 Difference]: Start difference. First operand 197 states and 307 transitions. Second operand has 6 states, 6 states have (on average 13.5) internal successors, (81), 6 states have internal predecessors, (81), 2 states have call successors, (60), 2 states have call predecessors, (60), 2 states have return successors, (60), 2 states have call predecessors, (60), 2 states have call successors, (60) [2024-11-03 00:55:56,368 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-03 00:55:56,368 INFO L93 Difference]: Finished difference Result 585 states and 915 transitions. [2024-11-03 00:55:56,368 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-03 00:55:56,369 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 13.5) internal successors, (81), 6 states have internal predecessors, (81), 2 states have call successors, (60), 2 states have call predecessors, (60), 2 states have return successors, (60), 2 states have call predecessors, (60), 2 states have call successors, (60) Word has length 196 [2024-11-03 00:55:56,369 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-03 00:55:56,371 INFO L225 Difference]: With dead ends: 585 [2024-11-03 00:55:56,371 INFO L226 Difference]: Without dead ends: 391 [2024-11-03 00:55:56,372 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 390 GetRequests, 386 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=13, Invalid=17, Unknown=0, NotChecked=0, Total=30 [2024-11-03 00:55:56,372 INFO L432 NwaCegarLoop]: 125 mSDtfsCounter, 46 mSDsluCounter, 300 mSDsCounter, 0 mSdLazyCounter, 125 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 46 SdHoareTripleChecker+Valid, 425 SdHoareTripleChecker+Invalid, 125 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 125 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2024-11-03 00:55:56,373 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [46 Valid, 425 Invalid, 125 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 125 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2024-11-03 00:55:56,373 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 391 states. [2024-11-03 00:55:56,419 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 391 to 389. [2024-11-03 00:55:56,420 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 389 states, 264 states have (on average 1.3901515151515151) internal successors, (367), 264 states have internal predecessors, (367), 120 states have call successors, (120), 4 states have call predecessors, (120), 4 states have return successors, (120), 120 states have call predecessors, (120), 120 states have call successors, (120) [2024-11-03 00:55:56,421 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 389 states to 389 states and 607 transitions. [2024-11-03 00:55:56,422 INFO L78 Accepts]: Start accepts. Automaton has 389 states and 607 transitions. Word has length 196 [2024-11-03 00:55:56,422 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-03 00:55:56,422 INFO L471 AbstractCegarLoop]: Abstraction has 389 states and 607 transitions. [2024-11-03 00:55:56,422 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 13.5) internal successors, (81), 6 states have internal predecessors, (81), 2 states have call successors, (60), 2 states have call predecessors, (60), 2 states have return successors, (60), 2 states have call predecessors, (60), 2 states have call successors, (60) [2024-11-03 00:55:56,423 INFO L276 IsEmpty]: Start isEmpty. Operand 389 states and 607 transitions. [2024-11-03 00:55:56,424 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 197 [2024-11-03 00:55:56,424 INFO L207 NwaCegarLoop]: Found error trace [2024-11-03 00:55:56,424 INFO L215 NwaCegarLoop]: trace histogram [30, 30, 30, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-03 00:55:56,431 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/cvc4 --incremental --print-success --lang smt (6)] Ended with exit code 0 [2024-11-03 00:55:56,624 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 6 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/cvc4 --incremental --print-success --lang smt [2024-11-03 00:55:56,625 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-03 00:55:56,625 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-03 00:55:56,625 INFO L85 PathProgramCache]: Analyzing trace with hash 972961156, now seen corresponding path program 1 times [2024-11-03 00:55:56,625 INFO L118 FreeRefinementEngine]: Executing refinement strategy FIXED_PREFERENCES [2024-11-03 00:55:56,625 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModulePreferences [1883361836] [2024-11-03 00:55:56,625 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-03 00:55:56,626 INFO L173 SolverBuilder]: Constructing external solver with command: cvc4 --incremental --print-success --lang smt [2024-11-03 00:55:56,626 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/cvc4 [2024-11-03 00:55:56,627 INFO L229 MonitoredProcess]: Starting monitored process 7 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/cvc4 --incremental --print-success --lang smt (exit command is (exit), workingDir is null) [2024-11-03 00:55:56,628 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/cvc4 --incremental --print-success --lang smt (7)] Waiting until timeout for monitored process [2024-11-03 00:55:57,011 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-03 00:55:57,032 INFO L255 TraceCheckSpWp]: Trace formula consists of 324 conjuncts, 5 conjuncts are in the unsatisfiable core [2024-11-03 00:55:57,035 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-03 00:55:57,612 INFO L134 CoverageAnalysis]: Checked inductivity of 1740 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1740 trivial. 0 not checked. [2024-11-03 00:55:57,612 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-03 00:55:57,817 INFO L134 CoverageAnalysis]: Checked inductivity of 1740 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1740 trivial. 0 not checked. [2024-11-03 00:55:57,818 INFO L136 FreeRefinementEngine]: Strategy FIXED_PREFERENCES found an infeasible trace [2024-11-03 00:55:57,818 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModulePreferences [1883361836] [2024-11-03 00:55:57,818 INFO L158 FreeRefinementEngine]: IpTcStrategyModulePreferences [1883361836] provided 2 perfect and 0 imperfect interpolant sequences [2024-11-03 00:55:57,818 INFO L185 FreeRefinementEngine]: Found 2 perfect and 0 imperfect interpolant sequences. [2024-11-03 00:55:57,818 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4, 5] imperfect sequences [] total 8 [2024-11-03 00:55:57,818 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1878944761] [2024-11-03 00:55:57,818 INFO L85 oduleStraightlineAll]: Using 2 perfect interpolants to construct interpolant automaton [2024-11-03 00:55:57,819 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2024-11-03 00:55:57,819 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FIXED_PREFERENCES [2024-11-03 00:55:57,819 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2024-11-03 00:55:57,819 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=16, Invalid=40, Unknown=0, NotChecked=0, Total=56 [2024-11-03 00:55:57,820 INFO L87 Difference]: Start difference. First operand 389 states and 607 transitions. Second operand has 8 states, 8 states have (on average 11.5) internal successors, (92), 8 states have internal predecessors, (92), 2 states have call successors, (60), 2 states have call predecessors, (60), 2 states have return successors, (60), 2 states have call predecessors, (60), 2 states have call successors, (60) [2024-11-03 00:55:59,675 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-03 00:55:59,675 INFO L93 Difference]: Finished difference Result 2532 states and 3975 transitions. [2024-11-03 00:55:59,675 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2024-11-03 00:55:59,676 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 8 states have (on average 11.5) internal successors, (92), 8 states have internal predecessors, (92), 2 states have call successors, (60), 2 states have call predecessors, (60), 2 states have return successors, (60), 2 states have call predecessors, (60), 2 states have call successors, (60) Word has length 196 [2024-11-03 00:55:59,676 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-03 00:55:59,685 INFO L225 Difference]: With dead ends: 2532 [2024-11-03 00:55:59,685 INFO L226 Difference]: Without dead ends: 2146 [2024-11-03 00:55:59,687 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 401 GetRequests, 387 SyntacticMatches, 0 SemanticMatches, 14 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 31 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=79, Invalid=161, Unknown=0, NotChecked=0, Total=240 [2024-11-03 00:55:59,690 INFO L432 NwaCegarLoop]: 222 mSDtfsCounter, 809 mSDsluCounter, 745 mSDsCounter, 0 mSdLazyCounter, 636 mSolverCounterSat, 248 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 809 SdHoareTripleChecker+Valid, 967 SdHoareTripleChecker+Invalid, 884 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 248 IncrementalHoareTripleChecker+Valid, 636 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.6s IncrementalHoareTripleChecker+Time [2024-11-03 00:55:59,691 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [809 Valid, 967 Invalid, 884 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [248 Valid, 636 Invalid, 0 Unknown, 0 Unchecked, 1.6s Time] [2024-11-03 00:55:59,694 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2146 states. [2024-11-03 00:55:59,838 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2146 to 1334. [2024-11-03 00:55:59,840 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1334 states, 899 states have (on average 1.3793103448275863) internal successors, (1240), 899 states have internal predecessors, (1240), 420 states have call successors, (420), 14 states have call predecessors, (420), 14 states have return successors, (420), 420 states have call predecessors, (420), 420 states have call successors, (420) [2024-11-03 00:55:59,847 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1334 states to 1334 states and 2080 transitions. [2024-11-03 00:55:59,849 INFO L78 Accepts]: Start accepts. Automaton has 1334 states and 2080 transitions. Word has length 196 [2024-11-03 00:55:59,850 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-03 00:55:59,850 INFO L471 AbstractCegarLoop]: Abstraction has 1334 states and 2080 transitions. [2024-11-03 00:55:59,850 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 11.5) internal successors, (92), 8 states have internal predecessors, (92), 2 states have call successors, (60), 2 states have call predecessors, (60), 2 states have return successors, (60), 2 states have call predecessors, (60), 2 states have call successors, (60) [2024-11-03 00:55:59,850 INFO L276 IsEmpty]: Start isEmpty. Operand 1334 states and 2080 transitions. [2024-11-03 00:55:59,852 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 197 [2024-11-03 00:55:59,852 INFO L207 NwaCegarLoop]: Found error trace [2024-11-03 00:55:59,852 INFO L215 NwaCegarLoop]: trace histogram [30, 30, 30, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-03 00:55:59,859 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/cvc4 --incremental --print-success --lang smt (7)] Forceful destruction successful, exit code 0 [2024-11-03 00:56:00,053 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 7 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/cvc4 --incremental --print-success --lang smt [2024-11-03 00:56:00,053 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-03 00:56:00,053 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-03 00:56:00,054 INFO L85 PathProgramCache]: Analyzing trace with hash -1546998778, now seen corresponding path program 1 times [2024-11-03 00:56:00,054 INFO L118 FreeRefinementEngine]: Executing refinement strategy FIXED_PREFERENCES [2024-11-03 00:56:00,054 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModulePreferences [199293728] [2024-11-03 00:56:00,054 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-03 00:56:00,054 INFO L173 SolverBuilder]: Constructing external solver with command: cvc4 --incremental --print-success --lang smt [2024-11-03 00:56:00,054 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/cvc4 [2024-11-03 00:56:00,055 INFO L229 MonitoredProcess]: Starting monitored process 8 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/cvc4 --incremental --print-success --lang smt (exit command is (exit), workingDir is null) [2024-11-03 00:56:00,056 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/cvc4 --incremental --print-success --lang smt (8)] Waiting until timeout for monitored process [2024-11-03 00:56:00,465 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-03 00:56:00,486 INFO L255 TraceCheckSpWp]: Trace formula consists of 323 conjuncts, 14 conjuncts are in the unsatisfiable core [2024-11-03 00:56:00,490 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-03 00:56:00,952 INFO L134 CoverageAnalysis]: Checked inductivity of 1740 backedges. 1035 proven. 144 refuted. 0 times theorem prover too weak. 561 trivial. 0 not checked. [2024-11-03 00:56:00,952 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-03 00:56:01,230 INFO L134 CoverageAnalysis]: Checked inductivity of 1740 backedges. 84 proven. 87 refuted. 0 times theorem prover too weak. 1569 trivial. 0 not checked. [2024-11-03 00:56:01,230 INFO L136 FreeRefinementEngine]: Strategy FIXED_PREFERENCES found an infeasible trace [2024-11-03 00:56:01,231 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModulePreferences [199293728] [2024-11-03 00:56:01,231 INFO L158 FreeRefinementEngine]: IpTcStrategyModulePreferences [199293728] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-03 00:56:01,231 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2024-11-03 00:56:01,231 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [12, 9] total 17 [2024-11-03 00:56:01,231 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [853872503] [2024-11-03 00:56:01,231 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2024-11-03 00:56:01,231 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 17 states [2024-11-03 00:56:01,232 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FIXED_PREFERENCES [2024-11-03 00:56:01,232 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 17 interpolants. [2024-11-03 00:56:01,232 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=82, Invalid=190, Unknown=0, NotChecked=0, Total=272 [2024-11-03 00:56:01,232 INFO L87 Difference]: Start difference. First operand 1334 states and 2080 transitions. Second operand has 17 states, 17 states have (on average 4.9411764705882355) internal successors, (84), 17 states have internal predecessors, (84), 5 states have call successors, (53), 4 states have call predecessors, (53), 8 states have return successors, (54), 5 states have call predecessors, (54), 5 states have call successors, (54) [2024-11-03 00:56:02,248 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-03 00:56:02,248 INFO L93 Difference]: Finished difference Result 1706 states and 2612 transitions. [2024-11-03 00:56:02,248 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 34 states. [2024-11-03 00:56:02,248 INFO L78 Accepts]: Start accepts. Automaton has has 17 states, 17 states have (on average 4.9411764705882355) internal successors, (84), 17 states have internal predecessors, (84), 5 states have call successors, (53), 4 states have call predecessors, (53), 8 states have return successors, (54), 5 states have call predecessors, (54), 5 states have call successors, (54) Word has length 196 [2024-11-03 00:56:02,249 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-03 00:56:02,251 INFO L225 Difference]: With dead ends: 1706 [2024-11-03 00:56:02,252 INFO L226 Difference]: Without dead ends: 375 [2024-11-03 00:56:02,258 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 415 GetRequests, 376 SyntacticMatches, 1 SemanticMatches, 38 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 362 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=443, Invalid=1117, Unknown=0, NotChecked=0, Total=1560 [2024-11-03 00:56:02,258 INFO L432 NwaCegarLoop]: 141 mSDtfsCounter, 231 mSDsluCounter, 311 mSDsCounter, 0 mSdLazyCounter, 711 mSolverCounterSat, 117 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 238 SdHoareTripleChecker+Valid, 452 SdHoareTripleChecker+Invalid, 828 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 117 IncrementalHoareTripleChecker+Valid, 711 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.7s IncrementalHoareTripleChecker+Time [2024-11-03 00:56:02,259 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [238 Valid, 452 Invalid, 828 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [117 Valid, 711 Invalid, 0 Unknown, 0 Unchecked, 0.7s Time] [2024-11-03 00:56:02,260 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 375 states. [2024-11-03 00:56:02,284 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 375 to 197. [2024-11-03 00:56:02,285 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 197 states, 128 states have (on average 1.2265625) internal successors, (157), 128 states have internal predecessors, (157), 60 states have call successors, (60), 8 states have call predecessors, (60), 8 states have return successors, (60), 60 states have call predecessors, (60), 60 states have call successors, (60) [2024-11-03 00:56:02,286 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 197 states to 197 states and 277 transitions. [2024-11-03 00:56:02,287 INFO L78 Accepts]: Start accepts. Automaton has 197 states and 277 transitions. Word has length 196 [2024-11-03 00:56:02,287 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-03 00:56:02,287 INFO L471 AbstractCegarLoop]: Abstraction has 197 states and 277 transitions. [2024-11-03 00:56:02,287 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 17 states, 17 states have (on average 4.9411764705882355) internal successors, (84), 17 states have internal predecessors, (84), 5 states have call successors, (53), 4 states have call predecessors, (53), 8 states have return successors, (54), 5 states have call predecessors, (54), 5 states have call successors, (54) [2024-11-03 00:56:02,287 INFO L276 IsEmpty]: Start isEmpty. Operand 197 states and 277 transitions. [2024-11-03 00:56:02,288 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 198 [2024-11-03 00:56:02,288 INFO L207 NwaCegarLoop]: Found error trace [2024-11-03 00:56:02,289 INFO L215 NwaCegarLoop]: trace histogram [30, 30, 30, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-03 00:56:02,296 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/cvc4 --incremental --print-success --lang smt (8)] Ended with exit code 0 [2024-11-03 00:56:02,489 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 8 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/cvc4 --incremental --print-success --lang smt [2024-11-03 00:56:02,489 INFO L396 AbstractCegarLoop]: === Iteration 8 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-03 00:56:02,490 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-03 00:56:02,490 INFO L85 PathProgramCache]: Analyzing trace with hash -979720500, now seen corresponding path program 1 times [2024-11-03 00:56:02,490 INFO L118 FreeRefinementEngine]: Executing refinement strategy FIXED_PREFERENCES [2024-11-03 00:56:02,490 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModulePreferences [1128535548] [2024-11-03 00:56:02,490 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-03 00:56:02,490 INFO L173 SolverBuilder]: Constructing external solver with command: cvc4 --incremental --print-success --lang smt [2024-11-03 00:56:02,490 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/cvc4 [2024-11-03 00:56:02,493 INFO L229 MonitoredProcess]: Starting monitored process 9 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/cvc4 --incremental --print-success --lang smt (exit command is (exit), workingDir is null) [2024-11-03 00:56:02,493 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/cvc4 --incremental --print-success --lang smt (9)] Waiting until timeout for monitored process [2024-11-03 00:56:02,930 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-03 00:56:02,951 INFO L255 TraceCheckSpWp]: Trace formula consists of 324 conjuncts, 5 conjuncts are in the unsatisfiable core [2024-11-03 00:56:02,954 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-03 00:56:03,154 INFO L134 CoverageAnalysis]: Checked inductivity of 1740 backedges. 29 proven. 87 refuted. 0 times theorem prover too weak. 1624 trivial. 0 not checked. [2024-11-03 00:56:03,155 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-03 00:56:05,174 INFO L134 CoverageAnalysis]: Checked inductivity of 1740 backedges. 0 proven. 87 refuted. 0 times theorem prover too weak. 1653 trivial. 0 not checked. [2024-11-03 00:56:05,175 INFO L136 FreeRefinementEngine]: Strategy FIXED_PREFERENCES found an infeasible trace [2024-11-03 00:56:05,175 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModulePreferences [1128535548] [2024-11-03 00:56:05,175 INFO L158 FreeRefinementEngine]: IpTcStrategyModulePreferences [1128535548] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-03 00:56:05,175 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2024-11-03 00:56:05,175 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 5] total 8 [2024-11-03 00:56:05,175 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1578004756] [2024-11-03 00:56:05,175 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2024-11-03 00:56:05,176 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2024-11-03 00:56:05,176 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FIXED_PREFERENCES [2024-11-03 00:56:05,178 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2024-11-03 00:56:05,178 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=22, Invalid=34, Unknown=0, NotChecked=0, Total=56 [2024-11-03 00:56:05,178 INFO L87 Difference]: Start difference. First operand 197 states and 277 transitions. Second operand has 8 states, 8 states have (on average 10.375) internal successors, (83), 8 states have internal predecessors, (83), 3 states have call successors, (59), 2 states have call predecessors, (59), 4 states have return successors, (60), 2 states have call predecessors, (60), 3 states have call successors, (60) [2024-11-03 00:56:05,587 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-03 00:56:05,587 INFO L93 Difference]: Finished difference Result 405 states and 561 transitions. [2024-11-03 00:56:05,588 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2024-11-03 00:56:05,588 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 8 states have (on average 10.375) internal successors, (83), 8 states have internal predecessors, (83), 3 states have call successors, (59), 2 states have call predecessors, (59), 4 states have return successors, (60), 2 states have call predecessors, (60), 3 states have call successors, (60) Word has length 197 [2024-11-03 00:56:05,588 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-03 00:56:05,590 INFO L225 Difference]: With dead ends: 405 [2024-11-03 00:56:05,590 INFO L226 Difference]: Without dead ends: 211 [2024-11-03 00:56:05,590 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 395 GetRequests, 386 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.5s TimeCoverageRelationStatistics Valid=46, Invalid=64, Unknown=0, NotChecked=0, Total=110 [2024-11-03 00:56:05,591 INFO L432 NwaCegarLoop]: 89 mSDtfsCounter, 39 mSDsluCounter, 113 mSDsCounter, 0 mSdLazyCounter, 183 mSolverCounterSat, 7 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 39 SdHoareTripleChecker+Valid, 202 SdHoareTripleChecker+Invalid, 190 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 7 IncrementalHoareTripleChecker+Valid, 183 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2024-11-03 00:56:05,592 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [39 Valid, 202 Invalid, 190 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [7 Valid, 183 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2024-11-03 00:56:05,593 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 211 states. [2024-11-03 00:56:05,616 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 211 to 203. [2024-11-03 00:56:05,616 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 203 states, 132 states have (on average 1.1590909090909092) internal successors, (153), 132 states have internal predecessors, (153), 60 states have call successors, (60), 10 states have call predecessors, (60), 10 states have return successors, (60), 60 states have call predecessors, (60), 60 states have call successors, (60) [2024-11-03 00:56:05,617 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 203 states to 203 states and 273 transitions. [2024-11-03 00:56:05,618 INFO L78 Accepts]: Start accepts. Automaton has 203 states and 273 transitions. Word has length 197 [2024-11-03 00:56:05,618 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-03 00:56:05,618 INFO L471 AbstractCegarLoop]: Abstraction has 203 states and 273 transitions. [2024-11-03 00:56:05,618 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 10.375) internal successors, (83), 8 states have internal predecessors, (83), 3 states have call successors, (59), 2 states have call predecessors, (59), 4 states have return successors, (60), 2 states have call predecessors, (60), 3 states have call successors, (60) [2024-11-03 00:56:05,619 INFO L276 IsEmpty]: Start isEmpty. Operand 203 states and 273 transitions. [2024-11-03 00:56:05,621 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 198 [2024-11-03 00:56:05,621 INFO L207 NwaCegarLoop]: Found error trace [2024-11-03 00:56:05,621 INFO L215 NwaCegarLoop]: trace histogram [30, 30, 30, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-03 00:56:05,629 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/cvc4 --incremental --print-success --lang smt (9)] Forceful destruction successful, exit code 0 [2024-11-03 00:56:05,821 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 9 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/cvc4 --incremental --print-success --lang smt [2024-11-03 00:56:05,822 INFO L396 AbstractCegarLoop]: === Iteration 9 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-03 00:56:05,822 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-03 00:56:05,822 INFO L85 PathProgramCache]: Analyzing trace with hash 1626303054, now seen corresponding path program 1 times [2024-11-03 00:56:05,822 INFO L118 FreeRefinementEngine]: Executing refinement strategy FIXED_PREFERENCES [2024-11-03 00:56:05,822 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModulePreferences [139200958] [2024-11-03 00:56:05,822 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-03 00:56:05,823 INFO L173 SolverBuilder]: Constructing external solver with command: cvc4 --incremental --print-success --lang smt [2024-11-03 00:56:05,823 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/cvc4 [2024-11-03 00:56:05,824 INFO L229 MonitoredProcess]: Starting monitored process 10 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/cvc4 --incremental --print-success --lang smt (exit command is (exit), workingDir is null) [2024-11-03 00:56:05,825 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/cvc4 --incremental --print-success --lang smt (10)] Waiting until timeout for monitored process [2024-11-03 00:56:06,489 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-03 00:56:06,520 INFO L255 TraceCheckSpWp]: Trace formula consists of 323 conjuncts, 9 conjuncts are in the unsatisfiable core [2024-11-03 00:56:06,523 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-03 00:56:06,969 INFO L134 CoverageAnalysis]: Checked inductivity of 1740 backedges. 366 proven. 159 refuted. 0 times theorem prover too weak. 1215 trivial. 0 not checked. [2024-11-03 00:56:06,969 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-03 00:56:07,548 INFO L134 CoverageAnalysis]: Checked inductivity of 1740 backedges. 0 proven. 87 refuted. 0 times theorem prover too weak. 1653 trivial. 0 not checked. [2024-11-03 00:56:07,548 INFO L136 FreeRefinementEngine]: Strategy FIXED_PREFERENCES found an infeasible trace [2024-11-03 00:56:07,548 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModulePreferences [139200958] [2024-11-03 00:56:07,548 INFO L158 FreeRefinementEngine]: IpTcStrategyModulePreferences [139200958] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-03 00:56:07,548 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2024-11-03 00:56:07,548 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [9, 7] total 14 [2024-11-03 00:56:07,548 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [952168864] [2024-11-03 00:56:07,549 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2024-11-03 00:56:07,549 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 14 states [2024-11-03 00:56:07,549 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FIXED_PREFERENCES [2024-11-03 00:56:07,549 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 14 interpolants. [2024-11-03 00:56:07,550 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=56, Invalid=126, Unknown=0, NotChecked=0, Total=182 [2024-11-03 00:56:07,550 INFO L87 Difference]: Start difference. First operand 203 states and 273 transitions. Second operand has 14 states, 14 states have (on average 7.285714285714286) internal successors, (102), 14 states have internal predecessors, (102), 5 states have call successors, (59), 3 states have call predecessors, (59), 6 states have return successors, (60), 4 states have call predecessors, (60), 5 states have call successors, (60) [2024-11-03 00:56:08,304 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-03 00:56:08,304 INFO L93 Difference]: Finished difference Result 485 states and 637 transitions. [2024-11-03 00:56:08,308 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 17 states. [2024-11-03 00:56:08,308 INFO L78 Accepts]: Start accepts. Automaton has has 14 states, 14 states have (on average 7.285714285714286) internal successors, (102), 14 states have internal predecessors, (102), 5 states have call successors, (59), 3 states have call predecessors, (59), 6 states have return successors, (60), 4 states have call predecessors, (60), 5 states have call successors, (60) Word has length 197 [2024-11-03 00:56:08,309 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-03 00:56:08,311 INFO L225 Difference]: With dead ends: 485 [2024-11-03 00:56:08,311 INFO L226 Difference]: Without dead ends: 285 [2024-11-03 00:56:08,312 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 401 GetRequests, 380 SyntacticMatches, 1 SemanticMatches, 20 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 73 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=145, Invalid=317, Unknown=0, NotChecked=0, Total=462 [2024-11-03 00:56:08,313 INFO L432 NwaCegarLoop]: 103 mSDtfsCounter, 183 mSDsluCounter, 237 mSDsCounter, 0 mSdLazyCounter, 425 mSolverCounterSat, 30 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 184 SdHoareTripleChecker+Valid, 340 SdHoareTripleChecker+Invalid, 455 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 30 IncrementalHoareTripleChecker+Valid, 425 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.6s IncrementalHoareTripleChecker+Time [2024-11-03 00:56:08,313 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [184 Valid, 340 Invalid, 455 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [30 Valid, 425 Invalid, 0 Unknown, 0 Unchecked, 0.6s Time] [2024-11-03 00:56:08,314 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 285 states. [2024-11-03 00:56:08,344 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 285 to 273. [2024-11-03 00:56:08,344 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 273 states, 188 states have (on average 1.1595744680851063) internal successors, (218), 190 states have internal predecessors, (218), 68 states have call successors, (68), 16 states have call predecessors, (68), 16 states have return successors, (68), 66 states have call predecessors, (68), 68 states have call successors, (68) [2024-11-03 00:56:08,345 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 273 states to 273 states and 354 transitions. [2024-11-03 00:56:08,346 INFO L78 Accepts]: Start accepts. Automaton has 273 states and 354 transitions. Word has length 197 [2024-11-03 00:56:08,346 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-03 00:56:08,346 INFO L471 AbstractCegarLoop]: Abstraction has 273 states and 354 transitions. [2024-11-03 00:56:08,346 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 14 states, 14 states have (on average 7.285714285714286) internal successors, (102), 14 states have internal predecessors, (102), 5 states have call successors, (59), 3 states have call predecessors, (59), 6 states have return successors, (60), 4 states have call predecessors, (60), 5 states have call successors, (60) [2024-11-03 00:56:08,346 INFO L276 IsEmpty]: Start isEmpty. Operand 273 states and 354 transitions. [2024-11-03 00:56:08,348 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 198 [2024-11-03 00:56:08,348 INFO L207 NwaCegarLoop]: Found error trace [2024-11-03 00:56:08,349 INFO L215 NwaCegarLoop]: trace histogram [30, 30, 30, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-03 00:56:08,357 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/cvc4 --incremental --print-success --lang smt (10)] Forceful destruction successful, exit code 0 [2024-11-03 00:56:08,549 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 10 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/cvc4 --incremental --print-success --lang smt [2024-11-03 00:56:08,549 INFO L396 AbstractCegarLoop]: === Iteration 10 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-03 00:56:08,550 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-03 00:56:08,550 INFO L85 PathProgramCache]: Analyzing trace with hash 1357556626, now seen corresponding path program 1 times [2024-11-03 00:56:08,550 INFO L118 FreeRefinementEngine]: Executing refinement strategy FIXED_PREFERENCES [2024-11-03 00:56:08,550 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModulePreferences [62837150] [2024-11-03 00:56:08,550 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-03 00:56:08,550 INFO L173 SolverBuilder]: Constructing external solver with command: cvc4 --incremental --print-success --lang smt [2024-11-03 00:56:08,550 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/cvc4 [2024-11-03 00:56:08,551 INFO L229 MonitoredProcess]: Starting monitored process 11 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/cvc4 --incremental --print-success --lang smt (exit command is (exit), workingDir is null) [2024-11-03 00:56:08,552 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/cvc4 --incremental --print-success --lang smt (11)] Waiting until timeout for monitored process [2024-11-03 00:56:09,179 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-03 00:56:09,188 INFO L255 TraceCheckSpWp]: Trace formula consists of 324 conjuncts, 66 conjuncts are in the unsatisfiable core [2024-11-03 00:56:09,195 INFO L278 TraceCheckSpWp]: Computing forward predicates...