/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 bitwuzla -s ../../../trunk/examples/settings/default/automizer/svcomp-Reach-32bit-Automizer_Bitvector.epf -i ../../../trunk/examples/svcomp/bitvector-regression/recHanoi03-1.c -------------------------------------------------------------------------------- This is Ultimate 0.2.5-dev-b75d321-m [2024-11-03 13:37:56,889 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-11-03 13:37:56,957 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 13:37:56,964 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-11-03 13:37:56,965 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-11-03 13:37:56,997 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-11-03 13:37:56,998 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-11-03 13:37:56,998 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-11-03 13:37:56,998 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-11-03 13:37:56,999 INFO L153 SettingsManager]: * Use memory slicer=true [2024-11-03 13:37:56,999 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-11-03 13:37:56,999 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-11-03 13:37:57,000 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-11-03 13:37:57,000 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-11-03 13:37:57,000 INFO L153 SettingsManager]: * Use SBE=true [2024-11-03 13:37:57,001 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-11-03 13:37:57,001 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-11-03 13:37:57,001 INFO L153 SettingsManager]: * sizeof long=4 [2024-11-03 13:37:57,002 INFO L153 SettingsManager]: * sizeof POINTER=4 [2024-11-03 13:37:57,002 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-11-03 13:37:57,002 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-11-03 13:37:57,003 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-11-03 13:37:57,003 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-11-03 13:37:57,003 INFO L153 SettingsManager]: * Adapt memory model on pointer casts if necessary=true [2024-11-03 13:37:57,004 INFO L153 SettingsManager]: * Use bitvectors instead of ints=true [2024-11-03 13:37:57,004 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-11-03 13:37:57,004 INFO L153 SettingsManager]: * Memory model=HoenickeLindenmann_4ByteResolution [2024-11-03 13:37:57,004 INFO L153 SettingsManager]: * sizeof long double=12 [2024-11-03 13:37:57,005 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-11-03 13:37:57,005 INFO L153 SettingsManager]: * Use constant arrays=true [2024-11-03 13:37:57,005 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-11-03 13:37:57,006 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-11-03 13:37:57,006 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-03 13:37:57,006 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-03 13:37:57,006 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-03 13:37:57,006 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-11-03 13:37:57,007 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-11-03 13:37:57,007 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-11-03 13:37:57,007 INFO L153 SettingsManager]: * Trace refinement strategy=WOLF [2024-11-03 13:37:57,007 INFO L153 SettingsManager]: * Command for external solver=cvc4 --incremental --print-success --lang smt [2024-11-03 13:37:57,007 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-11-03 13:37:57,008 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-11-03 13:37:57,008 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-11-03 13:37:57,008 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-11-03 13:37:57,008 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 -> bitwuzla [2024-11-03 13:37:57,233 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-11-03 13:37:57,254 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-11-03 13:37:57,260 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-11-03 13:37:57,261 INFO L270 PluginConnector]: Initializing CDTParser... [2024-11-03 13:37:57,261 INFO L274 PluginConnector]: CDTParser initialized [2024-11-03 13:37:57,263 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/svcomp/bitvector-regression/recHanoi03-1.c [2024-11-03 13:37:58,655 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-11-03 13:37:58,809 INFO L384 CDTParser]: Found 1 translation units. [2024-11-03 13:37:58,809 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/trunk/examples/svcomp/bitvector-regression/recHanoi03-1.c [2024-11-03 13:37:58,816 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/4eaeeacaf/f2f75bb760b7407e8904a6fe054dd050/FLAGf386a5a4e [2024-11-03 13:37:58,830 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/4eaeeacaf/f2f75bb760b7407e8904a6fe054dd050 [2024-11-03 13:37:58,834 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-11-03 13:37:58,835 INFO L133 ToolchainWalker]: Walking toolchain with 5 elements. [2024-11-03 13:37:58,836 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-11-03 13:37:58,836 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-11-03 13:37:58,841 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-11-03 13:37:58,841 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 03.11 01:37:58" (1/1) ... [2024-11-03 13:37:58,842 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@279fdd5d and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 01:37:58, skipping insertion in model container [2024-11-03 13:37:58,843 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 03.11 01:37:58" (1/1) ... [2024-11-03 13:37:58,860 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-11-03 13:37:59,019 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-regression/recHanoi03-1.c[838,851] [2024-11-03 13:37:59,022 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-03 13:37:59,034 INFO L200 MainTranslator]: Completed pre-run [2024-11-03 13:37:59,046 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-regression/recHanoi03-1.c[838,851] [2024-11-03 13:37:59,047 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-03 13:37:59,059 INFO L204 MainTranslator]: Completed translation [2024-11-03 13:37:59,059 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 01:37:59 WrapperNode [2024-11-03 13:37:59,059 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-11-03 13:37:59,060 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-11-03 13:37:59,061 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-11-03 13:37:59,061 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-11-03 13:37:59,068 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:37:59" (1/1) ... [2024-11-03 13:37:59,073 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:37:59" (1/1) ... [2024-11-03 13:37:59,084 INFO L138 Inliner]: procedures = 13, calls = 9, calls flagged for inlining = 2, calls inlined = 2, statements flattened = 24 [2024-11-03 13:37:59,084 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-11-03 13:37:59,085 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-11-03 13:37:59,085 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-11-03 13:37:59,085 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-11-03 13:37:59,093 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 01:37:59" (1/1) ... [2024-11-03 13:37:59,093 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 01:37:59" (1/1) ... [2024-11-03 13:37:59,095 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 01:37:59" (1/1) ... [2024-11-03 13:37:59,107 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 13:37:59,107 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 01:37:59" (1/1) ... [2024-11-03 13:37:59,107 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 01:37:59" (1/1) ... [2024-11-03 13:37:59,111 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 01:37:59" (1/1) ... [2024-11-03 13:37:59,112 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 01:37:59" (1/1) ... [2024-11-03 13:37:59,113 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 01:37:59" (1/1) ... [2024-11-03 13:37:59,114 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 01:37:59" (1/1) ... [2024-11-03 13:37:59,115 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-11-03 13:37:59,116 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-11-03 13:37:59,116 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-11-03 13:37:59,116 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-11-03 13:37:59,117 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 01:37:59" (1/1) ... [2024-11-03 13:37:59,124 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-03 13:37:59,134 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-03 13:37:59,149 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 13:37:59,151 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 13:37:59,197 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-11-03 13:37:59,198 INFO L130 BoogieDeclarations]: Found specification of procedure hanoi [2024-11-03 13:37:59,198 INFO L138 BoogieDeclarations]: Found implementation of procedure hanoi [2024-11-03 13:37:59,198 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-11-03 13:37:59,198 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-11-03 13:37:59,198 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#0 [2024-11-03 13:37:59,261 INFO L238 CfgBuilder]: Building ICFG [2024-11-03 13:37:59,264 INFO L264 CfgBuilder]: Building CFG for each procedure with an implementation [2024-11-03 13:37:59,413 INFO L? ?]: Removed 8 outVars from TransFormulas that were not future-live. [2024-11-03 13:37:59,413 INFO L287 CfgBuilder]: Performing block encoding [2024-11-03 13:37:59,425 INFO L311 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-11-03 13:37:59,426 INFO L316 CfgBuilder]: Removed 0 assume(true) statements. [2024-11-03 13:37:59,427 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 03.11 01:37:59 BoogieIcfgContainer [2024-11-03 13:37:59,427 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-11-03 13:37:59,430 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-11-03 13:37:59,430 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-11-03 13:37:59,433 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-11-03 13:37:59,433 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 03.11 01:37:58" (1/3) ... [2024-11-03 13:37:59,434 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@430c0f4b and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 03.11 01:37:59, skipping insertion in model container [2024-11-03 13:37:59,435 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 01:37:59" (2/3) ... [2024-11-03 13:37:59,435 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@430c0f4b and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 03.11 01:37:59, skipping insertion in model container [2024-11-03 13:37:59,435 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 03.11 01:37:59" (3/3) ... [2024-11-03 13:37:59,437 INFO L112 eAbstractionObserver]: Analyzing ICFG recHanoi03-1.c [2024-11-03 13:37:59,456 INFO L214 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-11-03 13:37:59,457 INFO L154 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2024-11-03 13:37:59,518 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-11-03 13:37:59,524 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;@3a5b834f, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-11-03 13:37:59,524 INFO L334 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2024-11-03 13:37:59,528 INFO L276 IsEmpty]: Start isEmpty. Operand has 17 states, 12 states have (on average 1.3333333333333333) internal successors, (16), 13 states have internal predecessors, (16), 2 states have call successors, (2), 1 states have call predecessors, (2), 1 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) [2024-11-03 13:37:59,535 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 12 [2024-11-03 13:37:59,535 INFO L207 NwaCegarLoop]: Found error trace [2024-11-03 13:37:59,536 INFO L215 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-03 13:37:59,536 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-03 13:37:59,542 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-03 13:37:59,542 INFO L85 PathProgramCache]: Analyzing trace with hash -2087939196, now seen corresponding path program 1 times [2024-11-03 13:37:59,551 INFO L118 FreeRefinementEngine]: Executing refinement strategy FIXED_PREFERENCES [2024-11-03 13:37:59,553 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModulePreferences [1167366035] [2024-11-03 13:37:59,554 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-03 13:37:59,556 INFO L173 SolverBuilder]: Constructing external solver with command: bitwuzla [2024-11-03 13:37:59,556 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/bitwuzla [2024-11-03 13:37:59,557 INFO L229 MonitoredProcess]: Starting monitored process 2 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/bitwuzla (exit command is (exit), workingDir is null) [2024-11-03 13:37:59,559 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/bitwuzla (2)] Waiting until timeout for monitored process [2024-11-03 13:37:59,611 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-03 13:37:59,612 INFO L255 TraceCheckSpWp]: Trace formula consists of 25 conjuncts, 7 conjuncts are in the unsatisfiable core [2024-11-03 13:37:59,617 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-03 13:37:59,774 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-03 13:37:59,775 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-03 13:38:00,002 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-03 13:38:00,004 INFO L136 FreeRefinementEngine]: Strategy FIXED_PREFERENCES found an infeasible trace [2024-11-03 13:38:00,005 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModulePreferences [1167366035] [2024-11-03 13:38:00,005 INFO L158 FreeRefinementEngine]: IpTcStrategyModulePreferences [1167366035] provided 2 perfect and 0 imperfect interpolant sequences [2024-11-03 13:38:00,006 INFO L185 FreeRefinementEngine]: Found 2 perfect and 0 imperfect interpolant sequences. [2024-11-03 13:38:00,006 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6, 6] imperfect sequences [] total 10 [2024-11-03 13:38:00,007 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [87415457] [2024-11-03 13:38:00,008 INFO L85 oduleStraightlineAll]: Using 2 perfect interpolants to construct interpolant automaton [2024-11-03 13:38:00,014 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2024-11-03 13:38:00,015 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FIXED_PREFERENCES [2024-11-03 13:38:00,038 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2024-11-03 13:38:00,039 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=22, Invalid=68, Unknown=0, NotChecked=0, Total=90 [2024-11-03 13:38:00,041 INFO L87 Difference]: Start difference. First operand has 17 states, 12 states have (on average 1.3333333333333333) internal successors, (16), 13 states have internal predecessors, (16), 2 states have call successors, (2), 1 states have call predecessors, (2), 1 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) Second operand has 10 states, 10 states have (on average 1.4) internal successors, (14), 8 states have internal predecessors, (14), 1 states have call successors, (1), 1 states have call predecessors, (1), 2 states have return successors, (2), 2 states have call predecessors, (2), 1 states have call successors, (2) [2024-11-03 13:38:00,161 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-03 13:38:00,162 INFO L93 Difference]: Finished difference Result 26 states and 30 transitions. [2024-11-03 13:38:00,163 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-11-03 13:38:00,164 INFO L78 Accepts]: Start accepts. Automaton has has 10 states, 10 states have (on average 1.4) internal successors, (14), 8 states have internal predecessors, (14), 1 states have call successors, (1), 1 states have call predecessors, (1), 2 states have return successors, (2), 2 states have call predecessors, (2), 1 states have call successors, (2) Word has length 11 [2024-11-03 13:38:00,165 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-03 13:38:00,170 INFO L225 Difference]: With dead ends: 26 [2024-11-03 13:38:00,170 INFO L226 Difference]: Without dead ends: 16 [2024-11-03 13:38:00,172 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 20 GetRequests, 12 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 5 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=22, Invalid=68, Unknown=0, NotChecked=0, Total=90 [2024-11-03 13:38:00,176 INFO L432 NwaCegarLoop]: 14 mSDtfsCounter, 3 mSDsluCounter, 50 mSDsCounter, 0 mSdLazyCounter, 72 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5 SdHoareTripleChecker+Valid, 64 SdHoareTripleChecker+Invalid, 72 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 72 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-11-03 13:38:00,177 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [5 Valid, 64 Invalid, 72 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 72 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-11-03 13:38:00,190 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 16 states. [2024-11-03 13:38:00,205 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 16 to 16. [2024-11-03 13:38:00,209 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 16 states, 11 states have (on average 1.0909090909090908) internal successors, (12), 12 states have internal predecessors, (12), 2 states have call successors, (2), 1 states have call predecessors, (2), 2 states have return successors, (3), 2 states have call predecessors, (3), 2 states have call successors, (3) [2024-11-03 13:38:00,210 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 16 states to 16 states and 17 transitions. [2024-11-03 13:38:00,212 INFO L78 Accepts]: Start accepts. Automaton has 16 states and 17 transitions. Word has length 11 [2024-11-03 13:38:00,212 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-03 13:38:00,212 INFO L471 AbstractCegarLoop]: Abstraction has 16 states and 17 transitions. [2024-11-03 13:38:00,212 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 10 states, 10 states have (on average 1.4) internal successors, (14), 8 states have internal predecessors, (14), 1 states have call successors, (1), 1 states have call predecessors, (1), 2 states have return successors, (2), 2 states have call predecessors, (2), 1 states have call successors, (2) [2024-11-03 13:38:00,213 INFO L276 IsEmpty]: Start isEmpty. Operand 16 states and 17 transitions. [2024-11-03 13:38:00,214 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 18 [2024-11-03 13:38:00,214 INFO L207 NwaCegarLoop]: Found error trace [2024-11-03 13:38:00,214 INFO L215 NwaCegarLoop]: trace histogram [2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-03 13:38:00,218 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/bitwuzla (2)] Ended with exit code 0 [2024-11-03 13:38:00,415 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/bitwuzla [2024-11-03 13:38:00,415 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-03 13:38:00,416 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-03 13:38:00,416 INFO L85 PathProgramCache]: Analyzing trace with hash -2053638732, now seen corresponding path program 1 times [2024-11-03 13:38:00,416 INFO L118 FreeRefinementEngine]: Executing refinement strategy FIXED_PREFERENCES [2024-11-03 13:38:00,417 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModulePreferences [1738524751] [2024-11-03 13:38:00,417 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-03 13:38:00,417 INFO L173 SolverBuilder]: Constructing external solver with command: bitwuzla [2024-11-03 13:38:00,417 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/bitwuzla [2024-11-03 13:38:00,418 INFO L229 MonitoredProcess]: Starting monitored process 3 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/bitwuzla (exit command is (exit), workingDir is null) [2024-11-03 13:38:00,419 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/bitwuzla (3)] Waiting until timeout for monitored process [2024-11-03 13:38:00,439 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-03 13:38:00,440 INFO L255 TraceCheckSpWp]: Trace formula consists of 33 conjuncts, 11 conjuncts are in the unsatisfiable core [2024-11-03 13:38:00,442 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-03 13:38:00,585 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2024-11-03 13:38:00,585 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-03 13:38:01,054 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-11-03 13:38:01,054 INFO L136 FreeRefinementEngine]: Strategy FIXED_PREFERENCES found an infeasible trace [2024-11-03 13:38:01,054 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModulePreferences [1738524751] [2024-11-03 13:38:01,055 INFO L158 FreeRefinementEngine]: IpTcStrategyModulePreferences [1738524751] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-03 13:38:01,055 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2024-11-03 13:38:01,055 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [8, 9] total 15 [2024-11-03 13:38:01,055 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [690658623] [2024-11-03 13:38:01,055 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2024-11-03 13:38:01,056 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 15 states [2024-11-03 13:38:01,057 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FIXED_PREFERENCES [2024-11-03 13:38:01,057 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 15 interpolants. [2024-11-03 13:38:01,058 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=39, Invalid=171, Unknown=0, NotChecked=0, Total=210 [2024-11-03 13:38:01,058 INFO L87 Difference]: Start difference. First operand 16 states and 17 transitions. Second operand has 15 states, 15 states have (on average 1.4) internal successors, (21), 11 states have internal predecessors, (21), 3 states have call successors, (3), 1 states have call predecessors, (3), 4 states have return successors, (4), 4 states have call predecessors, (4), 3 states have call successors, (4) [2024-11-03 13:38:01,274 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-03 13:38:01,274 INFO L93 Difference]: Finished difference Result 28 states and 30 transitions. [2024-11-03 13:38:01,275 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2024-11-03 13:38:01,276 INFO L78 Accepts]: Start accepts. Automaton has has 15 states, 15 states have (on average 1.4) internal successors, (21), 11 states have internal predecessors, (21), 3 states have call successors, (3), 1 states have call predecessors, (3), 4 states have return successors, (4), 4 states have call predecessors, (4), 3 states have call successors, (4) Word has length 17 [2024-11-03 13:38:01,276 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-03 13:38:01,276 INFO L225 Difference]: With dead ends: 28 [2024-11-03 13:38:01,277 INFO L226 Difference]: Without dead ends: 22 [2024-11-03 13:38:01,277 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 36 GetRequests, 19 SyntacticMatches, 0 SemanticMatches, 17 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 25 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=67, Invalid=275, Unknown=0, NotChecked=0, Total=342 [2024-11-03 13:38:01,278 INFO L432 NwaCegarLoop]: 10 mSDtfsCounter, 6 mSDsluCounter, 52 mSDsCounter, 0 mSdLazyCounter, 86 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 10 SdHoareTripleChecker+Valid, 62 SdHoareTripleChecker+Invalid, 87 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 86 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-11-03 13:38:01,279 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [10 Valid, 62 Invalid, 87 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 86 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-11-03 13:38:01,279 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 22 states. [2024-11-03 13:38:01,283 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 22 to 22. [2024-11-03 13:38:01,283 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 22 states, 15 states have (on average 1.0666666666666667) internal successors, (16), 16 states have internal predecessors, (16), 2 states have call successors, (2), 1 states have call predecessors, (2), 4 states have return successors, (5), 4 states have call predecessors, (5), 2 states have call successors, (5) [2024-11-03 13:38:01,284 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 22 states to 22 states and 23 transitions. [2024-11-03 13:38:01,284 INFO L78 Accepts]: Start accepts. Automaton has 22 states and 23 transitions. Word has length 17 [2024-11-03 13:38:01,284 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-03 13:38:01,284 INFO L471 AbstractCegarLoop]: Abstraction has 22 states and 23 transitions. [2024-11-03 13:38:01,284 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 15 states, 15 states have (on average 1.4) internal successors, (21), 11 states have internal predecessors, (21), 3 states have call successors, (3), 1 states have call predecessors, (3), 4 states have return successors, (4), 4 states have call predecessors, (4), 3 states have call successors, (4) [2024-11-03 13:38:01,284 INFO L276 IsEmpty]: Start isEmpty. Operand 22 states and 23 transitions. [2024-11-03 13:38:01,285 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 30 [2024-11-03 13:38:01,285 INFO L207 NwaCegarLoop]: Found error trace [2024-11-03 13:38:01,285 INFO L215 NwaCegarLoop]: trace histogram [4, 4, 3, 3, 3, 3, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-03 13:38:01,288 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/bitwuzla (3)] Forceful destruction successful, exit code 0 [2024-11-03 13:38:01,487 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/bitwuzla [2024-11-03 13:38:01,487 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-03 13:38:01,488 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-03 13:38:01,488 INFO L85 PathProgramCache]: Analyzing trace with hash -491101836, now seen corresponding path program 2 times [2024-11-03 13:38:01,488 INFO L118 FreeRefinementEngine]: Executing refinement strategy FIXED_PREFERENCES [2024-11-03 13:38:01,488 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModulePreferences [437614906] [2024-11-03 13:38:01,489 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-03 13:38:01,489 INFO L173 SolverBuilder]: Constructing external solver with command: bitwuzla [2024-11-03 13:38:01,489 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/bitwuzla [2024-11-03 13:38:01,491 INFO L229 MonitoredProcess]: Starting monitored process 4 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/bitwuzla (exit command is (exit), workingDir is null) [2024-11-03 13:38:01,492 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/bitwuzla (4)] Waiting until timeout for monitored process [2024-11-03 13:38:01,515 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-03 13:38:01,516 INFO L255 TraceCheckSpWp]: Trace formula consists of 49 conjuncts, 19 conjuncts are in the unsatisfiable core [2024-11-03 13:38:01,518 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-03 13:38:01,745 INFO L134 CoverageAnalysis]: Checked inductivity of 30 backedges. 0 proven. 15 refuted. 0 times theorem prover too weak. 15 trivial. 0 not checked. [2024-11-03 13:38:01,746 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-03 13:38:02,831 INFO L134 CoverageAnalysis]: Checked inductivity of 30 backedges. 0 proven. 24 refuted. 0 times theorem prover too weak. 6 trivial. 0 not checked. [2024-11-03 13:38:02,832 INFO L136 FreeRefinementEngine]: Strategy FIXED_PREFERENCES found an infeasible trace [2024-11-03 13:38:02,832 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModulePreferences [437614906] [2024-11-03 13:38:02,832 INFO L158 FreeRefinementEngine]: IpTcStrategyModulePreferences [437614906] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-03 13:38:02,832 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2024-11-03 13:38:02,832 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [12, 15] total 25 [2024-11-03 13:38:02,833 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1865399197] [2024-11-03 13:38:02,833 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2024-11-03 13:38:02,833 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 25 states [2024-11-03 13:38:02,833 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FIXED_PREFERENCES [2024-11-03 13:38:02,834 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 25 interpolants. [2024-11-03 13:38:02,835 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=77, Invalid=523, Unknown=0, NotChecked=0, Total=600 [2024-11-03 13:38:02,835 INFO L87 Difference]: Start difference. First operand 22 states and 23 transitions. Second operand has 25 states, 25 states have (on average 1.32) internal successors, (33), 17 states have internal predecessors, (33), 5 states have call successors, (5), 1 states have call predecessors, (5), 8 states have return successors, (8), 8 states have call predecessors, (8), 5 states have call successors, (8) [2024-11-03 13:38:03,277 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-03 13:38:03,277 INFO L93 Difference]: Finished difference Result 34 states and 36 transitions. [2024-11-03 13:38:03,278 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 16 states. [2024-11-03 13:38:03,278 INFO L78 Accepts]: Start accepts. Automaton has has 25 states, 25 states have (on average 1.32) internal successors, (33), 17 states have internal predecessors, (33), 5 states have call successors, (5), 1 states have call predecessors, (5), 8 states have return successors, (8), 8 states have call predecessors, (8), 5 states have call successors, (8) Word has length 29 [2024-11-03 13:38:03,278 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-03 13:38:03,279 INFO L225 Difference]: With dead ends: 34 [2024-11-03 13:38:03,279 INFO L226 Difference]: Without dead ends: 28 [2024-11-03 13:38:03,280 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 64 GetRequests, 33 SyntacticMatches, 0 SemanticMatches, 31 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 101 ImplicationChecksByTransitivity, 0.8s TimeCoverageRelationStatistics Valid=157, Invalid=899, Unknown=0, NotChecked=0, Total=1056 [2024-11-03 13:38:03,281 INFO L432 NwaCegarLoop]: 12 mSDtfsCounter, 28 mSDsluCounter, 120 mSDsCounter, 0 mSdLazyCounter, 192 mSolverCounterSat, 12 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 34 SdHoareTripleChecker+Valid, 132 SdHoareTripleChecker+Invalid, 204 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 12 IncrementalHoareTripleChecker+Valid, 192 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2024-11-03 13:38:03,281 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [34 Valid, 132 Invalid, 204 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [12 Valid, 192 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2024-11-03 13:38:03,282 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 28 states. [2024-11-03 13:38:03,287 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 28 to 28. [2024-11-03 13:38:03,287 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 28 states, 19 states have (on average 1.0526315789473684) internal successors, (20), 20 states have internal predecessors, (20), 2 states have call successors, (2), 1 states have call predecessors, (2), 6 states have return successors, (7), 6 states have call predecessors, (7), 2 states have call successors, (7) [2024-11-03 13:38:03,289 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 28 states to 28 states and 29 transitions. [2024-11-03 13:38:03,289 INFO L78 Accepts]: Start accepts. Automaton has 28 states and 29 transitions. Word has length 29 [2024-11-03 13:38:03,290 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-03 13:38:03,290 INFO L471 AbstractCegarLoop]: Abstraction has 28 states and 29 transitions. [2024-11-03 13:38:03,290 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 25 states, 25 states have (on average 1.32) internal successors, (33), 17 states have internal predecessors, (33), 5 states have call successors, (5), 1 states have call predecessors, (5), 8 states have return successors, (8), 8 states have call predecessors, (8), 5 states have call successors, (8) [2024-11-03 13:38:03,290 INFO L276 IsEmpty]: Start isEmpty. Operand 28 states and 29 transitions. [2024-11-03 13:38:03,292 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 42 [2024-11-03 13:38:03,292 INFO L207 NwaCegarLoop]: Found error trace [2024-11-03 13:38:03,292 INFO L215 NwaCegarLoop]: trace histogram [6, 6, 5, 5, 5, 5, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-03 13:38:03,295 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/bitwuzla (4)] Forceful destruction successful, exit code 0 [2024-11-03 13:38:03,494 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 4 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/bitwuzla [2024-11-03 13:38:03,494 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-03 13:38:03,495 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-03 13:38:03,495 INFO L85 PathProgramCache]: Analyzing trace with hash -492655308, now seen corresponding path program 3 times [2024-11-03 13:38:03,495 INFO L118 FreeRefinementEngine]: Executing refinement strategy FIXED_PREFERENCES [2024-11-03 13:38:03,495 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModulePreferences [689854151] [2024-11-03 13:38:03,495 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-03 13:38:03,496 INFO L173 SolverBuilder]: Constructing external solver with command: bitwuzla [2024-11-03 13:38:03,496 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/bitwuzla [2024-11-03 13:38:03,497 INFO L229 MonitoredProcess]: Starting monitored process 5 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/bitwuzla (exit command is (exit), workingDir is null) [2024-11-03 13:38:03,501 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/bitwuzla (5)] Waiting until timeout for monitored process [2024-11-03 13:38:03,523 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-03 13:38:03,524 INFO L255 TraceCheckSpWp]: Trace formula consists of 65 conjuncts, 27 conjuncts are in the unsatisfiable core [2024-11-03 13:38:03,526 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-03 13:38:03,797 INFO L134 CoverageAnalysis]: Checked inductivity of 80 backedges. 0 proven. 40 refuted. 0 times theorem prover too weak. 40 trivial. 0 not checked. [2024-11-03 13:38:03,798 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-03 13:38:05,584 INFO L134 CoverageAnalysis]: Checked inductivity of 80 backedges. 0 proven. 65 refuted. 0 times theorem prover too weak. 15 trivial. 0 not checked. [2024-11-03 13:38:05,584 INFO L136 FreeRefinementEngine]: Strategy FIXED_PREFERENCES found an infeasible trace [2024-11-03 13:38:05,584 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModulePreferences [689854151] [2024-11-03 13:38:05,584 INFO L158 FreeRefinementEngine]: IpTcStrategyModulePreferences [689854151] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-03 13:38:05,584 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2024-11-03 13:38:05,584 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [16, 21] total 35 [2024-11-03 13:38:05,585 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2145577715] [2024-11-03 13:38:05,585 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2024-11-03 13:38:05,585 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 35 states [2024-11-03 13:38:05,585 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FIXED_PREFERENCES [2024-11-03 13:38:05,588 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 35 interpolants. [2024-11-03 13:38:05,588 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=115, Invalid=1075, Unknown=0, NotChecked=0, Total=1190 [2024-11-03 13:38:05,589 INFO L87 Difference]: Start difference. First operand 28 states and 29 transitions. Second operand has 35 states, 35 states have (on average 1.2857142857142858) internal successors, (45), 23 states have internal predecessors, (45), 7 states have call successors, (7), 1 states have call predecessors, (7), 12 states have return successors, (12), 12 states have call predecessors, (12), 7 states have call successors, (12) [2024-11-03 13:38:06,262 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-03 13:38:06,262 INFO L93 Difference]: Finished difference Result 40 states and 42 transitions. [2024-11-03 13:38:06,262 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 20 states. [2024-11-03 13:38:06,263 INFO L78 Accepts]: Start accepts. Automaton has has 35 states, 35 states have (on average 1.2857142857142858) internal successors, (45), 23 states have internal predecessors, (45), 7 states have call successors, (7), 1 states have call predecessors, (7), 12 states have return successors, (12), 12 states have call predecessors, (12), 7 states have call successors, (12) Word has length 41 [2024-11-03 13:38:06,263 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-03 13:38:06,264 INFO L225 Difference]: With dead ends: 40 [2024-11-03 13:38:06,264 INFO L226 Difference]: Without dead ends: 34 [2024-11-03 13:38:06,265 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 92 GetRequests, 47 SyntacticMatches, 0 SemanticMatches, 45 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 228 ImplicationChecksByTransitivity, 1.4s TimeCoverageRelationStatistics Valid=263, Invalid=1899, Unknown=0, NotChecked=0, Total=2162 [2024-11-03 13:38:06,266 INFO L432 NwaCegarLoop]: 14 mSDtfsCounter, 52 mSDsluCounter, 218 mSDsCounter, 0 mSdLazyCounter, 366 mSolverCounterSat, 23 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 60 SdHoareTripleChecker+Valid, 232 SdHoareTripleChecker+Invalid, 389 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 23 IncrementalHoareTripleChecker+Valid, 366 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2024-11-03 13:38:06,266 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [60 Valid, 232 Invalid, 389 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [23 Valid, 366 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2024-11-03 13:38:06,267 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 34 states. [2024-11-03 13:38:06,272 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 34 to 34. [2024-11-03 13:38:06,272 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 34 states, 23 states have (on average 1.0434782608695652) internal successors, (24), 24 states have internal predecessors, (24), 2 states have call successors, (2), 1 states have call predecessors, (2), 8 states have return successors, (9), 8 states have call predecessors, (9), 2 states have call successors, (9) [2024-11-03 13:38:06,273 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 34 states to 34 states and 35 transitions. [2024-11-03 13:38:06,273 INFO L78 Accepts]: Start accepts. Automaton has 34 states and 35 transitions. Word has length 41 [2024-11-03 13:38:06,273 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-03 13:38:06,274 INFO L471 AbstractCegarLoop]: Abstraction has 34 states and 35 transitions. [2024-11-03 13:38:06,274 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 35 states, 35 states have (on average 1.2857142857142858) internal successors, (45), 23 states have internal predecessors, (45), 7 states have call successors, (7), 1 states have call predecessors, (7), 12 states have return successors, (12), 12 states have call predecessors, (12), 7 states have call successors, (12) [2024-11-03 13:38:06,274 INFO L276 IsEmpty]: Start isEmpty. Operand 34 states and 35 transitions. [2024-11-03 13:38:06,275 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 54 [2024-11-03 13:38:06,275 INFO L207 NwaCegarLoop]: Found error trace [2024-11-03 13:38:06,275 INFO L215 NwaCegarLoop]: trace histogram [8, 8, 7, 7, 7, 7, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-03 13:38:06,278 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/bitwuzla (5)] Ended with exit code 0 [2024-11-03 13:38:06,476 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 5 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/bitwuzla [2024-11-03 13:38:06,477 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-03 13:38:06,477 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-03 13:38:06,477 INFO L85 PathProgramCache]: Analyzing trace with hash -1906255628, now seen corresponding path program 4 times [2024-11-03 13:38:06,477 INFO L118 FreeRefinementEngine]: Executing refinement strategy FIXED_PREFERENCES [2024-11-03 13:38:06,477 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModulePreferences [1810994570] [2024-11-03 13:38:06,477 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-03 13:38:06,478 INFO L173 SolverBuilder]: Constructing external solver with command: bitwuzla [2024-11-03 13:38:06,478 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/bitwuzla [2024-11-03 13:38:06,479 INFO L229 MonitoredProcess]: Starting monitored process 6 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/bitwuzla (exit command is (exit), workingDir is null) [2024-11-03 13:38:06,480 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/bitwuzla (6)] Waiting until timeout for monitored process [2024-11-03 13:38:06,507 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-03 13:38:06,508 INFO L255 TraceCheckSpWp]: Trace formula consists of 81 conjuncts, 35 conjuncts are in the unsatisfiable core [2024-11-03 13:38:06,511 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-03 13:38:06,869 INFO L134 CoverageAnalysis]: Checked inductivity of 154 backedges. 0 proven. 77 refuted. 0 times theorem prover too weak. 77 trivial. 0 not checked. [2024-11-03 13:38:06,870 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-03 13:38:09,329 INFO L134 CoverageAnalysis]: Checked inductivity of 154 backedges. 0 proven. 126 refuted. 0 times theorem prover too weak. 28 trivial. 0 not checked. [2024-11-03 13:38:09,329 INFO L136 FreeRefinementEngine]: Strategy FIXED_PREFERENCES found an infeasible trace [2024-11-03 13:38:09,330 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModulePreferences [1810994570] [2024-11-03 13:38:09,330 INFO L158 FreeRefinementEngine]: IpTcStrategyModulePreferences [1810994570] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-03 13:38:09,330 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2024-11-03 13:38:09,330 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [20, 27] total 45 [2024-11-03 13:38:09,330 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [379873186] [2024-11-03 13:38:09,330 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2024-11-03 13:38:09,331 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 45 states [2024-11-03 13:38:09,331 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FIXED_PREFERENCES [2024-11-03 13:38:09,332 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 45 interpolants. [2024-11-03 13:38:09,333 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=153, Invalid=1827, Unknown=0, NotChecked=0, Total=1980 [2024-11-03 13:38:09,333 INFO L87 Difference]: Start difference. First operand 34 states and 35 transitions. Second operand has 45 states, 45 states have (on average 1.2666666666666666) internal successors, (57), 29 states have internal predecessors, (57), 9 states have call successors, (9), 1 states have call predecessors, (9), 16 states have return successors, (16), 16 states have call predecessors, (16), 9 states have call successors, (16) [2024-11-03 13:38:10,236 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-03 13:38:10,237 INFO L93 Difference]: Finished difference Result 46 states and 48 transitions. [2024-11-03 13:38:10,237 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 24 states. [2024-11-03 13:38:10,237 INFO L78 Accepts]: Start accepts. Automaton has has 45 states, 45 states have (on average 1.2666666666666666) internal successors, (57), 29 states have internal predecessors, (57), 9 states have call successors, (9), 1 states have call predecessors, (9), 16 states have return successors, (16), 16 states have call predecessors, (16), 9 states have call successors, (16) Word has length 53 [2024-11-03 13:38:10,238 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-03 13:38:10,238 INFO L225 Difference]: With dead ends: 46 [2024-11-03 13:38:10,238 INFO L226 Difference]: Without dead ends: 40 [2024-11-03 13:38:10,240 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 120 GetRequests, 61 SyntacticMatches, 0 SemanticMatches, 59 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 407 ImplicationChecksByTransitivity, 1.9s TimeCoverageRelationStatistics Valid=385, Invalid=3275, Unknown=0, NotChecked=0, Total=3660 [2024-11-03 13:38:10,240 INFO L432 NwaCegarLoop]: 16 mSDtfsCounter, 116 mSDsluCounter, 267 mSDsCounter, 0 mSdLazyCounter, 460 mSolverCounterSat, 56 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 126 SdHoareTripleChecker+Valid, 283 SdHoareTripleChecker+Invalid, 516 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 56 IncrementalHoareTripleChecker+Valid, 460 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2024-11-03 13:38:10,241 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [126 Valid, 283 Invalid, 516 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [56 Valid, 460 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2024-11-03 13:38:10,241 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 40 states. [2024-11-03 13:38:10,248 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 40 to 40. [2024-11-03 13:38:10,249 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 40 states, 27 states have (on average 1.037037037037037) internal successors, (28), 28 states have internal predecessors, (28), 2 states have call successors, (2), 1 states have call predecessors, (2), 10 states have return successors, (11), 10 states have call predecessors, (11), 2 states have call successors, (11) [2024-11-03 13:38:10,249 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 40 states to 40 states and 41 transitions. [2024-11-03 13:38:10,250 INFO L78 Accepts]: Start accepts. Automaton has 40 states and 41 transitions. Word has length 53 [2024-11-03 13:38:10,250 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-03 13:38:10,250 INFO L471 AbstractCegarLoop]: Abstraction has 40 states and 41 transitions. [2024-11-03 13:38:10,250 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 45 states, 45 states have (on average 1.2666666666666666) internal successors, (57), 29 states have internal predecessors, (57), 9 states have call successors, (9), 1 states have call predecessors, (9), 16 states have return successors, (16), 16 states have call predecessors, (16), 9 states have call successors, (16) [2024-11-03 13:38:10,250 INFO L276 IsEmpty]: Start isEmpty. Operand 40 states and 41 transitions. [2024-11-03 13:38:10,252 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 66 [2024-11-03 13:38:10,252 INFO L207 NwaCegarLoop]: Found error trace [2024-11-03 13:38:10,252 INFO L215 NwaCegarLoop]: trace histogram [10, 10, 9, 9, 9, 9, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-03 13:38:10,255 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/bitwuzla (6)] Forceful destruction successful, exit code 0 [2024-11-03 13:38:10,452 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 6 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/bitwuzla [2024-11-03 13:38:10,453 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-03 13:38:10,453 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-03 13:38:10,453 INFO L85 PathProgramCache]: Analyzing trace with hash 788849844, now seen corresponding path program 5 times [2024-11-03 13:38:10,453 INFO L118 FreeRefinementEngine]: Executing refinement strategy FIXED_PREFERENCES [2024-11-03 13:38:10,453 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModulePreferences [623178623] [2024-11-03 13:38:10,453 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-03 13:38:10,454 INFO L173 SolverBuilder]: Constructing external solver with command: bitwuzla [2024-11-03 13:38:10,454 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/bitwuzla [2024-11-03 13:38:10,455 INFO L229 MonitoredProcess]: Starting monitored process 7 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/bitwuzla (exit command is (exit), workingDir is null) [2024-11-03 13:38:10,456 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/bitwuzla (7)] Waiting until timeout for monitored process [2024-11-03 13:38:10,495 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-03 13:38:10,496 INFO L255 TraceCheckSpWp]: Trace formula consists of 97 conjuncts, 43 conjuncts are in the unsatisfiable core [2024-11-03 13:38:10,499 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-03 13:38:10,870 INFO L134 CoverageAnalysis]: Checked inductivity of 252 backedges. 0 proven. 126 refuted. 0 times theorem prover too weak. 126 trivial. 0 not checked. [2024-11-03 13:38:10,870 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-03 13:38:13,965 INFO L134 CoverageAnalysis]: Checked inductivity of 252 backedges. 0 proven. 207 refuted. 0 times theorem prover too weak. 45 trivial. 0 not checked. [2024-11-03 13:38:13,966 INFO L136 FreeRefinementEngine]: Strategy FIXED_PREFERENCES found an infeasible trace [2024-11-03 13:38:13,966 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModulePreferences [623178623] [2024-11-03 13:38:13,966 INFO L158 FreeRefinementEngine]: IpTcStrategyModulePreferences [623178623] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-03 13:38:13,966 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2024-11-03 13:38:13,966 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [24, 33] total 55 [2024-11-03 13:38:13,966 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1445074330] [2024-11-03 13:38:13,967 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2024-11-03 13:38:13,967 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 55 states [2024-11-03 13:38:13,967 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FIXED_PREFERENCES [2024-11-03 13:38:13,979 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 55 interpolants. [2024-11-03 13:38:13,980 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=191, Invalid=2779, Unknown=0, NotChecked=0, Total=2970 [2024-11-03 13:38:13,981 INFO L87 Difference]: Start difference. First operand 40 states and 41 transitions. Second operand has 55 states, 55 states have (on average 1.2545454545454546) internal successors, (69), 35 states have internal predecessors, (69), 11 states have call successors, (11), 1 states have call predecessors, (11), 20 states have return successors, (20), 20 states have call predecessors, (20), 11 states have call successors, (20) [2024-11-03 13:38:15,218 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-03 13:38:15,218 INFO L93 Difference]: Finished difference Result 52 states and 54 transitions. [2024-11-03 13:38:15,219 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 28 states. [2024-11-03 13:38:15,219 INFO L78 Accepts]: Start accepts. Automaton has has 55 states, 55 states have (on average 1.2545454545454546) internal successors, (69), 35 states have internal predecessors, (69), 11 states have call successors, (11), 1 states have call predecessors, (11), 20 states have return successors, (20), 20 states have call predecessors, (20), 11 states have call successors, (20) Word has length 65 [2024-11-03 13:38:15,219 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-03 13:38:15,220 INFO L225 Difference]: With dead ends: 52 [2024-11-03 13:38:15,220 INFO L226 Difference]: Without dead ends: 46 [2024-11-03 13:38:15,222 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 148 GetRequests, 75 SyntacticMatches, 0 SemanticMatches, 73 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 638 ImplicationChecksByTransitivity, 2.4s TimeCoverageRelationStatistics Valid=523, Invalid=5027, Unknown=0, NotChecked=0, Total=5550 [2024-11-03 13:38:15,222 INFO L432 NwaCegarLoop]: 18 mSDtfsCounter, 22 mSDsluCounter, 443 mSDsCounter, 0 mSdLazyCounter, 775 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 34 SdHoareTripleChecker+Valid, 461 SdHoareTripleChecker+Invalid, 776 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 775 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.6s IncrementalHoareTripleChecker+Time [2024-11-03 13:38:15,222 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [34 Valid, 461 Invalid, 776 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 775 Invalid, 0 Unknown, 0 Unchecked, 0.6s Time] [2024-11-03 13:38:15,223 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 46 states. [2024-11-03 13:38:15,228 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 46 to 46. [2024-11-03 13:38:15,229 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 46 states, 31 states have (on average 1.032258064516129) internal successors, (32), 32 states have internal predecessors, (32), 2 states have call successors, (2), 1 states have call predecessors, (2), 12 states have return successors, (13), 12 states have call predecessors, (13), 2 states have call successors, (13) [2024-11-03 13:38:15,229 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 46 states to 46 states and 47 transitions. [2024-11-03 13:38:15,229 INFO L78 Accepts]: Start accepts. Automaton has 46 states and 47 transitions. Word has length 65 [2024-11-03 13:38:15,230 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-03 13:38:15,230 INFO L471 AbstractCegarLoop]: Abstraction has 46 states and 47 transitions. [2024-11-03 13:38:15,230 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 55 states, 55 states have (on average 1.2545454545454546) internal successors, (69), 35 states have internal predecessors, (69), 11 states have call successors, (11), 1 states have call predecessors, (11), 20 states have return successors, (20), 20 states have call predecessors, (20), 11 states have call successors, (20) [2024-11-03 13:38:15,230 INFO L276 IsEmpty]: Start isEmpty. Operand 46 states and 47 transitions. [2024-11-03 13:38:15,231 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 78 [2024-11-03 13:38:15,231 INFO L207 NwaCegarLoop]: Found error trace [2024-11-03 13:38:15,231 INFO L215 NwaCegarLoop]: trace histogram [12, 12, 11, 11, 11, 11, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-03 13:38:15,234 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/bitwuzla (7)] Forceful destruction successful, exit code 0 [2024-11-03 13:38:15,432 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 7 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/bitwuzla [2024-11-03 13:38:15,433 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-03 13:38:15,433 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-03 13:38:15,433 INFO L85 PathProgramCache]: Analyzing trace with hash 1302253684, now seen corresponding path program 6 times [2024-11-03 13:38:15,433 INFO L118 FreeRefinementEngine]: Executing refinement strategy FIXED_PREFERENCES [2024-11-03 13:38:15,434 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModulePreferences [1530503407] [2024-11-03 13:38:15,434 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-03 13:38:15,434 INFO L173 SolverBuilder]: Constructing external solver with command: bitwuzla [2024-11-03 13:38:15,434 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/bitwuzla [2024-11-03 13:38:15,435 INFO L229 MonitoredProcess]: Starting monitored process 8 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/bitwuzla (exit command is (exit), workingDir is null) [2024-11-03 13:38:15,436 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/bitwuzla (8)] Waiting until timeout for monitored process [2024-11-03 13:38:15,469 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-03 13:38:15,470 INFO L255 TraceCheckSpWp]: Trace formula consists of 113 conjuncts, 51 conjuncts are in the unsatisfiable core [2024-11-03 13:38:15,473 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-03 13:38:15,970 INFO L134 CoverageAnalysis]: Checked inductivity of 374 backedges. 0 proven. 187 refuted. 0 times theorem prover too weak. 187 trivial. 0 not checked. [2024-11-03 13:38:15,971 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-03 13:38:20,118 INFO L134 CoverageAnalysis]: Checked inductivity of 374 backedges. 0 proven. 308 refuted. 0 times theorem prover too weak. 66 trivial. 0 not checked. [2024-11-03 13:38:20,118 INFO L136 FreeRefinementEngine]: Strategy FIXED_PREFERENCES found an infeasible trace [2024-11-03 13:38:20,118 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModulePreferences [1530503407] [2024-11-03 13:38:20,119 INFO L158 FreeRefinementEngine]: IpTcStrategyModulePreferences [1530503407] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-03 13:38:20,119 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2024-11-03 13:38:20,119 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [28, 39] total 65 [2024-11-03 13:38:20,119 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [266054896] [2024-11-03 13:38:20,119 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2024-11-03 13:38:20,120 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 65 states [2024-11-03 13:38:20,120 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FIXED_PREFERENCES [2024-11-03 13:38:20,120 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 65 interpolants. [2024-11-03 13:38:20,121 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=229, Invalid=3931, Unknown=0, NotChecked=0, Total=4160 [2024-11-03 13:38:20,122 INFO L87 Difference]: Start difference. First operand 46 states and 47 transitions. Second operand has 65 states, 65 states have (on average 1.2461538461538462) internal successors, (81), 41 states have internal predecessors, (81), 13 states have call successors, (13), 1 states have call predecessors, (13), 24 states have return successors, (24), 24 states have call predecessors, (24), 13 states have call successors, (24) [2024-11-03 13:38:21,694 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-03 13:38:21,694 INFO L93 Difference]: Finished difference Result 58 states and 60 transitions. [2024-11-03 13:38:21,694 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 32 states. [2024-11-03 13:38:21,695 INFO L78 Accepts]: Start accepts. Automaton has has 65 states, 65 states have (on average 1.2461538461538462) internal successors, (81), 41 states have internal predecessors, (81), 13 states have call successors, (13), 1 states have call predecessors, (13), 24 states have return successors, (24), 24 states have call predecessors, (24), 13 states have call successors, (24) Word has length 77 [2024-11-03 13:38:21,695 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-03 13:38:21,696 INFO L225 Difference]: With dead ends: 58 [2024-11-03 13:38:21,696 INFO L226 Difference]: Without dead ends: 52 [2024-11-03 13:38:21,698 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 176 GetRequests, 89 SyntacticMatches, 0 SemanticMatches, 87 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 921 ImplicationChecksByTransitivity, 3.3s TimeCoverageRelationStatistics Valid=677, Invalid=7155, Unknown=0, NotChecked=0, Total=7832 [2024-11-03 13:38:21,698 INFO L432 NwaCegarLoop]: 20 mSDtfsCounter, 50 mSDsluCounter, 624 mSDsCounter, 0 mSdLazyCounter, 1170 mSolverCounterSat, 14 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 64 SdHoareTripleChecker+Valid, 644 SdHoareTripleChecker+Invalid, 1184 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 14 IncrementalHoareTripleChecker+Valid, 1170 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.7s IncrementalHoareTripleChecker+Time [2024-11-03 13:38:21,698 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [64 Valid, 644 Invalid, 1184 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [14 Valid, 1170 Invalid, 0 Unknown, 0 Unchecked, 0.7s Time] [2024-11-03 13:38:21,699 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 52 states. [2024-11-03 13:38:21,705 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 52 to 52. [2024-11-03 13:38:21,705 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 52 states, 35 states have (on average 1.0285714285714285) internal successors, (36), 36 states have internal predecessors, (36), 2 states have call successors, (2), 1 states have call predecessors, (2), 14 states have return successors, (15), 14 states have call predecessors, (15), 2 states have call successors, (15) [2024-11-03 13:38:21,705 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 52 states to 52 states and 53 transitions. [2024-11-03 13:38:21,706 INFO L78 Accepts]: Start accepts. Automaton has 52 states and 53 transitions. Word has length 77 [2024-11-03 13:38:21,706 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-03 13:38:21,706 INFO L471 AbstractCegarLoop]: Abstraction has 52 states and 53 transitions. [2024-11-03 13:38:21,706 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 65 states, 65 states have (on average 1.2461538461538462) internal successors, (81), 41 states have internal predecessors, (81), 13 states have call successors, (13), 1 states have call predecessors, (13), 24 states have return successors, (24), 24 states have call predecessors, (24), 13 states have call successors, (24) [2024-11-03 13:38:21,707 INFO L276 IsEmpty]: Start isEmpty. Operand 52 states and 53 transitions. [2024-11-03 13:38:21,708 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 90 [2024-11-03 13:38:21,708 INFO L207 NwaCegarLoop]: Found error trace [2024-11-03 13:38:21,708 INFO L215 NwaCegarLoop]: trace histogram [14, 14, 13, 13, 13, 13, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-03 13:38:21,712 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/bitwuzla (8)] Forceful destruction successful, exit code 0 [2024-11-03 13:38:21,908 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 8 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/bitwuzla [2024-11-03 13:38:21,909 INFO L396 AbstractCegarLoop]: === Iteration 8 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-03 13:38:21,909 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-03 13:38:21,909 INFO L85 PathProgramCache]: Analyzing trace with hash -1287742412, now seen corresponding path program 7 times [2024-11-03 13:38:21,909 INFO L118 FreeRefinementEngine]: Executing refinement strategy FIXED_PREFERENCES [2024-11-03 13:38:21,909 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModulePreferences [1946467930] [2024-11-03 13:38:21,909 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-03 13:38:21,909 INFO L173 SolverBuilder]: Constructing external solver with command: bitwuzla [2024-11-03 13:38:21,909 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/bitwuzla [2024-11-03 13:38:21,910 INFO L229 MonitoredProcess]: Starting monitored process 9 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/bitwuzla (exit command is (exit), workingDir is null) [2024-11-03 13:38:21,911 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/bitwuzla (9)] Waiting until timeout for monitored process [2024-11-03 13:38:21,950 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-03 13:38:21,951 INFO L255 TraceCheckSpWp]: Trace formula consists of 129 conjuncts, 59 conjuncts are in the unsatisfiable core [2024-11-03 13:38:21,955 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-03 13:38:22,551 INFO L134 CoverageAnalysis]: Checked inductivity of 520 backedges. 0 proven. 260 refuted. 0 times theorem prover too weak. 260 trivial. 0 not checked. [2024-11-03 13:38:22,551 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-03 13:38:27,986 INFO L134 CoverageAnalysis]: Checked inductivity of 520 backedges. 0 proven. 429 refuted. 0 times theorem prover too weak. 91 trivial. 0 not checked. [2024-11-03 13:38:27,986 INFO L136 FreeRefinementEngine]: Strategy FIXED_PREFERENCES found an infeasible trace [2024-11-03 13:38:27,986 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModulePreferences [1946467930] [2024-11-03 13:38:27,986 INFO L158 FreeRefinementEngine]: IpTcStrategyModulePreferences [1946467930] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-03 13:38:27,987 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2024-11-03 13:38:27,987 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [32, 45] total 75 [2024-11-03 13:38:27,987 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1915071321] [2024-11-03 13:38:27,987 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2024-11-03 13:38:27,987 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 75 states [2024-11-03 13:38:27,987 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FIXED_PREFERENCES [2024-11-03 13:38:27,988 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 75 interpolants. [2024-11-03 13:38:27,989 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=267, Invalid=5283, Unknown=0, NotChecked=0, Total=5550 [2024-11-03 13:38:27,990 INFO L87 Difference]: Start difference. First operand 52 states and 53 transitions. Second operand has 75 states, 75 states have (on average 1.24) internal successors, (93), 47 states have internal predecessors, (93), 15 states have call successors, (15), 1 states have call predecessors, (15), 28 states have return successors, (28), 28 states have call predecessors, (28), 15 states have call successors, (28) [2024-11-03 13:38:29,967 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-03 13:38:29,967 INFO L93 Difference]: Finished difference Result 64 states and 66 transitions. [2024-11-03 13:38:29,968 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 36 states. [2024-11-03 13:38:29,968 INFO L78 Accepts]: Start accepts. Automaton has has 75 states, 75 states have (on average 1.24) internal successors, (93), 47 states have internal predecessors, (93), 15 states have call successors, (15), 1 states have call predecessors, (15), 28 states have return successors, (28), 28 states have call predecessors, (28), 15 states have call successors, (28) Word has length 89 [2024-11-03 13:38:29,969 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-03 13:38:29,969 INFO L225 Difference]: With dead ends: 64 [2024-11-03 13:38:29,969 INFO L226 Difference]: Without dead ends: 58 [2024-11-03 13:38:29,972 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 204 GetRequests, 103 SyntacticMatches, 0 SemanticMatches, 101 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1256 ImplicationChecksByTransitivity, 4.4s TimeCoverageRelationStatistics Valid=847, Invalid=9659, Unknown=0, NotChecked=0, Total=10506 [2024-11-03 13:38:29,972 INFO L432 NwaCegarLoop]: 22 mSDtfsCounter, 114 mSDsluCounter, 741 mSDsCounter, 0 mSdLazyCounter, 1299 mSolverCounterSat, 46 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 130 SdHoareTripleChecker+Valid, 763 SdHoareTripleChecker+Invalid, 1345 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 46 IncrementalHoareTripleChecker+Valid, 1299 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.8s IncrementalHoareTripleChecker+Time [2024-11-03 13:38:29,972 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [130 Valid, 763 Invalid, 1345 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [46 Valid, 1299 Invalid, 0 Unknown, 0 Unchecked, 0.8s Time] [2024-11-03 13:38:29,973 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 58 states. [2024-11-03 13:38:29,981 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 58 to 58. [2024-11-03 13:38:29,982 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 58 states, 39 states have (on average 1.0256410256410255) internal successors, (40), 40 states have internal predecessors, (40), 2 states have call successors, (2), 1 states have call predecessors, (2), 16 states have return successors, (17), 16 states have call predecessors, (17), 2 states have call successors, (17) [2024-11-03 13:38:29,982 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 58 states to 58 states and 59 transitions. [2024-11-03 13:38:29,982 INFO L78 Accepts]: Start accepts. Automaton has 58 states and 59 transitions. Word has length 89 [2024-11-03 13:38:29,983 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-03 13:38:29,983 INFO L471 AbstractCegarLoop]: Abstraction has 58 states and 59 transitions. [2024-11-03 13:38:29,983 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 75 states, 75 states have (on average 1.24) internal successors, (93), 47 states have internal predecessors, (93), 15 states have call successors, (15), 1 states have call predecessors, (15), 28 states have return successors, (28), 28 states have call predecessors, (28), 15 states have call successors, (28) [2024-11-03 13:38:29,983 INFO L276 IsEmpty]: Start isEmpty. Operand 58 states and 59 transitions. [2024-11-03 13:38:29,984 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 102 [2024-11-03 13:38:29,984 INFO L207 NwaCegarLoop]: Found error trace [2024-11-03 13:38:29,984 INFO L215 NwaCegarLoop]: trace histogram [16, 16, 15, 15, 15, 15, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-03 13:38:29,987 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/bitwuzla (9)] Ended with exit code 0 [2024-11-03 13:38:30,186 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 9 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/bitwuzla [2024-11-03 13:38:30,186 INFO L396 AbstractCegarLoop]: === Iteration 9 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-03 13:38:30,186 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-03 13:38:30,187 INFO L85 PathProgramCache]: Analyzing trace with hash 1760839668, now seen corresponding path program 8 times [2024-11-03 13:38:30,187 INFO L118 FreeRefinementEngine]: Executing refinement strategy FIXED_PREFERENCES [2024-11-03 13:38:30,187 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModulePreferences [927227911] [2024-11-03 13:38:30,187 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-03 13:38:30,187 INFO L173 SolverBuilder]: Constructing external solver with command: bitwuzla [2024-11-03 13:38:30,187 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/bitwuzla [2024-11-03 13:38:30,188 INFO L229 MonitoredProcess]: Starting monitored process 10 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/bitwuzla (exit command is (exit), workingDir is null) [2024-11-03 13:38:30,189 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/bitwuzla (10)] Waiting until timeout for monitored process [2024-11-03 13:38:30,238 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-03 13:38:30,239 INFO L255 TraceCheckSpWp]: Trace formula consists of 145 conjuncts, 67 conjuncts are in the unsatisfiable core [2024-11-03 13:38:30,242 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-03 13:38:30,936 INFO L134 CoverageAnalysis]: Checked inductivity of 690 backedges. 0 proven. 345 refuted. 0 times theorem prover too weak. 345 trivial. 0 not checked. [2024-11-03 13:38:30,936 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-03 13:38:37,691 INFO L134 CoverageAnalysis]: Checked inductivity of 690 backedges. 0 proven. 570 refuted. 0 times theorem prover too weak. 120 trivial. 0 not checked. [2024-11-03 13:38:37,691 INFO L136 FreeRefinementEngine]: Strategy FIXED_PREFERENCES found an infeasible trace [2024-11-03 13:38:37,691 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModulePreferences [927227911] [2024-11-03 13:38:37,691 INFO L158 FreeRefinementEngine]: IpTcStrategyModulePreferences [927227911] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-03 13:38:37,691 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2024-11-03 13:38:37,691 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [36, 51] total 85 [2024-11-03 13:38:37,691 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [117047035] [2024-11-03 13:38:37,691 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2024-11-03 13:38:37,692 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 85 states [2024-11-03 13:38:37,692 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FIXED_PREFERENCES [2024-11-03 13:38:37,693 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 85 interpolants. [2024-11-03 13:38:37,694 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=305, Invalid=6835, Unknown=0, NotChecked=0, Total=7140 [2024-11-03 13:38:37,695 INFO L87 Difference]: Start difference. First operand 58 states and 59 transitions. Second operand has 85 states, 85 states have (on average 1.2352941176470589) internal successors, (105), 53 states have internal predecessors, (105), 17 states have call successors, (17), 1 states have call predecessors, (17), 32 states have return successors, (32), 32 states have call predecessors, (32), 17 states have call successors, (32) [2024-11-03 13:38:40,219 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-03 13:38:40,220 INFO L93 Difference]: Finished difference Result 70 states and 72 transitions. [2024-11-03 13:38:40,220 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 40 states. [2024-11-03 13:38:40,220 INFO L78 Accepts]: Start accepts. Automaton has has 85 states, 85 states have (on average 1.2352941176470589) internal successors, (105), 53 states have internal predecessors, (105), 17 states have call successors, (17), 1 states have call predecessors, (17), 32 states have return successors, (32), 32 states have call predecessors, (32), 17 states have call successors, (32) Word has length 101 [2024-11-03 13:38:40,221 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-03 13:38:40,221 INFO L225 Difference]: With dead ends: 70 [2024-11-03 13:38:40,222 INFO L226 Difference]: Without dead ends: 64 [2024-11-03 13:38:40,224 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 232 GetRequests, 117 SyntacticMatches, 0 SemanticMatches, 115 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1643 ImplicationChecksByTransitivity, 5.5s TimeCoverageRelationStatistics Valid=1033, Invalid=12539, Unknown=0, NotChecked=0, Total=13572 [2024-11-03 13:38:40,225 INFO L432 NwaCegarLoop]: 24 mSDtfsCounter, 226 mSDsluCounter, 973 mSDsCounter, 0 mSdLazyCounter, 1793 mSolverCounterSat, 103 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 244 SdHoareTripleChecker+Valid, 997 SdHoareTripleChecker+Invalid, 1896 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 103 IncrementalHoareTripleChecker+Valid, 1793 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.1s IncrementalHoareTripleChecker+Time [2024-11-03 13:38:40,225 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [244 Valid, 997 Invalid, 1896 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [103 Valid, 1793 Invalid, 0 Unknown, 0 Unchecked, 1.1s Time] [2024-11-03 13:38:40,226 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 64 states. [2024-11-03 13:38:40,232 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 64 to 64. [2024-11-03 13:38:40,232 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 64 states, 43 states have (on average 1.0232558139534884) internal successors, (44), 44 states have internal predecessors, (44), 2 states have call successors, (2), 1 states have call predecessors, (2), 18 states have return successors, (19), 18 states have call predecessors, (19), 2 states have call successors, (19) [2024-11-03 13:38:40,235 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 64 states to 64 states and 65 transitions. [2024-11-03 13:38:40,235 INFO L78 Accepts]: Start accepts. Automaton has 64 states and 65 transitions. Word has length 101 [2024-11-03 13:38:40,235 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-03 13:38:40,235 INFO L471 AbstractCegarLoop]: Abstraction has 64 states and 65 transitions. [2024-11-03 13:38:40,236 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 85 states, 85 states have (on average 1.2352941176470589) internal successors, (105), 53 states have internal predecessors, (105), 17 states have call successors, (17), 1 states have call predecessors, (17), 32 states have return successors, (32), 32 states have call predecessors, (32), 17 states have call successors, (32) [2024-11-03 13:38:40,236 INFO L276 IsEmpty]: Start isEmpty. Operand 64 states and 65 transitions. [2024-11-03 13:38:40,237 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 114 [2024-11-03 13:38:40,237 INFO L207 NwaCegarLoop]: Found error trace [2024-11-03 13:38:40,237 INFO L215 NwaCegarLoop]: trace histogram [18, 18, 17, 17, 17, 17, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-03 13:38:40,239 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/bitwuzla (10)] Forceful destruction successful, exit code 0 [2024-11-03 13:38:40,437 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 10 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/bitwuzla [2024-11-03 13:38:40,438 INFO L396 AbstractCegarLoop]: === Iteration 10 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-03 13:38:40,438 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-03 13:38:40,438 INFO L85 PathProgramCache]: Analyzing trace with hash -1211116620, now seen corresponding path program 9 times [2024-11-03 13:38:40,438 INFO L118 FreeRefinementEngine]: Executing refinement strategy FIXED_PREFERENCES [2024-11-03 13:38:40,438 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModulePreferences [1840788940] [2024-11-03 13:38:40,439 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-03 13:38:40,439 INFO L173 SolverBuilder]: Constructing external solver with command: bitwuzla [2024-11-03 13:38:40,439 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/bitwuzla [2024-11-03 13:38:40,441 INFO L229 MonitoredProcess]: Starting monitored process 11 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/bitwuzla (exit command is (exit), workingDir is null) [2024-11-03 13:38:40,441 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/bitwuzla (11)] Waiting until timeout for monitored process [2024-11-03 13:38:40,499 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-03 13:38:40,500 INFO L255 TraceCheckSpWp]: Trace formula consists of 161 conjuncts, 75 conjuncts are in the unsatisfiable core [2024-11-03 13:38:40,503 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-03 13:38:41,336 INFO L134 CoverageAnalysis]: Checked inductivity of 884 backedges. 0 proven. 442 refuted. 0 times theorem prover too weak. 442 trivial. 0 not checked. [2024-11-03 13:38:41,337 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-03 13:38:49,865 INFO L134 CoverageAnalysis]: Checked inductivity of 884 backedges. 0 proven. 731 refuted. 0 times theorem prover too weak. 153 trivial. 0 not checked. [2024-11-03 13:38:49,866 INFO L136 FreeRefinementEngine]: Strategy FIXED_PREFERENCES found an infeasible trace [2024-11-03 13:38:49,866 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModulePreferences [1840788940] [2024-11-03 13:38:49,866 INFO L158 FreeRefinementEngine]: IpTcStrategyModulePreferences [1840788940] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-03 13:38:49,866 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2024-11-03 13:38:49,866 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [40, 57] total 95 [2024-11-03 13:38:49,866 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [644846073] [2024-11-03 13:38:49,866 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2024-11-03 13:38:49,867 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 95 states [2024-11-03 13:38:49,867 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FIXED_PREFERENCES [2024-11-03 13:38:49,869 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 95 interpolants. [2024-11-03 13:38:49,871 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=343, Invalid=8587, Unknown=0, NotChecked=0, Total=8930 [2024-11-03 13:38:49,871 INFO L87 Difference]: Start difference. First operand 64 states and 65 transitions. Second operand has 95 states, 95 states have (on average 1.231578947368421) internal successors, (117), 59 states have internal predecessors, (117), 19 states have call successors, (19), 1 states have call predecessors, (19), 36 states have return successors, (36), 36 states have call predecessors, (36), 19 states have call successors, (36) [2024-11-03 13:38:52,898 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-03 13:38:52,899 INFO L93 Difference]: Finished difference Result 76 states and 78 transitions. [2024-11-03 13:38:52,899 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 44 states. [2024-11-03 13:38:52,900 INFO L78 Accepts]: Start accepts. Automaton has has 95 states, 95 states have (on average 1.231578947368421) internal successors, (117), 59 states have internal predecessors, (117), 19 states have call successors, (19), 1 states have call predecessors, (19), 36 states have return successors, (36), 36 states have call predecessors, (36), 19 states have call successors, (36) Word has length 113 [2024-11-03 13:38:52,900 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-03 13:38:52,901 INFO L225 Difference]: With dead ends: 76 [2024-11-03 13:38:52,901 INFO L226 Difference]: Without dead ends: 70 [2024-11-03 13:38:52,903 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 260 GetRequests, 131 SyntacticMatches, 0 SemanticMatches, 129 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2082 ImplicationChecksByTransitivity, 6.8s TimeCoverageRelationStatistics Valid=1235, Invalid=15795, Unknown=0, NotChecked=0, Total=17030 [2024-11-03 13:38:52,903 INFO L432 NwaCegarLoop]: 26 mSDtfsCounter, 470 mSDsluCounter, 1152 mSDsCounter, 0 mSdLazyCounter, 2066 mSolverCounterSat, 229 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 490 SdHoareTripleChecker+Valid, 1178 SdHoareTripleChecker+Invalid, 2295 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 229 IncrementalHoareTripleChecker+Valid, 2066 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.3s IncrementalHoareTripleChecker+Time [2024-11-03 13:38:52,903 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [490 Valid, 1178 Invalid, 2295 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [229 Valid, 2066 Invalid, 0 Unknown, 0 Unchecked, 1.3s Time] [2024-11-03 13:38:52,904 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 70 states. [2024-11-03 13:38:52,910 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 70 to 70. [2024-11-03 13:38:52,911 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 70 states, 47 states have (on average 1.0212765957446808) internal successors, (48), 48 states have internal predecessors, (48), 2 states have call successors, (2), 1 states have call predecessors, (2), 20 states have return successors, (21), 20 states have call predecessors, (21), 2 states have call successors, (21) [2024-11-03 13:38:52,911 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 70 states to 70 states and 71 transitions. [2024-11-03 13:38:52,911 INFO L78 Accepts]: Start accepts. Automaton has 70 states and 71 transitions. Word has length 113 [2024-11-03 13:38:52,912 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-03 13:38:52,912 INFO L471 AbstractCegarLoop]: Abstraction has 70 states and 71 transitions. [2024-11-03 13:38:52,912 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 95 states, 95 states have (on average 1.231578947368421) internal successors, (117), 59 states have internal predecessors, (117), 19 states have call successors, (19), 1 states have call predecessors, (19), 36 states have return successors, (36), 36 states have call predecessors, (36), 19 states have call successors, (36) [2024-11-03 13:38:52,912 INFO L276 IsEmpty]: Start isEmpty. Operand 70 states and 71 transitions. [2024-11-03 13:38:52,913 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 126 [2024-11-03 13:38:52,913 INFO L207 NwaCegarLoop]: Found error trace [2024-11-03 13:38:52,914 INFO L215 NwaCegarLoop]: trace histogram [20, 20, 19, 19, 19, 19, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-03 13:38:52,919 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/bitwuzla (11)] Ended with exit code 0 [2024-11-03 13:38:53,114 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 11 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/bitwuzla [2024-11-03 13:38:53,114 INFO L396 AbstractCegarLoop]: === Iteration 11 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-03 13:38:53,115 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-03 13:38:53,115 INFO L85 PathProgramCache]: Analyzing trace with hash 685850484, now seen corresponding path program 10 times [2024-11-03 13:38:53,115 INFO L118 FreeRefinementEngine]: Executing refinement strategy FIXED_PREFERENCES [2024-11-03 13:38:53,115 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModulePreferences [89608862] [2024-11-03 13:38:53,115 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-03 13:38:53,115 INFO L173 SolverBuilder]: Constructing external solver with command: bitwuzla [2024-11-03 13:38:53,115 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/bitwuzla [2024-11-03 13:38:53,116 INFO L229 MonitoredProcess]: Starting monitored process 12 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/bitwuzla (exit command is (exit), workingDir is null) [2024-11-03 13:38:53,117 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/bitwuzla (12)] Waiting until timeout for monitored process [2024-11-03 13:38:53,189 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-03 13:38:53,190 INFO L255 TraceCheckSpWp]: Trace formula consists of 177 conjuncts, 83 conjuncts are in the unsatisfiable core [2024-11-03 13:38:53,193 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-03 13:38:54,226 INFO L134 CoverageAnalysis]: Checked inductivity of 1102 backedges. 0 proven. 551 refuted. 0 times theorem prover too weak. 551 trivial. 0 not checked. [2024-11-03 13:38:54,226 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-03 13:39:04,697 INFO L134 CoverageAnalysis]: Checked inductivity of 1102 backedges. 0 proven. 912 refuted. 0 times theorem prover too weak. 190 trivial. 0 not checked. [2024-11-03 13:39:04,698 INFO L136 FreeRefinementEngine]: Strategy FIXED_PREFERENCES found an infeasible trace [2024-11-03 13:39:04,698 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModulePreferences [89608862] [2024-11-03 13:39:04,698 INFO L158 FreeRefinementEngine]: IpTcStrategyModulePreferences [89608862] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-03 13:39:04,698 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2024-11-03 13:39:04,698 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [44, 63] total 105 [2024-11-03 13:39:04,698 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [169233130] [2024-11-03 13:39:04,698 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2024-11-03 13:39:04,699 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 105 states [2024-11-03 13:39:04,699 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FIXED_PREFERENCES [2024-11-03 13:39:04,700 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 105 interpolants. [2024-11-03 13:39:04,701 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=381, Invalid=10539, Unknown=0, NotChecked=0, Total=10920 [2024-11-03 13:39:04,701 INFO L87 Difference]: Start difference. First operand 70 states and 71 transitions. Second operand has 105 states, 105 states have (on average 1.2285714285714286) internal successors, (129), 65 states have internal predecessors, (129), 21 states have call successors, (21), 1 states have call predecessors, (21), 40 states have return successors, (40), 40 states have call predecessors, (40), 21 states have call successors, (40) [2024-11-03 13:39:08,529 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-03 13:39:08,529 INFO L93 Difference]: Finished difference Result 82 states and 84 transitions. [2024-11-03 13:39:08,530 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 48 states. [2024-11-03 13:39:08,530 INFO L78 Accepts]: Start accepts. Automaton has has 105 states, 105 states have (on average 1.2285714285714286) internal successors, (129), 65 states have internal predecessors, (129), 21 states have call successors, (21), 1 states have call predecessors, (21), 40 states have return successors, (40), 40 states have call predecessors, (40), 21 states have call successors, (40) Word has length 125 [2024-11-03 13:39:08,530 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-03 13:39:08,531 INFO L225 Difference]: With dead ends: 82 [2024-11-03 13:39:08,531 INFO L226 Difference]: Without dead ends: 76 [2024-11-03 13:39:08,533 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 288 GetRequests, 145 SyntacticMatches, 0 SemanticMatches, 143 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2573 ImplicationChecksByTransitivity, 8.5s TimeCoverageRelationStatistics Valid=1453, Invalid=19427, Unknown=0, NotChecked=0, Total=20880 [2024-11-03 13:39:08,533 INFO L432 NwaCegarLoop]: 28 mSDtfsCounter, 764 mSDsluCounter, 1459 mSDsCounter, 0 mSdLazyCounter, 2837 mSolverCounterSat, 380 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 786 SdHoareTripleChecker+Valid, 1487 SdHoareTripleChecker+Invalid, 3217 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 380 IncrementalHoareTripleChecker+Valid, 2837 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.7s IncrementalHoareTripleChecker+Time [2024-11-03 13:39:08,534 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [786 Valid, 1487 Invalid, 3217 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [380 Valid, 2837 Invalid, 0 Unknown, 0 Unchecked, 1.7s Time] [2024-11-03 13:39:08,534 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 76 states. [2024-11-03 13:39:08,541 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 76 to 76. [2024-11-03 13:39:08,541 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 76 states, 51 states have (on average 1.0196078431372548) internal successors, (52), 52 states have internal predecessors, (52), 2 states have call successors, (2), 1 states have call predecessors, (2), 22 states have return successors, (23), 22 states have call predecessors, (23), 2 states have call successors, (23) [2024-11-03 13:39:08,542 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 76 states to 76 states and 77 transitions. [2024-11-03 13:39:08,542 INFO L78 Accepts]: Start accepts. Automaton has 76 states and 77 transitions. Word has length 125 [2024-11-03 13:39:08,542 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-03 13:39:08,542 INFO L471 AbstractCegarLoop]: Abstraction has 76 states and 77 transitions. [2024-11-03 13:39:08,543 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 105 states, 105 states have (on average 1.2285714285714286) internal successors, (129), 65 states have internal predecessors, (129), 21 states have call successors, (21), 1 states have call predecessors, (21), 40 states have return successors, (40), 40 states have call predecessors, (40), 21 states have call successors, (40) [2024-11-03 13:39:08,543 INFO L276 IsEmpty]: Start isEmpty. Operand 76 states and 77 transitions. [2024-11-03 13:39:08,544 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 138 [2024-11-03 13:39:08,544 INFO L207 NwaCegarLoop]: Found error trace [2024-11-03 13:39:08,544 INFO L215 NwaCegarLoop]: trace histogram [22, 22, 21, 21, 21, 21, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-03 13:39:08,547 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/bitwuzla (12)] Ended with exit code 0 [2024-11-03 13:39:08,744 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 12 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/bitwuzla [2024-11-03 13:39:08,745 INFO L396 AbstractCegarLoop]: === Iteration 12 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-03 13:39:08,745 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-03 13:39:08,745 INFO L85 PathProgramCache]: Analyzing trace with hash -2059891916, now seen corresponding path program 11 times [2024-11-03 13:39:08,745 INFO L118 FreeRefinementEngine]: Executing refinement strategy FIXED_PREFERENCES [2024-11-03 13:39:08,745 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModulePreferences [101417009] [2024-11-03 13:39:08,745 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-03 13:39:08,745 INFO L173 SolverBuilder]: Constructing external solver with command: bitwuzla [2024-11-03 13:39:08,746 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/bitwuzla [2024-11-03 13:39:08,747 INFO L229 MonitoredProcess]: Starting monitored process 13 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/bitwuzla (exit command is (exit), workingDir is null) [2024-11-03 13:39:08,747 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/bitwuzla (13)] Waiting until timeout for monitored process [2024-11-03 13:39:08,846 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-03 13:39:08,847 INFO L255 TraceCheckSpWp]: Trace formula consists of 193 conjuncts, 91 conjuncts are in the unsatisfiable core [2024-11-03 13:39:08,850 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-03 13:39:09,968 INFO L134 CoverageAnalysis]: Checked inductivity of 1344 backedges. 0 proven. 672 refuted. 0 times theorem prover too weak. 672 trivial. 0 not checked. [2024-11-03 13:39:09,968 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-03 13:39:22,624 INFO L134 CoverageAnalysis]: Checked inductivity of 1344 backedges. 0 proven. 1113 refuted. 0 times theorem prover too weak. 231 trivial. 0 not checked. [2024-11-03 13:39:22,625 INFO L136 FreeRefinementEngine]: Strategy FIXED_PREFERENCES found an infeasible trace [2024-11-03 13:39:22,625 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModulePreferences [101417009] [2024-11-03 13:39:22,625 INFO L158 FreeRefinementEngine]: IpTcStrategyModulePreferences [101417009] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-03 13:39:22,625 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2024-11-03 13:39:22,625 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [48, 69] total 115 [2024-11-03 13:39:22,625 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [821639560] [2024-11-03 13:39:22,625 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2024-11-03 13:39:22,625 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 115 states [2024-11-03 13:39:22,626 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FIXED_PREFERENCES [2024-11-03 13:39:22,627 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 115 interpolants. [2024-11-03 13:39:22,628 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=419, Invalid=12691, Unknown=0, NotChecked=0, Total=13110 [2024-11-03 13:39:22,628 INFO L87 Difference]: Start difference. First operand 76 states and 77 transitions. Second operand has 115 states, 115 states have (on average 1.2260869565217392) internal successors, (141), 71 states have internal predecessors, (141), 23 states have call successors, (23), 1 states have call predecessors, (23), 44 states have return successors, (44), 44 states have call predecessors, (44), 23 states have call successors, (44) [2024-11-03 13:39:27,002 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-03 13:39:27,002 INFO L93 Difference]: Finished difference Result 88 states and 90 transitions. [2024-11-03 13:39:27,003 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 52 states. [2024-11-03 13:39:27,003 INFO L78 Accepts]: Start accepts. Automaton has has 115 states, 115 states have (on average 1.2260869565217392) internal successors, (141), 71 states have internal predecessors, (141), 23 states have call successors, (23), 1 states have call predecessors, (23), 44 states have return successors, (44), 44 states have call predecessors, (44), 23 states have call successors, (44) Word has length 137 [2024-11-03 13:39:27,003 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-03 13:39:27,004 INFO L225 Difference]: With dead ends: 88 [2024-11-03 13:39:27,004 INFO L226 Difference]: Without dead ends: 82 [2024-11-03 13:39:27,006 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 316 GetRequests, 159 SyntacticMatches, 0 SemanticMatches, 157 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3116 ImplicationChecksByTransitivity, 10.1s TimeCoverageRelationStatistics Valid=1687, Invalid=23435, Unknown=0, NotChecked=0, Total=25122 [2024-11-03 13:39:27,006 INFO L432 NwaCegarLoop]: 30 mSDtfsCounter, 224 mSDsluCounter, 1736 mSDsCounter, 0 mSdLazyCounter, 3187 mSolverCounterSat, 94 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 248 SdHoareTripleChecker+Valid, 1766 SdHoareTripleChecker+Invalid, 3281 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 94 IncrementalHoareTripleChecker+Valid, 3187 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.9s IncrementalHoareTripleChecker+Time [2024-11-03 13:39:27,007 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [248 Valid, 1766 Invalid, 3281 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [94 Valid, 3187 Invalid, 0 Unknown, 0 Unchecked, 1.9s Time] [2024-11-03 13:39:27,007 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 82 states. [2024-11-03 13:39:27,014 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 82 to 82. [2024-11-03 13:39:27,015 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 82 states, 55 states have (on average 1.018181818181818) internal successors, (56), 56 states have internal predecessors, (56), 2 states have call successors, (2), 1 states have call predecessors, (2), 24 states have return successors, (25), 24 states have call predecessors, (25), 2 states have call successors, (25) [2024-11-03 13:39:27,015 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 82 states to 82 states and 83 transitions. [2024-11-03 13:39:27,015 INFO L78 Accepts]: Start accepts. Automaton has 82 states and 83 transitions. Word has length 137 [2024-11-03 13:39:27,016 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-03 13:39:27,016 INFO L471 AbstractCegarLoop]: Abstraction has 82 states and 83 transitions. [2024-11-03 13:39:27,016 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 115 states, 115 states have (on average 1.2260869565217392) internal successors, (141), 71 states have internal predecessors, (141), 23 states have call successors, (23), 1 states have call predecessors, (23), 44 states have return successors, (44), 44 states have call predecessors, (44), 23 states have call successors, (44) [2024-11-03 13:39:27,017 INFO L276 IsEmpty]: Start isEmpty. Operand 82 states and 83 transitions. [2024-11-03 13:39:27,019 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 150 [2024-11-03 13:39:27,019 INFO L207 NwaCegarLoop]: Found error trace [2024-11-03 13:39:27,019 INFO L215 NwaCegarLoop]: trace histogram [24, 24, 23, 23, 23, 23, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-03 13:39:27,022 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/bitwuzla (13)] Ended with exit code 0 [2024-11-03 13:39:27,219 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 13 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/bitwuzla [2024-11-03 13:39:27,220 INFO L396 AbstractCegarLoop]: === Iteration 13 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-03 13:39:27,220 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-03 13:39:27,220 INFO L85 PathProgramCache]: Analyzing trace with hash -706365708, now seen corresponding path program 12 times [2024-11-03 13:39:27,220 INFO L118 FreeRefinementEngine]: Executing refinement strategy FIXED_PREFERENCES [2024-11-03 13:39:27,220 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModulePreferences [1156952683] [2024-11-03 13:39:27,220 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-03 13:39:27,220 INFO L173 SolverBuilder]: Constructing external solver with command: bitwuzla [2024-11-03 13:39:27,220 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/bitwuzla [2024-11-03 13:39:27,221 INFO L229 MonitoredProcess]: Starting monitored process 14 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/bitwuzla (exit command is (exit), workingDir is null) [2024-11-03 13:39:27,222 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/bitwuzla (14)] Waiting until timeout for monitored process [2024-11-03 13:39:27,342 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-03 13:39:27,344 INFO L255 TraceCheckSpWp]: Trace formula consists of 209 conjuncts, 99 conjuncts are in the unsatisfiable core [2024-11-03 13:39:27,348 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-03 13:39:28,686 INFO L134 CoverageAnalysis]: Checked inductivity of 1610 backedges. 0 proven. 805 refuted. 0 times theorem prover too weak. 805 trivial. 0 not checked. [2024-11-03 13:39:28,687 INFO L311 TraceCheckSpWp]: Computing backward predicates...