/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 'cvc5 --incremental --print-success --lang smt' -s ../../../trunk/examples/settings/default/automizer/svcomp-Reach-32bit-Automizer_Bitvector.epf -i ../../../trunk/examples/svcomp/bitvector-loops/verisec_sendmail_tTflag_arr_one_loop.c -------------------------------------------------------------------------------- This is Ultimate 0.2.5-dev-b75d321-m [2024-11-03 05:43:48,083 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-11-03 05:43:48,144 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 05:43:48,147 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-11-03 05:43:48,147 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-11-03 05:43:48,162 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-11-03 05:43:48,163 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-11-03 05:43:48,163 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-11-03 05:43:48,163 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-11-03 05:43:48,164 INFO L153 SettingsManager]: * Use memory slicer=true [2024-11-03 05:43:48,164 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-11-03 05:43:48,164 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-11-03 05:43:48,165 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-11-03 05:43:48,165 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-11-03 05:43:48,165 INFO L153 SettingsManager]: * Use SBE=true [2024-11-03 05:43:48,166 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-11-03 05:43:48,166 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-11-03 05:43:48,166 INFO L153 SettingsManager]: * sizeof long=4 [2024-11-03 05:43:48,166 INFO L153 SettingsManager]: * sizeof POINTER=4 [2024-11-03 05:43:48,167 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-11-03 05:43:48,167 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-11-03 05:43:48,167 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-11-03 05:43:48,167 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-11-03 05:43:48,168 INFO L153 SettingsManager]: * Adapt memory model on pointer casts if necessary=true [2024-11-03 05:43:48,168 INFO L153 SettingsManager]: * Use bitvectors instead of ints=true [2024-11-03 05:43:48,168 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-11-03 05:43:48,168 INFO L153 SettingsManager]: * Memory model=HoenickeLindenmann_4ByteResolution [2024-11-03 05:43:48,169 INFO L153 SettingsManager]: * sizeof long double=12 [2024-11-03 05:43:48,169 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-11-03 05:43:48,169 INFO L153 SettingsManager]: * Use constant arrays=true [2024-11-03 05:43:48,169 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-11-03 05:43:48,169 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-11-03 05:43:48,170 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-03 05:43:48,170 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-03 05:43:48,170 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-03 05:43:48,170 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-11-03 05:43:48,171 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-11-03 05:43:48,171 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-11-03 05:43:48,171 INFO L153 SettingsManager]: * Trace refinement strategy=WOLF [2024-11-03 05:43:48,171 INFO L153 SettingsManager]: * Command for external solver=cvc4 --incremental --print-success --lang smt [2024-11-03 05:43:48,172 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-11-03 05:43:48,172 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-11-03 05:43:48,172 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-11-03 05:43:48,172 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-11-03 05:43:48,172 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 -> cvc5 --incremental --print-success --lang smt [2024-11-03 05:43:48,333 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-11-03 05:43:48,366 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-11-03 05:43:48,368 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-11-03 05:43:48,369 INFO L270 PluginConnector]: Initializing CDTParser... [2024-11-03 05:43:48,369 INFO L274 PluginConnector]: CDTParser initialized [2024-11-03 05:43:48,371 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/svcomp/bitvector-loops/verisec_sendmail_tTflag_arr_one_loop.c [2024-11-03 05:43:49,729 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-11-03 05:43:49,883 INFO L384 CDTParser]: Found 1 translation units. [2024-11-03 05:43:49,883 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/trunk/examples/svcomp/bitvector-loops/verisec_sendmail_tTflag_arr_one_loop.c [2024-11-03 05:43:49,888 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/a65ec770e/0adbbefe71ba49868ddea43a1f72a17f/FLAG2ba000646 [2024-11-03 05:43:50,305 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/a65ec770e/0adbbefe71ba49868ddea43a1f72a17f [2024-11-03 05:43:50,310 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-11-03 05:43:50,311 INFO L133 ToolchainWalker]: Walking toolchain with 5 elements. [2024-11-03 05:43:50,313 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-11-03 05:43:50,313 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-11-03 05:43:50,317 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-11-03 05:43:50,318 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 03.11 05:43:50" (1/1) ... [2024-11-03 05:43:50,319 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@1f282e79 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 05:43:50, skipping insertion in model container [2024-11-03 05:43:50,319 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 03.11 05:43:50" (1/1) ... [2024-11-03 05:43:50,341 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-11-03 05:43:50,473 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/trunk/examples/svcomp/bitvector-loops/verisec_sendmail_tTflag_arr_one_loop.c[387,400] [2024-11-03 05:43:50,490 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-03 05:43:50,497 INFO L200 MainTranslator]: Completed pre-run [2024-11-03 05:43:50,505 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/trunk/examples/svcomp/bitvector-loops/verisec_sendmail_tTflag_arr_one_loop.c[387,400] [2024-11-03 05:43:50,509 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-03 05:43:50,520 INFO L204 MainTranslator]: Completed translation [2024-11-03 05:43:50,521 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 05:43:50 WrapperNode [2024-11-03 05:43:50,521 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-11-03 05:43:50,522 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-11-03 05:43:50,522 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-11-03 05:43:50,522 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-11-03 05:43:50,527 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 05:43:50" (1/1) ... [2024-11-03 05:43:50,532 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 05:43:50" (1/1) ... [2024-11-03 05:43:50,543 INFO L138 Inliner]: procedures = 14, calls = 15, calls flagged for inlining = 3, calls inlined = 3, statements flattened = 57 [2024-11-03 05:43:50,544 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-11-03 05:43:50,544 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-11-03 05:43:50,544 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-11-03 05:43:50,544 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-11-03 05:43:50,551 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 05:43:50" (1/1) ... [2024-11-03 05:43:50,551 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 05:43:50" (1/1) ... [2024-11-03 05:43:50,553 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 05:43:50" (1/1) ... [2024-11-03 05:43:50,561 INFO L175 MemorySlicer]: Split 6 memory accesses to 2 slices as follows [2, 4]. 67 percent of accesses are in the largest equivalence class. The 2 initializations are split as follows [2, 0]. The 2 writes are split as follows [0, 2]. [2024-11-03 05:43:50,561 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 05:43:50" (1/1) ... [2024-11-03 05:43:50,561 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 05:43:50" (1/1) ... [2024-11-03 05:43:50,566 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 05:43:50" (1/1) ... [2024-11-03 05:43:50,569 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 05:43:50" (1/1) ... [2024-11-03 05:43:50,570 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 05:43:50" (1/1) ... [2024-11-03 05:43:50,570 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 05:43:50" (1/1) ... [2024-11-03 05:43:50,572 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-11-03 05:43:50,572 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-11-03 05:43:50,572 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-11-03 05:43:50,572 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-11-03 05:43:50,573 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 05:43:50" (1/1) ... [2024-11-03 05:43:50,577 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-03 05:43:50,586 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-03 05:43:50,602 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 05:43:50,604 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 05:43:50,623 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-11-03 05:43:50,624 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE1#0 [2024-11-03 05:43:50,624 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE1#1 [2024-11-03 05:43:50,624 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#0 [2024-11-03 05:43:50,624 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#1 [2024-11-03 05:43:50,624 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2024-11-03 05:43:50,624 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-11-03 05:43:50,624 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-11-03 05:43:50,624 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1#0 [2024-11-03 05:43:50,624 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1#1 [2024-11-03 05:43:50,625 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2024-11-03 05:43:50,678 INFO L238 CfgBuilder]: Building ICFG [2024-11-03 05:43:50,680 INFO L264 CfgBuilder]: Building CFG for each procedure with an implementation [2024-11-03 05:43:50,774 INFO L? ?]: Removed 12 outVars from TransFormulas that were not future-live. [2024-11-03 05:43:50,774 INFO L287 CfgBuilder]: Performing block encoding [2024-11-03 05:43:50,782 INFO L311 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-11-03 05:43:50,782 INFO L316 CfgBuilder]: Removed 2 assume(true) statements. [2024-11-03 05:43:50,782 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 03.11 05:43:50 BoogieIcfgContainer [2024-11-03 05:43:50,782 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-11-03 05:43:50,784 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-11-03 05:43:50,784 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-11-03 05:43:50,786 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-11-03 05:43:50,787 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 03.11 05:43:50" (1/3) ... [2024-11-03 05:43:50,787 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@532d7f4d and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 03.11 05:43:50, skipping insertion in model container [2024-11-03 05:43:50,787 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 05:43:50" (2/3) ... [2024-11-03 05:43:50,787 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@532d7f4d and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 03.11 05:43:50, skipping insertion in model container [2024-11-03 05:43:50,788 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 03.11 05:43:50" (3/3) ... [2024-11-03 05:43:50,789 INFO L112 eAbstractionObserver]: Analyzing ICFG verisec_sendmail_tTflag_arr_one_loop.c [2024-11-03 05:43:50,801 INFO L214 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-11-03 05:43:50,801 INFO L154 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2024-11-03 05:43:50,841 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-11-03 05:43:50,848 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;@2e516869, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-11-03 05:43:50,848 INFO L334 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2024-11-03 05:43:50,885 INFO L276 IsEmpty]: Start isEmpty. Operand has 14 states, 12 states have (on average 1.5) internal successors, (18), 13 states have internal predecessors, (18), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-03 05:43:50,891 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 9 [2024-11-03 05:43:50,892 INFO L207 NwaCegarLoop]: Found error trace [2024-11-03 05:43:50,893 INFO L215 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1] [2024-11-03 05:43:50,893 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-03 05:43:50,899 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-03 05:43:50,899 INFO L85 PathProgramCache]: Analyzing trace with hash 212076531, now seen corresponding path program 1 times [2024-11-03 05:43:50,905 INFO L118 FreeRefinementEngine]: Executing refinement strategy FIXED_PREFERENCES [2024-11-03 05:43:50,905 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModulePreferences [1495332154] [2024-11-03 05:43:50,906 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-03 05:43:50,907 INFO L173 SolverBuilder]: Constructing external solver with command: cvc5 --incremental --print-success --lang smt [2024-11-03 05:43:50,908 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/cvc5 [2024-11-03 05:43:50,910 INFO L229 MonitoredProcess]: Starting monitored process 2 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/cvc5 --incremental --print-success --lang smt (exit command is (exit), workingDir is null) [2024-11-03 05:43:50,914 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/cvc5 --incremental --print-success --lang smt (2)] Waiting until timeout for monitored process [2024-11-03 05:43:50,988 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-03 05:43:50,993 INFO L255 TraceCheckSpWp]: Trace formula consists of 35 conjuncts, 16 conjuncts are in the unsatisfiable core [2024-11-03 05:43:51,003 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-03 05:43:51,153 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-03 05:43:51,153 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-03 05:43:51,191 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-03 05:43:51,195 INFO L136 FreeRefinementEngine]: Strategy FIXED_PREFERENCES found an infeasible trace [2024-11-03 05:43:51,195 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModulePreferences [1495332154] [2024-11-03 05:43:51,196 INFO L158 FreeRefinementEngine]: IpTcStrategyModulePreferences [1495332154] provided 2 perfect and 0 imperfect interpolant sequences [2024-11-03 05:43:51,196 INFO L185 FreeRefinementEngine]: Found 2 perfect and 0 imperfect interpolant sequences. [2024-11-03 05:43:51,196 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5, 4] imperfect sequences [] total 7 [2024-11-03 05:43:51,197 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [613264563] [2024-11-03 05:43:51,198 INFO L85 oduleStraightlineAll]: Using 2 perfect interpolants to construct interpolant automaton [2024-11-03 05:43:51,203 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-11-03 05:43:51,203 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FIXED_PREFERENCES [2024-11-03 05:43:51,219 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-11-03 05:43:51,219 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=29, Unknown=0, NotChecked=0, Total=42 [2024-11-03 05:43:51,221 INFO L87 Difference]: Start difference. First operand has 14 states, 12 states have (on average 1.5) internal successors, (18), 13 states have internal predecessors, (18), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Second operand has 7 states, 7 states have (on average 2.0) internal successors, (14), 7 states have internal predecessors, (14), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-03 05:43:51,326 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-03 05:43:51,326 INFO L93 Difference]: Finished difference Result 33 states and 48 transitions. [2024-11-03 05:43:51,328 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-11-03 05:43:51,329 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 2.0) internal successors, (14), 7 states have internal predecessors, (14), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 8 [2024-11-03 05:43:51,329 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-03 05:43:51,333 INFO L225 Difference]: With dead ends: 33 [2024-11-03 05:43:51,333 INFO L226 Difference]: Without dead ends: 16 [2024-11-03 05:43:51,337 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 18 GetRequests, 10 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 4 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=28, Invalid=62, Unknown=0, NotChecked=0, Total=90 [2024-11-03 05:43:51,340 INFO L432 NwaCegarLoop]: 8 mSDtfsCounter, 22 mSDsluCounter, 20 mSDsCounter, 0 mSdLazyCounter, 32 mSolverCounterSat, 5 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 22 SdHoareTripleChecker+Valid, 28 SdHoareTripleChecker+Invalid, 37 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 5 IncrementalHoareTripleChecker+Valid, 32 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-11-03 05:43:51,341 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [22 Valid, 28 Invalid, 37 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [5 Valid, 32 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-11-03 05:43:51,355 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 16 states. [2024-11-03 05:43:51,364 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 16 to 13. [2024-11-03 05:43:51,365 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 13 states, 12 states have (on average 1.1666666666666667) internal successors, (14), 12 states have internal predecessors, (14), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-03 05:43:51,366 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 13 states to 13 states and 14 transitions. [2024-11-03 05:43:51,371 INFO L78 Accepts]: Start accepts. Automaton has 13 states and 14 transitions. Word has length 8 [2024-11-03 05:43:51,371 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-03 05:43:51,371 INFO L471 AbstractCegarLoop]: Abstraction has 13 states and 14 transitions. [2024-11-03 05:43:51,371 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 2.0) internal successors, (14), 7 states have internal predecessors, (14), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-03 05:43:51,371 INFO L276 IsEmpty]: Start isEmpty. Operand 13 states and 14 transitions. [2024-11-03 05:43:51,372 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 13 [2024-11-03 05:43:51,372 INFO L207 NwaCegarLoop]: Found error trace [2024-11-03 05:43:51,372 INFO L215 NwaCegarLoop]: trace histogram [2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-03 05:43:51,374 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/cvc5 --incremental --print-success --lang smt (2)] Ended with exit code 0 [2024-11-03 05:43:51,573 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/cvc5 --incremental --print-success --lang smt [2024-11-03 05:43:51,574 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-03 05:43:51,574 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-03 05:43:51,575 INFO L85 PathProgramCache]: Analyzing trace with hash 1340178133, now seen corresponding path program 1 times [2024-11-03 05:43:51,575 INFO L118 FreeRefinementEngine]: Executing refinement strategy FIXED_PREFERENCES [2024-11-03 05:43:51,575 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModulePreferences [13125342] [2024-11-03 05:43:51,575 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-03 05:43:51,575 INFO L173 SolverBuilder]: Constructing external solver with command: cvc5 --incremental --print-success --lang smt [2024-11-03 05:43:51,575 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/cvc5 [2024-11-03 05:43:51,580 INFO L229 MonitoredProcess]: Starting monitored process 3 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/cvc5 --incremental --print-success --lang smt (exit command is (exit), workingDir is null) [2024-11-03 05:43:51,582 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/cvc5 --incremental --print-success --lang smt (3)] Waiting until timeout for monitored process [2024-11-03 05:43:51,663 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-03 05:43:51,667 WARN L253 TraceCheckSpWp]: Trace formula consists of 52 conjuncts, 26 conjuncts are in the unsatisfiable core [2024-11-03 05:43:51,678 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-03 05:43:51,739 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 12 treesize of output 8 [2024-11-03 05:43:51,789 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2024-11-03 05:43:51,789 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-03 05:43:51,831 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2024-11-03 05:43:51,831 INFO L136 FreeRefinementEngine]: Strategy FIXED_PREFERENCES found an infeasible trace [2024-11-03 05:43:51,831 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModulePreferences [13125342] [2024-11-03 05:43:51,831 INFO L158 FreeRefinementEngine]: IpTcStrategyModulePreferences [13125342] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-03 05:43:51,831 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2024-11-03 05:43:51,831 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 4] total 7 [2024-11-03 05:43:51,833 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1190631323] [2024-11-03 05:43:51,833 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2024-11-03 05:43:51,834 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-11-03 05:43:51,834 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FIXED_PREFERENCES [2024-11-03 05:43:51,835 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-11-03 05:43:51,836 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=18, Invalid=24, Unknown=0, NotChecked=0, Total=42 [2024-11-03 05:43:51,836 INFO L87 Difference]: Start difference. First operand 13 states and 14 transitions. Second operand has 7 states, 7 states have (on average 2.142857142857143) internal successors, (15), 7 states have internal predecessors, (15), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-03 05:43:51,885 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-03 05:43:51,886 INFO L93 Difference]: Finished difference Result 27 states and 31 transitions. [2024-11-03 05:43:51,887 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2024-11-03 05:43:51,887 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 2.142857142857143) internal successors, (15), 7 states have internal predecessors, (15), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 12 [2024-11-03 05:43:51,887 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-03 05:43:51,887 INFO L225 Difference]: With dead ends: 27 [2024-11-03 05:43:51,887 INFO L226 Difference]: Without dead ends: 19 [2024-11-03 05:43:51,888 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 23 GetRequests, 17 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 7 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=25, Invalid=31, Unknown=0, NotChecked=0, Total=56 [2024-11-03 05:43:51,889 INFO L432 NwaCegarLoop]: 8 mSDtfsCounter, 3 mSDsluCounter, 12 mSDsCounter, 0 mSdLazyCounter, 26 mSolverCounterSat, 5 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3 SdHoareTripleChecker+Valid, 20 SdHoareTripleChecker+Invalid, 31 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 5 IncrementalHoareTripleChecker+Valid, 26 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-03 05:43:51,889 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [3 Valid, 20 Invalid, 31 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [5 Valid, 26 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-03 05:43:51,889 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 19 states. [2024-11-03 05:43:51,892 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 19 to 19. [2024-11-03 05:43:51,892 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 19 states, 18 states have (on average 1.1111111111111112) internal successors, (20), 18 states have internal predecessors, (20), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-03 05:43:51,892 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 19 states to 19 states and 20 transitions. [2024-11-03 05:43:51,893 INFO L78 Accepts]: Start accepts. Automaton has 19 states and 20 transitions. Word has length 12 [2024-11-03 05:43:51,893 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-03 05:43:51,894 INFO L471 AbstractCegarLoop]: Abstraction has 19 states and 20 transitions. [2024-11-03 05:43:51,894 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 2.142857142857143) internal successors, (15), 7 states have internal predecessors, (15), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-03 05:43:51,894 INFO L276 IsEmpty]: Start isEmpty. Operand 19 states and 20 transitions. [2024-11-03 05:43:51,895 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 19 [2024-11-03 05:43:51,895 INFO L207 NwaCegarLoop]: Found error trace [2024-11-03 05:43:51,895 INFO L215 NwaCegarLoop]: trace histogram [4, 4, 2, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-03 05:43:51,900 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/cvc5 --incremental --print-success --lang smt (3)] Ended with exit code 0 [2024-11-03 05:43:52,097 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/cvc5 --incremental --print-success --lang smt [2024-11-03 05:43:52,098 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-03 05:43:52,098 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-03 05:43:52,099 INFO L85 PathProgramCache]: Analyzing trace with hash -184165541, now seen corresponding path program 2 times [2024-11-03 05:43:52,099 INFO L118 FreeRefinementEngine]: Executing refinement strategy FIXED_PREFERENCES [2024-11-03 05:43:52,099 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModulePreferences [1832916994] [2024-11-03 05:43:52,099 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-03 05:43:52,099 INFO L173 SolverBuilder]: Constructing external solver with command: cvc5 --incremental --print-success --lang smt [2024-11-03 05:43:52,099 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/cvc5 [2024-11-03 05:43:52,107 INFO L229 MonitoredProcess]: Starting monitored process 4 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/cvc5 --incremental --print-success --lang smt (exit command is (exit), workingDir is null) [2024-11-03 05:43:52,108 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/cvc5 --incremental --print-success --lang smt (4)] Waiting until timeout for monitored process [2024-11-03 05:43:52,160 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-03 05:43:52,164 WARN L253 TraceCheckSpWp]: Trace formula consists of 67 conjuncts, 38 conjuncts are in the unsatisfiable core [2024-11-03 05:43:52,170 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-03 05:43:52,205 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 12 treesize of output 8 [2024-11-03 05:43:52,261 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 21 treesize of output 20 [2024-11-03 05:43:52,373 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-11-03 05:43:52,374 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 2 select indices, 2 select index equivalence classes, 3 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 29 treesize of output 31 [2024-11-03 05:43:52,463 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-11-03 05:43:52,464 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 3 select indices, 3 select index equivalence classes, 6 disjoint index pairs (out of 3 index pairs), introduced 3 new quantified variables, introduced 3 case distinctions, treesize of input 37 treesize of output 42 [2024-11-03 05:43:52,555 INFO L134 CoverageAnalysis]: Checked inductivity of 19 backedges. 0 proven. 16 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2024-11-03 05:43:52,555 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-03 05:43:52,650 INFO L134 CoverageAnalysis]: Checked inductivity of 19 backedges. 0 proven. 16 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2024-11-03 05:43:52,650 INFO L136 FreeRefinementEngine]: Strategy FIXED_PREFERENCES found an infeasible trace [2024-11-03 05:43:52,651 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModulePreferences [1832916994] [2024-11-03 05:43:52,651 INFO L158 FreeRefinementEngine]: IpTcStrategyModulePreferences [1832916994] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-03 05:43:52,651 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2024-11-03 05:43:52,651 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [11, 7] total 16 [2024-11-03 05:43:52,651 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [281292710] [2024-11-03 05:43:52,651 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2024-11-03 05:43:52,651 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 16 states [2024-11-03 05:43:52,652 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FIXED_PREFERENCES [2024-11-03 05:43:52,652 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 16 interpolants. [2024-11-03 05:43:52,652 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=78, Invalid=162, Unknown=0, NotChecked=0, Total=240 [2024-11-03 05:43:52,653 INFO L87 Difference]: Start difference. First operand 19 states and 20 transitions. Second operand has 16 states, 16 states have (on average 1.6875) internal successors, (27), 16 states have internal predecessors, (27), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-03 05:43:52,844 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-03 05:43:52,845 INFO L93 Difference]: Finished difference Result 39 states and 46 transitions. [2024-11-03 05:43:52,845 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 16 states. [2024-11-03 05:43:52,845 INFO L78 Accepts]: Start accepts. Automaton has has 16 states, 16 states have (on average 1.6875) internal successors, (27), 16 states have internal predecessors, (27), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 18 [2024-11-03 05:43:52,845 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-03 05:43:52,846 INFO L225 Difference]: With dead ends: 39 [2024-11-03 05:43:52,846 INFO L226 Difference]: Without dead ends: 31 [2024-11-03 05:43:52,846 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 38 GetRequests, 20 SyntacticMatches, 0 SemanticMatches, 18 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 94 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=142, Invalid=238, Unknown=0, NotChecked=0, Total=380 [2024-11-03 05:43:52,847 INFO L432 NwaCegarLoop]: 8 mSDtfsCounter, 6 mSDsluCounter, 28 mSDsCounter, 0 mSdLazyCounter, 95 mSolverCounterSat, 8 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 6 SdHoareTripleChecker+Valid, 36 SdHoareTripleChecker+Invalid, 103 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 8 IncrementalHoareTripleChecker+Valid, 95 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-11-03 05:43:52,847 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [6 Valid, 36 Invalid, 103 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [8 Valid, 95 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-11-03 05:43:52,848 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 31 states. [2024-11-03 05:43:52,852 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 31 to 31. [2024-11-03 05:43:52,853 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 31 states, 30 states have (on average 1.0666666666666667) internal successors, (32), 30 states have internal predecessors, (32), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-03 05:43:52,853 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 31 states to 31 states and 32 transitions. [2024-11-03 05:43:52,853 INFO L78 Accepts]: Start accepts. Automaton has 31 states and 32 transitions. Word has length 18 [2024-11-03 05:43:52,853 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-03 05:43:52,854 INFO L471 AbstractCegarLoop]: Abstraction has 31 states and 32 transitions. [2024-11-03 05:43:52,854 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 16 states, 16 states have (on average 1.6875) internal successors, (27), 16 states have internal predecessors, (27), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-03 05:43:52,854 INFO L276 IsEmpty]: Start isEmpty. Operand 31 states and 32 transitions. [2024-11-03 05:43:52,854 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 31 [2024-11-03 05:43:52,854 INFO L207 NwaCegarLoop]: Found error trace [2024-11-03 05:43:52,854 INFO L215 NwaCegarLoop]: trace histogram [10, 10, 2, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-03 05:43:52,859 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/cvc5 --incremental --print-success --lang smt (4)] Forceful destruction successful, exit code 0 [2024-11-03 05:43:53,055 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 4 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/cvc5 --incremental --print-success --lang smt [2024-11-03 05:43:53,055 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-03 05:43:53,055 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-03 05:43:53,056 INFO L85 PathProgramCache]: Analyzing trace with hash -1693974809, now seen corresponding path program 3 times [2024-11-03 05:43:53,056 INFO L118 FreeRefinementEngine]: Executing refinement strategy FIXED_PREFERENCES [2024-11-03 05:43:53,056 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModulePreferences [1648754144] [2024-11-03 05:43:53,056 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-03 05:43:53,056 INFO L173 SolverBuilder]: Constructing external solver with command: cvc5 --incremental --print-success --lang smt [2024-11-03 05:43:53,056 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/cvc5 [2024-11-03 05:43:53,060 INFO L229 MonitoredProcess]: Starting monitored process 5 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/cvc5 --incremental --print-success --lang smt (exit command is (exit), workingDir is null) [2024-11-03 05:43:53,063 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/cvc5 --incremental --print-success --lang smt (5)] Waiting until timeout for monitored process [2024-11-03 05:43:53,127 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-03 05:43:53,133 WARN L253 TraceCheckSpWp]: Trace formula consists of 97 conjuncts, 62 conjuncts are in the unsatisfiable core [2024-11-03 05:43:53,143 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-03 05:43:53,179 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 12 treesize of output 8 [2024-11-03 05:43:53,219 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 21 treesize of output 20 [2024-11-03 05:43:53,286 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-11-03 05:43:53,286 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 2 select indices, 2 select index equivalence classes, 3 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 29 treesize of output 31 [2024-11-03 05:43:53,357 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-11-03 05:43:53,357 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 3 select indices, 3 select index equivalence classes, 6 disjoint index pairs (out of 3 index pairs), introduced 3 new quantified variables, introduced 3 case distinctions, treesize of input 37 treesize of output 42 [2024-11-03 05:43:53,464 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-11-03 05:43:53,464 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 4 select indices, 4 select index equivalence classes, 10 disjoint index pairs (out of 6 index pairs), introduced 4 new quantified variables, introduced 6 case distinctions, treesize of input 45 treesize of output 53 [2024-11-03 05:43:53,582 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-11-03 05:43:53,583 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 5 select indices, 5 select index equivalence classes, 15 disjoint index pairs (out of 10 index pairs), introduced 5 new quantified variables, introduced 10 case distinctions, treesize of input 53 treesize of output 64 [2024-11-03 05:43:53,735 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-11-03 05:43:53,735 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 6 select indices, 6 select index equivalence classes, 21 disjoint index pairs (out of 15 index pairs), introduced 6 new quantified variables, introduced 15 case distinctions, treesize of input 61 treesize of output 75 [2024-11-03 05:43:53,902 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-11-03 05:43:53,902 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 7 select indices, 7 select index equivalence classes, 28 disjoint index pairs (out of 21 index pairs), introduced 7 new quantified variables, introduced 21 case distinctions, treesize of input 69 treesize of output 86 [2024-11-03 05:43:54,114 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-11-03 05:43:54,114 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 8 select indices, 8 select index equivalence classes, 36 disjoint index pairs (out of 28 index pairs), introduced 8 new quantified variables, introduced 28 case distinctions, treesize of input 77 treesize of output 97 [2024-11-03 05:43:54,318 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-11-03 05:43:54,318 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 9 select indices, 9 select index equivalence classes, 45 disjoint index pairs (out of 36 index pairs), introduced 9 new quantified variables, introduced 36 case distinctions, treesize of input 85 treesize of output 108 [2024-11-03 05:43:54,519 INFO L134 CoverageAnalysis]: Checked inductivity of 103 backedges. 0 proven. 100 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2024-11-03 05:43:54,519 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-03 05:43:54,880 INFO L134 CoverageAnalysis]: Checked inductivity of 103 backedges. 0 proven. 100 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2024-11-03 05:43:54,880 INFO L136 FreeRefinementEngine]: Strategy FIXED_PREFERENCES found an infeasible trace [2024-11-03 05:43:54,880 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModulePreferences [1648754144] [2024-11-03 05:43:54,880 INFO L158 FreeRefinementEngine]: IpTcStrategyModulePreferences [1648754144] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-03 05:43:54,880 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2024-11-03 05:43:54,880 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [23, 13] total 34 [2024-11-03 05:43:54,880 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2023944187] [2024-11-03 05:43:54,880 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2024-11-03 05:43:54,881 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 34 states [2024-11-03 05:43:54,881 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FIXED_PREFERENCES [2024-11-03 05:43:54,881 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 34 interpolants. [2024-11-03 05:43:54,882 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=206, Invalid=916, Unknown=0, NotChecked=0, Total=1122 [2024-11-03 05:43:54,882 INFO L87 Difference]: Start difference. First operand 31 states and 32 transitions. Second operand has 34 states, 34 states have (on average 1.5) internal successors, (51), 34 states have internal predecessors, (51), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-03 05:43:55,616 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-03 05:43:55,616 INFO L93 Difference]: Finished difference Result 42 states and 44 transitions. [2024-11-03 05:43:55,616 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 25 states. [2024-11-03 05:43:55,616 INFO L78 Accepts]: Start accepts. Automaton has has 34 states, 34 states have (on average 1.5) internal successors, (51), 34 states have internal predecessors, (51), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 30 [2024-11-03 05:43:55,617 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-03 05:43:55,617 INFO L225 Difference]: With dead ends: 42 [2024-11-03 05:43:55,617 INFO L226 Difference]: Without dead ends: 34 [2024-11-03 05:43:55,618 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 59 GetRequests, 26 SyntacticMatches, 0 SemanticMatches, 33 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 341 ImplicationChecksByTransitivity, 1.2s TimeCoverageRelationStatistics Valid=221, Invalid=969, Unknown=0, NotChecked=0, Total=1190 [2024-11-03 05:43:55,618 INFO L432 NwaCegarLoop]: 8 mSDtfsCounter, 0 mSDsluCounter, 64 mSDsCounter, 0 mSdLazyCounter, 406 mSolverCounterSat, 13 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 72 SdHoareTripleChecker+Invalid, 419 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 13 IncrementalHoareTripleChecker+Valid, 406 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.6s IncrementalHoareTripleChecker+Time [2024-11-03 05:43:55,618 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 72 Invalid, 419 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [13 Valid, 406 Invalid, 0 Unknown, 0 Unchecked, 0.6s Time] [2024-11-03 05:43:55,619 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 34 states. [2024-11-03 05:43:55,623 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 34 to 33. [2024-11-03 05:43:55,624 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 33 states, 32 states have (on average 1.0625) internal successors, (34), 32 states have internal predecessors, (34), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-03 05:43:55,624 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 33 states to 33 states and 34 transitions. [2024-11-03 05:43:55,624 INFO L78 Accepts]: Start accepts. Automaton has 33 states and 34 transitions. Word has length 30 [2024-11-03 05:43:55,624 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-03 05:43:55,624 INFO L471 AbstractCegarLoop]: Abstraction has 33 states and 34 transitions. [2024-11-03 05:43:55,625 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 34 states, 34 states have (on average 1.5) internal successors, (51), 34 states have internal predecessors, (51), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-03 05:43:55,625 INFO L276 IsEmpty]: Start isEmpty. Operand 33 states and 34 transitions. [2024-11-03 05:43:55,625 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 33 [2024-11-03 05:43:55,625 INFO L207 NwaCegarLoop]: Found error trace [2024-11-03 05:43:55,625 INFO L215 NwaCegarLoop]: trace histogram [11, 11, 2, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-03 05:43:55,627 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/cvc5 --incremental --print-success --lang smt (5)] Forceful destruction successful, exit code 0 [2024-11-03 05:43:55,827 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 5 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/cvc5 --incremental --print-success --lang smt [2024-11-03 05:43:55,827 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-03 05:43:55,828 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-03 05:43:55,828 INFO L85 PathProgramCache]: Analyzing trace with hash -777640855, now seen corresponding path program 4 times [2024-11-03 05:43:55,828 INFO L118 FreeRefinementEngine]: Executing refinement strategy FIXED_PREFERENCES [2024-11-03 05:43:55,828 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModulePreferences [1158868217] [2024-11-03 05:43:55,828 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-03 05:43:55,828 INFO L173 SolverBuilder]: Constructing external solver with command: cvc5 --incremental --print-success --lang smt [2024-11-03 05:43:55,829 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/cvc5 [2024-11-03 05:43:55,831 INFO L229 MonitoredProcess]: Starting monitored process 6 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/cvc5 --incremental --print-success --lang smt (exit command is (exit), workingDir is null) [2024-11-03 05:43:55,833 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/cvc5 --incremental --print-success --lang smt (6)] Waiting until timeout for monitored process [2024-11-03 05:43:55,937 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-03 05:43:55,949 WARN L253 TraceCheckSpWp]: Trace formula consists of 102 conjuncts, 72 conjuncts are in the unsatisfiable core [2024-11-03 05:43:55,960 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-03 05:43:55,994 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 12 treesize of output 8 [2024-11-03 05:43:56,031 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 21 treesize of output 20 [2024-11-03 05:43:56,076 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-11-03 05:43:56,076 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 2 select indices, 2 select index equivalence classes, 3 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 29 treesize of output 31 [2024-11-03 05:43:56,137 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-11-03 05:43:56,138 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 3 select indices, 3 select index equivalence classes, 6 disjoint index pairs (out of 3 index pairs), introduced 3 new quantified variables, introduced 3 case distinctions, treesize of input 37 treesize of output 42 [2024-11-03 05:43:56,213 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-11-03 05:43:56,213 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 4 select indices, 4 select index equivalence classes, 10 disjoint index pairs (out of 6 index pairs), introduced 4 new quantified variables, introduced 6 case distinctions, treesize of input 45 treesize of output 53 [2024-11-03 05:43:56,312 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-11-03 05:43:56,313 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 5 select indices, 5 select index equivalence classes, 15 disjoint index pairs (out of 10 index pairs), introduced 5 new quantified variables, introduced 10 case distinctions, treesize of input 53 treesize of output 64 [2024-11-03 05:43:56,431 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-11-03 05:43:56,432 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 6 select indices, 6 select index equivalence classes, 21 disjoint index pairs (out of 15 index pairs), introduced 6 new quantified variables, introduced 15 case distinctions, treesize of input 61 treesize of output 75 [2024-11-03 05:43:56,640 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-11-03 05:43:56,640 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 7 select indices, 7 select index equivalence classes, 28 disjoint index pairs (out of 21 index pairs), introduced 7 new quantified variables, introduced 21 case distinctions, treesize of input 69 treesize of output 86 [2024-11-03 05:43:56,934 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-11-03 05:43:56,935 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 8 select indices, 8 select index equivalence classes, 36 disjoint index pairs (out of 28 index pairs), introduced 8 new quantified variables, introduced 28 case distinctions, treesize of input 77 treesize of output 97 [2024-11-03 05:43:57,150 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-11-03 05:43:57,150 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 9 select indices, 9 select index equivalence classes, 45 disjoint index pairs (out of 36 index pairs), introduced 9 new quantified variables, introduced 36 case distinctions, treesize of input 85 treesize of output 108 [2024-11-03 05:43:57,392 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-11-03 05:43:57,393 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 10 select indices, 10 select index equivalence classes, 55 disjoint index pairs (out of 45 index pairs), introduced 10 new quantified variables, introduced 45 case distinctions, treesize of input 93 treesize of output 119 [2024-11-03 05:43:57,718 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 11 select indices, 11 select index equivalence classes, 55 disjoint index pairs (out of 55 index pairs), introduced 11 new quantified variables, introduced 0 case distinctions, treesize of input 101 treesize of output 123 [2024-11-03 05:43:58,097 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-11-03 05:43:58,097 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 11 select indices, 11 select index equivalence classes, 55 disjoint index pairs (out of 55 index pairs), introduced 11 new quantified variables, introduced 55 case distinctions, treesize of input 146 treesize of output 78 [2024-11-03 05:43:58,328 INFO L134 CoverageAnalysis]: Checked inductivity of 124 backedges. 0 proven. 124 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-03 05:43:58,328 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-03 05:43:58,683 INFO L134 CoverageAnalysis]: Checked inductivity of 124 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 121 trivial. 0 not checked. [2024-11-03 05:43:58,684 INFO L136 FreeRefinementEngine]: Strategy FIXED_PREFERENCES found an infeasible trace [2024-11-03 05:43:58,684 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModulePreferences [1158868217] [2024-11-03 05:43:58,684 INFO L158 FreeRefinementEngine]: IpTcStrategyModulePreferences [1158868217] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-03 05:43:58,684 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2024-11-03 05:43:58,684 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [29, 6] total 33 [2024-11-03 05:43:58,684 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [545338294] [2024-11-03 05:43:58,684 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2024-11-03 05:43:58,684 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 33 states [2024-11-03 05:43:58,685 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FIXED_PREFERENCES [2024-11-03 05:43:58,685 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 33 interpolants. [2024-11-03 05:43:58,685 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=179, Invalid=877, Unknown=0, NotChecked=0, Total=1056 [2024-11-03 05:43:58,686 INFO L87 Difference]: Start difference. First operand 33 states and 34 transitions. Second operand has 33 states, 33 states have (on average 1.2727272727272727) internal successors, (42), 33 states have internal predecessors, (42), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-03 05:44:01,158 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-03 05:44:01,158 INFO L93 Difference]: Finished difference Result 44 states and 49 transitions. [2024-11-03 05:44:01,158 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 32 states. [2024-11-03 05:44:01,158 INFO L78 Accepts]: Start accepts. Automaton has has 33 states, 33 states have (on average 1.2727272727272727) internal successors, (42), 33 states have internal predecessors, (42), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 32 [2024-11-03 05:44:01,159 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-03 05:44:01,159 INFO L225 Difference]: With dead ends: 44 [2024-11-03 05:44:01,159 INFO L226 Difference]: Without dead ends: 39 [2024-11-03 05:44:01,160 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 69 GetRequests, 33 SyntacticMatches, 0 SemanticMatches, 36 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 347 ImplicationChecksByTransitivity, 2.6s TimeCoverageRelationStatistics Valid=224, Invalid=1182, Unknown=0, NotChecked=0, Total=1406 [2024-11-03 05:44:01,160 INFO L432 NwaCegarLoop]: 5 mSDtfsCounter, 20 mSDsluCounter, 60 mSDsCounter, 0 mSdLazyCounter, 603 mSolverCounterSat, 10 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 20 SdHoareTripleChecker+Valid, 65 SdHoareTripleChecker+Invalid, 613 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 10 IncrementalHoareTripleChecker+Valid, 603 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.7s IncrementalHoareTripleChecker+Time [2024-11-03 05:44:01,160 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [20 Valid, 65 Invalid, 613 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [10 Valid, 603 Invalid, 0 Unknown, 0 Unchecked, 1.7s Time] [2024-11-03 05:44:01,161 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 39 states. [2024-11-03 05:44:01,169 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 39 to 37. [2024-11-03 05:44:01,169 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 37 states, 36 states have (on average 1.0555555555555556) internal successors, (38), 36 states have internal predecessors, (38), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-03 05:44:01,169 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 37 states to 37 states and 38 transitions. [2024-11-03 05:44:01,170 INFO L78 Accepts]: Start accepts. Automaton has 37 states and 38 transitions. Word has length 32 [2024-11-03 05:44:01,170 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-03 05:44:01,170 INFO L471 AbstractCegarLoop]: Abstraction has 37 states and 38 transitions. [2024-11-03 05:44:01,170 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 33 states, 33 states have (on average 1.2727272727272727) internal successors, (42), 33 states have internal predecessors, (42), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-03 05:44:01,170 INFO L276 IsEmpty]: Start isEmpty. Operand 37 states and 38 transitions. [2024-11-03 05:44:01,171 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 37 [2024-11-03 05:44:01,171 INFO L207 NwaCegarLoop]: Found error trace [2024-11-03 05:44:01,172 INFO L215 NwaCegarLoop]: trace histogram [11, 11, 6, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-03 05:44:01,174 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/cvc5 --incremental --print-success --lang smt (6)] Forceful destruction successful, exit code 0 [2024-11-03 05:44:01,373 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 6 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/cvc5 --incremental --print-success --lang smt [2024-11-03 05:44:01,374 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-03 05:44:01,374 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-03 05:44:01,374 INFO L85 PathProgramCache]: Analyzing trace with hash 2139052585, now seen corresponding path program 5 times [2024-11-03 05:44:01,374 INFO L118 FreeRefinementEngine]: Executing refinement strategy FIXED_PREFERENCES [2024-11-03 05:44:01,375 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModulePreferences [1923230388] [2024-11-03 05:44:01,375 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-03 05:44:01,375 INFO L173 SolverBuilder]: Constructing external solver with command: cvc5 --incremental --print-success --lang smt [2024-11-03 05:44:01,375 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/cvc5 [2024-11-03 05:44:01,376 INFO L229 MonitoredProcess]: Starting monitored process 7 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/cvc5 --incremental --print-success --lang smt (exit command is (exit), workingDir is null) [2024-11-03 05:44:01,377 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/cvc5 --incremental --print-success --lang smt (7)] Waiting until timeout for monitored process [2024-11-03 05:44:01,496 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-03 05:44:01,503 WARN L253 TraceCheckSpWp]: Trace formula consists of 126 conjuncts, 96 conjuncts are in the unsatisfiable core [2024-11-03 05:44:01,515 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-03 05:44:01,534 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 12 treesize of output 8 [2024-11-03 05:44:01,580 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 21 treesize of output 20 [2024-11-03 05:44:01,641 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-11-03 05:44:01,641 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 2 select indices, 2 select index equivalence classes, 3 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 29 treesize of output 31 [2024-11-03 05:44:01,724 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-11-03 05:44:01,725 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 3 select indices, 3 select index equivalence classes, 6 disjoint index pairs (out of 3 index pairs), introduced 3 new quantified variables, introduced 3 case distinctions, treesize of input 37 treesize of output 42 [2024-11-03 05:44:01,859 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-11-03 05:44:01,859 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 4 select indices, 4 select index equivalence classes, 10 disjoint index pairs (out of 6 index pairs), introduced 4 new quantified variables, introduced 6 case distinctions, treesize of input 45 treesize of output 53 [2024-11-03 05:44:01,999 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-11-03 05:44:01,999 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 5 select indices, 5 select index equivalence classes, 15 disjoint index pairs (out of 10 index pairs), introduced 5 new quantified variables, introduced 10 case distinctions, treesize of input 53 treesize of output 64 [2024-11-03 05:44:02,164 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-11-03 05:44:02,164 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 6 select indices, 6 select index equivalence classes, 21 disjoint index pairs (out of 15 index pairs), introduced 6 new quantified variables, introduced 15 case distinctions, treesize of input 61 treesize of output 75 [2024-11-03 05:44:02,356 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-11-03 05:44:02,356 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 7 select indices, 7 select index equivalence classes, 28 disjoint index pairs (out of 21 index pairs), introduced 7 new quantified variables, introduced 21 case distinctions, treesize of input 69 treesize of output 86 [2024-11-03 05:44:02,547 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-11-03 05:44:02,547 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 8 select indices, 8 select index equivalence classes, 36 disjoint index pairs (out of 28 index pairs), introduced 8 new quantified variables, introduced 28 case distinctions, treesize of input 77 treesize of output 97 [2024-11-03 05:44:02,754 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-11-03 05:44:02,755 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 9 select indices, 9 select index equivalence classes, 45 disjoint index pairs (out of 36 index pairs), introduced 9 new quantified variables, introduced 36 case distinctions, treesize of input 85 treesize of output 108 [2024-11-03 05:44:03,031 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-11-03 05:44:03,032 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 10 select indices, 10 select index equivalence classes, 55 disjoint index pairs (out of 45 index pairs), introduced 10 new quantified variables, introduced 45 case distinctions, treesize of input 93 treesize of output 119 [2024-11-03 05:44:03,322 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 11 select indices, 11 select index equivalence classes, 55 disjoint index pairs (out of 55 index pairs), introduced 11 new quantified variables, introduced 0 case distinctions, treesize of input 101 treesize of output 123 [2024-11-03 05:44:05,722 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-11-03 05:44:05,723 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 11 select indices, 11 select index equivalence classes, 55 disjoint index pairs (out of 55 index pairs), introduced 11 new quantified variables, introduced 55 case distinctions, treesize of input 254 treesize of output 138 [2024-11-03 05:44:30,809 INFO L134 CoverageAnalysis]: Checked inductivity of 142 backedges. 0 proven. 142 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-03 05:44:30,809 INFO L311 TraceCheckSpWp]: Computing backward predicates...