/root/.sdkman/candidates/java/current/bin/java -Xmx8000000000 -Xss4m -jar ./plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata ./data --traceabstraction.prune.known.deadend.states.from.previous.iterations false -s ../../../trunk/examples/settings/gemcutter/NewStatesSleep.epf --traceabstraction.cegar.restart.behaviour ONE_CEGAR_PER_ERROR_LOCATION -tc ../../../trunk/examples/toolchains/AutomizerCInline.xml -i ../../../trunk/examples/svcomp/weaver/popl20-three-array-sum.wvr.c -------------------------------------------------------------------------------- This is Ultimate 0.2.4-wip.dk.dynamic-abstractions-a4a1cd3-m [2024-05-30 20:19:56,438 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-05-30 20:19:56,492 INFO L114 SettingsManager]: Loading settings from /storage/repos/ultimate/releaseScripts/default/UGemCutter-linux/../../../trunk/examples/settings/gemcutter/NewStatesSleep.epf [2024-05-30 20:19:56,497 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-05-30 20:19:56,498 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-05-30 20:19:56,528 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-05-30 20:19:56,528 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-05-30 20:19:56,528 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-05-30 20:19:56,529 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-05-30 20:19:56,532 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-05-30 20:19:56,532 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-05-30 20:19:56,532 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-05-30 20:19:56,532 INFO L153 SettingsManager]: * Use SBE=true [2024-05-30 20:19:56,534 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-05-30 20:19:56,534 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-05-30 20:19:56,534 INFO L153 SettingsManager]: * sizeof long=4 [2024-05-30 20:19:56,534 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-05-30 20:19:56,534 INFO L153 SettingsManager]: * sizeof POINTER=4 [2024-05-30 20:19:56,534 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-05-30 20:19:56,535 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-05-30 20:19:56,535 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-05-30 20:19:56,535 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-05-30 20:19:56,536 INFO L153 SettingsManager]: * sizeof long double=12 [2024-05-30 20:19:56,536 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-05-30 20:19:56,536 INFO L153 SettingsManager]: * Use constant arrays=true [2024-05-30 20:19:56,536 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-05-30 20:19:56,537 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-05-30 20:19:56,537 INFO L153 SettingsManager]: * To the following directory=./dump/ [2024-05-30 20:19:56,537 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-05-30 20:19:56,537 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2024-05-30 20:19:56,538 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-05-30 20:19:56,538 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-05-30 20:19:56,538 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-05-30 20:19:56,538 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-05-30 20:19:56,539 INFO L153 SettingsManager]: * Partial Order Reduction in concurrent analysis=SLEEP_NEW_STATES [2024-05-30 20:19:56,539 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-05-30 20:19:56,539 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2024-05-30 20:19:56,539 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PARTIAL_ORDER_FA [2024-05-30 20:19:56,539 INFO L153 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2024-05-30 20:19:56,539 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode 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/UGemCutter-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: Prune known deadend states from previous iterations -> false Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: CEGAR restart behaviour -> ONE_CEGAR_PER_ERROR_LOCATION [2024-05-30 20:19:56,723 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-05-30 20:19:56,748 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-05-30 20:19:56,750 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-05-30 20:19:56,750 INFO L270 PluginConnector]: Initializing CDTParser... [2024-05-30 20:19:56,751 INFO L274 PluginConnector]: CDTParser initialized [2024-05-30 20:19:56,752 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UGemCutter-linux/../../../trunk/examples/svcomp/weaver/popl20-three-array-sum.wvr.c [2024-05-30 20:19:57,820 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-05-30 20:19:57,985 INFO L384 CDTParser]: Found 1 translation units. [2024-05-30 20:19:57,986 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/trunk/examples/svcomp/weaver/popl20-three-array-sum.wvr.c [2024-05-30 20:19:57,996 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UGemCutter-linux/data/f60473b69/0043aa7017df438bbd25bed3a24efd84/FLAGbcd2002ce [2024-05-30 20:19:58,009 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UGemCutter-linux/data/f60473b69/0043aa7017df438bbd25bed3a24efd84 [2024-05-30 20:19:58,011 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-05-30 20:19:58,014 INFO L133 ToolchainWalker]: Walking toolchain with 5 elements. [2024-05-30 20:19:58,016 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-05-30 20:19:58,016 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-05-30 20:19:58,019 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-05-30 20:19:58,020 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 30.05 08:19:58" (1/1) ... [2024-05-30 20:19:58,020 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@40017271 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 30.05 08:19:58, skipping insertion in model container [2024-05-30 20:19:58,021 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 30.05 08:19:58" (1/1) ... [2024-05-30 20:19:58,041 INFO L177 MainTranslator]: Built tables and reachable declarations [2024-05-30 20:19:58,167 WARN L239 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/trunk/examples/svcomp/weaver/popl20-three-array-sum.wvr.c[2691,2704] [2024-05-30 20:19:58,172 INFO L209 PostProcessor]: Analyzing one entry point: main [2024-05-30 20:19:58,178 INFO L202 MainTranslator]: Completed pre-run [2024-05-30 20:19:58,196 WARN L239 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/trunk/examples/svcomp/weaver/popl20-three-array-sum.wvr.c[2691,2704] [2024-05-30 20:19:58,198 INFO L209 PostProcessor]: Analyzing one entry point: main [2024-05-30 20:19:58,209 INFO L206 MainTranslator]: Completed translation [2024-05-30 20:19:58,209 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 30.05 08:19:58 WrapperNode [2024-05-30 20:19:58,209 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-05-30 20:19:58,210 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-05-30 20:19:58,210 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-05-30 20:19:58,210 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-05-30 20:19:58,215 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 30.05 08:19:58" (1/1) ... [2024-05-30 20:19:58,220 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 30.05 08:19:58" (1/1) ... [2024-05-30 20:19:58,240 INFO L138 Inliner]: procedures = 26, calls = 44, calls flagged for inlining = 8, calls inlined = 12, statements flattened = 156 [2024-05-30 20:19:58,241 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-05-30 20:19:58,241 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-05-30 20:19:58,241 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-05-30 20:19:58,241 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-05-30 20:19:58,249 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 30.05 08:19:58" (1/1) ... [2024-05-30 20:19:58,249 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 30.05 08:19:58" (1/1) ... [2024-05-30 20:19:58,252 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 30.05 08:19:58" (1/1) ... [2024-05-30 20:19:58,252 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 30.05 08:19:58" (1/1) ... [2024-05-30 20:19:58,258 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 30.05 08:19:58" (1/1) ... [2024-05-30 20:19:58,260 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 30.05 08:19:58" (1/1) ... [2024-05-30 20:19:58,261 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 30.05 08:19:58" (1/1) ... [2024-05-30 20:19:58,262 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 30.05 08:19:58" (1/1) ... [2024-05-30 20:19:58,264 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-05-30 20:19:58,265 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-05-30 20:19:58,265 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-05-30 20:19:58,265 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-05-30 20:19:58,265 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 30.05 08:19:58" (1/1) ... [2024-05-30 20:19:58,269 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2024-05-30 20:19:58,279 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UGemCutter-linux/z3 [2024-05-30 20:19:58,289 INFO L229 MonitoredProcess]: Starting monitored process 1 with /storage/repos/ultimate/releaseScripts/default/UGemCutter-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2024-05-30 20:19:58,299 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UGemCutter-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2024-05-30 20:19:58,325 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-05-30 20:19:58,325 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2024-05-30 20:19:58,326 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2024-05-30 20:19:58,326 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2024-05-30 20:19:58,326 INFO L130 BoogieDeclarations]: Found specification of procedure thread1 [2024-05-30 20:19:58,326 INFO L138 BoogieDeclarations]: Found implementation of procedure thread1 [2024-05-30 20:19:58,326 INFO L130 BoogieDeclarations]: Found specification of procedure thread2 [2024-05-30 20:19:58,326 INFO L138 BoogieDeclarations]: Found implementation of procedure thread2 [2024-05-30 20:19:58,326 INFO L130 BoogieDeclarations]: Found specification of procedure thread3 [2024-05-30 20:19:58,326 INFO L138 BoogieDeclarations]: Found implementation of procedure thread3 [2024-05-30 20:19:58,326 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2024-05-30 20:19:58,326 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_atomic_end [2024-05-30 20:19:58,326 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_atomic_begin [2024-05-30 20:19:58,327 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2024-05-30 20:19:58,327 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-05-30 20:19:58,327 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-05-30 20:19:58,327 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2024-05-30 20:19:58,328 WARN L213 CfgBuilder]: User set CodeBlockSize to SequenceOfStatements but program contains fork statements. Overwriting the user preferences and setting CodeBlockSize to OneNontrivialStatement [2024-05-30 20:19:58,396 INFO L241 CfgBuilder]: Building ICFG [2024-05-30 20:19:58,397 INFO L267 CfgBuilder]: Building CFG for each procedure with an implementation [2024-05-30 20:19:58,776 INFO L282 CfgBuilder]: Performing block encoding [2024-05-30 20:19:58,809 INFO L304 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-05-30 20:19:58,809 INFO L309 CfgBuilder]: Removed 6 assume(true) statements. [2024-05-30 20:19:58,810 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 30.05 08:19:58 BoogieIcfgContainer [2024-05-30 20:19:58,810 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-05-30 20:19:58,811 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-05-30 20:19:58,811 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-05-30 20:19:58,814 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-05-30 20:19:58,814 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 30.05 08:19:58" (1/3) ... [2024-05-30 20:19:58,814 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@1d1a7985 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 30.05 08:19:58, skipping insertion in model container [2024-05-30 20:19:58,814 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 30.05 08:19:58" (2/3) ... [2024-05-30 20:19:58,815 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@1d1a7985 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 30.05 08:19:58, skipping insertion in model container [2024-05-30 20:19:58,815 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 30.05 08:19:58" (3/3) ... [2024-05-30 20:19:58,815 INFO L112 eAbstractionObserver]: Analyzing ICFG popl20-three-array-sum.wvr.c [2024-05-30 20:19:58,826 WARN L146 ceAbstractionStarter]: Switching off computation of Hoare annotation because input is a concurrent program [2024-05-30 20:19:58,833 INFO L204 ceAbstractionStarter]: Automizer settings: Hoare:false NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-05-30 20:19:58,833 INFO L163 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2024-05-30 20:19:58,833 INFO L515 ceAbstractionStarter]: Constructing petrified ICFG for 1 thread instances. [2024-05-30 20:19:58,906 INFO L144 ThreadInstanceAdder]: Constructed 3 joinOtherThreadTransitions. [2024-05-30 20:19:58,938 INFO L103 denceProviderFactory]: Independence Relation #1: [IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=true, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-05-30 20:19:58,939 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:1000 [2024-05-30 20:19:58,939 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UGemCutter-linux/z3 [2024-05-30 20:19:58,941 INFO L229 MonitoredProcess]: Starting monitored process 2 with /storage/repos/ultimate/releaseScripts/default/UGemCutter-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:1000 (exit command is (exit), workingDir is null) [2024-05-30 20:19:58,951 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UGemCutter-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:1000 (2)] Waiting until timeout for monitored process [2024-05-30 20:19:58,987 INFO L166 artialOrderCegarLoop]: Running PartialOrderCegarLoop with 1 independence relations. [2024-05-30 20:19:58,992 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION ======== [2024-05-30 20:19:58,998 INFO L357 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, mHoare=true, mAutomataTypeConcurrency=PARTIAL_ORDER_FA, 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;@4fcf0e61, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-05-30 20:19:58,998 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2024-05-30 20:19:59,238 INFO L78 Accepts]: Start accepts. Automaton has currently 1131 states, but on-demand construction may add more states Word has length 205 [2024-05-30 20:19:59,239 INFO L84 Accepts]: Finished accepts. word is accepted. [2024-05-30 20:19:59,240 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-05-30 20:19:59,245 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-05-30 20:19:59,245 INFO L85 PathProgramCache]: Analyzing trace with hash 1673138496, now seen corresponding path program 1 times [2024-05-30 20:19:59,251 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-05-30 20:19:59,251 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1145764092] [2024-05-30 20:19:59,252 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-05-30 20:19:59,252 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-05-30 20:19:59,342 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-05-30 20:19:59,511 INFO L134 CoverageAnalysis]: Checked inductivity of 31 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 31 trivial. 0 not checked. [2024-05-30 20:19:59,511 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-05-30 20:19:59,512 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1145764092] [2024-05-30 20:19:59,512 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1145764092] provided 1 perfect and 0 imperfect interpolant sequences [2024-05-30 20:19:59,512 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-05-30 20:19:59,512 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2024-05-30 20:19:59,513 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1470517097] [2024-05-30 20:19:59,514 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-05-30 20:19:59,518 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2024-05-30 20:19:59,518 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-05-30 20:19:59,534 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2024-05-30 20:19:59,535 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2024-05-30 20:19:59,535 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2024-05-30 20:19:59,536 INFO L495 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2024-05-30 20:19:59,537 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 2 states, 2 states have (on average 92.5) internal successors, (185), 2 states have internal predecessors, (185), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-05-30 20:19:59,537 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2024-05-30 20:19:59,618 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2024-05-30 20:19:59,618 INFO L78 Accepts]: Start accepts. Automaton has currently 1131 states, but on-demand construction may add more states Word has length 198 [2024-05-30 20:19:59,621 INFO L84 Accepts]: Finished accepts. word is accepted. [2024-05-30 20:19:59,622 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2024-05-30 20:19:59,622 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-05-30 20:19:59,623 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-05-30 20:19:59,624 INFO L85 PathProgramCache]: Analyzing trace with hash 870075108, now seen corresponding path program 1 times [2024-05-30 20:19:59,624 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-05-30 20:19:59,624 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [298179881] [2024-05-30 20:19:59,624 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-05-30 20:19:59,624 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-05-30 20:19:59,701 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-05-30 20:20:00,003 INFO L134 CoverageAnalysis]: Checked inductivity of 31 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 29 trivial. 0 not checked. [2024-05-30 20:20:00,004 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-05-30 20:20:00,004 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [298179881] [2024-05-30 20:20:00,004 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [298179881] provided 1 perfect and 0 imperfect interpolant sequences [2024-05-30 20:20:00,004 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-05-30 20:20:00,004 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2024-05-30 20:20:00,005 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [208337059] [2024-05-30 20:20:00,006 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-05-30 20:20:00,008 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-05-30 20:20:00,009 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-05-30 20:20:00,011 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-05-30 20:20:00,011 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=29, Unknown=0, NotChecked=0, Total=42 [2024-05-30 20:20:00,012 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2024-05-30 20:20:00,012 INFO L495 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2024-05-30 20:20:00,012 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 25.571428571428573) internal successors, (179), 7 states have internal predecessors, (179), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-05-30 20:20:00,012 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2024-05-30 20:20:00,012 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2024-05-30 20:20:00,224 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2024-05-30 20:20:00,224 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2024-05-30 20:20:00,225 INFO L78 Accepts]: Start accepts. Automaton has currently 1152 states, but on-demand construction may add more states Word has length 219 [2024-05-30 20:20:00,226 INFO L84 Accepts]: Finished accepts. word is accepted. [2024-05-30 20:20:00,226 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2024-05-30 20:20:00,227 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-05-30 20:20:00,227 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-05-30 20:20:00,227 INFO L85 PathProgramCache]: Analyzing trace with hash 177175641, now seen corresponding path program 1 times [2024-05-30 20:20:00,227 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-05-30 20:20:00,227 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [613475740] [2024-05-30 20:20:00,227 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-05-30 20:20:00,227 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-05-30 20:20:00,325 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-05-30 20:20:00,640 INFO L134 CoverageAnalysis]: Checked inductivity of 34 backedges. 16 proven. 2 refuted. 0 times theorem prover too weak. 16 trivial. 0 not checked. [2024-05-30 20:20:00,641 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-05-30 20:20:00,641 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [613475740] [2024-05-30 20:20:00,642 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [613475740] provided 0 perfect and 1 imperfect interpolant sequences [2024-05-30 20:20:00,642 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2078743664] [2024-05-30 20:20:00,642 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-05-30 20:20:00,642 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-05-30 20:20:00,643 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UGemCutter-linux/z3 [2024-05-30 20:20:00,678 INFO L229 MonitoredProcess]: Starting monitored process 3 with /storage/repos/ultimate/releaseScripts/default/UGemCutter-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-05-30 20:20:00,697 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UGemCutter-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2024-05-30 20:20:00,822 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-05-30 20:20:00,825 INFO L262 TraceCheckSpWp]: Trace formula consists of 483 conjuncts, 10 conjunts are in the unsatisfiable core [2024-05-30 20:20:00,832 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2024-05-30 20:20:01,147 INFO L134 CoverageAnalysis]: Checked inductivity of 34 backedges. 17 proven. 1 refuted. 0 times theorem prover too weak. 16 trivial. 0 not checked. [2024-05-30 20:20:01,147 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2024-05-30 20:20:01,394 INFO L134 CoverageAnalysis]: Checked inductivity of 34 backedges. 17 proven. 1 refuted. 0 times theorem prover too weak. 16 trivial. 0 not checked. [2024-05-30 20:20:01,394 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2078743664] provided 0 perfect and 2 imperfect interpolant sequences [2024-05-30 20:20:01,394 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-05-30 20:20:01,395 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [11, 11, 11] total 24 [2024-05-30 20:20:01,395 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1752781088] [2024-05-30 20:20:01,395 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-05-30 20:20:01,396 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 24 states [2024-05-30 20:20:01,396 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-05-30 20:20:01,397 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 24 interpolants. [2024-05-30 20:20:01,397 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=118, Invalid=434, Unknown=0, NotChecked=0, Total=552 [2024-05-30 20:20:01,397 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2024-05-30 20:20:01,397 INFO L495 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2024-05-30 20:20:01,397 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 24 states, 24 states have (on average 11.5) internal successors, (276), 24 states have internal predecessors, (276), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-05-30 20:20:01,398 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2024-05-30 20:20:01,398 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 7 states. [2024-05-30 20:20:01,398 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2024-05-30 20:20:01,750 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2024-05-30 20:20:01,750 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2024-05-30 20:20:01,751 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2024-05-30 20:20:01,751 INFO L78 Accepts]: Start accepts. Automaton has currently 1176 states, but on-demand construction may add more states Word has length 240 [2024-05-30 20:20:01,752 INFO L84 Accepts]: Finished accepts. word is accepted. [2024-05-30 20:20:01,772 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UGemCutter-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Forceful destruction successful, exit code 0 [2024-05-30 20:20:01,958 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 /storage/repos/ultimate/releaseScripts/default/UGemCutter-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable2 [2024-05-30 20:20:01,959 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-05-30 20:20:01,959 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-05-30 20:20:01,960 INFO L85 PathProgramCache]: Analyzing trace with hash 750586052, now seen corresponding path program 2 times [2024-05-30 20:20:01,960 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-05-30 20:20:01,960 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2095887285] [2024-05-30 20:20:01,960 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-05-30 20:20:01,960 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-05-30 20:20:02,004 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-05-30 20:20:02,248 INFO L134 CoverageAnalysis]: Checked inductivity of 58 backedges. 23 proven. 10 refuted. 0 times theorem prover too weak. 25 trivial. 0 not checked. [2024-05-30 20:20:02,248 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-05-30 20:20:02,248 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2095887285] [2024-05-30 20:20:02,248 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2095887285] provided 0 perfect and 1 imperfect interpolant sequences [2024-05-30 20:20:02,248 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [409036459] [2024-05-30 20:20:02,249 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-05-30 20:20:02,249 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-05-30 20:20:02,249 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UGemCutter-linux/z3 [2024-05-30 20:20:02,250 INFO L229 MonitoredProcess]: Starting monitored process 4 with /storage/repos/ultimate/releaseScripts/default/UGemCutter-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-05-30 20:20:02,278 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UGemCutter-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2024-05-30 20:20:02,376 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2024-05-30 20:20:02,376 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2024-05-30 20:20:02,378 INFO L262 TraceCheckSpWp]: Trace formula consists of 519 conjuncts, 10 conjunts are in the unsatisfiable core [2024-05-30 20:20:02,382 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2024-05-30 20:20:02,617 INFO L134 CoverageAnalysis]: Checked inductivity of 58 backedges. 24 proven. 9 refuted. 0 times theorem prover too weak. 25 trivial. 0 not checked. [2024-05-30 20:20:02,618 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2024-05-30 20:20:02,853 INFO L134 CoverageAnalysis]: Checked inductivity of 58 backedges. 9 proven. 24 refuted. 0 times theorem prover too weak. 25 trivial. 0 not checked. [2024-05-30 20:20:02,853 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [409036459] provided 0 perfect and 2 imperfect interpolant sequences [2024-05-30 20:20:02,853 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-05-30 20:20:02,853 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [11, 11, 11] total 24 [2024-05-30 20:20:02,853 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1804930607] [2024-05-30 20:20:02,853 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-05-30 20:20:02,854 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 24 states [2024-05-30 20:20:02,854 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-05-30 20:20:02,855 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 24 interpolants. [2024-05-30 20:20:02,855 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=117, Invalid=435, Unknown=0, NotChecked=0, Total=552 [2024-05-30 20:20:02,855 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2024-05-30 20:20:02,855 INFO L495 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2024-05-30 20:20:02,856 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 24 states, 24 states have (on average 17.458333333333332) internal successors, (419), 24 states have internal predecessors, (419), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-05-30 20:20:02,856 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2024-05-30 20:20:02,856 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 7 states. [2024-05-30 20:20:02,856 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 13 states. [2024-05-30 20:20:02,856 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2024-05-30 20:20:03,358 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2024-05-30 20:20:03,358 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2024-05-30 20:20:03,359 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2024-05-30 20:20:03,359 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 23 states. [2024-05-30 20:20:03,359 INFO L78 Accepts]: Start accepts. Automaton has currently 2343 states, but on-demand construction may add more states Word has length 248 [2024-05-30 20:20:03,360 INFO L84 Accepts]: Finished accepts. word is accepted. [2024-05-30 20:20:03,365 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UGemCutter-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Ended with exit code 0 [2024-05-30 20:20:03,565 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3,4 /storage/repos/ultimate/releaseScripts/default/UGemCutter-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-05-30 20:20:03,566 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-05-30 20:20:03,566 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-05-30 20:20:03,566 INFO L85 PathProgramCache]: Analyzing trace with hash -978456664, now seen corresponding path program 3 times [2024-05-30 20:20:03,566 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-05-30 20:20:03,566 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1336679247] [2024-05-30 20:20:03,566 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-05-30 20:20:03,567 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-05-30 20:20:03,612 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-05-30 20:20:03,900 INFO L134 CoverageAnalysis]: Checked inductivity of 67 backedges. 17 proven. 25 refuted. 0 times theorem prover too weak. 25 trivial. 0 not checked. [2024-05-30 20:20:03,900 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-05-30 20:20:03,901 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1336679247] [2024-05-30 20:20:03,901 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1336679247] provided 0 perfect and 1 imperfect interpolant sequences [2024-05-30 20:20:03,901 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2146788379] [2024-05-30 20:20:03,901 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2024-05-30 20:20:03,901 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-05-30 20:20:03,901 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UGemCutter-linux/z3 [2024-05-30 20:20:03,918 INFO L229 MonitoredProcess]: Starting monitored process 5 with /storage/repos/ultimate/releaseScripts/default/UGemCutter-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-05-30 20:20:03,951 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UGemCutter-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2024-05-30 20:20:04,105 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 4 check-sat command(s) [2024-05-30 20:20:04,105 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2024-05-30 20:20:04,108 INFO L262 TraceCheckSpWp]: Trace formula consists of 531 conjuncts, 14 conjunts are in the unsatisfiable core [2024-05-30 20:20:04,111 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2024-05-30 20:20:04,498 INFO L134 CoverageAnalysis]: Checked inductivity of 67 backedges. 33 proven. 9 refuted. 0 times theorem prover too weak. 25 trivial. 0 not checked. [2024-05-30 20:20:04,498 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2024-05-30 20:20:04,859 INFO L134 CoverageAnalysis]: Checked inductivity of 67 backedges. 28 proven. 14 refuted. 0 times theorem prover too weak. 25 trivial. 0 not checked. [2024-05-30 20:20:04,859 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2146788379] provided 0 perfect and 2 imperfect interpolant sequences [2024-05-30 20:20:04,859 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-05-30 20:20:04,859 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [15, 15, 15] total 34 [2024-05-30 20:20:04,859 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [699748024] [2024-05-30 20:20:04,859 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-05-30 20:20:04,860 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 34 states [2024-05-30 20:20:04,860 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-05-30 20:20:04,861 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 34 interpolants. [2024-05-30 20:20:04,862 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=207, Invalid=915, Unknown=0, NotChecked=0, Total=1122 [2024-05-30 20:20:04,862 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2024-05-30 20:20:04,862 INFO L495 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2024-05-30 20:20:04,864 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 34 states, 34 states have (on average 9.676470588235293) internal successors, (329), 34 states have internal predecessors, (329), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-05-30 20:20:04,865 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2024-05-30 20:20:04,865 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 7 states. [2024-05-30 20:20:04,865 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 13 states. [2024-05-30 20:20:04,865 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 23 states. [2024-05-30 20:20:04,865 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2024-05-30 20:20:05,350 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2024-05-30 20:20:05,350 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2024-05-30 20:20:05,350 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2024-05-30 20:20:05,350 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 23 states. [2024-05-30 20:20:05,351 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 17 states. [2024-05-30 20:20:05,351 INFO L78 Accepts]: Start accepts. Automaton has currently 2367 states, but on-demand construction may add more states Word has length 269 [2024-05-30 20:20:05,352 INFO L84 Accepts]: Finished accepts. word is accepted. [2024-05-30 20:20:05,372 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UGemCutter-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Ended with exit code 0 [2024-05-30 20:20:05,558 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4,5 /storage/repos/ultimate/releaseScripts/default/UGemCutter-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-05-30 20:20:05,559 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-05-30 20:20:05,559 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-05-30 20:20:05,559 INFO L85 PathProgramCache]: Analyzing trace with hash 128644829, now seen corresponding path program 4 times [2024-05-30 20:20:05,559 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-05-30 20:20:05,559 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1443396936] [2024-05-30 20:20:05,559 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-05-30 20:20:05,560 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-05-30 20:20:05,604 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-05-30 20:20:05,918 INFO L134 CoverageAnalysis]: Checked inductivity of 112 backedges. 17 proven. 36 refuted. 0 times theorem prover too weak. 59 trivial. 0 not checked. [2024-05-30 20:20:05,918 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-05-30 20:20:05,918 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1443396936] [2024-05-30 20:20:05,918 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1443396936] provided 0 perfect and 1 imperfect interpolant sequences [2024-05-30 20:20:05,918 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [73945092] [2024-05-30 20:20:05,918 INFO L93 rtionOrderModulation]: Changing assertion order to TERMS_WITH_SMALL_CONSTANTS_FIRST [2024-05-30 20:20:05,919 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-05-30 20:20:05,919 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UGemCutter-linux/z3 [2024-05-30 20:20:05,932 INFO L229 MonitoredProcess]: Starting monitored process 6 with /storage/repos/ultimate/releaseScripts/default/UGemCutter-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-05-30 20:20:05,933 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UGemCutter-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2024-05-30 20:20:06,052 INFO L228 tOrderPrioritization]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s) [2024-05-30 20:20:06,052 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2024-05-30 20:20:06,054 INFO L262 TraceCheckSpWp]: Trace formula consists of 495 conjuncts, 14 conjunts are in the unsatisfiable core [2024-05-30 20:20:06,057 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2024-05-30 20:20:06,423 INFO L134 CoverageAnalysis]: Checked inductivity of 112 backedges. 24 proven. 29 refuted. 0 times theorem prover too weak. 59 trivial. 0 not checked. [2024-05-30 20:20:06,424 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2024-05-30 20:20:06,828 INFO L134 CoverageAnalysis]: Checked inductivity of 112 backedges. 39 proven. 14 refuted. 0 times theorem prover too weak. 59 trivial. 0 not checked. [2024-05-30 20:20:06,828 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [73945092] provided 0 perfect and 2 imperfect interpolant sequences [2024-05-30 20:20:06,828 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-05-30 20:20:06,828 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [15, 15, 15] total 34 [2024-05-30 20:20:06,828 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1807578905] [2024-05-30 20:20:06,828 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-05-30 20:20:06,829 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 34 states [2024-05-30 20:20:06,829 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-05-30 20:20:06,830 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 34 interpolants. [2024-05-30 20:20:06,830 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=204, Invalid=918, Unknown=0, NotChecked=0, Total=1122 [2024-05-30 20:20:06,830 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2024-05-30 20:20:06,830 INFO L495 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2024-05-30 20:20:06,831 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 34 states, 34 states have (on average 9.676470588235293) internal successors, (329), 34 states have internal predecessors, (329), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-05-30 20:20:06,831 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2024-05-30 20:20:06,831 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 7 states. [2024-05-30 20:20:06,831 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 13 states. [2024-05-30 20:20:06,831 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 23 states. [2024-05-30 20:20:06,831 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 17 states. [2024-05-30 20:20:06,831 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2024-05-30 20:20:07,580 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2024-05-30 20:20:07,581 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2024-05-30 20:20:07,581 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2024-05-30 20:20:07,581 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 23 states. [2024-05-30 20:20:07,581 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 17 states. [2024-05-30 20:20:07,581 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 33 states. [2024-05-30 20:20:07,581 INFO L78 Accepts]: Start accepts. Automaton has currently 2174 states, but on-demand construction may add more states Word has length 299 [2024-05-30 20:20:07,583 INFO L84 Accepts]: Finished accepts. word is accepted. [2024-05-30 20:20:07,602 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UGemCutter-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Forceful destruction successful, exit code 0 [2024-05-30 20:20:07,789 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 6 /storage/repos/ultimate/releaseScripts/default/UGemCutter-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable5 [2024-05-30 20:20:07,790 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-05-30 20:20:07,790 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-05-30 20:20:07,790 INFO L85 PathProgramCache]: Analyzing trace with hash -1284379451, now seen corresponding path program 5 times [2024-05-30 20:20:07,790 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-05-30 20:20:07,791 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [890732878] [2024-05-30 20:20:07,791 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-05-30 20:20:07,791 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-05-30 20:20:07,848 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-05-30 20:20:08,216 INFO L134 CoverageAnalysis]: Checked inductivity of 205 backedges. 55 proven. 32 refuted. 0 times theorem prover too weak. 118 trivial. 0 not checked. [2024-05-30 20:20:08,216 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-05-30 20:20:08,216 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [890732878] [2024-05-30 20:20:08,217 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [890732878] provided 0 perfect and 1 imperfect interpolant sequences [2024-05-30 20:20:08,217 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [356419850] [2024-05-30 20:20:08,217 INFO L93 rtionOrderModulation]: Changing assertion order to INSIDE_LOOP_FIRST1 [2024-05-30 20:20:08,217 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-05-30 20:20:08,217 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UGemCutter-linux/z3 [2024-05-30 20:20:08,218 INFO L229 MonitoredProcess]: Starting monitored process 7 with /storage/repos/ultimate/releaseScripts/default/UGemCutter-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-05-30 20:20:08,240 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UGemCutter-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Waiting until timeout for monitored process [2024-05-30 20:20:08,455 INFO L228 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued 6 check-sat command(s) [2024-05-30 20:20:08,456 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2024-05-30 20:20:08,458 INFO L262 TraceCheckSpWp]: Trace formula consists of 615 conjuncts, 18 conjunts are in the unsatisfiable core [2024-05-30 20:20:08,461 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2024-05-30 20:20:08,808 INFO L134 CoverageAnalysis]: Checked inductivity of 205 backedges. 69 proven. 59 refuted. 0 times theorem prover too weak. 77 trivial. 0 not checked. [2024-05-30 20:20:08,808 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2024-05-30 20:20:09,104 INFO L134 CoverageAnalysis]: Checked inductivity of 205 backedges. 47 proven. 81 refuted. 0 times theorem prover too weak. 77 trivial. 0 not checked. [2024-05-30 20:20:09,104 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [356419850] provided 0 perfect and 2 imperfect interpolant sequences [2024-05-30 20:20:09,104 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-05-30 20:20:09,104 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [15, 19, 19] total 44 [2024-05-30 20:20:09,104 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [309789908] [2024-05-30 20:20:09,104 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-05-30 20:20:09,105 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 44 states [2024-05-30 20:20:09,105 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-05-30 20:20:09,106 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 44 interpolants. [2024-05-30 20:20:09,107 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=177, Invalid=1715, Unknown=0, NotChecked=0, Total=1892 [2024-05-30 20:20:09,107 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2024-05-30 20:20:09,107 INFO L495 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2024-05-30 20:20:09,107 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 44 states, 44 states have (on average 11.590909090909092) internal successors, (510), 44 states have internal predecessors, (510), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-05-30 20:20:09,107 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2024-05-30 20:20:09,107 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 7 states. [2024-05-30 20:20:09,107 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 13 states. [2024-05-30 20:20:09,107 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 23 states. [2024-05-30 20:20:09,107 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 17 states. [2024-05-30 20:20:09,107 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 33 states. [2024-05-30 20:20:09,107 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2024-05-30 20:20:14,807 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2024-05-30 20:20:14,807 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2024-05-30 20:20:14,807 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2024-05-30 20:20:14,808 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 23 states. [2024-05-30 20:20:14,809 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 17 states. [2024-05-30 20:20:14,809 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 33 states. [2024-05-30 20:20:14,815 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 223 states. [2024-05-30 20:20:14,815 INFO L78 Accepts]: Start accepts. Automaton has currently 3208 states, but on-demand construction may add more states Word has length 317 [2024-05-30 20:20:14,817 INFO L84 Accepts]: Finished accepts. word is accepted. [2024-05-30 20:20:14,823 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UGemCutter-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Forceful destruction successful, exit code 0 [2024-05-30 20:20:15,022 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6,7 /storage/repos/ultimate/releaseScripts/default/UGemCutter-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-05-30 20:20:15,023 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-05-30 20:20:15,023 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-05-30 20:20:15,023 INFO L85 PathProgramCache]: Analyzing trace with hash 2128257223, now seen corresponding path program 6 times [2024-05-30 20:20:15,023 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-05-30 20:20:15,024 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [877041451] [2024-05-30 20:20:15,024 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-05-30 20:20:15,024 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-05-30 20:20:15,069 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-05-30 20:20:15,417 INFO L134 CoverageAnalysis]: Checked inductivity of 259 backedges. 76 proven. 43 refuted. 0 times theorem prover too weak. 140 trivial. 0 not checked. [2024-05-30 20:20:15,417 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-05-30 20:20:15,417 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [877041451] [2024-05-30 20:20:15,417 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [877041451] provided 0 perfect and 1 imperfect interpolant sequences [2024-05-30 20:20:15,417 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1175942930] [2024-05-30 20:20:15,418 INFO L93 rtionOrderModulation]: Changing assertion order to MIX_INSIDE_OUTSIDE [2024-05-30 20:20:15,418 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-05-30 20:20:15,418 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UGemCutter-linux/z3 [2024-05-30 20:20:15,419 INFO L229 MonitoredProcess]: Starting monitored process 8 with /storage/repos/ultimate/releaseScripts/default/UGemCutter-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-05-30 20:20:15,445 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UGemCutter-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Waiting until timeout for monitored process [2024-05-30 20:20:15,666 INFO L228 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued 6 check-sat command(s) [2024-05-30 20:20:15,666 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2024-05-30 20:20:15,669 INFO L262 TraceCheckSpWp]: Trace formula consists of 651 conjuncts, 20 conjunts are in the unsatisfiable core [2024-05-30 20:20:15,672 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2024-05-30 20:20:16,065 INFO L134 CoverageAnalysis]: Checked inductivity of 259 backedges. 111 proven. 24 refuted. 0 times theorem prover too weak. 124 trivial. 0 not checked. [2024-05-30 20:20:16,065 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2024-05-30 20:20:16,541 INFO L134 CoverageAnalysis]: Checked inductivity of 259 backedges. 55 proven. 80 refuted. 0 times theorem prover too weak. 124 trivial. 0 not checked. [2024-05-30 20:20:16,541 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1175942930] provided 0 perfect and 2 imperfect interpolant sequences [2024-05-30 20:20:16,541 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-05-30 20:20:16,542 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [19, 21, 21] total 54 [2024-05-30 20:20:16,542 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1407512263] [2024-05-30 20:20:16,542 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-05-30 20:20:16,542 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 54 states [2024-05-30 20:20:16,542 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-05-30 20:20:16,543 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 54 interpolants. [2024-05-30 20:20:16,544 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=423, Invalid=2439, Unknown=0, NotChecked=0, Total=2862 [2024-05-30 20:20:16,544 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2024-05-30 20:20:16,544 INFO L495 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2024-05-30 20:20:16,544 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 54 states, 54 states have (on average 9.703703703703704) internal successors, (524), 54 states have internal predecessors, (524), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-05-30 20:20:16,545 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2024-05-30 20:20:16,545 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 7 states. [2024-05-30 20:20:16,545 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 13 states. [2024-05-30 20:20:16,545 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 23 states. [2024-05-30 20:20:16,545 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 17 states. [2024-05-30 20:20:16,545 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 33 states. [2024-05-30 20:20:16,545 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 223 states. [2024-05-30 20:20:16,545 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2024-05-30 20:20:17,119 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2024-05-30 20:20:17,120 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2024-05-30 20:20:17,120 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2024-05-30 20:20:17,120 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 23 states. [2024-05-30 20:20:17,120 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 17 states. [2024-05-30 20:20:17,120 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 33 states. [2024-05-30 20:20:17,120 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 223 states. [2024-05-30 20:20:17,120 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 25 states. [2024-05-30 20:20:17,121 INFO L78 Accepts]: Start accepts. Automaton has currently 3241 states, but on-demand construction may add more states Word has length 359 [2024-05-30 20:20:17,125 INFO L84 Accepts]: Finished accepts. word is accepted. [2024-05-30 20:20:17,132 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UGemCutter-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Forceful destruction successful, exit code 0 [2024-05-30 20:20:17,331 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 8 /storage/repos/ultimate/releaseScripts/default/UGemCutter-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable7 [2024-05-30 20:20:17,332 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-05-30 20:20:17,332 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-05-30 20:20:17,333 INFO L85 PathProgramCache]: Analyzing trace with hash 62906727, now seen corresponding path program 7 times [2024-05-30 20:20:17,333 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-05-30 20:20:17,333 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1865918269] [2024-05-30 20:20:17,333 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-05-30 20:20:17,333 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-05-30 20:20:17,387 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-05-30 20:20:17,921 INFO L134 CoverageAnalysis]: Checked inductivity of 412 backedges. 27 proven. 75 refuted. 0 times theorem prover too weak. 310 trivial. 0 not checked. [2024-05-30 20:20:17,922 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-05-30 20:20:17,922 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1865918269] [2024-05-30 20:20:17,922 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1865918269] provided 0 perfect and 1 imperfect interpolant sequences [2024-05-30 20:20:17,922 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1186854265] [2024-05-30 20:20:17,922 INFO L93 rtionOrderModulation]: Changing assertion order to NOT_INCREMENTALLY [2024-05-30 20:20:17,922 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-05-30 20:20:17,922 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UGemCutter-linux/z3 [2024-05-30 20:20:17,923 INFO L229 MonitoredProcess]: Starting monitored process 9 with /storage/repos/ultimate/releaseScripts/default/UGemCutter-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-05-30 20:20:17,925 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UGemCutter-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Waiting until timeout for monitored process [2024-05-30 20:20:18,084 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-05-30 20:20:18,087 INFO L262 TraceCheckSpWp]: Trace formula consists of 723 conjuncts, 20 conjunts are in the unsatisfiable core [2024-05-30 20:20:18,090 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2024-05-30 20:20:18,593 INFO L134 CoverageAnalysis]: Checked inductivity of 412 backedges. 46 proven. 56 refuted. 0 times theorem prover too weak. 310 trivial. 0 not checked. [2024-05-30 20:20:18,593 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2024-05-30 20:20:19,233 INFO L134 CoverageAnalysis]: Checked inductivity of 412 backedges. 75 proven. 27 refuted. 0 times theorem prover too weak. 310 trivial. 0 not checked. [2024-05-30 20:20:19,234 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1186854265] provided 0 perfect and 2 imperfect interpolant sequences [2024-05-30 20:20:19,234 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-05-30 20:20:19,234 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [21, 21, 21] total 51 [2024-05-30 20:20:19,234 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [766392915] [2024-05-30 20:20:19,234 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-05-30 20:20:19,235 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 51 states [2024-05-30 20:20:19,235 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-05-30 20:20:19,236 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 51 interpolants. [2024-05-30 20:20:19,236 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=439, Invalid=2111, Unknown=0, NotChecked=0, Total=2550 [2024-05-30 20:20:19,236 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2024-05-30 20:20:19,237 INFO L495 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2024-05-30 20:20:19,237 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 51 states, 51 states have (on average 9.647058823529411) internal successors, (492), 51 states have internal predecessors, (492), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-05-30 20:20:19,237 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2024-05-30 20:20:19,237 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 7 states. [2024-05-30 20:20:19,237 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 13 states. [2024-05-30 20:20:19,237 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 23 states. [2024-05-30 20:20:19,237 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 17 states. [2024-05-30 20:20:19,237 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 33 states. [2024-05-30 20:20:19,237 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 223 states. [2024-05-30 20:20:19,237 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 25 states. [2024-05-30 20:20:19,237 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2024-05-30 20:20:20,502 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2024-05-30 20:20:20,502 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2024-05-30 20:20:20,502 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2024-05-30 20:20:20,502 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 23 states. [2024-05-30 20:20:20,502 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 17 states. [2024-05-30 20:20:20,502 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 33 states. [2024-05-30 20:20:20,502 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 223 states. [2024-05-30 20:20:20,502 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 25 states. [2024-05-30 20:20:20,503 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 54 states. [2024-05-30 20:20:20,503 INFO L78 Accepts]: Start accepts. Automaton has currently 4939 states, but on-demand construction may add more states Word has length 375 [2024-05-30 20:20:20,505 INFO L84 Accepts]: Finished accepts. word is accepted. [2024-05-30 20:20:20,519 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UGemCutter-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Forceful destruction successful, exit code 0 [2024-05-30 20:20:20,711 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8,9 /storage/repos/ultimate/releaseScripts/default/UGemCutter-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-05-30 20:20:20,711 INFO L420 AbstractCegarLoop]: === Iteration 10 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-05-30 20:20:20,711 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-05-30 20:20:20,712 INFO L85 PathProgramCache]: Analyzing trace with hash 969336111, now seen corresponding path program 8 times [2024-05-30 20:20:20,712 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-05-30 20:20:20,712 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1454501456] [2024-05-30 20:20:20,712 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-05-30 20:20:20,712 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-05-30 20:20:21,080 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-05-30 20:20:44,001 INFO L134 CoverageAnalysis]: Checked inductivity of 470 backedges. 0 proven. 320 refuted. 0 times theorem prover too weak. 150 trivial. 0 not checked. [2024-05-30 20:20:44,001 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-05-30 20:20:44,002 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1454501456] [2024-05-30 20:20:44,002 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1454501456] provided 0 perfect and 1 imperfect interpolant sequences [2024-05-30 20:20:44,002 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1000467414] [2024-05-30 20:20:44,002 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-05-30 20:20:44,002 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-05-30 20:20:44,002 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UGemCutter-linux/z3 [2024-05-30 20:20:44,017 INFO L229 MonitoredProcess]: Starting monitored process 10 with /storage/repos/ultimate/releaseScripts/default/UGemCutter-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-05-30 20:20:44,018 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UGemCutter-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Waiting until timeout for monitored process [2024-05-30 20:20:44,438 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2024-05-30 20:20:44,438 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2024-05-30 20:20:44,444 INFO L262 TraceCheckSpWp]: Trace formula consists of 747 conjuncts, 220 conjunts are in the unsatisfiable core [2024-05-30 20:20:44,452 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2024-05-30 20:20:44,762 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 6 treesize of output 5 [2024-05-30 20:20:47,072 INFO L349 Elim1Store]: treesize reduction 18, result has 35.7 percent of original size [2024-05-30 20:20:47,072 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 2 case distinctions, treesize of input 17 treesize of output 21 [2024-05-30 20:20:48,644 INFO L349 Elim1Store]: treesize reduction 8, result has 52.9 percent of original size [2024-05-30 20:20:48,645 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 3 select indices, 3 select index equivalence classes, 1 disjoint index pairs (out of 3 index pairs), introduced 3 new quantified variables, introduced 2 case distinctions, treesize of input 16 treesize of output 18 [2024-05-30 20:20:53,384 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 7 select indices, 7 select index equivalence classes, 9 disjoint index pairs (out of 21 index pairs), introduced 7 new quantified variables, introduced 0 case distinctions, treesize of input 63 treesize of output 72 [2024-05-30 20:20:56,513 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 11 select indices, 11 select index equivalence classes, 13 disjoint index pairs (out of 55 index pairs), introduced 11 new quantified variables, introduced 0 case distinctions, treesize of input 103 treesize of output 112 [2024-05-30 20:20:57,331 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-05-30 20:20:57,332 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 12 select indices, 12 select index equivalence classes, 13 disjoint index pairs (out of 66 index pairs), introduced 12 new quantified variables, introduced 1 case distinctions, treesize of input 163 treesize of output 137 [2024-05-30 20:20:58,211 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-05-30 20:20:58,212 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 13 select indices, 13 select index equivalence classes, 13 disjoint index pairs (out of 78 index pairs), introduced 13 new quantified variables, introduced 3 case distinctions, treesize of input 175 treesize of output 148 [2024-05-30 20:20:59,365 INFO L349 Elim1Store]: treesize reduction 158, result has 18.1 percent of original size [2024-05-30 20:20:59,366 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 16 select indices, 16 select index equivalence classes, 13 disjoint index pairs (out of 120 index pairs), introduced 16 new quantified variables, introduced 20 case distinctions, treesize of input 215 treesize of output 187 [2024-05-30 20:21:08,296 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-05-30 20:21:08,300 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 15 select indices, 15 select index equivalence classes, 13 disjoint index pairs (out of 105 index pairs), introduced 15 new quantified variables, introduced 10 case distinctions, treesize of input 244 treesize of output 64 [2024-05-30 20:21:08,562 INFO L134 CoverageAnalysis]: Checked inductivity of 470 backedges. 0 proven. 320 refuted. 0 times theorem prover too weak. 150 trivial. 0 not checked. [2024-05-30 20:21:08,562 INFO L327 TraceCheckSpWp]: Computing backward predicates... Received shutdown request... [2024-05-30 20:34:19,544 WARN L340 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UGemCutter-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Timeout while monitored process is still running, waiting 1000 ms for graceful end [2024-05-30 20:34:19,544 WARN L340 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UGemCutter-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Timeout while monitored process is still running, waiting 1000 ms for graceful end [2024-05-30 20:34:19,572 WARN L340 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UGemCutter-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:1000 (2)] Timeout while monitored process is still running, waiting 1000 ms for graceful end [2024-05-30 20:34:20,086 INFO L805 garLoopResultBuilder]: Registering result TIMEOUT for location ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION (0 of 1 remaining) [2024-05-30 20:34:20,093 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UGemCutter-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Forceful destruction successful, exit code 0 [2024-05-30 20:34:20,287 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 10 /storage/repos/ultimate/releaseScripts/default/UGemCutter-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable9 [2024-05-30 20:34:20,287 WARN L619 AbstractCegarLoop]: Verification canceled: while PartialOrderCegarLoop was analyzing trace of length 376 with TraceHistMax 5,while TraceCheckSpWp was constructing backward predicates,while PredicateComparison was comparing new predicate (quantified with 0quantifier alternations) to 238 known predicates. [2024-05-30 20:34:20,291 INFO L445 BasicCegarLoop]: Path program histogram: [8, 1, 1] [2024-05-30 20:34:20,292 INFO L308 ceAbstractionStarter]: Result for error location ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION was TIMEOUT (1/4) [2024-05-30 20:34:20,293 INFO L229 ceAbstractionStarter]: Analysis of concurrent program completed with 1 thread instances [2024-05-30 20:34:20,293 INFO L179 ceAbstractionStarter]: Computing trace abstraction results [2024-05-30 20:34:20,295 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 30.05 08:34:20 BasicIcfg [2024-05-30 20:34:20,295 INFO L131 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2024-05-30 20:34:20,295 INFO L158 Benchmark]: Toolchain (without parser) took 862281.54ms. Allocated memory was 249.6MB in the beginning and 2.8GB in the end (delta: 2.5GB). Free memory was 179.5MB in the beginning and 2.1GB in the end (delta: -1.9GB). Peak memory consumption was 578.5MB. Max. memory is 8.0GB. [2024-05-30 20:34:20,295 INFO L158 Benchmark]: CDTParser took 0.10ms. Allocated memory is still 249.6MB. Free memory is still 216.4MB. There was no memory consumed. Max. memory is 8.0GB. [2024-05-30 20:34:20,296 INFO L158 Benchmark]: CACSL2BoogieTranslator took 193.45ms. Allocated memory is still 249.6MB. Free memory was 179.3MB in the beginning and 167.2MB in the end (delta: 12.1MB). Peak memory consumption was 12.6MB. Max. memory is 8.0GB. [2024-05-30 20:34:20,296 INFO L158 Benchmark]: Boogie Procedure Inliner took 31.10ms. Allocated memory is still 249.6MB. Free memory was 167.2MB in the beginning and 165.1MB in the end (delta: 2.1MB). Peak memory consumption was 2.1MB. Max. memory is 8.0GB. [2024-05-30 20:34:20,296 INFO L158 Benchmark]: Boogie Preprocessor took 22.90ms. Allocated memory is still 249.6MB. Free memory was 165.1MB in the beginning and 163.4MB in the end (delta: 1.8MB). Peak memory consumption was 1.0MB. Max. memory is 8.0GB. [2024-05-30 20:34:20,296 INFO L158 Benchmark]: RCFGBuilder took 545.11ms. Allocated memory is still 249.6MB. Free memory was 163.3MB in the beginning and 205.4MB in the end (delta: -42.1MB). Peak memory consumption was 16.1MB. Max. memory is 8.0GB. [2024-05-30 20:34:20,297 INFO L158 Benchmark]: TraceAbstraction took 861483.58ms. Allocated memory was 249.6MB in the beginning and 2.8GB in the end (delta: 2.5GB). Free memory was 204.3MB in the beginning and 2.1GB in the end (delta: -1.9GB). Peak memory consumption was 603.3MB. Max. memory is 8.0GB. [2024-05-30 20:34:20,298 INFO L338 ainManager$Toolchain]: ####################### End [Toolchain 1] ####################### --- Results --- * Results from de.uni_freiburg.informatik.ultimate.core: - StatisticsResult: Toolchain Benchmarks Benchmark results are: * CDTParser took 0.10ms. Allocated memory is still 249.6MB. Free memory is still 216.4MB. There was no memory consumed. Max. memory is 8.0GB. * CACSL2BoogieTranslator took 193.45ms. Allocated memory is still 249.6MB. Free memory was 179.3MB in the beginning and 167.2MB in the end (delta: 12.1MB). Peak memory consumption was 12.6MB. Max. memory is 8.0GB. * Boogie Procedure Inliner took 31.10ms. Allocated memory is still 249.6MB. Free memory was 167.2MB in the beginning and 165.1MB in the end (delta: 2.1MB). Peak memory consumption was 2.1MB. Max. memory is 8.0GB. * Boogie Preprocessor took 22.90ms. Allocated memory is still 249.6MB. Free memory was 165.1MB in the beginning and 163.4MB in the end (delta: 1.8MB). Peak memory consumption was 1.0MB. Max. memory is 8.0GB. * RCFGBuilder took 545.11ms. Allocated memory is still 249.6MB. Free memory was 163.3MB in the beginning and 205.4MB in the end (delta: -42.1MB). Peak memory consumption was 16.1MB. Max. memory is 8.0GB. * TraceAbstraction took 861483.58ms. Allocated memory was 249.6MB in the beginning and 2.8GB in the end (delta: 2.5GB). Free memory was 204.3MB in the beginning and 2.1GB in the end (delta: -1.9GB). Peak memory consumption was 603.3MB. Max. memory is 8.0GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: - StatisticsResult: Independence relation #1 benchmarks ThreadSeparatingIndependenceRelation.Independence Queries: [ total: 65920, independent: 60722, independent conditional: 60722, independent unconditional: 0, dependent: 5198, dependent conditional: 5198, dependent unconditional: 0, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , ThreadSeparatingIndependenceRelation.Statistics on underlying relation: ConditionTransformingIndependenceRelation.Independence Queries: [ total: 61200, independent: 60722, independent conditional: 60722, independent unconditional: 0, dependent: 478, dependent conditional: 478, dependent unconditional: 0, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , ConditionTransformingIndependenceRelation.Statistics on underlying relation: DisjunctiveConditionalIndependenceRelation.Independence Queries: [ total: 61200, independent: 60722, independent conditional: 60722, independent unconditional: 0, dependent: 478, dependent conditional: 478, dependent unconditional: 0, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , DisjunctiveConditionalIndependenceRelation.Statistics on underlying relation: ConditionTransformingIndependenceRelation.Independence Queries: [ total: 64167, independent: 60722, independent conditional: 0, independent unconditional: 60722, dependent: 3445, dependent conditional: 2967, dependent unconditional: 478, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , ConditionTransformingIndependenceRelation.Statistics on underlying relation: SemanticConditionEliminator.Independence Queries: [ total: 64167, independent: 60722, independent conditional: 0, independent unconditional: 60722, dependent: 3445, dependent conditional: 783, dependent unconditional: 2662, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , SemanticConditionEliminator.Statistics on underlying relation: CachedIndependenceRelation.Independence Queries: [ total: 64167, independent: 60722, independent conditional: 0, independent unconditional: 60722, dependent: 3445, dependent conditional: 783, dependent unconditional: 2662, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , CachedIndependenceRelation.Statistics on underlying relation: UnionIndependenceRelation.Independence Queries: [ total: 482, independent: 423, independent conditional: 0, independent unconditional: 423, dependent: 59, dependent conditional: 55, dependent unconditional: 4, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , UnionIndependenceRelation.Statistics on underlying relations: [ SyntacticIndependenceRelation.Independence Queries: [ total: 482, independent: 423, independent conditional: 0, independent unconditional: 423, dependent: 59, dependent conditional: 0, dependent unconditional: 59, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , ProtectedIndependenceRelation.Independence Queries: [ total: 59, independent: 0, independent conditional: 0, independent unconditional: 0, dependent: 59, dependent conditional: 55, dependent unconditional: 4, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , ProtectedIndependenceRelation.Statistics on underlying relation: SemanticIndependenceRelation.Independence Queries: [ total: 59, independent: 0, independent conditional: 0, independent unconditional: 0, dependent: 59, dependent conditional: 55, dependent unconditional: 4, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , SemanticIndependenceRelation.Query Time [ms]: [ total: 194, independent: 0, independent conditional: 0, independent unconditional: 0, dependent: 194, dependent conditional: 136, dependent unconditional: 59, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , Protected Queries: 0 ], Cache Queries: [ total: 64167, independent: 60299, independent conditional: 0, independent unconditional: 60299, dependent: 3386, dependent conditional: 728, dependent unconditional: 2658, unknown: 482, unknown conditional: 55, unknown unconditional: 427] , Statistics on independence cache: Total cache size (in pairs): 482, Positive cache size: 423, Positive conditional cache size: 0, Positive unconditional cache size: 423, Negative cache size: 59, Negative conditional cache size: 55, Negative unconditional cache size: 4, Unknown cache size: 0, Unknown conditional cache size: 0, Unknown unconditional cache size: 0, Eliminated conditions: 2184, Maximal queried relation: 9, Independence queries for same thread: 4720 - StatisticsResult: Visitor Statistics States: 1143, Transitions: 1562, Traversal time: 0.2s - StatisticsResult: Visitor Statistics States: 1143, Transitions: 1473, Traversal time: 0.1s - StatisticsResult: Visitor Statistics States: 1161, Transitions: 1491, Traversal time: 0.2s - StatisticsResult: Visitor Statistics States: 1182, Transitions: 1512, Traversal time: 0.4s - StatisticsResult: Visitor Statistics States: 2546, Transitions: 3362, Traversal time: 0.5s - StatisticsResult: Visitor Statistics States: 2567, Transitions: 3383, Traversal time: 0.5s - StatisticsResult: Visitor Statistics States: 2265, Transitions: 2965, Traversal time: 0.7s - StatisticsResult: Visitor Statistics States: 3388, Transitions: 4370, Traversal time: 5.7s - StatisticsResult: Visitor Statistics States: 3415, Transitions: 4397, Traversal time: 0.6s - StatisticsResult: Visitor Statistics States: 5351, Transitions: 6925, Traversal time: 1.3s - TimeoutResultAtElement [Line: 102]: Timeout (TraceAbstraction) Unable to prove that a call to reach_error is unreachable Cancelled while PartialOrderCegarLoop was analyzing trace of length 376 with TraceHistMax 5,while TraceCheckSpWp was constructing backward predicates,while PredicateComparison was comparing new predicate (quantified with 0quantifier alternations) to 238 known predicates. - StatisticsResult: Ultimate Automizer benchmark data for error location: ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION with 1 thread instances CFG has 7 procedures, 255 locations, 4 error locations. Started 1 CEGAR loops. OverallTime: 861.3s, OverallIterations: 10, TraceHistogramMax: 0, PathProgramHistogramMax: 8, EmptinessCheckTime: 10.2s, AutomataDifference: 0.0s, DeadEndRemovalTime: 0.0s, HoareAnnotationTime: 0.0s, InitialAbstractionConstructionTime: 0.0s, HoareTripleCheckerStatistics: , PredicateUnifierStatistics: No data available, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=0occurred in iteration=0, InterpolantAutomatonStates: 397, traceCheckStatistics: No data available, InterpolantConsolidationStatistics: No data available, PathInvariantsStatistics: No data available, 0/0 InterpolantCoveringCapability, TotalInterpolationStatistics: No data available, 0.0s DumpTime, AutomataMinimizationStatistics: No data available, HoareAnnotationStatistics: No data available, RefinementEngineStatistics: TRACE_CHECK: 0.3s SsaConstructionTime, 0.9s SatisfiabilityAnalysisTime, 8.1s InterpolantComputationTime, 4305 NumberOfCodeBlocks, 4290 NumberOfCodeBlocksAsserted, 30 NumberOfCheckSat, 6233 ConstructedInterpolants, 0 QuantifiedInterpolants, 18229 SizeOfPredicates, 100 NumberOfNonLiveVariables, 4017 ConjunctsInSsa, 106 ConjunctsInUnsatCore, 23 InterpolantComputations, 2 PerfectInterpolantSequences, 2852/3503 InterpolantCoveringCapability, INVARIANT_SYNTHESIS: No data available, INTERPOLANT_CONSOLIDATION: No data available, ABSTRACT_INTERPRETATION: No data available, PDR: No data available, ACCELERATED_INTERPOLATION: No data available, SIFA: No data available, ReuseStatistics: No data available RESULT: Ultimate could not prove your program: Timeout Completed graceful shutdown [2024-05-30 20:34:20,316 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UGemCutter-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:1000 (2)] Forceful destruction successful, exit code 0