/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 'z3 -smt2 -in SMTLIB2_COMPLIANT=true' -s ../../../trunk/examples/settings/default/automizer/svcomp-Reach-32bit-Automizer_Bitvector.epf -i ../../../trunk/examples/svcomp/hardness-nfm22/hardness_operatoramount_amount100_file-54.i -------------------------------------------------------------------------------- This is Ultimate 0.2.5-dev-b75d321-m [2024-11-02 21:37:56,645 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-11-02 21:37:56,703 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-02 21:37:56,707 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-11-02 21:37:56,707 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-11-02 21:37:56,730 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-11-02 21:37:56,730 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-11-02 21:37:56,730 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-11-02 21:37:56,731 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-11-02 21:37:56,732 INFO L153 SettingsManager]: * Use memory slicer=true [2024-11-02 21:37:56,732 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-11-02 21:37:56,732 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-11-02 21:37:56,733 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-11-02 21:37:56,733 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-11-02 21:37:56,733 INFO L153 SettingsManager]: * Use SBE=true [2024-11-02 21:37:56,733 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-11-02 21:37:56,734 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-11-02 21:37:56,734 INFO L153 SettingsManager]: * sizeof long=4 [2024-11-02 21:37:56,735 INFO L153 SettingsManager]: * sizeof POINTER=4 [2024-11-02 21:37:56,738 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-11-02 21:37:56,738 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-11-02 21:37:56,739 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-11-02 21:37:56,739 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-11-02 21:37:56,739 INFO L153 SettingsManager]: * Adapt memory model on pointer casts if necessary=true [2024-11-02 21:37:56,739 INFO L153 SettingsManager]: * Use bitvectors instead of ints=true [2024-11-02 21:37:56,740 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-11-02 21:37:56,740 INFO L153 SettingsManager]: * Memory model=HoenickeLindenmann_4ByteResolution [2024-11-02 21:37:56,740 INFO L153 SettingsManager]: * sizeof long double=12 [2024-11-02 21:37:56,740 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-11-02 21:37:56,740 INFO L153 SettingsManager]: * Use constant arrays=true [2024-11-02 21:37:56,740 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-11-02 21:37:56,741 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-11-02 21:37:56,741 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-02 21:37:56,741 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-02 21:37:56,741 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-02 21:37:56,741 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-11-02 21:37:56,741 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-11-02 21:37:56,741 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-11-02 21:37:56,742 INFO L153 SettingsManager]: * Trace refinement strategy=WOLF [2024-11-02 21:37:56,742 INFO L153 SettingsManager]: * Command for external solver=cvc4 --incremental --print-success --lang smt [2024-11-02 21:37:56,742 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-11-02 21:37:56,742 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-11-02 21:37:56,742 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-11-02 21:37:56,742 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-11-02 21:37:56,742 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 -> z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-02 21:37:56,911 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-11-02 21:37:56,928 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-11-02 21:37:56,930 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-11-02 21:37:56,930 INFO L270 PluginConnector]: Initializing CDTParser... [2024-11-02 21:37:56,931 INFO L274 PluginConnector]: CDTParser initialized [2024-11-02 21:37:56,931 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/svcomp/hardness-nfm22/hardness_operatoramount_amount100_file-54.i [2024-11-02 21:37:58,142 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-11-02 21:37:58,383 INFO L384 CDTParser]: Found 1 translation units. [2024-11-02 21:37:58,384 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/trunk/examples/svcomp/hardness-nfm22/hardness_operatoramount_amount100_file-54.i [2024-11-02 21:37:58,395 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/86019e9f5/ae92e27d19f748babdc4c6bba8607a4c/FLAG95a09e917 [2024-11-02 21:37:58,778 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/86019e9f5/ae92e27d19f748babdc4c6bba8607a4c [2024-11-02 21:37:58,780 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-11-02 21:37:58,781 INFO L133 ToolchainWalker]: Walking toolchain with 5 elements. [2024-11-02 21:37:58,781 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-11-02 21:37:58,781 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-11-02 21:37:58,788 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-11-02 21:37:58,788 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 02.11 09:37:58" (1/1) ... [2024-11-02 21:37:58,789 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@2d0e39 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.11 09:37:58, skipping insertion in model container [2024-11-02 21:37:58,789 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 02.11 09:37:58" (1/1) ... [2024-11-02 21:37:58,816 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-11-02 21:37:58,944 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/trunk/examples/svcomp/hardness-nfm22/hardness_operatoramount_amount100_file-54.i[916,929] [2024-11-02 21:37:59,027 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-02 21:37:59,040 INFO L200 MainTranslator]: Completed pre-run [2024-11-02 21:37:59,049 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/trunk/examples/svcomp/hardness-nfm22/hardness_operatoramount_amount100_file-54.i[916,929] [2024-11-02 21:37:59,079 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-02 21:37:59,094 INFO L204 MainTranslator]: Completed translation [2024-11-02 21:37:59,094 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.11 09:37:59 WrapperNode [2024-11-02 21:37:59,094 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-11-02 21:37:59,095 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-11-02 21:37:59,095 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-11-02 21:37:59,095 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-11-02 21:37:59,101 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.11 09:37:59" (1/1) ... [2024-11-02 21:37:59,119 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.11 09:37:59" (1/1) ... [2024-11-02 21:37:59,153 INFO L138 Inliner]: procedures = 27, calls = 57, calls flagged for inlining = 8, calls inlined = 8, statements flattened = 246 [2024-11-02 21:37:59,153 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-11-02 21:37:59,154 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-11-02 21:37:59,154 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-11-02 21:37:59,154 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-11-02 21:37:59,168 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.11 09:37:59" (1/1) ... [2024-11-02 21:37:59,168 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.11 09:37:59" (1/1) ... [2024-11-02 21:37:59,175 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.11 09:37:59" (1/1) ... [2024-11-02 21:37:59,187 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-02 21:37:59,188 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.11 09:37:59" (1/1) ... [2024-11-02 21:37:59,188 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.11 09:37:59" (1/1) ... [2024-11-02 21:37:59,197 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.11 09:37:59" (1/1) ... [2024-11-02 21:37:59,199 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.11 09:37:59" (1/1) ... [2024-11-02 21:37:59,206 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.11 09:37:59" (1/1) ... [2024-11-02 21:37:59,207 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.11 09:37:59" (1/1) ... [2024-11-02 21:37:59,213 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-11-02 21:37:59,213 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-11-02 21:37:59,213 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-11-02 21:37:59,214 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-11-02 21:37:59,215 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.11 09:37:59" (1/1) ... [2024-11-02 21:37:59,219 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-02 21:37:59,228 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-02 21:37:59,241 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-02 21:37:59,243 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-02 21:37:59,265 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-11-02 21:37:59,265 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#0 [2024-11-02 21:37:59,265 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2024-11-02 21:37:59,265 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2024-11-02 21:37:59,266 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-11-02 21:37:59,266 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-11-02 21:37:59,375 INFO L238 CfgBuilder]: Building ICFG [2024-11-02 21:37:59,377 INFO L264 CfgBuilder]: Building CFG for each procedure with an implementation [2024-11-02 21:38:00,537 INFO L? ?]: Removed 18 outVars from TransFormulas that were not future-live. [2024-11-02 21:38:00,537 INFO L287 CfgBuilder]: Performing block encoding [2024-11-02 21:38:00,547 INFO L311 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-11-02 21:38:00,548 INFO L316 CfgBuilder]: Removed 1 assume(true) statements. [2024-11-02 21:38:00,548 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 02.11 09:38:00 BoogieIcfgContainer [2024-11-02 21:38:00,548 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-11-02 21:38:00,550 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-11-02 21:38:00,550 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-11-02 21:38:00,552 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-11-02 21:38:00,553 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 02.11 09:37:58" (1/3) ... [2024-11-02 21:38:00,553 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@6ccd0e49 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 02.11 09:38:00, skipping insertion in model container [2024-11-02 21:38:00,553 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.11 09:37:59" (2/3) ... [2024-11-02 21:38:00,554 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@6ccd0e49 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 02.11 09:38:00, skipping insertion in model container [2024-11-02 21:38:00,554 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 02.11 09:38:00" (3/3) ... [2024-11-02 21:38:00,555 INFO L112 eAbstractionObserver]: Analyzing ICFG hardness_operatoramount_amount100_file-54.i [2024-11-02 21:38:00,566 INFO L214 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-11-02 21:38:00,566 INFO L154 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2024-11-02 21:38:00,620 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-11-02 21:38:00,625 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;@49149604, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-11-02 21:38:00,625 INFO L334 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2024-11-02 21:38:00,628 INFO L276 IsEmpty]: Start isEmpty. Operand has 113 states, 66 states have (on average 1.393939393939394) internal successors, (92), 67 states have internal predecessors, (92), 44 states have call successors, (44), 1 states have call predecessors, (44), 1 states have return successors, (44), 44 states have call predecessors, (44), 44 states have call successors, (44) [2024-11-02 21:38:00,642 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 270 [2024-11-02 21:38:00,642 INFO L207 NwaCegarLoop]: Found error trace [2024-11-02 21:38:00,643 INFO L215 NwaCegarLoop]: trace histogram [44, 44, 44, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-02 21:38:00,643 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-02 21:38:00,647 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-02 21:38:00,647 INFO L85 PathProgramCache]: Analyzing trace with hash -1763384431, now seen corresponding path program 1 times [2024-11-02 21:38:00,653 INFO L118 FreeRefinementEngine]: Executing refinement strategy FIXED_PREFERENCES [2024-11-02 21:38:00,654 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModulePreferences [865462626] [2024-11-02 21:38:00,654 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-02 21:38:00,655 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-02 21:38:00,656 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-02 21:38:00,657 INFO L229 MonitoredProcess]: Starting monitored process 2 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-02 21:38:00,659 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2024-11-02 21:38:00,944 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-02 21:38:00,961 INFO L255 TraceCheckSpWp]: Trace formula consists of 424 conjuncts, 1 conjuncts are in the unsatisfiable core [2024-11-02 21:38:00,979 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-02 21:38:01,050 INFO L134 CoverageAnalysis]: Checked inductivity of 3784 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 3784 trivial. 0 not checked. [2024-11-02 21:38:01,051 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-02 21:38:01,303 INFO L134 CoverageAnalysis]: Checked inductivity of 3784 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 3784 trivial. 0 not checked. [2024-11-02 21:38:01,307 INFO L136 FreeRefinementEngine]: Strategy FIXED_PREFERENCES found an infeasible trace [2024-11-02 21:38:01,307 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModulePreferences [865462626] [2024-11-02 21:38:01,308 INFO L158 FreeRefinementEngine]: IpTcStrategyModulePreferences [865462626] provided 2 perfect and 0 imperfect interpolant sequences [2024-11-02 21:38:01,308 INFO L185 FreeRefinementEngine]: Found 2 perfect and 0 imperfect interpolant sequences. [2024-11-02 21:38:01,308 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2, 2] imperfect sequences [] total 2 [2024-11-02 21:38:01,310 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [417669021] [2024-11-02 21:38:01,310 INFO L85 oduleStraightlineAll]: Using 2 perfect interpolants to construct interpolant automaton [2024-11-02 21:38:01,318 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2024-11-02 21:38:01,322 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FIXED_PREFERENCES [2024-11-02 21:38:01,347 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2024-11-02 21:38:01,347 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2024-11-02 21:38:01,349 INFO L87 Difference]: Start difference. First operand has 113 states, 66 states have (on average 1.393939393939394) internal successors, (92), 67 states have internal predecessors, (92), 44 states have call successors, (44), 1 states have call predecessors, (44), 1 states have return successors, (44), 44 states have call predecessors, (44), 44 states have call successors, (44) Second operand has 2 states, 2 states have (on average 26.0) internal successors, (52), 2 states have internal predecessors, (52), 1 states have call successors, (44), 1 states have call predecessors, (44), 1 states have return successors, (44), 1 states have call predecessors, (44), 1 states have call successors, (44) [2024-11-02 21:38:01,374 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-02 21:38:01,374 INFO L93 Difference]: Finished difference Result 219 states and 398 transitions. [2024-11-02 21:38:01,375 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2024-11-02 21:38:01,376 INFO L78 Accepts]: Start accepts. Automaton has has 2 states, 2 states have (on average 26.0) internal successors, (52), 2 states have internal predecessors, (52), 1 states have call successors, (44), 1 states have call predecessors, (44), 1 states have return successors, (44), 1 states have call predecessors, (44), 1 states have call successors, (44) Word has length 269 [2024-11-02 21:38:01,377 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-02 21:38:01,383 INFO L225 Difference]: With dead ends: 219 [2024-11-02 21:38:01,383 INFO L226 Difference]: Without dead ends: 109 [2024-11-02 21:38:01,386 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 536 GetRequests, 536 SyntacticMatches, 0 SemanticMatches, 0 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2024-11-02 21:38:01,389 INFO L432 NwaCegarLoop]: 172 mSDtfsCounter, 0 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 0 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 172 SdHoareTripleChecker+Invalid, 0 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 0 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-02 21:38:01,390 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 172 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 0 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-02 21:38:01,402 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 109 states. [2024-11-02 21:38:01,430 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 109 to 109. [2024-11-02 21:38:01,431 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 109 states, 63 states have (on average 1.3333333333333333) internal successors, (84), 63 states have internal predecessors, (84), 44 states have call successors, (44), 1 states have call predecessors, (44), 1 states have return successors, (44), 44 states have call predecessors, (44), 44 states have call successors, (44) [2024-11-02 21:38:01,433 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 109 states to 109 states and 172 transitions. [2024-11-02 21:38:01,436 INFO L78 Accepts]: Start accepts. Automaton has 109 states and 172 transitions. Word has length 269 [2024-11-02 21:38:01,437 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-02 21:38:01,437 INFO L471 AbstractCegarLoop]: Abstraction has 109 states and 172 transitions. [2024-11-02 21:38:01,438 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 2 states, 2 states have (on average 26.0) internal successors, (52), 2 states have internal predecessors, (52), 1 states have call successors, (44), 1 states have call predecessors, (44), 1 states have return successors, (44), 1 states have call predecessors, (44), 1 states have call successors, (44) [2024-11-02 21:38:01,438 INFO L276 IsEmpty]: Start isEmpty. Operand 109 states and 172 transitions. [2024-11-02 21:38:01,442 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 271 [2024-11-02 21:38:01,442 INFO L207 NwaCegarLoop]: Found error trace [2024-11-02 21:38:01,442 INFO L215 NwaCegarLoop]: trace histogram [44, 44, 44, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-02 21:38:01,463 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Ended with exit code 0 [2024-11-02 21:38:01,643 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-02 21:38:01,644 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-02 21:38:01,644 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-02 21:38:01,645 INFO L85 PathProgramCache]: Analyzing trace with hash 935944368, now seen corresponding path program 1 times [2024-11-02 21:38:01,645 INFO L118 FreeRefinementEngine]: Executing refinement strategy FIXED_PREFERENCES [2024-11-02 21:38:01,645 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModulePreferences [1606668017] [2024-11-02 21:38:01,645 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-02 21:38:01,645 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-02 21:38:01,646 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-02 21:38:01,647 INFO L229 MonitoredProcess]: Starting monitored process 3 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-02 21:38:01,650 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2024-11-02 21:38:01,855 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-02 21:38:01,872 INFO L255 TraceCheckSpWp]: Trace formula consists of 425 conjuncts, 4 conjuncts are in the unsatisfiable core [2024-11-02 21:38:01,884 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-02 21:38:02,178 INFO L134 CoverageAnalysis]: Checked inductivity of 3784 backedges. 1929 proven. 60 refuted. 0 times theorem prover too weak. 1795 trivial. 0 not checked. [2024-11-02 21:38:02,178 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-02 21:38:02,461 INFO L134 CoverageAnalysis]: Checked inductivity of 3784 backedges. 69 proven. 60 refuted. 0 times theorem prover too weak. 3655 trivial. 0 not checked. [2024-11-02 21:38:02,461 INFO L136 FreeRefinementEngine]: Strategy FIXED_PREFERENCES found an infeasible trace [2024-11-02 21:38:02,461 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModulePreferences [1606668017] [2024-11-02 21:38:02,461 INFO L158 FreeRefinementEngine]: IpTcStrategyModulePreferences [1606668017] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-02 21:38:02,462 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2024-11-02 21:38:02,462 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 5] total 7 [2024-11-02 21:38:02,462 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [314555372] [2024-11-02 21:38:02,462 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2024-11-02 21:38:02,464 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-11-02 21:38:02,464 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FIXED_PREFERENCES [2024-11-02 21:38:02,465 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-11-02 21:38:02,465 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=17, Invalid=25, Unknown=0, NotChecked=0, Total=42 [2024-11-02 21:38:02,465 INFO L87 Difference]: Start difference. First operand 109 states and 172 transitions. Second operand has 7 states, 7 states have (on average 8.857142857142858) internal successors, (62), 7 states have internal predecessors, (62), 2 states have call successors, (64), 2 states have call predecessors, (64), 4 states have return successors, (65), 2 states have call predecessors, (65), 2 states have call successors, (65) [2024-11-02 21:38:03,935 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-02 21:38:03,935 INFO L93 Difference]: Finished difference Result 223 states and 348 transitions. [2024-11-02 21:38:03,949 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2024-11-02 21:38:03,950 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 8.857142857142858) internal successors, (62), 7 states have internal predecessors, (62), 2 states have call successors, (64), 2 states have call predecessors, (64), 4 states have return successors, (65), 2 states have call predecessors, (65), 2 states have call successors, (65) Word has length 270 [2024-11-02 21:38:03,951 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-02 21:38:03,953 INFO L225 Difference]: With dead ends: 223 [2024-11-02 21:38:03,953 INFO L226 Difference]: Without dead ends: 117 [2024-11-02 21:38:03,954 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 542 GetRequests, 532 SyntacticMatches, 1 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 5 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=45, Invalid=65, Unknown=0, NotChecked=0, Total=110 [2024-11-02 21:38:03,955 INFO L432 NwaCegarLoop]: 119 mSDtfsCounter, 145 mSDsluCounter, 148 mSDsCounter, 0 mSdLazyCounter, 236 mSolverCounterSat, 57 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 167 SdHoareTripleChecker+Valid, 267 SdHoareTripleChecker+Invalid, 293 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 57 IncrementalHoareTripleChecker+Valid, 236 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.4s IncrementalHoareTripleChecker+Time [2024-11-02 21:38:03,955 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [167 Valid, 267 Invalid, 293 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [57 Valid, 236 Invalid, 0 Unknown, 0 Unchecked, 1.4s Time] [2024-11-02 21:38:03,956 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 117 states. [2024-11-02 21:38:03,980 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 117 to 113. [2024-11-02 21:38:03,981 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 113 states, 66 states have (on average 1.2878787878787878) internal successors, (85), 66 states have internal predecessors, (85), 44 states have call successors, (44), 2 states have call predecessors, (44), 2 states have return successors, (44), 44 states have call predecessors, (44), 44 states have call successors, (44) [2024-11-02 21:38:03,982 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 113 states to 113 states and 173 transitions. [2024-11-02 21:38:03,982 INFO L78 Accepts]: Start accepts. Automaton has 113 states and 173 transitions. Word has length 270 [2024-11-02 21:38:03,983 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-02 21:38:03,983 INFO L471 AbstractCegarLoop]: Abstraction has 113 states and 173 transitions. [2024-11-02 21:38:03,983 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 8.857142857142858) internal successors, (62), 7 states have internal predecessors, (62), 2 states have call successors, (64), 2 states have call predecessors, (64), 4 states have return successors, (65), 2 states have call predecessors, (65), 2 states have call successors, (65) [2024-11-02 21:38:03,983 INFO L276 IsEmpty]: Start isEmpty. Operand 113 states and 173 transitions. [2024-11-02 21:38:03,986 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 271 [2024-11-02 21:38:03,986 INFO L207 NwaCegarLoop]: Found error trace [2024-11-02 21:38:03,987 INFO L215 NwaCegarLoop]: trace histogram [44, 44, 44, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-02 21:38:04,007 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Forceful destruction successful, exit code 0 [2024-11-02 21:38:04,190 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-02 21:38:04,191 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-02 21:38:04,192 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-02 21:38:04,192 INFO L85 PathProgramCache]: Analyzing trace with hash -652403534, now seen corresponding path program 1 times [2024-11-02 21:38:04,192 INFO L118 FreeRefinementEngine]: Executing refinement strategy FIXED_PREFERENCES [2024-11-02 21:38:04,192 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModulePreferences [2134360734] [2024-11-02 21:38:04,192 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-02 21:38:04,192 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-02 21:38:04,193 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-02 21:38:04,194 INFO L229 MonitoredProcess]: Starting monitored process 4 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-02 21:38:04,195 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2024-11-02 21:38:04,364 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-02 21:38:04,382 INFO L255 TraceCheckSpWp]: Trace formula consists of 424 conjuncts, 3 conjuncts are in the unsatisfiable core [2024-11-02 21:38:04,387 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-02 21:38:04,416 INFO L134 CoverageAnalysis]: Checked inductivity of 3784 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 3784 trivial. 0 not checked. [2024-11-02 21:38:04,417 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-02 21:38:04,591 INFO L134 CoverageAnalysis]: Checked inductivity of 3784 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 3784 trivial. 0 not checked. [2024-11-02 21:38:04,591 INFO L136 FreeRefinementEngine]: Strategy FIXED_PREFERENCES found an infeasible trace [2024-11-02 21:38:04,591 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModulePreferences [2134360734] [2024-11-02 21:38:04,591 INFO L158 FreeRefinementEngine]: IpTcStrategyModulePreferences [2134360734] provided 2 perfect and 0 imperfect interpolant sequences [2024-11-02 21:38:04,591 INFO L185 FreeRefinementEngine]: Found 2 perfect and 0 imperfect interpolant sequences. [2024-11-02 21:38:04,592 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4, 4] imperfect sequences [] total 4 [2024-11-02 21:38:04,592 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [685459199] [2024-11-02 21:38:04,592 INFO L85 oduleStraightlineAll]: Using 2 perfect interpolants to construct interpolant automaton [2024-11-02 21:38:04,592 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-02 21:38:04,593 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FIXED_PREFERENCES [2024-11-02 21:38:04,593 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-02 21:38:04,593 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-02 21:38:04,593 INFO L87 Difference]: Start difference. First operand 113 states and 173 transitions. Second operand has 4 states, 4 states have (on average 13.25) internal successors, (53), 4 states have internal predecessors, (53), 1 states have call successors, (44), 1 states have call predecessors, (44), 1 states have return successors, (44), 1 states have call predecessors, (44), 1 states have call successors, (44) [2024-11-02 21:38:05,446 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-02 21:38:05,446 INFO L93 Difference]: Finished difference Result 338 states and 513 transitions. [2024-11-02 21:38:05,447 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-02 21:38:05,447 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 13.25) internal successors, (53), 4 states have internal predecessors, (53), 1 states have call successors, (44), 1 states have call predecessors, (44), 1 states have return successors, (44), 1 states have call predecessors, (44), 1 states have call successors, (44) Word has length 270 [2024-11-02 21:38:05,448 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-02 21:38:05,450 INFO L225 Difference]: With dead ends: 338 [2024-11-02 21:38:05,450 INFO L226 Difference]: Without dead ends: 228 [2024-11-02 21:38:05,453 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 540 GetRequests, 537 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2024-11-02 21:38:05,454 INFO L432 NwaCegarLoop]: 297 mSDtfsCounter, 243 mSDsluCounter, 291 mSDsCounter, 0 mSdLazyCounter, 19 mSolverCounterSat, 48 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 243 SdHoareTripleChecker+Valid, 588 SdHoareTripleChecker+Invalid, 67 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 48 IncrementalHoareTripleChecker+Valid, 19 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.8s IncrementalHoareTripleChecker+Time [2024-11-02 21:38:05,454 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [243 Valid, 588 Invalid, 67 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [48 Valid, 19 Invalid, 0 Unknown, 0 Unchecked, 0.8s Time] [2024-11-02 21:38:05,457 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 228 states. [2024-11-02 21:38:05,489 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 228 to 226. [2024-11-02 21:38:05,492 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 226 states, 131 states have (on average 1.251908396946565) internal successors, (164), 131 states have internal predecessors, (164), 88 states have call successors, (88), 6 states have call predecessors, (88), 6 states have return successors, (88), 88 states have call predecessors, (88), 88 states have call successors, (88) [2024-11-02 21:38:05,494 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 226 states to 226 states and 340 transitions. [2024-11-02 21:38:05,495 INFO L78 Accepts]: Start accepts. Automaton has 226 states and 340 transitions. Word has length 270 [2024-11-02 21:38:05,496 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-02 21:38:05,496 INFO L471 AbstractCegarLoop]: Abstraction has 226 states and 340 transitions. [2024-11-02 21:38:05,496 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 13.25) internal successors, (53), 4 states have internal predecessors, (53), 1 states have call successors, (44), 1 states have call predecessors, (44), 1 states have return successors, (44), 1 states have call predecessors, (44), 1 states have call successors, (44) [2024-11-02 21:38:05,497 INFO L276 IsEmpty]: Start isEmpty. Operand 226 states and 340 transitions. [2024-11-02 21:38:05,499 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 271 [2024-11-02 21:38:05,500 INFO L207 NwaCegarLoop]: Found error trace [2024-11-02 21:38:05,500 INFO L215 NwaCegarLoop]: trace histogram [44, 44, 44, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-02 21:38:05,525 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Forceful destruction successful, exit code 0 [2024-11-02 21:38:05,700 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 4 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-02 21:38:05,701 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-02 21:38:05,701 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-02 21:38:05,701 INFO L85 PathProgramCache]: Analyzing trace with hash -1110450766, now seen corresponding path program 1 times [2024-11-02 21:38:05,701 INFO L118 FreeRefinementEngine]: Executing refinement strategy FIXED_PREFERENCES [2024-11-02 21:38:05,701 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModulePreferences [1122888799] [2024-11-02 21:38:05,702 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-02 21:38:05,702 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-02 21:38:05,702 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-02 21:38:05,707 INFO L229 MonitoredProcess]: Starting monitored process 5 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-02 21:38:05,708 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2024-11-02 21:38:05,867 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-02 21:38:05,884 INFO L255 TraceCheckSpWp]: Trace formula consists of 424 conjuncts, 2 conjuncts are in the unsatisfiable core [2024-11-02 21:38:05,889 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-02 21:38:06,336 INFO L134 CoverageAnalysis]: Checked inductivity of 3784 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 3784 trivial. 0 not checked. [2024-11-02 21:38:06,336 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-02 21:38:06,707 INFO L134 CoverageAnalysis]: Checked inductivity of 3784 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 3784 trivial. 0 not checked. [2024-11-02 21:38:06,707 INFO L136 FreeRefinementEngine]: Strategy FIXED_PREFERENCES found an infeasible trace [2024-11-02 21:38:06,707 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModulePreferences [1122888799] [2024-11-02 21:38:06,708 INFO L158 FreeRefinementEngine]: IpTcStrategyModulePreferences [1122888799] provided 2 perfect and 0 imperfect interpolant sequences [2024-11-02 21:38:06,708 INFO L185 FreeRefinementEngine]: Found 2 perfect and 0 imperfect interpolant sequences. [2024-11-02 21:38:06,708 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2, 3] imperfect sequences [] total 4 [2024-11-02 21:38:06,708 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1230611746] [2024-11-02 21:38:06,708 INFO L85 oduleStraightlineAll]: Using 2 perfect interpolants to construct interpolant automaton [2024-11-02 21:38:06,709 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-02 21:38:06,709 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FIXED_PREFERENCES [2024-11-02 21:38:06,709 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-02 21:38:06,710 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2024-11-02 21:38:06,710 INFO L87 Difference]: Start difference. First operand 226 states and 340 transitions. Second operand has 4 states, 4 states have (on average 22.75) internal successors, (91), 4 states have internal predecessors, (91), 2 states have call successors, (88), 2 states have call predecessors, (88), 2 states have return successors, (88), 2 states have call predecessors, (88), 2 states have call successors, (88) [2024-11-02 21:38:07,297 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-02 21:38:07,297 INFO L93 Difference]: Finished difference Result 449 states and 677 transitions. [2024-11-02 21:38:07,310 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-02 21:38:07,310 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 22.75) internal successors, (91), 4 states have internal predecessors, (91), 2 states have call successors, (88), 2 states have call predecessors, (88), 2 states have return successors, (88), 2 states have call predecessors, (88), 2 states have call successors, (88) Word has length 270 [2024-11-02 21:38:07,311 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-02 21:38:07,313 INFO L225 Difference]: With dead ends: 449 [2024-11-02 21:38:07,313 INFO L226 Difference]: Without dead ends: 226 [2024-11-02 21:38:07,314 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 538 GetRequests, 536 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2024-11-02 21:38:07,314 INFO L432 NwaCegarLoop]: 166 mSDtfsCounter, 88 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 3 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 88 SdHoareTripleChecker+Valid, 166 SdHoareTripleChecker+Invalid, 3 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 3 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.6s IncrementalHoareTripleChecker+Time [2024-11-02 21:38:07,315 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [88 Valid, 166 Invalid, 3 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 3 Invalid, 0 Unknown, 0 Unchecked, 0.6s Time] [2024-11-02 21:38:07,316 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 226 states. [2024-11-02 21:38:07,335 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 226 to 226. [2024-11-02 21:38:07,336 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 226 states, 131 states have (on average 1.2366412213740459) internal successors, (162), 131 states have internal predecessors, (162), 88 states have call successors, (88), 6 states have call predecessors, (88), 6 states have return successors, (88), 88 states have call predecessors, (88), 88 states have call successors, (88) [2024-11-02 21:38:07,337 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 226 states to 226 states and 338 transitions. [2024-11-02 21:38:07,338 INFO L78 Accepts]: Start accepts. Automaton has 226 states and 338 transitions. Word has length 270 [2024-11-02 21:38:07,338 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-02 21:38:07,339 INFO L471 AbstractCegarLoop]: Abstraction has 226 states and 338 transitions. [2024-11-02 21:38:07,339 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 22.75) internal successors, (91), 4 states have internal predecessors, (91), 2 states have call successors, (88), 2 states have call predecessors, (88), 2 states have return successors, (88), 2 states have call predecessors, (88), 2 states have call successors, (88) [2024-11-02 21:38:07,339 INFO L276 IsEmpty]: Start isEmpty. Operand 226 states and 338 transitions. [2024-11-02 21:38:07,341 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 271 [2024-11-02 21:38:07,342 INFO L207 NwaCegarLoop]: Found error trace [2024-11-02 21:38:07,342 INFO L215 NwaCegarLoop]: trace histogram [44, 44, 44, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-02 21:38:07,362 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Ended with exit code 0 [2024-11-02 21:38:07,545 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 5 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-02 21:38:07,546 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-02 21:38:07,546 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-02 21:38:07,546 INFO L85 PathProgramCache]: Analyzing trace with hash -2131519120, now seen corresponding path program 1 times [2024-11-02 21:38:07,546 INFO L118 FreeRefinementEngine]: Executing refinement strategy FIXED_PREFERENCES [2024-11-02 21:38:07,547 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModulePreferences [678302903] [2024-11-02 21:38:07,547 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-02 21:38:07,547 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-02 21:38:07,547 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-02 21:38:07,549 INFO L229 MonitoredProcess]: Starting monitored process 6 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-02 21:38:07,550 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2024-11-02 21:38:07,743 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-02 21:38:07,762 INFO L255 TraceCheckSpWp]: Trace formula consists of 423 conjuncts, 11 conjuncts are in the unsatisfiable core [2024-11-02 21:38:07,768 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-02 21:38:08,704 INFO L134 CoverageAnalysis]: Checked inductivity of 3784 backedges. 2025 proven. 204 refuted. 0 times theorem prover too weak. 1555 trivial. 0 not checked. [2024-11-02 21:38:08,704 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-02 21:38:09,138 INFO L134 CoverageAnalysis]: Checked inductivity of 3784 backedges. 114 proven. 141 refuted. 0 times theorem prover too weak. 3529 trivial. 0 not checked. [2024-11-02 21:38:09,139 INFO L136 FreeRefinementEngine]: Strategy FIXED_PREFERENCES found an infeasible trace [2024-11-02 21:38:09,139 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModulePreferences [678302903] [2024-11-02 21:38:09,139 INFO L158 FreeRefinementEngine]: IpTcStrategyModulePreferences [678302903] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-02 21:38:09,139 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2024-11-02 21:38:09,139 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [12, 9] total 18 [2024-11-02 21:38:09,139 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1327715573] [2024-11-02 21:38:09,140 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2024-11-02 21:38:09,140 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 18 states [2024-11-02 21:38:09,140 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FIXED_PREFERENCES [2024-11-02 21:38:09,141 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 18 interpolants. [2024-11-02 21:38:09,141 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=85, Invalid=221, Unknown=0, NotChecked=0, Total=306 [2024-11-02 21:38:09,141 INFO L87 Difference]: Start difference. First operand 226 states and 338 transitions. Second operand has 18 states, 18 states have (on average 5.722222222222222) internal successors, (103), 18 states have internal predecessors, (103), 5 states have call successors, (69), 4 states have call predecessors, (69), 8 states have return successors, (70), 5 states have call predecessors, (70), 5 states have call successors, (70) [2024-11-02 21:38:11,565 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-02 21:38:11,566 INFO L93 Difference]: Finished difference Result 1048 states and 1497 transitions. [2024-11-02 21:38:11,566 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 53 states. [2024-11-02 21:38:11,567 INFO L78 Accepts]: Start accepts. Automaton has has 18 states, 18 states have (on average 5.722222222222222) internal successors, (103), 18 states have internal predecessors, (103), 5 states have call successors, (69), 4 states have call predecessors, (69), 8 states have return successors, (70), 5 states have call predecessors, (70), 5 states have call successors, (70) Word has length 270 [2024-11-02 21:38:11,567 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-02 21:38:11,574 INFO L225 Difference]: With dead ends: 1048 [2024-11-02 21:38:11,574 INFO L226 Difference]: Without dead ends: 825 [2024-11-02 21:38:11,576 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 584 GetRequests, 526 SyntacticMatches, 1 SemanticMatches, 57 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1086 ImplicationChecksByTransitivity, 0.7s TimeCoverageRelationStatistics Valid=847, Invalid=2575, Unknown=0, NotChecked=0, Total=3422 [2024-11-02 21:38:11,577 INFO L432 NwaCegarLoop]: 150 mSDtfsCounter, 453 mSDsluCounter, 453 mSDsCounter, 0 mSdLazyCounter, 816 mSolverCounterSat, 459 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 473 SdHoareTripleChecker+Valid, 603 SdHoareTripleChecker+Invalid, 1275 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 459 IncrementalHoareTripleChecker+Valid, 816 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.8s IncrementalHoareTripleChecker+Time [2024-11-02 21:38:11,578 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [473 Valid, 603 Invalid, 1275 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [459 Valid, 816 Invalid, 0 Unknown, 0 Unchecked, 1.8s Time] [2024-11-02 21:38:11,580 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 825 states. [2024-11-02 21:38:11,657 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 825 to 753. [2024-11-02 21:38:11,659 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 753 states, 434 states have (on average 1.1797235023041475) internal successors, (512), 435 states have internal predecessors, (512), 282 states have call successors, (282), 36 states have call predecessors, (282), 36 states have return successors, (282), 281 states have call predecessors, (282), 282 states have call successors, (282) [2024-11-02 21:38:11,662 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 753 states to 753 states and 1076 transitions. [2024-11-02 21:38:11,663 INFO L78 Accepts]: Start accepts. Automaton has 753 states and 1076 transitions. Word has length 270 [2024-11-02 21:38:11,664 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-02 21:38:11,664 INFO L471 AbstractCegarLoop]: Abstraction has 753 states and 1076 transitions. [2024-11-02 21:38:11,664 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 18 states, 18 states have (on average 5.722222222222222) internal successors, (103), 18 states have internal predecessors, (103), 5 states have call successors, (69), 4 states have call predecessors, (69), 8 states have return successors, (70), 5 states have call predecessors, (70), 5 states have call successors, (70) [2024-11-02 21:38:11,664 INFO L276 IsEmpty]: Start isEmpty. Operand 753 states and 1076 transitions. [2024-11-02 21:38:11,665 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 272 [2024-11-02 21:38:11,665 INFO L207 NwaCegarLoop]: Found error trace [2024-11-02 21:38:11,665 INFO L215 NwaCegarLoop]: trace histogram [44, 44, 44, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-02 21:38:11,693 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Ended with exit code 0 [2024-11-02 21:38:11,869 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 6 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-02 21:38:11,870 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-02 21:38:11,870 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-02 21:38:11,870 INFO L85 PathProgramCache]: Analyzing trace with hash 708038653, now seen corresponding path program 1 times [2024-11-02 21:38:11,871 INFO L118 FreeRefinementEngine]: Executing refinement strategy FIXED_PREFERENCES [2024-11-02 21:38:11,871 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModulePreferences [1302841979] [2024-11-02 21:38:11,871 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-02 21:38:11,871 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-02 21:38:11,871 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-02 21:38:11,873 INFO L229 MonitoredProcess]: Starting monitored process 7 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-02 21:38:11,874 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Waiting until timeout for monitored process [2024-11-02 21:38:12,033 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-02 21:38:12,052 INFO L255 TraceCheckSpWp]: Trace formula consists of 424 conjuncts, 18 conjuncts are in the unsatisfiable core [2024-11-02 21:38:12,058 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-02 21:38:13,576 INFO L134 CoverageAnalysis]: Checked inductivity of 3784 backedges. 2767 proven. 174 refuted. 0 times theorem prover too weak. 843 trivial. 0 not checked. [2024-11-02 21:38:13,576 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-02 21:38:14,573 INFO L134 CoverageAnalysis]: Checked inductivity of 3784 backedges. 114 proven. 15 refuted. 0 times theorem prover too weak. 3655 trivial. 0 not checked. [2024-11-02 21:38:14,573 INFO L136 FreeRefinementEngine]: Strategy FIXED_PREFERENCES found an infeasible trace [2024-11-02 21:38:14,573 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModulePreferences [1302841979] [2024-11-02 21:38:14,573 INFO L158 FreeRefinementEngine]: IpTcStrategyModulePreferences [1302841979] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-02 21:38:14,573 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2024-11-02 21:38:14,573 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [18, 8] total 25 [2024-11-02 21:38:14,574 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [622866424] [2024-11-02 21:38:14,574 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2024-11-02 21:38:14,574 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 25 states [2024-11-02 21:38:14,574 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FIXED_PREFERENCES [2024-11-02 21:38:14,575 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 25 interpolants. [2024-11-02 21:38:14,575 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=132, Invalid=468, Unknown=0, NotChecked=0, Total=600 [2024-11-02 21:38:14,576 INFO L87 Difference]: Start difference. First operand 753 states and 1076 transitions. Second operand has 25 states, 25 states have (on average 4.96) internal successors, (124), 25 states have internal predecessors, (124), 7 states have call successors, (88), 6 states have call predecessors, (88), 11 states have return successors, (88), 7 states have call predecessors, (88), 7 states have call successors, (88) [2024-11-02 21:38:20,800 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-02 21:38:20,800 INFO L93 Difference]: Finished difference Result 2167 states and 2981 transitions. [2024-11-02 21:38:20,802 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 33 states. [2024-11-02 21:38:20,802 INFO L78 Accepts]: Start accepts. Automaton has has 25 states, 25 states have (on average 4.96) internal successors, (124), 25 states have internal predecessors, (124), 7 states have call successors, (88), 6 states have call predecessors, (88), 11 states have return successors, (88), 7 states have call predecessors, (88), 7 states have call successors, (88) Word has length 271 [2024-11-02 21:38:20,803 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-02 21:38:20,810 INFO L225 Difference]: With dead ends: 2167 [2024-11-02 21:38:20,810 INFO L226 Difference]: Without dead ends: 1445 [2024-11-02 21:38:20,812 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 574 GetRequests, 520 SyntacticMatches, 0 SemanticMatches, 54 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 763 ImplicationChecksByTransitivity, 1.7s TimeCoverageRelationStatistics Valid=742, Invalid=2338, Unknown=0, NotChecked=0, Total=3080 [2024-11-02 21:38:20,813 INFO L432 NwaCegarLoop]: 129 mSDtfsCounter, 1166 mSDsluCounter, 395 mSDsCounter, 0 mSdLazyCounter, 1118 mSolverCounterSat, 448 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1166 SdHoareTripleChecker+Valid, 524 SdHoareTripleChecker+Invalid, 1567 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 448 IncrementalHoareTripleChecker+Valid, 1118 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 5.2s IncrementalHoareTripleChecker+Time [2024-11-02 21:38:20,813 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [1166 Valid, 524 Invalid, 1567 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [448 Valid, 1118 Invalid, 1 Unknown, 0 Unchecked, 5.2s Time] [2024-11-02 21:38:20,815 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1445 states. [2024-11-02 21:38:20,891 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1445 to 905. [2024-11-02 21:38:20,892 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 905 states, 548 states have (on average 1.1405109489051095) internal successors, (625), 549 states have internal predecessors, (625), 282 states have call successors, (282), 74 states have call predecessors, (282), 74 states have return successors, (282), 281 states have call predecessors, (282), 282 states have call successors, (282) [2024-11-02 21:38:20,896 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 905 states to 905 states and 1189 transitions. [2024-11-02 21:38:20,897 INFO L78 Accepts]: Start accepts. Automaton has 905 states and 1189 transitions. Word has length 271 [2024-11-02 21:38:20,898 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-02 21:38:20,898 INFO L471 AbstractCegarLoop]: Abstraction has 905 states and 1189 transitions. [2024-11-02 21:38:20,898 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 25 states, 25 states have (on average 4.96) internal successors, (124), 25 states have internal predecessors, (124), 7 states have call successors, (88), 6 states have call predecessors, (88), 11 states have return successors, (88), 7 states have call predecessors, (88), 7 states have call successors, (88) [2024-11-02 21:38:20,898 INFO L276 IsEmpty]: Start isEmpty. Operand 905 states and 1189 transitions. [2024-11-02 21:38:20,899 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 272 [2024-11-02 21:38:20,900 INFO L207 NwaCegarLoop]: Found error trace [2024-11-02 21:38:20,901 INFO L215 NwaCegarLoop]: trace histogram [44, 44, 44, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-02 21:38:20,924 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Ended with exit code 0 [2024-11-02 21:38:21,101 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 7 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-02 21:38:21,101 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-02 21:38:21,102 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-02 21:38:21,102 INFO L85 PathProgramCache]: Analyzing trace with hash 966204091, now seen corresponding path program 1 times [2024-11-02 21:38:21,102 INFO L118 FreeRefinementEngine]: Executing refinement strategy FIXED_PREFERENCES [2024-11-02 21:38:21,102 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModulePreferences [662005988] [2024-11-02 21:38:21,102 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-02 21:38:21,102 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-02 21:38:21,103 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-02 21:38:21,104 INFO L229 MonitoredProcess]: Starting monitored process 8 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-02 21:38:21,105 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Waiting until timeout for monitored process [2024-11-02 21:38:21,370 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-02 21:38:21,383 INFO L255 TraceCheckSpWp]: Trace formula consists of 424 conjuncts, 11 conjuncts are in the unsatisfiable core [2024-11-02 21:38:21,387 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-02 21:38:26,617 INFO L134 CoverageAnalysis]: Checked inductivity of 3784 backedges. 417 proven. 201 refuted. 0 times theorem prover too weak. 3166 trivial. 0 not checked. [2024-11-02 21:38:26,618 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-02 21:38:27,807 INFO L134 CoverageAnalysis]: Checked inductivity of 3784 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 3784 trivial. 0 not checked. [2024-11-02 21:38:27,808 INFO L136 FreeRefinementEngine]: Strategy FIXED_PREFERENCES found an infeasible trace [2024-11-02 21:38:27,808 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModulePreferences [662005988] [2024-11-02 21:38:27,808 INFO L158 FreeRefinementEngine]: IpTcStrategyModulePreferences [662005988] provided 1 perfect and 1 imperfect interpolant sequences [2024-11-02 21:38:27,808 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-02 21:38:27,808 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [10] total 13 [2024-11-02 21:38:27,808 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1251693451] [2024-11-02 21:38:27,808 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-02 21:38:27,809 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-02 21:38:27,809 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FIXED_PREFERENCES [2024-11-02 21:38:27,809 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-02 21:38:27,809 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=42, Invalid=114, Unknown=0, NotChecked=0, Total=156 [2024-11-02 21:38:27,810 INFO L87 Difference]: Start difference. First operand 905 states and 1189 transitions. Second operand has 4 states, 4 states have (on average 13.5) internal successors, (54), 4 states have internal predecessors, (54), 1 states have call successors, (44), 1 states have call predecessors, (44), 1 states have return successors, (44), 1 states have call predecessors, (44), 1 states have call successors, (44) [2024-11-02 21:38:33,168 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-02 21:38:33,169 INFO L93 Difference]: Finished difference Result 2607 states and 3402 transitions. [2024-11-02 21:38:33,169 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-02 21:38:33,169 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 13.5) internal successors, (54), 4 states have internal predecessors, (54), 1 states have call successors, (44), 1 states have call predecessors, (44), 1 states have return successors, (44), 1 states have call predecessors, (44), 1 states have call successors, (44) Word has length 271 [2024-11-02 21:38:33,170 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-02 21:38:33,177 INFO L225 Difference]: With dead ends: 2607 [2024-11-02 21:38:33,177 INFO L226 Difference]: Without dead ends: 1741 [2024-11-02 21:38:33,179 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 540 GetRequests, 529 SyntacticMatches, 0 SemanticMatches, 11 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 24 ImplicationChecksByTransitivity, 1.8s TimeCoverageRelationStatistics Valid=42, Invalid=114, Unknown=0, NotChecked=0, Total=156 [2024-11-02 21:38:33,179 INFO L432 NwaCegarLoop]: 281 mSDtfsCounter, 305 mSDsluCounter, 196 mSDsCounter, 0 mSdLazyCounter, 155 mSolverCounterSat, 7 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 305 SdHoareTripleChecker+Valid, 477 SdHoareTripleChecker+Invalid, 162 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 7 IncrementalHoareTripleChecker+Valid, 155 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 5.1s IncrementalHoareTripleChecker+Time [2024-11-02 21:38:33,180 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [305 Valid, 477 Invalid, 162 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [7 Valid, 155 Invalid, 0 Unknown, 0 Unchecked, 5.1s Time] [2024-11-02 21:38:33,181 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1741 states. [2024-11-02 21:38:33,275 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1741 to 963. [2024-11-02 21:38:33,277 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 963 states, 583 states have (on average 1.1337907375643224) internal successors, (661), 585 states have internal predecessors, (661), 301 states have call successors, (301), 78 states have call predecessors, (301), 78 states have return successors, (301), 299 states have call predecessors, (301), 301 states have call successors, (301) [2024-11-02 21:38:33,280 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 963 states to 963 states and 1263 transitions. [2024-11-02 21:38:33,282 INFO L78 Accepts]: Start accepts. Automaton has 963 states and 1263 transitions. Word has length 271 [2024-11-02 21:38:33,282 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-02 21:38:33,282 INFO L471 AbstractCegarLoop]: Abstraction has 963 states and 1263 transitions. [2024-11-02 21:38:33,283 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 13.5) internal successors, (54), 4 states have internal predecessors, (54), 1 states have call successors, (44), 1 states have call predecessors, (44), 1 states have return successors, (44), 1 states have call predecessors, (44), 1 states have call successors, (44) [2024-11-02 21:38:33,283 INFO L276 IsEmpty]: Start isEmpty. Operand 963 states and 1263 transitions. [2024-11-02 21:38:33,284 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 272 [2024-11-02 21:38:33,284 INFO L207 NwaCegarLoop]: Found error trace [2024-11-02 21:38:33,284 INFO L215 NwaCegarLoop]: trace histogram [44, 44, 44, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-02 21:38:33,307 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Forceful destruction successful, exit code 0 [2024-11-02 21:38:33,484 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 8 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-02 21:38:33,485 INFO L396 AbstractCegarLoop]: === Iteration 8 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-02 21:38:33,485 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-02 21:38:33,485 INFO L85 PathProgramCache]: Analyzing trace with hash 964357049, now seen corresponding path program 1 times [2024-11-02 21:38:33,485 INFO L118 FreeRefinementEngine]: Executing refinement strategy FIXED_PREFERENCES [2024-11-02 21:38:33,486 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModulePreferences [1133221535] [2024-11-02 21:38:33,486 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-02 21:38:33,486 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-02 21:38:33,486 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-02 21:38:33,488 INFO L229 MonitoredProcess]: Starting monitored process 9 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-02 21:38:33,489 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Waiting until timeout for monitored process [2024-11-02 21:38:34,278 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-02 21:38:34,300 INFO L255 TraceCheckSpWp]: Trace formula consists of 426 conjuncts, 46 conjuncts are in the unsatisfiable core [2024-11-02 21:38:34,308 INFO L278 TraceCheckSpWp]: Computing forward predicates...