/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/soft_float_3a.c.cil.c -------------------------------------------------------------------------------- This is Ultimate 0.2.5-dev-b75d321-m [2024-11-03 05:43:09,903 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-11-03 05:43:09,954 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:09,958 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-11-03 05:43:09,958 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-11-03 05:43:09,980 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-11-03 05:43:09,981 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-11-03 05:43:09,981 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-11-03 05:43:09,981 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-11-03 05:43:09,982 INFO L153 SettingsManager]: * Use memory slicer=true [2024-11-03 05:43:09,982 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-11-03 05:43:09,983 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-11-03 05:43:09,983 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-11-03 05:43:09,984 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-11-03 05:43:09,984 INFO L153 SettingsManager]: * Use SBE=true [2024-11-03 05:43:09,984 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-11-03 05:43:09,984 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-11-03 05:43:09,985 INFO L153 SettingsManager]: * sizeof long=4 [2024-11-03 05:43:09,985 INFO L153 SettingsManager]: * sizeof POINTER=4 [2024-11-03 05:43:09,985 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-11-03 05:43:09,985 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-11-03 05:43:09,987 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-11-03 05:43:09,987 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-11-03 05:43:09,987 INFO L153 SettingsManager]: * Adapt memory model on pointer casts if necessary=true [2024-11-03 05:43:09,988 INFO L153 SettingsManager]: * Use bitvectors instead of ints=true [2024-11-03 05:43:09,988 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-11-03 05:43:09,988 INFO L153 SettingsManager]: * Memory model=HoenickeLindenmann_4ByteResolution [2024-11-03 05:43:09,988 INFO L153 SettingsManager]: * sizeof long double=12 [2024-11-03 05:43:09,988 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-11-03 05:43:09,988 INFO L153 SettingsManager]: * Use constant arrays=true [2024-11-03 05:43:09,989 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-11-03 05:43:09,989 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-11-03 05:43:09,989 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-03 05:43:09,989 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-03 05:43:09,989 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-03 05:43:09,989 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-11-03 05:43:09,989 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-11-03 05:43:09,990 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-11-03 05:43:09,990 INFO L153 SettingsManager]: * Trace refinement strategy=WOLF [2024-11-03 05:43:09,990 INFO L153 SettingsManager]: * Command for external solver=cvc4 --incremental --print-success --lang smt [2024-11-03 05:43:09,990 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-11-03 05:43:09,990 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-11-03 05:43:09,990 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-11-03 05:43:09,990 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-11-03 05:43:09,991 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:10,163 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-11-03 05:43:10,183 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-11-03 05:43:10,185 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-11-03 05:43:10,185 INFO L270 PluginConnector]: Initializing CDTParser... [2024-11-03 05:43:10,186 INFO L274 PluginConnector]: CDTParser initialized [2024-11-03 05:43:10,186 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/svcomp/bitvector/soft_float_3a.c.cil.c [2024-11-03 05:43:11,378 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-11-03 05:43:11,530 INFO L384 CDTParser]: Found 1 translation units. [2024-11-03 05:43:11,531 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/trunk/examples/svcomp/bitvector/soft_float_3a.c.cil.c [2024-11-03 05:43:11,540 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/06db5eac8/16c387d0b8f9435d82005edc7147231d/FLAGae31817d8 [2024-11-03 05:43:11,937 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/06db5eac8/16c387d0b8f9435d82005edc7147231d [2024-11-03 05:43:11,938 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-11-03 05:43:11,939 INFO L133 ToolchainWalker]: Walking toolchain with 5 elements. [2024-11-03 05:43:11,942 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-11-03 05:43:11,942 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-11-03 05:43:11,945 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-11-03 05:43:11,946 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 03.11 05:43:11" (1/1) ... [2024-11-03 05:43:11,946 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@1430a782 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 05:43:11, skipping insertion in model container [2024-11-03 05:43:11,946 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 03.11 05:43:11" (1/1) ... [2024-11-03 05:43:11,969 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-11-03 05:43:12,085 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/soft_float_3a.c.cil.c[728,741] [2024-11-03 05:43:12,116 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-03 05:43:12,126 INFO L200 MainTranslator]: Completed pre-run [2024-11-03 05:43:12,134 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/soft_float_3a.c.cil.c[728,741] [2024-11-03 05:43:12,153 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-03 05:43:12,164 INFO L204 MainTranslator]: Completed translation [2024-11-03 05:43:12,164 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 05:43:12 WrapperNode [2024-11-03 05:43:12,164 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-11-03 05:43:12,165 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-11-03 05:43:12,165 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-11-03 05:43:12,165 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-11-03 05:43:12,169 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:12" (1/1) ... [2024-11-03 05:43:12,180 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:12" (1/1) ... [2024-11-03 05:43:12,194 INFO L138 Inliner]: procedures = 17, calls = 15, calls flagged for inlining = 3, calls inlined = 3, statements flattened = 113 [2024-11-03 05:43:12,194 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-11-03 05:43:12,194 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-11-03 05:43:12,194 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-11-03 05:43:12,195 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-11-03 05:43:12,203 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:12" (1/1) ... [2024-11-03 05:43:12,203 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:12" (1/1) ... [2024-11-03 05:43:12,205 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:12" (1/1) ... [2024-11-03 05:43:12,212 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 05:43:12,212 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:12" (1/1) ... [2024-11-03 05:43:12,213 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:12" (1/1) ... [2024-11-03 05:43:12,216 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:12" (1/1) ... [2024-11-03 05:43:12,219 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:12" (1/1) ... [2024-11-03 05:43:12,221 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:12" (1/1) ... [2024-11-03 05:43:12,222 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:12" (1/1) ... [2024-11-03 05:43:12,224 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-11-03 05:43:12,224 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-11-03 05:43:12,225 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-11-03 05:43:12,225 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-11-03 05:43:12,227 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 05:43:12" (1/1) ... [2024-11-03 05:43:12,233 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-03 05:43:12,242 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-03 05:43:12,252 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:12,253 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:12,270 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-11-03 05:43:12,271 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#0 [2024-11-03 05:43:12,271 INFO L130 BoogieDeclarations]: Found specification of procedure base2flt [2024-11-03 05:43:12,271 INFO L138 BoogieDeclarations]: Found implementation of procedure base2flt [2024-11-03 05:43:12,271 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-11-03 05:43:12,271 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-11-03 05:43:12,271 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_assert [2024-11-03 05:43:12,271 INFO L138 BoogieDeclarations]: Found implementation of procedure __VERIFIER_assert [2024-11-03 05:43:12,325 INFO L238 CfgBuilder]: Building ICFG [2024-11-03 05:43:12,326 INFO L264 CfgBuilder]: Building CFG for each procedure with an implementation [2024-11-03 05:43:12,561 INFO L? ?]: Removed 48 outVars from TransFormulas that were not future-live. [2024-11-03 05:43:12,561 INFO L287 CfgBuilder]: Performing block encoding [2024-11-03 05:43:12,573 INFO L311 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-11-03 05:43:12,574 INFO L316 CfgBuilder]: Removed 2 assume(true) statements. [2024-11-03 05:43:12,575 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 03.11 05:43:12 BoogieIcfgContainer [2024-11-03 05:43:12,575 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-11-03 05:43:12,578 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-11-03 05:43:12,578 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-11-03 05:43:12,581 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-11-03 05:43:12,582 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 03.11 05:43:11" (1/3) ... [2024-11-03 05:43:12,583 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@206d022c and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 03.11 05:43:12, skipping insertion in model container [2024-11-03 05:43:12,583 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 05:43:12" (2/3) ... [2024-11-03 05:43:12,584 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@206d022c and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 03.11 05:43:12, skipping insertion in model container [2024-11-03 05:43:12,584 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 03.11 05:43:12" (3/3) ... [2024-11-03 05:43:12,585 INFO L112 eAbstractionObserver]: Analyzing ICFG soft_float_3a.c.cil.c [2024-11-03 05:43:12,597 INFO L214 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-11-03 05:43:12,598 INFO L154 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2024-11-03 05:43:12,673 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-11-03 05:43:12,678 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;@2d3c7811, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-11-03 05:43:12,678 INFO L334 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2024-11-03 05:43:12,682 INFO L276 IsEmpty]: Start isEmpty. Operand has 51 states, 42 states have (on average 1.5714285714285714) internal successors, (66), 44 states have internal predecessors, (66), 5 states have call successors, (5), 2 states have call predecessors, (5), 2 states have return successors, (5), 5 states have call predecessors, (5), 5 states have call successors, (5) [2024-11-03 05:43:12,689 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 42 [2024-11-03 05:43:12,690 INFO L207 NwaCegarLoop]: Found error trace [2024-11-03 05:43:12,691 INFO L215 NwaCegarLoop]: trace histogram [4, 4, 4, 4, 1, 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 05:43:12,691 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-03 05:43:12,697 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-03 05:43:12,697 INFO L85 PathProgramCache]: Analyzing trace with hash 1696138713, now seen corresponding path program 1 times [2024-11-03 05:43:12,704 INFO L118 FreeRefinementEngine]: Executing refinement strategy FIXED_PREFERENCES [2024-11-03 05:43:12,704 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModulePreferences [723660645] [2024-11-03 05:43:12,704 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-03 05:43:12,706 INFO L173 SolverBuilder]: Constructing external solver with command: cvc5 --incremental --print-success --lang smt [2024-11-03 05:43:12,706 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/cvc5 [2024-11-03 05:43:12,709 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:12,710 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:12,797 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-03 05:43:12,801 INFO L255 TraceCheckSpWp]: Trace formula consists of 84 conjuncts, 13 conjuncts are in the unsatisfiable core [2024-11-03 05:43:12,807 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-03 05:43:12,907 INFO L134 CoverageAnalysis]: Checked inductivity of 30 backedges. 21 proven. 3 refuted. 0 times theorem prover too weak. 6 trivial. 0 not checked. [2024-11-03 05:43:12,907 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-03 05:43:13,062 INFO L134 CoverageAnalysis]: Checked inductivity of 30 backedges. 4 proven. 8 refuted. 0 times theorem prover too weak. 18 trivial. 0 not checked. [2024-11-03 05:43:13,063 INFO L136 FreeRefinementEngine]: Strategy FIXED_PREFERENCES found an infeasible trace [2024-11-03 05:43:13,063 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModulePreferences [723660645] [2024-11-03 05:43:13,063 INFO L158 FreeRefinementEngine]: IpTcStrategyModulePreferences [723660645] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-03 05:43:13,063 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2024-11-03 05:43:13,063 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [7, 4] total 9 [2024-11-03 05:43:13,067 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1533588119] [2024-11-03 05:43:13,067 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2024-11-03 05:43:13,070 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2024-11-03 05:43:13,071 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FIXED_PREFERENCES [2024-11-03 05:43:13,085 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2024-11-03 05:43:13,085 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=19, Invalid=53, Unknown=0, NotChecked=0, Total=72 [2024-11-03 05:43:13,087 INFO L87 Difference]: Start difference. First operand has 51 states, 42 states have (on average 1.5714285714285714) internal successors, (66), 44 states have internal predecessors, (66), 5 states have call successors, (5), 2 states have call predecessors, (5), 2 states have return successors, (5), 5 states have call predecessors, (5), 5 states have call successors, (5) Second operand has 9 states, 9 states have (on average 4.0) internal successors, (36), 8 states have internal predecessors, (36), 2 states have call successors, (7), 2 states have call predecessors, (7), 5 states have return successors, (8), 3 states have call predecessors, (8), 2 states have call successors, (8) [2024-11-03 05:43:13,359 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-03 05:43:13,360 INFO L93 Difference]: Finished difference Result 129 states and 207 transitions. [2024-11-03 05:43:13,361 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 17 states. [2024-11-03 05:43:13,362 INFO L78 Accepts]: Start accepts. Automaton has has 9 states, 9 states have (on average 4.0) internal successors, (36), 8 states have internal predecessors, (36), 2 states have call successors, (7), 2 states have call predecessors, (7), 5 states have return successors, (8), 3 states have call predecessors, (8), 2 states have call successors, (8) Word has length 41 [2024-11-03 05:43:13,362 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-03 05:43:13,368 INFO L225 Difference]: With dead ends: 129 [2024-11-03 05:43:13,368 INFO L226 Difference]: Without dead ends: 75 [2024-11-03 05:43:13,370 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 89 GetRequests, 74 SyntacticMatches, 0 SemanticMatches, 15 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 28 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=65, Invalid=207, Unknown=0, NotChecked=0, Total=272 [2024-11-03 05:43:13,372 INFO L432 NwaCegarLoop]: 56 mSDtfsCounter, 49 mSDsluCounter, 227 mSDsCounter, 0 mSdLazyCounter, 139 mSolverCounterSat, 11 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 49 SdHoareTripleChecker+Valid, 283 SdHoareTripleChecker+Invalid, 150 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 11 IncrementalHoareTripleChecker+Valid, 139 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-11-03 05:43:13,373 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [49 Valid, 283 Invalid, 150 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [11 Valid, 139 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-11-03 05:43:13,383 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 75 states. [2024-11-03 05:43:13,399 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 75 to 54. [2024-11-03 05:43:13,400 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 54 states, 45 states have (on average 1.3777777777777778) internal successors, (62), 46 states have internal predecessors, (62), 5 states have call successors, (5), 3 states have call predecessors, (5), 3 states have return successors, (8), 4 states have call predecessors, (8), 4 states have call successors, (8) [2024-11-03 05:43:13,401 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 54 states to 54 states and 75 transitions. [2024-11-03 05:43:13,403 INFO L78 Accepts]: Start accepts. Automaton has 54 states and 75 transitions. Word has length 41 [2024-11-03 05:43:13,403 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-03 05:43:13,403 INFO L471 AbstractCegarLoop]: Abstraction has 54 states and 75 transitions. [2024-11-03 05:43:13,403 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 9 states have (on average 4.0) internal successors, (36), 8 states have internal predecessors, (36), 2 states have call successors, (7), 2 states have call predecessors, (7), 5 states have return successors, (8), 3 states have call predecessors, (8), 2 states have call successors, (8) [2024-11-03 05:43:13,403 INFO L276 IsEmpty]: Start isEmpty. Operand 54 states and 75 transitions. [2024-11-03 05:43:13,405 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 45 [2024-11-03 05:43:13,405 INFO L207 NwaCegarLoop]: Found error trace [2024-11-03 05:43:13,405 INFO L215 NwaCegarLoop]: trace histogram [4, 4, 4, 3, 1, 1, 1, 1, 1, 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 05:43:13,409 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:13,606 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:13,607 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-03 05:43:13,607 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-03 05:43:13,608 INFO L85 PathProgramCache]: Analyzing trace with hash 1421820539, now seen corresponding path program 1 times [2024-11-03 05:43:13,608 INFO L118 FreeRefinementEngine]: Executing refinement strategy FIXED_PREFERENCES [2024-11-03 05:43:13,608 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModulePreferences [2034290880] [2024-11-03 05:43:13,608 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-03 05:43:13,608 INFO L173 SolverBuilder]: Constructing external solver with command: cvc5 --incremental --print-success --lang smt [2024-11-03 05:43:13,608 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/cvc5 [2024-11-03 05:43:13,609 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:13,610 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:13,660 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-03 05:43:13,662 INFO L255 TraceCheckSpWp]: Trace formula consists of 87 conjuncts, 42 conjuncts are in the unsatisfiable core [2024-11-03 05:43:13,668 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-03 05:43:13,907 INFO L134 CoverageAnalysis]: Checked inductivity of 30 backedges. 16 proven. 0 refuted. 0 times theorem prover too weak. 14 trivial. 0 not checked. [2024-11-03 05:43:13,908 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-03 05:43:14,164 INFO L134 CoverageAnalysis]: Checked inductivity of 30 backedges. 9 proven. 0 refuted. 0 times theorem prover too weak. 21 trivial. 0 not checked. [2024-11-03 05:43:14,165 INFO L136 FreeRefinementEngine]: Strategy FIXED_PREFERENCES found an infeasible trace [2024-11-03 05:43:14,165 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModulePreferences [2034290880] [2024-11-03 05:43:14,165 INFO L158 FreeRefinementEngine]: IpTcStrategyModulePreferences [2034290880] provided 2 perfect and 0 imperfect interpolant sequences [2024-11-03 05:43:14,165 INFO L185 FreeRefinementEngine]: Found 2 perfect and 0 imperfect interpolant sequences. [2024-11-03 05:43:14,165 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [13, 6] imperfect sequences [] total 17 [2024-11-03 05:43:14,165 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [221893574] [2024-11-03 05:43:14,165 INFO L85 oduleStraightlineAll]: Using 2 perfect interpolants to construct interpolant automaton [2024-11-03 05:43:14,166 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 17 states [2024-11-03 05:43:14,166 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FIXED_PREFERENCES [2024-11-03 05:43:14,167 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 17 interpolants. [2024-11-03 05:43:14,167 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=40, Invalid=232, Unknown=0, NotChecked=0, Total=272 [2024-11-03 05:43:14,168 INFO L87 Difference]: Start difference. First operand 54 states and 75 transitions. Second operand has 17 states, 16 states have (on average 2.5) internal successors, (40), 12 states have internal predecessors, (40), 3 states have call successors, (6), 2 states have call predecessors, (6), 4 states have return successors, (8), 6 states have call predecessors, (8), 2 states have call successors, (8) [2024-11-03 05:43:14,529 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-03 05:43:14,529 INFO L93 Difference]: Finished difference Result 115 states and 173 transitions. [2024-11-03 05:43:14,529 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 18 states. [2024-11-03 05:43:14,529 INFO L78 Accepts]: Start accepts. Automaton has has 17 states, 16 states have (on average 2.5) internal successors, (40), 12 states have internal predecessors, (40), 3 states have call successors, (6), 2 states have call predecessors, (6), 4 states have return successors, (8), 6 states have call predecessors, (8), 2 states have call successors, (8) Word has length 44 [2024-11-03 05:43:14,530 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-03 05:43:14,531 INFO L225 Difference]: With dead ends: 115 [2024-11-03 05:43:14,531 INFO L226 Difference]: Without dead ends: 94 [2024-11-03 05:43:14,531 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 90 GetRequests, 71 SyntacticMatches, 0 SemanticMatches, 19 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 44 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=60, Invalid=360, Unknown=0, NotChecked=0, Total=420 [2024-11-03 05:43:14,532 INFO L432 NwaCegarLoop]: 41 mSDtfsCounter, 43 mSDsluCounter, 477 mSDsCounter, 0 mSdLazyCounter, 386 mSolverCounterSat, 10 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 45 SdHoareTripleChecker+Valid, 518 SdHoareTripleChecker+Invalid, 396 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 10 IncrementalHoareTripleChecker+Valid, 386 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2024-11-03 05:43:14,532 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [45 Valid, 518 Invalid, 396 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [10 Valid, 386 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2024-11-03 05:43:14,533 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 94 states. [2024-11-03 05:43:14,551 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 94 to 80. [2024-11-03 05:43:14,552 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 80 states, 69 states have (on average 1.3768115942028984) internal successors, (95), 68 states have internal predecessors, (95), 6 states have call successors, (6), 3 states have call predecessors, (6), 4 states have return successors, (15), 8 states have call predecessors, (15), 5 states have call successors, (15) [2024-11-03 05:43:14,553 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 80 states to 80 states and 116 transitions. [2024-11-03 05:43:14,553 INFO L78 Accepts]: Start accepts. Automaton has 80 states and 116 transitions. Word has length 44 [2024-11-03 05:43:14,553 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-03 05:43:14,553 INFO L471 AbstractCegarLoop]: Abstraction has 80 states and 116 transitions. [2024-11-03 05:43:14,553 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 17 states, 16 states have (on average 2.5) internal successors, (40), 12 states have internal predecessors, (40), 3 states have call successors, (6), 2 states have call predecessors, (6), 4 states have return successors, (8), 6 states have call predecessors, (8), 2 states have call successors, (8) [2024-11-03 05:43:14,553 INFO L276 IsEmpty]: Start isEmpty. Operand 80 states and 116 transitions. [2024-11-03 05:43:14,554 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 47 [2024-11-03 05:43:14,555 INFO L207 NwaCegarLoop]: Found error trace [2024-11-03 05:43:14,555 INFO L215 NwaCegarLoop]: trace histogram [4, 4, 4, 3, 1, 1, 1, 1, 1, 1, 1, 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 05:43:14,560 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:14,755 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:14,755 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-03 05:43:14,756 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-03 05:43:14,756 INFO L85 PathProgramCache]: Analyzing trace with hash 804618851, now seen corresponding path program 1 times [2024-11-03 05:43:14,756 INFO L118 FreeRefinementEngine]: Executing refinement strategy FIXED_PREFERENCES [2024-11-03 05:43:14,756 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModulePreferences [658121871] [2024-11-03 05:43:14,756 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-03 05:43:14,756 INFO L173 SolverBuilder]: Constructing external solver with command: cvc5 --incremental --print-success --lang smt [2024-11-03 05:43:14,757 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/cvc5 [2024-11-03 05:43:14,761 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:14,762 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:14,804 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-03 05:43:14,806 INFO L255 TraceCheckSpWp]: Trace formula consists of 86 conjuncts, 42 conjuncts are in the unsatisfiable core [2024-11-03 05:43:14,809 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-03 05:43:15,021 INFO L134 CoverageAnalysis]: Checked inductivity of 30 backedges. 16 proven. 0 refuted. 0 times theorem prover too weak. 14 trivial. 0 not checked. [2024-11-03 05:43:15,021 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-03 05:43:15,252 INFO L134 CoverageAnalysis]: Checked inductivity of 30 backedges. 3 proven. 6 refuted. 0 times theorem prover too weak. 21 trivial. 0 not checked. [2024-11-03 05:43:15,252 INFO L136 FreeRefinementEngine]: Strategy FIXED_PREFERENCES found an infeasible trace [2024-11-03 05:43:15,252 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModulePreferences [658121871] [2024-11-03 05:43:15,252 INFO L158 FreeRefinementEngine]: IpTcStrategyModulePreferences [658121871] provided 1 perfect and 1 imperfect interpolant sequences [2024-11-03 05:43:15,252 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-03 05:43:15,253 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [16] imperfect sequences [8] total 20 [2024-11-03 05:43:15,253 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1015482960] [2024-11-03 05:43:15,253 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-03 05:43:15,253 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 16 states [2024-11-03 05:43:15,253 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FIXED_PREFERENCES [2024-11-03 05:43:15,254 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 16 interpolants. [2024-11-03 05:43:15,254 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=68, Invalid=312, Unknown=0, NotChecked=0, Total=380 [2024-11-03 05:43:15,254 INFO L87 Difference]: Start difference. First operand 80 states and 116 transitions. Second operand has 16 states, 14 states have (on average 2.142857142857143) internal successors, (30), 12 states have internal predecessors, (30), 4 states have call successors, (5), 2 states have call predecessors, (5), 2 states have return successors, (4), 4 states have call predecessors, (4), 3 states have call successors, (4) [2024-11-03 05:43:15,603 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-03 05:43:15,603 INFO L93 Difference]: Finished difference Result 145 states and 228 transitions. [2024-11-03 05:43:15,604 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 18 states. [2024-11-03 05:43:15,604 INFO L78 Accepts]: Start accepts. Automaton has has 16 states, 14 states have (on average 2.142857142857143) internal successors, (30), 12 states have internal predecessors, (30), 4 states have call successors, (5), 2 states have call predecessors, (5), 2 states have return successors, (4), 4 states have call predecessors, (4), 3 states have call successors, (4) Word has length 46 [2024-11-03 05:43:15,604 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-03 05:43:15,607 INFO L225 Difference]: With dead ends: 145 [2024-11-03 05:43:15,607 INFO L226 Difference]: Without dead ends: 133 [2024-11-03 05:43:15,607 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 95 GetRequests, 71 SyntacticMatches, 1 SemanticMatches, 23 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 105 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=103, Invalid=497, Unknown=0, NotChecked=0, Total=600 [2024-11-03 05:43:15,608 INFO L432 NwaCegarLoop]: 63 mSDtfsCounter, 59 mSDsluCounter, 727 mSDsCounter, 0 mSdLazyCounter, 460 mSolverCounterSat, 7 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 64 SdHoareTripleChecker+Valid, 790 SdHoareTripleChecker+Invalid, 467 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 7 IncrementalHoareTripleChecker+Valid, 460 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2024-11-03 05:43:15,608 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [64 Valid, 790 Invalid, 467 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [7 Valid, 460 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2024-11-03 05:43:15,609 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 133 states. [2024-11-03 05:43:15,627 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 133 to 119. [2024-11-03 05:43:15,627 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 119 states, 105 states have (on average 1.380952380952381) internal successors, (145), 100 states have internal predecessors, (145), 9 states have call successors, (9), 3 states have call predecessors, (9), 4 states have return successors, (27), 15 states have call predecessors, (27), 8 states have call successors, (27) [2024-11-03 05:43:15,628 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 119 states to 119 states and 181 transitions. [2024-11-03 05:43:15,628 INFO L78 Accepts]: Start accepts. Automaton has 119 states and 181 transitions. Word has length 46 [2024-11-03 05:43:15,628 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-03 05:43:15,628 INFO L471 AbstractCegarLoop]: Abstraction has 119 states and 181 transitions. [2024-11-03 05:43:15,629 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 16 states, 14 states have (on average 2.142857142857143) internal successors, (30), 12 states have internal predecessors, (30), 4 states have call successors, (5), 2 states have call predecessors, (5), 2 states have return successors, (4), 4 states have call predecessors, (4), 3 states have call successors, (4) [2024-11-03 05:43:15,629 INFO L276 IsEmpty]: Start isEmpty. Operand 119 states and 181 transitions. [2024-11-03 05:43:15,633 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 49 [2024-11-03 05:43:15,633 INFO L207 NwaCegarLoop]: Found error trace [2024-11-03 05:43:15,634 INFO L215 NwaCegarLoop]: trace histogram [4, 4, 4, 3, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 05:43:15,639 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/cvc5 --incremental --print-success --lang smt (4)] Ended with exit code 0 [2024-11-03 05:43:15,834 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:15,834 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-03 05:43:15,835 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-03 05:43:15,835 INFO L85 PathProgramCache]: Analyzing trace with hash 1478276807, now seen corresponding path program 1 times [2024-11-03 05:43:15,835 INFO L118 FreeRefinementEngine]: Executing refinement strategy FIXED_PREFERENCES [2024-11-03 05:43:15,835 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModulePreferences [292440476] [2024-11-03 05:43:15,835 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-03 05:43:15,835 INFO L173 SolverBuilder]: Constructing external solver with command: cvc5 --incremental --print-success --lang smt [2024-11-03 05:43:15,835 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/cvc5 [2024-11-03 05:43:15,837 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:15,838 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:15,876 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-03 05:43:15,879 WARN L253 TraceCheckSpWp]: Trace formula consists of 88 conjuncts, 45 conjuncts are in the unsatisfiable core [2024-11-03 05:43:15,881 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-03 05:43:16,055 INFO L134 CoverageAnalysis]: Checked inductivity of 30 backedges. 16 proven. 0 refuted. 0 times theorem prover too weak. 14 trivial. 0 not checked. [2024-11-03 05:43:16,056 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-03 05:43:16,218 INFO L134 CoverageAnalysis]: Checked inductivity of 30 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 30 trivial. 0 not checked. [2024-11-03 05:43:16,218 INFO L136 FreeRefinementEngine]: Strategy FIXED_PREFERENCES found an infeasible trace [2024-11-03 05:43:16,219 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModulePreferences [292440476] [2024-11-03 05:43:16,219 INFO L158 FreeRefinementEngine]: IpTcStrategyModulePreferences [292440476] provided 2 perfect and 0 imperfect interpolant sequences [2024-11-03 05:43:16,219 INFO L185 FreeRefinementEngine]: Found 2 perfect and 0 imperfect interpolant sequences. [2024-11-03 05:43:16,219 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [15, 5] imperfect sequences [] total 18 [2024-11-03 05:43:16,219 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [741068812] [2024-11-03 05:43:16,219 INFO L85 oduleStraightlineAll]: Using 2 perfect interpolants to construct interpolant automaton [2024-11-03 05:43:16,219 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 18 states [2024-11-03 05:43:16,220 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FIXED_PREFERENCES [2024-11-03 05:43:16,220 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 18 interpolants. [2024-11-03 05:43:16,220 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=42, Invalid=264, Unknown=0, NotChecked=0, Total=306 [2024-11-03 05:43:16,220 INFO L87 Difference]: Start difference. First operand 119 states and 181 transitions. Second operand has 18 states, 18 states have (on average 2.7777777777777777) internal successors, (50), 14 states have internal predecessors, (50), 3 states have call successors, (6), 2 states have call predecessors, (6), 3 states have return successors, (8), 5 states have call predecessors, (8), 2 states have call successors, (8) [2024-11-03 05:43:16,514 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-03 05:43:16,515 INFO L93 Difference]: Finished difference Result 160 states and 243 transitions. [2024-11-03 05:43:16,516 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 20 states. [2024-11-03 05:43:16,517 INFO L78 Accepts]: Start accepts. Automaton has has 18 states, 18 states have (on average 2.7777777777777777) internal successors, (50), 14 states have internal predecessors, (50), 3 states have call successors, (6), 2 states have call predecessors, (6), 3 states have return successors, (8), 5 states have call predecessors, (8), 2 states have call successors, (8) Word has length 48 [2024-11-03 05:43:16,517 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-03 05:43:16,518 INFO L225 Difference]: With dead ends: 160 [2024-11-03 05:43:16,518 INFO L226 Difference]: Without dead ends: 154 [2024-11-03 05:43:16,519 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 96 GetRequests, 78 SyntacticMatches, 0 SemanticMatches, 18 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 45 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=50, Invalid=330, Unknown=0, NotChecked=0, Total=380 [2024-11-03 05:43:16,519 INFO L432 NwaCegarLoop]: 41 mSDtfsCounter, 39 mSDsluCounter, 549 mSDsCounter, 0 mSdLazyCounter, 433 mSolverCounterSat, 6 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 40 SdHoareTripleChecker+Valid, 590 SdHoareTripleChecker+Invalid, 439 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 6 IncrementalHoareTripleChecker+Valid, 433 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2024-11-03 05:43:16,519 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [40 Valid, 590 Invalid, 439 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [6 Valid, 433 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2024-11-03 05:43:16,523 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 154 states. [2024-11-03 05:43:16,537 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 154 to 140. [2024-11-03 05:43:16,537 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 140 states, 126 states have (on average 1.3571428571428572) internal successors, (171), 121 states have internal predecessors, (171), 9 states have call successors, (9), 3 states have call predecessors, (9), 4 states have return successors, (27), 15 states have call predecessors, (27), 8 states have call successors, (27) [2024-11-03 05:43:16,538 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 140 states to 140 states and 207 transitions. [2024-11-03 05:43:16,538 INFO L78 Accepts]: Start accepts. Automaton has 140 states and 207 transitions. Word has length 48 [2024-11-03 05:43:16,538 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-03 05:43:16,538 INFO L471 AbstractCegarLoop]: Abstraction has 140 states and 207 transitions. [2024-11-03 05:43:16,539 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 18 states, 18 states have (on average 2.7777777777777777) internal successors, (50), 14 states have internal predecessors, (50), 3 states have call successors, (6), 2 states have call predecessors, (6), 3 states have return successors, (8), 5 states have call predecessors, (8), 2 states have call successors, (8) [2024-11-03 05:43:16,539 INFO L276 IsEmpty]: Start isEmpty. Operand 140 states and 207 transitions. [2024-11-03 05:43:16,543 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 49 [2024-11-03 05:43:16,543 INFO L207 NwaCegarLoop]: Found error trace [2024-11-03 05:43:16,543 INFO L215 NwaCegarLoop]: trace histogram [4, 4, 4, 3, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 05:43:16,549 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/cvc5 --incremental --print-success --lang smt (5)] Ended with exit code 0 [2024-11-03 05:43:16,744 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:16,744 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-03 05:43:16,744 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-03 05:43:16,744 INFO L85 PathProgramCache]: Analyzing trace with hash 1535535109, now seen corresponding path program 1 times [2024-11-03 05:43:16,745 INFO L118 FreeRefinementEngine]: Executing refinement strategy FIXED_PREFERENCES [2024-11-03 05:43:16,745 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModulePreferences [2068960473] [2024-11-03 05:43:16,745 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-03 05:43:16,745 INFO L173 SolverBuilder]: Constructing external solver with command: cvc5 --incremental --print-success --lang smt [2024-11-03 05:43:16,745 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/cvc5 [2024-11-03 05:43:16,746 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:16,747 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:16,785 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-03 05:43:16,786 WARN L253 TraceCheckSpWp]: Trace formula consists of 88 conjuncts, 48 conjuncts are in the unsatisfiable core [2024-11-03 05:43:16,788 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-03 05:43:16,988 INFO L134 CoverageAnalysis]: Checked inductivity of 30 backedges. 16 proven. 0 refuted. 0 times theorem prover too weak. 14 trivial. 0 not checked. [2024-11-03 05:43:16,988 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-03 05:43:17,136 INFO L134 CoverageAnalysis]: Checked inductivity of 30 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 30 trivial. 0 not checked. [2024-11-03 05:43:17,136 INFO L136 FreeRefinementEngine]: Strategy FIXED_PREFERENCES found an infeasible trace [2024-11-03 05:43:17,136 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModulePreferences [2068960473] [2024-11-03 05:43:17,137 INFO L158 FreeRefinementEngine]: IpTcStrategyModulePreferences [2068960473] provided 2 perfect and 0 imperfect interpolant sequences [2024-11-03 05:43:17,137 INFO L185 FreeRefinementEngine]: Found 2 perfect and 0 imperfect interpolant sequences. [2024-11-03 05:43:17,137 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [18, 6] imperfect sequences [] total 20 [2024-11-03 05:43:17,137 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [6129728] [2024-11-03 05:43:17,137 INFO L85 oduleStraightlineAll]: Using 2 perfect interpolants to construct interpolant automaton [2024-11-03 05:43:17,137 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 20 states [2024-11-03 05:43:17,137 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FIXED_PREFERENCES [2024-11-03 05:43:17,138 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 20 interpolants. [2024-11-03 05:43:17,138 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=42, Invalid=338, Unknown=0, NotChecked=0, Total=380 [2024-11-03 05:43:17,138 INFO L87 Difference]: Start difference. First operand 140 states and 207 transitions. Second operand has 20 states, 18 states have (on average 2.5) internal successors, (45), 14 states have internal predecessors, (45), 3 states have call successors, (7), 3 states have call predecessors, (7), 3 states have return successors, (8), 5 states have call predecessors, (8), 2 states have call successors, (8) [2024-11-03 05:43:17,428 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-03 05:43:17,429 INFO L93 Difference]: Finished difference Result 160 states and 241 transitions. [2024-11-03 05:43:17,429 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 22 states. [2024-11-03 05:43:17,429 INFO L78 Accepts]: Start accepts. Automaton has has 20 states, 18 states have (on average 2.5) internal successors, (45), 14 states have internal predecessors, (45), 3 states have call successors, (7), 3 states have call predecessors, (7), 3 states have return successors, (8), 5 states have call predecessors, (8), 2 states have call successors, (8) Word has length 48 [2024-11-03 05:43:17,429 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-03 05:43:17,430 INFO L225 Difference]: With dead ends: 160 [2024-11-03 05:43:17,430 INFO L226 Difference]: Without dead ends: 132 [2024-11-03 05:43:17,433 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 100 GetRequests, 77 SyntacticMatches, 0 SemanticMatches, 23 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 53 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=64, Invalid=536, Unknown=0, NotChecked=0, Total=600 [2024-11-03 05:43:17,433 INFO L432 NwaCegarLoop]: 40 mSDtfsCounter, 43 mSDsluCounter, 534 mSDsCounter, 0 mSdLazyCounter, 439 mSolverCounterSat, 6 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 44 SdHoareTripleChecker+Valid, 574 SdHoareTripleChecker+Invalid, 445 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 6 IncrementalHoareTripleChecker+Valid, 439 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2024-11-03 05:43:17,434 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [44 Valid, 574 Invalid, 445 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [6 Valid, 439 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2024-11-03 05:43:17,434 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 132 states. [2024-11-03 05:43:17,449 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 132 to 119. [2024-11-03 05:43:17,450 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 119 states, 105 states have (on average 1.3523809523809525) internal successors, (142), 102 states have internal predecessors, (142), 9 states have call successors, (9), 3 states have call predecessors, (9), 4 states have return successors, (23), 13 states have call predecessors, (23), 8 states have call successors, (23) [2024-11-03 05:43:17,453 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 119 states to 119 states and 174 transitions. [2024-11-03 05:43:17,453 INFO L78 Accepts]: Start accepts. Automaton has 119 states and 174 transitions. Word has length 48 [2024-11-03 05:43:17,453 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-03 05:43:17,454 INFO L471 AbstractCegarLoop]: Abstraction has 119 states and 174 transitions. [2024-11-03 05:43:17,454 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 20 states, 18 states have (on average 2.5) internal successors, (45), 14 states have internal predecessors, (45), 3 states have call successors, (7), 3 states have call predecessors, (7), 3 states have return successors, (8), 5 states have call predecessors, (8), 2 states have call successors, (8) [2024-11-03 05:43:17,454 INFO L276 IsEmpty]: Start isEmpty. Operand 119 states and 174 transitions. [2024-11-03 05:43:17,456 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 51 [2024-11-03 05:43:17,456 INFO L207 NwaCegarLoop]: Found error trace [2024-11-03 05:43:17,456 INFO L215 NwaCegarLoop]: trace histogram [4, 4, 4, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 05:43:17,459 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/cvc5 --incremental --print-success --lang smt (6)] Ended with exit code 0 [2024-11-03 05:43:17,656 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:43:17,657 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-03 05:43:17,657 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-03 05:43:17,657 INFO L85 PathProgramCache]: Analyzing trace with hash -2142034984, now seen corresponding path program 1 times [2024-11-03 05:43:17,657 INFO L118 FreeRefinementEngine]: Executing refinement strategy FIXED_PREFERENCES [2024-11-03 05:43:17,657 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModulePreferences [1568545197] [2024-11-03 05:43:17,658 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-03 05:43:17,658 INFO L173 SolverBuilder]: Constructing external solver with command: cvc5 --incremental --print-success --lang smt [2024-11-03 05:43:17,658 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/cvc5 [2024-11-03 05:43:17,660 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:43:17,661 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:43:17,701 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-03 05:43:17,703 INFO L255 TraceCheckSpWp]: Trace formula consists of 91 conjuncts, 43 conjuncts are in the unsatisfiable core [2024-11-03 05:43:17,705 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-03 05:43:17,947 INFO L134 CoverageAnalysis]: Checked inductivity of 31 backedges. 11 proven. 10 refuted. 0 times theorem prover too weak. 10 trivial. 0 not checked. [2024-11-03 05:43:17,947 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-03 05:43:18,159 INFO L134 CoverageAnalysis]: Checked inductivity of 31 backedges. 9 proven. 0 refuted. 0 times theorem prover too weak. 22 trivial. 0 not checked. [2024-11-03 05:43:18,160 INFO L136 FreeRefinementEngine]: Strategy FIXED_PREFERENCES found an infeasible trace [2024-11-03 05:43:18,160 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModulePreferences [1568545197] [2024-11-03 05:43:18,160 INFO L158 FreeRefinementEngine]: IpTcStrategyModulePreferences [1568545197] provided 1 perfect and 1 imperfect interpolant sequences [2024-11-03 05:43:18,160 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-03 05:43:18,160 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [17] total 21 [2024-11-03 05:43:18,160 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1831716239] [2024-11-03 05:43:18,160 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-03 05:43:18,160 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-03 05:43:18,161 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FIXED_PREFERENCES [2024-11-03 05:43:18,161 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-03 05:43:18,161 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=56, Invalid=364, Unknown=0, NotChecked=0, Total=420 [2024-11-03 05:43:18,161 INFO L87 Difference]: Start difference. First operand 119 states and 174 transitions. Second operand has 6 states, 6 states have (on average 5.5) internal successors, (33), 5 states have internal predecessors, (33), 2 states have call successors, (5), 2 states have call predecessors, (5), 2 states have return successors, (4), 2 states have call predecessors, (4), 1 states have call successors, (4) [2024-11-03 05:43:18,236 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-03 05:43:18,236 INFO L93 Difference]: Finished difference Result 160 states and 231 transitions. [2024-11-03 05:43:18,236 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-11-03 05:43:18,236 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 5.5) internal successors, (33), 5 states have internal predecessors, (33), 2 states have call successors, (5), 2 states have call predecessors, (5), 2 states have return successors, (4), 2 states have call predecessors, (4), 1 states have call successors, (4) Word has length 50 [2024-11-03 05:43:18,236 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-03 05:43:18,237 INFO L225 Difference]: With dead ends: 160 [2024-11-03 05:43:18,237 INFO L226 Difference]: Without dead ends: 147 [2024-11-03 05:43:18,238 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 98 GetRequests, 78 SyntacticMatches, 1 SemanticMatches, 19 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 53 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=56, Invalid=364, Unknown=0, NotChecked=0, Total=420 [2024-11-03 05:43:18,240 INFO L432 NwaCegarLoop]: 73 mSDtfsCounter, 12 mSDsluCounter, 250 mSDsCounter, 0 mSdLazyCounter, 68 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 12 SdHoareTripleChecker+Valid, 323 SdHoareTripleChecker+Invalid, 69 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 68 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-11-03 05:43:18,240 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [12 Valid, 323 Invalid, 69 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 68 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-11-03 05:43:18,241 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 147 states. [2024-11-03 05:43:18,249 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 147 to 147. [2024-11-03 05:43:18,250 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 147 states, 133 states have (on average 1.3834586466165413) internal successors, (184), 130 states have internal predecessors, (184), 9 states have call successors, (9), 3 states have call predecessors, (9), 4 states have return successors, (23), 13 states have call predecessors, (23), 8 states have call successors, (23) [2024-11-03 05:43:18,252 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 147 states to 147 states and 216 transitions. [2024-11-03 05:43:18,253 INFO L78 Accepts]: Start accepts. Automaton has 147 states and 216 transitions. Word has length 50 [2024-11-03 05:43:18,253 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-03 05:43:18,253 INFO L471 AbstractCegarLoop]: Abstraction has 147 states and 216 transitions. [2024-11-03 05:43:18,254 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 5.5) internal successors, (33), 5 states have internal predecessors, (33), 2 states have call successors, (5), 2 states have call predecessors, (5), 2 states have return successors, (4), 2 states have call predecessors, (4), 1 states have call successors, (4) [2024-11-03 05:43:18,254 INFO L276 IsEmpty]: Start isEmpty. Operand 147 states and 216 transitions. [2024-11-03 05:43:18,254 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 51 [2024-11-03 05:43:18,255 INFO L207 NwaCegarLoop]: Found error trace [2024-11-03 05:43:18,255 INFO L215 NwaCegarLoop]: trace histogram [4, 4, 4, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 05:43:18,258 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/cvc5 --incremental --print-success --lang smt (7)] Forceful destruction successful, exit code 0 [2024-11-03 05:43:18,456 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 7 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/cvc5 --incremental --print-success --lang smt [2024-11-03 05:43:18,457 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-03 05:43:18,457 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-03 05:43:18,457 INFO L85 PathProgramCache]: Analyzing trace with hash 1343585686, now seen corresponding path program 1 times [2024-11-03 05:43:18,457 INFO L118 FreeRefinementEngine]: Executing refinement strategy FIXED_PREFERENCES [2024-11-03 05:43:18,457 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModulePreferences [331244240] [2024-11-03 05:43:18,458 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-03 05:43:18,458 INFO L173 SolverBuilder]: Constructing external solver with command: cvc5 --incremental --print-success --lang smt [2024-11-03 05:43:18,458 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/cvc5 [2024-11-03 05:43:18,460 INFO L229 MonitoredProcess]: Starting monitored process 8 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:18,460 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/cvc5 --incremental --print-success --lang smt (8)] Waiting until timeout for monitored process [2024-11-03 05:43:18,501 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-03 05:43:18,503 WARN L253 TraceCheckSpWp]: Trace formula consists of 91 conjuncts, 47 conjuncts are in the unsatisfiable core [2024-11-03 05:43:18,505 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-03 05:43:18,586 INFO L134 CoverageAnalysis]: Checked inductivity of 31 backedges. 25 proven. 0 refuted. 0 times theorem prover too weak. 6 trivial. 0 not checked. [2024-11-03 05:43:18,586 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-03 05:43:18,728 INFO L134 CoverageAnalysis]: Checked inductivity of 31 backedges. 4 proven. 9 refuted. 0 times theorem prover too weak. 18 trivial. 0 not checked. [2024-11-03 05:43:18,729 INFO L136 FreeRefinementEngine]: Strategy FIXED_PREFERENCES found an infeasible trace [2024-11-03 05:43:18,729 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModulePreferences [331244240] [2024-11-03 05:43:18,729 INFO L158 FreeRefinementEngine]: IpTcStrategyModulePreferences [331244240] provided 1 perfect and 1 imperfect interpolant sequences [2024-11-03 05:43:18,729 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-03 05:43:18,729 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [4] total 10 [2024-11-03 05:43:18,729 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1432058211] [2024-11-03 05:43:18,729 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-03 05:43:18,729 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2024-11-03 05:43:18,729 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FIXED_PREFERENCES [2024-11-03 05:43:18,730 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2024-11-03 05:43:18,730 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=25, Invalid=65, Unknown=0, NotChecked=0, Total=90 [2024-11-03 05:43:18,730 INFO L87 Difference]: Start difference. First operand 147 states and 216 transitions. Second operand has 8 states, 8 states have (on average 4.75) internal successors, (38), 7 states have internal predecessors, (38), 2 states have call successors, (5), 2 states have call predecessors, (5), 3 states have return successors, (4), 2 states have call predecessors, (4), 2 states have call successors, (4) [2024-11-03 05:43:18,791 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-03 05:43:18,791 INFO L93 Difference]: Finished difference Result 248 states and 357 transitions. [2024-11-03 05:43:18,792 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2024-11-03 05:43:18,792 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 8 states have (on average 4.75) internal successors, (38), 7 states have internal predecessors, (38), 2 states have call successors, (5), 2 states have call predecessors, (5), 3 states have return successors, (4), 2 states have call predecessors, (4), 2 states have call successors, (4) Word has length 50 [2024-11-03 05:43:18,792 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-03 05:43:18,793 INFO L225 Difference]: With dead ends: 248 [2024-11-03 05:43:18,793 INFO L226 Difference]: Without dead ends: 156 [2024-11-03 05:43:18,794 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 100 GetRequests, 90 SyntacticMatches, 0 SemanticMatches, 10 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 8 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=35, Invalid=97, Unknown=0, NotChecked=0, Total=132 [2024-11-03 05:43:18,794 INFO L432 NwaCegarLoop]: 56 mSDtfsCounter, 7 mSDsluCounter, 211 mSDsCounter, 0 mSdLazyCounter, 70 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 7 SdHoareTripleChecker+Valid, 267 SdHoareTripleChecker+Invalid, 71 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 70 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-03 05:43:18,794 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [7 Valid, 267 Invalid, 71 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 70 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-03 05:43:18,795 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 156 states. [2024-11-03 05:43:18,804 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 156 to 152. [2024-11-03 05:43:18,804 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 152 states, 137 states have (on average 1.3795620437956204) internal successors, (189), 135 states have internal predecessors, (189), 9 states have call successors, (9), 3 states have call predecessors, (9), 5 states have return successors, (27), 13 states have call predecessors, (27), 8 states have call successors, (27) [2024-11-03 05:43:18,805 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 152 states to 152 states and 225 transitions. [2024-11-03 05:43:18,805 INFO L78 Accepts]: Start accepts. Automaton has 152 states and 225 transitions. Word has length 50 [2024-11-03 05:43:18,805 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-03 05:43:18,805 INFO L471 AbstractCegarLoop]: Abstraction has 152 states and 225 transitions. [2024-11-03 05:43:18,805 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 4.75) internal successors, (38), 7 states have internal predecessors, (38), 2 states have call successors, (5), 2 states have call predecessors, (5), 3 states have return successors, (4), 2 states have call predecessors, (4), 2 states have call successors, (4) [2024-11-03 05:43:18,805 INFO L276 IsEmpty]: Start isEmpty. Operand 152 states and 225 transitions. [2024-11-03 05:43:18,806 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 51 [2024-11-03 05:43:18,806 INFO L207 NwaCegarLoop]: Found error trace [2024-11-03 05:43:18,807 INFO L215 NwaCegarLoop]: trace histogram [4, 4, 4, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 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 05:43:18,817 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/cvc5 --incremental --print-success --lang smt (8)] Ended with exit code 0 [2024-11-03 05:43:19,008 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 8 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/cvc5 --incremental --print-success --lang smt [2024-11-03 05:43:19,009 INFO L396 AbstractCegarLoop]: === Iteration 8 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-03 05:43:19,009 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-03 05:43:19,009 INFO L85 PathProgramCache]: Analyzing trace with hash 2078105457, now seen corresponding path program 1 times [2024-11-03 05:43:19,009 INFO L118 FreeRefinementEngine]: Executing refinement strategy FIXED_PREFERENCES [2024-11-03 05:43:19,009 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModulePreferences [365520833] [2024-11-03 05:43:19,009 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-03 05:43:19,009 INFO L173 SolverBuilder]: Constructing external solver with command: cvc5 --incremental --print-success --lang smt [2024-11-03 05:43:19,009 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/cvc5 [2024-11-03 05:43:19,012 INFO L229 MonitoredProcess]: Starting monitored process 9 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:19,012 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/cvc5 --incremental --print-success --lang smt (9)] Waiting until timeout for monitored process [2024-11-03 05:43:19,057 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-03 05:43:19,059 WARN L253 TraceCheckSpWp]: Trace formula consists of 94 conjuncts, 49 conjuncts are in the unsatisfiable core [2024-11-03 05:43:19,061 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-03 05:43:19,149 INFO L134 CoverageAnalysis]: Checked inductivity of 32 backedges. 23 proven. 3 refuted. 0 times theorem prover too weak. 6 trivial. 0 not checked. [2024-11-03 05:43:19,149 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-03 05:43:19,340 INFO L134 CoverageAnalysis]: Checked inductivity of 32 backedges. 4 proven. 10 refuted. 0 times theorem prover too weak. 18 trivial. 0 not checked. [2024-11-03 05:43:19,340 INFO L136 FreeRefinementEngine]: Strategy FIXED_PREFERENCES found an infeasible trace [2024-11-03 05:43:19,340 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModulePreferences [365520833] [2024-11-03 05:43:19,340 INFO L158 FreeRefinementEngine]: IpTcStrategyModulePreferences [365520833] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-03 05:43:19,340 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2024-11-03 05:43:19,340 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [10, 5] total 13 [2024-11-03 05:43:19,340 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1736811011] [2024-11-03 05:43:19,340 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2024-11-03 05:43:19,341 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 13 states [2024-11-03 05:43:19,341 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FIXED_PREFERENCES [2024-11-03 05:43:19,341 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants. [2024-11-03 05:43:19,341 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=39, Invalid=117, Unknown=0, NotChecked=0, Total=156 [2024-11-03 05:43:19,341 INFO L87 Difference]: Start difference. First operand 152 states and 225 transitions. Second operand has 13 states, 13 states have (on average 4.3076923076923075) internal successors, (56), 12 states have internal predecessors, (56), 2 states have call successors, (7), 2 states have call predecessors, (7), 5 states have return successors, (8), 3 states have call predecessors, (8), 2 states have call successors, (8) [2024-11-03 05:43:19,696 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-03 05:43:19,696 INFO L93 Difference]: Finished difference Result 277 states and 422 transitions. [2024-11-03 05:43:19,697 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 22 states. [2024-11-03 05:43:19,697 INFO L78 Accepts]: Start accepts. Automaton has has 13 states, 13 states have (on average 4.3076923076923075) internal successors, (56), 12 states have internal predecessors, (56), 2 states have call successors, (7), 2 states have call predecessors, (7), 5 states have return successors, (8), 3 states have call predecessors, (8), 2 states have call successors, (8) Word has length 50 [2024-11-03 05:43:19,697 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-03 05:43:19,698 INFO L225 Difference]: With dead ends: 277 [2024-11-03 05:43:19,698 INFO L226 Difference]: Without dead ends: 180 [2024-11-03 05:43:19,699 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 111 GetRequests, 88 SyntacticMatches, 0 SemanticMatches, 23 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 87 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=132, Invalid=468, Unknown=0, NotChecked=0, Total=600 [2024-11-03 05:43:19,699 INFO L432 NwaCegarLoop]: 52 mSDtfsCounter, 50 mSDsluCounter, 335 mSDsCounter, 0 mSdLazyCounter, 280 mSolverCounterSat, 9 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 50 SdHoareTripleChecker+Valid, 387 SdHoareTripleChecker+Invalid, 289 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 9 IncrementalHoareTripleChecker+Valid, 280 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2024-11-03 05:43:19,700 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [50 Valid, 387 Invalid, 289 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [9 Valid, 280 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2024-11-03 05:43:19,702 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 180 states. [2024-11-03 05:43:19,711 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 180 to 159. [2024-11-03 05:43:19,711 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 159 states, 144 states have (on average 1.3958333333333333) internal successors, (201), 142 states have internal predecessors, (201), 9 states have call successors, (9), 3 states have call predecessors, (9), 5 states have return successors, (27), 13 states have call predecessors, (27), 8 states have call successors, (27) [2024-11-03 05:43:19,712 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 159 states to 159 states and 237 transitions. [2024-11-03 05:43:19,712 INFO L78 Accepts]: Start accepts. Automaton has 159 states and 237 transitions. Word has length 50 [2024-11-03 05:43:19,713 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-03 05:43:19,713 INFO L471 AbstractCegarLoop]: Abstraction has 159 states and 237 transitions. [2024-11-03 05:43:19,713 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 13 states, 13 states have (on average 4.3076923076923075) internal successors, (56), 12 states have internal predecessors, (56), 2 states have call successors, (7), 2 states have call predecessors, (7), 5 states have return successors, (8), 3 states have call predecessors, (8), 2 states have call successors, (8) [2024-11-03 05:43:19,713 INFO L276 IsEmpty]: Start isEmpty. Operand 159 states and 237 transitions. [2024-11-03 05:43:19,714 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 54 [2024-11-03 05:43:19,715 INFO L207 NwaCegarLoop]: Found error trace [2024-11-03 05:43:19,715 INFO L215 NwaCegarLoop]: trace histogram [4, 4, 4, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 05:43:19,717 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/cvc5 --incremental --print-success --lang smt (9)] Ended with exit code 0 [2024-11-03 05:43:19,916 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 9 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/cvc5 --incremental --print-success --lang smt [2024-11-03 05:43:19,917 INFO L396 AbstractCegarLoop]: === Iteration 9 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-03 05:43:19,917 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-03 05:43:19,917 INFO L85 PathProgramCache]: Analyzing trace with hash 1073437282, now seen corresponding path program 1 times [2024-11-03 05:43:19,917 INFO L118 FreeRefinementEngine]: Executing refinement strategy FIXED_PREFERENCES [2024-11-03 05:43:19,917 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModulePreferences [924005445] [2024-11-03 05:43:19,917 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-03 05:43:19,917 INFO L173 SolverBuilder]: Constructing external solver with command: cvc5 --incremental --print-success --lang smt [2024-11-03 05:43:19,918 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/cvc5 [2024-11-03 05:43:19,919 INFO L229 MonitoredProcess]: Starting monitored process 10 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:19,919 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/cvc5 --incremental --print-success --lang smt (10)] Waiting until timeout for monitored process [2024-11-03 05:43:19,967 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-03 05:43:19,968 INFO L255 TraceCheckSpWp]: Trace formula consists of 96 conjuncts, 15 conjuncts are in the unsatisfiable core [2024-11-03 05:43:19,969 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-03 05:43:20,033 INFO L134 CoverageAnalysis]: Checked inductivity of 33 backedges. 22 proven. 5 refuted. 0 times theorem prover too weak. 6 trivial. 0 not checked. [2024-11-03 05:43:20,033 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-03 05:43:20,159 INFO L134 CoverageAnalysis]: Checked inductivity of 33 backedges. 4 proven. 11 refuted. 0 times theorem prover too weak. 18 trivial. 0 not checked. [2024-11-03 05:43:20,159 INFO L136 FreeRefinementEngine]: Strategy FIXED_PREFERENCES found an infeasible trace [2024-11-03 05:43:20,159 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModulePreferences [924005445] [2024-11-03 05:43:20,160 INFO L158 FreeRefinementEngine]: IpTcStrategyModulePreferences [924005445] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-03 05:43:20,160 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2024-11-03 05:43:20,160 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [8, 5] total 11 [2024-11-03 05:43:20,160 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [553118297] [2024-11-03 05:43:20,160 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2024-11-03 05:43:20,160 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 11 states [2024-11-03 05:43:20,160 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FIXED_PREFERENCES [2024-11-03 05:43:20,160 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 11 interpolants. [2024-11-03 05:43:20,161 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=28, Invalid=82, Unknown=0, NotChecked=0, Total=110 [2024-11-03 05:43:20,161 INFO L87 Difference]: Start difference. First operand 159 states and 237 transitions. Second operand has 11 states, 11 states have (on average 5.454545454545454) internal successors, (60), 10 states have internal predecessors, (60), 2 states have call successors, (7), 2 states have call predecessors, (7), 5 states have return successors, (8), 3 states have call predecessors, (8), 2 states have call successors, (8) [2024-11-03 05:43:20,352 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-03 05:43:20,352 INFO L93 Difference]: Finished difference Result 281 states and 415 transitions. [2024-11-03 05:43:20,352 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2024-11-03 05:43:20,353 INFO L78 Accepts]: Start accepts. Automaton has has 11 states, 11 states have (on average 5.454545454545454) internal successors, (60), 10 states have internal predecessors, (60), 2 states have call successors, (7), 2 states have call predecessors, (7), 5 states have return successors, (8), 3 states have call predecessors, (8), 2 states have call successors, (8) Word has length 53 [2024-11-03 05:43:20,353 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-03 05:43:20,355 INFO L225 Difference]: With dead ends: 281 [2024-11-03 05:43:20,355 INFO L226 Difference]: Without dead ends: 177 [2024-11-03 05:43:20,355 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 112 GetRequests, 97 SyntacticMatches, 0 SemanticMatches, 15 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 16 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=75, Invalid=197, Unknown=0, NotChecked=0, Total=272 [2024-11-03 05:43:20,356 INFO L432 NwaCegarLoop]: 49 mSDtfsCounter, 36 mSDsluCounter, 249 mSDsCounter, 0 mSdLazyCounter, 167 mSolverCounterSat, 13 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 36 SdHoareTripleChecker+Valid, 298 SdHoareTripleChecker+Invalid, 180 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 13 IncrementalHoareTripleChecker+Valid, 167 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-11-03 05:43:20,356 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [36 Valid, 298 Invalid, 180 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [13 Valid, 167 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-11-03 05:43:20,356 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 177 states. [2024-11-03 05:43:20,363 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 177 to 161. [2024-11-03 05:43:20,364 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 161 states, 146 states have (on average 1.3972602739726028) internal successors, (204), 144 states have internal predecessors, (204), 9 states have call successors, (9), 3 states have call predecessors, (9), 5 states have return successors, (27), 13 states have call predecessors, (27), 8 states have call successors, (27) [2024-11-03 05:43:20,364 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 161 states to 161 states and 240 transitions. [2024-11-03 05:43:20,365 INFO L78 Accepts]: Start accepts. Automaton has 161 states and 240 transitions. Word has length 53 [2024-11-03 05:43:20,365 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-03 05:43:20,365 INFO L471 AbstractCegarLoop]: Abstraction has 161 states and 240 transitions. [2024-11-03 05:43:20,365 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 11 states, 11 states have (on average 5.454545454545454) internal successors, (60), 10 states have internal predecessors, (60), 2 states have call successors, (7), 2 states have call predecessors, (7), 5 states have return successors, (8), 3 states have call predecessors, (8), 2 states have call successors, (8) [2024-11-03 05:43:20,365 INFO L276 IsEmpty]: Start isEmpty. Operand 161 states and 240 transitions. [2024-11-03 05:43:20,366 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 60 [2024-11-03 05:43:20,366 INFO L207 NwaCegarLoop]: Found error trace [2024-11-03 05:43:20,366 INFO L215 NwaCegarLoop]: trace histogram [4, 4, 4, 4, 4, 3, 2, 2, 2, 1, 1, 1, 1, 1, 1, 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 05:43:20,368 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/cvc5 --incremental --print-success --lang smt (10)] Ended with exit code 0 [2024-11-03 05:43:20,566 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 10 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/cvc5 --incremental --print-success --lang smt [2024-11-03 05:43:20,566 INFO L396 AbstractCegarLoop]: === Iteration 10 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-03 05:43:20,567 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-03 05:43:20,567 INFO L85 PathProgramCache]: Analyzing trace with hash 1285861309, now seen corresponding path program 1 times [2024-11-03 05:43:20,567 INFO L118 FreeRefinementEngine]: Executing refinement strategy FIXED_PREFERENCES [2024-11-03 05:43:20,567 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModulePreferences [255506718] [2024-11-03 05:43:20,567 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-03 05:43:20,567 INFO L173 SolverBuilder]: Constructing external solver with command: cvc5 --incremental --print-success --lang smt [2024-11-03 05:43:20,567 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/cvc5 [2024-11-03 05:43:20,569 INFO L229 MonitoredProcess]: Starting monitored process 11 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:20,570 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/cvc5 --incremental --print-success --lang smt (11)] Waiting until timeout for monitored process [2024-11-03 05:43:20,614 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-03 05:43:20,616 WARN L253 TraceCheckSpWp]: Trace formula consists of 109 conjuncts, 55 conjuncts are in the unsatisfiable core [2024-11-03 05:43:20,618 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-03 05:43:20,750 INFO L134 CoverageAnalysis]: Checked inductivity of 50 backedges. 23 proven. 21 refuted. 0 times theorem prover too weak. 6 trivial. 0 not checked. [2024-11-03 05:43:20,750 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-03 05:43:21,046 INFO L134 CoverageAnalysis]: Checked inductivity of 50 backedges. 4 proven. 28 refuted. 0 times theorem prover too weak. 18 trivial. 0 not checked. [2024-11-03 05:43:21,046 INFO L136 FreeRefinementEngine]: Strategy FIXED_PREFERENCES found an infeasible trace [2024-11-03 05:43:21,046 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModulePreferences [255506718] [2024-11-03 05:43:21,046 INFO L158 FreeRefinementEngine]: IpTcStrategyModulePreferences [255506718] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-03 05:43:21,046 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2024-11-03 05:43:21,047 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [13, 8] total 19 [2024-11-03 05:43:21,047 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1932436890] [2024-11-03 05:43:21,047 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2024-11-03 05:43:21,047 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 19 states [2024-11-03 05:43:21,047 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FIXED_PREFERENCES [2024-11-03 05:43:21,047 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 19 interpolants. [2024-11-03 05:43:21,048 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=84, Invalid=258, Unknown=0, NotChecked=0, Total=342 [2024-11-03 05:43:21,048 INFO L87 Difference]: Start difference. First operand 161 states and 240 transitions. Second operand has 19 states, 19 states have (on average 3.8947368421052633) internal successors, (74), 18 states have internal predecessors, (74), 2 states have call successors, (7), 2 states have call predecessors, (7), 5 states have return successors, (8), 3 states have call predecessors, (8), 2 states have call successors, (8) [2024-11-03 05:43:21,965 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-03 05:43:21,965 INFO L93 Difference]: Finished difference Result 325 states and 509 transitions. [2024-11-03 05:43:21,966 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 43 states. [2024-11-03 05:43:21,966 INFO L78 Accepts]: Start accepts. Automaton has has 19 states, 19 states have (on average 3.8947368421052633) internal successors, (74), 18 states have internal predecessors, (74), 2 states have call successors, (7), 2 states have call predecessors, (7), 5 states have return successors, (8), 3 states have call predecessors, (8), 2 states have call successors, (8) Word has length 59 [2024-11-03 05:43:21,966 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-03 05:43:21,967 INFO L225 Difference]: With dead ends: 325 [2024-11-03 05:43:21,967 INFO L226 Difference]: Without dead ends: 219 [2024-11-03 05:43:21,968 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 147 GetRequests, 100 SyntacticMatches, 0 SemanticMatches, 47 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 543 ImplicationChecksByTransitivity, 0.7s TimeCoverageRelationStatistics Valid=516, Invalid=1836, Unknown=0, NotChecked=0, Total=2352 [2024-11-03 05:43:21,969 INFO L432 NwaCegarLoop]: 61 mSDtfsCounter, 139 mSDsluCounter, 474 mSDsCounter, 0 mSdLazyCounter, 550 mSolverCounterSat, 19 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 139 SdHoareTripleChecker+Valid, 535 SdHoareTripleChecker+Invalid, 569 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 19 IncrementalHoareTripleChecker+Valid, 550 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2024-11-03 05:43:21,970 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [139 Valid, 535 Invalid, 569 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [19 Valid, 550 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2024-11-03 05:43:21,971 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 219 states. [2024-11-03 05:43:21,981 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 219 to 177. [2024-11-03 05:43:21,983 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 177 states, 162 states have (on average 1.4259259259259258) internal successors, (231), 160 states have internal predecessors, (231), 9 states have call successors, (9), 3 states have call predecessors, (9), 5 states have return successors, (27), 13 states have call predecessors, (27), 8 states have call successors, (27) [2024-11-03 05:43:21,983 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 177 states to 177 states and 267 transitions. [2024-11-03 05:43:21,984 INFO L78 Accepts]: Start accepts. Automaton has 177 states and 267 transitions. Word has length 59 [2024-11-03 05:43:21,984 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-03 05:43:21,984 INFO L471 AbstractCegarLoop]: Abstraction has 177 states and 267 transitions. [2024-11-03 05:43:21,984 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 19 states, 19 states have (on average 3.8947368421052633) internal successors, (74), 18 states have internal predecessors, (74), 2 states have call successors, (7), 2 states have call predecessors, (7), 5 states have return successors, (8), 3 states have call predecessors, (8), 2 states have call successors, (8) [2024-11-03 05:43:21,984 INFO L276 IsEmpty]: Start isEmpty. Operand 177 states and 267 transitions. [2024-11-03 05:43:21,984 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 63 [2024-11-03 05:43:21,984 INFO L207 NwaCegarLoop]: Found error trace [2024-11-03 05:43:21,985 INFO L215 NwaCegarLoop]: trace histogram [5, 4, 4, 4, 4, 4, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 05:43:21,986 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/cvc5 --incremental --print-success --lang smt (11)] Forceful destruction successful, exit code 0 [2024-11-03 05:43:22,185 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 11 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/cvc5 --incremental --print-success --lang smt [2024-11-03 05:43:22,185 INFO L396 AbstractCegarLoop]: === Iteration 11 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-03 05:43:22,186 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-03 05:43:22,186 INFO L85 PathProgramCache]: Analyzing trace with hash 173315734, now seen corresponding path program 2 times [2024-11-03 05:43:22,186 INFO L118 FreeRefinementEngine]: Executing refinement strategy FIXED_PREFERENCES [2024-11-03 05:43:22,186 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModulePreferences [1349880093] [2024-11-03 05:43:22,186 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-03 05:43:22,186 INFO L173 SolverBuilder]: Constructing external solver with command: cvc5 --incremental --print-success --lang smt [2024-11-03 05:43:22,186 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/cvc5 [2024-11-03 05:43:22,187 INFO L229 MonitoredProcess]: Starting monitored process 12 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:22,188 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/cvc5 --incremental --print-success --lang smt (12)] Waiting until timeout for monitored process [2024-11-03 05:43:22,236 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-03 05:43:22,239 INFO L255 TraceCheckSpWp]: Trace formula consists of 111 conjuncts, 55 conjuncts are in the unsatisfiable core [2024-11-03 05:43:22,241 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-03 05:43:22,385 INFO L134 CoverageAnalysis]: Checked inductivity of 57 backedges. 25 proven. 26 refuted. 0 times theorem prover too weak. 6 trivial. 0 not checked. [2024-11-03 05:43:22,386 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-03 05:43:22,691 INFO L134 CoverageAnalysis]: Checked inductivity of 57 backedges. 4 proven. 35 refuted. 0 times theorem prover too weak. 18 trivial. 0 not checked. [2024-11-03 05:43:22,691 INFO L136 FreeRefinementEngine]: Strategy FIXED_PREFERENCES found an infeasible trace [2024-11-03 05:43:22,691 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModulePreferences [1349880093] [2024-11-03 05:43:22,691 INFO L158 FreeRefinementEngine]: IpTcStrategyModulePreferences [1349880093] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-03 05:43:22,691 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2024-11-03 05:43:22,691 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [12, 8] total 18 [2024-11-03 05:43:22,691 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [985389429] [2024-11-03 05:43:22,691 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2024-11-03 05:43:22,692 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 18 states [2024-11-03 05:43:22,692 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FIXED_PREFERENCES [2024-11-03 05:43:22,692 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 18 interpolants. [2024-11-03 05:43:22,692 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=77, Invalid=229, Unknown=0, NotChecked=0, Total=306 [2024-11-03 05:43:22,692 INFO L87 Difference]: Start difference. First operand 177 states and 267 transitions. Second operand has 18 states, 18 states have (on average 4.333333333333333) internal successors, (78), 17 states have internal predecessors, (78), 2 states have call successors, (7), 2 states have call predecessors, (7), 5 states have return successors, (8), 3 states have call predecessors, (8), 2 states have call successors, (8) [2024-11-03 05:43:23,153 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-03 05:43:23,154 INFO L93 Difference]: Finished difference Result 323 states and 481 transitions. [2024-11-03 05:43:23,154 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 24 states. [2024-11-03 05:43:23,154 INFO L78 Accepts]: Start accepts. Automaton has has 18 states, 18 states have (on average 4.333333333333333) internal successors, (78), 17 states have internal predecessors, (78), 2 states have call successors, (7), 2 states have call predecessors, (7), 5 states have return successors, (8), 3 states have call predecessors, (8), 2 states have call successors, (8) Word has length 62 [2024-11-03 05:43:23,154 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-03 05:43:23,156 INFO L225 Difference]: With dead ends: 323 [2024-11-03 05:43:23,156 INFO L226 Difference]: Without dead ends: 201 [2024-11-03 05:43:23,156 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 134 GetRequests, 108 SyntacticMatches, 0 SemanticMatches, 26 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 100 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=217, Invalid=539, Unknown=0, NotChecked=0, Total=756 [2024-11-03 05:43:23,157 INFO L432 NwaCegarLoop]: 52 mSDtfsCounter, 56 mSDsluCounter, 465 mSDsCounter, 0 mSdLazyCounter, 427 mSolverCounterSat, 22 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 56 SdHoareTripleChecker+Valid, 517 SdHoareTripleChecker+Invalid, 449 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 22 IncrementalHoareTripleChecker+Valid, 427 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2024-11-03 05:43:23,157 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [56 Valid, 517 Invalid, 449 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [22 Valid, 427 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2024-11-03 05:43:23,157 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 201 states. [2024-11-03 05:43:23,163 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 201 to 179. [2024-11-03 05:43:23,163 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 179 states, 164 states have (on average 1.4268292682926829) internal successors, (234), 162 states have internal predecessors, (234), 9 states have call successors, (9), 3 states have call predecessors, (9), 5 states have return successors, (27), 13 states have call predecessors, (27), 8 states have call successors, (27) [2024-11-03 05:43:23,164 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 179 states to 179 states and 270 transitions. [2024-11-03 05:43:23,164 INFO L78 Accepts]: Start accepts. Automaton has 179 states and 270 transitions. Word has length 62 [2024-11-03 05:43:23,164 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-03 05:43:23,164 INFO L471 AbstractCegarLoop]: Abstraction has 179 states and 270 transitions. [2024-11-03 05:43:23,164 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 18 states, 18 states have (on average 4.333333333333333) internal successors, (78), 17 states have internal predecessors, (78), 2 states have call successors, (7), 2 states have call predecessors, (7), 5 states have return successors, (8), 3 states have call predecessors, (8), 2 states have call successors, (8) [2024-11-03 05:43:23,164 INFO L276 IsEmpty]: Start isEmpty. Operand 179 states and 270 transitions. [2024-11-03 05:43:23,165 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 78 [2024-11-03 05:43:23,165 INFO L207 NwaCegarLoop]: Found error trace [2024-11-03 05:43:23,165 INFO L215 NwaCegarLoop]: trace histogram [10, 10, 9, 4, 4, 4, 2, 2, 2, 1, 1, 1, 1, 1, 1, 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 05:43:23,168 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/cvc5 --incremental --print-success --lang smt (12)] Ended with exit code 0 [2024-11-03 05:43:23,365 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 12 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/cvc5 --incremental --print-success --lang smt [2024-11-03 05:43:23,366 INFO L396 AbstractCegarLoop]: === Iteration 12 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-03 05:43:23,366 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-03 05:43:23,366 INFO L85 PathProgramCache]: Analyzing trace with hash -15906243, now seen corresponding path program 2 times [2024-11-03 05:43:23,366 INFO L118 FreeRefinementEngine]: Executing refinement strategy FIXED_PREFERENCES [2024-11-03 05:43:23,366 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModulePreferences [1477999679] [2024-11-03 05:43:23,366 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-03 05:43:23,366 INFO L173 SolverBuilder]: Constructing external solver with command: cvc5 --incremental --print-success --lang smt [2024-11-03 05:43:23,366 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/cvc5 [2024-11-03 05:43:23,367 INFO L229 MonitoredProcess]: Starting monitored process 13 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:23,368 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/cvc5 --incremental --print-success --lang smt (13)] Waiting until timeout for monitored process [2024-11-03 05:43:23,413 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-03 05:43:23,416 INFO L255 TraceCheckSpWp]: Trace formula consists of 139 conjuncts, 67 conjuncts are in the unsatisfiable core [2024-11-03 05:43:23,418 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-03 05:43:23,681 INFO L134 CoverageAnalysis]: Checked inductivity of 167 backedges. 23 proven. 138 refuted. 0 times theorem prover too weak. 6 trivial. 0 not checked. [2024-11-03 05:43:23,681 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-03 05:43:24,358 INFO L134 CoverageAnalysis]: Checked inductivity of 167 backedges. 4 proven. 145 refuted. 0 times theorem prover too weak. 18 trivial. 0 not checked. [2024-11-03 05:43:24,358 INFO L136 FreeRefinementEngine]: Strategy FIXED_PREFERENCES found an infeasible trace [2024-11-03 05:43:24,359 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModulePreferences [1477999679] [2024-11-03 05:43:24,359 INFO L158 FreeRefinementEngine]: IpTcStrategyModulePreferences [1477999679] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-03 05:43:24,359 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2024-11-03 05:43:24,359 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [19, 14] total 31 [2024-11-03 05:43:24,359 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [604919274] [2024-11-03 05:43:24,359 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2024-11-03 05:43:24,359 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 31 states [2024-11-03 05:43:24,359 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FIXED_PREFERENCES [2024-11-03 05:43:24,360 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 31 interpolants. [2024-11-03 05:43:24,360 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=228, Invalid=702, Unknown=0, NotChecked=0, Total=930 [2024-11-03 05:43:24,360 INFO L87 Difference]: Start difference. First operand 179 states and 270 transitions. Second operand has 31 states, 31 states have (on average 3.5483870967741935) internal successors, (110), 30 states have internal predecessors, (110), 2 states have call successors, (7), 2 states have call predecessors, (7), 5 states have return successors, (8), 3 states have call predecessors, (8), 2 states have call successors, (8) [2024-11-03 05:43:27,430 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-03 05:43:27,430 INFO L93 Difference]: Finished difference Result 421 states and 683 transitions. [2024-11-03 05:43:27,430 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 85 states. [2024-11-03 05:43:27,430 INFO L78 Accepts]: Start accepts. Automaton has has 31 states, 31 states have (on average 3.5483870967741935) internal successors, (110), 30 states have internal predecessors, (110), 2 states have call successors, (7), 2 states have call predecessors, (7), 5 states have return successors, (8), 3 states have call predecessors, (8), 2 states have call successors, (8) Word has length 77 [2024-11-03 05:43:27,431 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-03 05:43:27,432 INFO L225 Difference]: With dead ends: 421 [2024-11-03 05:43:27,432 INFO L226 Difference]: Without dead ends: 297 [2024-11-03 05:43:27,434 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 219 GetRequests, 124 SyntacticMatches, 0 SemanticMatches, 95 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2643 ImplicationChecksByTransitivity, 2.4s TimeCoverageRelationStatistics Valid=2040, Invalid=7272, Unknown=0, NotChecked=0, Total=9312 [2024-11-03 05:43:27,435 INFO L432 NwaCegarLoop]: 79 mSDtfsCounter, 468 mSDsluCounter, 1348 mSDsCounter, 0 mSdLazyCounter, 1881 mSolverCounterSat, 71 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 468 SdHoareTripleChecker+Valid, 1427 SdHoareTripleChecker+Invalid, 1952 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 71 IncrementalHoareTripleChecker+Valid, 1881 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.1s IncrementalHoareTripleChecker+Time [2024-11-03 05:43:27,435 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [468 Valid, 1427 Invalid, 1952 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [71 Valid, 1881 Invalid, 0 Unknown, 0 Unchecked, 1.1s Time] [2024-11-03 05:43:27,436 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 297 states. [2024-11-03 05:43:27,446 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 297 to 213. [2024-11-03 05:43:27,447 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 213 states, 198 states have (on average 1.4696969696969697) internal successors, (291), 196 states have internal predecessors, (291), 9 states have call successors, (9), 3 states have call predecessors, (9), 5 states have return successors, (27), 13 states have call predecessors, (27), 8 states have call successors, (27) [2024-11-03 05:43:27,448 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 213 states to 213 states and 327 transitions. [2024-11-03 05:43:27,449 INFO L78 Accepts]: Start accepts. Automaton has 213 states and 327 transitions. Word has length 77 [2024-11-03 05:43:27,449 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-03 05:43:27,449 INFO L471 AbstractCegarLoop]: Abstraction has 213 states and 327 transitions. [2024-11-03 05:43:27,449 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 31 states, 31 states have (on average 3.5483870967741935) internal successors, (110), 30 states have internal predecessors, (110), 2 states have call successors, (7), 2 states have call predecessors, (7), 5 states have return successors, (8), 3 states have call predecessors, (8), 2 states have call successors, (8) [2024-11-03 05:43:27,449 INFO L276 IsEmpty]: Start isEmpty. Operand 213 states and 327 transitions. [2024-11-03 05:43:27,449 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 81 [2024-11-03 05:43:27,449 INFO L207 NwaCegarLoop]: Found error trace [2024-11-03 05:43:27,450 INFO L215 NwaCegarLoop]: trace histogram [11, 10, 10, 4, 4, 4, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 05:43:27,452 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/cvc5 --incremental --print-success --lang smt (13)] Ended with exit code 0 [2024-11-03 05:43:27,650 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 13 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/cvc5 --incremental --print-success --lang smt [2024-11-03 05:43:27,650 INFO L396 AbstractCegarLoop]: === Iteration 13 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-03 05:43:27,650 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-03 05:43:27,651 INFO L85 PathProgramCache]: Analyzing trace with hash -1524110314, now seen corresponding path program 3 times [2024-11-03 05:43:27,651 INFO L118 FreeRefinementEngine]: Executing refinement strategy FIXED_PREFERENCES [2024-11-03 05:43:27,651 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModulePreferences [1144748435] [2024-11-03 05:43:27,651 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-03 05:43:27,651 INFO L173 SolverBuilder]: Constructing external solver with command: cvc5 --incremental --print-success --lang smt [2024-11-03 05:43:27,651 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/cvc5 [2024-11-03 05:43:27,652 INFO L229 MonitoredProcess]: Starting monitored process 14 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:27,652 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/cvc5 --incremental --print-success --lang smt (14)] Waiting until timeout for monitored process [2024-11-03 05:43:27,708 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-03 05:43:27,712 INFO L255 TraceCheckSpWp]: Trace formula consists of 141 conjuncts, 67 conjuncts are in the unsatisfiable core [2024-11-03 05:43:27,714 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-03 05:43:28,082 INFO L134 CoverageAnalysis]: Checked inductivity of 186 backedges. 25 proven. 155 refuted. 0 times theorem prover too weak. 6 trivial. 0 not checked. [2024-11-03 05:43:28,083 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-03 05:43:28,824 INFO L134 CoverageAnalysis]: Checked inductivity of 186 backedges. 4 proven. 164 refuted. 0 times theorem prover too weak. 18 trivial. 0 not checked. [2024-11-03 05:43:28,824 INFO L136 FreeRefinementEngine]: Strategy FIXED_PREFERENCES found an infeasible trace [2024-11-03 05:43:28,825 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModulePreferences [1144748435] [2024-11-03 05:43:28,825 INFO L158 FreeRefinementEngine]: IpTcStrategyModulePreferences [1144748435] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-03 05:43:28,825 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2024-11-03 05:43:28,825 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [18, 14] total 30 [2024-11-03 05:43:28,825 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [876823885] [2024-11-03 05:43:28,825 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2024-11-03 05:43:28,825 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 30 states [2024-11-03 05:43:28,825 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FIXED_PREFERENCES [2024-11-03 05:43:28,826 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 30 interpolants. [2024-11-03 05:43:28,826 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=215, Invalid=655, Unknown=0, NotChecked=0, Total=870 [2024-11-03 05:43:28,826 INFO L87 Difference]: Start difference. First operand 213 states and 327 transitions. Second operand has 30 states, 30 states have (on average 3.8) internal successors, (114), 29 states have internal predecessors, (114), 2 states have call successors, (7), 2 states have call predecessors, (7), 5 states have return successors, (8), 3 states have call predecessors, (8), 2 states have call successors, (8) [2024-11-03 05:43:30,572 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-03 05:43:30,572 INFO L93 Difference]: Finished difference Result 407 states and 613 transitions. [2024-11-03 05:43:30,572 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 42 states. [2024-11-03 05:43:30,573 INFO L78 Accepts]: Start accepts. Automaton has has 30 states, 30 states have (on average 3.8) internal successors, (114), 29 states have internal predecessors, (114), 2 states have call successors, (7), 2 states have call predecessors, (7), 5 states have return successors, (8), 3 states have call predecessors, (8), 2 states have call successors, (8) Word has length 80 [2024-11-03 05:43:30,573 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-03 05:43:30,574 INFO L225 Difference]: With dead ends: 407 [2024-11-03 05:43:30,574 INFO L226 Difference]: Without dead ends: 249 [2024-11-03 05:43:30,575 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 182 GetRequests, 132 SyntacticMatches, 0 SemanticMatches, 50 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 418 ImplicationChecksByTransitivity, 1.6s TimeCoverageRelationStatistics Valid=787, Invalid=1865, Unknown=0, NotChecked=0, Total=2652 [2024-11-03 05:43:30,575 INFO L432 NwaCegarLoop]: 58 mSDtfsCounter, 274 mSDsluCounter, 813 mSDsCounter, 0 mSdLazyCounter, 1122 mSolverCounterSat, 90 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 274 SdHoareTripleChecker+Valid, 871 SdHoareTripleChecker+Invalid, 1212 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 90 IncrementalHoareTripleChecker+Valid, 1122 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.7s IncrementalHoareTripleChecker+Time [2024-11-03 05:43:30,575 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [274 Valid, 871 Invalid, 1212 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [90 Valid, 1122 Invalid, 0 Unknown, 0 Unchecked, 0.7s Time] [2024-11-03 05:43:30,576 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 249 states. [2024-11-03 05:43:30,583 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 249 to 215. [2024-11-03 05:43:30,584 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 215 states, 200 states have (on average 1.47) internal successors, (294), 198 states have internal predecessors, (294), 9 states have call successors, (9), 3 states have call predecessors, (9), 5 states have return successors, (27), 13 states have call predecessors, (27), 8 states have call successors, (27) [2024-11-03 05:43:30,585 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 215 states to 215 states and 330 transitions. [2024-11-03 05:43:30,585 INFO L78 Accepts]: Start accepts. Automaton has 215 states and 330 transitions. Word has length 80 [2024-11-03 05:43:30,585 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-03 05:43:30,585 INFO L471 AbstractCegarLoop]: Abstraction has 215 states and 330 transitions. [2024-11-03 05:43:30,585 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 30 states, 30 states have (on average 3.8) internal successors, (114), 29 states have internal predecessors, (114), 2 states have call successors, (7), 2 states have call predecessors, (7), 5 states have return successors, (8), 3 states have call predecessors, (8), 2 states have call successors, (8) [2024-11-03 05:43:30,585 INFO L276 IsEmpty]: Start isEmpty. Operand 215 states and 330 transitions. [2024-11-03 05:43:30,586 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 114 [2024-11-03 05:43:30,586 INFO L207 NwaCegarLoop]: Found error trace [2024-11-03 05:43:30,586 INFO L215 NwaCegarLoop]: trace histogram [22, 22, 21, 4, 4, 4, 2, 2, 2, 1, 1, 1, 1, 1, 1, 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 05:43:30,589 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/cvc5 --incremental --print-success --lang smt (14)] Ended with exit code 0 [2024-11-03 05:43:30,786 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 14 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/cvc5 --incremental --print-success --lang smt [2024-11-03 05:43:30,787 INFO L396 AbstractCegarLoop]: === Iteration 14 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-03 05:43:30,787 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-03 05:43:30,787 INFO L85 PathProgramCache]: Analyzing trace with hash -1560174787, now seen corresponding path program 3 times [2024-11-03 05:43:30,787 INFO L118 FreeRefinementEngine]: Executing refinement strategy FIXED_PREFERENCES [2024-11-03 05:43:30,787 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModulePreferences [341821947] [2024-11-03 05:43:30,787 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-03 05:43:30,787 INFO L173 SolverBuilder]: Constructing external solver with command: cvc5 --incremental --print-success --lang smt [2024-11-03 05:43:30,788 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/cvc5 [2024-11-03 05:43:30,790 INFO L229 MonitoredProcess]: Starting monitored process 15 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:30,790 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/cvc5 --incremental --print-success --lang smt (15)] Waiting until timeout for monitored process [2024-11-03 05:43:30,846 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-03 05:43:30,849 INFO L255 TraceCheckSpWp]: Trace formula consists of 199 conjuncts, 91 conjuncts are in the unsatisfiable core [2024-11-03 05:43:30,852 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-03 05:43:31,486 INFO L134 CoverageAnalysis]: Checked inductivity of 725 backedges. 23 proven. 696 refuted. 0 times theorem prover too weak. 6 trivial. 0 not checked. [2024-11-03 05:43:31,487 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-03 05:43:33,414 INFO L134 CoverageAnalysis]: Checked inductivity of 725 backedges. 4 proven. 703 refuted. 0 times theorem prover too weak. 18 trivial. 0 not checked. [2024-11-03 05:43:33,414 INFO L136 FreeRefinementEngine]: Strategy FIXED_PREFERENCES found an infeasible trace [2024-11-03 05:43:33,414 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModulePreferences [341821947] [2024-11-03 05:43:33,414 INFO L158 FreeRefinementEngine]: IpTcStrategyModulePreferences [341821947] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-03 05:43:33,414 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2024-11-03 05:43:33,414 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [31, 26] total 55 [2024-11-03 05:43:33,414 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1098173773] [2024-11-03 05:43:33,414 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2024-11-03 05:43:33,415 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 55 states [2024-11-03 05:43:33,415 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FIXED_PREFERENCES [2024-11-03 05:43:33,415 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 55 interpolants. [2024-11-03 05:43:33,417 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=592, Invalid=2378, Unknown=0, NotChecked=0, Total=2970 [2024-11-03 05:43:33,417 INFO L87 Difference]: Start difference. First operand 215 states and 330 transitions. Second operand has 55 states, 55 states have (on average 3.309090909090909) internal successors, (182), 54 states have internal predecessors, (182), 2 states have call successors, (7), 2 states have call predecessors, (7), 5 states have return successors, (8), 3 states have call predecessors, (8), 2 states have call successors, (8) [2024-11-03 05:43:44,601 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-03 05:43:44,601 INFO L93 Difference]: Finished difference Result 614 states and 1032 transitions. [2024-11-03 05:43:44,601 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 170 states. [2024-11-03 05:43:44,601 INFO L78 Accepts]: Start accepts. Automaton has has 55 states, 55 states have (on average 3.309090909090909) internal successors, (182), 54 states have internal predecessors, (182), 2 states have call successors, (7), 2 states have call predecessors, (7), 5 states have return successors, (8), 3 states have call predecessors, (8), 2 states have call successors, (8) Word has length 113 [2024-11-03 05:43:44,602 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-03 05:43:44,604 INFO L225 Difference]: With dead ends: 614 [2024-11-03 05:43:44,604 INFO L226 Difference]: Without dead ends: 454 [2024-11-03 05:43:44,611 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 364 GetRequests, 172 SyntacticMatches, 0 SemanticMatches, 192 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 11483 ImplicationChecksByTransitivity, 9.9s TimeCoverageRelationStatistics Valid=6464, Invalid=30978, Unknown=0, NotChecked=0, Total=37442 [2024-11-03 05:43:44,611 INFO L432 NwaCegarLoop]: 115 mSDtfsCounter, 1723 mSDsluCounter, 2298 mSDsCounter, 0 mSdLazyCounter, 4571 mSolverCounterSat, 139 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1723 SdHoareTripleChecker+Valid, 2413 SdHoareTripleChecker+Invalid, 4710 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 139 IncrementalHoareTripleChecker+Valid, 4571 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.7s IncrementalHoareTripleChecker+Time [2024-11-03 05:43:44,611 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [1723 Valid, 2413 Invalid, 4710 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [139 Valid, 4571 Invalid, 0 Unknown, 0 Unchecked, 2.7s Time] [2024-11-03 05:43:44,612 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 454 states. [2024-11-03 05:43:44,632 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 454 to 285. [2024-11-03 05:43:44,632 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 285 states, 270 states have (on average 1.5222222222222221) internal successors, (411), 268 states have internal predecessors, (411), 9 states have call successors, (9), 3 states have call predecessors, (9), 5 states have return successors, (27), 13 states have call predecessors, (27), 8 states have call successors, (27) [2024-11-03 05:43:44,634 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 285 states to 285 states and 447 transitions. [2024-11-03 05:43:44,634 INFO L78 Accepts]: Start accepts. Automaton has 285 states and 447 transitions. Word has length 113 [2024-11-03 05:43:44,634 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-03 05:43:44,634 INFO L471 AbstractCegarLoop]: Abstraction has 285 states and 447 transitions. [2024-11-03 05:43:44,634 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 55 states, 55 states have (on average 3.309090909090909) internal successors, (182), 54 states have internal predecessors, (182), 2 states have call successors, (7), 2 states have call predecessors, (7), 5 states have return successors, (8), 3 states have call predecessors, (8), 2 states have call successors, (8) [2024-11-03 05:43:44,634 INFO L276 IsEmpty]: Start isEmpty. Operand 285 states and 447 transitions. [2024-11-03 05:43:44,635 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 117 [2024-11-03 05:43:44,635 INFO L207 NwaCegarLoop]: Found error trace [2024-11-03 05:43:44,635 INFO L215 NwaCegarLoop]: trace histogram [23, 22, 22, 4, 4, 4, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 05:43:44,638 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/cvc5 --incremental --print-success --lang smt (15)] Ended with exit code 0 [2024-11-03 05:43:44,837 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 15 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/cvc5 --incremental --print-success --lang smt [2024-11-03 05:43:44,837 INFO L396 AbstractCegarLoop]: === Iteration 15 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-03 05:43:44,837 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-03 05:43:44,837 INFO L85 PathProgramCache]: Analyzing trace with hash 861370134, now seen corresponding path program 4 times [2024-11-03 05:43:44,838 INFO L118 FreeRefinementEngine]: Executing refinement strategy FIXED_PREFERENCES [2024-11-03 05:43:44,838 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModulePreferences [2110990286] [2024-11-03 05:43:44,838 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-03 05:43:44,838 INFO L173 SolverBuilder]: Constructing external solver with command: cvc5 --incremental --print-success --lang smt [2024-11-03 05:43:44,838 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/cvc5 [2024-11-03 05:43:44,839 INFO L229 MonitoredProcess]: Starting monitored process 16 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:44,839 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/cvc5 --incremental --print-success --lang smt (16)] Waiting until timeout for monitored process [2024-11-03 05:43:44,907 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-03 05:43:44,911 INFO L255 TraceCheckSpWp]: Trace formula consists of 201 conjuncts, 91 conjuncts are in the unsatisfiable core [2024-11-03 05:43:44,914 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-03 05:43:45,839 INFO L134 CoverageAnalysis]: Checked inductivity of 768 backedges. 25 proven. 737 refuted. 0 times theorem prover too weak. 6 trivial. 0 not checked. [2024-11-03 05:43:45,839 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-03 05:43:48,716 INFO L134 CoverageAnalysis]: Checked inductivity of 768 backedges. 4 proven. 746 refuted. 0 times theorem prover too weak. 18 trivial. 0 not checked. [2024-11-03 05:43:48,717 INFO L136 FreeRefinementEngine]: Strategy FIXED_PREFERENCES found an infeasible trace [2024-11-03 05:43:48,717 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModulePreferences [2110990286] [2024-11-03 05:43:48,717 INFO L158 FreeRefinementEngine]: IpTcStrategyModulePreferences [2110990286] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-03 05:43:48,717 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2024-11-03 05:43:48,717 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [30, 26] total 54 [2024-11-03 05:43:48,717 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1171443849] [2024-11-03 05:43:48,717 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2024-11-03 05:43:48,717 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 54 states [2024-11-03 05:43:48,717 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FIXED_PREFERENCES [2024-11-03 05:43:48,718 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 54 interpolants. [2024-11-03 05:43:48,718 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=707, Invalid=2155, Unknown=0, NotChecked=0, Total=2862 [2024-11-03 05:43:48,719 INFO L87 Difference]: Start difference. First operand 285 states and 447 transitions. Second operand has 54 states, 54 states have (on average 3.4444444444444446) internal successors, (186), 53 states have internal predecessors, (186), 2 states have call successors, (7), 2 states have call predecessors, (7), 5 states have return successors, (8), 3 states have call predecessors, (8), 2 states have call successors, (8) [2024-11-03 05:43:57,251 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-03 05:43:57,252 INFO L93 Difference]: Finished difference Result 575 states and 877 transitions. [2024-11-03 05:43:57,252 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 78 states. [2024-11-03 05:43:57,252 INFO L78 Accepts]: Start accepts. Automaton has has 54 states, 54 states have (on average 3.4444444444444446) internal successors, (186), 53 states have internal predecessors, (186), 2 states have call successors, (7), 2 states have call predecessors, (7), 5 states have return successors, (8), 3 states have call predecessors, (8), 2 states have call successors, (8) Word has length 116 [2024-11-03 05:43:57,252 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-03 05:43:57,254 INFO L225 Difference]: With dead ends: 575 [2024-11-03 05:43:57,254 INFO L226 Difference]: Without dead ends: 345 [2024-11-03 05:43:57,257 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 278 GetRequests, 180 SyntacticMatches, 0 SemanticMatches, 98 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1702 ImplicationChecksByTransitivity, 8.3s TimeCoverageRelationStatistics Valid=3007, Invalid=6893, Unknown=0, NotChecked=0, Total=9900 [2024-11-03 05:43:57,257 INFO L432 NwaCegarLoop]: 70 mSDtfsCounter, 370 mSDsluCounter, 1973 mSDsCounter, 0 mSdLazyCounter, 3710 mSolverCounterSat, 76 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 370 SdHoareTripleChecker+Valid, 2043 SdHoareTripleChecker+Invalid, 3786 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 76 IncrementalHoareTripleChecker+Valid, 3710 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.2s IncrementalHoareTripleChecker+Time [2024-11-03 05:43:57,258 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [370 Valid, 2043 Invalid, 3786 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [76 Valid, 3710 Invalid, 0 Unknown, 0 Unchecked, 2.2s Time] [2024-11-03 05:43:57,258 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 345 states. [2024-11-03 05:43:57,272 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 345 to 287. [2024-11-03 05:43:57,272 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 287 states, 272 states have (on average 1.5220588235294117) internal successors, (414), 270 states have internal predecessors, (414), 9 states have call successors, (9), 3 states have call predecessors, (9), 5 states have return successors, (27), 13 states have call predecessors, (27), 8 states have call successors, (27) [2024-11-03 05:43:57,273 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 287 states to 287 states and 450 transitions. [2024-11-03 05:43:57,274 INFO L78 Accepts]: Start accepts. Automaton has 287 states and 450 transitions. Word has length 116 [2024-11-03 05:43:57,274 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-03 05:43:57,274 INFO L471 AbstractCegarLoop]: Abstraction has 287 states and 450 transitions. [2024-11-03 05:43:57,274 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 54 states, 54 states have (on average 3.4444444444444446) internal successors, (186), 53 states have internal predecessors, (186), 2 states have call successors, (7), 2 states have call predecessors, (7), 5 states have return successors, (8), 3 states have call predecessors, (8), 2 states have call successors, (8) [2024-11-03 05:43:57,274 INFO L276 IsEmpty]: Start isEmpty. Operand 287 states and 450 transitions. [2024-11-03 05:43:57,275 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 120 [2024-11-03 05:43:57,275 INFO L207 NwaCegarLoop]: Found error trace [2024-11-03 05:43:57,275 INFO L215 NwaCegarLoop]: trace histogram [24, 24, 23, 4, 4, 4, 2, 2, 2, 1, 1, 1, 1, 1, 1, 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 05:43:57,278 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/cvc5 --incremental --print-success --lang smt (16)] Ended with exit code 0 [2024-11-03 05:43:57,476 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 16 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/cvc5 --incremental --print-success --lang smt [2024-11-03 05:43:57,476 INFO L396 AbstractCegarLoop]: === Iteration 16 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-03 05:43:57,476 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-03 05:43:57,476 INFO L85 PathProgramCache]: Analyzing trace with hash -1504914755, now seen corresponding path program 4 times [2024-11-03 05:43:57,476 INFO L118 FreeRefinementEngine]: Executing refinement strategy FIXED_PREFERENCES [2024-11-03 05:43:57,476 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModulePreferences [1068655446] [2024-11-03 05:43:57,476 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-03 05:43:57,477 INFO L173 SolverBuilder]: Constructing external solver with command: cvc5 --incremental --print-success --lang smt [2024-11-03 05:43:57,477 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/cvc5 [2024-11-03 05:43:57,478 INFO L229 MonitoredProcess]: Starting monitored process 17 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:57,478 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/cvc5 --incremental --print-success --lang smt (17)] Waiting until timeout for monitored process [2024-11-03 05:43:57,531 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-03 05:43:57,534 INFO L255 TraceCheckSpWp]: Trace formula consists of 209 conjuncts, 95 conjuncts are in the unsatisfiable core [2024-11-03 05:43:57,536 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-03 05:43:58,694 INFO L134 CoverageAnalysis]: Checked inductivity of 860 backedges. 11 proven. 842 refuted. 0 times theorem prover too weak. 7 trivial. 0 not checked. [2024-11-03 05:43:58,694 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-03 05:43:59,292 INFO L134 CoverageAnalysis]: Checked inductivity of 860 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 860 trivial. 0 not checked. [2024-11-03 05:43:59,292 INFO L136 FreeRefinementEngine]: Strategy FIXED_PREFERENCES found an infeasible trace [2024-11-03 05:43:59,292 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModulePreferences [1068655446] [2024-11-03 05:43:59,292 INFO L158 FreeRefinementEngine]: IpTcStrategyModulePreferences [1068655446] provided 1 perfect and 1 imperfect interpolant sequences [2024-11-03 05:43:59,292 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-03 05:43:59,292 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [42] total 43 [2024-11-03 05:43:59,293 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1378652328] [2024-11-03 05:43:59,293 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-03 05:43:59,293 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-03 05:43:59,293 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FIXED_PREFERENCES [2024-11-03 05:43:59,293 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-03 05:43:59,293 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=89, Invalid=1717, Unknown=0, NotChecked=0, Total=1806 [2024-11-03 05:43:59,293 INFO L87 Difference]: Start difference. First operand 287 states and 450 transitions. Second operand has 3 states, 3 states have (on average 10.0) internal successors, (30), 3 states have internal predecessors, (30), 2 states have call successors, (5), 2 states have call predecessors, (5), 1 states have return successors, (4), 1 states have call predecessors, (4), 1 states have call successors, (4) [2024-11-03 05:43:59,306 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-03 05:43:59,306 INFO L93 Difference]: Finished difference Result 300 states and 463 transitions. [2024-11-03 05:43:59,306 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-03 05:43:59,306 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 10.0) internal successors, (30), 3 states have internal predecessors, (30), 2 states have call successors, (5), 2 states have call predecessors, (5), 1 states have return successors, (4), 1 states have call predecessors, (4), 1 states have call successors, (4) Word has length 119 [2024-11-03 05:43:59,306 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-03 05:43:59,308 INFO L225 Difference]: With dead ends: 300 [2024-11-03 05:43:59,308 INFO L226 Difference]: Without dead ends: 287 [2024-11-03 05:43:59,308 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 236 GetRequests, 194 SyntacticMatches, 1 SemanticMatches, 41 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 20 ImplicationChecksByTransitivity, 1.0s TimeCoverageRelationStatistics Valid=89, Invalid=1717, Unknown=0, NotChecked=0, Total=1806 [2024-11-03 05:43:59,308 INFO L432 NwaCegarLoop]: 63 mSDtfsCounter, 0 mSDsluCounter, 59 mSDsCounter, 0 mSdLazyCounter, 3 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 122 SdHoareTripleChecker+Invalid, 3 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 3 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-03 05:43:59,309 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 122 Invalid, 3 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 3 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-03 05:43:59,309 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 287 states. [2024-11-03 05:43:59,320 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 287 to 239. [2024-11-03 05:43:59,321 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 239 states, 227 states have (on average 1.524229074889868) internal successors, (346), 228 states have internal predecessors, (346), 6 states have call successors, (6), 3 states have call predecessors, (6), 5 states have return successors, (15), 7 states have call predecessors, (15), 5 states have call successors, (15) [2024-11-03 05:43:59,322 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 239 states to 239 states and 367 transitions. [2024-11-03 05:43:59,323 INFO L78 Accepts]: Start accepts. Automaton has 239 states and 367 transitions. Word has length 119 [2024-11-03 05:43:59,323 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-03 05:43:59,323 INFO L471 AbstractCegarLoop]: Abstraction has 239 states and 367 transitions. [2024-11-03 05:43:59,323 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 10.0) internal successors, (30), 3 states have internal predecessors, (30), 2 states have call successors, (5), 2 states have call predecessors, (5), 1 states have return successors, (4), 1 states have call predecessors, (4), 1 states have call successors, (4) [2024-11-03 05:43:59,323 INFO L276 IsEmpty]: Start isEmpty. Operand 239 states and 367 transitions. [2024-11-03 05:43:59,324 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 122 [2024-11-03 05:43:59,324 INFO L207 NwaCegarLoop]: Found error trace [2024-11-03 05:43:59,324 INFO L215 NwaCegarLoop]: trace histogram [24, 24, 23, 4, 4, 4, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 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 05:43:59,326 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/cvc5 --incremental --print-success --lang smt (17)] Forceful destruction successful, exit code 0 [2024-11-03 05:43:59,524 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 17 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/cvc5 --incremental --print-success --lang smt [2024-11-03 05:43:59,524 INFO L396 AbstractCegarLoop]: === Iteration 17 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-03 05:43:59,525 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-03 05:43:59,525 INFO L85 PathProgramCache]: Analyzing trace with hash 1180573729, now seen corresponding path program 1 times [2024-11-03 05:43:59,525 INFO L118 FreeRefinementEngine]: Executing refinement strategy FIXED_PREFERENCES [2024-11-03 05:43:59,525 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModulePreferences [421023323] [2024-11-03 05:43:59,525 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-03 05:43:59,525 INFO L173 SolverBuilder]: Constructing external solver with command: cvc5 --incremental --print-success --lang smt [2024-11-03 05:43:59,525 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/cvc5 [2024-11-03 05:43:59,527 INFO L229 MonitoredProcess]: Starting monitored process 18 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:59,528 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/cvc5 --incremental --print-success --lang smt (18)] Waiting until timeout for monitored process [2024-11-03 05:43:59,601 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-03 05:43:59,605 INFO L255 TraceCheckSpWp]: Trace formula consists of 211 conjuncts, 97 conjuncts are in the unsatisfiable core [2024-11-03 05:43:59,608 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-03 05:44:01,294 INFO L134 CoverageAnalysis]: Checked inductivity of 860 backedges. 6 proven. 846 refuted. 0 times theorem prover too weak. 8 trivial. 0 not checked. [2024-11-03 05:44:01,294 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-03 05:44:04,970 INFO L134 CoverageAnalysis]: Checked inductivity of 860 backedges. 10 proven. 838 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2024-11-03 05:44:04,971 INFO L136 FreeRefinementEngine]: Strategy FIXED_PREFERENCES found an infeasible trace [2024-11-03 05:44:04,971 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModulePreferences [421023323] [2024-11-03 05:44:04,971 INFO L158 FreeRefinementEngine]: IpTcStrategyModulePreferences [421023323] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-03 05:44:04,971 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2024-11-03 05:44:04,971 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [43, 35] total 76 [2024-11-03 05:44:04,971 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [535232663] [2024-11-03 05:44:04,971 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2024-11-03 05:44:04,975 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 76 states [2024-11-03 05:44:04,975 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FIXED_PREFERENCES [2024-11-03 05:44:04,976 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 76 interpolants. [2024-11-03 05:44:04,976 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=881, Invalid=4819, Unknown=0, NotChecked=0, Total=5700 [2024-11-03 05:44:04,976 INFO L87 Difference]: Start difference. First operand 239 states and 367 transitions. Second operand has 76 states, 76 states have (on average 2.736842105263158) internal successors, (208), 71 states have internal predecessors, (208), 4 states have call successors, (7), 2 states have call predecessors, (7), 7 states have return successors, (8), 8 states have call predecessors, (8), 3 states have call successors, (8) [2024-11-03 05:44:19,158 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-03 05:44:19,159 INFO L93 Difference]: Finished difference Result 445 states and 703 transitions. [2024-11-03 05:44:19,159 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 105 states. [2024-11-03 05:44:19,159 INFO L78 Accepts]: Start accepts. Automaton has has 76 states, 76 states have (on average 2.736842105263158) internal successors, (208), 71 states have internal predecessors, (208), 4 states have call successors, (7), 2 states have call predecessors, (7), 7 states have return successors, (8), 8 states have call predecessors, (8), 3 states have call successors, (8) Word has length 121 [2024-11-03 05:44:19,159 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-03 05:44:19,161 INFO L225 Difference]: With dead ends: 445 [2024-11-03 05:44:19,161 INFO L226 Difference]: Without dead ends: 400 [2024-11-03 05:44:19,163 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 303 GetRequests, 168 SyntacticMatches, 1 SemanticMatches, 134 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3230 ImplicationChecksByTransitivity, 12.9s TimeCoverageRelationStatistics Valid=3460, Invalid=14900, Unknown=0, NotChecked=0, Total=18360 [2024-11-03 05:44:19,163 INFO L432 NwaCegarLoop]: 98 mSDtfsCounter, 1128 mSDsluCounter, 3886 mSDsCounter, 0 mSdLazyCounter, 7331 mSolverCounterSat, 839 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1141 SdHoareTripleChecker+Valid, 3984 SdHoareTripleChecker+Invalid, 8170 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 839 IncrementalHoareTripleChecker+Valid, 7331 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 5.0s IncrementalHoareTripleChecker+Time [2024-11-03 05:44:19,163 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [1141 Valid, 3984 Invalid, 8170 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [839 Valid, 7331 Invalid, 0 Unknown, 0 Unchecked, 5.0s Time] [2024-11-03 05:44:19,164 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 400 states. [2024-11-03 05:44:19,187 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 400 to 257. [2024-11-03 05:44:19,188 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 257 states, 242 states have (on average 1.5206611570247934) internal successors, (368), 244 states have internal predecessors, (368), 8 states have call successors, (8), 3 states have call predecessors, (8), 6 states have return successors, (28), 9 states have call predecessors, (28), 7 states have call successors, (28) [2024-11-03 05:44:19,189 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 257 states to 257 states and 404 transitions. [2024-11-03 05:44:19,189 INFO L78 Accepts]: Start accepts. Automaton has 257 states and 404 transitions. Word has length 121 [2024-11-03 05:44:19,189 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-03 05:44:19,189 INFO L471 AbstractCegarLoop]: Abstraction has 257 states and 404 transitions. [2024-11-03 05:44:19,189 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 76 states, 76 states have (on average 2.736842105263158) internal successors, (208), 71 states have internal predecessors, (208), 4 states have call successors, (7), 2 states have call predecessors, (7), 7 states have return successors, (8), 8 states have call predecessors, (8), 3 states have call successors, (8) [2024-11-03 05:44:19,189 INFO L276 IsEmpty]: Start isEmpty. Operand 257 states and 404 transitions. [2024-11-03 05:44:19,190 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 125 [2024-11-03 05:44:19,190 INFO L207 NwaCegarLoop]: Found error trace [2024-11-03 05:44:19,190 INFO L215 NwaCegarLoop]: trace histogram [24, 24, 23, 4, 4, 4, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 05:44:19,193 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/cvc5 --incremental --print-success --lang smt (18)] Ended with exit code 0 [2024-11-03 05:44:19,391 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 18 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/cvc5 --incremental --print-success --lang smt [2024-11-03 05:44:19,391 INFO L396 AbstractCegarLoop]: === Iteration 18 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-03 05:44:19,391 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-03 05:44:19,392 INFO L85 PathProgramCache]: Analyzing trace with hash 1496137170, now seen corresponding path program 1 times [2024-11-03 05:44:19,392 INFO L118 FreeRefinementEngine]: Executing refinement strategy FIXED_PREFERENCES [2024-11-03 05:44:19,392 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModulePreferences [1469845075] [2024-11-03 05:44:19,392 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-03 05:44:19,392 INFO L173 SolverBuilder]: Constructing external solver with command: cvc5 --incremental --print-success --lang smt [2024-11-03 05:44:19,392 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/cvc5 [2024-11-03 05:44:19,393 INFO L229 MonitoredProcess]: Starting monitored process 19 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:19,394 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/cvc5 --incremental --print-success --lang smt (19)] Waiting until timeout for monitored process [2024-11-03 05:44:19,454 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-03 05:44:19,457 INFO L255 TraceCheckSpWp]: Trace formula consists of 221 conjuncts, 98 conjuncts are in the unsatisfiable core [2024-11-03 05:44:19,460 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-03 05:44:20,683 INFO L134 CoverageAnalysis]: Checked inductivity of 860 backedges. 12 proven. 841 refuted. 0 times theorem prover too weak. 7 trivial. 0 not checked. [2024-11-03 05:44:20,683 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-03 05:44:21,296 INFO L134 CoverageAnalysis]: Checked inductivity of 860 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 860 trivial. 0 not checked. [2024-11-03 05:44:21,296 INFO L136 FreeRefinementEngine]: Strategy FIXED_PREFERENCES found an infeasible trace [2024-11-03 05:44:21,296 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModulePreferences [1469845075] [2024-11-03 05:44:21,296 INFO L158 FreeRefinementEngine]: IpTcStrategyModulePreferences [1469845075] provided 1 perfect and 1 imperfect interpolant sequences [2024-11-03 05:44:21,296 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-03 05:44:21,296 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [44] total 46 [2024-11-03 05:44:21,296 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1841397653] [2024-11-03 05:44:21,296 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-03 05:44:21,297 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-03 05:44:21,297 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FIXED_PREFERENCES [2024-11-03 05:44:21,297 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-03 05:44:21,297 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=96, Invalid=1974, Unknown=0, NotChecked=0, Total=2070 [2024-11-03 05:44:21,297 INFO L87 Difference]: Start difference. First operand 257 states and 404 transitions. Second operand has 4 states, 4 states have (on average 8.75) internal successors, (35), 4 states have internal predecessors, (35), 2 states have call successors, (5), 2 states have call predecessors, (5), 1 states have return successors, (4), 1 states have call predecessors, (4), 1 states have call successors, (4) [2024-11-03 05:44:21,322 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-03 05:44:21,323 INFO L93 Difference]: Finished difference Result 273 states and 420 transitions. [2024-11-03 05:44:21,323 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-03 05:44:21,323 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 8.75) internal successors, (35), 4 states have internal predecessors, (35), 2 states have call successors, (5), 2 states have call predecessors, (5), 1 states have return successors, (4), 1 states have call predecessors, (4), 1 states have call successors, (4) Word has length 124 [2024-11-03 05:44:21,323 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-03 05:44:21,324 INFO L225 Difference]: With dead ends: 273 [2024-11-03 05:44:21,324 INFO L226 Difference]: Without dead ends: 257 [2024-11-03 05:44:21,325 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 246 GetRequests, 201 SyntacticMatches, 1 SemanticMatches, 44 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 35 ImplicationChecksByTransitivity, 1.2s TimeCoverageRelationStatistics Valid=96, Invalid=1974, Unknown=0, NotChecked=0, Total=2070 [2024-11-03 05:44:21,325 INFO L432 NwaCegarLoop]: 61 mSDtfsCounter, 0 mSDsluCounter, 117 mSDsCounter, 0 mSdLazyCounter, 7 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 178 SdHoareTripleChecker+Invalid, 7 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 7 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-03 05:44:21,325 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 178 Invalid, 7 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 7 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-03 05:44:21,326 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 257 states. [2024-11-03 05:44:21,348 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 257 to 242. [2024-11-03 05:44:21,349 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 242 states, 227 states have (on average 1.5154185022026432) internal successors, (344), 229 states have internal predecessors, (344), 8 states have call successors, (8), 3 states have call predecessors, (8), 6 states have return successors, (28), 9 states have call predecessors, (28), 7 states have call successors, (28) [2024-11-03 05:44:21,350 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 242 states to 242 states and 380 transitions. [2024-11-03 05:44:21,350 INFO L78 Accepts]: Start accepts. Automaton has 242 states and 380 transitions. Word has length 124 [2024-11-03 05:44:21,350 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-03 05:44:21,350 INFO L471 AbstractCegarLoop]: Abstraction has 242 states and 380 transitions. [2024-11-03 05:44:21,350 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 8.75) internal successors, (35), 4 states have internal predecessors, (35), 2 states have call successors, (5), 2 states have call predecessors, (5), 1 states have return successors, (4), 1 states have call predecessors, (4), 1 states have call successors, (4) [2024-11-03 05:44:21,350 INFO L276 IsEmpty]: Start isEmpty. Operand 242 states and 380 transitions. [2024-11-03 05:44:21,351 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 125 [2024-11-03 05:44:21,351 INFO L207 NwaCegarLoop]: Found error trace [2024-11-03 05:44:21,351 INFO L215 NwaCegarLoop]: trace histogram [24, 24, 23, 4, 4, 4, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 05:44:21,354 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/cvc5 --incremental --print-success --lang smt (19)] Ended with exit code 0 [2024-11-03 05:44:21,553 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 19 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/cvc5 --incremental --print-success --lang smt [2024-11-03 05:44:21,553 INFO L396 AbstractCegarLoop]: === Iteration 19 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-03 05:44:21,553 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-03 05:44:21,553 INFO L85 PathProgramCache]: Analyzing trace with hash 1103110160, now seen corresponding path program 1 times [2024-11-03 05:44:21,554 INFO L118 FreeRefinementEngine]: Executing refinement strategy FIXED_PREFERENCES [2024-11-03 05:44:21,554 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModulePreferences [885117052] [2024-11-03 05:44:21,554 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-03 05:44:21,554 INFO L173 SolverBuilder]: Constructing external solver with command: cvc5 --incremental --print-success --lang smt [2024-11-03 05:44:21,554 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/cvc5 [2024-11-03 05:44:21,555 INFO L229 MonitoredProcess]: Starting monitored process 20 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:21,557 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/cvc5 --incremental --print-success --lang smt (20)] Waiting until timeout for monitored process [2024-11-03 05:44:21,617 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-03 05:44:21,621 INFO L255 TraceCheckSpWp]: Trace formula consists of 221 conjuncts, 102 conjuncts are in the unsatisfiable core [2024-11-03 05:44:21,628 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-03 05:44:22,819 INFO L134 CoverageAnalysis]: Checked inductivity of 860 backedges. 12 proven. 841 refuted. 0 times theorem prover too weak. 7 trivial. 0 not checked. [2024-11-03 05:44:22,819 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-03 05:44:23,482 INFO L134 CoverageAnalysis]: Checked inductivity of 860 backedges. 6 proven. 3 refuted. 0 times theorem prover too weak. 851 trivial. 0 not checked. [2024-11-03 05:44:23,482 INFO L136 FreeRefinementEngine]: Strategy FIXED_PREFERENCES found an infeasible trace [2024-11-03 05:44:23,482 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModulePreferences [885117052] [2024-11-03 05:44:23,482 INFO L158 FreeRefinementEngine]: IpTcStrategyModulePreferences [885117052] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-03 05:44:23,482 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2024-11-03 05:44:23,483 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [42, 8] total 44 [2024-11-03 05:44:23,483 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [45762696] [2024-11-03 05:44:23,483 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2024-11-03 05:44:23,483 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 44 states [2024-11-03 05:44:23,483 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FIXED_PREFERENCES [2024-11-03 05:44:23,483 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 44 interpolants. [2024-11-03 05:44:23,484 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=94, Invalid=1798, Unknown=0, NotChecked=0, Total=1892 [2024-11-03 05:44:23,484 INFO L87 Difference]: Start difference. First operand 242 states and 380 transitions. Second operand has 44 states, 44 states have (on average 3.0) internal successors, (132), 41 states have internal predecessors, (132), 3 states have call successors, (5), 2 states have call predecessors, (5), 6 states have return successors, (8), 5 states have call predecessors, (8), 2 states have call successors, (8) [2024-11-03 05:44:29,267 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-03 05:44:29,267 INFO L93 Difference]: Finished difference Result 364 states and 566 transitions. [2024-11-03 05:44:29,267 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 93 states. [2024-11-03 05:44:29,268 INFO L78 Accepts]: Start accepts. Automaton has has 44 states, 44 states have (on average 3.0) internal successors, (132), 41 states have internal predecessors, (132), 3 states have call successors, (5), 2 states have call predecessors, (5), 6 states have return successors, (8), 5 states have call predecessors, (8), 2 states have call successors, (8) Word has length 124 [2024-11-03 05:44:29,268 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-03 05:44:29,269 INFO L225 Difference]: With dead ends: 364 [2024-11-03 05:44:29,269 INFO L226 Difference]: Without dead ends: 338 [2024-11-03 05:44:29,271 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 299 GetRequests, 203 SyntacticMatches, 1 SemanticMatches, 95 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1564 ImplicationChecksByTransitivity, 2.5s TimeCoverageRelationStatistics Valid=359, Invalid=8953, Unknown=0, NotChecked=0, Total=9312 [2024-11-03 05:44:29,271 INFO L432 NwaCegarLoop]: 112 mSDtfsCounter, 111 mSDsluCounter, 4009 mSDsCounter, 0 mSdLazyCounter, 7999 mSolverCounterSat, 28 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 3.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 111 SdHoareTripleChecker+Valid, 4121 SdHoareTripleChecker+Invalid, 8027 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 28 IncrementalHoareTripleChecker+Valid, 7999 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.3s IncrementalHoareTripleChecker+Time [2024-11-03 05:44:29,271 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [111 Valid, 4121 Invalid, 8027 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [28 Valid, 7999 Invalid, 0 Unknown, 0 Unchecked, 4.3s Time] [2024-11-03 05:44:29,271 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 338 states. [2024-11-03 05:44:29,294 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 338 to 224. [2024-11-03 05:44:29,295 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 224 states, 210 states have (on average 1.5333333333333334) internal successors, (322), 213 states have internal predecessors, (322), 7 states have call successors, (7), 3 states have call predecessors, (7), 6 states have return successors, (19), 7 states have call predecessors, (19), 6 states have call successors, (19) [2024-11-03 05:44:29,296 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 224 states to 224 states and 348 transitions. [2024-11-03 05:44:29,296 INFO L78 Accepts]: Start accepts. Automaton has 224 states and 348 transitions. Word has length 124 [2024-11-03 05:44:29,296 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-03 05:44:29,296 INFO L471 AbstractCegarLoop]: Abstraction has 224 states and 348 transitions. [2024-11-03 05:44:29,296 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 44 states, 44 states have (on average 3.0) internal successors, (132), 41 states have internal predecessors, (132), 3 states have call successors, (5), 2 states have call predecessors, (5), 6 states have return successors, (8), 5 states have call predecessors, (8), 2 states have call successors, (8) [2024-11-03 05:44:29,296 INFO L276 IsEmpty]: Start isEmpty. Operand 224 states and 348 transitions. [2024-11-03 05:44:29,297 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 126 [2024-11-03 05:44:29,297 INFO L207 NwaCegarLoop]: Found error trace [2024-11-03 05:44:29,297 INFO L215 NwaCegarLoop]: trace histogram [24, 24, 23, 4, 4, 4, 3, 3, 2, 2, 2, 1, 1, 1, 1, 1, 1, 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 05:44:29,300 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/cvc5 --incremental --print-success --lang smt (20)] Ended with exit code 0 [2024-11-03 05:44:29,499 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 20 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/cvc5 --incremental --print-success --lang smt [2024-11-03 05:44:29,499 INFO L396 AbstractCegarLoop]: === Iteration 20 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-03 05:44:29,500 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-03 05:44:29,500 INFO L85 PathProgramCache]: Analyzing trace with hash 1474812810, now seen corresponding path program 1 times [2024-11-03 05:44:29,500 INFO L118 FreeRefinementEngine]: Executing refinement strategy FIXED_PREFERENCES [2024-11-03 05:44:29,500 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModulePreferences [1699017562] [2024-11-03 05:44:29,500 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-03 05:44:29,500 INFO L173 SolverBuilder]: Constructing external solver with command: cvc5 --incremental --print-success --lang smt [2024-11-03 05:44:29,500 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/cvc5 [2024-11-03 05:44:29,501 INFO L229 MonitoredProcess]: Starting monitored process 21 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:29,502 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/cvc5 --incremental --print-success --lang smt (21)] Waiting until timeout for monitored process [2024-11-03 05:44:29,560 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-03 05:44:29,564 WARN L253 TraceCheckSpWp]: Trace formula consists of 219 conjuncts, 110 conjuncts are in the unsatisfiable core [2024-11-03 05:44:29,567 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-03 05:44:31,121 INFO L134 CoverageAnalysis]: Checked inductivity of 866 backedges. 3 proven. 845 refuted. 0 times theorem prover too weak. 18 trivial. 0 not checked. [2024-11-03 05:44:31,121 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-03 05:44:31,978 INFO L134 CoverageAnalysis]: Checked inductivity of 866 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 866 trivial. 0 not checked. [2024-11-03 05:44:31,979 INFO L136 FreeRefinementEngine]: Strategy FIXED_PREFERENCES found an infeasible trace [2024-11-03 05:44:31,979 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModulePreferences [1699017562] [2024-11-03 05:44:31,979 INFO L158 FreeRefinementEngine]: IpTcStrategyModulePreferences [1699017562] provided 1 perfect and 1 imperfect interpolant sequences [2024-11-03 05:44:31,979 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-03 05:44:31,979 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [40] total 45 [2024-11-03 05:44:31,979 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1205869525] [2024-11-03 05:44:31,979 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-03 05:44:31,979 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-11-03 05:44:31,979 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FIXED_PREFERENCES [2024-11-03 05:44:31,980 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-11-03 05:44:31,980 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=104, Invalid=1876, Unknown=0, NotChecked=0, Total=1980 [2024-11-03 05:44:31,980 INFO L87 Difference]: Start difference. First operand 224 states and 348 transitions. Second operand has 7 states, 7 states have (on average 4.571428571428571) internal successors, (32), 7 states have internal predecessors, (32), 2 states have call successors, (5), 2 states have call predecessors, (5), 1 states have return successors, (4), 1 states have call predecessors, (4), 1 states have call successors, (4) [2024-11-03 05:44:32,204 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-03 05:44:32,204 INFO L93 Difference]: Finished difference Result 246 states and 371 transitions. [2024-11-03 05:44:32,204 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2024-11-03 05:44:32,204 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 4.571428571428571) internal successors, (32), 7 states have internal predecessors, (32), 2 states have call successors, (5), 2 states have call predecessors, (5), 1 states have return successors, (4), 1 states have call predecessors, (4), 1 states have call successors, (4) Word has length 125 [2024-11-03 05:44:32,205 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-03 05:44:32,206 INFO L225 Difference]: With dead ends: 246 [2024-11-03 05:44:32,206 INFO L226 Difference]: Without dead ends: 234 [2024-11-03 05:44:32,206 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 251 GetRequests, 203 SyntacticMatches, 2 SemanticMatches, 46 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 1.6s TimeCoverageRelationStatistics Valid=133, Invalid=2123, Unknown=0, NotChecked=0, Total=2256 [2024-11-03 05:44:32,206 INFO L432 NwaCegarLoop]: 60 mSDtfsCounter, 6 mSDsluCounter, 260 mSDsCounter, 0 mSdLazyCounter, 80 mSolverCounterSat, 8 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 6 SdHoareTripleChecker+Valid, 320 SdHoareTripleChecker+Invalid, 88 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 8 IncrementalHoareTripleChecker+Valid, 80 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-11-03 05:44:32,207 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [6 Valid, 320 Invalid, 88 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [8 Valid, 80 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-11-03 05:44:32,207 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 234 states. [2024-11-03 05:44:32,229 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 234 to 232. [2024-11-03 05:44:32,229 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 232 states, 218 states have (on average 1.5137614678899083) internal successors, (330), 221 states have internal predecessors, (330), 7 states have call successors, (7), 3 states have call predecessors, (7), 6 states have return successors, (19), 7 states have call predecessors, (19), 6 states have call successors, (19) [2024-11-03 05:44:32,230 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 232 states to 232 states and 356 transitions. [2024-11-03 05:44:32,230 INFO L78 Accepts]: Start accepts. Automaton has 232 states and 356 transitions. Word has length 125 [2024-11-03 05:44:32,230 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-03 05:44:32,230 INFO L471 AbstractCegarLoop]: Abstraction has 232 states and 356 transitions. [2024-11-03 05:44:32,230 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 4.571428571428571) internal successors, (32), 7 states have internal predecessors, (32), 2 states have call successors, (5), 2 states have call predecessors, (5), 1 states have return successors, (4), 1 states have call predecessors, (4), 1 states have call successors, (4) [2024-11-03 05:44:32,231 INFO L276 IsEmpty]: Start isEmpty. Operand 232 states and 356 transitions. [2024-11-03 05:44:32,231 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 126 [2024-11-03 05:44:32,231 INFO L207 NwaCegarLoop]: Found error trace [2024-11-03 05:44:32,231 INFO L215 NwaCegarLoop]: trace histogram [24, 24, 23, 4, 4, 4, 3, 3, 2, 2, 2, 1, 1, 1, 1, 1, 1, 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 05:44:32,236 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/cvc5 --incremental --print-success --lang smt (21)] Ended with exit code 0 [2024-11-03 05:44:32,432 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 21 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/cvc5 --incremental --print-success --lang smt [2024-11-03 05:44:32,432 INFO L396 AbstractCegarLoop]: === Iteration 21 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-03 05:44:32,432 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-03 05:44:32,433 INFO L85 PathProgramCache]: Analyzing trace with hash 888006796, now seen corresponding path program 2 times [2024-11-03 05:44:32,433 INFO L118 FreeRefinementEngine]: Executing refinement strategy FIXED_PREFERENCES [2024-11-03 05:44:32,433 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModulePreferences [573094291] [2024-11-03 05:44:32,433 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-03 05:44:32,433 INFO L173 SolverBuilder]: Constructing external solver with command: cvc5 --incremental --print-success --lang smt [2024-11-03 05:44:32,433 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/cvc5 [2024-11-03 05:44:32,434 INFO L229 MonitoredProcess]: Starting monitored process 22 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:32,435 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/cvc5 --incremental --print-success --lang smt (22)] Waiting until timeout for monitored process [2024-11-03 05:44:32,515 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-03 05:44:32,520 WARN L253 TraceCheckSpWp]: Trace formula consists of 216 conjuncts, 110 conjuncts are in the unsatisfiable core [2024-11-03 05:44:32,524 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-03 05:44:34,140 INFO L134 CoverageAnalysis]: Checked inductivity of 866 backedges. 3 proven. 845 refuted. 0 times theorem prover too weak. 18 trivial. 0 not checked. [2024-11-03 05:44:34,140 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-03 05:44:37,885 INFO L134 CoverageAnalysis]: Checked inductivity of 866 backedges. 4 proven. 840 refuted. 0 times theorem prover too weak. 22 trivial. 0 not checked. [2024-11-03 05:44:37,886 INFO L136 FreeRefinementEngine]: Strategy FIXED_PREFERENCES found an infeasible trace [2024-11-03 05:44:37,886 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModulePreferences [573094291] [2024-11-03 05:44:37,886 INFO L158 FreeRefinementEngine]: IpTcStrategyModulePreferences [573094291] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-03 05:44:37,886 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2024-11-03 05:44:37,886 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [40, 37] total 75 [2024-11-03 05:44:37,886 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [264233464] [2024-11-03 05:44:37,886 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2024-11-03 05:44:37,886 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 75 states [2024-11-03 05:44:37,886 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FIXED_PREFERENCES [2024-11-03 05:44:37,887 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 75 interpolants. [2024-11-03 05:44:37,888 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=804, Invalid=4746, Unknown=0, NotChecked=0, Total=5550 [2024-11-03 05:44:37,888 INFO L87 Difference]: Start difference. First operand 232 states and 356 transitions. Second operand has 75 states, 74 states have (on average 2.7567567567567566) internal successors, (204), 70 states have internal predecessors, (204), 5 states have call successors, (8), 3 states have call predecessors, (8), 5 states have return successors, (8), 7 states have call predecessors, (8), 3 states have call successors, (8) [2024-11-03 05:44:51,899 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-03 05:44:51,899 INFO L93 Difference]: Finished difference Result 367 states and 536 transitions. [2024-11-03 05:44:51,900 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 100 states. [2024-11-03 05:44:51,900 INFO L78 Accepts]: Start accepts. Automaton has has 75 states, 74 states have (on average 2.7567567567567566) internal successors, (204), 70 states have internal predecessors, (204), 5 states have call successors, (8), 3 states have call predecessors, (8), 5 states have return successors, (8), 7 states have call predecessors, (8), 3 states have call successors, (8) Word has length 125 [2024-11-03 05:44:51,900 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-03 05:44:51,902 INFO L225 Difference]: With dead ends: 367 [2024-11-03 05:44:51,902 INFO L226 Difference]: Without dead ends: 352 [2024-11-03 05:44:51,903 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 310 GetRequests, 177 SyntacticMatches, 2 SemanticMatches, 131 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2898 ImplicationChecksByTransitivity, 13.1s TimeCoverageRelationStatistics Valid=3178, Invalid=14378, Unknown=0, NotChecked=0, Total=17556 [2024-11-03 05:44:51,904 INFO L432 NwaCegarLoop]: 79 mSDtfsCounter, 1141 mSDsluCounter, 3212 mSDsCounter, 0 mSdLazyCounter, 6915 mSolverCounterSat, 911 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1151 SdHoareTripleChecker+Valid, 3291 SdHoareTripleChecker+Invalid, 7826 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 911 IncrementalHoareTripleChecker+Valid, 6915 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.7s IncrementalHoareTripleChecker+Time [2024-11-03 05:44:51,904 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [1151 Valid, 3291 Invalid, 7826 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [911 Valid, 6915 Invalid, 0 Unknown, 0 Unchecked, 4.7s Time] [2024-11-03 05:44:51,904 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 352 states. [2024-11-03 05:44:51,927 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 352 to 234. [2024-11-03 05:44:51,928 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 234 states, 220 states have (on average 1.5136363636363637) internal successors, (333), 222 states have internal predecessors, (333), 7 states have call successors, (7), 3 states have call predecessors, (7), 6 states have return successors, (19), 8 states have call predecessors, (19), 6 states have call successors, (19) [2024-11-03 05:44:51,928 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 234 states to 234 states and 359 transitions. [2024-11-03 05:44:51,929 INFO L78 Accepts]: Start accepts. Automaton has 234 states and 359 transitions. Word has length 125 [2024-11-03 05:44:51,929 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-03 05:44:51,929 INFO L471 AbstractCegarLoop]: Abstraction has 234 states and 359 transitions. [2024-11-03 05:44:51,929 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 75 states, 74 states have (on average 2.7567567567567566) internal successors, (204), 70 states have internal predecessors, (204), 5 states have call successors, (8), 3 states have call predecessors, (8), 5 states have return successors, (8), 7 states have call predecessors, (8), 3 states have call successors, (8) [2024-11-03 05:44:51,929 INFO L276 IsEmpty]: Start isEmpty. Operand 234 states and 359 transitions. [2024-11-03 05:44:51,930 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 128 [2024-11-03 05:44:51,930 INFO L207 NwaCegarLoop]: Found error trace [2024-11-03 05:44:51,930 INFO L215 NwaCegarLoop]: trace histogram [24, 24, 23, 4, 4, 4, 3, 3, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 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 05:44:51,936 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/cvc5 --incremental --print-success --lang smt (22)] Ended with exit code 0 [2024-11-03 05:44:52,130 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 22 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/cvc5 --incremental --print-success --lang smt [2024-11-03 05:44:52,130 INFO L396 AbstractCegarLoop]: === Iteration 22 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-03 05:44:52,131 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-03 05:44:52,131 INFO L85 PathProgramCache]: Analyzing trace with hash -531623995, now seen corresponding path program 1 times [2024-11-03 05:44:52,131 INFO L118 FreeRefinementEngine]: Executing refinement strategy FIXED_PREFERENCES [2024-11-03 05:44:52,131 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModulePreferences [1659849741] [2024-11-03 05:44:52,131 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-03 05:44:52,131 INFO L173 SolverBuilder]: Constructing external solver with command: cvc5 --incremental --print-success --lang smt [2024-11-03 05:44:52,131 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/cvc5 [2024-11-03 05:44:52,132 INFO L229 MonitoredProcess]: Starting monitored process 23 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:52,133 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/cvc5 --incremental --print-success --lang smt (23)] Waiting until timeout for monitored process [2024-11-03 05:44:52,223 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-03 05:44:52,227 INFO L255 TraceCheckSpWp]: Trace formula consists of 225 conjuncts, 108 conjuncts are in the unsatisfiable core [2024-11-03 05:44:52,231 INFO L278 TraceCheckSpWp]: Computing forward predicates...