/usr/bin/java -Xmx8000000000 -Xss4m -jar ./plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata ./data -tc ../../../trunk/examples/toolchains/AutomizerCInline.xml --traceabstraction.trace.refinement.strategy FIXED_PREFERENCES --cacsl2boogietranslator.allow.undefined.functions true --traceabstraction.smt.solver External_ModelsAndUnsatCoreMode --traceabstraction.command.for.external.solver 'cvc4 --incremental --print-success --lang smt' -s ../../../trunk/examples/settings/default/automizer/svcomp-Reach-32bit-Automizer_Bitvector.epf -i ../../../trunk/examples/svcomp/hardness-nfm22/hardness_operatoramount_amount100_file-63.i -------------------------------------------------------------------------------- This is Ultimate 0.2.5-dev-b75d321-m [2024-11-03 01:00:56,767 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-11-03 01:00:56,813 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 01:00:56,816 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-11-03 01:00:56,817 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-11-03 01:00:56,839 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-11-03 01:00:56,840 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-11-03 01:00:56,840 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-11-03 01:00:56,841 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-11-03 01:00:56,841 INFO L153 SettingsManager]: * Use memory slicer=true [2024-11-03 01:00:56,841 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-11-03 01:00:56,842 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-11-03 01:00:56,843 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-11-03 01:00:56,843 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-11-03 01:00:56,844 INFO L153 SettingsManager]: * Use SBE=true [2024-11-03 01:00:56,844 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-11-03 01:00:56,844 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-11-03 01:00:56,844 INFO L153 SettingsManager]: * sizeof long=4 [2024-11-03 01:00:56,844 INFO L153 SettingsManager]: * sizeof POINTER=4 [2024-11-03 01:00:56,845 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-11-03 01:00:56,845 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-11-03 01:00:56,847 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-11-03 01:00:56,848 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-11-03 01:00:56,848 INFO L153 SettingsManager]: * Adapt memory model on pointer casts if necessary=true [2024-11-03 01:00:56,848 INFO L153 SettingsManager]: * Use bitvectors instead of ints=true [2024-11-03 01:00:56,848 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-11-03 01:00:56,848 INFO L153 SettingsManager]: * Memory model=HoenickeLindenmann_4ByteResolution [2024-11-03 01:00:56,848 INFO L153 SettingsManager]: * sizeof long double=12 [2024-11-03 01:00:56,848 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-11-03 01:00:56,849 INFO L153 SettingsManager]: * Use constant arrays=true [2024-11-03 01:00:56,849 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-11-03 01:00:56,849 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-11-03 01:00:56,849 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-03 01:00:56,849 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-03 01:00:56,849 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-03 01:00:56,849 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-11-03 01:00:56,850 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-11-03 01:00:56,850 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-11-03 01:00:56,850 INFO L153 SettingsManager]: * Trace refinement strategy=WOLF [2024-11-03 01:00:56,850 INFO L153 SettingsManager]: * Command for external solver=cvc4 --incremental --print-success --lang smt [2024-11-03 01:00:56,850 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-11-03 01:00:56,850 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-11-03 01:00:56,850 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-11-03 01:00:56,851 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-11-03 01:00:56,851 INFO L153 SettingsManager]: * Looper check in Petri net analysis=SEMANTIC WARNING: An illegal reflective access operation has occurred WARNING: Illegal reflective access by com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 (file:/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/com.sun.xml.bind_2.2.0.v201505121915.jar) to method java.lang.ClassLoader.defineClass(java.lang.String,byte[],int,int) WARNING: Please consider reporting this to the maintainers of com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 WARNING: Use --illegal-access=warn to enable warnings of further illegal reflective access operations WARNING: All illegal access operations will be denied in a future release Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: Trace refinement strategy -> FIXED_PREFERENCES Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: Allow undefined functions -> true Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: SMT solver -> External_ModelsAndUnsatCoreMode Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: Command for external solver -> cvc4 --incremental --print-success --lang smt [2024-11-03 01:00:57,012 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-11-03 01:00:57,033 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-11-03 01:00:57,035 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-11-03 01:00:57,036 INFO L270 PluginConnector]: Initializing CDTParser... [2024-11-03 01:00:57,036 INFO L274 PluginConnector]: CDTParser initialized [2024-11-03 01:00:57,037 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/svcomp/hardness-nfm22/hardness_operatoramount_amount100_file-63.i [2024-11-03 01:00:58,277 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-11-03 01:00:58,461 INFO L384 CDTParser]: Found 1 translation units. [2024-11-03 01:00:58,461 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/trunk/examples/svcomp/hardness-nfm22/hardness_operatoramount_amount100_file-63.i [2024-11-03 01:00:58,468 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/e836d9015/23a11d59dc2c4a7ca374c272e48009c7/FLAG4f98ecbe3 [2024-11-03 01:00:58,872 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/e836d9015/23a11d59dc2c4a7ca374c272e48009c7 [2024-11-03 01:00:58,874 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-11-03 01:00:58,875 INFO L133 ToolchainWalker]: Walking toolchain with 5 elements. [2024-11-03 01:00:58,876 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-11-03 01:00:58,876 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-11-03 01:00:58,882 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-11-03 01:00:58,883 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 03.11 01:00:58" (1/1) ... [2024-11-03 01:00:58,883 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@20c7a927 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 01:00:58, skipping insertion in model container [2024-11-03 01:00:58,883 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 03.11 01:00:58" (1/1) ... [2024-11-03 01:00:58,911 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-11-03 01:00:59,028 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/trunk/examples/svcomp/hardness-nfm22/hardness_operatoramount_amount100_file-63.i[916,929] [2024-11-03 01:00:59,077 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-03 01:00:59,088 INFO L200 MainTranslator]: Completed pre-run [2024-11-03 01:00:59,097 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/trunk/examples/svcomp/hardness-nfm22/hardness_operatoramount_amount100_file-63.i[916,929] [2024-11-03 01:00:59,125 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-03 01:00:59,145 INFO L204 MainTranslator]: Completed translation [2024-11-03 01:00:59,147 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 01:00:59 WrapperNode [2024-11-03 01:00:59,147 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-11-03 01:00:59,148 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-11-03 01:00:59,148 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-11-03 01:00:59,148 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-11-03 01:00:59,152 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 01:00:59" (1/1) ... [2024-11-03 01:00:59,166 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 01:00:59" (1/1) ... [2024-11-03 01:00:59,187 INFO L138 Inliner]: procedures = 27, calls = 33, calls flagged for inlining = 8, calls inlined = 8, statements flattened = 178 [2024-11-03 01:00:59,187 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-11-03 01:00:59,188 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-11-03 01:00:59,188 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-11-03 01:00:59,188 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-11-03 01:00:59,197 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 01:00:59" (1/1) ... [2024-11-03 01:00:59,198 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 01:00:59" (1/1) ... [2024-11-03 01:00:59,202 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 01:00:59" (1/1) ... [2024-11-03 01:00:59,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 01:00:59,212 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 01:00:59" (1/1) ... [2024-11-03 01:00:59,213 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 01:00:59" (1/1) ... [2024-11-03 01:00:59,225 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 01:00:59" (1/1) ... [2024-11-03 01:00:59,228 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 01:00:59" (1/1) ... [2024-11-03 01:00:59,231 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 01:00:59" (1/1) ... [2024-11-03 01:00:59,232 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 01:00:59" (1/1) ... [2024-11-03 01:00:59,235 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-11-03 01:00:59,236 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-11-03 01:00:59,236 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-11-03 01:00:59,236 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-11-03 01:00:59,240 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 01:00:59" (1/1) ... [2024-11-03 01:00:59,244 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-03 01:00:59,254 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-03 01:00:59,265 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 01:00:59,267 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 01:00:59,284 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-11-03 01:00:59,284 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#0 [2024-11-03 01:00:59,284 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2024-11-03 01:00:59,284 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2024-11-03 01:00:59,284 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-11-03 01:00:59,284 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-11-03 01:00:59,346 INFO L238 CfgBuilder]: Building ICFG [2024-11-03 01:00:59,347 INFO L264 CfgBuilder]: Building CFG for each procedure with an implementation [2024-11-03 01:00:59,978 INFO L? ?]: Removed 21 outVars from TransFormulas that were not future-live. [2024-11-03 01:00:59,978 INFO L287 CfgBuilder]: Performing block encoding [2024-11-03 01:00:59,987 INFO L311 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-11-03 01:00:59,987 INFO L316 CfgBuilder]: Removed 1 assume(true) statements. [2024-11-03 01:00:59,988 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 03.11 01:00:59 BoogieIcfgContainer [2024-11-03 01:00:59,988 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-11-03 01:00:59,989 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-11-03 01:00:59,990 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-11-03 01:00:59,992 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-11-03 01:00:59,992 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 03.11 01:00:58" (1/3) ... [2024-11-03 01:00:59,992 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@2fcb9c2b and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 03.11 01:00:59, skipping insertion in model container [2024-11-03 01:00:59,992 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 01:00:59" (2/3) ... [2024-11-03 01:00:59,993 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@2fcb9c2b and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 03.11 01:00:59, skipping insertion in model container [2024-11-03 01:00:59,993 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 03.11 01:00:59" (3/3) ... [2024-11-03 01:00:59,994 INFO L112 eAbstractionObserver]: Analyzing ICFG hardness_operatoramount_amount100_file-63.i [2024-11-03 01:01:00,005 INFO L214 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-11-03 01:01:00,005 INFO L154 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2024-11-03 01:01:00,081 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-11-03 01:01:00,087 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;@3cc7d885, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-11-03 01:01:00,087 INFO L334 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2024-11-03 01:01:00,093 INFO L276 IsEmpty]: Start isEmpty. Operand has 76 states, 53 states have (on average 1.471698113207547) internal successors, (78), 54 states have internal predecessors, (78), 20 states have call successors, (20), 1 states have call predecessors, (20), 1 states have return successors, (20), 20 states have call predecessors, (20), 20 states have call successors, (20) [2024-11-03 01:01:00,121 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 141 [2024-11-03 01:01:00,121 INFO L207 NwaCegarLoop]: Found error trace [2024-11-03 01:01:00,122 INFO L215 NwaCegarLoop]: trace histogram [20, 20, 20, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 01:01:00,122 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-03 01:01:00,127 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-03 01:01:00,127 INFO L85 PathProgramCache]: Analyzing trace with hash -1892635537, now seen corresponding path program 1 times [2024-11-03 01:01:00,135 INFO L118 FreeRefinementEngine]: Executing refinement strategy FIXED_PREFERENCES [2024-11-03 01:01:00,135 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModulePreferences [642813574] [2024-11-03 01:01:00,135 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-03 01:01:00,137 INFO L173 SolverBuilder]: Constructing external solver with command: cvc4 --incremental --print-success --lang smt [2024-11-03 01:01:00,137 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/cvc4 [2024-11-03 01:01:00,142 INFO L229 MonitoredProcess]: Starting monitored process 2 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/cvc4 --incremental --print-success --lang smt (exit command is (exit), workingDir is null) [2024-11-03 01:01:00,143 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/cvc4 --incremental --print-success --lang smt (2)] Waiting until timeout for monitored process [2024-11-03 01:01:00,394 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-03 01:01:00,408 INFO L255 TraceCheckSpWp]: Trace formula consists of 246 conjuncts, 1 conjuncts are in the unsatisfiable core [2024-11-03 01:01:00,417 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-03 01:01:00,448 INFO L134 CoverageAnalysis]: Checked inductivity of 760 backedges. 38 proven. 0 refuted. 0 times theorem prover too weak. 722 trivial. 0 not checked. [2024-11-03 01:01:00,449 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-03 01:01:00,556 INFO L134 CoverageAnalysis]: Checked inductivity of 760 backedges. 38 proven. 0 refuted. 0 times theorem prover too weak. 722 trivial. 0 not checked. [2024-11-03 01:01:00,557 INFO L136 FreeRefinementEngine]: Strategy FIXED_PREFERENCES found an infeasible trace [2024-11-03 01:01:00,557 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModulePreferences [642813574] [2024-11-03 01:01:00,557 INFO L158 FreeRefinementEngine]: IpTcStrategyModulePreferences [642813574] provided 2 perfect and 0 imperfect interpolant sequences [2024-11-03 01:01:00,557 INFO L185 FreeRefinementEngine]: Found 2 perfect and 0 imperfect interpolant sequences. [2024-11-03 01:01:00,557 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2, 2] imperfect sequences [] total 2 [2024-11-03 01:01:00,559 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [904359795] [2024-11-03 01:01:00,560 INFO L85 oduleStraightlineAll]: Using 2 perfect interpolants to construct interpolant automaton [2024-11-03 01:01:00,564 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2024-11-03 01:01:00,564 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FIXED_PREFERENCES [2024-11-03 01:01:00,580 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2024-11-03 01:01:00,580 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2024-11-03 01:01:00,582 INFO L87 Difference]: Start difference. First operand has 76 states, 53 states have (on average 1.471698113207547) internal successors, (78), 54 states have internal predecessors, (78), 20 states have call successors, (20), 1 states have call predecessors, (20), 1 states have return successors, (20), 20 states have call predecessors, (20), 20 states have call successors, (20) Second operand has 2 states, 2 states have (on average 22.5) internal successors, (45), 2 states have internal predecessors, (45), 1 states have call successors, (20), 1 states have call predecessors, (20), 2 states have return successors, (20), 2 states have call predecessors, (20), 1 states have call successors, (20) [2024-11-03 01:01:00,604 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-03 01:01:00,604 INFO L93 Difference]: Finished difference Result 145 states and 250 transitions. [2024-11-03 01:01:00,604 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2024-11-03 01:01:00,605 INFO L78 Accepts]: Start accepts. Automaton has has 2 states, 2 states have (on average 22.5) internal successors, (45), 2 states have internal predecessors, (45), 1 states have call successors, (20), 1 states have call predecessors, (20), 2 states have return successors, (20), 2 states have call predecessors, (20), 1 states have call successors, (20) Word has length 140 [2024-11-03 01:01:00,605 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-03 01:01:00,610 INFO L225 Difference]: With dead ends: 145 [2024-11-03 01:01:00,610 INFO L226 Difference]: Without dead ends: 72 [2024-11-03 01:01:00,612 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 278 GetRequests, 278 SyntacticMatches, 0 SemanticMatches, 0 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2024-11-03 01:01:00,614 INFO L432 NwaCegarLoop]: 109 mSDtfsCounter, 0 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 0 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 109 SdHoareTripleChecker+Invalid, 0 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 0 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-03 01:01:00,615 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 109 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 0 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-03 01:01:00,626 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 72 states. [2024-11-03 01:01:00,645 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 72 to 72. [2024-11-03 01:01:00,646 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 72 states, 50 states have (on average 1.38) internal successors, (69), 50 states have internal predecessors, (69), 20 states have call successors, (20), 1 states have call predecessors, (20), 1 states have return successors, (20), 20 states have call predecessors, (20), 20 states have call successors, (20) [2024-11-03 01:01:00,647 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 72 states to 72 states and 109 transitions. [2024-11-03 01:01:00,648 INFO L78 Accepts]: Start accepts. Automaton has 72 states and 109 transitions. Word has length 140 [2024-11-03 01:01:00,648 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-03 01:01:00,649 INFO L471 AbstractCegarLoop]: Abstraction has 72 states and 109 transitions. [2024-11-03 01:01:00,649 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 2 states, 2 states have (on average 22.5) internal successors, (45), 2 states have internal predecessors, (45), 1 states have call successors, (20), 1 states have call predecessors, (20), 2 states have return successors, (20), 2 states have call predecessors, (20), 1 states have call successors, (20) [2024-11-03 01:01:00,649 INFO L276 IsEmpty]: Start isEmpty. Operand 72 states and 109 transitions. [2024-11-03 01:01:00,651 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 141 [2024-11-03 01:01:00,651 INFO L207 NwaCegarLoop]: Found error trace [2024-11-03 01:01:00,651 INFO L215 NwaCegarLoop]: trace histogram [20, 20, 20, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 01:01:00,654 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/cvc4 --incremental --print-success --lang smt (2)] Ended with exit code 0 [2024-11-03 01:01:00,851 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/cvc4 --incremental --print-success --lang smt [2024-11-03 01:01:00,852 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-03 01:01:00,852 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-03 01:01:00,853 INFO L85 PathProgramCache]: Analyzing trace with hash -1501656533, now seen corresponding path program 1 times [2024-11-03 01:01:00,853 INFO L118 FreeRefinementEngine]: Executing refinement strategy FIXED_PREFERENCES [2024-11-03 01:01:00,853 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModulePreferences [1549859287] [2024-11-03 01:01:00,853 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-03 01:01:00,853 INFO L173 SolverBuilder]: Constructing external solver with command: cvc4 --incremental --print-success --lang smt [2024-11-03 01:01:00,853 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/cvc4 [2024-11-03 01:01:00,855 INFO L229 MonitoredProcess]: Starting monitored process 3 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/cvc4 --incremental --print-success --lang smt (exit command is (exit), workingDir is null) [2024-11-03 01:01:00,856 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/cvc4 --incremental --print-success --lang smt (3)] Waiting until timeout for monitored process [2024-11-03 01:01:01,071 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-03 01:01:01,083 INFO L255 TraceCheckSpWp]: Trace formula consists of 246 conjuncts, 5 conjuncts are in the unsatisfiable core [2024-11-03 01:01:01,091 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-03 01:01:01,239 INFO L134 CoverageAnalysis]: Checked inductivity of 760 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 760 trivial. 0 not checked. [2024-11-03 01:01:01,239 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-03 01:01:01,374 INFO L134 CoverageAnalysis]: Checked inductivity of 760 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 760 trivial. 0 not checked. [2024-11-03 01:01:01,374 INFO L136 FreeRefinementEngine]: Strategy FIXED_PREFERENCES found an infeasible trace [2024-11-03 01:01:01,374 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModulePreferences [1549859287] [2024-11-03 01:01:01,375 INFO L158 FreeRefinementEngine]: IpTcStrategyModulePreferences [1549859287] provided 2 perfect and 0 imperfect interpolant sequences [2024-11-03 01:01:01,375 INFO L185 FreeRefinementEngine]: Found 2 perfect and 0 imperfect interpolant sequences. [2024-11-03 01:01:01,375 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4, 4] imperfect sequences [] total 6 [2024-11-03 01:01:01,375 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [865986508] [2024-11-03 01:01:01,375 INFO L85 oduleStraightlineAll]: Using 2 perfect interpolants to construct interpolant automaton [2024-11-03 01:01:01,378 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-03 01:01:01,378 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FIXED_PREFERENCES [2024-11-03 01:01:01,379 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-03 01:01:01,379 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=14, Invalid=16, Unknown=0, NotChecked=0, Total=30 [2024-11-03 01:01:01,380 INFO L87 Difference]: Start difference. First operand 72 states and 109 transitions. Second operand has 6 states, 6 states have (on average 8.333333333333334) internal successors, (50), 6 states have internal predecessors, (50), 1 states have call successors, (20), 1 states have call predecessors, (20), 1 states have return successors, (20), 1 states have call predecessors, (20), 1 states have call successors, (20) [2024-11-03 01:01:01,994 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-03 01:01:01,995 INFO L93 Difference]: Finished difference Result 272 states and 406 transitions. [2024-11-03 01:01:01,995 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-11-03 01:01:01,995 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 8.333333333333334) internal successors, (50), 6 states have internal predecessors, (50), 1 states have call successors, (20), 1 states have call predecessors, (20), 1 states have return successors, (20), 1 states have call predecessors, (20), 1 states have call successors, (20) Word has length 140 [2024-11-03 01:01:01,996 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-03 01:01:01,998 INFO L225 Difference]: With dead ends: 272 [2024-11-03 01:01:01,998 INFO L226 Difference]: Without dead ends: 203 [2024-11-03 01:01:02,000 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 278 GetRequests, 274 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=14, Invalid=16, Unknown=0, NotChecked=0, Total=30 [2024-11-03 01:01:02,001 INFO L432 NwaCegarLoop]: 130 mSDtfsCounter, 177 mSDsluCounter, 375 mSDsCounter, 0 mSdLazyCounter, 157 mSolverCounterSat, 11 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 177 SdHoareTripleChecker+Valid, 505 SdHoareTripleChecker+Invalid, 168 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 11 IncrementalHoareTripleChecker+Valid, 157 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.6s IncrementalHoareTripleChecker+Time [2024-11-03 01:01:02,001 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [177 Valid, 505 Invalid, 168 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [11 Valid, 157 Invalid, 0 Unknown, 0 Unchecked, 0.6s Time] [2024-11-03 01:01:02,002 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 203 states. [2024-11-03 01:01:02,019 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 203 to 120. [2024-11-03 01:01:02,020 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 120 states, 89 states have (on average 1.3932584269662922) internal successors, (124), 90 states have internal predecessors, (124), 28 states have call successors, (28), 2 states have call predecessors, (28), 2 states have return successors, (28), 27 states have call predecessors, (28), 28 states have call successors, (28) [2024-11-03 01:01:02,021 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 120 states to 120 states and 180 transitions. [2024-11-03 01:01:02,021 INFO L78 Accepts]: Start accepts. Automaton has 120 states and 180 transitions. Word has length 140 [2024-11-03 01:01:02,022 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-03 01:01:02,022 INFO L471 AbstractCegarLoop]: Abstraction has 120 states and 180 transitions. [2024-11-03 01:01:02,022 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 8.333333333333334) internal successors, (50), 6 states have internal predecessors, (50), 1 states have call successors, (20), 1 states have call predecessors, (20), 1 states have return successors, (20), 1 states have call predecessors, (20), 1 states have call successors, (20) [2024-11-03 01:01:02,022 INFO L276 IsEmpty]: Start isEmpty. Operand 120 states and 180 transitions. [2024-11-03 01:01:02,028 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 141 [2024-11-03 01:01:02,028 INFO L207 NwaCegarLoop]: Found error trace [2024-11-03 01:01:02,028 INFO L215 NwaCegarLoop]: trace histogram [20, 20, 20, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 01:01:02,033 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/cvc4 --incremental --print-success --lang smt (3)] Forceful destruction successful, exit code 0 [2024-11-03 01:01:02,228 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/cvc4 --incremental --print-success --lang smt [2024-11-03 01:01:02,229 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-03 01:01:02,229 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-03 01:01:02,230 INFO L85 PathProgramCache]: Analyzing trace with hash -1048564375, now seen corresponding path program 1 times [2024-11-03 01:01:02,230 INFO L118 FreeRefinementEngine]: Executing refinement strategy FIXED_PREFERENCES [2024-11-03 01:01:02,230 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModulePreferences [1608143053] [2024-11-03 01:01:02,230 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-03 01:01:02,230 INFO L173 SolverBuilder]: Constructing external solver with command: cvc4 --incremental --print-success --lang smt [2024-11-03 01:01:02,230 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/cvc4 [2024-11-03 01:01:02,232 INFO L229 MonitoredProcess]: Starting monitored process 4 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/cvc4 --incremental --print-success --lang smt (exit command is (exit), workingDir is null) [2024-11-03 01:01:02,233 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/cvc4 --incremental --print-success --lang smt (4)] Waiting until timeout for monitored process [2024-11-03 01:01:02,838 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-03 01:01:02,846 INFO L255 TraceCheckSpWp]: Trace formula consists of 245 conjuncts, 12 conjuncts are in the unsatisfiable core [2024-11-03 01:01:02,855 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-03 01:01:04,010 INFO L134 CoverageAnalysis]: Checked inductivity of 760 backedges. 382 proven. 81 refuted. 0 times theorem prover too weak. 297 trivial. 0 not checked. [2024-11-03 01:01:04,010 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-03 01:01:08,160 INFO L134 CoverageAnalysis]: Checked inductivity of 760 backedges. 27 proven. 84 refuted. 0 times theorem prover too weak. 649 trivial. 0 not checked. [2024-11-03 01:01:08,160 INFO L136 FreeRefinementEngine]: Strategy FIXED_PREFERENCES found an infeasible trace [2024-11-03 01:01:08,161 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModulePreferences [1608143053] [2024-11-03 01:01:08,161 INFO L158 FreeRefinementEngine]: IpTcStrategyModulePreferences [1608143053] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-03 01:01:08,161 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2024-11-03 01:01:08,161 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [9, 10] total 18 [2024-11-03 01:01:08,161 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2078678281] [2024-11-03 01:01:08,161 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2024-11-03 01:01:08,162 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 18 states [2024-11-03 01:01:08,162 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FIXED_PREFERENCES [2024-11-03 01:01:08,163 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 18 interpolants. [2024-11-03 01:01:08,163 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=95, Invalid=211, Unknown=0, NotChecked=0, Total=306 [2024-11-03 01:01:08,163 INFO L87 Difference]: Start difference. First operand 120 states and 180 transitions. Second operand has 18 states, 18 states have (on average 4.388888888888889) internal successors, (79), 18 states have internal predecessors, (79), 6 states have call successors, (40), 4 states have call predecessors, (40), 7 states have return successors, (40), 4 states have call predecessors, (40), 6 states have call successors, (40) [2024-11-03 01:02:01,071 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-03 01:02:01,071 INFO L93 Difference]: Finished difference Result 587 states and 859 transitions. [2024-11-03 01:02:01,091 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 29 states. [2024-11-03 01:02:01,092 INFO L78 Accepts]: Start accepts. Automaton has has 18 states, 18 states have (on average 4.388888888888889) internal successors, (79), 18 states have internal predecessors, (79), 6 states have call successors, (40), 4 states have call predecessors, (40), 7 states have return successors, (40), 4 states have call predecessors, (40), 6 states have call successors, (40) Word has length 140 [2024-11-03 01:02:01,092 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-03 01:02:01,096 INFO L225 Difference]: With dead ends: 587 [2024-11-03 01:02:01,096 INFO L226 Difference]: Without dead ends: 470 [2024-11-03 01:02:01,098 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 309 GetRequests, 267 SyntacticMatches, 2 SemanticMatches, 40 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 557 ImplicationChecksByTransitivity, 21.2s TimeCoverageRelationStatistics Valid=603, Invalid=1119, Unknown=0, NotChecked=0, Total=1722 [2024-11-03 01:02:01,099 INFO L432 NwaCegarLoop]: 89 mSDtfsCounter, 637 mSDsluCounter, 515 mSDsCounter, 0 mSdLazyCounter, 749 mSolverCounterSat, 303 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 30.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 638 SdHoareTripleChecker+Valid, 604 SdHoareTripleChecker+Invalid, 1052 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 303 IncrementalHoareTripleChecker+Valid, 749 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 34.2s IncrementalHoareTripleChecker+Time [2024-11-03 01:02:01,099 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [638 Valid, 604 Invalid, 1052 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [303 Valid, 749 Invalid, 0 Unknown, 0 Unchecked, 34.2s Time] [2024-11-03 01:02:01,103 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 470 states. [2024-11-03 01:02:01,146 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 470 to 298. [2024-11-03 01:02:01,147 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 298 states, 210 states have (on average 1.3333333333333333) internal successors, (280), 212 states have internal predecessors, (280), 76 states have call successors, (76), 11 states have call predecessors, (76), 11 states have return successors, (76), 74 states have call predecessors, (76), 76 states have call successors, (76) [2024-11-03 01:02:01,149 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 298 states to 298 states and 432 transitions. [2024-11-03 01:02:01,149 INFO L78 Accepts]: Start accepts. Automaton has 298 states and 432 transitions. Word has length 140 [2024-11-03 01:02:01,150 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-03 01:02:01,150 INFO L471 AbstractCegarLoop]: Abstraction has 298 states and 432 transitions. [2024-11-03 01:02:01,150 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 18 states, 18 states have (on average 4.388888888888889) internal successors, (79), 18 states have internal predecessors, (79), 6 states have call successors, (40), 4 states have call predecessors, (40), 7 states have return successors, (40), 4 states have call predecessors, (40), 6 states have call successors, (40) [2024-11-03 01:02:01,150 INFO L276 IsEmpty]: Start isEmpty. Operand 298 states and 432 transitions. [2024-11-03 01:02:01,151 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 141 [2024-11-03 01:02:01,152 INFO L207 NwaCegarLoop]: Found error trace [2024-11-03 01:02:01,152 INFO L215 NwaCegarLoop]: trace histogram [20, 20, 20, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 01:02:01,163 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/cvc4 --incremental --print-success --lang smt (4)] Ended with exit code 0 [2024-11-03 01:02:01,352 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 4 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/cvc4 --incremental --print-success --lang smt [2024-11-03 01:02:01,353 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-03 01:02:01,353 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-03 01:02:01,353 INFO L85 PathProgramCache]: Analyzing trace with hash 924292043, now seen corresponding path program 1 times [2024-11-03 01:02:01,353 INFO L118 FreeRefinementEngine]: Executing refinement strategy FIXED_PREFERENCES [2024-11-03 01:02:01,354 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModulePreferences [1538923249] [2024-11-03 01:02:01,354 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-03 01:02:01,354 INFO L173 SolverBuilder]: Constructing external solver with command: cvc4 --incremental --print-success --lang smt [2024-11-03 01:02:01,354 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/cvc4 [2024-11-03 01:02:01,355 INFO L229 MonitoredProcess]: Starting monitored process 5 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/cvc4 --incremental --print-success --lang smt (exit command is (exit), workingDir is null) [2024-11-03 01:02:01,356 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/cvc4 --incremental --print-success --lang smt (5)] Waiting until timeout for monitored process [2024-11-03 01:02:01,531 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-03 01:02:01,544 INFO L255 TraceCheckSpWp]: Trace formula consists of 247 conjuncts, 2 conjuncts are in the unsatisfiable core [2024-11-03 01:02:01,546 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-03 01:02:01,762 INFO L134 CoverageAnalysis]: Checked inductivity of 760 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 760 trivial. 0 not checked. [2024-11-03 01:02:01,763 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-03 01:02:02,435 INFO L134 CoverageAnalysis]: Checked inductivity of 760 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 760 trivial. 0 not checked. [2024-11-03 01:02:02,435 INFO L136 FreeRefinementEngine]: Strategy FIXED_PREFERENCES found an infeasible trace [2024-11-03 01:02:02,436 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModulePreferences [1538923249] [2024-11-03 01:02:02,436 INFO L158 FreeRefinementEngine]: IpTcStrategyModulePreferences [1538923249] provided 2 perfect and 0 imperfect interpolant sequences [2024-11-03 01:02:02,436 INFO L185 FreeRefinementEngine]: Found 2 perfect and 0 imperfect interpolant sequences. [2024-11-03 01:02:02,436 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3, 3] imperfect sequences [] total 3 [2024-11-03 01:02:02,436 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2134775894] [2024-11-03 01:02:02,436 INFO L85 oduleStraightlineAll]: Using 2 perfect interpolants to construct interpolant automaton [2024-11-03 01:02:02,437 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-03 01:02:02,437 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FIXED_PREFERENCES [2024-11-03 01:02:02,437 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-03 01:02:02,437 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-03 01:02:02,438 INFO L87 Difference]: Start difference. First operand 298 states and 432 transitions. Second operand has 3 states, 3 states have (on average 14.333333333333334) internal successors, (43), 3 states have internal predecessors, (43), 1 states have call successors, (20), 1 states have call predecessors, (20), 1 states have return successors, (20), 1 states have call predecessors, (20), 1 states have call successors, (20) [2024-11-03 01:02:02,940 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-03 01:02:02,940 INFO L93 Difference]: Finished difference Result 663 states and 956 transitions. [2024-11-03 01:02:02,940 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-03 01:02:02,941 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 14.333333333333334) internal successors, (43), 3 states have internal predecessors, (43), 1 states have call successors, (20), 1 states have call predecessors, (20), 1 states have return successors, (20), 1 states have call predecessors, (20), 1 states have call successors, (20) Word has length 140 [2024-11-03 01:02:02,941 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-03 01:02:02,944 INFO L225 Difference]: With dead ends: 663 [2024-11-03 01:02:02,944 INFO L226 Difference]: Without dead ends: 462 [2024-11-03 01:02:02,945 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 278 GetRequests, 277 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-03 01:02:02,945 INFO L432 NwaCegarLoop]: 139 mSDtfsCounter, 47 mSDsluCounter, 95 mSDsCounter, 0 mSdLazyCounter, 12 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 47 SdHoareTripleChecker+Valid, 234 SdHoareTripleChecker+Invalid, 13 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 12 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.5s IncrementalHoareTripleChecker+Time [2024-11-03 01:02:02,945 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [47 Valid, 234 Invalid, 13 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 12 Invalid, 0 Unknown, 0 Unchecked, 0.5s Time] [2024-11-03 01:02:02,946 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 462 states. [2024-11-03 01:02:02,988 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 462 to 456. [2024-11-03 01:02:02,989 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 456 states, 338 states have (on average 1.3431952662721893) internal successors, (454), 344 states have internal predecessors, (454), 100 states have call successors, (100), 17 states have call predecessors, (100), 17 states have return successors, (100), 94 states have call predecessors, (100), 100 states have call successors, (100) [2024-11-03 01:02:02,991 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 456 states to 456 states and 654 transitions. [2024-11-03 01:02:02,992 INFO L78 Accepts]: Start accepts. Automaton has 456 states and 654 transitions. Word has length 140 [2024-11-03 01:02:02,992 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-03 01:02:02,992 INFO L471 AbstractCegarLoop]: Abstraction has 456 states and 654 transitions. [2024-11-03 01:02:02,992 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 14.333333333333334) internal successors, (43), 3 states have internal predecessors, (43), 1 states have call successors, (20), 1 states have call predecessors, (20), 1 states have return successors, (20), 1 states have call predecessors, (20), 1 states have call successors, (20) [2024-11-03 01:02:02,992 INFO L276 IsEmpty]: Start isEmpty. Operand 456 states and 654 transitions. [2024-11-03 01:02:02,994 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 142 [2024-11-03 01:02:02,994 INFO L207 NwaCegarLoop]: Found error trace [2024-11-03 01:02:02,994 INFO L215 NwaCegarLoop]: trace histogram [20, 20, 20, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 01:02:03,002 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/cvc4 --incremental --print-success --lang smt (5)] Ended with exit code 0 [2024-11-03 01:02:03,195 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 5 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/cvc4 --incremental --print-success --lang smt [2024-11-03 01:02:03,195 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-03 01:02:03,196 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-03 01:02:03,196 INFO L85 PathProgramCache]: Analyzing trace with hash 110609269, now seen corresponding path program 1 times [2024-11-03 01:02:03,196 INFO L118 FreeRefinementEngine]: Executing refinement strategy FIXED_PREFERENCES [2024-11-03 01:02:03,196 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModulePreferences [1919409760] [2024-11-03 01:02:03,196 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-03 01:02:03,197 INFO L173 SolverBuilder]: Constructing external solver with command: cvc4 --incremental --print-success --lang smt [2024-11-03 01:02:03,197 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/cvc4 [2024-11-03 01:02:03,198 INFO L229 MonitoredProcess]: Starting monitored process 6 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/cvc4 --incremental --print-success --lang smt (exit command is (exit), workingDir is null) [2024-11-03 01:02:03,199 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/cvc4 --incremental --print-success --lang smt (6)] Waiting until timeout for monitored process [2024-11-03 01:02:03,759 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-03 01:02:03,766 INFO L255 TraceCheckSpWp]: Trace formula consists of 247 conjuncts, 5 conjuncts are in the unsatisfiable core [2024-11-03 01:02:03,790 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-03 01:02:04,792 INFO L134 CoverageAnalysis]: Checked inductivity of 760 backedges. 397 proven. 30 refuted. 0 times theorem prover too weak. 333 trivial. 0 not checked. [2024-11-03 01:02:04,792 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-03 01:02:05,886 INFO L134 CoverageAnalysis]: Checked inductivity of 760 backedges. 27 proven. 30 refuted. 0 times theorem prover too weak. 703 trivial. 0 not checked. [2024-11-03 01:02:05,886 INFO L136 FreeRefinementEngine]: Strategy FIXED_PREFERENCES found an infeasible trace [2024-11-03 01:02:05,886 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModulePreferences [1919409760] [2024-11-03 01:02:05,886 INFO L158 FreeRefinementEngine]: IpTcStrategyModulePreferences [1919409760] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-03 01:02:05,886 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2024-11-03 01:02:05,886 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 5] total 7 [2024-11-03 01:02:05,887 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1003397143] [2024-11-03 01:02:05,887 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2024-11-03 01:02:05,887 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-11-03 01:02:05,887 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FIXED_PREFERENCES [2024-11-03 01:02:05,887 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-11-03 01:02:05,888 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=17, Invalid=25, Unknown=0, NotChecked=0, Total=42 [2024-11-03 01:02:05,888 INFO L87 Difference]: Start difference. First operand 456 states and 654 transitions. Second operand has 7 states, 7 states have (on average 7.571428571428571) internal successors, (53), 7 states have internal predecessors, (53), 2 states have call successors, (30), 2 states have call predecessors, (30), 4 states have return successors, (31), 2 states have call predecessors, (31), 2 states have call successors, (31) [2024-11-03 01:02:07,436 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-03 01:02:07,436 INFO L93 Difference]: Finished difference Result 713 states and 1003 transitions. [2024-11-03 01:02:07,440 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2024-11-03 01:02:07,440 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 7.571428571428571) internal successors, (53), 7 states have internal predecessors, (53), 2 states have call successors, (30), 2 states have call predecessors, (30), 4 states have return successors, (31), 2 states have call predecessors, (31), 2 states have call successors, (31) Word has length 141 [2024-11-03 01:02:07,441 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-03 01:02:07,444 INFO L225 Difference]: With dead ends: 713 [2024-11-03 01:02:07,444 INFO L226 Difference]: Without dead ends: 330 [2024-11-03 01:02:07,445 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 284 GetRequests, 274 SyntacticMatches, 1 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 4 ImplicationChecksByTransitivity, 0.5s TimeCoverageRelationStatistics Valid=45, Invalid=65, Unknown=0, NotChecked=0, Total=110 [2024-11-03 01:02:07,446 INFO L432 NwaCegarLoop]: 76 mSDtfsCounter, 103 mSDsluCounter, 109 mSDsCounter, 0 mSdLazyCounter, 134 mSolverCounterSat, 25 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 111 SdHoareTripleChecker+Valid, 185 SdHoareTripleChecker+Invalid, 159 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 25 IncrementalHoareTripleChecker+Valid, 134 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.3s IncrementalHoareTripleChecker+Time [2024-11-03 01:02:07,447 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [111 Valid, 185 Invalid, 159 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [25 Valid, 134 Invalid, 0 Unknown, 0 Unchecked, 1.3s Time] [2024-11-03 01:02:07,448 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 330 states. [2024-11-03 01:02:07,481 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 330 to 296. [2024-11-03 01:02:07,482 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 296 states, 207 states have (on average 1.2608695652173914) internal successors, (261), 209 states have internal predecessors, (261), 72 states have call successors, (72), 16 states have call predecessors, (72), 16 states have return successors, (72), 70 states have call predecessors, (72), 72 states have call successors, (72) [2024-11-03 01:02:07,484 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 296 states to 296 states and 405 transitions. [2024-11-03 01:02:07,484 INFO L78 Accepts]: Start accepts. Automaton has 296 states and 405 transitions. Word has length 141 [2024-11-03 01:02:07,488 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-03 01:02:07,488 INFO L471 AbstractCegarLoop]: Abstraction has 296 states and 405 transitions. [2024-11-03 01:02:07,488 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 7.571428571428571) internal successors, (53), 7 states have internal predecessors, (53), 2 states have call successors, (30), 2 states have call predecessors, (30), 4 states have return successors, (31), 2 states have call predecessors, (31), 2 states have call successors, (31) [2024-11-03 01:02:07,488 INFO L276 IsEmpty]: Start isEmpty. Operand 296 states and 405 transitions. [2024-11-03 01:02:07,489 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 142 [2024-11-03 01:02:07,489 INFO L207 NwaCegarLoop]: Found error trace [2024-11-03 01:02:07,489 INFO L215 NwaCegarLoop]: trace histogram [20, 20, 20, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 01:02:07,501 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/cvc4 --incremental --print-success --lang smt (6)] Ended with exit code 0 [2024-11-03 01:02:07,690 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 6 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/cvc4 --incremental --print-success --lang smt [2024-11-03 01:02:07,690 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-03 01:02:07,691 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-03 01:02:07,691 INFO L85 PathProgramCache]: Analyzing trace with hash 563701427, now seen corresponding path program 1 times [2024-11-03 01:02:07,691 INFO L118 FreeRefinementEngine]: Executing refinement strategy FIXED_PREFERENCES [2024-11-03 01:02:07,691 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModulePreferences [1639277217] [2024-11-03 01:02:07,691 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-03 01:02:07,691 INFO L173 SolverBuilder]: Constructing external solver with command: cvc4 --incremental --print-success --lang smt [2024-11-03 01:02:07,691 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/cvc4 [2024-11-03 01:02:07,692 INFO L229 MonitoredProcess]: Starting monitored process 7 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/cvc4 --incremental --print-success --lang smt (exit command is (exit), workingDir is null) [2024-11-03 01:02:07,693 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/cvc4 --incremental --print-success --lang smt (7)] Waiting until timeout for monitored process [2024-11-03 01:02:07,851 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-03 01:02:07,863 INFO L255 TraceCheckSpWp]: Trace formula consists of 246 conjuncts, 5 conjuncts are in the unsatisfiable core [2024-11-03 01:02:07,865 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-03 01:02:08,150 INFO L134 CoverageAnalysis]: Checked inductivity of 760 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 760 trivial. 0 not checked. [2024-11-03 01:02:08,150 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-03 01:02:08,801 INFO L134 CoverageAnalysis]: Checked inductivity of 760 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 760 trivial. 0 not checked. [2024-11-03 01:02:08,802 INFO L136 FreeRefinementEngine]: Strategy FIXED_PREFERENCES found an infeasible trace [2024-11-03 01:02:08,802 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModulePreferences [1639277217] [2024-11-03 01:02:08,802 INFO L158 FreeRefinementEngine]: IpTcStrategyModulePreferences [1639277217] provided 2 perfect and 0 imperfect interpolant sequences [2024-11-03 01:02:08,802 INFO L185 FreeRefinementEngine]: Found 2 perfect and 0 imperfect interpolant sequences. [2024-11-03 01:02:08,802 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4, 4] imperfect sequences [] total 6 [2024-11-03 01:02:08,802 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1461137785] [2024-11-03 01:02:08,802 INFO L85 oduleStraightlineAll]: Using 2 perfect interpolants to construct interpolant automaton [2024-11-03 01:02:08,802 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-03 01:02:08,803 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FIXED_PREFERENCES [2024-11-03 01:02:08,803 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-03 01:02:08,803 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=14, Invalid=16, Unknown=0, NotChecked=0, Total=30 [2024-11-03 01:02:08,803 INFO L87 Difference]: Start difference. First operand 296 states and 405 transitions. Second operand has 6 states, 6 states have (on average 8.5) internal successors, (51), 6 states have internal predecessors, (51), 1 states have call successors, (20), 1 states have call predecessors, (20), 1 states have return successors, (20), 1 states have call predecessors, (20), 1 states have call successors, (20) [2024-11-03 01:02:09,628 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-03 01:02:09,628 INFO L93 Difference]: Finished difference Result 677 states and 934 transitions. [2024-11-03 01:02:09,632 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-03 01:02:09,632 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 8.5) internal successors, (51), 6 states have internal predecessors, (51), 1 states have call successors, (20), 1 states have call predecessors, (20), 1 states have return successors, (20), 1 states have call predecessors, (20), 1 states have call successors, (20) Word has length 141 [2024-11-03 01:02:09,632 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-03 01:02:09,634 INFO L225 Difference]: With dead ends: 677 [2024-11-03 01:02:09,635 INFO L226 Difference]: Without dead ends: 460 [2024-11-03 01:02:09,636 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 280 GetRequests, 276 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=14, Invalid=16, Unknown=0, NotChecked=0, Total=30 [2024-11-03 01:02:09,636 INFO L432 NwaCegarLoop]: 122 mSDtfsCounter, 104 mSDsluCounter, 170 mSDsCounter, 0 mSdLazyCounter, 72 mSolverCounterSat, 21 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 104 SdHoareTripleChecker+Valid, 292 SdHoareTripleChecker+Invalid, 93 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 21 IncrementalHoareTripleChecker+Valid, 72 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.8s IncrementalHoareTripleChecker+Time [2024-11-03 01:02:09,637 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [104 Valid, 292 Invalid, 93 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [21 Valid, 72 Invalid, 0 Unknown, 0 Unchecked, 0.8s Time] [2024-11-03 01:02:09,637 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 460 states. [2024-11-03 01:02:09,687 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 460 to 304. [2024-11-03 01:02:09,688 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 304 states, 215 states have (on average 1.2604651162790699) internal successors, (271), 217 states have internal predecessors, (271), 72 states have call successors, (72), 16 states have call predecessors, (72), 16 states have return successors, (72), 70 states have call predecessors, (72), 72 states have call successors, (72) [2024-11-03 01:02:09,689 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 304 states to 304 states and 415 transitions. [2024-11-03 01:02:09,689 INFO L78 Accepts]: Start accepts. Automaton has 304 states and 415 transitions. Word has length 141 [2024-11-03 01:02:09,690 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-03 01:02:09,690 INFO L471 AbstractCegarLoop]: Abstraction has 304 states and 415 transitions. [2024-11-03 01:02:09,690 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 8.5) internal successors, (51), 6 states have internal predecessors, (51), 1 states have call successors, (20), 1 states have call predecessors, (20), 1 states have return successors, (20), 1 states have call predecessors, (20), 1 states have call successors, (20) [2024-11-03 01:02:09,690 INFO L276 IsEmpty]: Start isEmpty. Operand 304 states and 415 transitions. [2024-11-03 01:02:09,693 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 142 [2024-11-03 01:02:09,693 INFO L207 NwaCegarLoop]: Found error trace [2024-11-03 01:02:09,693 INFO L215 NwaCegarLoop]: trace histogram [20, 20, 20, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 01:02:09,698 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/cvc4 --incremental --print-success --lang smt (7)] Forceful destruction successful, exit code 0 [2024-11-03 01:02:09,893 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 7 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/cvc4 --incremental --print-success --lang smt [2024-11-03 01:02:09,894 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-03 01:02:09,894 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-03 01:02:09,894 INFO L85 PathProgramCache]: Analyzing trace with hash -1125242315, now seen corresponding path program 1 times [2024-11-03 01:02:09,894 INFO L118 FreeRefinementEngine]: Executing refinement strategy FIXED_PREFERENCES [2024-11-03 01:02:09,895 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModulePreferences [2091280644] [2024-11-03 01:02:09,895 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-03 01:02:09,895 INFO L173 SolverBuilder]: Constructing external solver with command: cvc4 --incremental --print-success --lang smt [2024-11-03 01:02:09,895 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/cvc4 [2024-11-03 01:02:09,896 INFO L229 MonitoredProcess]: Starting monitored process 8 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/cvc4 --incremental --print-success --lang smt (exit command is (exit), workingDir is null) [2024-11-03 01:02:09,897 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/cvc4 --incremental --print-success --lang smt (8)] Waiting until timeout for monitored process [2024-11-03 01:02:10,068 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-03 01:02:10,079 INFO L255 TraceCheckSpWp]: Trace formula consists of 246 conjuncts, 3 conjuncts are in the unsatisfiable core [2024-11-03 01:02:10,081 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-03 01:02:10,277 INFO L134 CoverageAnalysis]: Checked inductivity of 760 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 760 trivial. 0 not checked. [2024-11-03 01:02:10,277 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-03 01:02:10,859 INFO L134 CoverageAnalysis]: Checked inductivity of 760 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 760 trivial. 0 not checked. [2024-11-03 01:02:10,859 INFO L136 FreeRefinementEngine]: Strategy FIXED_PREFERENCES found an infeasible trace [2024-11-03 01:02:10,859 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModulePreferences [2091280644] [2024-11-03 01:02:10,859 INFO L158 FreeRefinementEngine]: IpTcStrategyModulePreferences [2091280644] provided 2 perfect and 0 imperfect interpolant sequences [2024-11-03 01:02:10,859 INFO L185 FreeRefinementEngine]: Found 2 perfect and 0 imperfect interpolant sequences. [2024-11-03 01:02:10,860 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4, 4] imperfect sequences [] total 4 [2024-11-03 01:02:10,860 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1235595613] [2024-11-03 01:02:10,860 INFO L85 oduleStraightlineAll]: Using 2 perfect interpolants to construct interpolant automaton [2024-11-03 01:02:10,860 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-03 01:02:10,860 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FIXED_PREFERENCES [2024-11-03 01:02:10,861 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-03 01:02:10,861 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-03 01:02:10,861 INFO L87 Difference]: Start difference. First operand 304 states and 415 transitions. Second operand has 4 states, 4 states have (on average 11.0) internal successors, (44), 4 states have internal predecessors, (44), 1 states have call successors, (20), 1 states have call predecessors, (20), 1 states have return successors, (20), 1 states have call predecessors, (20), 1 states have call successors, (20) [2024-11-03 01:02:11,579 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-03 01:02:11,579 INFO L93 Difference]: Finished difference Result 736 states and 1010 transitions. [2024-11-03 01:02:11,582 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-03 01:02:11,582 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 11.0) internal successors, (44), 4 states have internal predecessors, (44), 1 states have call successors, (20), 1 states have call predecessors, (20), 1 states have return successors, (20), 1 states have call predecessors, (20), 1 states have call successors, (20) Word has length 141 [2024-11-03 01:02:11,582 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-03 01:02:11,585 INFO L225 Difference]: With dead ends: 736 [2024-11-03 01:02:11,585 INFO L226 Difference]: Without dead ends: 524 [2024-11-03 01:02:11,586 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 281 GetRequests, 278 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2024-11-03 01:02:11,587 INFO L432 NwaCegarLoop]: 119 mSDtfsCounter, 86 mSDsluCounter, 208 mSDsCounter, 0 mSdLazyCounter, 19 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 86 SdHoareTripleChecker+Valid, 327 SdHoareTripleChecker+Invalid, 20 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 19 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.6s IncrementalHoareTripleChecker+Time [2024-11-03 01:02:11,587 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [86 Valid, 327 Invalid, 20 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 19 Invalid, 0 Unknown, 0 Unchecked, 0.6s Time] [2024-11-03 01:02:11,589 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 524 states. [2024-11-03 01:02:11,618 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 524 to 344. [2024-11-03 01:02:11,619 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 344 states, 255 states have (on average 1.2823529411764707) internal successors, (327), 257 states have internal predecessors, (327), 72 states have call successors, (72), 16 states have call predecessors, (72), 16 states have return successors, (72), 70 states have call predecessors, (72), 72 states have call successors, (72) [2024-11-03 01:02:11,620 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 344 states to 344 states and 471 transitions. [2024-11-03 01:02:11,621 INFO L78 Accepts]: Start accepts. Automaton has 344 states and 471 transitions. Word has length 141 [2024-11-03 01:02:11,621 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-03 01:02:11,621 INFO L471 AbstractCegarLoop]: Abstraction has 344 states and 471 transitions. [2024-11-03 01:02:11,621 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 11.0) internal successors, (44), 4 states have internal predecessors, (44), 1 states have call successors, (20), 1 states have call predecessors, (20), 1 states have return successors, (20), 1 states have call predecessors, (20), 1 states have call successors, (20) [2024-11-03 01:02:11,621 INFO L276 IsEmpty]: Start isEmpty. Operand 344 states and 471 transitions. [2024-11-03 01:02:11,622 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 142 [2024-11-03 01:02:11,622 INFO L207 NwaCegarLoop]: Found error trace [2024-11-03 01:02:11,622 INFO L215 NwaCegarLoop]: trace histogram [20, 20, 20, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 01:02:11,626 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/cvc4 --incremental --print-success --lang smt (8)] Forceful destruction successful, exit code 0 [2024-11-03 01:02:11,823 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 8 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/cvc4 --incremental --print-success --lang smt [2024-11-03 01:02:11,823 INFO L396 AbstractCegarLoop]: === Iteration 8 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-03 01:02:11,824 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-03 01:02:11,824 INFO L85 PathProgramCache]: Analyzing trace with hash -1518269325, now seen corresponding path program 1 times [2024-11-03 01:02:11,824 INFO L118 FreeRefinementEngine]: Executing refinement strategy FIXED_PREFERENCES [2024-11-03 01:02:11,824 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModulePreferences [136768562] [2024-11-03 01:02:11,824 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-03 01:02:11,824 INFO L173 SolverBuilder]: Constructing external solver with command: cvc4 --incremental --print-success --lang smt [2024-11-03 01:02:11,824 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/cvc4 [2024-11-03 01:02:11,826 INFO L229 MonitoredProcess]: Starting monitored process 9 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/cvc4 --incremental --print-success --lang smt (exit command is (exit), workingDir is null) [2024-11-03 01:02:11,827 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/cvc4 --incremental --print-success --lang smt (9)] Waiting until timeout for monitored process [2024-11-03 01:02:12,666 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-03 01:02:12,675 INFO L255 TraceCheckSpWp]: Trace formula consists of 245 conjuncts, 49 conjuncts are in the unsatisfiable core [2024-11-03 01:02:12,680 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-03 01:02:37,496 INFO L134 CoverageAnalysis]: Checked inductivity of 760 backedges. 511 proven. 168 refuted. 0 times theorem prover too weak. 81 trivial. 0 not checked. [2024-11-03 01:02:37,496 INFO L311 TraceCheckSpWp]: Computing backward predicates...