This is Ultimate 0.2.4-tmp.dk.referee-eval-f1d7dc9-m [2024-09-20 13:45:28,211 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-09-20 13:45:28,262 INFO L114 SettingsManager]: Loading settings from /storage/repos/certificate-witnesses-artifact/automizer/config/svcomp-Reach-32bit-Automizer_Default.epf [2024-09-20 13:45:28,267 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-09-20 13:45:28,269 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-09-20 13:45:28,289 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-09-20 13:45:28,290 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-09-20 13:45:28,290 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-09-20 13:45:28,291 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-09-20 13:45:28,292 INFO L153 SettingsManager]: * Use memory slicer=true [2024-09-20 13:45:28,292 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-09-20 13:45:28,292 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-09-20 13:45:28,293 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-09-20 13:45:28,295 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-09-20 13:45:28,295 INFO L153 SettingsManager]: * Use SBE=true [2024-09-20 13:45:28,295 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-09-20 13:45:28,296 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-09-20 13:45:28,296 INFO L153 SettingsManager]: * sizeof long=4 [2024-09-20 13:45:28,296 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-09-20 13:45:28,296 INFO L153 SettingsManager]: * sizeof POINTER=4 [2024-09-20 13:45:28,296 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-09-20 13:45:28,296 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-09-20 13:45:28,297 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-09-20 13:45:28,297 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-09-20 13:45:28,297 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-09-20 13:45:28,297 INFO L153 SettingsManager]: * sizeof long double=12 [2024-09-20 13:45:28,297 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-09-20 13:45:28,297 INFO L153 SettingsManager]: * Use constant arrays=true [2024-09-20 13:45:28,297 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-09-20 13:45:28,297 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-09-20 13:45:28,298 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-09-20 13:45:28,298 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-09-20 13:45:28,298 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-09-20 13:45:28,298 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-09-20 13:45:28,298 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-09-20 13:45:28,298 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-09-20 13:45:28,298 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2024-09-20 13:45:28,298 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-09-20 13:45:28,299 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-09-20 13:45:28,299 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-09-20 13:45:28,299 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-09-20 13:45:28,299 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-09-20 13:45:28,300 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:45:28,502 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-09-20 13:45:28,518 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-09-20 13:45:28,520 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-09-20 13:45:28,521 INFO L270 PluginConnector]: Initializing CDTParser... [2024-09-20 13:45:28,522 INFO L274 PluginConnector]: CDTParser initialized [2024-09-20 13:45:28,523 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/certificate-witnesses-artifact/automizer/../sv-benchmarks/c/recursive/Primes.c [2024-09-20 13:45:29,713 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-09-20 13:45:29,873 INFO L384 CDTParser]: Found 1 translation units. [2024-09-20 13:45:29,874 INFO L180 CDTParser]: Scanning /storage/repos/certificate-witnesses-artifact/sv-benchmarks/c/recursive/Primes.c [2024-09-20 13:45:29,885 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/certificate-witnesses-artifact/automizer/data/e014c2c22/79b4891a4862480a8f0c699d08a2bb71/FLAG27753f6e3 [2024-09-20 13:45:30,285 INFO L435 CDTParser]: Successfully deleted /storage/repos/certificate-witnesses-artifact/automizer/data/e014c2c22/79b4891a4862480a8f0c699d08a2bb71 [2024-09-20 13:45:30,287 INFO L270 PluginConnector]: Initializing Witness Parser... [2024-09-20 13:45:30,288 INFO L274 PluginConnector]: Witness Parser initialized [2024-09-20 13:45:30,289 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/certificate-witnesses-artifact/automizer/../results/automizer-verification-files/SV-COMP24_unreach-call/Primes.yml/witness-2.1.yml [2024-09-20 13:45:30,328 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-09-20 13:45:30,329 INFO L133 ToolchainWalker]: Walking toolchain with 5 elements. [2024-09-20 13:45:30,330 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-09-20 13:45:30,330 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-09-20 13:45:30,334 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-09-20 13:45:30,334 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 20.09 01:45:30" (1/2) ... [2024-09-20 13:45:30,336 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@7574a4e0 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.09 01:45:30, skipping insertion in model container [2024-09-20 13:45:30,336 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 20.09 01:45:30" (1/2) ... [2024-09-20 13:45:30,337 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.CACSL2BoogieTranslatorObserver@739bcc03 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.09 01:45:30, skipping insertion in model container [2024-09-20 13:45:30,337 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:45:30" (2/2) ... [2024-09-20 13:45:30,338 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@7574a4e0 and model type witness-2.1.yml de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator CORRECTNESS_WITNESS 20.09 01:45:30, skipping insertion in model container [2024-09-20 13:45:30,338 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:45:30" (2/2) ... [2024-09-20 13:45:30,344 INFO L93 nessWitnessExtractor]: Found the following entries in the witness: [2024-09-20 13:45:30,346 INFO L1541 ArrayList]: Function contract at [L31]: requires null, ensures (((((((long long) \old(m) * 2) < ((long long) \old(n) + 1)) || (\old(n) == \old(m))) || (\old(n) == 0)) || (((long long) \old(n) + \old(m)) < 1)) || (\old(m) < 1)) [2024-09-20 13:45:30,346 INFO L1541 ArrayList]: Function contract at [L52]: requires null, ensures ((\old(n) < 3) || (\result == 0)) [2024-09-20 13:45:30,346 INFO L1541 ArrayList]: Function contract at [L17]: requires null, ensures ((((2 < \result) || (\result == 0)) || (\old(m) < 2)) || (\old(n) < 2)) [2024-09-20 13:45:30,365 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-09-20 13:45:30,487 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/Primes.c[2190,2203] [2024-09-20 13:45:30,490 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-09-20 13:45:30,497 INFO L200 MainTranslator]: Completed pre-run Start Parsing Global Start Parsing Global Start Parsing Global [2024-09-20 13:45:30,562 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/Primes.c[2190,2203] [2024-09-20 13:45:30,565 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-09-20 13:45:30,578 INFO L204 MainTranslator]: Completed translation [2024-09-20 13:45:30,578 INFO L201 PluginConnector]: Adding new model witness-2.1.yml de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator CORRECTNESS_WITNESS 20.09 01:45:30 WrapperNode [2024-09-20 13:45:30,578 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-09-20 13:45:30,580 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-09-20 13:45:30,580 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-09-20 13:45:30,580 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-09-20 13:45:30,585 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "witness-2.1.yml de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator CORRECTNESS_WITNESS 20.09 01:45:30" (1/1) ... [2024-09-20 13:45:30,591 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "witness-2.1.yml de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator CORRECTNESS_WITNESS 20.09 01:45:30" (1/1) ... [2024-09-20 13:45:30,606 INFO L138 Inliner]: procedures = 16, calls = 17, calls flagged for inlining = 3, calls inlined = 3, statements flattened = 56 [2024-09-20 13:45:30,607 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-09-20 13:45:30,608 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-09-20 13:45:30,608 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-09-20 13:45:30,608 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-09-20 13:45:30,616 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "witness-2.1.yml de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator CORRECTNESS_WITNESS 20.09 01:45:30" (1/1) ... [2024-09-20 13:45:30,616 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "witness-2.1.yml de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator CORRECTNESS_WITNESS 20.09 01:45:30" (1/1) ... [2024-09-20 13:45:30,621 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "witness-2.1.yml de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator CORRECTNESS_WITNESS 20.09 01:45:30" (1/1) ... [2024-09-20 13:45:30,630 WARN L109 MemorySlicer]: Omit memory slicing because it failed with the following exception: Unsupported: Procedure multiple_of is not part of the Ultimate memory model but has specification other that is not a ModifiesSpecification [2024-09-20 13:45:30,634 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "witness-2.1.yml de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator CORRECTNESS_WITNESS 20.09 01:45:30" (1/1) ... [2024-09-20 13:45:30,634 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "witness-2.1.yml de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator CORRECTNESS_WITNESS 20.09 01:45:30" (1/1) ... [2024-09-20 13:45:30,637 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "witness-2.1.yml de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator CORRECTNESS_WITNESS 20.09 01:45:30" (1/1) ... [2024-09-20 13:45:30,643 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "witness-2.1.yml de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator CORRECTNESS_WITNESS 20.09 01:45:30" (1/1) ... [2024-09-20 13:45:30,644 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "witness-2.1.yml de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator CORRECTNESS_WITNESS 20.09 01:45:30" (1/1) ... [2024-09-20 13:45:30,644 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "witness-2.1.yml de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator CORRECTNESS_WITNESS 20.09 01:45:30" (1/1) ... [2024-09-20 13:45:30,649 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-09-20 13:45:30,650 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-09-20 13:45:30,650 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-09-20 13:45:30,650 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-09-20 13:45:30,651 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "witness-2.1.yml de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator CORRECTNESS_WITNESS 20.09 01:45:30" (1/1) ... [2024-09-20 13:45:30,655 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-09-20 13:45:30,660 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/certificate-witnesses-artifact/automizer/z3 [2024-09-20 13:45:30,671 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:45:30,673 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:45:30,704 INFO L130 BoogieDeclarations]: Found specification of procedure multiple_of [2024-09-20 13:45:30,704 INFO L138 BoogieDeclarations]: Found implementation of procedure multiple_of [2024-09-20 13:45:30,705 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-09-20 13:45:30,705 INFO L130 BoogieDeclarations]: Found specification of procedure mult [2024-09-20 13:45:30,705 INFO L138 BoogieDeclarations]: Found implementation of procedure mult [2024-09-20 13:45:30,705 INFO L130 BoogieDeclarations]: Found specification of procedure is_prime_ [2024-09-20 13:45:30,705 INFO L138 BoogieDeclarations]: Found implementation of procedure is_prime_ [2024-09-20 13:45:30,705 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2024-09-20 13:45:30,705 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-09-20 13:45:30,705 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-09-20 13:45:30,759 INFO L242 CfgBuilder]: Building ICFG [2024-09-20 13:45:30,761 INFO L268 CfgBuilder]: Building CFG for each procedure with an implementation [2024-09-20 13:45:30,932 INFO L? ?]: Removed 35 outVars from TransFormulas that were not future-live. [2024-09-20 13:45:30,932 INFO L291 CfgBuilder]: Performing block encoding [2024-09-20 13:45:30,958 INFO L313 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-09-20 13:45:30,958 INFO L318 CfgBuilder]: Removed 0 assume(true) statements. [2024-09-20 13:45:30,958 INFO L201 PluginConnector]: Adding new model witness-2.1.yml de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 20.09 01:45:30 BoogieIcfgContainer [2024-09-20 13:45:30,958 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-09-20 13:45:30,960 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-09-20 13:45:30,960 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-09-20 13:45:30,963 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-09-20 13:45:30,963 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 20.09 01:45:30" (1/4) ... [2024-09-20 13:45:30,963 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@6abd305a and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 20.09 01:45:30, skipping insertion in model container [2024-09-20 13:45:30,963 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:45:30" (2/4) ... [2024-09-20 13:45:30,964 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@6abd305a and model type witness-2.1.yml de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CORRECTNESS_WITNESS 20.09 01:45:30, skipping insertion in model container [2024-09-20 13:45:30,964 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "witness-2.1.yml de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator CORRECTNESS_WITNESS 20.09 01:45:30" (3/4) ... [2024-09-20 13:45:30,964 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@6abd305a and model type witness-2.1.yml de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CORRECTNESS_WITNESS 20.09 01:45:30, skipping insertion in model container [2024-09-20 13:45:30,964 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "witness-2.1.yml de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 20.09 01:45:30" (4/4) ... [2024-09-20 13:45:30,965 INFO L112 eAbstractionObserver]: Analyzing ICFG Primes.c [2024-09-20 13:45:30,978 INFO L209 ceAbstractionStarter]: Automizer settings: Hoare:None NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-09-20 13:45:30,979 INFO L149 ceAbstractionStarter]: Applying trace abstraction to program that has 4 error locations. [2024-09-20 13:45:31,019 INFO L335 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-09-20 13:45:31,025 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;@91b3d35, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-09-20 13:45:31,026 INFO L337 AbstractCegarLoop]: Starting to check reachability of 4 error locations. [2024-09-20 13:45:31,030 INFO L276 IsEmpty]: Start isEmpty. Operand has 53 states, 36 states have (on average 1.5833333333333333) internal successors, (57), 40 states have internal predecessors, (57), 9 states have call successors, (9), 3 states have call predecessors, (9), 3 states have return successors, (9), 9 states have call predecessors, (9), 9 states have call successors, (9) [2024-09-20 13:45:31,035 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 10 [2024-09-20 13:45:31,036 INFO L208 NwaCegarLoop]: Found error trace [2024-09-20 13:45:31,036 INFO L216 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-09-20 13:45:31,037 INFO L399 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONPOST_CONDITION === [multiple_ofErr0ENSURES_VIOLATIONPOST_CONDITION, multErr0ENSURES_VIOLATIONPOST_CONDITION, ULTIMATE.startErr0ASSERT_VIOLATIONPOST_CONDITION (and 1 more)] === [2024-09-20 13:45:31,043 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-09-20 13:45:31,044 INFO L85 PathProgramCache]: Analyzing trace with hash -1099352103, now seen corresponding path program 1 times [2024-09-20 13:45:31,053 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-09-20 13:45:31,054 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [116683898] [2024-09-20 13:45:31,054 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-09-20 13:45:31,054 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-09-20 13:45:31,150 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-20 13:45:31,279 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2024-09-20 13:45:31,299 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-20 13:45:31,337 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:45:31,338 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-09-20 13:45:31,338 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [116683898] [2024-09-20 13:45:31,339 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [116683898] provided 1 perfect and 0 imperfect interpolant sequences [2024-09-20 13:45:31,339 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-09-20 13:45:31,339 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-09-20 13:45:31,341 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1271231009] [2024-09-20 13:45:31,342 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-09-20 13:45:31,346 INFO L551 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-09-20 13:45:31,346 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-09-20 13:45:31,366 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-09-20 13:45:31,367 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-09-20 13:45:31,368 INFO L87 Difference]: Start difference. First operand has 53 states, 36 states have (on average 1.5833333333333333) internal successors, (57), 40 states have internal predecessors, (57), 9 states have call successors, (9), 3 states have call predecessors, (9), 3 states have return successors, (9), 9 states have call predecessors, (9), 9 states have call successors, (9) Second operand has 5 states, 4 states have (on average 1.75) internal successors, (7), 4 states have internal predecessors, (7), 1 states have call successors, (1), 1 states have call predecessors, (1), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2024-09-20 13:45:31,413 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-09-20 13:45:31,414 INFO L93 Difference]: Finished difference Result 57 states and 79 transitions. [2024-09-20 13:45:31,415 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-09-20 13:45:31,416 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 4 states have (on average 1.75) internal successors, (7), 4 states have internal predecessors, (7), 1 states have call successors, (1), 1 states have call predecessors, (1), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) Word has length 9 [2024-09-20 13:45:31,417 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-09-20 13:45:31,422 INFO L225 Difference]: With dead ends: 57 [2024-09-20 13:45:31,422 INFO L226 Difference]: Without dead ends: 55 [2024-09-20 13:45:31,423 INFO L433 NwaCegarLoop]: 0 DeclaredPredicates, 6 GetRequests, 3 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:45:31,425 INFO L434 NwaCegarLoop]: 70 mSDtfsCounter, 0 mSDsluCounter, 202 mSDsCounter, 0 mSdLazyCounter, 22 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 272 SdHoareTripleChecker+Invalid, 23 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 22 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-09-20 13:45:31,426 INFO L435 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 272 Invalid, 23 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 22 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-09-20 13:45:31,438 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 55 states. [2024-09-20 13:45:31,451 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 55 to 55. [2024-09-20 13:45:31,452 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 55 states, 38 states have (on average 1.4210526315789473) internal successors, (54), 41 states have internal predecessors, (54), 9 states have call successors, (9), 3 states have call predecessors, (9), 4 states have return successors, (11), 10 states have call predecessors, (11), 9 states have call successors, (11) [2024-09-20 13:45:31,454 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 55 states to 55 states and 74 transitions. [2024-09-20 13:45:31,455 INFO L78 Accepts]: Start accepts. Automaton has 55 states and 74 transitions. Word has length 9 [2024-09-20 13:45:31,455 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-09-20 13:45:31,455 INFO L474 AbstractCegarLoop]: Abstraction has 55 states and 74 transitions. [2024-09-20 13:45:31,455 INFO L475 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 4 states have (on average 1.75) internal successors, (7), 4 states have internal predecessors, (7), 1 states have call successors, (1), 1 states have call predecessors, (1), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2024-09-20 13:45:31,455 INFO L276 IsEmpty]: Start isEmpty. Operand 55 states and 74 transitions. [2024-09-20 13:45:31,456 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 11 [2024-09-20 13:45:31,456 INFO L208 NwaCegarLoop]: Found error trace [2024-09-20 13:45:31,456 INFO L216 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-09-20 13:45:31,457 WARN L456 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2024-09-20 13:45:31,457 INFO L399 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONPOST_CONDITION === [multiple_ofErr0ENSURES_VIOLATIONPOST_CONDITION, multErr0ENSURES_VIOLATIONPOST_CONDITION, ULTIMATE.startErr0ASSERT_VIOLATIONPOST_CONDITION (and 1 more)] === [2024-09-20 13:45:31,457 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-09-20 13:45:31,457 INFO L85 PathProgramCache]: Analyzing trace with hash 291538719, now seen corresponding path program 1 times [2024-09-20 13:45:31,458 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-09-20 13:45:31,458 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2108221182] [2024-09-20 13:45:31,458 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-09-20 13:45:31,458 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-09-20 13:45:31,468 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-20 13:45:31,533 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2024-09-20 13:45:31,540 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-20 13:45:31,597 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:45:31,597 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-09-20 13:45:31,598 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2108221182] [2024-09-20 13:45:31,598 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2108221182] provided 1 perfect and 0 imperfect interpolant sequences [2024-09-20 13:45:31,598 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-09-20 13:45:31,598 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-09-20 13:45:31,598 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [857321220] [2024-09-20 13:45:31,598 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-09-20 13:45:31,602 INFO L551 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-09-20 13:45:31,602 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-09-20 13:45:31,603 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-09-20 13:45:31,603 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-09-20 13:45:31,604 INFO L87 Difference]: Start difference. First operand 55 states and 74 transitions. Second operand has 6 states, 4 states have (on average 2.0) internal successors, (8), 6 states have internal predecessors, (8), 1 states have call successors, (1), 1 states have call predecessors, (1), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2024-09-20 13:45:31,697 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-09-20 13:45:31,698 INFO L93 Difference]: Finished difference Result 66 states and 88 transitions. [2024-09-20 13:45:31,698 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2024-09-20 13:45:31,698 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 4 states have (on average 2.0) internal successors, (8), 6 states have internal predecessors, (8), 1 states have call successors, (1), 1 states have call predecessors, (1), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) Word has length 10 [2024-09-20 13:45:31,699 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-09-20 13:45:31,700 INFO L225 Difference]: With dead ends: 66 [2024-09-20 13:45:31,700 INFO L226 Difference]: Without dead ends: 66 [2024-09-20 13:45:31,701 INFO L433 NwaCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=17, Invalid=39, Unknown=0, NotChecked=0, Total=56 [2024-09-20 13:45:31,702 INFO L434 NwaCegarLoop]: 60 mSDtfsCounter, 13 mSDsluCounter, 217 mSDsCounter, 0 mSdLazyCounter, 68 mSolverCounterSat, 3 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 18 SdHoareTripleChecker+Valid, 277 SdHoareTripleChecker+Invalid, 71 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 68 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-09-20 13:45:31,702 INFO L435 NwaCegarLoop]: SdHoareTripleChecker [18 Valid, 277 Invalid, 71 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3 Valid, 68 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-09-20 13:45:31,704 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 66 states. [2024-09-20 13:45:31,710 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 66 to 58. [2024-09-20 13:45:31,710 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 58 states, 40 states have (on average 1.4) internal successors, (56), 43 states have internal predecessors, (56), 9 states have call successors, (9), 3 states have call predecessors, (9), 5 states have return successors, (13), 11 states have call predecessors, (13), 9 states have call successors, (13) [2024-09-20 13:45:31,712 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 58 states to 58 states and 78 transitions. [2024-09-20 13:45:31,712 INFO L78 Accepts]: Start accepts. Automaton has 58 states and 78 transitions. Word has length 10 [2024-09-20 13:45:31,712 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-09-20 13:45:31,713 INFO L474 AbstractCegarLoop]: Abstraction has 58 states and 78 transitions. [2024-09-20 13:45:31,714 INFO L475 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 4 states have (on average 2.0) internal successors, (8), 6 states have internal predecessors, (8), 1 states have call successors, (1), 1 states have call predecessors, (1), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2024-09-20 13:45:31,714 INFO L276 IsEmpty]: Start isEmpty. Operand 58 states and 78 transitions. [2024-09-20 13:45:31,715 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 13 [2024-09-20 13:45:31,715 INFO L208 NwaCegarLoop]: Found error trace [2024-09-20 13:45:31,715 INFO L216 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-09-20 13:45:31,716 WARN L456 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2024-09-20 13:45:31,716 INFO L399 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONPOST_CONDITION === [multiple_ofErr0ENSURES_VIOLATIONPOST_CONDITION, multErr0ENSURES_VIOLATIONPOST_CONDITION, ULTIMATE.startErr0ASSERT_VIOLATIONPOST_CONDITION (and 1 more)] === [2024-09-20 13:45:31,716 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-09-20 13:45:31,717 INFO L85 PathProgramCache]: Analyzing trace with hash 1463084227, now seen corresponding path program 1 times [2024-09-20 13:45:31,717 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-09-20 13:45:31,717 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [853771532] [2024-09-20 13:45:31,717 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-09-20 13:45:31,718 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-09-20 13:45:31,731 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-20 13:45:31,761 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2024-09-20 13:45:31,770 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-20 13:45:31,803 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:45:31,804 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-09-20 13:45:31,804 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [853771532] [2024-09-20 13:45:31,805 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [853771532] provided 1 perfect and 0 imperfect interpolant sequences [2024-09-20 13:45:31,806 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-09-20 13:45:31,806 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-09-20 13:45:31,806 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1494598179] [2024-09-20 13:45:31,806 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-09-20 13:45:31,807 INFO L551 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-09-20 13:45:31,808 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-09-20 13:45:31,809 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-09-20 13:45:31,810 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-09-20 13:45:31,810 INFO L87 Difference]: Start difference. First operand 58 states and 78 transitions. Second operand has 6 states, 4 states have (on average 2.5) internal successors, (10), 6 states have internal predecessors, (10), 1 states have call successors, (1), 1 states have call predecessors, (1), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2024-09-20 13:45:31,877 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-09-20 13:45:31,877 INFO L93 Difference]: Finished difference Result 62 states and 83 transitions. [2024-09-20 13:45:31,877 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-09-20 13:45:31,878 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 4 states have (on average 2.5) internal successors, (10), 6 states have internal predecessors, (10), 1 states have call successors, (1), 1 states have call predecessors, (1), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) Word has length 12 [2024-09-20 13:45:31,878 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-09-20 13:45:31,878 INFO L225 Difference]: With dead ends: 62 [2024-09-20 13:45:31,879 INFO L226 Difference]: Without dead ends: 62 [2024-09-20 13:45:31,879 INFO L433 NwaCegarLoop]: 0 DeclaredPredicates, 7 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=13, Invalid=29, Unknown=0, NotChecked=0, Total=42 [2024-09-20 13:45:31,880 INFO L434 NwaCegarLoop]: 64 mSDtfsCounter, 10 mSDsluCounter, 229 mSDsCounter, 0 mSdLazyCounter, 52 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 15 SdHoareTripleChecker+Valid, 293 SdHoareTripleChecker+Invalid, 52 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 52 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-09-20 13:45:31,880 INFO L435 NwaCegarLoop]: SdHoareTripleChecker [15 Valid, 293 Invalid, 52 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 52 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-09-20 13:45:31,881 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 62 states. [2024-09-20 13:45:31,884 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 62 to 58. [2024-09-20 13:45:31,886 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 58 states, 40 states have (on average 1.4) internal successors, (56), 43 states have internal predecessors, (56), 9 states have call successors, (9), 3 states have call predecessors, (9), 5 states have return successors, (13), 11 states have call predecessors, (13), 9 states have call successors, (13) [2024-09-20 13:45:31,887 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 58 states to 58 states and 78 transitions. [2024-09-20 13:45:31,887 INFO L78 Accepts]: Start accepts. Automaton has 58 states and 78 transitions. Word has length 12 [2024-09-20 13:45:31,888 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-09-20 13:45:31,888 INFO L474 AbstractCegarLoop]: Abstraction has 58 states and 78 transitions. [2024-09-20 13:45:31,888 INFO L475 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 4 states have (on average 2.5) internal successors, (10), 6 states have internal predecessors, (10), 1 states have call successors, (1), 1 states have call predecessors, (1), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2024-09-20 13:45:31,888 INFO L276 IsEmpty]: Start isEmpty. Operand 58 states and 78 transitions. [2024-09-20 13:45:31,888 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 15 [2024-09-20 13:45:31,889 INFO L208 NwaCegarLoop]: Found error trace [2024-09-20 13:45:31,889 INFO L216 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-09-20 13:45:31,889 WARN L456 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2024-09-20 13:45:31,889 INFO L399 AbstractCegarLoop]: === Iteration 4 === Targeting multiple_ofErr0ENSURES_VIOLATIONPOST_CONDITION === [multiple_ofErr0ENSURES_VIOLATIONPOST_CONDITION, multErr0ENSURES_VIOLATIONPOST_CONDITION, ULTIMATE.startErr0ASSERT_VIOLATIONPOST_CONDITION (and 1 more)] === [2024-09-20 13:45:31,889 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-09-20 13:45:31,889 INFO L85 PathProgramCache]: Analyzing trace with hash -1523424089, now seen corresponding path program 1 times [2024-09-20 13:45:31,890 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-09-20 13:45:31,890 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [360750009] [2024-09-20 13:45:31,890 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-09-20 13:45:31,890 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-09-20 13:45:31,900 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-20 13:45:31,936 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:45:31,937 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-09-20 13:45:31,937 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [360750009] [2024-09-20 13:45:31,937 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [360750009] provided 1 perfect and 0 imperfect interpolant sequences [2024-09-20 13:45:31,937 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-09-20 13:45:31,937 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-09-20 13:45:31,937 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1600278134] [2024-09-20 13:45:31,938 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-09-20 13:45:31,938 INFO L551 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-09-20 13:45:31,938 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-09-20 13:45:31,938 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-09-20 13:45:31,939 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-09-20 13:45:31,939 INFO L87 Difference]: Start difference. First operand 58 states and 78 transitions. Second operand has 4 states, 3 states have (on average 4.0) internal successors, (12), 4 states have internal predecessors, (12), 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:45:32,003 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-09-20 13:45:32,004 INFO L93 Difference]: Finished difference Result 64 states and 90 transitions. [2024-09-20 13:45:32,004 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-09-20 13:45:32,004 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 3 states have (on average 4.0) internal successors, (12), 4 states have internal predecessors, (12), 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 14 [2024-09-20 13:45:32,005 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-09-20 13:45:32,005 INFO L225 Difference]: With dead ends: 64 [2024-09-20 13:45:32,005 INFO L226 Difference]: Without dead ends: 64 [2024-09-20 13:45:32,006 INFO L433 NwaCegarLoop]: 0 DeclaredPredicates, 4 GetRequests, 1 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2024-09-20 13:45:32,006 INFO L434 NwaCegarLoop]: 58 mSDtfsCounter, 16 mSDsluCounter, 98 mSDsCounter, 0 mSdLazyCounter, 43 mSolverCounterSat, 7 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 20 SdHoareTripleChecker+Valid, 156 SdHoareTripleChecker+Invalid, 50 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 7 IncrementalHoareTripleChecker+Valid, 43 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-09-20 13:45:32,007 INFO L435 NwaCegarLoop]: SdHoareTripleChecker [20 Valid, 156 Invalid, 50 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [7 Valid, 43 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-09-20 13:45:32,007 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 64 states. [2024-09-20 13:45:32,013 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 64 to 62. [2024-09-20 13:45:32,013 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 62 states, 43 states have (on average 1.372093023255814) internal successors, (59), 45 states have internal predecessors, (59), 9 states have call successors, (9), 3 states have call predecessors, (9), 6 states have return successors, (17), 13 states have call predecessors, (17), 9 states have call successors, (17) [2024-09-20 13:45:32,014 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 62 states to 62 states and 85 transitions. [2024-09-20 13:45:32,014 INFO L78 Accepts]: Start accepts. Automaton has 62 states and 85 transitions. Word has length 14 [2024-09-20 13:45:32,014 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-09-20 13:45:32,014 INFO L474 AbstractCegarLoop]: Abstraction has 62 states and 85 transitions. [2024-09-20 13:45:32,014 INFO L475 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 3 states have (on average 4.0) internal successors, (12), 4 states have internal predecessors, (12), 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:45:32,015 INFO L276 IsEmpty]: Start isEmpty. Operand 62 states and 85 transitions. [2024-09-20 13:45:32,015 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 15 [2024-09-20 13:45:32,016 INFO L208 NwaCegarLoop]: Found error trace [2024-09-20 13:45:32,016 INFO L216 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-09-20 13:45:32,016 WARN L456 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2024-09-20 13:45:32,016 INFO L399 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [multiple_ofErr0ENSURES_VIOLATIONPOST_CONDITION, multErr0ENSURES_VIOLATIONPOST_CONDITION, ULTIMATE.startErr0ASSERT_VIOLATIONPOST_CONDITION (and 1 more)] === [2024-09-20 13:45:32,017 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-09-20 13:45:32,017 INFO L85 PathProgramCache]: Analyzing trace with hash -1221831092, now seen corresponding path program 1 times [2024-09-20 13:45:32,017 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-09-20 13:45:32,017 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1535286330] [2024-09-20 13:45:32,017 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-09-20 13:45:32,018 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-09-20 13:45:32,024 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-20 13:45:32,041 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2024-09-20 13:45:32,042 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-20 13:45:32,044 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:45:32,044 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-09-20 13:45:32,044 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1535286330] [2024-09-20 13:45:32,044 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1535286330] provided 1 perfect and 0 imperfect interpolant sequences [2024-09-20 13:45:32,044 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-09-20 13:45:32,045 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-09-20 13:45:32,045 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [243382904] [2024-09-20 13:45:32,045 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-09-20 13:45:32,045 INFO L551 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-09-20 13:45:32,045 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-09-20 13:45:32,046 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-09-20 13:45:32,046 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-09-20 13:45:32,046 INFO L87 Difference]: Start difference. First operand 62 states and 85 transitions. Second operand has 3 states, 3 states have (on average 4.0) internal successors, (12), 3 states have internal predecessors, (12), 1 states have call successors, (1), 1 states have call predecessors, (1), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2024-09-20 13:45:32,054 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-09-20 13:45:32,054 INFO L93 Difference]: Finished difference Result 63 states and 85 transitions. [2024-09-20 13:45:32,054 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-09-20 13:45:32,055 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 4.0) internal successors, (12), 3 states have internal predecessors, (12), 1 states have call successors, (1), 1 states have call predecessors, (1), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) Word has length 14 [2024-09-20 13:45:32,055 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-09-20 13:45:32,055 INFO L225 Difference]: With dead ends: 63 [2024-09-20 13:45:32,056 INFO L226 Difference]: Without dead ends: 62 [2024-09-20 13:45:32,056 INFO L433 NwaCegarLoop]: 0 DeclaredPredicates, 5 GetRequests, 4 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-09-20 13:45:32,057 INFO L434 NwaCegarLoop]: 68 mSDtfsCounter, 0 mSDsluCounter, 63 mSDsCounter, 0 mSdLazyCounter, 6 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 131 SdHoareTripleChecker+Invalid, 6 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 6 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-09-20 13:45:32,057 INFO L435 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 131 Invalid, 6 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 6 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-09-20 13:45:32,057 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 62 states. [2024-09-20 13:45:32,063 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 62 to 62. [2024-09-20 13:45:32,065 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 62 states, 43 states have (on average 1.3488372093023255) internal successors, (58), 45 states have internal predecessors, (58), 9 states have call successors, (9), 3 states have call predecessors, (9), 6 states have return successors, (17), 13 states have call predecessors, (17), 9 states have call successors, (17) [2024-09-20 13:45:32,066 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 62 states to 62 states and 84 transitions. [2024-09-20 13:45:32,066 INFO L78 Accepts]: Start accepts. Automaton has 62 states and 84 transitions. Word has length 14 [2024-09-20 13:45:32,066 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-09-20 13:45:32,066 INFO L474 AbstractCegarLoop]: Abstraction has 62 states and 84 transitions. [2024-09-20 13:45:32,067 INFO L475 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 4.0) internal successors, (12), 3 states have internal predecessors, (12), 1 states have call successors, (1), 1 states have call predecessors, (1), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2024-09-20 13:45:32,067 INFO L276 IsEmpty]: Start isEmpty. Operand 62 states and 84 transitions. [2024-09-20 13:45:32,067 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 16 [2024-09-20 13:45:32,067 INFO L208 NwaCegarLoop]: Found error trace [2024-09-20 13:45:32,069 INFO L216 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-09-20 13:45:32,069 WARN L456 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2024-09-20 13:45:32,069 INFO L399 AbstractCegarLoop]: === Iteration 6 === Targeting multiple_ofErr0ENSURES_VIOLATIONPOST_CONDITION === [multiple_ofErr0ENSURES_VIOLATIONPOST_CONDITION, multErr0ENSURES_VIOLATIONPOST_CONDITION, ULTIMATE.startErr0ASSERT_VIOLATIONPOST_CONDITION (and 1 more)] === [2024-09-20 13:45:32,069 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-09-20 13:45:32,070 INFO L85 PathProgramCache]: Analyzing trace with hash 18494327, now seen corresponding path program 1 times [2024-09-20 13:45:32,070 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-09-20 13:45:32,070 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [461112437] [2024-09-20 13:45:32,070 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-09-20 13:45:32,070 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-09-20 13:45:32,076 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-20 13:45:32,111 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:45:32,111 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-09-20 13:45:32,112 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [461112437] [2024-09-20 13:45:32,112 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [461112437] provided 1 perfect and 0 imperfect interpolant sequences [2024-09-20 13:45:32,112 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-09-20 13:45:32,112 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-09-20 13:45:32,112 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [753816558] [2024-09-20 13:45:32,112 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-09-20 13:45:32,113 INFO L551 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-09-20 13:45:32,113 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-09-20 13:45:32,113 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-09-20 13:45:32,113 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-09-20 13:45:32,113 INFO L87 Difference]: Start difference. First operand 62 states and 84 transitions. Second operand has 5 states, 5 states have (on average 2.6) internal successors, (13), 4 states have internal predecessors, (13), 2 states have call successors, (2), 2 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:45:32,162 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-09-20 13:45:32,162 INFO L93 Difference]: Finished difference Result 79 states and 106 transitions. [2024-09-20 13:45:32,163 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-09-20 13:45:32,163 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 2.6) internal successors, (13), 4 states have internal predecessors, (13), 2 states have call successors, (2), 2 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 15 [2024-09-20 13:45:32,163 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-09-20 13:45:32,164 INFO L225 Difference]: With dead ends: 79 [2024-09-20 13:45:32,164 INFO L226 Difference]: Without dead ends: 79 [2024-09-20 13:45:32,164 INFO L433 NwaCegarLoop]: 0 DeclaredPredicates, 6 GetRequests, 2 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:45:32,164 INFO L434 NwaCegarLoop]: 60 mSDtfsCounter, 24 mSDsluCounter, 162 mSDsCounter, 0 mSdLazyCounter, 50 mSolverCounterSat, 6 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 26 SdHoareTripleChecker+Valid, 222 SdHoareTripleChecker+Invalid, 56 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 6 IncrementalHoareTripleChecker+Valid, 50 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-09-20 13:45:32,165 INFO L435 NwaCegarLoop]: SdHoareTripleChecker [26 Valid, 222 Invalid, 56 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [6 Valid, 50 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-09-20 13:45:32,165 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 79 states. [2024-09-20 13:45:32,169 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 79 to 75. [2024-09-20 13:45:32,169 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 75 states, 53 states have (on average 1.3396226415094339) internal successors, (71), 54 states have internal predecessors, (71), 11 states have call successors, (11), 4 states have call predecessors, (11), 7 states have return successors, (19), 16 states have call predecessors, (19), 11 states have call successors, (19) [2024-09-20 13:45:32,170 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 75 states to 75 states and 101 transitions. [2024-09-20 13:45:32,170 INFO L78 Accepts]: Start accepts. Automaton has 75 states and 101 transitions. Word has length 15 [2024-09-20 13:45:32,170 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-09-20 13:45:32,170 INFO L474 AbstractCegarLoop]: Abstraction has 75 states and 101 transitions. [2024-09-20 13:45:32,170 INFO L475 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 2.6) internal successors, (13), 4 states have internal predecessors, (13), 2 states have call successors, (2), 2 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:45:32,170 INFO L276 IsEmpty]: Start isEmpty. Operand 75 states and 101 transitions. [2024-09-20 13:45:32,171 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 18 [2024-09-20 13:45:32,171 INFO L208 NwaCegarLoop]: Found error trace [2024-09-20 13:45:32,171 INFO L216 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-09-20 13:45:32,171 WARN L456 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2024-09-20 13:45:32,171 INFO L399 AbstractCegarLoop]: === Iteration 7 === Targeting multErr0ENSURES_VIOLATIONPOST_CONDITION === [multiple_ofErr0ENSURES_VIOLATIONPOST_CONDITION, multErr0ENSURES_VIOLATIONPOST_CONDITION, ULTIMATE.startErr0ASSERT_VIOLATIONPOST_CONDITION (and 1 more)] === [2024-09-20 13:45:32,171 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-09-20 13:45:32,172 INFO L85 PathProgramCache]: Analyzing trace with hash 205082885, now seen corresponding path program 1 times [2024-09-20 13:45:32,172 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-09-20 13:45:32,172 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1699867765] [2024-09-20 13:45:32,172 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-09-20 13:45:32,172 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-09-20 13:45:32,177 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-20 13:45:32,236 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2024-09-20 13:45:32,238 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-20 13:45:32,251 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:45:32,252 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-09-20 13:45:32,252 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1699867765] [2024-09-20 13:45:32,252 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1699867765] provided 1 perfect and 0 imperfect interpolant sequences [2024-09-20 13:45:32,252 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-09-20 13:45:32,252 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2024-09-20 13:45:32,252 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1493854790] [2024-09-20 13:45:32,252 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-09-20 13:45:32,253 INFO L551 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-09-20 13:45:32,253 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-09-20 13:45:32,253 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-09-20 13:45:32,253 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2024-09-20 13:45:32,253 INFO L87 Difference]: Start difference. First operand 75 states and 101 transitions. Second operand has 7 states, 7 states have (on average 2.0) internal successors, (14), 6 states have internal predecessors, (14), 2 states have call successors, (2), 2 states have call predecessors, (2), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2024-09-20 13:45:32,277 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-09-20 13:45:32,277 INFO L93 Difference]: Finished difference Result 84 states and 111 transitions. [2024-09-20 13:45:32,278 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2024-09-20 13:45:32,278 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 2.0) internal successors, (14), 6 states have internal predecessors, (14), 2 states have call successors, (2), 2 states have call predecessors, (2), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) Word has length 17 [2024-09-20 13:45:32,279 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-09-20 13:45:32,280 INFO L225 Difference]: With dead ends: 84 [2024-09-20 13:45:32,280 INFO L226 Difference]: Without dead ends: 79 [2024-09-20 13:45:32,280 INFO L433 NwaCegarLoop]: 0 DeclaredPredicates, 9 GetRequests, 4 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2024-09-20 13:45:32,281 INFO L434 NwaCegarLoop]: 64 mSDtfsCounter, 0 mSDsluCounter, 309 mSDsCounter, 0 mSdLazyCounter, 33 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 373 SdHoareTripleChecker+Invalid, 34 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 33 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-09-20 13:45:32,281 INFO L435 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 373 Invalid, 34 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 33 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-09-20 13:45:32,282 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 79 states. [2024-09-20 13:45:32,288 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 79 to 79. [2024-09-20 13:45:32,290 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 79 states, 55 states have (on average 1.3272727272727274) internal successors, (73), 58 states have internal predecessors, (73), 11 states have call successors, (11), 4 states have call predecessors, (11), 9 states have return successors, (21), 16 states have call predecessors, (21), 11 states have call successors, (21) [2024-09-20 13:45:32,291 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 79 states to 79 states and 105 transitions. [2024-09-20 13:45:32,293 INFO L78 Accepts]: Start accepts. Automaton has 79 states and 105 transitions. Word has length 17 [2024-09-20 13:45:32,293 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-09-20 13:45:32,293 INFO L474 AbstractCegarLoop]: Abstraction has 79 states and 105 transitions. [2024-09-20 13:45:32,293 INFO L475 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 2.0) internal successors, (14), 6 states have internal predecessors, (14), 2 states have call successors, (2), 2 states have call predecessors, (2), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2024-09-20 13:45:32,293 INFO L276 IsEmpty]: Start isEmpty. Operand 79 states and 105 transitions. [2024-09-20 13:45:32,294 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 19 [2024-09-20 13:45:32,294 INFO L208 NwaCegarLoop]: Found error trace [2024-09-20 13:45:32,294 INFO L216 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-09-20 13:45:32,294 WARN L456 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2024-09-20 13:45:32,294 INFO L399 AbstractCegarLoop]: === Iteration 8 === Targeting multErr0ENSURES_VIOLATIONPOST_CONDITION === [multiple_ofErr0ENSURES_VIOLATIONPOST_CONDITION, multErr0ENSURES_VIOLATIONPOST_CONDITION, ULTIMATE.startErr0ASSERT_VIOLATIONPOST_CONDITION (and 1 more)] === [2024-09-20 13:45:32,294 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-09-20 13:45:32,294 INFO L85 PathProgramCache]: Analyzing trace with hash 823654987, now seen corresponding path program 1 times [2024-09-20 13:45:32,294 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-09-20 13:45:32,294 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1834785508] [2024-09-20 13:45:32,295 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-09-20 13:45:32,295 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-09-20 13:45:32,300 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-20 13:45:32,314 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2024-09-20 13:45:32,315 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-20 13:45:32,317 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:45:32,318 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-09-20 13:45:32,318 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1834785508] [2024-09-20 13:45:32,319 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1834785508] provided 1 perfect and 0 imperfect interpolant sequences [2024-09-20 13:45:32,319 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-09-20 13:45:32,319 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2024-09-20 13:45:32,319 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [448526780] [2024-09-20 13:45:32,319 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-09-20 13:45:32,319 INFO L551 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-09-20 13:45:32,319 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-09-20 13:45:32,320 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-09-20 13:45:32,320 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-09-20 13:45:32,320 INFO L87 Difference]: Start difference. First operand 79 states and 105 transitions. Second operand has 3 states, 2 states have (on average 7.5) internal successors, (15), 3 states have internal predecessors, (15), 1 states have call successors, (2), 1 states have call predecessors, (2), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2024-09-20 13:45:32,331 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-09-20 13:45:32,332 INFO L93 Difference]: Finished difference Result 81 states and 109 transitions. [2024-09-20 13:45:32,332 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-09-20 13:45:32,332 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 2 states have (on average 7.5) internal successors, (15), 3 states have internal predecessors, (15), 1 states have call successors, (2), 1 states have call predecessors, (2), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) Word has length 18 [2024-09-20 13:45:32,332 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-09-20 13:45:32,333 INFO L225 Difference]: With dead ends: 81 [2024-09-20 13:45:32,333 INFO L226 Difference]: Without dead ends: 81 [2024-09-20 13:45:32,333 INFO L433 NwaCegarLoop]: 0 DeclaredPredicates, 4 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-09-20 13:45:32,337 INFO L434 NwaCegarLoop]: 66 mSDtfsCounter, 1 mSDsluCounter, 61 mSDsCounter, 0 mSdLazyCounter, 8 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1 SdHoareTripleChecker+Valid, 127 SdHoareTripleChecker+Invalid, 8 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 8 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-09-20 13:45:32,337 INFO L435 NwaCegarLoop]: SdHoareTripleChecker [1 Valid, 127 Invalid, 8 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 8 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-09-20 13:45:32,338 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 81 states. [2024-09-20 13:45:32,342 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 81 to 80. [2024-09-20 13:45:32,343 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 80 states, 56 states have (on average 1.3214285714285714) internal successors, (74), 59 states have internal predecessors, (74), 11 states have call successors, (11), 4 states have call predecessors, (11), 9 states have return successors, (21), 16 states have call predecessors, (21), 11 states have call successors, (21) [2024-09-20 13:45:32,344 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 80 states to 80 states and 106 transitions. [2024-09-20 13:45:32,344 INFO L78 Accepts]: Start accepts. Automaton has 80 states and 106 transitions. Word has length 18 [2024-09-20 13:45:32,344 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-09-20 13:45:32,345 INFO L474 AbstractCegarLoop]: Abstraction has 80 states and 106 transitions. [2024-09-20 13:45:32,345 INFO L475 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 2 states have (on average 7.5) internal successors, (15), 3 states have internal predecessors, (15), 1 states have call successors, (2), 1 states have call predecessors, (2), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2024-09-20 13:45:32,345 INFO L276 IsEmpty]: Start isEmpty. Operand 80 states and 106 transitions. [2024-09-20 13:45:32,345 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 20 [2024-09-20 13:45:32,345 INFO L208 NwaCegarLoop]: Found error trace [2024-09-20 13:45:32,345 INFO L216 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-09-20 13:45:32,346 WARN L456 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2024-09-20 13:45:32,346 INFO L399 AbstractCegarLoop]: === Iteration 9 === Targeting multErr0ENSURES_VIOLATIONPOST_CONDITION === [multiple_ofErr0ENSURES_VIOLATIONPOST_CONDITION, multErr0ENSURES_VIOLATIONPOST_CONDITION, ULTIMATE.startErr0ASSERT_VIOLATIONPOST_CONDITION (and 1 more)] === [2024-09-20 13:45:32,346 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-09-20 13:45:32,346 INFO L85 PathProgramCache]: Analyzing trace with hash -236498330, now seen corresponding path program 1 times [2024-09-20 13:45:32,346 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-09-20 13:45:32,349 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1947804021] [2024-09-20 13:45:32,349 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-09-20 13:45:32,349 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-09-20 13:45:32,357 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-20 13:45:32,373 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2024-09-20 13:45:32,374 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-20 13:45:32,376 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:45:32,376 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-09-20 13:45:32,376 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1947804021] [2024-09-20 13:45:32,376 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1947804021] provided 1 perfect and 0 imperfect interpolant sequences [2024-09-20 13:45:32,376 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-09-20 13:45:32,376 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-09-20 13:45:32,377 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [367160496] [2024-09-20 13:45:32,377 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-09-20 13:45:32,377 INFO L551 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-09-20 13:45:32,377 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-09-20 13:45:32,377 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-09-20 13:45:32,378 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-09-20 13:45:32,378 INFO L87 Difference]: Start difference. First operand 80 states and 106 transitions. Second operand has 4 states, 3 states have (on average 5.333333333333333) internal successors, (16), 4 states have internal predecessors, (16), 1 states have call successors, (2), 1 states have call predecessors, (2), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2024-09-20 13:45:32,414 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-09-20 13:45:32,414 INFO L93 Difference]: Finished difference Result 84 states and 114 transitions. [2024-09-20 13:45:32,414 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-09-20 13:45:32,414 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 3 states have (on average 5.333333333333333) internal successors, (16), 4 states have internal predecessors, (16), 1 states have call successors, (2), 1 states have call predecessors, (2), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) Word has length 19 [2024-09-20 13:45:32,415 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-09-20 13:45:32,415 INFO L225 Difference]: With dead ends: 84 [2024-09-20 13:45:32,415 INFO L226 Difference]: Without dead ends: 84 [2024-09-20 13:45:32,416 INFO L433 NwaCegarLoop]: 0 DeclaredPredicates, 6 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2024-09-20 13:45:32,417 INFO L434 NwaCegarLoop]: 56 mSDtfsCounter, 9 mSDsluCounter, 101 mSDsCounter, 0 mSdLazyCounter, 39 mSolverCounterSat, 6 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 11 SdHoareTripleChecker+Valid, 157 SdHoareTripleChecker+Invalid, 45 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 6 IncrementalHoareTripleChecker+Valid, 39 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-09-20 13:45:32,418 INFO L435 NwaCegarLoop]: SdHoareTripleChecker [11 Valid, 157 Invalid, 45 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [6 Valid, 39 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-09-20 13:45:32,418 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 84 states. [2024-09-20 13:45:32,426 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 84 to 80. [2024-09-20 13:45:32,426 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 80 states, 56 states have (on average 1.3214285714285714) internal successors, (74), 59 states have internal predecessors, (74), 11 states have call successors, (11), 4 states have call predecessors, (11), 9 states have return successors, (21), 16 states have call predecessors, (21), 11 states have call successors, (21) [2024-09-20 13:45:32,427 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 80 states to 80 states and 106 transitions. [2024-09-20 13:45:32,427 INFO L78 Accepts]: Start accepts. Automaton has 80 states and 106 transitions. Word has length 19 [2024-09-20 13:45:32,427 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-09-20 13:45:32,427 INFO L474 AbstractCegarLoop]: Abstraction has 80 states and 106 transitions. [2024-09-20 13:45:32,427 INFO L475 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 3 states have (on average 5.333333333333333) internal successors, (16), 4 states have internal predecessors, (16), 1 states have call successors, (2), 1 states have call predecessors, (2), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2024-09-20 13:45:32,427 INFO L276 IsEmpty]: Start isEmpty. Operand 80 states and 106 transitions. [2024-09-20 13:45:32,428 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 22 [2024-09-20 13:45:32,428 INFO L208 NwaCegarLoop]: Found error trace [2024-09-20 13:45:32,428 INFO L216 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-09-20 13:45:32,428 WARN L456 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2024-09-20 13:45:32,428 INFO L399 AbstractCegarLoop]: === Iteration 10 === Targeting multiple_ofErr0ENSURES_VIOLATIONPOST_CONDITION === [multiple_ofErr0ENSURES_VIOLATIONPOST_CONDITION, multErr0ENSURES_VIOLATIONPOST_CONDITION, ULTIMATE.startErr0ASSERT_VIOLATIONPOST_CONDITION (and 1 more)] === [2024-09-20 13:45:32,429 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-09-20 13:45:32,429 INFO L85 PathProgramCache]: Analyzing trace with hash 627455585, now seen corresponding path program 1 times [2024-09-20 13:45:32,429 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-09-20 13:45:32,429 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [208510463] [2024-09-20 13:45:32,429 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-09-20 13:45:32,429 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-09-20 13:45:32,436 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-20 13:45:32,496 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 0 proven. 5 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-09-20 13:45:32,497 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-09-20 13:45:32,497 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [208510463] [2024-09-20 13:45:32,497 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [208510463] provided 0 perfect and 1 imperfect interpolant sequences [2024-09-20 13:45:32,497 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [298612413] [2024-09-20 13:45:32,497 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-09-20 13:45:32,498 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-09-20 13:45:32,498 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/certificate-witnesses-artifact/automizer/z3 [2024-09-20 13:45:32,499 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:45:32,503 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:45:32,541 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-20 13:45:32,545 INFO L262 TraceCheckSpWp]: Trace formula consists of 79 conjuncts, 11 conjuncts are in the unsatisfiable core [2024-09-20 13:45:32,548 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2024-09-20 13:45:32,624 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 0 proven. 5 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-09-20 13:45:32,624 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2024-09-20 13:45:32,686 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 0 proven. 5 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-09-20 13:45:32,687 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [298612413] provided 0 perfect and 2 imperfect interpolant sequences [2024-09-20 13:45:32,687 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-09-20 13:45:32,687 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [8, 8, 8] total 8 [2024-09-20 13:45:32,687 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [509622292] [2024-09-20 13:45:32,687 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-09-20 13:45:32,689 INFO L551 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2024-09-20 13:45:32,689 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-09-20 13:45:32,689 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2024-09-20 13:45:32,689 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=43, Unknown=0, NotChecked=0, Total=56 [2024-09-20 13:45:32,690 INFO L87 Difference]: Start difference. First operand 80 states and 106 transitions. Second operand has 8 states, 8 states have (on average 2.25) internal successors, (18), 5 states have internal predecessors, (18), 3 states have call successors, (3), 3 states have call predecessors, (3), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-09-20 13:45:32,918 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-09-20 13:45:32,919 INFO L93 Difference]: Finished difference Result 117 states and 153 transitions. [2024-09-20 13:45:32,919 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2024-09-20 13:45:32,919 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 8 states have (on average 2.25) internal successors, (18), 5 states have internal predecessors, (18), 3 states have call successors, (3), 3 states have call predecessors, (3), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 21 [2024-09-20 13:45:32,919 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-09-20 13:45:32,921 INFO L225 Difference]: With dead ends: 117 [2024-09-20 13:45:32,922 INFO L226 Difference]: Without dead ends: 117 [2024-09-20 13:45:32,922 INFO L433 NwaCegarLoop]: 0 DeclaredPredicates, 55 GetRequests, 36 SyntacticMatches, 6 SemanticMatches, 13 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 15 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=53, Invalid=157, Unknown=0, NotChecked=0, Total=210 [2024-09-20 13:45:32,923 INFO L434 NwaCegarLoop]: 56 mSDtfsCounter, 61 mSDsluCounter, 274 mSDsCounter, 0 mSdLazyCounter, 242 mSolverCounterSat, 22 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 61 SdHoareTripleChecker+Valid, 330 SdHoareTripleChecker+Invalid, 264 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 22 IncrementalHoareTripleChecker+Valid, 242 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2024-09-20 13:45:32,923 INFO L435 NwaCegarLoop]: SdHoareTripleChecker [61 Valid, 330 Invalid, 264 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [22 Valid, 242 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2024-09-20 13:45:32,924 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 117 states. [2024-09-20 13:45:32,930 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 117 to 107. [2024-09-20 13:45:32,931 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 107 states, 76 states have (on average 1.3157894736842106) internal successors, (100), 78 states have internal predecessors, (100), 15 states have call successors, (15), 6 states have call predecessors, (15), 12 states have return successors, (28), 22 states have call predecessors, (28), 15 states have call successors, (28) [2024-09-20 13:45:32,931 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 107 states to 107 states and 143 transitions. [2024-09-20 13:45:32,932 INFO L78 Accepts]: Start accepts. Automaton has 107 states and 143 transitions. Word has length 21 [2024-09-20 13:45:32,932 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-09-20 13:45:32,932 INFO L474 AbstractCegarLoop]: Abstraction has 107 states and 143 transitions. [2024-09-20 13:45:32,932 INFO L475 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 2.25) internal successors, (18), 5 states have internal predecessors, (18), 3 states have call successors, (3), 3 states have call predecessors, (3), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-09-20 13:45:32,932 INFO L276 IsEmpty]: Start isEmpty. Operand 107 states and 143 transitions. [2024-09-20 13:45:32,937 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 23 [2024-09-20 13:45:32,937 INFO L208 NwaCegarLoop]: Found error trace [2024-09-20 13:45:32,937 INFO L216 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-09-20 13:45:32,950 INFO L540 MonitoredProcess]: [MP /storage/repos/certificate-witnesses-artifact/automizer/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2024-09-20 13:45:33,137 WARN L456 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 /storage/repos/certificate-witnesses-artifact/automizer/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable9 [2024-09-20 13:45:33,138 INFO L399 AbstractCegarLoop]: === Iteration 11 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [multiple_ofErr0ENSURES_VIOLATIONPOST_CONDITION, multErr0ENSURES_VIOLATIONPOST_CONDITION, ULTIMATE.startErr0ASSERT_VIOLATIONPOST_CONDITION (and 1 more)] === [2024-09-20 13:45:33,139 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-09-20 13:45:33,139 INFO L85 PathProgramCache]: Analyzing trace with hash -1797805098, now seen corresponding path program 1 times [2024-09-20 13:45:33,139 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-09-20 13:45:33,139 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [738268210] [2024-09-20 13:45:33,139 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-09-20 13:45:33,139 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-09-20 13:45:33,145 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-20 13:45:33,205 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2024-09-20 13:45:33,207 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-20 13:45:33,209 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 13 [2024-09-20 13:45:33,215 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-20 13:45:33,232 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:45:33,233 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-09-20 13:45:33,233 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [738268210] [2024-09-20 13:45:33,233 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [738268210] provided 1 perfect and 0 imperfect interpolant sequences [2024-09-20 13:45:33,233 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-09-20 13:45:33,234 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2024-09-20 13:45:33,234 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1898324253] [2024-09-20 13:45:33,234 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-09-20 13:45:33,234 INFO L551 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-09-20 13:45:33,234 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-09-20 13:45:33,235 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-09-20 13:45:33,235 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2024-09-20 13:45:33,235 INFO L87 Difference]: Start difference. First operand 107 states and 143 transitions. Second operand has 6 states, 6 states have (on average 3.0) internal successors, (18), 5 states have internal predecessors, (18), 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:45:33,260 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-09-20 13:45:33,260 INFO L93 Difference]: Finished difference Result 111 states and 148 transitions. [2024-09-20 13:45:33,261 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-09-20 13:45:33,261 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 3.0) internal successors, (18), 5 states have internal predecessors, (18), 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 22 [2024-09-20 13:45:33,261 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-09-20 13:45:33,262 INFO L225 Difference]: With dead ends: 111 [2024-09-20 13:45:33,262 INFO L226 Difference]: Without dead ends: 109 [2024-09-20 13:45:33,262 INFO L433 NwaCegarLoop]: 0 DeclaredPredicates, 10 GetRequests, 6 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2024-09-20 13:45:33,263 INFO L434 NwaCegarLoop]: 65 mSDtfsCounter, 1 mSDsluCounter, 239 mSDsCounter, 0 mSdLazyCounter, 26 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2 SdHoareTripleChecker+Valid, 304 SdHoareTripleChecker+Invalid, 26 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 26 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-09-20 13:45:33,263 INFO L435 NwaCegarLoop]: SdHoareTripleChecker [2 Valid, 304 Invalid, 26 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 26 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-09-20 13:45:33,264 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 109 states. [2024-09-20 13:45:33,268 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 109 to 109. [2024-09-20 13:45:33,269 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 109 states, 77 states have (on average 1.3116883116883118) internal successors, (101), 80 states have internal predecessors, (101), 15 states have call successors, (15), 6 states have call predecessors, (15), 13 states have return successors, (30), 22 states have call predecessors, (30), 15 states have call successors, (30) [2024-09-20 13:45:33,270 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 109 states to 109 states and 146 transitions. [2024-09-20 13:45:33,270 INFO L78 Accepts]: Start accepts. Automaton has 109 states and 146 transitions. Word has length 22 [2024-09-20 13:45:33,270 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-09-20 13:45:33,270 INFO L474 AbstractCegarLoop]: Abstraction has 109 states and 146 transitions. [2024-09-20 13:45:33,270 INFO L475 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 3.0) internal successors, (18), 5 states have internal predecessors, (18), 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:45:33,270 INFO L276 IsEmpty]: Start isEmpty. Operand 109 states and 146 transitions. [2024-09-20 13:45:33,271 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 25 [2024-09-20 13:45:33,271 INFO L208 NwaCegarLoop]: Found error trace [2024-09-20 13:45:33,271 INFO L216 NwaCegarLoop]: trace histogram [3, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-09-20 13:45:33,271 WARN L456 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10 [2024-09-20 13:45:33,271 INFO L399 AbstractCegarLoop]: === Iteration 12 === Targeting multiple_ofErr0ENSURES_VIOLATIONPOST_CONDITION === [multiple_ofErr0ENSURES_VIOLATIONPOST_CONDITION, multErr0ENSURES_VIOLATIONPOST_CONDITION, ULTIMATE.startErr0ASSERT_VIOLATIONPOST_CONDITION (and 1 more)] === [2024-09-20 13:45:33,272 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-09-20 13:45:33,272 INFO L85 PathProgramCache]: Analyzing trace with hash 768263070, now seen corresponding path program 1 times [2024-09-20 13:45:33,272 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-09-20 13:45:33,272 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [846619028] [2024-09-20 13:45:33,272 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-09-20 13:45:33,272 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-09-20 13:45:33,283 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-20 13:45:33,318 INFO L134 CoverageAnalysis]: Checked inductivity of 9 backedges. 4 proven. 0 refuted. 0 times theorem prover too weak. 5 trivial. 0 not checked. [2024-09-20 13:45:33,318 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-09-20 13:45:33,318 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [846619028] [2024-09-20 13:45:33,319 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [846619028] provided 1 perfect and 0 imperfect interpolant sequences [2024-09-20 13:45:33,319 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-09-20 13:45:33,319 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-09-20 13:45:33,319 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1500442506] [2024-09-20 13:45:33,319 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-09-20 13:45:33,319 INFO L551 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-09-20 13:45:33,319 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-09-20 13:45:33,320 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-09-20 13:45:33,320 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-09-20 13:45:33,320 INFO L87 Difference]: Start difference. First operand 109 states and 146 transitions. Second operand has 5 states, 4 states have (on average 4.0) internal successors, (16), 4 states have internal predecessors, (16), 3 states have call successors, (4), 3 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:45:33,358 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-09-20 13:45:33,358 INFO L93 Difference]: Finished difference Result 83 states and 103 transitions. [2024-09-20 13:45:33,359 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-09-20 13:45:33,359 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 4 states have (on average 4.0) internal successors, (16), 4 states have internal predecessors, (16), 3 states have call successors, (4), 3 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 24 [2024-09-20 13:45:33,359 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-09-20 13:45:33,360 INFO L225 Difference]: With dead ends: 83 [2024-09-20 13:45:33,360 INFO L226 Difference]: Without dead ends: 83 [2024-09-20 13:45:33,360 INFO L433 NwaCegarLoop]: 0 DeclaredPredicates, 6 GetRequests, 2 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:45:33,361 INFO L434 NwaCegarLoop]: 57 mSDtfsCounter, 26 mSDsluCounter, 142 mSDsCounter, 0 mSdLazyCounter, 27 mSolverCounterSat, 7 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 28 SdHoareTripleChecker+Valid, 199 SdHoareTripleChecker+Invalid, 34 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 7 IncrementalHoareTripleChecker+Valid, 27 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-09-20 13:45:33,361 INFO L435 NwaCegarLoop]: SdHoareTripleChecker [28 Valid, 199 Invalid, 34 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [7 Valid, 27 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-09-20 13:45:33,362 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 83 states. [2024-09-20 13:45:33,364 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 83 to 81. [2024-09-20 13:45:33,368 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 81 states, 57 states have (on average 1.263157894736842) internal successors, (72), 63 states have internal predecessors, (72), 10 states have call successors, (10), 5 states have call predecessors, (10), 10 states have return successors, (18), 12 states have call predecessors, (18), 10 states have call successors, (18) [2024-09-20 13:45:33,369 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 81 states to 81 states and 100 transitions. [2024-09-20 13:45:33,369 INFO L78 Accepts]: Start accepts. Automaton has 81 states and 100 transitions. Word has length 24 [2024-09-20 13:45:33,369 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-09-20 13:45:33,369 INFO L474 AbstractCegarLoop]: Abstraction has 81 states and 100 transitions. [2024-09-20 13:45:33,369 INFO L475 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 4 states have (on average 4.0) internal successors, (16), 4 states have internal predecessors, (16), 3 states have call successors, (4), 3 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:45:33,369 INFO L276 IsEmpty]: Start isEmpty. Operand 81 states and 100 transitions. [2024-09-20 13:45:33,370 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 24 [2024-09-20 13:45:33,370 INFO L208 NwaCegarLoop]: Found error trace [2024-09-20 13:45:33,370 INFO L216 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-09-20 13:45:33,370 WARN L456 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11 [2024-09-20 13:45:33,371 INFO L399 AbstractCegarLoop]: === Iteration 13 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [multiple_ofErr0ENSURES_VIOLATIONPOST_CONDITION, multErr0ENSURES_VIOLATIONPOST_CONDITION, ULTIMATE.startErr0ASSERT_VIOLATIONPOST_CONDITION (and 1 more)] === [2024-09-20 13:45:33,371 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-09-20 13:45:33,372 INFO L85 PathProgramCache]: Analyzing trace with hash 800554609, now seen corresponding path program 1 times [2024-09-20 13:45:33,372 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-09-20 13:45:33,372 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [866950137] [2024-09-20 13:45:33,372 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-09-20 13:45:33,372 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-09-20 13:45:33,379 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-20 13:45:33,409 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2024-09-20 13:45:33,410 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-20 13:45:33,412 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 13 [2024-09-20 13:45:33,413 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-20 13:45:33,430 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:45:33,430 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-09-20 13:45:33,430 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [866950137] [2024-09-20 13:45:33,431 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [866950137] provided 1 perfect and 0 imperfect interpolant sequences [2024-09-20 13:45:33,431 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-09-20 13:45:33,431 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-09-20 13:45:33,431 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1308655855] [2024-09-20 13:45:33,431 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-09-20 13:45:33,431 INFO L551 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-09-20 13:45:33,432 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-09-20 13:45:33,432 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-09-20 13:45:33,432 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-09-20 13:45:33,432 INFO L87 Difference]: Start difference. First operand 81 states and 100 transitions. Second operand has 5 states, 5 states have (on average 3.8) internal successors, (19), 5 states have internal predecessors, (19), 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:45:33,484 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-09-20 13:45:33,484 INFO L93 Difference]: Finished difference Result 86 states and 108 transitions. [2024-09-20 13:45:33,485 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-09-20 13:45:33,485 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 3.8) internal successors, (19), 5 states have internal predecessors, (19), 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 23 [2024-09-20 13:45:33,485 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-09-20 13:45:33,486 INFO L225 Difference]: With dead ends: 86 [2024-09-20 13:45:33,486 INFO L226 Difference]: Without dead ends: 84 [2024-09-20 13:45:33,486 INFO L433 NwaCegarLoop]: 0 DeclaredPredicates, 9 GetRequests, 5 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:45:33,486 INFO L434 NwaCegarLoop]: 51 mSDtfsCounter, 8 mSDsluCounter, 137 mSDsCounter, 0 mSdLazyCounter, 59 mSolverCounterSat, 6 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 10 SdHoareTripleChecker+Valid, 188 SdHoareTripleChecker+Invalid, 65 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 6 IncrementalHoareTripleChecker+Valid, 59 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-09-20 13:45:33,487 INFO L435 NwaCegarLoop]: SdHoareTripleChecker [10 Valid, 188 Invalid, 65 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [6 Valid, 59 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-09-20 13:45:33,487 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 84 states. [2024-09-20 13:45:33,490 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 84 to 80. [2024-09-20 13:45:33,490 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 80 states, 56 states have (on average 1.2678571428571428) internal successors, (71), 62 states have internal predecessors, (71), 10 states have call successors, (10), 5 states have call predecessors, (10), 10 states have return successors, (18), 12 states have call predecessors, (18), 10 states have call successors, (18) [2024-09-20 13:45:33,491 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 80 states to 80 states and 99 transitions. [2024-09-20 13:45:33,491 INFO L78 Accepts]: Start accepts. Automaton has 80 states and 99 transitions. Word has length 23 [2024-09-20 13:45:33,491 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-09-20 13:45:33,491 INFO L474 AbstractCegarLoop]: Abstraction has 80 states and 99 transitions. [2024-09-20 13:45:33,491 INFO L475 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 3.8) internal successors, (19), 5 states have internal predecessors, (19), 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:45:33,491 INFO L276 IsEmpty]: Start isEmpty. Operand 80 states and 99 transitions. [2024-09-20 13:45:33,492 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 27 [2024-09-20 13:45:33,492 INFO L208 NwaCegarLoop]: Found error trace [2024-09-20 13:45:33,492 INFO L216 NwaCegarLoop]: trace histogram [2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-09-20 13:45:33,492 WARN L456 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12 [2024-09-20 13:45:33,492 INFO L399 AbstractCegarLoop]: === Iteration 14 === Targeting multErr0ENSURES_VIOLATIONPOST_CONDITION === [multiple_ofErr0ENSURES_VIOLATIONPOST_CONDITION, multErr0ENSURES_VIOLATIONPOST_CONDITION, ULTIMATE.startErr0ASSERT_VIOLATIONPOST_CONDITION (and 1 more)] === [2024-09-20 13:45:33,493 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-09-20 13:45:33,493 INFO L85 PathProgramCache]: Analyzing trace with hash 614810523, now seen corresponding path program 1 times [2024-09-20 13:45:33,493 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-09-20 13:45:33,493 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1676342927] [2024-09-20 13:45:33,493 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-09-20 13:45:33,493 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-09-20 13:45:33,500 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-20 13:45:33,546 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2024-09-20 13:45:33,547 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-20 13:45:33,549 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 18 [2024-09-20 13:45:33,553 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-20 13:45:33,570 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 2 proven. 1 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-09-20 13:45:33,571 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-09-20 13:45:33,571 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1676342927] [2024-09-20 13:45:33,571 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1676342927] provided 0 perfect and 1 imperfect interpolant sequences [2024-09-20 13:45:33,571 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [915317637] [2024-09-20 13:45:33,571 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-09-20 13:45:33,571 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-09-20 13:45:33,571 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/certificate-witnesses-artifact/automizer/z3 [2024-09-20 13:45:33,575 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:45:33,577 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:45:33,614 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-20 13:45:33,616 INFO L262 TraceCheckSpWp]: Trace formula consists of 105 conjuncts, 5 conjuncts are in the unsatisfiable core [2024-09-20 13:45:33,617 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2024-09-20 13:45:33,651 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2024-09-20 13:45:33,652 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2024-09-20 13:45:33,740 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-09-20 13:45:33,740 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [915317637] provided 0 perfect and 2 imperfect interpolant sequences [2024-09-20 13:45:33,740 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-09-20 13:45:33,740 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [7, 4, 5] total 11 [2024-09-20 13:45:33,741 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [942305810] [2024-09-20 13:45:33,741 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-09-20 13:45:33,741 INFO L551 AbstractCegarLoop]: INTERPOLANT automaton has 11 states [2024-09-20 13:45:33,741 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-09-20 13:45:33,742 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 11 interpolants. [2024-09-20 13:45:33,743 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=34, Invalid=76, Unknown=0, NotChecked=0, Total=110 [2024-09-20 13:45:33,743 INFO L87 Difference]: Start difference. First operand 80 states and 99 transitions. Second operand has 11 states, 10 states have (on average 3.5) internal successors, (35), 11 states have internal predecessors, (35), 4 states have call successors, (5), 1 states have call predecessors, (5), 2 states have return successors, (4), 3 states have call predecessors, (4), 4 states have call successors, (4) [2024-09-20 13:45:33,822 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-09-20 13:45:33,822 INFO L93 Difference]: Finished difference Result 87 states and 106 transitions. [2024-09-20 13:45:33,823 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2024-09-20 13:45:33,823 INFO L78 Accepts]: Start accepts. Automaton has has 11 states, 10 states have (on average 3.5) internal successors, (35), 11 states have internal predecessors, (35), 4 states have call successors, (5), 1 states have call predecessors, (5), 2 states have return successors, (4), 3 states have call predecessors, (4), 4 states have call successors, (4) Word has length 26 [2024-09-20 13:45:33,823 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-09-20 13:45:33,824 INFO L225 Difference]: With dead ends: 87 [2024-09-20 13:45:33,824 INFO L226 Difference]: Without dead ends: 79 [2024-09-20 13:45:33,824 INFO L433 NwaCegarLoop]: 0 DeclaredPredicates, 65 GetRequests, 49 SyntacticMatches, 2 SemanticMatches, 14 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 33 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=80, Invalid=160, Unknown=0, NotChecked=0, Total=240 [2024-09-20 13:45:33,824 INFO L434 NwaCegarLoop]: 51 mSDtfsCounter, 30 mSDsluCounter, 186 mSDsCounter, 0 mSdLazyCounter, 74 mSolverCounterSat, 21 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 30 SdHoareTripleChecker+Valid, 237 SdHoareTripleChecker+Invalid, 95 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 21 IncrementalHoareTripleChecker+Valid, 74 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-09-20 13:45:33,825 INFO L435 NwaCegarLoop]: SdHoareTripleChecker [30 Valid, 237 Invalid, 95 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [21 Valid, 74 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-09-20 13:45:33,825 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 79 states. [2024-09-20 13:45:33,829 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 79 to 79. [2024-09-20 13:45:33,829 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 79 states, 55 states have (on average 1.2545454545454546) internal successors, (69), 62 states have internal predecessors, (69), 10 states have call successors, (10), 5 states have call predecessors, (10), 10 states have return successors, (16), 11 states have call predecessors, (16), 9 states have call successors, (16) [2024-09-20 13:45:33,830 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 79 states to 79 states and 95 transitions. [2024-09-20 13:45:33,830 INFO L78 Accepts]: Start accepts. Automaton has 79 states and 95 transitions. Word has length 26 [2024-09-20 13:45:33,830 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-09-20 13:45:33,830 INFO L474 AbstractCegarLoop]: Abstraction has 79 states and 95 transitions. [2024-09-20 13:45:33,830 INFO L475 AbstractCegarLoop]: INTERPOLANT automaton has has 11 states, 10 states have (on average 3.5) internal successors, (35), 11 states have internal predecessors, (35), 4 states have call successors, (5), 1 states have call predecessors, (5), 2 states have return successors, (4), 3 states have call predecessors, (4), 4 states have call successors, (4) [2024-09-20 13:45:33,830 INFO L276 IsEmpty]: Start isEmpty. Operand 79 states and 95 transitions. [2024-09-20 13:45:33,831 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 28 [2024-09-20 13:45:33,831 INFO L208 NwaCegarLoop]: Found error trace [2024-09-20 13:45:33,831 INFO L216 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-09-20 13:45:33,847 INFO L540 MonitoredProcess]: [MP /storage/repos/certificate-witnesses-artifact/automizer/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Forceful destruction successful, exit code 0 [2024-09-20 13:45:34,031 WARN L456 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 /storage/repos/certificate-witnesses-artifact/automizer/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable13 [2024-09-20 13:45:34,032 INFO L399 AbstractCegarLoop]: === Iteration 15 === Targeting multiple_ofErr0ENSURES_VIOLATIONPOST_CONDITION === [multiple_ofErr0ENSURES_VIOLATIONPOST_CONDITION, multErr0ENSURES_VIOLATIONPOST_CONDITION, ULTIMATE.startErr0ASSERT_VIOLATIONPOST_CONDITION (and 1 more)] === [2024-09-20 13:45:34,032 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-09-20 13:45:34,032 INFO L85 PathProgramCache]: Analyzing trace with hash 127590859, now seen corresponding path program 2 times [2024-09-20 13:45:34,032 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-09-20 13:45:34,032 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1890766975] [2024-09-20 13:45:34,032 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-09-20 13:45:34,033 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-09-20 13:45:34,037 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-20 13:45:34,145 INFO L134 CoverageAnalysis]: Checked inductivity of 16 backedges. 4 proven. 12 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-09-20 13:45:34,145 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-09-20 13:45:34,145 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1890766975] [2024-09-20 13:45:34,145 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1890766975] provided 0 perfect and 1 imperfect interpolant sequences [2024-09-20 13:45:34,145 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1806071369] [2024-09-20 13:45:34,145 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-09-20 13:45:34,145 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-09-20 13:45:34,145 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/certificate-witnesses-artifact/automizer/z3 [2024-09-20 13:45:34,147 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:45:34,148 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:45:34,184 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 1 check-sat command(s) [2024-09-20 13:45:34,185 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2024-09-20 13:45:34,185 INFO L262 TraceCheckSpWp]: Trace formula consists of 65 conjuncts, 5 conjuncts are in the unsatisfiable core [2024-09-20 13:45:34,186 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2024-09-20 13:45:34,228 INFO L134 CoverageAnalysis]: Checked inductivity of 16 backedges. 8 proven. 0 refuted. 0 times theorem prover too weak. 8 trivial. 0 not checked. [2024-09-20 13:45:34,228 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-09-20 13:45:34,228 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1806071369] provided 1 perfect and 0 imperfect interpolant sequences [2024-09-20 13:45:34,228 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-09-20 13:45:34,228 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [11] total 14 [2024-09-20 13:45:34,229 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1678627444] [2024-09-20 13:45:34,229 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-09-20 13:45:34,229 INFO L551 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-09-20 13:45:34,229 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-09-20 13:45:34,229 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-09-20 13:45:34,229 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=26, Invalid=156, Unknown=0, NotChecked=0, Total=182 [2024-09-20 13:45:34,229 INFO L87 Difference]: Start difference. First operand 79 states and 95 transitions. Second operand has 5 states, 4 states have (on average 4.5) internal successors, (18), 5 states have internal predecessors, (18), 1 states have call successors, (3), 1 states have call predecessors, (3), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-09-20 13:45:34,276 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-09-20 13:45:34,276 INFO L93 Difference]: Finished difference Result 87 states and 109 transitions. [2024-09-20 13:45:34,277 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-09-20 13:45:34,277 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 4 states have (on average 4.5) internal successors, (18), 5 states have internal predecessors, (18), 1 states have call successors, (3), 1 states have call predecessors, (3), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 27 [2024-09-20 13:45:34,277 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-09-20 13:45:34,278 INFO L225 Difference]: With dead ends: 87 [2024-09-20 13:45:34,278 INFO L226 Difference]: Without dead ends: 87 [2024-09-20 13:45:34,278 INFO L433 NwaCegarLoop]: 0 DeclaredPredicates, 38 GetRequests, 25 SyntacticMatches, 0 SemanticMatches, 13 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=31, Invalid=179, Unknown=0, NotChecked=0, Total=210 [2024-09-20 13:45:34,278 INFO L434 NwaCegarLoop]: 50 mSDtfsCounter, 11 mSDsluCounter, 132 mSDsCounter, 0 mSdLazyCounter, 49 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 16 SdHoareTripleChecker+Valid, 182 SdHoareTripleChecker+Invalid, 51 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 49 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-09-20 13:45:34,279 INFO L435 NwaCegarLoop]: SdHoareTripleChecker [16 Valid, 182 Invalid, 51 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 49 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-09-20 13:45:34,279 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 87 states. [2024-09-20 13:45:34,281 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 87 to 82. [2024-09-20 13:45:34,283 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 82 states, 57 states have (on average 1.2456140350877194) internal successors, (71), 64 states have internal predecessors, (71), 10 states have call successors, (10), 5 states have call predecessors, (10), 11 states have return successors, (19), 12 states have call predecessors, (19), 9 states have call successors, (19) [2024-09-20 13:45:34,284 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 82 states to 82 states and 100 transitions. [2024-09-20 13:45:34,284 INFO L78 Accepts]: Start accepts. Automaton has 82 states and 100 transitions. Word has length 27 [2024-09-20 13:45:34,284 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-09-20 13:45:34,284 INFO L474 AbstractCegarLoop]: Abstraction has 82 states and 100 transitions. [2024-09-20 13:45:34,284 INFO L475 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 4 states have (on average 4.5) internal successors, (18), 5 states have internal predecessors, (18), 1 states have call successors, (3), 1 states have call predecessors, (3), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-09-20 13:45:34,284 INFO L276 IsEmpty]: Start isEmpty. Operand 82 states and 100 transitions. [2024-09-20 13:45:34,285 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 31 [2024-09-20 13:45:34,285 INFO L208 NwaCegarLoop]: Found error trace [2024-09-20 13:45:34,285 INFO L216 NwaCegarLoop]: trace histogram [3, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-09-20 13:45:34,298 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:45:34,486 WARN L456 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 4 /storage/repos/certificate-witnesses-artifact/automizer/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable14 [2024-09-20 13:45:34,487 INFO L399 AbstractCegarLoop]: === Iteration 16 === Targeting multErr0ENSURES_VIOLATIONPOST_CONDITION === [multiple_ofErr0ENSURES_VIOLATIONPOST_CONDITION, multErr0ENSURES_VIOLATIONPOST_CONDITION, ULTIMATE.startErr0ASSERT_VIOLATIONPOST_CONDITION (and 1 more)] === [2024-09-20 13:45:34,487 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-09-20 13:45:34,487 INFO L85 PathProgramCache]: Analyzing trace with hash 824286641, now seen corresponding path program 1 times [2024-09-20 13:45:34,487 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-09-20 13:45:34,487 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1902534650] [2024-09-20 13:45:34,487 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-09-20 13:45:34,487 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-09-20 13:45:34,497 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-20 13:45:34,543 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2024-09-20 13:45:34,545 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-20 13:45:34,546 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 21 [2024-09-20 13:45:34,548 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-20 13:45:34,561 INFO L134 CoverageAnalysis]: Checked inductivity of 9 backedges. 1 proven. 4 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2024-09-20 13:45:34,561 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-09-20 13:45:34,561 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1902534650] [2024-09-20 13:45:34,562 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1902534650] provided 0 perfect and 1 imperfect interpolant sequences [2024-09-20 13:45:34,562 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1719366820] [2024-09-20 13:45:34,562 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-09-20 13:45:34,562 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-09-20 13:45:34,562 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/certificate-witnesses-artifact/automizer/z3 [2024-09-20 13:45:34,564 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:45:34,565 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:45:34,603 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-20 13:45:34,604 INFO L262 TraceCheckSpWp]: Trace formula consists of 117 conjuncts, 4 conjuncts are in the unsatisfiable core [2024-09-20 13:45:34,605 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2024-09-20 13:45:34,628 INFO L134 CoverageAnalysis]: Checked inductivity of 9 backedges. 4 proven. 0 refuted. 0 times theorem prover too weak. 5 trivial. 0 not checked. [2024-09-20 13:45:34,628 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-09-20 13:45:34,628 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1719366820] provided 1 perfect and 0 imperfect interpolant sequences [2024-09-20 13:45:34,628 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-09-20 13:45:34,628 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [5] total 9 [2024-09-20 13:45:34,628 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1748923397] [2024-09-20 13:45:34,628 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-09-20 13:45:34,629 INFO L551 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-09-20 13:45:34,629 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-09-20 13:45:34,629 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-09-20 13:45:34,629 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=16, Invalid=56, Unknown=0, NotChecked=0, Total=72 [2024-09-20 13:45:34,629 INFO L87 Difference]: Start difference. First operand 82 states and 100 transitions. Second operand has 5 states, 5 states have (on average 4.2) internal successors, (21), 4 states have internal predecessors, (21), 3 states have call successors, (4), 3 states have call predecessors, (4), 2 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) [2024-09-20 13:45:34,661 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-09-20 13:45:34,661 INFO L93 Difference]: Finished difference Result 93 states and 112 transitions. [2024-09-20 13:45:34,662 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-09-20 13:45:34,662 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 4.2) internal successors, (21), 4 states have internal predecessors, (21), 3 states have call successors, (4), 3 states have call predecessors, (4), 2 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) Word has length 30 [2024-09-20 13:45:34,662 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-09-20 13:45:34,663 INFO L225 Difference]: With dead ends: 93 [2024-09-20 13:45:34,663 INFO L226 Difference]: Without dead ends: 91 [2024-09-20 13:45:34,663 INFO L433 NwaCegarLoop]: 0 DeclaredPredicates, 39 GetRequests, 31 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 6 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=20, Invalid=70, Unknown=0, NotChecked=0, Total=90 [2024-09-20 13:45:34,663 INFO L434 NwaCegarLoop]: 50 mSDtfsCounter, 15 mSDsluCounter, 145 mSDsCounter, 0 mSdLazyCounter, 41 mSolverCounterSat, 3 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 16 SdHoareTripleChecker+Valid, 195 SdHoareTripleChecker+Invalid, 44 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 41 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-09-20 13:45:34,664 INFO L435 NwaCegarLoop]: SdHoareTripleChecker [16 Valid, 195 Invalid, 44 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3 Valid, 41 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-09-20 13:45:34,664 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 91 states. [2024-09-20 13:45:34,665 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 91 to 89. [2024-09-20 13:45:34,666 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 89 states, 63 states have (on average 1.2380952380952381) internal successors, (78), 69 states have internal predecessors, (78), 11 states have call successors, (11), 6 states have call predecessors, (11), 11 states have return successors, (19), 13 states have call predecessors, (19), 10 states have call successors, (19) [2024-09-20 13:45:34,666 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 89 states to 89 states and 108 transitions. [2024-09-20 13:45:34,666 INFO L78 Accepts]: Start accepts. Automaton has 89 states and 108 transitions. Word has length 30 [2024-09-20 13:45:34,666 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-09-20 13:45:34,667 INFO L474 AbstractCegarLoop]: Abstraction has 89 states and 108 transitions. [2024-09-20 13:45:34,667 INFO L475 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 4.2) internal successors, (21), 4 states have internal predecessors, (21), 3 states have call successors, (4), 3 states have call predecessors, (4), 2 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) [2024-09-20 13:45:34,667 INFO L276 IsEmpty]: Start isEmpty. Operand 89 states and 108 transitions. [2024-09-20 13:45:34,667 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 28 [2024-09-20 13:45:34,667 INFO L208 NwaCegarLoop]: Found error trace [2024-09-20 13:45:34,667 INFO L216 NwaCegarLoop]: trace histogram [2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-09-20 13:45:34,679 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:45:34,868 WARN L456 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable15,5 /storage/repos/certificate-witnesses-artifact/automizer/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-09-20 13:45:34,868 INFO L399 AbstractCegarLoop]: === Iteration 17 === Targeting multErr0ENSURES_VIOLATIONPOST_CONDITION === [multiple_ofErr0ENSURES_VIOLATIONPOST_CONDITION, multErr0ENSURES_VIOLATIONPOST_CONDITION, ULTIMATE.startErr0ASSERT_VIOLATIONPOST_CONDITION (and 1 more)] === [2024-09-20 13:45:34,868 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-09-20 13:45:34,868 INFO L85 PathProgramCache]: Analyzing trace with hash 1901915468, now seen corresponding path program 1 times [2024-09-20 13:45:34,869 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-09-20 13:45:34,869 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1436321064] [2024-09-20 13:45:34,869 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-09-20 13:45:34,869 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-09-20 13:45:34,874 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-20 13:45:34,910 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2024-09-20 13:45:34,911 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-20 13:45:34,912 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 18 [2024-09-20 13:45:34,913 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-20 13:45:34,928 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 0 proven. 4 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-09-20 13:45:34,928 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-09-20 13:45:34,928 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1436321064] [2024-09-20 13:45:34,928 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1436321064] provided 0 perfect and 1 imperfect interpolant sequences [2024-09-20 13:45:34,929 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [813774404] [2024-09-20 13:45:34,929 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-09-20 13:45:34,929 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-09-20 13:45:34,929 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/certificate-witnesses-artifact/automizer/z3 [2024-09-20 13:45:34,931 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:45:34,932 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:45:34,965 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-20 13:45:34,966 INFO L262 TraceCheckSpWp]: Trace formula consists of 106 conjuncts, 6 conjuncts are in the unsatisfiable core [2024-09-20 13:45:34,967 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2024-09-20 13:45:35,002 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 0 proven. 4 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-09-20 13:45:35,003 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2024-09-20 13:45:35,070 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 0 proven. 4 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-09-20 13:45:35,071 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [813774404] provided 0 perfect and 2 imperfect interpolant sequences [2024-09-20 13:45:35,071 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-09-20 13:45:35,072 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 5, 5] total 10 [2024-09-20 13:45:35,072 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1154599533] [2024-09-20 13:45:35,072 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-09-20 13:45:35,072 INFO L551 AbstractCegarLoop]: INTERPOLANT automaton has 11 states [2024-09-20 13:45:35,072 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-09-20 13:45:35,073 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 11 interpolants. [2024-09-20 13:45:35,073 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=29, Invalid=81, Unknown=0, NotChecked=0, Total=110 [2024-09-20 13:45:35,073 INFO L87 Difference]: Start difference. First operand 89 states and 108 transitions. Second operand has 11 states, 10 states have (on average 3.1) internal successors, (31), 8 states have internal predecessors, (31), 3 states have call successors, (4), 1 states have call predecessors, (4), 3 states have return successors, (4), 4 states have call predecessors, (4), 3 states have call successors, (4) [2024-09-20 13:45:35,134 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-09-20 13:45:35,134 INFO L93 Difference]: Finished difference Result 95 states and 115 transitions. [2024-09-20 13:45:35,137 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2024-09-20 13:45:35,137 INFO L78 Accepts]: Start accepts. Automaton has has 11 states, 10 states have (on average 3.1) internal successors, (31), 8 states have internal predecessors, (31), 3 states have call successors, (4), 1 states have call predecessors, (4), 3 states have return successors, (4), 4 states have call predecessors, (4), 3 states have call successors, (4) Word has length 27 [2024-09-20 13:45:35,138 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-09-20 13:45:35,138 INFO L225 Difference]: With dead ends: 95 [2024-09-20 13:45:35,138 INFO L226 Difference]: Without dead ends: 94 [2024-09-20 13:45:35,138 INFO L433 NwaCegarLoop]: 0 DeclaredPredicates, 63 GetRequests, 51 SyntacticMatches, 1 SemanticMatches, 11 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 25 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=42, Invalid=114, Unknown=0, NotChecked=0, Total=156 [2024-09-20 13:45:35,139 INFO L434 NwaCegarLoop]: 54 mSDtfsCounter, 5 mSDsluCounter, 390 mSDsCounter, 0 mSdLazyCounter, 78 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 7 SdHoareTripleChecker+Valid, 444 SdHoareTripleChecker+Invalid, 80 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 78 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-09-20 13:45:35,139 INFO L435 NwaCegarLoop]: SdHoareTripleChecker [7 Valid, 444 Invalid, 80 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 78 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-09-20 13:45:35,142 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 94 states. [2024-09-20 13:45:35,145 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 94 to 86. [2024-09-20 13:45:35,145 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 86 states, 62 states have (on average 1.1935483870967742) internal successors, (74), 66 states have internal predecessors, (74), 10 states have call successors, (10), 6 states have call predecessors, (10), 11 states have return successors, (19), 13 states have call predecessors, (19), 10 states have call successors, (19) [2024-09-20 13:45:35,145 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 86 states to 86 states and 103 transitions. [2024-09-20 13:45:35,146 INFO L78 Accepts]: Start accepts. Automaton has 86 states and 103 transitions. Word has length 27 [2024-09-20 13:45:35,146 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-09-20 13:45:35,146 INFO L474 AbstractCegarLoop]: Abstraction has 86 states and 103 transitions. [2024-09-20 13:45:35,146 INFO L475 AbstractCegarLoop]: INTERPOLANT automaton has has 11 states, 10 states have (on average 3.1) internal successors, (31), 8 states have internal predecessors, (31), 3 states have call successors, (4), 1 states have call predecessors, (4), 3 states have return successors, (4), 4 states have call predecessors, (4), 3 states have call successors, (4) [2024-09-20 13:45:35,146 INFO L276 IsEmpty]: Start isEmpty. Operand 86 states and 103 transitions. [2024-09-20 13:45:35,147 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 31 [2024-09-20 13:45:35,147 INFO L208 NwaCegarLoop]: Found error trace [2024-09-20 13:45:35,147 INFO L216 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-09-20 13:45:35,159 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:45:35,348 WARN L456 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 6 /storage/repos/certificate-witnesses-artifact/automizer/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable16 [2024-09-20 13:45:35,348 INFO L399 AbstractCegarLoop]: === Iteration 18 === Targeting multiple_ofErr0ENSURES_VIOLATIONPOST_CONDITION === [multiple_ofErr0ENSURES_VIOLATIONPOST_CONDITION, multErr0ENSURES_VIOLATIONPOST_CONDITION, ULTIMATE.startErr0ASSERT_VIOLATIONPOST_CONDITION (and 1 more)] === [2024-09-20 13:45:35,349 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-09-20 13:45:35,349 INFO L85 PathProgramCache]: Analyzing trace with hash 13306861, now seen corresponding path program 1 times [2024-09-20 13:45:35,349 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-09-20 13:45:35,349 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1535466590] [2024-09-20 13:45:35,349 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-09-20 13:45:35,349 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-09-20 13:45:35,354 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-20 13:45:35,439 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 20 [2024-09-20 13:45:35,440 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-20 13:45:35,477 INFO L134 CoverageAnalysis]: Checked inductivity of 17 backedges. 1 proven. 16 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-09-20 13:45:35,477 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-09-20 13:45:35,477 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1535466590] [2024-09-20 13:45:35,477 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1535466590] provided 0 perfect and 1 imperfect interpolant sequences [2024-09-20 13:45:35,477 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1612210535] [2024-09-20 13:45:35,477 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-09-20 13:45:35,478 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-09-20 13:45:35,478 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/certificate-witnesses-artifact/automizer/z3 [2024-09-20 13:45:35,479 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:45:35,481 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:45:35,512 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-20 13:45:35,513 INFO L262 TraceCheckSpWp]: Trace formula consists of 100 conjuncts, 16 conjuncts are in the unsatisfiable core [2024-09-20 13:45:35,515 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2024-09-20 13:45:35,655 INFO L134 CoverageAnalysis]: Checked inductivity of 17 backedges. 7 proven. 10 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-09-20 13:45:35,655 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2024-09-20 13:45:35,814 INFO L134 CoverageAnalysis]: Checked inductivity of 17 backedges. 1 proven. 16 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-09-20 13:45:35,815 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1612210535] provided 0 perfect and 2 imperfect interpolant sequences [2024-09-20 13:45:35,815 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-09-20 13:45:35,815 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [12, 11, 11] total 21 [2024-09-20 13:45:35,815 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1540282298] [2024-09-20 13:45:35,816 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-09-20 13:45:35,816 INFO L551 AbstractCegarLoop]: INTERPOLANT automaton has 21 states [2024-09-20 13:45:35,816 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-09-20 13:45:35,816 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 21 interpolants. [2024-09-20 13:45:35,816 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=61, Invalid=359, Unknown=0, NotChecked=0, Total=420 [2024-09-20 13:45:35,817 INFO L87 Difference]: Start difference. First operand 86 states and 103 transitions. Second operand has 21 states, 19 states have (on average 2.5789473684210527) internal successors, (49), 15 states have internal predecessors, (49), 7 states have call successors, (8), 7 states have call predecessors, (8), 1 states have return successors, (2), 1 states have call predecessors, (2), 2 states have call successors, (2) [2024-09-20 13:45:36,127 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-09-20 13:45:36,127 INFO L93 Difference]: Finished difference Result 151 states and 183 transitions. [2024-09-20 13:45:36,128 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 17 states. [2024-09-20 13:45:36,128 INFO L78 Accepts]: Start accepts. Automaton has has 21 states, 19 states have (on average 2.5789473684210527) internal successors, (49), 15 states have internal predecessors, (49), 7 states have call successors, (8), 7 states have call predecessors, (8), 1 states have return successors, (2), 1 states have call predecessors, (2), 2 states have call successors, (2) Word has length 30 [2024-09-20 13:45:36,128 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-09-20 13:45:36,129 INFO L225 Difference]: With dead ends: 151 [2024-09-20 13:45:36,129 INFO L226 Difference]: Without dead ends: 144 [2024-09-20 13:45:36,129 INFO L433 NwaCegarLoop]: 0 DeclaredPredicates, 80 GetRequests, 46 SyntacticMatches, 6 SemanticMatches, 28 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 147 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=159, Invalid=711, Unknown=0, NotChecked=0, Total=870 [2024-09-20 13:45:36,130 INFO L434 NwaCegarLoop]: 37 mSDtfsCounter, 117 mSDsluCounter, 356 mSDsCounter, 0 mSdLazyCounter, 404 mSolverCounterSat, 35 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 121 SdHoareTripleChecker+Valid, 393 SdHoareTripleChecker+Invalid, 439 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 35 IncrementalHoareTripleChecker+Valid, 404 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2024-09-20 13:45:36,130 INFO L435 NwaCegarLoop]: SdHoareTripleChecker [121 Valid, 393 Invalid, 439 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [35 Valid, 404 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2024-09-20 13:45:36,130 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 144 states. [2024-09-20 13:45:36,136 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 144 to 127. [2024-09-20 13:45:36,136 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 127 states, 95 states have (on average 1.1894736842105262) internal successors, (113), 95 states have internal predecessors, (113), 16 states have call successors, (16), 10 states have call predecessors, (16), 13 states have return successors, (23), 21 states have call predecessors, (23), 16 states have call successors, (23) [2024-09-20 13:45:36,137 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 127 states to 127 states and 152 transitions. [2024-09-20 13:45:36,137 INFO L78 Accepts]: Start accepts. Automaton has 127 states and 152 transitions. Word has length 30 [2024-09-20 13:45:36,137 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-09-20 13:45:36,137 INFO L474 AbstractCegarLoop]: Abstraction has 127 states and 152 transitions. [2024-09-20 13:45:36,137 INFO L475 AbstractCegarLoop]: INTERPOLANT automaton has has 21 states, 19 states have (on average 2.5789473684210527) internal successors, (49), 15 states have internal predecessors, (49), 7 states have call successors, (8), 7 states have call predecessors, (8), 1 states have return successors, (2), 1 states have call predecessors, (2), 2 states have call successors, (2) [2024-09-20 13:45:36,137 INFO L276 IsEmpty]: Start isEmpty. Operand 127 states and 152 transitions. [2024-09-20 13:45:36,141 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 32 [2024-09-20 13:45:36,141 INFO L208 NwaCegarLoop]: Found error trace [2024-09-20 13:45:36,141 INFO L216 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-09-20 13:45:36,155 INFO L540 MonitoredProcess]: [MP /storage/repos/certificate-witnesses-artifact/automizer/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Forceful destruction successful, exit code 0 [2024-09-20 13:45:36,341 WARN L456 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 7 /storage/repos/certificate-witnesses-artifact/automizer/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable17 [2024-09-20 13:45:36,341 INFO L399 AbstractCegarLoop]: === Iteration 19 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [multiple_ofErr0ENSURES_VIOLATIONPOST_CONDITION, multErr0ENSURES_VIOLATIONPOST_CONDITION, ULTIMATE.startErr0ASSERT_VIOLATIONPOST_CONDITION (and 1 more)] === [2024-09-20 13:45:36,342 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-09-20 13:45:36,342 INFO L85 PathProgramCache]: Analyzing trace with hash 1937323607, now seen corresponding path program 1 times [2024-09-20 13:45:36,342 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-09-20 13:45:36,342 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1514318236] [2024-09-20 13:45:36,342 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-09-20 13:45:36,343 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-09-20 13:45:36,348 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-20 13:45:36,415 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2024-09-20 13:45:36,416 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-20 13:45:36,427 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 13 [2024-09-20 13:45:36,430 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-20 13:45:36,465 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2024-09-20 13:45:36,467 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-20 13:45:36,479 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 0 proven. 5 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-09-20 13:45:36,479 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-09-20 13:45:36,480 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1514318236] [2024-09-20 13:45:36,480 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1514318236] provided 0 perfect and 1 imperfect interpolant sequences [2024-09-20 13:45:36,480 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [269157152] [2024-09-20 13:45:36,480 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-09-20 13:45:36,480 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-09-20 13:45:36,480 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/certificate-witnesses-artifact/automizer/z3 [2024-09-20 13:45:36,481 INFO L229 MonitoredProcess]: Starting monitored process 8 with /storage/repos/certificate-witnesses-artifact/automizer/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-09-20 13:45:36,483 INFO L327 MonitoredProcess]: [MP /storage/repos/certificate-witnesses-artifact/automizer/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Waiting until timeout for monitored process [2024-09-20 13:45:36,520 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-20 13:45:36,521 INFO L262 TraceCheckSpWp]: Trace formula consists of 112 conjuncts, 14 conjuncts are in the unsatisfiable core [2024-09-20 13:45:36,522 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2024-09-20 13:45:36,647 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 0 proven. 5 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-09-20 13:45:36,648 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2024-09-20 13:45:36,858 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 0 proven. 5 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-09-20 13:45:36,859 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [269157152] provided 0 perfect and 2 imperfect interpolant sequences [2024-09-20 13:45:36,859 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-09-20 13:45:36,859 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [13, 12, 12] total 25 [2024-09-20 13:45:36,859 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1824785721] [2024-09-20 13:45:36,859 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-09-20 13:45:36,860 INFO L551 AbstractCegarLoop]: INTERPOLANT automaton has 25 states [2024-09-20 13:45:36,860 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-09-20 13:45:36,860 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 25 interpolants. [2024-09-20 13:45:36,861 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=70, Invalid=530, Unknown=0, NotChecked=0, Total=600 [2024-09-20 13:45:36,861 INFO L87 Difference]: Start difference. First operand 127 states and 152 transitions. Second operand has 25 states, 22 states have (on average 2.227272727272727) internal successors, (49), 18 states have internal predecessors, (49), 7 states have call successors, (7), 1 states have call predecessors, (7), 5 states have return successors, (9), 8 states have call predecessors, (9), 7 states have call successors, (9) [2024-09-20 13:45:37,157 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-09-20 13:45:37,157 INFO L93 Difference]: Finished difference Result 154 states and 185 transitions. [2024-09-20 13:45:37,158 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 22 states. [2024-09-20 13:45:37,158 INFO L78 Accepts]: Start accepts. Automaton has has 25 states, 22 states have (on average 2.227272727272727) internal successors, (49), 18 states have internal predecessors, (49), 7 states have call successors, (7), 1 states have call predecessors, (7), 5 states have return successors, (9), 8 states have call predecessors, (9), 7 states have call successors, (9) Word has length 31 [2024-09-20 13:45:37,158 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-09-20 13:45:37,159 INFO L225 Difference]: With dead ends: 154 [2024-09-20 13:45:37,159 INFO L226 Difference]: Without dead ends: 129 [2024-09-20 13:45:37,159 INFO L433 NwaCegarLoop]: 0 DeclaredPredicates, 88 GetRequests, 52 SyntacticMatches, 3 SemanticMatches, 33 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 202 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=134, Invalid=1056, Unknown=0, NotChecked=0, Total=1190 [2024-09-20 13:45:37,160 INFO L434 NwaCegarLoop]: 42 mSDtfsCounter, 38 mSDsluCounter, 453 mSDsCounter, 0 mSdLazyCounter, 337 mSolverCounterSat, 22 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 45 SdHoareTripleChecker+Valid, 495 SdHoareTripleChecker+Invalid, 359 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 22 IncrementalHoareTripleChecker+Valid, 337 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2024-09-20 13:45:37,160 INFO L435 NwaCegarLoop]: SdHoareTripleChecker [45 Valid, 495 Invalid, 359 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [22 Valid, 337 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2024-09-20 13:45:37,160 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 129 states. [2024-09-20 13:45:37,163 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 129 to 119. [2024-09-20 13:45:37,163 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 119 states, 89 states have (on average 1.146067415730337) internal successors, (102), 90 states have internal predecessors, (102), 16 states have call successors, (16), 10 states have call predecessors, (16), 11 states have return successors, (20), 18 states have call predecessors, (20), 16 states have call successors, (20) [2024-09-20 13:45:37,163 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 119 states to 119 states and 138 transitions. [2024-09-20 13:45:37,164 INFO L78 Accepts]: Start accepts. Automaton has 119 states and 138 transitions. Word has length 31 [2024-09-20 13:45:37,164 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-09-20 13:45:37,164 INFO L474 AbstractCegarLoop]: Abstraction has 119 states and 138 transitions. [2024-09-20 13:45:37,164 INFO L475 AbstractCegarLoop]: INTERPOLANT automaton has has 25 states, 22 states have (on average 2.227272727272727) internal successors, (49), 18 states have internal predecessors, (49), 7 states have call successors, (7), 1 states have call predecessors, (7), 5 states have return successors, (9), 8 states have call predecessors, (9), 7 states have call successors, (9) [2024-09-20 13:45:37,164 INFO L276 IsEmpty]: Start isEmpty. Operand 119 states and 138 transitions. [2024-09-20 13:45:37,164 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 38 [2024-09-20 13:45:37,164 INFO L208 NwaCegarLoop]: Found error trace [2024-09-20 13:45:37,165 INFO L216 NwaCegarLoop]: trace histogram [4, 4, 3, 3, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-09-20 13:45:37,177 INFO L552 MonitoredProcess]: [MP /storage/repos/certificate-witnesses-artifact/automizer/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Ended with exit code 0 [2024-09-20 13:45:37,365 WARN L456 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable18,8 /storage/repos/certificate-witnesses-artifact/automizer/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-09-20 13:45:37,365 INFO L399 AbstractCegarLoop]: === Iteration 20 === Targeting multiple_ofErr0ENSURES_VIOLATIONPOST_CONDITION === [multiple_ofErr0ENSURES_VIOLATIONPOST_CONDITION, multErr0ENSURES_VIOLATIONPOST_CONDITION, ULTIMATE.startErr0ASSERT_VIOLATIONPOST_CONDITION (and 1 more)] === [2024-09-20 13:45:37,366 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-09-20 13:45:37,366 INFO L85 PathProgramCache]: Analyzing trace with hash 1927089745, now seen corresponding path program 1 times [2024-09-20 13:45:37,366 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-09-20 13:45:37,366 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1879042169] [2024-09-20 13:45:37,366 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-09-20 13:45:37,366 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-09-20 13:45:37,371 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-20 13:45:37,382 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 20 [2024-09-20 13:45:37,384 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-20 13:45:37,391 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2024-09-20 13:45:37,393 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-20 13:45:37,404 INFO L134 CoverageAnalysis]: Checked inductivity of 29 backedges. 13 proven. 0 refuted. 0 times theorem prover too weak. 16 trivial. 0 not checked. [2024-09-20 13:45:37,404 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-09-20 13:45:37,404 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1879042169] [2024-09-20 13:45:37,404 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1879042169] provided 1 perfect and 0 imperfect interpolant sequences [2024-09-20 13:45:37,404 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-09-20 13:45:37,404 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-09-20 13:45:37,405 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [841533135] [2024-09-20 13:45:37,405 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-09-20 13:45:37,405 INFO L551 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-09-20 13:45:37,405 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-09-20 13:45:37,405 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-09-20 13:45:37,406 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-09-20 13:45:37,406 INFO L87 Difference]: Start difference. First operand 119 states and 138 transitions. Second operand has 5 states, 4 states have (on average 5.75) internal successors, (23), 5 states have internal predecessors, (23), 2 states have call successors, (4), 1 states have call predecessors, (4), 2 states have return successors, (2), 1 states have call predecessors, (2), 2 states have call successors, (2) [2024-09-20 13:45:37,439 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-09-20 13:45:37,439 INFO L93 Difference]: Finished difference Result 119 states and 137 transitions. [2024-09-20 13:45:37,439 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-09-20 13:45:37,439 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 4 states have (on average 5.75) internal successors, (23), 5 states have internal predecessors, (23), 2 states have call successors, (4), 1 states have call predecessors, (4), 2 states have return successors, (2), 1 states have call predecessors, (2), 2 states have call successors, (2) Word has length 37 [2024-09-20 13:45:37,439 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-09-20 13:45:37,440 INFO L225 Difference]: With dead ends: 119 [2024-09-20 13:45:37,440 INFO L226 Difference]: Without dead ends: 119 [2024-09-20 13:45:37,440 INFO L433 NwaCegarLoop]: 0 DeclaredPredicates, 10 GetRequests, 6 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=12, Invalid=18, Unknown=0, NotChecked=0, Total=30 [2024-09-20 13:45:37,440 INFO L434 NwaCegarLoop]: 44 mSDtfsCounter, 11 mSDsluCounter, 115 mSDsCounter, 0 mSdLazyCounter, 49 mSolverCounterSat, 4 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 13 SdHoareTripleChecker+Valid, 159 SdHoareTripleChecker+Invalid, 53 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 4 IncrementalHoareTripleChecker+Valid, 49 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-09-20 13:45:37,441 INFO L435 NwaCegarLoop]: SdHoareTripleChecker [13 Valid, 159 Invalid, 53 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [4 Valid, 49 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-09-20 13:45:37,441 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 119 states. [2024-09-20 13:45:37,442 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 119 to 117. [2024-09-20 13:45:37,442 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 117 states, 87 states have (on average 1.160919540229885) internal successors, (101), 90 states have internal predecessors, (101), 16 states have call successors, (16), 10 states have call predecessors, (16), 11 states have return successors, (18), 16 states have call predecessors, (18), 16 states have call successors, (18) [2024-09-20 13:45:37,443 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 117 states to 117 states and 135 transitions. [2024-09-20 13:45:37,443 INFO L78 Accepts]: Start accepts. Automaton has 117 states and 135 transitions. Word has length 37 [2024-09-20 13:45:37,443 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-09-20 13:45:37,443 INFO L474 AbstractCegarLoop]: Abstraction has 117 states and 135 transitions. [2024-09-20 13:45:37,444 INFO L475 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 4 states have (on average 5.75) internal successors, (23), 5 states have internal predecessors, (23), 2 states have call successors, (4), 1 states have call predecessors, (4), 2 states have return successors, (2), 1 states have call predecessors, (2), 2 states have call successors, (2) [2024-09-20 13:45:37,444 INFO L276 IsEmpty]: Start isEmpty. Operand 117 states and 135 transitions. [2024-09-20 13:45:37,444 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 45 [2024-09-20 13:45:37,444 INFO L208 NwaCegarLoop]: Found error trace [2024-09-20 13:45:37,444 INFO L216 NwaCegarLoop]: trace histogram [6, 6, 4, 4, 3, 3, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-09-20 13:45:37,444 WARN L456 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable19 [2024-09-20 13:45:37,444 INFO L399 AbstractCegarLoop]: === Iteration 21 === Targeting multiple_ofErr0ENSURES_VIOLATIONPOST_CONDITION === [multiple_ofErr0ENSURES_VIOLATIONPOST_CONDITION, multErr0ENSURES_VIOLATIONPOST_CONDITION, ULTIMATE.startErr0ASSERT_VIOLATIONPOST_CONDITION (and 1 more)] === [2024-09-20 13:45:37,445 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-09-20 13:45:37,445 INFO L85 PathProgramCache]: Analyzing trace with hash -28372123, now seen corresponding path program 1 times [2024-09-20 13:45:37,445 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-09-20 13:45:37,445 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1948753815] [2024-09-20 13:45:37,445 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-09-20 13:45:37,445 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-09-20 13:45:37,450 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-20 13:45:37,473 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 34 [2024-09-20 13:45:37,475 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-20 13:45:37,476 INFO L134 CoverageAnalysis]: Checked inductivity of 62 backedges. 29 proven. 8 refuted. 0 times theorem prover too weak. 25 trivial. 0 not checked. [2024-09-20 13:45:37,476 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-09-20 13:45:37,476 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1948753815] [2024-09-20 13:45:37,476 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1948753815] provided 0 perfect and 1 imperfect interpolant sequences [2024-09-20 13:45:37,477 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2013251288] [2024-09-20 13:45:37,477 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-09-20 13:45:37,477 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-09-20 13:45:37,477 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/certificate-witnesses-artifact/automizer/z3 [2024-09-20 13:45:37,478 INFO L229 MonitoredProcess]: Starting monitored process 9 with /storage/repos/certificate-witnesses-artifact/automizer/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-09-20 13:45:37,479 INFO L327 MonitoredProcess]: [MP /storage/repos/certificate-witnesses-artifact/automizer/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Waiting until timeout for monitored process [2024-09-20 13:45:37,517 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-20 13:45:37,518 INFO L262 TraceCheckSpWp]: Trace formula consists of 138 conjuncts, 4 conjuncts are in the unsatisfiable core [2024-09-20 13:45:37,519 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2024-09-20 13:45:37,532 INFO L134 CoverageAnalysis]: Checked inductivity of 62 backedges. 44 proven. 0 refuted. 0 times theorem prover too weak. 18 trivial. 0 not checked. [2024-09-20 13:45:37,532 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-09-20 13:45:37,532 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2013251288] provided 1 perfect and 0 imperfect interpolant sequences [2024-09-20 13:45:37,532 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-09-20 13:45:37,532 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [5] total 5 [2024-09-20 13:45:37,532 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2106851720] [2024-09-20 13:45:37,532 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-09-20 13:45:37,532 INFO L551 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-09-20 13:45:37,532 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-09-20 13:45:37,533 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-09-20 13:45:37,533 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-09-20 13:45:37,533 INFO L87 Difference]: Start difference. First operand 117 states and 135 transitions. Second operand has 5 states, 4 states have (on average 6.25) internal successors, (25), 4 states have internal predecessors, (25), 3 states have call successors, (6), 3 states have call predecessors, (6), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2024-09-20 13:45:37,566 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-09-20 13:45:37,566 INFO L93 Difference]: Finished difference Result 129 states and 149 transitions. [2024-09-20 13:45:37,566 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-09-20 13:45:37,567 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 4 states have (on average 6.25) internal successors, (25), 4 states have internal predecessors, (25), 3 states have call successors, (6), 3 states have call predecessors, (6), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) Word has length 44 [2024-09-20 13:45:37,567 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-09-20 13:45:37,567 INFO L225 Difference]: With dead ends: 129 [2024-09-20 13:45:37,567 INFO L226 Difference]: Without dead ends: 129 [2024-09-20 13:45:37,567 INFO L433 NwaCegarLoop]: 0 DeclaredPredicates, 52 GetRequests, 47 SyntacticMatches, 1 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:45:37,568 INFO L434 NwaCegarLoop]: 58 mSDtfsCounter, 17 mSDsluCounter, 141 mSDsCounter, 0 mSdLazyCounter, 37 mSolverCounterSat, 3 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 18 SdHoareTripleChecker+Valid, 199 SdHoareTripleChecker+Invalid, 40 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 37 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-09-20 13:45:37,568 INFO L435 NwaCegarLoop]: SdHoareTripleChecker [18 Valid, 199 Invalid, 40 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3 Valid, 37 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-09-20 13:45:37,568 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 129 states. [2024-09-20 13:45:37,570 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 129 to 124. [2024-09-20 13:45:37,571 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 124 states, 93 states have (on average 1.1505376344086022) internal successors, (107), 95 states have internal predecessors, (107), 17 states have call successors, (17), 11 states have call predecessors, (17), 11 states have return successors, (17), 17 states have call predecessors, (17), 17 states have call successors, (17) [2024-09-20 13:45:37,571 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 124 states to 124 states and 141 transitions. [2024-09-20 13:45:37,571 INFO L78 Accepts]: Start accepts. Automaton has 124 states and 141 transitions. Word has length 44 [2024-09-20 13:45:37,571 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-09-20 13:45:37,572 INFO L474 AbstractCegarLoop]: Abstraction has 124 states and 141 transitions. [2024-09-20 13:45:37,572 INFO L475 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 4 states have (on average 6.25) internal successors, (25), 4 states have internal predecessors, (25), 3 states have call successors, (6), 3 states have call predecessors, (6), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2024-09-20 13:45:37,572 INFO L276 IsEmpty]: Start isEmpty. Operand 124 states and 141 transitions. [2024-09-20 13:45:37,572 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 41 [2024-09-20 13:45:37,572 INFO L208 NwaCegarLoop]: Found error trace [2024-09-20 13:45:37,572 INFO L216 NwaCegarLoop]: trace histogram [5, 5, 4, 4, 3, 3, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-09-20 13:45:37,589 INFO L552 MonitoredProcess]: [MP /storage/repos/certificate-witnesses-artifact/automizer/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Ended with exit code 0 [2024-09-20 13:45:37,773 WARN L456 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable20,9 /storage/repos/certificate-witnesses-artifact/automizer/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-09-20 13:45:37,773 INFO L399 AbstractCegarLoop]: === Iteration 22 === Targeting multiple_ofErr0ENSURES_VIOLATIONPOST_CONDITION === [multiple_ofErr0ENSURES_VIOLATIONPOST_CONDITION, multErr0ENSURES_VIOLATIONPOST_CONDITION, ULTIMATE.startErr0ASSERT_VIOLATIONPOST_CONDITION (and 1 more)] === [2024-09-20 13:45:37,773 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-09-20 13:45:37,774 INFO L85 PathProgramCache]: Analyzing trace with hash -1987244588, now seen corresponding path program 2 times [2024-09-20 13:45:37,774 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-09-20 13:45:37,774 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1360201400] [2024-09-20 13:45:37,775 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-09-20 13:45:37,775 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-09-20 13:45:37,784 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-20 13:45:37,853 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 30 [2024-09-20 13:45:37,855 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-20 13:45:37,884 INFO L134 CoverageAnalysis]: Checked inductivity of 46 backedges. 27 proven. 14 refuted. 0 times theorem prover too weak. 5 trivial. 0 not checked. [2024-09-20 13:45:37,884 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-09-20 13:45:37,884 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1360201400] [2024-09-20 13:45:37,884 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1360201400] provided 0 perfect and 1 imperfect interpolant sequences [2024-09-20 13:45:37,884 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1666526369] [2024-09-20 13:45:37,884 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-09-20 13:45:37,885 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-09-20 13:45:37,885 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/certificate-witnesses-artifact/automizer/z3 [2024-09-20 13:45:37,893 INFO L229 MonitoredProcess]: Starting monitored process 10 with /storage/repos/certificate-witnesses-artifact/automizer/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-09-20 13:45:37,896 INFO L327 MonitoredProcess]: [MP /storage/repos/certificate-witnesses-artifact/automizer/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Waiting until timeout for monitored process [2024-09-20 13:45:37,931 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2024-09-20 13:45:37,931 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2024-09-20 13:45:37,932 INFO L262 TraceCheckSpWp]: Trace formula consists of 126 conjuncts, 21 conjuncts are in the unsatisfiable core [2024-09-20 13:45:37,933 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2024-09-20 13:45:38,032 INFO L134 CoverageAnalysis]: Checked inductivity of 46 backedges. 1 proven. 45 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-09-20 13:45:38,033 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2024-09-20 13:45:38,171 INFO L134 CoverageAnalysis]: Checked inductivity of 46 backedges. 1 proven. 45 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-09-20 13:45:38,172 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1666526369] provided 0 perfect and 2 imperfect interpolant sequences [2024-09-20 13:45:38,172 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-09-20 13:45:38,172 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [11, 14, 14] total 18 [2024-09-20 13:45:38,172 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1271146064] [2024-09-20 13:45:38,172 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-09-20 13:45:38,172 INFO L551 AbstractCegarLoop]: INTERPOLANT automaton has 18 states [2024-09-20 13:45:38,172 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-09-20 13:45:38,173 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 18 interpolants. [2024-09-20 13:45:38,173 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=45, Invalid=261, Unknown=0, NotChecked=0, Total=306 [2024-09-20 13:45:38,173 INFO L87 Difference]: Start difference. First operand 124 states and 141 transitions. Second operand has 18 states, 18 states have (on average 3.0) internal successors, (54), 13 states have internal predecessors, (54), 6 states have call successors, (9), 6 states have call predecessors, (9), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2024-09-20 13:45:38,416 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-09-20 13:45:38,416 INFO L93 Difference]: Finished difference Result 43 states and 45 transitions. [2024-09-20 13:45:38,416 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 17 states. [2024-09-20 13:45:38,416 INFO L78 Accepts]: Start accepts. Automaton has has 18 states, 18 states have (on average 3.0) internal successors, (54), 13 states have internal predecessors, (54), 6 states have call successors, (9), 6 states have call predecessors, (9), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) Word has length 40 [2024-09-20 13:45:38,416 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-09-20 13:45:38,417 INFO L225 Difference]: With dead ends: 43 [2024-09-20 13:45:38,417 INFO L226 Difference]: Without dead ends: 0 [2024-09-20 13:45:38,417 INFO L433 NwaCegarLoop]: 0 DeclaredPredicates, 104 GetRequests, 65 SyntacticMatches, 11 SemanticMatches, 28 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 147 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=170, Invalid=700, Unknown=0, NotChecked=0, Total=870 [2024-09-20 13:45:38,417 INFO L434 NwaCegarLoop]: 7 mSDtfsCounter, 63 mSDsluCounter, 25 mSDsCounter, 0 mSdLazyCounter, 243 mSolverCounterSat, 11 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 63 SdHoareTripleChecker+Valid, 32 SdHoareTripleChecker+Invalid, 254 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 11 IncrementalHoareTripleChecker+Valid, 243 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-09-20 13:45:38,418 INFO L435 NwaCegarLoop]: SdHoareTripleChecker [63 Valid, 32 Invalid, 254 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [11 Valid, 243 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-09-20 13:45:38,418 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 0 states. [2024-09-20 13:45:38,418 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 0 to 0. [2024-09-20 13:45:38,418 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:45:38,418 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 0 states to 0 states and 0 transitions. [2024-09-20 13:45:38,418 INFO L78 Accepts]: Start accepts. Automaton has 0 states and 0 transitions. Word has length 40 [2024-09-20 13:45:38,418 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-09-20 13:45:38,418 INFO L474 AbstractCegarLoop]: Abstraction has 0 states and 0 transitions. [2024-09-20 13:45:38,418 INFO L475 AbstractCegarLoop]: INTERPOLANT automaton has has 18 states, 18 states have (on average 3.0) internal successors, (54), 13 states have internal predecessors, (54), 6 states have call successors, (9), 6 states have call predecessors, (9), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2024-09-20 13:45:38,419 INFO L276 IsEmpty]: Start isEmpty. Operand 0 states and 0 transitions. [2024-09-20 13:45:38,419 INFO L282 IsEmpty]: Finished isEmpty. No accepting run. [2024-09-20 13:45:38,421 INFO L785 garLoopResultBuilder]: Registering result SAFE for location multiple_ofErr0ENSURES_VIOLATIONPOST_CONDITION (3 of 4 remaining) [2024-09-20 13:45:38,421 INFO L785 garLoopResultBuilder]: Registering result SAFE for location multErr0ENSURES_VIOLATIONPOST_CONDITION (2 of 4 remaining) [2024-09-20 13:45:38,422 INFO L785 garLoopResultBuilder]: Registering result SAFE for location ULTIMATE.startErr0ASSERT_VIOLATIONPOST_CONDITION (1 of 4 remaining) [2024-09-20 13:45:38,422 INFO L785 garLoopResultBuilder]: Registering result SAFE for location ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION (0 of 4 remaining) [2024-09-20 13:45:38,434 INFO L540 MonitoredProcess]: [MP /storage/repos/certificate-witnesses-artifact/automizer/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Forceful destruction successful, exit code 0 [2024-09-20 13:45:38,625 WARN L456 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 10 /storage/repos/certificate-witnesses-artifact/automizer/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable21 [2024-09-20 13:45:38,628 INFO L408 BasicCegarLoop]: Path program histogram: [2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-09-20 13:45:38,630 INFO L165 ceAbstractionStarter]: Computing trace abstraction results [2024-09-20 13:45:38,632 INFO L201 PluginConnector]: Adding new model witness-2.1.yml de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 20.09 01:45:38 BoogieIcfgContainer [2024-09-20 13:45:38,632 INFO L131 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2024-09-20 13:45:38,632 INFO L158 Benchmark]: Toolchain (without parser) took 8303.85ms. Allocated memory was 138.4MB in the beginning and 222.3MB in the end (delta: 83.9MB). Free memory was 62.9MB in the beginning and 158.2MB in the end (delta: -95.4MB). There was no memory consumed. Max. memory is 16.1GB. [2024-09-20 13:45:38,633 INFO L158 Benchmark]: CDTParser took 0.15ms. Allocated memory is still 138.4MB. Free memory is still 100.3MB. There was no memory consumed. Max. memory is 16.1GB. [2024-09-20 13:45:38,633 INFO L158 Benchmark]: Witness Parser took 0.11ms. Allocated memory is still 138.4MB. Free memory is still 64.7MB. There was no memory consumed. Max. memory is 16.1GB. [2024-09-20 13:45:38,633 INFO L158 Benchmark]: CACSL2BoogieTranslator took 249.00ms. Allocated memory was 138.4MB in the beginning and 184.5MB in the end (delta: 46.1MB). Free memory was 62.6MB in the beginning and 153.1MB in the end (delta: -90.5MB). Peak memory consumption was 18.8MB. Max. memory is 16.1GB. [2024-09-20 13:45:38,633 INFO L158 Benchmark]: Boogie Procedure Inliner took 27.84ms. Allocated memory is still 184.5MB. Free memory was 153.1MB in the beginning and 152.1MB in the end (delta: 967.7kB). Peak memory consumption was 2.1MB. Max. memory is 16.1GB. [2024-09-20 13:45:38,633 INFO L158 Benchmark]: Boogie Preprocessor took 41.35ms. Allocated memory is still 184.5MB. Free memory was 151.1MB in the beginning and 150.0MB in the end (delta: 1.1MB). Peak memory consumption was 2.1MB. Max. memory is 16.1GB. [2024-09-20 13:45:38,634 INFO L158 Benchmark]: RCFGBuilder took 308.44ms. Allocated memory is still 184.5MB. Free memory was 150.0MB in the beginning and 133.2MB in the end (delta: 16.8MB). Peak memory consumption was 16.8MB. Max. memory is 16.1GB. [2024-09-20 13:45:38,634 INFO L158 Benchmark]: TraceAbstraction took 7672.07ms. Allocated memory was 184.5MB in the beginning and 222.3MB in the end (delta: 37.7MB). Free memory was 132.2MB in the beginning and 158.2MB in the end (delta: -26.0MB). Peak memory consumption was 12.4MB. Max. memory is 16.1GB. [2024-09-20 13:45:38,635 INFO L338 ainManager$Toolchain]: ####################### End [Toolchain 1] ####################### --- Results --- * Results from de.uni_freiburg.informatik.ultimate.core: - StatisticsResult: Toolchain Benchmarks Benchmark results are: * CDTParser took 0.15ms. Allocated memory is still 138.4MB. Free memory is still 100.3MB. There was no memory consumed. Max. memory is 16.1GB. * Witness Parser took 0.11ms. Allocated memory is still 138.4MB. Free memory is still 64.7MB. There was no memory consumed. Max. memory is 16.1GB. * CACSL2BoogieTranslator took 249.00ms. Allocated memory was 138.4MB in the beginning and 184.5MB in the end (delta: 46.1MB). Free memory was 62.6MB in the beginning and 153.1MB in the end (delta: -90.5MB). Peak memory consumption was 18.8MB. Max. memory is 16.1GB. * Boogie Procedure Inliner took 27.84ms. Allocated memory is still 184.5MB. Free memory was 153.1MB in the beginning and 152.1MB in the end (delta: 967.7kB). Peak memory consumption was 2.1MB. Max. memory is 16.1GB. * Boogie Preprocessor took 41.35ms. Allocated memory is still 184.5MB. Free memory was 151.1MB in the beginning and 150.0MB in the end (delta: 1.1MB). Peak memory consumption was 2.1MB. Max. memory is 16.1GB. * RCFGBuilder took 308.44ms. Allocated memory is still 184.5MB. Free memory was 150.0MB in the beginning and 133.2MB in the end (delta: 16.8MB). Peak memory consumption was 16.8MB. Max. memory is 16.1GB. * TraceAbstraction took 7672.07ms. Allocated memory was 184.5MB in the beginning and 222.3MB in the end (delta: 37.7MB). Free memory was 132.2MB in the beginning and 158.2MB in the end (delta: -26.0MB). Peak memory consumption was 12.4MB. 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: 31]: procedure postcondition always holds For all program executions holds that procedure postcondition always holds at this location - PositiveResult [Line: 17]: procedure postcondition always holds For all program executions holds that procedure postcondition always holds at this location - PositiveResult [Line: 52]: procedure postcondition always holds For all program executions holds that procedure postcondition always holds at this location - PositiveResult [Line: 98]: a call to reach_error is unreachable For all program executions holds that a call to reach_error is unreachable at this location - StatisticsResult: Ultimate Automizer benchmark data CFG has 4 procedures, 53 locations, 4 error locations. Started 1 CEGAR loops. OverallTime: 7.6s, OverallIterations: 22, TraceHistogramMax: 6, PathProgramHistogramMax: 2, EmptinessCheckTime: 0.0s, AutomataDifference: 2.0s, DeadEndRemovalTime: 0.0s, HoareAnnotationTime: 0.0s, InitialAbstractionConstructionTime: 0.0s, HoareTripleCheckerStatistics: 0 mSolverCounterUnknown, 521 SdHoareTripleChecker+Valid, 1.2s IncrementalHoareTripleChecker+Time, 0 mSdLazyCounter, 476 mSDsluCounter, 5365 SdHoareTripleChecker+Invalid, 1.0s Time, 0 mProtectedAction, 0 SdHoareTripleChecker+Unchecked, 0 IncrementalHoareTripleChecker+Unchecked, 4177 mSDsCounter, 162 IncrementalHoareTripleChecker+Valid, 0 mProtectedPredicate, 1987 IncrementalHoareTripleChecker+Invalid, 2149 SdHoareTripleChecker+Unknown, 0 mSolverCounterNotChecked, 162 mSolverCounterUnsat, 1188 mSDtfsCounter, 1987 mSolverCounterSat, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Unknown, PredicateUnifierStatistics: 0 DeclaredPredicates, 674 GetRequests, 445 SyntacticMatches, 30 SemanticMatches, 199 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 579 ImplicationChecksByTransitivity, 1.4s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=127occurred in iteration=18, InterpolantAutomatonStates: 170, 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, 22 MinimizatonAttempts, 88 StatesRemovedByMinimization, 16 NontrivialMinimizations, HoareAnnotationStatistics: No data available, RefinementEngineStatistics: TRACE_CHECK: 0.1s SsaConstructionTime, 0.2s SatisfiabilityAnalysisTime, 2.9s InterpolantComputationTime, 786 NumberOfCodeBlocks, 774 NumberOfCodeBlocksAsserted, 32 NumberOfCheckSat, 924 ConstructedInterpolants, 0 QuantifiedInterpolants, 2465 SizeOfPredicates, 30 NumberOfNonLiveVariables, 948 ConjunctsInSsa, 86 ConjunctsInUnsatCore, 37 InterpolantComputations, 16 PerfectInterpolantSequences, 244/461 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 4 specifications checked. All of them hold RESULT: Ultimate proved your program to be correct! [2024-09-20 13:45:38,669 INFO L552 MonitoredProcess]: [MP /storage/repos/certificate-witnesses-artifact/automizer/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Ended with exit code 0 Received shutdown request...