This is Ultimate 0.2.4-tmp.dk.referee-eval-f1d7dc9-m [2024-09-20 13:46:06,021 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-09-20 13:46:06,110 INFO L114 SettingsManager]: Loading settings from /storage/repos/certificate-witnesses-artifact/automizer/config/svcomp-Reach-32bit-Automizer_Default.epf [2024-09-20 13:46:06,123 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-09-20 13:46:06,125 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-09-20 13:46:06,147 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-09-20 13:46:06,149 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-09-20 13:46:06,149 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-09-20 13:46:06,150 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-09-20 13:46:06,152 INFO L153 SettingsManager]: * Use memory slicer=true [2024-09-20 13:46:06,152 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-09-20 13:46:06,152 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-09-20 13:46:06,153 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-09-20 13:46:06,154 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-09-20 13:46:06,155 INFO L153 SettingsManager]: * Use SBE=true [2024-09-20 13:46:06,155 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-09-20 13:46:06,156 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-09-20 13:46:06,156 INFO L153 SettingsManager]: * sizeof long=4 [2024-09-20 13:46:06,156 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-09-20 13:46:06,157 INFO L153 SettingsManager]: * sizeof POINTER=4 [2024-09-20 13:46:06,157 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-09-20 13:46:06,159 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-09-20 13:46:06,160 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-09-20 13:46:06,160 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-09-20 13:46:06,160 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-09-20 13:46:06,160 INFO L153 SettingsManager]: * sizeof long double=12 [2024-09-20 13:46:06,161 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-09-20 13:46:06,161 INFO L153 SettingsManager]: * Use constant arrays=true [2024-09-20 13:46:06,161 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-09-20 13:46:06,162 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-09-20 13:46:06,162 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-09-20 13:46:06,162 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-09-20 13:46:06,162 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-09-20 13:46:06,162 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-09-20 13:46:06,163 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-09-20 13:46:06,163 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-09-20 13:46:06,164 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2024-09-20 13:46:06,164 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-09-20 13:46:06,165 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-09-20 13:46:06,165 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-09-20 13:46:06,165 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-09-20 13:46:06,166 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-09-20 13:46:06,166 INFO L153 SettingsManager]: * Looper check in Petri net analysis=SEMANTIC WARNING: An illegal reflective access operation has occurred WARNING: Illegal reflective access by com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 (file:/storage/repos/certificate-witnesses-artifact/automizer/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.cacsl2boogietranslator: Entry function -> main Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: Positions where we compute the Hoare Annotation -> None [2024-09-20 13:46:06,423 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-09-20 13:46:06,442 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-09-20 13:46:06,445 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-09-20 13:46:06,446 INFO L270 PluginConnector]: Initializing Witness Parser... [2024-09-20 13:46:06,446 INFO L274 PluginConnector]: Witness Parser initialized [2024-09-20 13:46:06,447 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/certificate-witnesses-artifact/automizer/../results/automizer-verification-files/SV-COMP24_unreach-call/sum_20x0-2.yml/witness-2.1.yml [2024-09-20 13:46:06,502 INFO L270 PluginConnector]: Initializing CDTParser... [2024-09-20 13:46:06,502 INFO L274 PluginConnector]: CDTParser initialized [2024-09-20 13:46:06,503 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/certificate-witnesses-artifact/automizer/../sv-benchmarks/c/recursive-simple/sum_20x0-2.c [2024-09-20 13:46:07,875 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-09-20 13:46:08,067 INFO L384 CDTParser]: Found 1 translation units. [2024-09-20 13:46:08,068 INFO L180 CDTParser]: Scanning /storage/repos/certificate-witnesses-artifact/sv-benchmarks/c/recursive-simple/sum_20x0-2.c [2024-09-20 13:46:08,075 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/certificate-witnesses-artifact/automizer/data/8a81965db/48b6417599fb4da6b6adb4748fb3867a/FLAGd764a0b7a [2024-09-20 13:46:08,094 INFO L435 CDTParser]: Successfully deleted /storage/repos/certificate-witnesses-artifact/automizer/data/8a81965db/48b6417599fb4da6b6adb4748fb3867a [2024-09-20 13:46:08,095 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-09-20 13:46:08,096 INFO L133 ToolchainWalker]: Walking toolchain with 5 elements. [2024-09-20 13:46:08,099 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-09-20 13:46:08,099 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-09-20 13:46:08,104 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-09-20 13:46:08,105 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "witness-2.1.yml de.uni_freiburg.informatik.ultimate.witnessparser CORRECTNESS_WITNESS 20.09 01:46:06" (1/2) ... [2024-09-20 13:46:08,107 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@2e49f25e and model type witness-2.1.yml de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator CORRECTNESS_WITNESS 20.09 01:46:08, skipping insertion in model container [2024-09-20 13:46:08,107 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "witness-2.1.yml de.uni_freiburg.informatik.ultimate.witnessparser CORRECTNESS_WITNESS 20.09 01:46:06" (1/2) ... [2024-09-20 13:46:08,108 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.CACSL2BoogieTranslatorObserver@4f68e2cf and model type witness-2.1.yml de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator CORRECTNESS_WITNESS 20.09 01:46:08, skipping insertion in model container [2024-09-20 13:46:08,109 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 20.09 01:46:08" (2/2) ... [2024-09-20 13:46:08,109 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@2e49f25e and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.09 01:46:08, skipping insertion in model container [2024-09-20 13:46:08,109 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 20.09 01:46:08" (2/2) ... [2024-09-20 13:46:08,115 INFO L93 nessWitnessExtractor]: Found the following entries in the witness: [2024-09-20 13:46:08,118 INFO L1541 ArrayList]: Function contract at [L5]: requires null, ensures (\result == ((long long) \old(n) + \old(m))) [2024-09-20 13:46:08,133 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-09-20 13:46:08,293 WARN L248 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/certificate-witnesses-artifact/sv-benchmarks/c/recursive-simple/sum_20x0-2.c[481,494] [2024-09-20 13:46:08,297 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-09-20 13:46:08,307 INFO L200 MainTranslator]: Completed pre-run Start Parsing Global [2024-09-20 13:46:08,351 WARN L248 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/certificate-witnesses-artifact/sv-benchmarks/c/recursive-simple/sum_20x0-2.c[481,494] [2024-09-20 13:46:08,352 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-09-20 13:46:08,368 INFO L204 MainTranslator]: Completed translation [2024-09-20 13:46:08,370 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.09 01:46:08 WrapperNode [2024-09-20 13:46:08,370 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-09-20 13:46:08,372 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-09-20 13:46:08,372 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-09-20 13:46:08,373 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-09-20 13:46:08,379 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.09 01:46:08" (1/1) ... [2024-09-20 13:46:08,385 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.09 01:46:08" (1/1) ... [2024-09-20 13:46:08,401 INFO L138 Inliner]: procedures = 12, calls = 9, calls flagged for inlining = 2, calls inlined = 2, statements flattened = 19 [2024-09-20 13:46:08,402 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-09-20 13:46:08,403 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-09-20 13:46:08,403 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-09-20 13:46:08,403 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-09-20 13:46:08,412 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.09 01:46:08" (1/1) ... [2024-09-20 13:46:08,413 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.09 01:46:08" (1/1) ... [2024-09-20 13:46:08,414 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.09 01:46:08" (1/1) ... [2024-09-20 13:46:08,421 WARN L109 MemorySlicer]: Omit memory slicing because it failed with the following exception: Unsupported: Procedure sum is not part of the Ultimate memory model but has specification other that is not a ModifiesSpecification [2024-09-20 13:46:08,421 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.09 01:46:08" (1/1) ... [2024-09-20 13:46:08,421 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.09 01:46:08" (1/1) ... [2024-09-20 13:46:08,428 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.09 01:46:08" (1/1) ... [2024-09-20 13:46:08,429 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.09 01:46:08" (1/1) ... [2024-09-20 13:46:08,430 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.09 01:46:08" (1/1) ... [2024-09-20 13:46:08,430 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.09 01:46:08" (1/1) ... [2024-09-20 13:46:08,432 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-09-20 13:46:08,433 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-09-20 13:46:08,434 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-09-20 13:46:08,434 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-09-20 13:46:08,434 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.09 01:46:08" (1/1) ... [2024-09-20 13:46:08,440 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-09-20 13:46:08,447 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/certificate-witnesses-artifact/automizer/z3 [2024-09-20 13:46:08,464 INFO L229 MonitoredProcess]: Starting monitored process 1 with /storage/repos/certificate-witnesses-artifact/automizer/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (exit command is (exit), workingDir is null) [2024-09-20 13:46:08,468 INFO L327 MonitoredProcess]: [MP /storage/repos/certificate-witnesses-artifact/automizer/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Waiting until timeout for monitored process [2024-09-20 13:46:08,512 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-09-20 13:46:08,513 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-09-20 13:46:08,513 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-09-20 13:46:08,513 INFO L130 BoogieDeclarations]: Found specification of procedure sum [2024-09-20 13:46:08,513 INFO L138 BoogieDeclarations]: Found implementation of procedure sum [2024-09-20 13:46:08,513 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2024-09-20 13:46:08,565 INFO L242 CfgBuilder]: Building ICFG [2024-09-20 13:46:08,567 INFO L268 CfgBuilder]: Building CFG for each procedure with an implementation [2024-09-20 13:46:08,665 INFO L? ?]: Removed 13 outVars from TransFormulas that were not future-live. [2024-09-20 13:46:08,665 INFO L291 CfgBuilder]: Performing block encoding [2024-09-20 13:46:08,688 INFO L313 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-09-20 13:46:08,689 INFO L318 CfgBuilder]: Removed 0 assume(true) statements. [2024-09-20 13:46:08,689 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 20.09 01:46:08 BoogieIcfgContainer [2024-09-20 13:46:08,690 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-09-20 13:46:08,692 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-09-20 13:46:08,692 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-09-20 13:46:08,695 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-09-20 13:46:08,695 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "witness-2.1.yml de.uni_freiburg.informatik.ultimate.witnessparser CORRECTNESS_WITNESS 20.09 01:46:06" (1/4) ... [2024-09-20 13:46:08,696 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@249baebc and model type witness-2.1.yml de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CORRECTNESS_WITNESS 20.09 01:46:08, skipping insertion in model container [2024-09-20 13:46:08,696 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 20.09 01:46:08" (2/4) ... [2024-09-20 13:46:08,696 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@249baebc and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 20.09 01:46:08, skipping insertion in model container [2024-09-20 13:46:08,697 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.09 01:46:08" (3/4) ... [2024-09-20 13:46:08,697 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@249baebc and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 20.09 01:46:08, skipping insertion in model container [2024-09-20 13:46:08,697 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 20.09 01:46:08" (4/4) ... [2024-09-20 13:46:08,698 INFO L112 eAbstractionObserver]: Analyzing ICFG sum_20x0-2.c [2024-09-20 13:46:08,714 INFO L209 ceAbstractionStarter]: Automizer settings: Hoare:None NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-09-20 13:46:08,715 INFO L149 ceAbstractionStarter]: Applying trace abstraction to program that has 2 error locations. [2024-09-20 13:46:08,765 INFO L335 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-09-20 13:46:08,773 INFO L336 AbstractCegarLoop]: Settings: SEPARATE_VIOLATION_CHECK=true, mInterprocedural=true, mMaxIterations=1000000, mWatchIteration=1000000, mArtifact=RCFG, mInterpolation=FPandBP, mInterpolantAutomaton=STRAIGHT_LINE, mDumpAutomata=false, mAutomataFormat=ATS_NUMERATE, mDumpPath=., mDeterminiation=PREDICATE_ABSTRACTION, mMinimize=MINIMIZE_SEVPA, mAutomataTypeConcurrency=PETRI_NET, mHoareTripleChecks=INCREMENTAL, mHoareAnnotationPositions=None, 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;@4447412b, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-09-20 13:46:08,773 INFO L337 AbstractCegarLoop]: Starting to check reachability of 2 error locations. [2024-09-20 13:46:08,777 INFO L276 IsEmpty]: Start isEmpty. Operand has 15 states, 9 states have (on average 1.4444444444444444) internal successors, (13), 11 states have internal predecessors, (13), 2 states have call successors, (2), 1 states have call predecessors, (2), 1 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) [2024-09-20 13:46:08,785 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 6 [2024-09-20 13:46:08,786 INFO L208 NwaCegarLoop]: Found error trace [2024-09-20 13:46:08,786 INFO L216 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1] [2024-09-20 13:46:08,787 INFO L399 AbstractCegarLoop]: === Iteration 1 === Targeting sumErr0ENSURES_VIOLATIONPOST_CONDITION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, sumErr0ENSURES_VIOLATIONPOST_CONDITION] === [2024-09-20 13:46:08,792 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-09-20 13:46:08,793 INFO L85 PathProgramCache]: Analyzing trace with hash 56172024, now seen corresponding path program 1 times [2024-09-20 13:46:08,802 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-09-20 13:46:08,803 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1846286888] [2024-09-20 13:46:08,803 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-09-20 13:46:08,804 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-09-20 13:46:08,910 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-20 13:46:09,073 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-09-20 13:46:09,077 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-09-20 13:46:09,077 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1846286888] [2024-09-20 13:46:09,079 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1846286888] provided 1 perfect and 0 imperfect interpolant sequences [2024-09-20 13:46:09,080 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-09-20 13:46:09,080 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-09-20 13:46:09,081 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2115818993] [2024-09-20 13:46:09,082 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-09-20 13:46:09,087 INFO L551 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-09-20 13:46:09,088 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-09-20 13:46:09,122 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-09-20 13:46:09,123 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-09-20 13:46:09,125 INFO L87 Difference]: Start difference. First operand has 15 states, 9 states have (on average 1.4444444444444444) internal successors, (13), 11 states have internal predecessors, (13), 2 states have call successors, (2), 1 states have call predecessors, (2), 1 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) Second operand has 5 states, 4 states have (on average 1.0) internal successors, (4), 3 states have internal predecessors, (4), 1 states have call successors, (1), 1 states have call predecessors, (1), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-09-20 13:46:09,226 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-09-20 13:46:09,227 INFO L93 Difference]: Finished difference Result 22 states and 23 transitions. [2024-09-20 13:46:09,228 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-09-20 13:46:09,229 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 4 states have (on average 1.0) internal successors, (4), 3 states have internal predecessors, (4), 1 states have call successors, (1), 1 states have call predecessors, (1), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 5 [2024-09-20 13:46:09,230 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-09-20 13:46:09,236 INFO L225 Difference]: With dead ends: 22 [2024-09-20 13:46:09,236 INFO L226 Difference]: Without dead ends: 20 [2024-09-20 13:46:09,238 INFO L433 NwaCegarLoop]: 0 DeclaredPredicates, 5 GetRequests, 1 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2024-09-20 13:46:09,240 INFO L434 NwaCegarLoop]: 9 mSDtfsCounter, 10 mSDsluCounter, 20 mSDsCounter, 0 mSdLazyCounter, 35 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 11 SdHoareTripleChecker+Valid, 29 SdHoareTripleChecker+Invalid, 37 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 35 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-09-20 13:46:09,241 INFO L435 NwaCegarLoop]: SdHoareTripleChecker [11 Valid, 29 Invalid, 37 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 35 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-09-20 13:46:09,254 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 20 states. [2024-09-20 13:46:09,264 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 20 to 19. [2024-09-20 13:46:09,265 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 19 states, 12 states have (on average 1.25) internal successors, (15), 13 states have internal predecessors, (15), 3 states have call successors, (3), 2 states have call predecessors, (3), 2 states have return successors, (3), 3 states have call predecessors, (3), 3 states have call successors, (3) [2024-09-20 13:46:09,266 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 19 states to 19 states and 21 transitions. [2024-09-20 13:46:09,267 INFO L78 Accepts]: Start accepts. Automaton has 19 states and 21 transitions. Word has length 5 [2024-09-20 13:46:09,268 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-09-20 13:46:09,268 INFO L474 AbstractCegarLoop]: Abstraction has 19 states and 21 transitions. [2024-09-20 13:46:09,268 INFO L475 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 4 states have (on average 1.0) internal successors, (4), 3 states have internal predecessors, (4), 1 states have call successors, (1), 1 states have call predecessors, (1), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-09-20 13:46:09,269 INFO L276 IsEmpty]: Start isEmpty. Operand 19 states and 21 transitions. [2024-09-20 13:46:09,269 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 9 [2024-09-20 13:46:09,270 INFO L208 NwaCegarLoop]: Found error trace [2024-09-20 13:46:09,270 INFO L216 NwaCegarLoop]: trace histogram [2, 1, 1, 1, 1, 1, 1] [2024-09-20 13:46:09,270 WARN L456 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2024-09-20 13:46:09,271 INFO L399 AbstractCegarLoop]: === Iteration 2 === Targeting sumErr0ENSURES_VIOLATIONPOST_CONDITION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, sumErr0ENSURES_VIOLATIONPOST_CONDITION] === [2024-09-20 13:46:09,271 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-09-20 13:46:09,272 INFO L85 PathProgramCache]: Analyzing trace with hash -1615449573, now seen corresponding path program 1 times [2024-09-20 13:46:09,272 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-09-20 13:46:09,272 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1557983426] [2024-09-20 13:46:09,272 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-09-20 13:46:09,273 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-09-20 13:46:09,287 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-20 13:46:09,407 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-09-20 13:46:09,407 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-09-20 13:46:09,408 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1557983426] [2024-09-20 13:46:09,408 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1557983426] provided 0 perfect and 1 imperfect interpolant sequences [2024-09-20 13:46:09,408 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1257028632] [2024-09-20 13:46:09,408 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-09-20 13:46:09,409 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-09-20 13:46:09,409 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/certificate-witnesses-artifact/automizer/z3 [2024-09-20 13:46:09,411 INFO L229 MonitoredProcess]: Starting monitored process 2 with /storage/repos/certificate-witnesses-artifact/automizer/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-09-20 13:46:09,412 INFO L327 MonitoredProcess]: [MP /storage/repos/certificate-witnesses-artifact/automizer/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2024-09-20 13:46:09,454 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-20 13:46:09,456 INFO L262 TraceCheckSpWp]: Trace formula consists of 50 conjuncts, 6 conjuncts are in the unsatisfiable core [2024-09-20 13:46:09,461 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2024-09-20 13:46:09,515 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-09-20 13:46:09,515 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2024-09-20 13:46:09,609 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-09-20 13:46:09,610 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1257028632] provided 0 perfect and 2 imperfect interpolant sequences [2024-09-20 13:46:09,610 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-09-20 13:46:09,610 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 6, 6] total 11 [2024-09-20 13:46:09,611 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [348931632] [2024-09-20 13:46:09,611 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-09-20 13:46:09,612 INFO L551 AbstractCegarLoop]: INTERPOLANT automaton has 12 states [2024-09-20 13:46:09,612 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-09-20 13:46:09,613 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2024-09-20 13:46:09,613 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=34, Invalid=98, Unknown=0, NotChecked=0, Total=132 [2024-09-20 13:46:09,613 INFO L87 Difference]: Start difference. First operand 19 states and 21 transitions. Second operand has 12 states, 10 states have (on average 1.1) internal successors, (11), 7 states have internal predecessors, (11), 4 states have call successors, (4), 4 states have call predecessors, (4), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-09-20 13:46:09,797 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-09-20 13:46:09,798 INFO L93 Difference]: Finished difference Result 44 states and 46 transitions. [2024-09-20 13:46:09,798 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2024-09-20 13:46:09,798 INFO L78 Accepts]: Start accepts. Automaton has has 12 states, 10 states have (on average 1.1) internal successors, (11), 7 states have internal predecessors, (11), 4 states have call successors, (4), 4 states have call predecessors, (4), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 8 [2024-09-20 13:46:09,799 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-09-20 13:46:09,800 INFO L225 Difference]: With dead ends: 44 [2024-09-20 13:46:09,801 INFO L226 Difference]: Without dead ends: 44 [2024-09-20 13:46:09,801 INFO L433 NwaCegarLoop]: 0 DeclaredPredicates, 24 GetRequests, 10 SyntacticMatches, 0 SemanticMatches, 14 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 24 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=68, Invalid=172, Unknown=0, NotChecked=0, Total=240 [2024-09-20 13:46:09,802 INFO L434 NwaCegarLoop]: 12 mSDtfsCounter, 40 mSDsluCounter, 52 mSDsCounter, 0 mSdLazyCounter, 120 mSolverCounterSat, 10 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 42 SdHoareTripleChecker+Valid, 64 SdHoareTripleChecker+Invalid, 130 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 10 IncrementalHoareTripleChecker+Valid, 120 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-09-20 13:46:09,803 INFO L435 NwaCegarLoop]: SdHoareTripleChecker [42 Valid, 64 Invalid, 130 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [10 Valid, 120 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-09-20 13:46:09,804 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 44 states. [2024-09-20 13:46:09,809 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 44 to 37. [2024-09-20 13:46:09,810 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 37 states, 24 states have (on average 1.25) internal successors, (30), 25 states have internal predecessors, (30), 6 states have call successors, (6), 5 states have call predecessors, (6), 5 states have return successors, (6), 6 states have call predecessors, (6), 6 states have call successors, (6) [2024-09-20 13:46:09,811 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 37 states to 37 states and 42 transitions. [2024-09-20 13:46:09,811 INFO L78 Accepts]: Start accepts. Automaton has 37 states and 42 transitions. Word has length 8 [2024-09-20 13:46:09,811 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-09-20 13:46:09,811 INFO L474 AbstractCegarLoop]: Abstraction has 37 states and 42 transitions. [2024-09-20 13:46:09,811 INFO L475 AbstractCegarLoop]: INTERPOLANT automaton has has 12 states, 10 states have (on average 1.1) internal successors, (11), 7 states have internal predecessors, (11), 4 states have call successors, (4), 4 states have call predecessors, (4), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-09-20 13:46:09,812 INFO L276 IsEmpty]: Start isEmpty. Operand 37 states and 42 transitions. [2024-09-20 13:46:09,812 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 18 [2024-09-20 13:46:09,812 INFO L208 NwaCegarLoop]: Found error trace [2024-09-20 13:46:09,813 INFO L216 NwaCegarLoop]: trace histogram [5, 4, 4, 1, 1, 1, 1] [2024-09-20 13:46:09,831 INFO L552 MonitoredProcess]: [MP /storage/repos/certificate-witnesses-artifact/automizer/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Ended with exit code 0 [2024-09-20 13:46:10,016 WARN L456 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1,2 /storage/repos/certificate-witnesses-artifact/automizer/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-09-20 13:46:10,017 INFO L399 AbstractCegarLoop]: === Iteration 3 === Targeting sumErr0ENSURES_VIOLATIONPOST_CONDITION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, sumErr0ENSURES_VIOLATIONPOST_CONDITION] === [2024-09-20 13:46:10,021 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-09-20 13:46:10,021 INFO L85 PathProgramCache]: Analyzing trace with hash 1295816760, now seen corresponding path program 2 times [2024-09-20 13:46:10,021 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-09-20 13:46:10,021 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [28074360] [2024-09-20 13:46:10,021 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-09-20 13:46:10,021 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-09-20 13:46:10,083 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-20 13:46:10,319 INFO L134 CoverageAnalysis]: Checked inductivity of 26 backedges. 0 proven. 26 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-09-20 13:46:10,320 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-09-20 13:46:10,321 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [28074360] [2024-09-20 13:46:10,321 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [28074360] provided 0 perfect and 1 imperfect interpolant sequences [2024-09-20 13:46:10,322 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [327723870] [2024-09-20 13:46:10,322 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-09-20 13:46:10,323 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-09-20 13:46:10,323 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/certificate-witnesses-artifact/automizer/z3 [2024-09-20 13:46:10,327 INFO L229 MonitoredProcess]: Starting monitored process 3 with /storage/repos/certificate-witnesses-artifact/automizer/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-09-20 13:46:10,329 INFO L327 MonitoredProcess]: [MP /storage/repos/certificate-witnesses-artifact/automizer/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2024-09-20 13:46:10,363 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 1 check-sat command(s) [2024-09-20 13:46:10,364 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2024-09-20 13:46:10,365 INFO L262 TraceCheckSpWp]: Trace formula consists of 39 conjuncts, 7 conjuncts are in the unsatisfiable core [2024-09-20 13:46:10,366 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2024-09-20 13:46:10,401 INFO L134 CoverageAnalysis]: Checked inductivity of 26 backedges. 4 proven. 0 refuted. 0 times theorem prover too weak. 22 trivial. 0 not checked. [2024-09-20 13:46:10,402 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-09-20 13:46:10,402 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [327723870] provided 1 perfect and 0 imperfect interpolant sequences [2024-09-20 13:46:10,402 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-09-20 13:46:10,403 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [12] total 15 [2024-09-20 13:46:10,403 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [449148088] [2024-09-20 13:46:10,403 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-09-20 13:46:10,403 INFO L551 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-09-20 13:46:10,404 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-09-20 13:46:10,405 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-09-20 13:46:10,405 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=47, Invalid=163, Unknown=0, NotChecked=0, Total=210 [2024-09-20 13:46:10,405 INFO L87 Difference]: Start difference. First operand 37 states and 42 transitions. Second operand has 4 states, 3 states have (on average 2.0) internal successors, (6), 4 states have internal predecessors, (6), 1 states have call successors, (2), 1 states have call predecessors, (2), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-09-20 13:46:10,460 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-09-20 13:46:10,460 INFO L93 Difference]: Finished difference Result 39 states and 45 transitions. [2024-09-20 13:46:10,460 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-09-20 13:46:10,461 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 3 states have (on average 2.0) internal successors, (6), 4 states have internal predecessors, (6), 1 states have call successors, (2), 1 states have call predecessors, (2), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 17 [2024-09-20 13:46:10,461 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-09-20 13:46:10,462 INFO L225 Difference]: With dead ends: 39 [2024-09-20 13:46:10,462 INFO L226 Difference]: Without dead ends: 39 [2024-09-20 13:46:10,462 INFO L433 NwaCegarLoop]: 0 DeclaredPredicates, 29 GetRequests, 15 SyntacticMatches, 0 SemanticMatches, 14 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 32 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=51, Invalid=189, Unknown=0, NotChecked=0, Total=240 [2024-09-20 13:46:10,465 INFO L434 NwaCegarLoop]: 7 mSDtfsCounter, 5 mSDsluCounter, 6 mSDsCounter, 0 mSdLazyCounter, 25 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 6 SdHoareTripleChecker+Valid, 13 SdHoareTripleChecker+Invalid, 26 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 25 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-09-20 13:46:10,466 INFO L435 NwaCegarLoop]: SdHoareTripleChecker [6 Valid, 13 Invalid, 26 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 25 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-09-20 13:46:10,469 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 39 states. [2024-09-20 13:46:10,475 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 39 to 38. [2024-09-20 13:46:10,476 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 38 states, 25 states have (on average 1.24) internal successors, (31), 26 states have internal predecessors, (31), 6 states have call successors, (6), 5 states have call predecessors, (6), 5 states have return successors, (6), 6 states have call predecessors, (6), 6 states have call successors, (6) [2024-09-20 13:46:10,476 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 38 states to 38 states and 43 transitions. [2024-09-20 13:46:10,476 INFO L78 Accepts]: Start accepts. Automaton has 38 states and 43 transitions. Word has length 17 [2024-09-20 13:46:10,477 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-09-20 13:46:10,477 INFO L474 AbstractCegarLoop]: Abstraction has 38 states and 43 transitions. [2024-09-20 13:46:10,477 INFO L475 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 3 states have (on average 2.0) internal successors, (6), 4 states have internal predecessors, (6), 1 states have call successors, (2), 1 states have call predecessors, (2), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-09-20 13:46:10,477 INFO L276 IsEmpty]: Start isEmpty. Operand 38 states and 43 transitions. [2024-09-20 13:46:10,478 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 21 [2024-09-20 13:46:10,478 INFO L208 NwaCegarLoop]: Found error trace [2024-09-20 13:46:10,478 INFO L216 NwaCegarLoop]: trace histogram [5, 4, 4, 1, 1, 1, 1, 1, 1, 1] [2024-09-20 13:46:10,494 INFO L552 MonitoredProcess]: [MP /storage/repos/certificate-witnesses-artifact/automizer/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Ended with exit code 0 [2024-09-20 13:46:10,678 WARN L456 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2,3 /storage/repos/certificate-witnesses-artifact/automizer/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-09-20 13:46:10,679 INFO L399 AbstractCegarLoop]: === Iteration 4 === Targeting sumErr0ENSURES_VIOLATIONPOST_CONDITION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, sumErr0ENSURES_VIOLATIONPOST_CONDITION] === [2024-09-20 13:46:10,679 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-09-20 13:46:10,679 INFO L85 PathProgramCache]: Analyzing trace with hash 511038535, now seen corresponding path program 1 times [2024-09-20 13:46:10,680 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-09-20 13:46:10,680 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [261509665] [2024-09-20 13:46:10,680 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-09-20 13:46:10,680 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-09-20 13:46:10,700 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-20 13:46:10,873 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 13 [2024-09-20 13:46:10,877 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-20 13:46:10,934 INFO L134 CoverageAnalysis]: Checked inductivity of 27 backedges. 1 proven. 26 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-09-20 13:46:10,935 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-09-20 13:46:10,935 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [261509665] [2024-09-20 13:46:10,935 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [261509665] provided 0 perfect and 1 imperfect interpolant sequences [2024-09-20 13:46:10,935 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [155460565] [2024-09-20 13:46:10,936 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-09-20 13:46:10,936 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-09-20 13:46:10,936 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/certificate-witnesses-artifact/automizer/z3 [2024-09-20 13:46:10,939 INFO L229 MonitoredProcess]: Starting monitored process 4 with /storage/repos/certificate-witnesses-artifact/automizer/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-09-20 13:46:10,940 INFO L327 MonitoredProcess]: [MP /storage/repos/certificate-witnesses-artifact/automizer/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2024-09-20 13:46:10,978 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-20 13:46:10,979 INFO L262 TraceCheckSpWp]: Trace formula consists of 91 conjuncts, 12 conjuncts are in the unsatisfiable core [2024-09-20 13:46:10,981 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2024-09-20 13:46:11,029 INFO L134 CoverageAnalysis]: Checked inductivity of 27 backedges. 1 proven. 26 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-09-20 13:46:11,032 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2024-09-20 13:46:11,270 INFO L134 CoverageAnalysis]: Checked inductivity of 27 backedges. 1 proven. 26 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-09-20 13:46:11,271 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [155460565] provided 0 perfect and 2 imperfect interpolant sequences [2024-09-20 13:46:11,271 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-09-20 13:46:11,271 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [14, 13, 13] total 25 [2024-09-20 13:46:11,271 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [663196951] [2024-09-20 13:46:11,271 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-09-20 13:46:11,272 INFO L551 AbstractCegarLoop]: INTERPOLANT automaton has 25 states [2024-09-20 13:46:11,272 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-09-20 13:46:11,273 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 25 interpolants. [2024-09-20 13:46:11,273 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=114, Invalid=486, Unknown=0, NotChecked=0, Total=600 [2024-09-20 13:46:11,273 INFO L87 Difference]: Start difference. First operand 38 states and 43 transitions. Second operand has 25 states, 23 states have (on average 1.2173913043478262) internal successors, (28), 16 states have internal predecessors, (28), 10 states have call successors, (10), 9 states have call predecessors, (10), 1 states have return successors, (2), 1 states have call predecessors, (2), 2 states have call successors, (2) [2024-09-20 13:46:11,649 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-09-20 13:46:11,649 INFO L93 Difference]: Finished difference Result 71 states and 72 transitions. [2024-09-20 13:46:11,650 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 21 states. [2024-09-20 13:46:11,651 INFO L78 Accepts]: Start accepts. Automaton has has 25 states, 23 states have (on average 1.2173913043478262) internal successors, (28), 16 states have internal predecessors, (28), 10 states have call successors, (10), 9 states have call predecessors, (10), 1 states have return successors, (2), 1 states have call predecessors, (2), 2 states have call successors, (2) Word has length 20 [2024-09-20 13:46:11,651 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-09-20 13:46:11,652 INFO L225 Difference]: With dead ends: 71 [2024-09-20 13:46:11,652 INFO L226 Difference]: Without dead ends: 71 [2024-09-20 13:46:11,653 INFO L433 NwaCegarLoop]: 0 DeclaredPredicates, 62 GetRequests, 28 SyntacticMatches, 1 SemanticMatches, 33 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 186 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=272, Invalid=918, Unknown=0, NotChecked=0, Total=1190 [2024-09-20 13:46:11,655 INFO L434 NwaCegarLoop]: 13 mSDtfsCounter, 127 mSDsluCounter, 60 mSDsCounter, 0 mSdLazyCounter, 291 mSolverCounterSat, 28 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 128 SdHoareTripleChecker+Valid, 73 SdHoareTripleChecker+Invalid, 319 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 28 IncrementalHoareTripleChecker+Valid, 291 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2024-09-20 13:46:11,656 INFO L435 NwaCegarLoop]: SdHoareTripleChecker [128 Valid, 73 Invalid, 319 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [28 Valid, 291 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2024-09-20 13:46:11,658 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 71 states. [2024-09-20 13:46:11,664 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 71 to 63. [2024-09-20 13:46:11,664 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 63 states, 41 states have (on average 1.2439024390243902) internal successors, (51), 43 states have internal predecessors, (51), 10 states have call successors, (10), 9 states have call predecessors, (10), 10 states have return successors, (11), 10 states have call predecessors, (11), 10 states have call successors, (11) [2024-09-20 13:46:11,666 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 63 states to 63 states and 72 transitions. [2024-09-20 13:46:11,666 INFO L78 Accepts]: Start accepts. Automaton has 63 states and 72 transitions. Word has length 20 [2024-09-20 13:46:11,666 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-09-20 13:46:11,667 INFO L474 AbstractCegarLoop]: Abstraction has 63 states and 72 transitions. [2024-09-20 13:46:11,667 INFO L475 AbstractCegarLoop]: INTERPOLANT automaton has has 25 states, 23 states have (on average 1.2173913043478262) internal successors, (28), 16 states have internal predecessors, (28), 10 states have call successors, (10), 9 states have call predecessors, (10), 1 states have return successors, (2), 1 states have call predecessors, (2), 2 states have call successors, (2) [2024-09-20 13:46:11,667 INFO L276 IsEmpty]: Start isEmpty. Operand 63 states and 72 transitions. [2024-09-20 13:46:11,667 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 36 [2024-09-20 13:46:11,668 INFO L208 NwaCegarLoop]: Found error trace [2024-09-20 13:46:11,668 INFO L216 NwaCegarLoop]: trace histogram [10, 9, 9, 1, 1, 1, 1, 1, 1, 1] [2024-09-20 13:46:11,680 INFO L552 MonitoredProcess]: [MP /storage/repos/certificate-witnesses-artifact/automizer/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Ended with exit code 0 [2024-09-20 13:46:11,868 WARN L456 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3,4 /storage/repos/certificate-witnesses-artifact/automizer/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-09-20 13:46:11,869 INFO L399 AbstractCegarLoop]: === Iteration 5 === Targeting sumErr0ENSURES_VIOLATIONPOST_CONDITION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, sumErr0ENSURES_VIOLATIONPOST_CONDITION] === [2024-09-20 13:46:11,869 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-09-20 13:46:11,869 INFO L85 PathProgramCache]: Analyzing trace with hash 756088836, now seen corresponding path program 2 times [2024-09-20 13:46:11,870 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-09-20 13:46:11,870 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1727250509] [2024-09-20 13:46:11,870 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-09-20 13:46:11,870 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-09-20 13:46:11,897 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-20 13:46:12,262 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 28 [2024-09-20 13:46:12,265 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-20 13:46:12,318 INFO L134 CoverageAnalysis]: Checked inductivity of 127 backedges. 1 proven. 126 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-09-20 13:46:12,319 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-09-20 13:46:12,319 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1727250509] [2024-09-20 13:46:12,319 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1727250509] provided 0 perfect and 1 imperfect interpolant sequences [2024-09-20 13:46:12,319 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [613753576] [2024-09-20 13:46:12,319 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-09-20 13:46:12,320 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-09-20 13:46:12,320 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/certificate-witnesses-artifact/automizer/z3 [2024-09-20 13:46:12,321 INFO L229 MonitoredProcess]: Starting monitored process 5 with /storage/repos/certificate-witnesses-artifact/automizer/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-09-20 13:46:12,323 INFO L327 MonitoredProcess]: [MP /storage/repos/certificate-witnesses-artifact/automizer/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2024-09-20 13:46:12,376 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2024-09-20 13:46:12,377 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2024-09-20 13:46:12,378 INFO L262 TraceCheckSpWp]: Trace formula consists of 146 conjuncts, 22 conjuncts are in the unsatisfiable core [2024-09-20 13:46:12,380 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2024-09-20 13:46:12,473 INFO L134 CoverageAnalysis]: Checked inductivity of 127 backedges. 1 proven. 126 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-09-20 13:46:12,474 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2024-09-20 13:46:13,032 INFO L134 CoverageAnalysis]: Checked inductivity of 127 backedges. 1 proven. 126 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-09-20 13:46:13,032 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [613753576] provided 0 perfect and 2 imperfect interpolant sequences [2024-09-20 13:46:13,032 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-09-20 13:46:13,033 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [24, 23, 23] total 45 [2024-09-20 13:46:13,033 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [612122593] [2024-09-20 13:46:13,033 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-09-20 13:46:13,033 INFO L551 AbstractCegarLoop]: INTERPOLANT automaton has 45 states [2024-09-20 13:46:13,034 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-09-20 13:46:13,036 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 45 interpolants. [2024-09-20 13:46:13,037 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=414, Invalid=1566, Unknown=0, NotChecked=0, Total=1980 [2024-09-20 13:46:13,038 INFO L87 Difference]: Start difference. First operand 63 states and 72 transitions. Second operand has 45 states, 43 states have (on average 1.1162790697674418) internal successors, (48), 26 states have internal predecessors, (48), 20 states have call successors, (20), 19 states have call predecessors, (20), 1 states have return successors, (2), 1 states have call predecessors, (2), 2 states have call successors, (2) [2024-09-20 13:46:13,968 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-09-20 13:46:13,969 INFO L93 Difference]: Finished difference Result 141 states and 142 transitions. [2024-09-20 13:46:13,969 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 41 states. [2024-09-20 13:46:13,969 INFO L78 Accepts]: Start accepts. Automaton has has 45 states, 43 states have (on average 1.1162790697674418) internal successors, (48), 26 states have internal predecessors, (48), 20 states have call successors, (20), 19 states have call predecessors, (20), 1 states have return successors, (2), 1 states have call predecessors, (2), 2 states have call successors, (2) Word has length 35 [2024-09-20 13:46:13,970 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-09-20 13:46:13,971 INFO L225 Difference]: With dead ends: 141 [2024-09-20 13:46:13,971 INFO L226 Difference]: Without dead ends: 141 [2024-09-20 13:46:13,973 INFO L433 NwaCegarLoop]: 0 DeclaredPredicates, 112 GetRequests, 48 SyntacticMatches, 1 SemanticMatches, 63 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 796 ImplicationChecksByTransitivity, 1.1s TimeCoverageRelationStatistics Valid=1027, Invalid=3133, Unknown=0, NotChecked=0, Total=4160 [2024-09-20 13:46:13,974 INFO L434 NwaCegarLoop]: 23 mSDtfsCounter, 260 mSDsluCounter, 167 mSDsCounter, 0 mSdLazyCounter, 729 mSolverCounterSat, 53 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 261 SdHoareTripleChecker+Valid, 190 SdHoareTripleChecker+Invalid, 782 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 53 IncrementalHoareTripleChecker+Valid, 729 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2024-09-20 13:46:13,974 INFO L435 NwaCegarLoop]: SdHoareTripleChecker [261 Valid, 190 Invalid, 782 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [53 Valid, 729 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2024-09-20 13:46:13,975 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 141 states. [2024-09-20 13:46:13,990 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 141 to 123. [2024-09-20 13:46:13,990 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 123 states, 81 states have (on average 1.2469135802469136) internal successors, (101), 83 states have internal predecessors, (101), 20 states have call successors, (20), 19 states have call predecessors, (20), 20 states have return successors, (21), 20 states have call predecessors, (21), 20 states have call successors, (21) [2024-09-20 13:46:13,992 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 123 states to 123 states and 142 transitions. [2024-09-20 13:46:13,992 INFO L78 Accepts]: Start accepts. Automaton has 123 states and 142 transitions. Word has length 35 [2024-09-20 13:46:13,992 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-09-20 13:46:13,995 INFO L474 AbstractCegarLoop]: Abstraction has 123 states and 142 transitions. [2024-09-20 13:46:13,995 INFO L475 AbstractCegarLoop]: INTERPOLANT automaton has has 45 states, 43 states have (on average 1.1162790697674418) internal successors, (48), 26 states have internal predecessors, (48), 20 states have call successors, (20), 19 states have call predecessors, (20), 1 states have return successors, (2), 1 states have call predecessors, (2), 2 states have call successors, (2) [2024-09-20 13:46:13,995 INFO L276 IsEmpty]: Start isEmpty. Operand 123 states and 142 transitions. [2024-09-20 13:46:13,996 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 69 [2024-09-20 13:46:13,996 INFO L208 NwaCegarLoop]: Found error trace [2024-09-20 13:46:13,996 INFO L216 NwaCegarLoop]: trace histogram [21, 20, 20, 1, 1, 1, 1, 1, 1, 1] [2024-09-20 13:46:14,014 INFO L552 MonitoredProcess]: [MP /storage/repos/certificate-witnesses-artifact/automizer/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Ended with exit code 0 [2024-09-20 13:46:14,200 WARN L456 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4,5 /storage/repos/certificate-witnesses-artifact/automizer/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-09-20 13:46:14,201 INFO L399 AbstractCegarLoop]: === Iteration 6 === Targeting sumErr0ENSURES_VIOLATIONPOST_CONDITION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, sumErr0ENSURES_VIOLATIONPOST_CONDITION] === [2024-09-20 13:46:14,201 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-09-20 13:46:14,201 INFO L85 PathProgramCache]: Analyzing trace with hash -1369371833, now seen corresponding path program 3 times [2024-09-20 13:46:14,201 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-09-20 13:46:14,201 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1556235178] [2024-09-20 13:46:14,201 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-09-20 13:46:14,202 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-09-20 13:46:14,257 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-20 13:46:15,483 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 61 [2024-09-20 13:46:15,486 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-20 13:46:15,511 INFO L134 CoverageAnalysis]: Checked inductivity of 611 backedges. 552 proven. 59 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-09-20 13:46:15,511 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-09-20 13:46:15,511 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1556235178] [2024-09-20 13:46:15,512 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1556235178] provided 0 perfect and 1 imperfect interpolant sequences [2024-09-20 13:46:15,512 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [441247910] [2024-09-20 13:46:15,514 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2024-09-20 13:46:15,514 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-09-20 13:46:15,514 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/certificate-witnesses-artifact/automizer/z3 [2024-09-20 13:46:15,518 INFO L229 MonitoredProcess]: Starting monitored process 6 with /storage/repos/certificate-witnesses-artifact/automizer/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-09-20 13:46:15,526 INFO L327 MonitoredProcess]: [MP /storage/repos/certificate-witnesses-artifact/automizer/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2024-09-20 13:46:15,595 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 3 check-sat command(s) [2024-09-20 13:46:15,596 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2024-09-20 13:46:15,598 INFO L262 TraceCheckSpWp]: Trace formula consists of 69 conjuncts, 19 conjuncts are in the unsatisfiable core [2024-09-20 13:46:15,602 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2024-09-20 13:46:15,657 INFO L134 CoverageAnalysis]: Checked inductivity of 611 backedges. 57 proven. 0 refuted. 0 times theorem prover too weak. 554 trivial. 0 not checked. [2024-09-20 13:46:15,657 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-09-20 13:46:15,657 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [441247910] provided 1 perfect and 0 imperfect interpolant sequences [2024-09-20 13:46:15,657 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-09-20 13:46:15,657 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [45] total 46 [2024-09-20 13:46:15,658 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1734969075] [2024-09-20 13:46:15,658 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-09-20 13:46:15,658 INFO L551 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-09-20 13:46:15,658 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-09-20 13:46:15,659 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-09-20 13:46:15,660 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=472, Invalid=1690, Unknown=0, NotChecked=0, Total=2162 [2024-09-20 13:46:15,660 INFO L87 Difference]: Start difference. First operand 123 states and 142 transitions. Second operand has 5 states, 4 states have (on average 2.25) internal successors, (9), 4 states have internal predecessors, (9), 2 states have call successors, (3), 1 states have call predecessors, (3), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2024-09-20 13:46:15,704 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-09-20 13:46:15,704 INFO L93 Difference]: Finished difference Result 122 states and 123 transitions. [2024-09-20 13:46:15,705 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-09-20 13:46:15,705 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 4 states have (on average 2.25) internal successors, (9), 4 states have internal predecessors, (9), 2 states have call successors, (3), 1 states have call predecessors, (3), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) Word has length 68 [2024-09-20 13:46:15,706 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-09-20 13:46:15,707 INFO L225 Difference]: With dead ends: 122 [2024-09-20 13:46:15,708 INFO L226 Difference]: Without dead ends: 122 [2024-09-20 13:46:15,709 INFO L433 NwaCegarLoop]: 0 DeclaredPredicates, 116 GetRequests, 69 SyntacticMatches, 0 SemanticMatches, 47 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 590 ImplicationChecksByTransitivity, 0.7s TimeCoverageRelationStatistics Valid=482, Invalid=1870, Unknown=0, NotChecked=0, Total=2352 [2024-09-20 13:46:15,710 INFO L434 NwaCegarLoop]: 6 mSDtfsCounter, 2 mSDsluCounter, 9 mSDsCounter, 0 mSdLazyCounter, 33 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3 SdHoareTripleChecker+Valid, 15 SdHoareTripleChecker+Invalid, 33 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 33 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-09-20 13:46:15,710 INFO L435 NwaCegarLoop]: SdHoareTripleChecker [3 Valid, 15 Invalid, 33 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 33 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-09-20 13:46:15,711 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 122 states. [2024-09-20 13:46:15,720 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 122 to 122. [2024-09-20 13:46:15,721 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 122 states, 81 states have (on average 1.0123456790123457) internal successors, (82), 82 states have internal predecessors, (82), 20 states have call successors, (20), 19 states have call predecessors, (20), 20 states have return successors, (21), 20 states have call predecessors, (21), 20 states have call successors, (21) [2024-09-20 13:46:15,724 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 122 states to 122 states and 123 transitions. [2024-09-20 13:46:15,725 INFO L78 Accepts]: Start accepts. Automaton has 122 states and 123 transitions. Word has length 68 [2024-09-20 13:46:15,725 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-09-20 13:46:15,725 INFO L474 AbstractCegarLoop]: Abstraction has 122 states and 123 transitions. [2024-09-20 13:46:15,725 INFO L475 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 4 states have (on average 2.25) internal successors, (9), 4 states have internal predecessors, (9), 2 states have call successors, (3), 1 states have call predecessors, (3), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2024-09-20 13:46:15,725 INFO L276 IsEmpty]: Start isEmpty. Operand 122 states and 123 transitions. [2024-09-20 13:46:15,728 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 124 [2024-09-20 13:46:15,729 INFO L208 NwaCegarLoop]: Found error trace [2024-09-20 13:46:15,729 INFO L216 NwaCegarLoop]: trace histogram [20, 20, 19, 19, 19, 19, 1, 1, 1, 1, 1, 1, 1] [2024-09-20 13:46:15,749 INFO L540 MonitoredProcess]: [MP /storage/repos/certificate-witnesses-artifact/automizer/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Forceful destruction successful, exit code 0 [2024-09-20 13:46:15,932 WARN L456 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 6 /storage/repos/certificate-witnesses-artifact/automizer/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable5 [2024-09-20 13:46:15,933 INFO L399 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, sumErr0ENSURES_VIOLATIONPOST_CONDITION] === [2024-09-20 13:46:15,934 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-09-20 13:46:15,934 INFO L85 PathProgramCache]: Analyzing trace with hash -949632177, now seen corresponding path program 1 times [2024-09-20 13:46:15,934 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-09-20 13:46:15,934 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [217019166] [2024-09-20 13:46:15,934 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-09-20 13:46:15,934 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-09-20 13:46:15,985 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-20 13:46:16,425 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-09-20 13:46:16,464 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-20 13:46:16,863 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2024-09-20 13:46:16,889 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-20 13:46:17,222 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2024-09-20 13:46:17,245 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-20 13:46:17,540 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2024-09-20 13:46:17,561 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-20 13:46:17,807 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2024-09-20 13:46:17,842 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-20 13:46:18,044 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2024-09-20 13:46:18,061 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-20 13:46:18,263 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2024-09-20 13:46:18,284 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-20 13:46:18,468 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2024-09-20 13:46:18,484 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-20 13:46:18,620 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2024-09-20 13:46:18,637 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-20 13:46:18,789 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2024-09-20 13:46:18,803 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-20 13:46:18,913 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2024-09-20 13:46:18,924 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-20 13:46:19,022 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2024-09-20 13:46:19,033 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-20 13:46:19,121 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2024-09-20 13:46:19,129 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-20 13:46:19,222 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2024-09-20 13:46:19,229 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-20 13:46:19,285 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2024-09-20 13:46:19,290 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-20 13:46:19,342 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2024-09-20 13:46:19,347 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-20 13:46:19,389 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2024-09-20 13:46:19,394 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-20 13:46:19,429 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2024-09-20 13:46:19,432 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-20 13:46:19,463 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2024-09-20 13:46:19,466 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-20 13:46:19,493 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2024-09-20 13:46:19,495 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-20 13:46:19,554 INFO L134 CoverageAnalysis]: Checked inductivity of 1102 backedges. 0 proven. 570 refuted. 0 times theorem prover too weak. 532 trivial. 0 not checked. [2024-09-20 13:46:19,556 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-09-20 13:46:19,556 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [217019166] [2024-09-20 13:46:19,557 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [217019166] provided 0 perfect and 1 imperfect interpolant sequences [2024-09-20 13:46:19,557 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [755384593] [2024-09-20 13:46:19,557 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-09-20 13:46:19,557 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-09-20 13:46:19,557 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/certificate-witnesses-artifact/automizer/z3 [2024-09-20 13:46:19,559 INFO L229 MonitoredProcess]: Starting monitored process 7 with /storage/repos/certificate-witnesses-artifact/automizer/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-09-20 13:46:19,561 INFO L327 MonitoredProcess]: [MP /storage/repos/certificate-witnesses-artifact/automizer/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Waiting until timeout for monitored process [2024-09-20 13:46:19,640 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-20 13:46:19,642 INFO L262 TraceCheckSpWp]: Trace formula consists of 409 conjuncts, 42 conjuncts are in the unsatisfiable core [2024-09-20 13:46:19,647 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2024-09-20 13:46:19,821 INFO L134 CoverageAnalysis]: Checked inductivity of 1102 backedges. 0 proven. 551 refuted. 0 times theorem prover too weak. 551 trivial. 0 not checked. [2024-09-20 13:46:19,821 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2024-09-20 13:46:50,879 INFO L134 CoverageAnalysis]: Checked inductivity of 1102 backedges. 0 proven. 912 refuted. 0 times theorem prover too weak. 190 trivial. 0 not checked. [2024-09-20 13:46:50,879 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [755384593] provided 0 perfect and 2 imperfect interpolant sequences [2024-09-20 13:46:50,880 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-09-20 13:46:50,880 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [26, 24, 43] total 47 [2024-09-20 13:46:50,880 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1055979083] [2024-09-20 13:46:50,880 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-09-20 13:46:50,881 INFO L551 AbstractCegarLoop]: INTERPOLANT automaton has 47 states [2024-09-20 13:46:50,881 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-09-20 13:46:50,883 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 47 interpolants. [2024-09-20 13:46:50,883 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=532, Invalid=1630, Unknown=0, NotChecked=0, Total=2162 [2024-09-20 13:46:50,883 INFO L87 Difference]: Start difference. First operand 122 states and 123 transitions. Second operand has 47 states, 46 states have (on average 1.9782608695652173) internal successors, (91), 46 states have internal predecessors, (91), 22 states have call successors, (22), 1 states have call predecessors, (22), 20 states have return successors, (58), 20 states have call predecessors, (58), 22 states have call successors, (58) [2024-09-20 13:46:51,335 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-09-20 13:46:51,335 INFO L93 Difference]: Finished difference Result 692 states and 711 transitions. [2024-09-20 13:46:51,336 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 24 states. [2024-09-20 13:46:51,336 INFO L78 Accepts]: Start accepts. Automaton has has 47 states, 46 states have (on average 1.9782608695652173) internal successors, (91), 46 states have internal predecessors, (91), 22 states have call successors, (22), 1 states have call predecessors, (22), 20 states have return successors, (58), 20 states have call predecessors, (58), 22 states have call successors, (58) Word has length 123 [2024-09-20 13:46:51,337 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-09-20 13:46:51,341 INFO L225 Difference]: With dead ends: 692 [2024-09-20 13:46:51,342 INFO L226 Difference]: Without dead ends: 638 [2024-09-20 13:46:51,343 INFO L433 NwaCegarLoop]: 0 DeclaredPredicates, 328 GetRequests, 241 SyntacticMatches, 21 SemanticMatches, 66 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1786 ImplicationChecksByTransitivity, 0.9s TimeCoverageRelationStatistics Valid=1455, Invalid=3101, Unknown=0, NotChecked=0, Total=4556 [2024-09-20 13:46:51,344 INFO L434 NwaCegarLoop]: 6 mSDtfsCounter, 371 mSDsluCounter, 72 mSDsCounter, 0 mSdLazyCounter, 197 mSolverCounterSat, 200 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 372 SdHoareTripleChecker+Valid, 78 SdHoareTripleChecker+Invalid, 397 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 200 IncrementalHoareTripleChecker+Valid, 197 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2024-09-20 13:46:51,344 INFO L435 NwaCegarLoop]: SdHoareTripleChecker [372 Valid, 78 Invalid, 397 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [200 Valid, 197 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2024-09-20 13:46:51,345 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 638 states. [2024-09-20 13:46:51,391 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 638 to 125. [2024-09-20 13:46:51,395 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 125 states, 83 states have (on average 1.0120481927710843) internal successors, (84), 84 states have internal predecessors, (84), 20 states have call successors, (20), 19 states have call predecessors, (20), 21 states have return successors, (22), 21 states have call predecessors, (22), 20 states have call successors, (22) [2024-09-20 13:46:51,396 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 125 states to 125 states and 126 transitions. [2024-09-20 13:46:51,396 INFO L78 Accepts]: Start accepts. Automaton has 125 states and 126 transitions. Word has length 123 [2024-09-20 13:46:51,396 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-09-20 13:46:51,397 INFO L474 AbstractCegarLoop]: Abstraction has 125 states and 126 transitions. [2024-09-20 13:46:51,397 INFO L475 AbstractCegarLoop]: INTERPOLANT automaton has has 47 states, 46 states have (on average 1.9782608695652173) internal successors, (91), 46 states have internal predecessors, (91), 22 states have call successors, (22), 1 states have call predecessors, (22), 20 states have return successors, (58), 20 states have call predecessors, (58), 22 states have call successors, (58) [2024-09-20 13:46:51,397 INFO L276 IsEmpty]: Start isEmpty. Operand 125 states and 126 transitions. [2024-09-20 13:46:51,400 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 130 [2024-09-20 13:46:51,400 INFO L208 NwaCegarLoop]: Found error trace [2024-09-20 13:46:51,400 INFO L216 NwaCegarLoop]: trace histogram [21, 21, 20, 20, 20, 20, 1, 1, 1, 1, 1, 1, 1] [2024-09-20 13:46:51,416 INFO L552 MonitoredProcess]: [MP /storage/repos/certificate-witnesses-artifact/automizer/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Ended with exit code 0 [2024-09-20 13:46:51,601 WARN L456 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6,7 /storage/repos/certificate-witnesses-artifact/automizer/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-09-20 13:46:51,601 INFO L399 AbstractCegarLoop]: === Iteration 8 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, sumErr0ENSURES_VIOLATIONPOST_CONDITION] === [2024-09-20 13:46:51,602 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-09-20 13:46:51,602 INFO L85 PathProgramCache]: Analyzing trace with hash 1487103875, now seen corresponding path program 2 times [2024-09-20 13:46:51,602 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-09-20 13:46:51,602 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [120383057] [2024-09-20 13:46:51,602 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-09-20 13:46:51,602 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-09-20 13:46:51,644 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-20 13:46:51,819 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-09-20 13:46:51,869 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-20 13:46:51,938 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2024-09-20 13:46:51,944 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-20 13:46:51,965 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2024-09-20 13:46:51,970 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-20 13:46:51,984 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2024-09-20 13:46:51,989 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-20 13:46:52,002 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2024-09-20 13:46:52,007 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-20 13:46:52,020 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2024-09-20 13:46:52,025 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-20 13:46:52,040 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2024-09-20 13:46:52,044 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-20 13:46:52,055 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2024-09-20 13:46:52,059 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-20 13:46:52,068 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2024-09-20 13:46:52,072 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-20 13:46:52,081 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2024-09-20 13:46:52,084 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-20 13:46:52,092 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2024-09-20 13:46:52,097 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-20 13:46:52,104 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2024-09-20 13:46:52,107 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-20 13:46:52,115 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2024-09-20 13:46:52,118 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-20 13:46:52,125 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2024-09-20 13:46:52,128 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-20 13:46:52,133 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2024-09-20 13:46:52,136 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-20 13:46:52,140 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2024-09-20 13:46:52,143 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-20 13:46:52,147 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2024-09-20 13:46:52,149 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-20 13:46:52,154 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2024-09-20 13:46:52,156 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-20 13:46:52,161 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2024-09-20 13:46:52,162 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-20 13:46:52,164 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2024-09-20 13:46:52,165 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-20 13:46:52,167 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2024-09-20 13:46:52,167 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-20 13:46:52,170 INFO L134 CoverageAnalysis]: Checked inductivity of 1220 backedges. 20 proven. 0 refuted. 0 times theorem prover too weak. 1200 trivial. 0 not checked. [2024-09-20 13:46:52,170 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-09-20 13:46:52,170 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [120383057] [2024-09-20 13:46:52,170 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [120383057] provided 1 perfect and 0 imperfect interpolant sequences [2024-09-20 13:46:52,170 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-09-20 13:46:52,170 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-09-20 13:46:52,171 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1149109198] [2024-09-20 13:46:52,171 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-09-20 13:46:52,171 INFO L551 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-09-20 13:46:52,171 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-09-20 13:46:52,172 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-09-20 13:46:52,172 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-09-20 13:46:52,173 INFO L87 Difference]: Start difference. First operand 125 states and 126 transitions. Second operand has 5 states, 4 states have (on average 2.5) internal successors, (10), 4 states have internal predecessors, (10), 1 states have call successors, (2), 1 states have call predecessors, (2), 2 states have return successors, (2), 2 states have call predecessors, (2), 1 states have call successors, (2) [2024-09-20 13:46:52,188 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-09-20 13:46:52,189 INFO L93 Difference]: Finished difference Result 123 states and 124 transitions. [2024-09-20 13:46:52,189 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-09-20 13:46:52,189 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 4 states have (on average 2.5) internal successors, (10), 4 states have internal predecessors, (10), 1 states have call successors, (2), 1 states have call predecessors, (2), 2 states have return successors, (2), 2 states have call predecessors, (2), 1 states have call successors, (2) Word has length 129 [2024-09-20 13:46:52,190 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-09-20 13:46:52,191 INFO L225 Difference]: With dead ends: 123 [2024-09-20 13:46:52,191 INFO L226 Difference]: Without dead ends: 0 [2024-09-20 13:46:52,191 INFO L433 NwaCegarLoop]: 0 DeclaredPredicates, 47 GetRequests, 44 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-09-20 13:46:52,192 INFO L434 NwaCegarLoop]: 7 mSDtfsCounter, 0 mSDsluCounter, 15 mSDsCounter, 0 mSdLazyCounter, 19 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 22 SdHoareTripleChecker+Invalid, 19 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 19 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-09-20 13:46:52,192 INFO L435 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 22 Invalid, 19 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 19 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-09-20 13:46:52,193 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 0 states. [2024-09-20 13:46:52,193 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 0 to 0. [2024-09-20 13:46:52,193 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 0 states, 0 states have (on average 0.0) internal successors, (0), 0 states have internal predecessors, (0), 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-09-20 13:46:52,193 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 0 states to 0 states and 0 transitions. [2024-09-20 13:46:52,193 INFO L78 Accepts]: Start accepts. Automaton has 0 states and 0 transitions. Word has length 129 [2024-09-20 13:46:52,194 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-09-20 13:46:52,194 INFO L474 AbstractCegarLoop]: Abstraction has 0 states and 0 transitions. [2024-09-20 13:46:52,194 INFO L475 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 4 states have (on average 2.5) internal successors, (10), 4 states have internal predecessors, (10), 1 states have call successors, (2), 1 states have call predecessors, (2), 2 states have return successors, (2), 2 states have call predecessors, (2), 1 states have call successors, (2) [2024-09-20 13:46:52,194 INFO L276 IsEmpty]: Start isEmpty. Operand 0 states and 0 transitions. [2024-09-20 13:46:52,194 INFO L282 IsEmpty]: Finished isEmpty. No accepting run. [2024-09-20 13:46:52,196 INFO L785 garLoopResultBuilder]: Registering result SAFE for location ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION (1 of 2 remaining) [2024-09-20 13:46:52,197 INFO L785 garLoopResultBuilder]: Registering result SAFE for location sumErr0ENSURES_VIOLATIONPOST_CONDITION (0 of 2 remaining) [2024-09-20 13:46:52,197 WARN L456 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2024-09-20 13:46:52,200 INFO L408 BasicCegarLoop]: Path program histogram: [3, 2, 2, 1] [2024-09-20 13:46:52,201 INFO L165 ceAbstractionStarter]: Computing trace abstraction results [2024-09-20 13:46:52,203 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 20.09 01:46:52 BoogieIcfgContainer [2024-09-20 13:46:52,204 INFO L131 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2024-09-20 13:46:52,204 INFO L158 Benchmark]: Toolchain (without parser) took 44107.95ms. Allocated memory was 184.5MB in the beginning and 534.8MB in the end (delta: 350.2MB). Free memory was 131.8MB in the beginning and 353.7MB in the end (delta: -222.0MB). Peak memory consumption was 132.9MB. Max. memory is 16.1GB. [2024-09-20 13:46:52,204 INFO L158 Benchmark]: Witness Parser took 0.20ms. Allocated memory is still 184.5MB. Free memory is still 151.9MB. There was no memory consumed. Max. memory is 16.1GB. [2024-09-20 13:46:52,204 INFO L158 Benchmark]: CDTParser took 0.18ms. Allocated memory is still 184.5MB. Free memory is still 149.9MB. There was no memory consumed. Max. memory is 16.1GB. [2024-09-20 13:46:52,204 INFO L158 Benchmark]: CACSL2BoogieTranslator took 271.47ms. Allocated memory is still 184.5MB. Free memory was 131.8MB in the beginning and 119.2MB in the end (delta: 12.5MB). Peak memory consumption was 12.6MB. Max. memory is 16.1GB. [2024-09-20 13:46:52,205 INFO L158 Benchmark]: Boogie Procedure Inliner took 29.78ms. Allocated memory is still 184.5MB. Free memory was 119.2MB in the beginning and 117.8MB in the end (delta: 1.4MB). Peak memory consumption was 2.1MB. Max. memory is 16.1GB. [2024-09-20 13:46:52,205 INFO L158 Benchmark]: Boogie Preprocessor took 29.43ms. Allocated memory is still 184.5MB. Free memory was 117.8MB in the beginning and 116.4MB in the end (delta: 1.4MB). There was no memory consumed. Max. memory is 16.1GB. [2024-09-20 13:46:52,205 INFO L158 Benchmark]: RCFGBuilder took 256.28ms. Allocated memory is still 184.5MB. Free memory was 115.8MB in the beginning and 105.3MB in the end (delta: 10.5MB). Peak memory consumption was 10.5MB. Max. memory is 16.1GB. [2024-09-20 13:46:52,206 INFO L158 Benchmark]: TraceAbstraction took 43511.99ms. Allocated memory was 184.5MB in the beginning and 534.8MB in the end (delta: 350.2MB). Free memory was 104.6MB in the beginning and 353.7MB in the end (delta: -249.2MB). Peak memory consumption was 105.6MB. Max. memory is 16.1GB. [2024-09-20 13:46:52,208 INFO L338 ainManager$Toolchain]: ####################### End [Toolchain 1] ####################### --- Results --- * Results from de.uni_freiburg.informatik.ultimate.core: - StatisticsResult: Toolchain Benchmarks Benchmark results are: * Witness Parser took 0.20ms. Allocated memory is still 184.5MB. Free memory is still 151.9MB. There was no memory consumed. Max. memory is 16.1GB. * CDTParser took 0.18ms. Allocated memory is still 184.5MB. Free memory is still 149.9MB. There was no memory consumed. Max. memory is 16.1GB. * CACSL2BoogieTranslator took 271.47ms. Allocated memory is still 184.5MB. Free memory was 131.8MB in the beginning and 119.2MB in the end (delta: 12.5MB). Peak memory consumption was 12.6MB. Max. memory is 16.1GB. * Boogie Procedure Inliner took 29.78ms. Allocated memory is still 184.5MB. Free memory was 119.2MB in the beginning and 117.8MB in the end (delta: 1.4MB). Peak memory consumption was 2.1MB. Max. memory is 16.1GB. * Boogie Preprocessor took 29.43ms. Allocated memory is still 184.5MB. Free memory was 117.8MB in the beginning and 116.4MB in the end (delta: 1.4MB). There was no memory consumed. Max. memory is 16.1GB. * RCFGBuilder took 256.28ms. Allocated memory is still 184.5MB. Free memory was 115.8MB in the beginning and 105.3MB in the end (delta: 10.5MB). Peak memory consumption was 10.5MB. Max. memory is 16.1GB. * TraceAbstraction took 43511.99ms. Allocated memory was 184.5MB in the beginning and 534.8MB in the end (delta: 350.2MB). Free memory was 104.6MB in the beginning and 353.7MB in the end (delta: -249.2MB). Peak memory consumption was 105.6MB. Max. memory is 16.1GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: - StatisticsResult: ErrorAutomatonStatistics NumberErrorTraces: 0, NumberStatementsAllTraces: 0, NumberRelevantStatements: 0, 0.0s ErrorAutomatonConstructionTimeTotal, 0.0s FaulLocalizationTime, NumberStatementsFirstTrace: -1, TraceLengthAvg: 0, 0.0s ErrorAutomatonConstructionTimeAvg, 0.0s ErrorAutomatonDifferenceTimeAvg, 0.0s ErrorAutomatonDifferenceTimeTotal, NumberOfNoEnhancement: 0, NumberOfFiniteEnhancement: 0, NumberOfInfiniteEnhancement: 0 - PositiveResult [Line: 18]: a call to reach_error is unreachable For all program executions holds that a call to reach_error is unreachable at this location - PositiveResult [Line: 5]: procedure postcondition always holds For all program executions holds that procedure postcondition always holds at this location - StatisticsResult: Ultimate Automizer benchmark data CFG has 2 procedures, 15 locations, 2 error locations. Started 1 CEGAR loops. OverallTime: 43.5s, OverallIterations: 8, TraceHistogramMax: 21, PathProgramHistogramMax: 3, EmptinessCheckTime: 0.0s, AutomataDifference: 2.3s, DeadEndRemovalTime: 0.0s, HoareAnnotationTime: 0.0s, InitialAbstractionConstructionTime: 0.0s, HoareTripleCheckerStatistics: 0 mSolverCounterUnknown, 823 SdHoareTripleChecker+Valid, 1.1s IncrementalHoareTripleChecker+Time, 0 mSdLazyCounter, 815 mSDsluCounter, 484 SdHoareTripleChecker+Invalid, 0.9s Time, 0 mProtectedAction, 0 SdHoareTripleChecker+Unchecked, 0 IncrementalHoareTripleChecker+Unchecked, 401 mSDsCounter, 294 IncrementalHoareTripleChecker+Valid, 0 mProtectedPredicate, 1449 IncrementalHoareTripleChecker+Invalid, 1743 SdHoareTripleChecker+Unknown, 0 mSolverCounterNotChecked, 294 mSolverCounterUnsat, 83 mSDtfsCounter, 1449 mSolverCounterSat, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Unknown, PredicateUnifierStatistics: 0 DeclaredPredicates, 723 GetRequests, 456 SyntacticMatches, 23 SemanticMatches, 244 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3414 ImplicationChecksByTransitivity, 3.5s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=125occurred in iteration=7, InterpolantAutomatonStates: 119, traceCheckStatistics: No data available, InterpolantConsolidationStatistics: No data available, PathInvariantsStatistics: No data available, 0/0 InterpolantCoveringCapability, TotalInterpolationStatistics: No data available, 0.0s DumpTime, AutomataMinimizationStatistics: 0.1s AutomataMinimizationTime, 8 MinimizatonAttempts, 548 StatesRemovedByMinimization, 6 NontrivialMinimizations, HoareAnnotationStatistics: No data available, RefinementEngineStatistics: TRACE_CHECK: 0.1s SsaConstructionTime, 0.3s SatisfiabilityAnalysisTime, 39.0s InterpolantComputationTime, 676 NumberOfCodeBlocks, 610 NumberOfCodeBlocksAsserted, 17 NumberOfCheckSat, 844 ConstructedInterpolants, 0 QuantifiedInterpolants, 2162 SizeOfPredicates, 36 NumberOfNonLiveVariables, 804 ConjunctsInSsa, 108 ConjunctsInUnsatCore, 18 InterpolantComputations, 4 PerfectInterpolantSequences, 3688/6268 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 - AllSpecificationsHoldResult: All specifications hold 2 specifications checked. All of them hold RESULT: Ultimate proved your program to be correct! [2024-09-20 13:46:52,242 INFO L540 MonitoredProcess]: [MP /storage/repos/certificate-witnesses-artifact/automizer/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Forceful destruction successful, exit code 0 Received shutdown request...