/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-26.i -------------------------------------------------------------------------------- This is Ultimate 0.2.5-dev-b75d321-m [2024-11-02 21:33:54,895 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-11-02 21:33:54,966 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:33:54,974 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-11-02 21:33:54,974 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-11-02 21:33:54,999 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-11-02 21:33:55,000 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-11-02 21:33:55,000 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-11-02 21:33:55,001 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-11-02 21:33:55,001 INFO L153 SettingsManager]: * Use memory slicer=true [2024-11-02 21:33:55,001 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-11-02 21:33:55,002 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-11-02 21:33:55,002 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-11-02 21:33:55,002 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-11-02 21:33:55,003 INFO L153 SettingsManager]: * Use SBE=true [2024-11-02 21:33:55,003 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-11-02 21:33:55,003 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-11-02 21:33:55,004 INFO L153 SettingsManager]: * sizeof long=4 [2024-11-02 21:33:55,004 INFO L153 SettingsManager]: * sizeof POINTER=4 [2024-11-02 21:33:55,004 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-11-02 21:33:55,005 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-11-02 21:33:55,006 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-11-02 21:33:55,006 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-11-02 21:33:55,006 INFO L153 SettingsManager]: * Adapt memory model on pointer casts if necessary=true [2024-11-02 21:33:55,006 INFO L153 SettingsManager]: * Use bitvectors instead of ints=true [2024-11-02 21:33:55,007 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-11-02 21:33:55,007 INFO L153 SettingsManager]: * Memory model=HoenickeLindenmann_4ByteResolution [2024-11-02 21:33:55,011 INFO L153 SettingsManager]: * sizeof long double=12 [2024-11-02 21:33:55,012 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-11-02 21:33:55,012 INFO L153 SettingsManager]: * Use constant arrays=true [2024-11-02 21:33:55,012 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-11-02 21:33:55,012 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-11-02 21:33:55,013 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-02 21:33:55,013 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-02 21:33:55,013 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-02 21:33:55,013 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-11-02 21:33:55,014 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-11-02 21:33:55,014 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-11-02 21:33:55,014 INFO L153 SettingsManager]: * Trace refinement strategy=WOLF [2024-11-02 21:33:55,014 INFO L153 SettingsManager]: * Command for external solver=cvc4 --incremental --print-success --lang smt [2024-11-02 21:33:55,015 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-11-02 21:33:55,016 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-11-02 21:33:55,016 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-11-02 21:33:55,017 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-11-02 21:33:55,017 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:33:55,241 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-11-02 21:33:55,265 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-11-02 21:33:55,269 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-11-02 21:33:55,270 INFO L270 PluginConnector]: Initializing CDTParser... [2024-11-02 21:33:55,270 INFO L274 PluginConnector]: CDTParser initialized [2024-11-02 21:33:55,271 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-26.i [2024-11-02 21:33:56,731 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-11-02 21:33:56,922 INFO L384 CDTParser]: Found 1 translation units. [2024-11-02 21:33:56,923 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/trunk/examples/svcomp/hardness-nfm22/hardness_operatoramount_amount100_file-26.i [2024-11-02 21:33:56,932 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/5563b34e5/6c8971bb758745f2a7c78be29e10d814/FLAGd673750ae [2024-11-02 21:33:57,303 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/5563b34e5/6c8971bb758745f2a7c78be29e10d814 [2024-11-02 21:33:57,306 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-11-02 21:33:57,307 INFO L133 ToolchainWalker]: Walking toolchain with 5 elements. [2024-11-02 21:33:57,308 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-11-02 21:33:57,308 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-11-02 21:33:57,314 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-11-02 21:33:57,314 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 02.11 09:33:57" (1/1) ... [2024-11-02 21:33:57,315 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@30db6a90 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.11 09:33:57, skipping insertion in model container [2024-11-02 21:33:57,315 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 02.11 09:33:57" (1/1) ... [2024-11-02 21:33:57,354 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-11-02 21:33:57,521 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-26.i[916,929] [2024-11-02 21:33:57,592 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-02 21:33:57,607 INFO L200 MainTranslator]: Completed pre-run [2024-11-02 21:33:57,616 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-26.i[916,929] [2024-11-02 21:33:57,650 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-02 21:33:57,670 INFO L204 MainTranslator]: Completed translation [2024-11-02 21:33:57,671 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.11 09:33:57 WrapperNode [2024-11-02 21:33:57,672 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-11-02 21:33:57,673 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-11-02 21:33:57,673 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-11-02 21:33:57,673 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-11-02 21:33:57,679 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:33:57" (1/1) ... [2024-11-02 21:33:57,694 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:33:57" (1/1) ... [2024-11-02 21:33:57,719 INFO L138 Inliner]: procedures = 27, calls = 43, calls flagged for inlining = 8, calls inlined = 8, statements flattened = 207 [2024-11-02 21:33:57,720 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-11-02 21:33:57,721 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-11-02 21:33:57,721 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-11-02 21:33:57,721 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-11-02 21:33:57,734 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.11 09:33:57" (1/1) ... [2024-11-02 21:33:57,734 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.11 09:33:57" (1/1) ... [2024-11-02 21:33:57,739 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.11 09:33:57" (1/1) ... [2024-11-02 21:33:57,753 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:33:57,753 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.11 09:33:57" (1/1) ... [2024-11-02 21:33:57,753 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.11 09:33:57" (1/1) ... [2024-11-02 21:33:57,764 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.11 09:33:57" (1/1) ... [2024-11-02 21:33:57,768 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.11 09:33:57" (1/1) ... [2024-11-02 21:33:57,774 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.11 09:33:57" (1/1) ... [2024-11-02 21:33:57,776 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.11 09:33:57" (1/1) ... [2024-11-02 21:33:57,780 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-11-02 21:33:57,781 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-11-02 21:33:57,781 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-11-02 21:33:57,781 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-11-02 21:33:57,786 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.11 09:33:57" (1/1) ... [2024-11-02 21:33:57,791 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-02 21:33:57,804 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-02 21:33:57,817 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:33:57,819 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:33:57,836 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-11-02 21:33:57,836 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#0 [2024-11-02 21:33:57,836 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2024-11-02 21:33:57,837 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2024-11-02 21:33:57,837 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-11-02 21:33:57,837 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-11-02 21:33:57,936 INFO L238 CfgBuilder]: Building ICFG [2024-11-02 21:33:57,937 INFO L264 CfgBuilder]: Building CFG for each procedure with an implementation [2024-11-02 21:33:58,478 INFO L? ?]: Removed 24 outVars from TransFormulas that were not future-live. [2024-11-02 21:33:58,478 INFO L287 CfgBuilder]: Performing block encoding [2024-11-02 21:33:58,495 INFO L311 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-11-02 21:33:58,495 INFO L316 CfgBuilder]: Removed 1 assume(true) statements. [2024-11-02 21:33:58,496 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 02.11 09:33:58 BoogieIcfgContainer [2024-11-02 21:33:58,496 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-11-02 21:33:58,499 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-11-02 21:33:58,499 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-11-02 21:33:58,502 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-11-02 21:33:58,502 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 02.11 09:33:57" (1/3) ... [2024-11-02 21:33:58,503 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@10bcd92b and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 02.11 09:33:58, skipping insertion in model container [2024-11-02 21:33:58,503 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.11 09:33:57" (2/3) ... [2024-11-02 21:33:58,504 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@10bcd92b and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 02.11 09:33:58, skipping insertion in model container [2024-11-02 21:33:58,504 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 02.11 09:33:58" (3/3) ... [2024-11-02 21:33:58,505 INFO L112 eAbstractionObserver]: Analyzing ICFG hardness_operatoramount_amount100_file-26.i [2024-11-02 21:33:58,519 INFO L214 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-11-02 21:33:58,519 INFO L154 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2024-11-02 21:33:58,577 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-11-02 21:33:58,584 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;@7cc89925, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-11-02 21:33:58,586 INFO L334 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2024-11-02 21:33:58,590 INFO L276 IsEmpty]: Start isEmpty. Operand has 93 states, 60 states have (on average 1.4333333333333333) internal successors, (86), 61 states have internal predecessors, (86), 30 states have call successors, (30), 1 states have call predecessors, (30), 1 states have return successors, (30), 30 states have call predecessors, (30), 30 states have call successors, (30) [2024-11-02 21:33:58,606 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 196 [2024-11-02 21:33:58,606 INFO L207 NwaCegarLoop]: Found error trace [2024-11-02 21:33:58,607 INFO L215 NwaCegarLoop]: trace histogram [30, 30, 30, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:33:58,607 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-02 21:33:58,612 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-02 21:33:58,613 INFO L85 PathProgramCache]: Analyzing trace with hash 1615266300, now seen corresponding path program 1 times [2024-11-02 21:33:58,621 INFO L118 FreeRefinementEngine]: Executing refinement strategy FIXED_PREFERENCES [2024-11-02 21:33:58,622 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModulePreferences [907798329] [2024-11-02 21:33:58,622 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-02 21:33:58,624 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-02 21:33:58,625 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-02 21:33:58,627 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:33:58,629 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:33:58,886 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-02 21:33:58,896 INFO L255 TraceCheckSpWp]: Trace formula consists of 324 conjuncts, 1 conjuncts are in the unsatisfiable core [2024-11-02 21:33:58,913 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-02 21:33:58,973 INFO L134 CoverageAnalysis]: Checked inductivity of 1740 backedges. 58 proven. 0 refuted. 0 times theorem prover too weak. 1682 trivial. 0 not checked. [2024-11-02 21:33:58,974 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-02 21:33:59,189 INFO L134 CoverageAnalysis]: Checked inductivity of 1740 backedges. 0 proven. 58 refuted. 0 times theorem prover too weak. 1682 trivial. 0 not checked. [2024-11-02 21:33:59,190 INFO L136 FreeRefinementEngine]: Strategy FIXED_PREFERENCES found an infeasible trace [2024-11-02 21:33:59,190 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModulePreferences [907798329] [2024-11-02 21:33:59,192 INFO L158 FreeRefinementEngine]: IpTcStrategyModulePreferences [907798329] provided 1 perfect and 1 imperfect interpolant sequences [2024-11-02 21:33:59,193 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-02 21:33:59,193 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [2] total 2 [2024-11-02 21:33:59,194 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [641043767] [2024-11-02 21:33:59,195 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-02 21:33:59,200 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2024-11-02 21:33:59,200 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FIXED_PREFERENCES [2024-11-02 21:33:59,221 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2024-11-02 21:33:59,222 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2024-11-02 21:33:59,225 INFO L87 Difference]: Start difference. First operand has 93 states, 60 states have (on average 1.4333333333333333) internal successors, (86), 61 states have internal predecessors, (86), 30 states have call successors, (30), 1 states have call predecessors, (30), 1 states have return successors, (30), 30 states have call predecessors, (30), 30 states have call successors, (30) Second operand has 2 states, 2 states have (on average 25.0) internal successors, (50), 2 states have internal predecessors, (50), 2 states have call successors, (30), 2 states have call predecessors, (30), 1 states have return successors, (30), 1 states have call predecessors, (30), 2 states have call successors, (30) [2024-11-02 21:33:59,253 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-02 21:33:59,254 INFO L93 Difference]: Finished difference Result 179 states and 316 transitions. [2024-11-02 21:33:59,255 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2024-11-02 21:33:59,257 INFO L78 Accepts]: Start accepts. Automaton has has 2 states, 2 states have (on average 25.0) internal successors, (50), 2 states have internal predecessors, (50), 2 states have call successors, (30), 2 states have call predecessors, (30), 1 states have return successors, (30), 1 states have call predecessors, (30), 2 states have call successors, (30) Word has length 195 [2024-11-02 21:33:59,257 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-02 21:33:59,265 INFO L225 Difference]: With dead ends: 179 [2024-11-02 21:33:59,266 INFO L226 Difference]: Without dead ends: 89 [2024-11-02 21:33:59,270 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 388 GetRequests, 388 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:33:59,275 INFO L432 NwaCegarLoop]: 139 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, 139 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:33:59,277 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 139 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 0 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-02 21:33:59,292 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 89 states. [2024-11-02 21:33:59,321 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 89 to 89. [2024-11-02 21:33:59,323 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 89 states, 57 states have (on average 1.3859649122807018) internal successors, (79), 57 states have internal predecessors, (79), 30 states have call successors, (30), 1 states have call predecessors, (30), 1 states have return successors, (30), 30 states have call predecessors, (30), 30 states have call successors, (30) [2024-11-02 21:33:59,327 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 89 states to 89 states and 139 transitions. [2024-11-02 21:33:59,329 INFO L78 Accepts]: Start accepts. Automaton has 89 states and 139 transitions. Word has length 195 [2024-11-02 21:33:59,329 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-02 21:33:59,329 INFO L471 AbstractCegarLoop]: Abstraction has 89 states and 139 transitions. [2024-11-02 21:33:59,330 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 2 states, 2 states have (on average 25.0) internal successors, (50), 2 states have internal predecessors, (50), 2 states have call successors, (30), 2 states have call predecessors, (30), 1 states have return successors, (30), 1 states have call predecessors, (30), 2 states have call successors, (30) [2024-11-02 21:33:59,330 INFO L276 IsEmpty]: Start isEmpty. Operand 89 states and 139 transitions. [2024-11-02 21:33:59,338 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 196 [2024-11-02 21:33:59,338 INFO L207 NwaCegarLoop]: Found error trace [2024-11-02 21:33:59,338 INFO L215 NwaCegarLoop]: trace histogram [30, 30, 30, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:33:59,357 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:33:59,539 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:33:59,539 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-02 21:33:59,540 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-02 21:33:59,540 INFO L85 PathProgramCache]: Analyzing trace with hash 198903544, now seen corresponding path program 1 times [2024-11-02 21:33:59,540 INFO L118 FreeRefinementEngine]: Executing refinement strategy FIXED_PREFERENCES [2024-11-02 21:33:59,541 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModulePreferences [388340959] [2024-11-02 21:33:59,541 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-02 21:33:59,541 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-02 21:33:59,541 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-02 21:33:59,543 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:33:59,545 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:33:59,724 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-02 21:33:59,732 INFO L255 TraceCheckSpWp]: Trace formula consists of 324 conjuncts, 2 conjuncts are in the unsatisfiable core [2024-11-02 21:33:59,741 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-02 21:33:59,766 INFO L134 CoverageAnalysis]: Checked inductivity of 1740 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1740 trivial. 0 not checked. [2024-11-02 21:33:59,766 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-02 21:33:59,914 INFO L134 CoverageAnalysis]: Checked inductivity of 1740 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1740 trivial. 0 not checked. [2024-11-02 21:33:59,915 INFO L136 FreeRefinementEngine]: Strategy FIXED_PREFERENCES found an infeasible trace [2024-11-02 21:33:59,915 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModulePreferences [388340959] [2024-11-02 21:33:59,915 INFO L158 FreeRefinementEngine]: IpTcStrategyModulePreferences [388340959] provided 2 perfect and 0 imperfect interpolant sequences [2024-11-02 21:33:59,915 INFO L185 FreeRefinementEngine]: Found 2 perfect and 0 imperfect interpolant sequences. [2024-11-02 21:33:59,915 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3, 3] imperfect sequences [] total 3 [2024-11-02 21:33:59,916 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1424779985] [2024-11-02 21:33:59,916 INFO L85 oduleStraightlineAll]: Using 2 perfect interpolants to construct interpolant automaton [2024-11-02 21:33:59,921 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-02 21:33:59,921 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FIXED_PREFERENCES [2024-11-02 21:33:59,922 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-02 21:33:59,922 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-02 21:33:59,922 INFO L87 Difference]: Start difference. First operand 89 states and 139 transitions. Second operand has 3 states, 3 states have (on average 16.0) internal successors, (48), 3 states have internal predecessors, (48), 1 states have call successors, (30), 1 states have call predecessors, (30), 1 states have return successors, (30), 1 states have call predecessors, (30), 1 states have call successors, (30) [2024-11-02 21:34:00,103 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-02 21:34:00,104 INFO L93 Difference]: Finished difference Result 261 states and 411 transitions. [2024-11-02 21:34:00,105 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-02 21:34:00,105 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 16.0) internal successors, (48), 3 states have internal predecessors, (48), 1 states have call successors, (30), 1 states have call predecessors, (30), 1 states have return successors, (30), 1 states have call predecessors, (30), 1 states have call successors, (30) Word has length 195 [2024-11-02 21:34:00,107 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-02 21:34:00,113 INFO L225 Difference]: With dead ends: 261 [2024-11-02 21:34:00,113 INFO L226 Difference]: Without dead ends: 175 [2024-11-02 21:34:00,114 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 388 GetRequests, 387 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-02 21:34:00,115 INFO L432 NwaCegarLoop]: 240 mSDtfsCounter, 133 mSDsluCounter, 133 mSDsCounter, 0 mSdLazyCounter, 7 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 133 SdHoareTripleChecker+Valid, 373 SdHoareTripleChecker+Invalid, 8 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 7 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-11-02 21:34:00,115 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [133 Valid, 373 Invalid, 8 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 7 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-11-02 21:34:00,116 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 175 states. [2024-11-02 21:34:00,137 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 175 to 90. [2024-11-02 21:34:00,138 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 90 states, 58 states have (on average 1.3793103448275863) internal successors, (80), 58 states have internal predecessors, (80), 30 states have call successors, (30), 1 states have call predecessors, (30), 1 states have return successors, (30), 30 states have call predecessors, (30), 30 states have call successors, (30) [2024-11-02 21:34:00,140 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 90 states to 90 states and 140 transitions. [2024-11-02 21:34:00,141 INFO L78 Accepts]: Start accepts. Automaton has 90 states and 140 transitions. Word has length 195 [2024-11-02 21:34:00,142 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-02 21:34:00,142 INFO L471 AbstractCegarLoop]: Abstraction has 90 states and 140 transitions. [2024-11-02 21:34:00,143 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 16.0) internal successors, (48), 3 states have internal predecessors, (48), 1 states have call successors, (30), 1 states have call predecessors, (30), 1 states have return successors, (30), 1 states have call predecessors, (30), 1 states have call successors, (30) [2024-11-02 21:34:00,143 INFO L276 IsEmpty]: Start isEmpty. Operand 90 states and 140 transitions. [2024-11-02 21:34:00,145 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 196 [2024-11-02 21:34:00,146 INFO L207 NwaCegarLoop]: Found error trace [2024-11-02 21:34:00,146 INFO L215 NwaCegarLoop]: trace histogram [30, 30, 30, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:34:00,168 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:34:00,346 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:34:00,347 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-02 21:34:00,348 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-02 21:34:00,348 INFO L85 PathProgramCache]: Analyzing trace with hash -812213706, now seen corresponding path program 1 times [2024-11-02 21:34:00,348 INFO L118 FreeRefinementEngine]: Executing refinement strategy FIXED_PREFERENCES [2024-11-02 21:34:00,348 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModulePreferences [886753613] [2024-11-02 21:34:00,348 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-02 21:34:00,348 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-02 21:34:00,349 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-02 21:34:00,350 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:34:00,352 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:34:00,505 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-02 21:34:00,514 INFO L255 TraceCheckSpWp]: Trace formula consists of 323 conjuncts, 4 conjuncts are in the unsatisfiable core [2024-11-02 21:34:00,519 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-02 21:34:00,906 INFO L134 CoverageAnalysis]: Checked inductivity of 1740 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1740 trivial. 0 not checked. [2024-11-02 21:34:00,909 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-02 21:34:01,169 INFO L134 CoverageAnalysis]: Checked inductivity of 1740 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1740 trivial. 0 not checked. [2024-11-02 21:34:01,170 INFO L136 FreeRefinementEngine]: Strategy FIXED_PREFERENCES found an infeasible trace [2024-11-02 21:34:01,170 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModulePreferences [886753613] [2024-11-02 21:34:01,170 INFO L158 FreeRefinementEngine]: IpTcStrategyModulePreferences [886753613] provided 2 perfect and 0 imperfect interpolant sequences [2024-11-02 21:34:01,170 INFO L185 FreeRefinementEngine]: Found 2 perfect and 0 imperfect interpolant sequences. [2024-11-02 21:34:01,170 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4, 5] imperfect sequences [] total 8 [2024-11-02 21:34:01,171 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1780790295] [2024-11-02 21:34:01,171 INFO L85 oduleStraightlineAll]: Using 2 perfect interpolants to construct interpolant automaton [2024-11-02 21:34:01,172 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2024-11-02 21:34:01,172 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FIXED_PREFERENCES [2024-11-02 21:34:01,173 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2024-11-02 21:34:01,173 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=18, Invalid=38, Unknown=0, NotChecked=0, Total=56 [2024-11-02 21:34:01,173 INFO L87 Difference]: Start difference. First operand 90 states and 140 transitions. Second operand has 8 states, 8 states have (on average 9.375) internal successors, (75), 8 states have internal predecessors, (75), 2 states have call successors, (60), 2 states have call predecessors, (60), 2 states have return successors, (60), 2 states have call predecessors, (60), 2 states have call successors, (60) [2024-11-02 21:34:02,006 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-02 21:34:02,006 INFO L93 Difference]: Finished difference Result 427 states and 663 transitions. [2024-11-02 21:34:02,013 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2024-11-02 21:34:02,013 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 8 states have (on average 9.375) internal successors, (75), 8 states have internal predecessors, (75), 2 states have call successors, (60), 2 states have call predecessors, (60), 2 states have return successors, (60), 2 states have call predecessors, (60), 2 states have call successors, (60) Word has length 195 [2024-11-02 21:34:02,014 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-02 21:34:02,019 INFO L225 Difference]: With dead ends: 427 [2024-11-02 21:34:02,019 INFO L226 Difference]: Without dead ends: 340 [2024-11-02 21:34:02,020 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 395 GetRequests, 384 SyntacticMatches, 0 SemanticMatches, 11 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 18 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=54, Invalid=102, Unknown=0, NotChecked=0, Total=156 [2024-11-02 21:34:02,023 INFO L432 NwaCegarLoop]: 162 mSDtfsCounter, 493 mSDsluCounter, 504 mSDsCounter, 0 mSdLazyCounter, 206 mSolverCounterSat, 215 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 493 SdHoareTripleChecker+Valid, 666 SdHoareTripleChecker+Invalid, 421 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 215 IncrementalHoareTripleChecker+Valid, 206 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.7s IncrementalHoareTripleChecker+Time [2024-11-02 21:34:02,024 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [493 Valid, 666 Invalid, 421 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [215 Valid, 206 Invalid, 0 Unknown, 0 Unchecked, 0.7s Time] [2024-11-02 21:34:02,026 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 340 states. [2024-11-02 21:34:02,070 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 340 to 175. [2024-11-02 21:34:02,071 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 175 states, 112 states have (on average 1.3839285714285714) internal successors, (155), 112 states have internal predecessors, (155), 60 states have call successors, (60), 2 states have call predecessors, (60), 2 states have return successors, (60), 60 states have call predecessors, (60), 60 states have call successors, (60) [2024-11-02 21:34:02,074 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 175 states to 175 states and 275 transitions. [2024-11-02 21:34:02,075 INFO L78 Accepts]: Start accepts. Automaton has 175 states and 275 transitions. Word has length 195 [2024-11-02 21:34:02,077 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-02 21:34:02,077 INFO L471 AbstractCegarLoop]: Abstraction has 175 states and 275 transitions. [2024-11-02 21:34:02,078 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 9.375) internal successors, (75), 8 states have internal predecessors, (75), 2 states have call successors, (60), 2 states have call predecessors, (60), 2 states have return successors, (60), 2 states have call predecessors, (60), 2 states have call successors, (60) [2024-11-02 21:34:02,078 INFO L276 IsEmpty]: Start isEmpty. Operand 175 states and 275 transitions. [2024-11-02 21:34:02,085 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 196 [2024-11-02 21:34:02,085 INFO L207 NwaCegarLoop]: Found error trace [2024-11-02 21:34:02,085 INFO L215 NwaCegarLoop]: trace histogram [30, 30, 30, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:34:02,108 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Ended with exit code 0 [2024-11-02 21:34:02,285 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:34:02,286 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-02 21:34:02,286 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-02 21:34:02,287 INFO L85 PathProgramCache]: Analyzing trace with hash -593358988, now seen corresponding path program 1 times [2024-11-02 21:34:02,287 INFO L118 FreeRefinementEngine]: Executing refinement strategy FIXED_PREFERENCES [2024-11-02 21:34:02,287 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModulePreferences [1963777278] [2024-11-02 21:34:02,287 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-02 21:34:02,287 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-02 21:34:02,287 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-02 21:34:02,289 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:34:02,290 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:34:02,423 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-02 21:34:02,432 INFO L255 TraceCheckSpWp]: Trace formula consists of 322 conjuncts, 4 conjuncts are in the unsatisfiable core [2024-11-02 21:34:02,436 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-02 21:34:02,531 INFO L134 CoverageAnalysis]: Checked inductivity of 1740 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1740 trivial. 0 not checked. [2024-11-02 21:34:02,531 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-02 21:34:02,677 INFO L134 CoverageAnalysis]: Checked inductivity of 1740 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1740 trivial. 0 not checked. [2024-11-02 21:34:02,677 INFO L136 FreeRefinementEngine]: Strategy FIXED_PREFERENCES found an infeasible trace [2024-11-02 21:34:02,678 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModulePreferences [1963777278] [2024-11-02 21:34:02,678 INFO L158 FreeRefinementEngine]: IpTcStrategyModulePreferences [1963777278] provided 2 perfect and 0 imperfect interpolant sequences [2024-11-02 21:34:02,678 INFO L185 FreeRefinementEngine]: Found 2 perfect and 0 imperfect interpolant sequences. [2024-11-02 21:34:02,678 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5, 4] imperfect sequences [] total 7 [2024-11-02 21:34:02,678 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [535642072] [2024-11-02 21:34:02,678 INFO L85 oduleStraightlineAll]: Using 2 perfect interpolants to construct interpolant automaton [2024-11-02 21:34:02,679 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-11-02 21:34:02,679 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FIXED_PREFERENCES [2024-11-02 21:34:02,680 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-11-02 21:34:02,680 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=18, Invalid=24, Unknown=0, NotChecked=0, Total=42 [2024-11-02 21:34:02,680 INFO L87 Difference]: Start difference. First operand 175 states and 275 transitions. Second operand has 7 states, 7 states have (on average 9.428571428571429) internal successors, (66), 7 states have internal predecessors, (66), 1 states have call successors, (30), 1 states have call predecessors, (30), 1 states have return successors, (30), 1 states have call predecessors, (30), 1 states have call successors, (30) [2024-11-02 21:34:03,420 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-02 21:34:03,421 INFO L93 Difference]: Finished difference Result 671 states and 1056 transitions. [2024-11-02 21:34:03,421 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2024-11-02 21:34:03,421 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 9.428571428571429) internal successors, (66), 7 states have internal predecessors, (66), 1 states have call successors, (30), 1 states have call predecessors, (30), 1 states have return successors, (30), 1 states have call predecessors, (30), 1 states have call successors, (30) Word has length 195 [2024-11-02 21:34:03,422 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-02 21:34:03,428 INFO L225 Difference]: With dead ends: 671 [2024-11-02 21:34:03,428 INFO L226 Difference]: Without dead ends: 499 [2024-11-02 21:34:03,431 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 388 GetRequests, 383 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 5 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=18, Invalid=24, Unknown=0, NotChecked=0, Total=42 [2024-11-02 21:34:03,432 INFO L432 NwaCegarLoop]: 128 mSDtfsCounter, 391 mSDsluCounter, 292 mSDsCounter, 0 mSdLazyCounter, 360 mSolverCounterSat, 71 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 391 SdHoareTripleChecker+Valid, 420 SdHoareTripleChecker+Invalid, 431 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 71 IncrementalHoareTripleChecker+Valid, 360 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.7s IncrementalHoareTripleChecker+Time [2024-11-02 21:34:03,432 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [391 Valid, 420 Invalid, 431 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [71 Valid, 360 Invalid, 0 Unknown, 0 Unchecked, 0.7s Time] [2024-11-02 21:34:03,437 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 499 states. [2024-11-02 21:34:03,485 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 499 to 197. [2024-11-02 21:34:03,488 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 197 states, 134 states have (on average 1.3955223880597014) internal successors, (187), 134 states have internal predecessors, (187), 60 states have call successors, (60), 2 states have call predecessors, (60), 2 states have return successors, (60), 60 states have call predecessors, (60), 60 states have call successors, (60) [2024-11-02 21:34:03,490 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 197 states to 197 states and 307 transitions. [2024-11-02 21:34:03,491 INFO L78 Accepts]: Start accepts. Automaton has 197 states and 307 transitions. Word has length 195 [2024-11-02 21:34:03,491 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-02 21:34:03,491 INFO L471 AbstractCegarLoop]: Abstraction has 197 states and 307 transitions. [2024-11-02 21:34:03,491 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 9.428571428571429) internal successors, (66), 7 states have internal predecessors, (66), 1 states have call successors, (30), 1 states have call predecessors, (30), 1 states have return successors, (30), 1 states have call predecessors, (30), 1 states have call successors, (30) [2024-11-02 21:34:03,492 INFO L276 IsEmpty]: Start isEmpty. Operand 197 states and 307 transitions. [2024-11-02 21:34:03,495 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 197 [2024-11-02 21:34:03,496 INFO L207 NwaCegarLoop]: Found error trace [2024-11-02 21:34:03,496 INFO L215 NwaCegarLoop]: trace histogram [30, 30, 30, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:34:03,517 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:34:03,699 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:34:03,700 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-02 21:34:03,701 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-02 21:34:03,702 INFO L85 PathProgramCache]: Analyzing trace with hash -1327861434, now seen corresponding path program 1 times [2024-11-02 21:34:03,702 INFO L118 FreeRefinementEngine]: Executing refinement strategy FIXED_PREFERENCES [2024-11-02 21:34:03,702 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModulePreferences [1695999699] [2024-11-02 21:34:03,702 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-02 21:34:03,702 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-02 21:34:03,702 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-02 21:34:03,705 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:34:03,709 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:34:03,864 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-02 21:34:03,874 INFO L255 TraceCheckSpWp]: Trace formula consists of 324 conjuncts, 5 conjuncts are in the unsatisfiable core [2024-11-02 21:34:03,879 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-02 21:34:04,710 INFO L134 CoverageAnalysis]: Checked inductivity of 1740 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1740 trivial. 0 not checked. [2024-11-02 21:34:04,710 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-02 21:34:04,979 INFO L134 CoverageAnalysis]: Checked inductivity of 1740 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1740 trivial. 0 not checked. [2024-11-02 21:34:04,979 INFO L136 FreeRefinementEngine]: Strategy FIXED_PREFERENCES found an infeasible trace [2024-11-02 21:34:04,979 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModulePreferences [1695999699] [2024-11-02 21:34:04,980 INFO L158 FreeRefinementEngine]: IpTcStrategyModulePreferences [1695999699] provided 2 perfect and 0 imperfect interpolant sequences [2024-11-02 21:34:04,980 INFO L185 FreeRefinementEngine]: Found 2 perfect and 0 imperfect interpolant sequences. [2024-11-02 21:34:04,980 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4, 5] imperfect sequences [] total 8 [2024-11-02 21:34:04,980 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [401715493] [2024-11-02 21:34:04,980 INFO L85 oduleStraightlineAll]: Using 2 perfect interpolants to construct interpolant automaton [2024-11-02 21:34:04,981 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2024-11-02 21:34:04,981 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FIXED_PREFERENCES [2024-11-02 21:34:04,982 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2024-11-02 21:34:04,982 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=16, Invalid=40, Unknown=0, NotChecked=0, Total=56 [2024-11-02 21:34:04,983 INFO L87 Difference]: Start difference. First operand 197 states and 307 transitions. Second operand has 8 states, 8 states have (on average 11.5) internal successors, (92), 8 states have internal predecessors, (92), 2 states have call successors, (60), 2 states have call predecessors, (60), 2 states have return successors, (60), 2 states have call predecessors, (60), 2 states have call successors, (60) [2024-11-02 21:34:07,695 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-02 21:34:07,696 INFO L93 Difference]: Finished difference Result 1754 states and 2763 transitions. [2024-11-02 21:34:07,696 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2024-11-02 21:34:07,697 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 8 states have (on average 11.5) internal successors, (92), 8 states have internal predecessors, (92), 2 states have call successors, (60), 2 states have call predecessors, (60), 2 states have return successors, (60), 2 states have call predecessors, (60), 2 states have call successors, (60) Word has length 196 [2024-11-02 21:34:07,698 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-02 21:34:07,709 INFO L225 Difference]: With dead ends: 1754 [2024-11-02 21:34:07,709 INFO L226 Difference]: Without dead ends: 1560 [2024-11-02 21:34:07,712 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 401 GetRequests, 387 SyntacticMatches, 0 SemanticMatches, 14 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 31 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=79, Invalid=161, Unknown=0, NotChecked=0, Total=240 [2024-11-02 21:34:07,713 INFO L432 NwaCegarLoop]: 220 mSDtfsCounter, 620 mSDsluCounter, 846 mSDsCounter, 0 mSdLazyCounter, 726 mSolverCounterSat, 127 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 620 SdHoareTripleChecker+Valid, 1066 SdHoareTripleChecker+Invalid, 853 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 127 IncrementalHoareTripleChecker+Valid, 726 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.4s IncrementalHoareTripleChecker+Time [2024-11-02 21:34:07,713 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [620 Valid, 1066 Invalid, 853 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [127 Valid, 726 Invalid, 0 Unknown, 0 Unchecked, 2.4s Time] [2024-11-02 21:34:07,718 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1560 states. [2024-11-02 21:34:07,876 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1560 to 758. [2024-11-02 21:34:07,878 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 758 states, 509 states have (on average 1.387033398821218) internal successors, (706), 509 states have internal predecessors, (706), 240 states have call successors, (240), 8 states have call predecessors, (240), 8 states have return successors, (240), 240 states have call predecessors, (240), 240 states have call successors, (240) [2024-11-02 21:34:07,885 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 758 states to 758 states and 1186 transitions. [2024-11-02 21:34:07,887 INFO L78 Accepts]: Start accepts. Automaton has 758 states and 1186 transitions. Word has length 196 [2024-11-02 21:34:07,890 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-02 21:34:07,890 INFO L471 AbstractCegarLoop]: Abstraction has 758 states and 1186 transitions. [2024-11-02 21:34:07,891 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 11.5) internal successors, (92), 8 states have internal predecessors, (92), 2 states have call successors, (60), 2 states have call predecessors, (60), 2 states have return successors, (60), 2 states have call predecessors, (60), 2 states have call successors, (60) [2024-11-02 21:34:07,891 INFO L276 IsEmpty]: Start isEmpty. Operand 758 states and 1186 transitions. [2024-11-02 21:34:07,893 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 197 [2024-11-02 21:34:07,895 INFO L207 NwaCegarLoop]: Found error trace [2024-11-02 21:34:07,896 INFO L215 NwaCegarLoop]: trace histogram [30, 30, 30, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:34:07,918 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:34:08,096 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:34:08,097 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-02 21:34:08,097 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-02 21:34:08,097 INFO L85 PathProgramCache]: Analyzing trace with hash 447145928, now seen corresponding path program 1 times [2024-11-02 21:34:08,098 INFO L118 FreeRefinementEngine]: Executing refinement strategy FIXED_PREFERENCES [2024-11-02 21:34:08,098 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModulePreferences [1525139710] [2024-11-02 21:34:08,098 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-02 21:34:08,098 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-02 21:34:08,098 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-02 21:34:08,099 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:34:08,100 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:34:08,229 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-02 21:34:08,239 INFO L255 TraceCheckSpWp]: Trace formula consists of 323 conjuncts, 3 conjuncts are in the unsatisfiable core [2024-11-02 21:34:08,243 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-02 21:34:08,505 INFO L134 CoverageAnalysis]: Checked inductivity of 1740 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1740 trivial. 0 not checked. [2024-11-02 21:34:08,506 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-02 21:34:08,703 INFO L134 CoverageAnalysis]: Checked inductivity of 1740 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1740 trivial. 0 not checked. [2024-11-02 21:34:08,703 INFO L136 FreeRefinementEngine]: Strategy FIXED_PREFERENCES found an infeasible trace [2024-11-02 21:34:08,703 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModulePreferences [1525139710] [2024-11-02 21:34:08,704 INFO L158 FreeRefinementEngine]: IpTcStrategyModulePreferences [1525139710] provided 2 perfect and 0 imperfect interpolant sequences [2024-11-02 21:34:08,704 INFO L185 FreeRefinementEngine]: Found 2 perfect and 0 imperfect interpolant sequences. [2024-11-02 21:34:08,704 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3, 4] imperfect sequences [] total 6 [2024-11-02 21:34:08,704 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1776532903] [2024-11-02 21:34:08,704 INFO L85 oduleStraightlineAll]: Using 2 perfect interpolants to construct interpolant automaton [2024-11-02 21:34:08,705 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-02 21:34:08,705 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FIXED_PREFERENCES [2024-11-02 21:34:08,705 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-02 21:34:08,705 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=17, Unknown=0, NotChecked=0, Total=30 [2024-11-02 21:34:08,706 INFO L87 Difference]: Start difference. First operand 758 states and 1186 transitions. Second operand has 6 states, 6 states have (on average 13.5) internal successors, (81), 6 states have internal predecessors, (81), 2 states have call successors, (60), 2 states have call predecessors, (60), 2 states have return successors, (60), 2 states have call predecessors, (60), 2 states have call successors, (60) [2024-11-02 21:34:09,255 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-02 21:34:09,255 INFO L93 Difference]: Finished difference Result 2091 states and 3273 transitions. [2024-11-02 21:34:09,256 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-02 21:34:09,256 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 13.5) internal successors, (81), 6 states have internal predecessors, (81), 2 states have call successors, (60), 2 states have call predecessors, (60), 2 states have return successors, (60), 2 states have call predecessors, (60), 2 states have call successors, (60) Word has length 196 [2024-11-02 21:34:09,257 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-02 21:34:09,266 INFO L225 Difference]: With dead ends: 2091 [2024-11-02 21:34:09,266 INFO L226 Difference]: Without dead ends: 1336 [2024-11-02 21:34:09,270 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 390 GetRequests, 386 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=13, Invalid=17, Unknown=0, NotChecked=0, Total=30 [2024-11-02 21:34:09,272 INFO L432 NwaCegarLoop]: 125 mSDtfsCounter, 92 mSDsluCounter, 240 mSDsCounter, 0 mSdLazyCounter, 188 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 92 SdHoareTripleChecker+Valid, 365 SdHoareTripleChecker+Invalid, 188 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 188 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2024-11-02 21:34:09,272 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [92 Valid, 365 Invalid, 188 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 188 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2024-11-02 21:34:09,274 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1336 states. [2024-11-02 21:34:09,437 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1336 to 1334. [2024-11-02 21:34:09,441 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1334 states, 899 states have (on average 1.3793103448275863) internal successors, (1240), 899 states have internal predecessors, (1240), 420 states have call successors, (420), 14 states have call predecessors, (420), 14 states have return successors, (420), 420 states have call predecessors, (420), 420 states have call successors, (420) [2024-11-02 21:34:09,448 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1334 states to 1334 states and 2080 transitions. [2024-11-02 21:34:09,450 INFO L78 Accepts]: Start accepts. Automaton has 1334 states and 2080 transitions. Word has length 196 [2024-11-02 21:34:09,454 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-02 21:34:09,454 INFO L471 AbstractCegarLoop]: Abstraction has 1334 states and 2080 transitions. [2024-11-02 21:34:09,455 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 13.5) internal successors, (81), 6 states have internal predecessors, (81), 2 states have call successors, (60), 2 states have call predecessors, (60), 2 states have return successors, (60), 2 states have call predecessors, (60), 2 states have call successors, (60) [2024-11-02 21:34:09,455 INFO L276 IsEmpty]: Start isEmpty. Operand 1334 states and 2080 transitions. [2024-11-02 21:34:09,457 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 197 [2024-11-02 21:34:09,457 INFO L207 NwaCegarLoop]: Found error trace [2024-11-02 21:34:09,458 INFO L215 NwaCegarLoop]: trace histogram [30, 30, 30, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:34:09,482 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Forceful destruction successful, exit code 0 [2024-11-02 21:34:09,662 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:34:09,663 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-02 21:34:09,663 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-02 21:34:09,663 INFO L85 PathProgramCache]: Analyzing trace with hash -1546998778, now seen corresponding path program 1 times [2024-11-02 21:34:09,663 INFO L118 FreeRefinementEngine]: Executing refinement strategy FIXED_PREFERENCES [2024-11-02 21:34:09,664 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModulePreferences [509822454] [2024-11-02 21:34:09,664 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-02 21:34:09,664 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-02 21:34:09,664 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-02 21:34:09,666 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:34:09,667 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:34:09,797 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-02 21:34:09,807 INFO L255 TraceCheckSpWp]: Trace formula consists of 323 conjuncts, 11 conjuncts are in the unsatisfiable core [2024-11-02 21:34:09,811 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-02 21:34:10,459 INFO L134 CoverageAnalysis]: Checked inductivity of 1740 backedges. 1035 proven. 144 refuted. 0 times theorem prover too weak. 561 trivial. 0 not checked. [2024-11-02 21:34:10,460 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-02 21:34:10,849 INFO L134 CoverageAnalysis]: Checked inductivity of 1740 backedges. 84 proven. 87 refuted. 0 times theorem prover too weak. 1569 trivial. 0 not checked. [2024-11-02 21:34:10,850 INFO L136 FreeRefinementEngine]: Strategy FIXED_PREFERENCES found an infeasible trace [2024-11-02 21:34:10,850 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModulePreferences [509822454] [2024-11-02 21:34:10,850 INFO L158 FreeRefinementEngine]: IpTcStrategyModulePreferences [509822454] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-02 21:34:10,850 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2024-11-02 21:34:10,850 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [12, 9] total 17 [2024-11-02 21:34:10,850 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1620408159] [2024-11-02 21:34:10,850 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2024-11-02 21:34:10,851 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 17 states [2024-11-02 21:34:10,851 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FIXED_PREFERENCES [2024-11-02 21:34:10,852 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 17 interpolants. [2024-11-02 21:34:10,852 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=82, Invalid=190, Unknown=0, NotChecked=0, Total=272 [2024-11-02 21:34:10,852 INFO L87 Difference]: Start difference. First operand 1334 states and 2080 transitions. Second operand has 17 states, 17 states have (on average 4.9411764705882355) internal successors, (84), 17 states have internal predecessors, (84), 5 states have call successors, (53), 4 states have call predecessors, (53), 8 states have return successors, (54), 5 states have call predecessors, (54), 5 states have call successors, (54) [2024-11-02 21:34:12,176 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-02 21:34:12,176 INFO L93 Difference]: Finished difference Result 1706 states and 2612 transitions. [2024-11-02 21:34:12,176 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 34 states. [2024-11-02 21:34:12,178 INFO L78 Accepts]: Start accepts. Automaton has has 17 states, 17 states have (on average 4.9411764705882355) internal successors, (84), 17 states have internal predecessors, (84), 5 states have call successors, (53), 4 states have call predecessors, (53), 8 states have return successors, (54), 5 states have call predecessors, (54), 5 states have call successors, (54) Word has length 196 [2024-11-02 21:34:12,178 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-02 21:34:12,182 INFO L225 Difference]: With dead ends: 1706 [2024-11-02 21:34:12,182 INFO L226 Difference]: Without dead ends: 375 [2024-11-02 21:34:12,186 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 415 GetRequests, 376 SyntacticMatches, 1 SemanticMatches, 38 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 362 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=443, Invalid=1117, Unknown=0, NotChecked=0, Total=1560 [2024-11-02 21:34:12,187 INFO L432 NwaCegarLoop]: 141 mSDtfsCounter, 295 mSDsluCounter, 383 mSDsCounter, 0 mSdLazyCounter, 821 mSolverCounterSat, 130 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 302 SdHoareTripleChecker+Valid, 524 SdHoareTripleChecker+Invalid, 951 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 130 IncrementalHoareTripleChecker+Valid, 821 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.9s IncrementalHoareTripleChecker+Time [2024-11-02 21:34:12,188 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [302 Valid, 524 Invalid, 951 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [130 Valid, 821 Invalid, 0 Unknown, 0 Unchecked, 0.9s Time] [2024-11-02 21:34:12,189 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 375 states. [2024-11-02 21:34:12,280 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 375 to 197. [2024-11-02 21:34:12,281 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 197 states, 128 states have (on average 1.2265625) internal successors, (157), 128 states have internal predecessors, (157), 60 states have call successors, (60), 8 states have call predecessors, (60), 8 states have return successors, (60), 60 states have call predecessors, (60), 60 states have call successors, (60) [2024-11-02 21:34:12,282 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 197 states to 197 states and 277 transitions. [2024-11-02 21:34:12,284 INFO L78 Accepts]: Start accepts. Automaton has 197 states and 277 transitions. Word has length 196 [2024-11-02 21:34:12,284 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-02 21:34:12,284 INFO L471 AbstractCegarLoop]: Abstraction has 197 states and 277 transitions. [2024-11-02 21:34:12,285 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 17 states, 17 states have (on average 4.9411764705882355) internal successors, (84), 17 states have internal predecessors, (84), 5 states have call successors, (53), 4 states have call predecessors, (53), 8 states have return successors, (54), 5 states have call predecessors, (54), 5 states have call successors, (54) [2024-11-02 21:34:12,285 INFO L276 IsEmpty]: Start isEmpty. Operand 197 states and 277 transitions. [2024-11-02 21:34:12,288 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 198 [2024-11-02 21:34:12,288 INFO L207 NwaCegarLoop]: Found error trace [2024-11-02 21:34:12,288 INFO L215 NwaCegarLoop]: trace histogram [30, 30, 30, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:34:12,312 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:34:12,488 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:34:12,489 INFO L396 AbstractCegarLoop]: === Iteration 8 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-02 21:34:12,489 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-02 21:34:12,490 INFO L85 PathProgramCache]: Analyzing trace with hash -979720500, now seen corresponding path program 1 times [2024-11-02 21:34:12,490 INFO L118 FreeRefinementEngine]: Executing refinement strategy FIXED_PREFERENCES [2024-11-02 21:34:12,490 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModulePreferences [1300244226] [2024-11-02 21:34:12,491 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-02 21:34:12,491 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-02 21:34:12,491 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-02 21:34:12,493 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:34:12,495 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:34:12,645 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-02 21:34:12,655 INFO L255 TraceCheckSpWp]: Trace formula consists of 324 conjuncts, 6 conjuncts are in the unsatisfiable core [2024-11-02 21:34:12,660 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-02 21:34:13,185 INFO L134 CoverageAnalysis]: Checked inductivity of 1740 backedges. 857 proven. 33 refuted. 0 times theorem prover too weak. 850 trivial. 0 not checked. [2024-11-02 21:34:13,186 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-02 21:34:14,803 INFO L134 CoverageAnalysis]: Checked inductivity of 1740 backedges. 54 proven. 33 refuted. 0 times theorem prover too weak. 1653 trivial. 0 not checked. [2024-11-02 21:34:14,803 INFO L136 FreeRefinementEngine]: Strategy FIXED_PREFERENCES found an infeasible trace [2024-11-02 21:34:14,803 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModulePreferences [1300244226] [2024-11-02 21:34:14,803 INFO L158 FreeRefinementEngine]: IpTcStrategyModulePreferences [1300244226] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-02 21:34:14,803 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2024-11-02 21:34:14,803 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 7] total 12 [2024-11-02 21:34:14,804 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1683851035] [2024-11-02 21:34:14,804 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2024-11-02 21:34:14,804 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 12 states [2024-11-02 21:34:14,804 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FIXED_PREFERENCES [2024-11-02 21:34:14,805 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2024-11-02 21:34:14,805 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=38, Invalid=94, Unknown=0, NotChecked=0, Total=132 [2024-11-02 21:34:14,806 INFO L87 Difference]: Start difference. First operand 197 states and 277 transitions. Second operand has 12 states, 12 states have (on average 7.333333333333333) internal successors, (88), 12 states have internal predecessors, (88), 4 states have call successors, (60), 3 states have call predecessors, (60), 5 states have return successors, (60), 4 states have call predecessors, (60), 4 states have call successors, (60) [2024-11-02 21:34:15,855 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-02 21:34:15,856 INFO L93 Difference]: Finished difference Result 407 states and 565 transitions. [2024-11-02 21:34:15,856 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2024-11-02 21:34:15,857 INFO L78 Accepts]: Start accepts. Automaton has has 12 states, 12 states have (on average 7.333333333333333) internal successors, (88), 12 states have internal predecessors, (88), 4 states have call successors, (60), 3 states have call predecessors, (60), 5 states have return successors, (60), 4 states have call predecessors, (60), 4 states have call successors, (60) Word has length 197 [2024-11-02 21:34:15,857 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-02 21:34:15,859 INFO L225 Difference]: With dead ends: 407 [2024-11-02 21:34:15,860 INFO L226 Difference]: Without dead ends: 213 [2024-11-02 21:34:15,861 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 396 GetRequests, 381 SyntacticMatches, 1 SemanticMatches, 14 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 31 ImplicationChecksByTransitivity, 0.6s TimeCoverageRelationStatistics Valid=78, Invalid=162, Unknown=0, NotChecked=0, Total=240 [2024-11-02 21:34:15,861 INFO L432 NwaCegarLoop]: 83 mSDtfsCounter, 270 mSDsluCounter, 182 mSDsCounter, 0 mSdLazyCounter, 254 mSolverCounterSat, 79 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 288 SdHoareTripleChecker+Valid, 265 SdHoareTripleChecker+Invalid, 333 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 79 IncrementalHoareTripleChecker+Valid, 254 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.9s IncrementalHoareTripleChecker+Time [2024-11-02 21:34:15,862 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [288 Valid, 265 Invalid, 333 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [79 Valid, 254 Invalid, 0 Unknown, 0 Unchecked, 0.9s Time] [2024-11-02 21:34:15,862 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 213 states. [2024-11-02 21:34:15,904 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 213 to 205. [2024-11-02 21:34:15,905 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 205 states, 134 states have (on average 1.2014925373134329) internal successors, (161), 134 states have internal predecessors, (161), 60 states have call successors, (60), 10 states have call predecessors, (60), 10 states have return successors, (60), 60 states have call predecessors, (60), 60 states have call successors, (60) [2024-11-02 21:34:15,906 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 205 states to 205 states and 281 transitions. [2024-11-02 21:34:15,907 INFO L78 Accepts]: Start accepts. Automaton has 205 states and 281 transitions. Word has length 197 [2024-11-02 21:34:15,907 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-02 21:34:15,907 INFO L471 AbstractCegarLoop]: Abstraction has 205 states and 281 transitions. [2024-11-02 21:34:15,908 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 12 states, 12 states have (on average 7.333333333333333) internal successors, (88), 12 states have internal predecessors, (88), 4 states have call successors, (60), 3 states have call predecessors, (60), 5 states have return successors, (60), 4 states have call predecessors, (60), 4 states have call successors, (60) [2024-11-02 21:34:15,908 INFO L276 IsEmpty]: Start isEmpty. Operand 205 states and 281 transitions. [2024-11-02 21:34:15,911 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 198 [2024-11-02 21:34:15,913 INFO L207 NwaCegarLoop]: Found error trace [2024-11-02 21:34:15,913 INFO L215 NwaCegarLoop]: trace histogram [30, 30, 30, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:34:15,937 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Ended with exit code 0 [2024-11-02 21:34:16,113 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 9 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-02 21:34:16,114 INFO L396 AbstractCegarLoop]: === Iteration 9 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-02 21:34:16,114 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-02 21:34:16,114 INFO L85 PathProgramCache]: Analyzing trace with hash -760865782, now seen corresponding path program 1 times [2024-11-02 21:34:16,115 INFO L118 FreeRefinementEngine]: Executing refinement strategy FIXED_PREFERENCES [2024-11-02 21:34:16,115 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModulePreferences [1517271327] [2024-11-02 21:34:16,115 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-02 21:34:16,115 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-02 21:34:16,115 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-02 21:34:16,116 INFO L229 MonitoredProcess]: Starting monitored process 10 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:34:16,117 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Waiting until timeout for monitored process [2024-11-02 21:34:16,245 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-02 21:34:16,254 INFO L255 TraceCheckSpWp]: Trace formula consists of 323 conjuncts, 8 conjuncts are in the unsatisfiable core [2024-11-02 21:34:16,258 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-02 21:34:17,029 INFO L134 CoverageAnalysis]: Checked inductivity of 1740 backedges. 29 proven. 87 refuted. 0 times theorem prover too weak. 1624 trivial. 0 not checked. [2024-11-02 21:34:17,030 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-02 21:34:21,170 INFO L134 CoverageAnalysis]: Checked inductivity of 1740 backedges. 0 proven. 87 refuted. 0 times theorem prover too weak. 1653 trivial. 0 not checked. [2024-11-02 21:34:21,171 INFO L136 FreeRefinementEngine]: Strategy FIXED_PREFERENCES found an infeasible trace [2024-11-02 21:34:21,171 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModulePreferences [1517271327] [2024-11-02 21:34:21,171 INFO L158 FreeRefinementEngine]: IpTcStrategyModulePreferences [1517271327] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-02 21:34:21,171 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2024-11-02 21:34:21,171 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 8] total 12 [2024-11-02 21:34:21,171 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1902852370] [2024-11-02 21:34:21,171 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2024-11-02 21:34:21,172 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 12 states [2024-11-02 21:34:21,172 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FIXED_PREFERENCES [2024-11-02 21:34:21,173 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2024-11-02 21:34:21,173 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=35, Invalid=97, Unknown=0, NotChecked=0, Total=132 [2024-11-02 21:34:21,173 INFO L87 Difference]: Start difference. First operand 205 states and 281 transitions. Second operand has 12 states, 12 states have (on average 8.416666666666666) internal successors, (101), 12 states have internal predecessors, (101), 4 states have call successors, (60), 3 states have call predecessors, (60), 4 states have return successors, (60), 2 states have call predecessors, (60), 4 states have call successors, (60) [2024-11-02 21:34:22,075 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-02 21:34:22,075 INFO L93 Difference]: Finished difference Result 483 states and 646 transitions. [2024-11-02 21:34:22,076 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2024-11-02 21:34:22,076 INFO L78 Accepts]: Start accepts. Automaton has has 12 states, 12 states have (on average 8.416666666666666) internal successors, (101), 12 states have internal predecessors, (101), 4 states have call successors, (60), 3 states have call predecessors, (60), 4 states have return successors, (60), 2 states have call predecessors, (60), 4 states have call successors, (60) Word has length 197 [2024-11-02 21:34:22,077 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-02 21:34:22,079 INFO L225 Difference]: With dead ends: 483 [2024-11-02 21:34:22,079 INFO L226 Difference]: Without dead ends: 281 [2024-11-02 21:34:22,080 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 402 GetRequests, 383 SyntacticMatches, 0 SemanticMatches, 19 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 52 ImplicationChecksByTransitivity, 1.2s TimeCoverageRelationStatistics Valid=128, Invalid=292, Unknown=0, NotChecked=0, Total=420 [2024-11-02 21:34:22,082 INFO L432 NwaCegarLoop]: 85 mSDtfsCounter, 222 mSDsluCounter, 184 mSDsCounter, 0 mSdLazyCounter, 375 mSolverCounterSat, 42 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 222 SdHoareTripleChecker+Valid, 269 SdHoareTripleChecker+Invalid, 417 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 42 IncrementalHoareTripleChecker+Valid, 375 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.6s IncrementalHoareTripleChecker+Time [2024-11-02 21:34:22,082 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [222 Valid, 269 Invalid, 417 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [42 Valid, 375 Invalid, 0 Unknown, 0 Unchecked, 0.6s Time] [2024-11-02 21:34:22,083 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 281 states. [2024-11-02 21:34:22,131 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 281 to 269. [2024-11-02 21:34:22,132 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 269 states, 184 states have (on average 1.1467391304347827) internal successors, (211), 186 states have internal predecessors, (211), 68 states have call successors, (68), 16 states have call predecessors, (68), 16 states have return successors, (68), 66 states have call predecessors, (68), 68 states have call successors, (68) [2024-11-02 21:34:22,133 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 269 states to 269 states and 347 transitions. [2024-11-02 21:34:22,134 INFO L78 Accepts]: Start accepts. Automaton has 269 states and 347 transitions. Word has length 197 [2024-11-02 21:34:22,135 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-02 21:34:22,135 INFO L471 AbstractCegarLoop]: Abstraction has 269 states and 347 transitions. [2024-11-02 21:34:22,135 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 12 states, 12 states have (on average 8.416666666666666) internal successors, (101), 12 states have internal predecessors, (101), 4 states have call successors, (60), 3 states have call predecessors, (60), 4 states have return successors, (60), 2 states have call predecessors, (60), 4 states have call successors, (60) [2024-11-02 21:34:22,135 INFO L276 IsEmpty]: Start isEmpty. Operand 269 states and 347 transitions. [2024-11-02 21:34:22,137 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 198 [2024-11-02 21:34:22,137 INFO L207 NwaCegarLoop]: Found error trace [2024-11-02 21:34:22,138 INFO L215 NwaCegarLoop]: trace histogram [30, 30, 30, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:34:22,162 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Ended with exit code 0 [2024-11-02 21:34:22,338 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 10 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-02 21:34:22,338 INFO L396 AbstractCegarLoop]: === Iteration 10 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-02 21:34:22,339 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-02 21:34:22,339 INFO L85 PathProgramCache]: Analyzing trace with hash 1576411344, now seen corresponding path program 1 times [2024-11-02 21:34:22,339 INFO L118 FreeRefinementEngine]: Executing refinement strategy FIXED_PREFERENCES [2024-11-02 21:34:22,339 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModulePreferences [1583253333] [2024-11-02 21:34:22,339 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-02 21:34:22,340 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-02 21:34:22,340 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-02 21:34:22,342 INFO L229 MonitoredProcess]: Starting monitored process 11 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:34:22,343 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Waiting until timeout for monitored process [2024-11-02 21:34:22,636 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-02 21:34:22,648 INFO L255 TraceCheckSpWp]: Trace formula consists of 323 conjuncts, 48 conjuncts are in the unsatisfiable core [2024-11-02 21:34:22,660 INFO L278 TraceCheckSpWp]: Computing forward predicates...